Fault tolerance in wireless sensor networks with a multi-sink protocol and data confidence attribution

Detalhes bibliográficos
Autor(a) principal: Scheffel, Roberto Milton
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/220512
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.
id UFSC_4c56a018f91a28a0ba1077e561448269
oai_identifier_str oai:repositorio.ufsc.br:123456789/220512
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaScheffel, Roberto MiltonFröhlich, Antonio Augusto Medeiros2021-02-26T14:53:31Z2021-02-26T14:53:31Z2021371188https://repositorio.ufsc.br/handle/123456789/220512Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.Os sensores têm sido empregados para fins de monitoramento em vários campos de aplicação ao longo de décadas, e a identificação de falhas, sejam causadas por mau funcionamento, interferência ou intrusão, é de grande relevância para a tolerância a falhas em sistemas. Redundância e diversidade de sensores são uma das principais abordagens para lidar com falhas. Comparar medidas distintas de sensores que observam o mesmo fenômeno é uma maneira natural de obter confirmação. Entretanto, os sistemas tolerantes a falhas geralmente resolvem o problema com modelos estáticos, baseados em leis da física ou estatísticas sobre a operação do sensor. Esses modelos são específicos e não se adaptam bem a ambientes dinâmicos, onde se espera que sensores sejam adicionados dinamicamente ao sistema, seja para substituir aqueles com falha ou para adquirir dados adicionais sobre seu comportamento. Este trabalho propõe uma abordagem para determinar a exatidão dos dados detectados usando preditores que exploram a correlação de dados para atribuir um nível de confiança a cada dado produzido por sensores. A variação nos níveis de confiança permite a identificação de sensores com defeito, além de fornecer feedback sobre grupos de sensores. O mecanismo de atribuição de confiança proposto pode ser aplicado a qualquer cenário no qual conjuntos de sensores monitoram fenômenos correlacionados. Neste trabalho, é aplicado para aumentar a tolerância a falhas em Redes de Sensores Sem Fio (RSSF), visto que elas naturalmente têm que lidar com sensores com falha em ambientes dinâmicos. As RSSF também podem tirar proveito da natureza distribuída do mecanismo de atribuição de confiança, com uma sobrecarga muito pequena nas mensagens originais, sem mensagens de diagnóstico ou votação. As RSSF geralmente usam algoritmos de roteamento geográfico totalmente reativos para suportar nós móveis e falhas de comunicação, uma vez que tais algoritmos não requerem procedimentos de construção e manutenção de rotas. Este trabalho contribui para este campo, explorando redundância de gateways e algoritmos de desvio de vazio. As soluções propostas aumentam a disponibilidade e a confiabilidade da comunicação entre os sensores e o mundo externo. O protocolo proposto, denominado FT-TSTP, usa um \"modo de recuperação\" para encontrar rotas alternativas para os pacotes ao enfrentar vazios. Também entrega mensagens para todos os gateways, ao contrário dos protocolos que escolhem um deles, reduzindo assim o tempo de entrega e o consumo de energia, enviando pacotes apenas para o gateway mais próximo. As soluções propostas foram avaliadas através de simulações. O protocolo FT-TSTP alcançou taxas de entrega acima de 97% nos quatro cenários avaliados. O consumo de energia apresentou um crescimento linear de até 150% com 3 gateways, com estabilização para mais de 3 gateways. O mecanismo de atribuição de confiança foi avaliado em quatro cenários diferentes, identificando cerca de 90% das falhas dos sensores. Uma análise dos parâmetros do algoritmo foi realizada para mapear sua sensibilidade para tipos de erros específicos. Ao rotular os dados com confiança, também acelera a identificação de mudanças no ambiente sempre que um conjunto de sensores correlacionados mostram alterações simultâneas nos níveis de confiança.Abstract: Sensors have been employed for monitoring purposes in several application fields over decades, and failures, either due to malfunction, interference, or intrusion, is of major relevance to fault-tolerance systems. Sensor redundancy and diversity is one of the main approaches to deal with failures. Comparing distinct measurements from sensors that are observing the same phenomenon is a natural way to achieve confirmation. Nevertheless, fault-tolerant systems often address the problem, with static models, based on physics laws or statistics about sensor operation. These models are specific, and do not adapt well to dynamic environments in which sensors are expected to be dynamically added to the system, either to replace failing ones or to acquire additional data about its behaviour. This work proposes an approach to determine the correctness of sensed data using predictors that exploit correlation in data to assign a confidence level to each piece of data produced by sensores. The variation in confidence levels enables the identification of faulty sensors, and also provides feedback about sensor groups. The proposed confidence attribution mechanism can be applied to any scenario in which sets of sensors monitor correlated phenomena. In this work, it is applied to increase the fault-tolerance on Wireless Sensors Networks (WSN), as they naturally have to deal with faulty sensors in dynamic environments. WSN can also take advantage of the distributed nature of the confidence attribution mechanism, with a very small overhead in the original messages, without diagnose or voting messages. WSN often use fully reactive geographical routing algorithms to support mobile nodes and communication faults, since such algorithms do not require route construction and maintenance procedures. This work contributes to this field by exploiting gateway redundancy and void detour algorithms. The proposed solutions increase the availability and the confiability of the communication between sensors and the external world. The proposed protocol, named FT-TSTP, uses a ?recovery mode? to find alternative routes for the packets when facing voids. It also delivers messages to all gateways, in contrast to the protocols that choose one of them, thus reducing delivery time and energy consumption, by sending packets to the nearest gateway. The proposed solutions were evaluated through simulations. The FT-TSTP protocol achieved delivery rates above 97% in the four evaluated scenarios. The energy consumption showed a linear growth up to 150% when using 3 gateways, with a stabilization for more than 3 gateways. The confidence attribution mechanism was evaluated in four different scenarios and was able to identify around 90% of sensor faults. An analysis of the algorithm's parameters was performed to map their sensibility for specific error types. By labeling data with confidence, it also speeds the identification of changes in the environment whenever a set of sensors show correlated rates of changes simultaneously.135 p.| il., gráfs.engComputaçãoTolerância a falha (Computadores)Redes de sensores sem fioFault tolerance in wireless sensor networks with a multi-sink protocol and data confidence attributioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPGCC1193-T.pdfPGCC1193-T.pdfapplication/pdf12683290https://repositorio.ufsc.br/bitstream/123456789/220512/-1/PGCC1193-T.pdfc96949bf21ea39c433487e00fab4ad0dMD5-1123456789/2205122021-02-26 11:53:31.824oai:repositorio.ufsc.br:123456789/220512Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732021-02-26T14:53:31Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Fault tolerance in wireless sensor networks with a multi-sink protocol and data confidence attribution
title Fault tolerance in wireless sensor networks with a multi-sink protocol and data confidence attribution
spellingShingle Fault tolerance in wireless sensor networks with a multi-sink protocol and data confidence attribution
Scheffel, Roberto Milton
Computação
Tolerância a falha (Computadores)
Redes de sensores sem fio
title_short Fault tolerance in wireless sensor networks with a multi-sink protocol and data confidence attribution
title_full Fault tolerance in wireless sensor networks with a multi-sink protocol and data confidence attribution
title_fullStr Fault tolerance in wireless sensor networks with a multi-sink protocol and data confidence attribution
title_full_unstemmed Fault tolerance in wireless sensor networks with a multi-sink protocol and data confidence attribution
title_sort Fault tolerance in wireless sensor networks with a multi-sink protocol and data confidence attribution
author Scheffel, Roberto Milton
author_facet Scheffel, Roberto Milton
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Scheffel, Roberto Milton
dc.contributor.advisor1.fl_str_mv Fröhlich, Antonio Augusto Medeiros
contributor_str_mv Fröhlich, Antonio Augusto Medeiros
dc.subject.classification.none.fl_str_mv Computação
Tolerância a falha (Computadores)
Redes de sensores sem fio
topic Computação
Tolerância a falha (Computadores)
Redes de sensores sem fio
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-02-26T14:53:31Z
dc.date.available.fl_str_mv 2021-02-26T14:53:31Z
dc.date.issued.fl_str_mv 2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/220512
dc.identifier.other.none.fl_str_mv 371188
identifier_str_mv 371188
url https://repositorio.ufsc.br/handle/123456789/220512
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 135 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/220512/-1/PGCC1193-T.pdf
bitstream.checksum.fl_str_mv c96949bf21ea39c433487e00fab4ad0d
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805416531984384

Registros relacionados