Energy-aware Gossip Protocol for Wireless Sensor Networks

Detalhes bibliográficos
Autor(a) principal: Ferreira, Bruno Chianca
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/1822/79938
Resumo: Dissertação de mestrado em Informatics Engineering
id RCAP_decfab563e9f3d3a3931f660b14ae1e9
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/79938
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Energy-aware Gossip Protocol for Wireless Sensor NetworksEnergy-awareEpidemicIoTRoutingWSNEpidemicoRSFRoteamentoEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado em Informatics EngineeringIn Wireless Sensor Networks (WSNs), typically composed of nodes with resource constraints, leveraging efficient processes is crucial to enhance the network longevity and consequently the sustainability in ultra-dense and heterogeneous environments, such as smart cities. Epidemic algorithms are usually efficient in delivering packets to a sink or to all it’s peers but have poor energy efficiency due to the amount of packet redundancy. Directional algorithms, such as Minimum Cost Forward Algorithm (MCFA) or Directed Diffusion, yield high energy efficiency but fail to handle mobile environments, and have poor network coverage. This work proposes a new epidemic algorithm that uses the current energy state of the network to create a topology that is cyclically updated, fault tolerant, whilst being able to handle the challenges of a static or mobile heterogeneous network. Depending on the application, tuning in the protocol settings can be made to prioritise desired characteristics. The proposed protocol has a small computational footprint and the required memory is proportional not to the size of the network, but to the number of neighbours of a node, enabling high scalability. The proposed protocol was tested, using a ESP8266 as an energy model reference, in a simulated environment with ad-hoc wireless nodes. It was implemented at the application level with UDP sockets, and resulted in a highly energy efficient protocol, capable of leveraging extended network longevity with different static or mobile topologies, with results comparable to a static directional algorithm in delivery efficiency.Em Redes de Sensores sem Fios (RSF), tipicamente compostas por nós com recursos lim-itados, alavancar processos eficientes é crucial para aumentar o tempo de vida da rede e consequentemente a sustentabilidade em ambientes heterogéneos e ultra densos, como cidades inteligentes por exemplo. Algoritmos epidêmicos são geralmente eficientes em en-tregar pacotes para um sink ou para todos os nós da rede, no entanto têm baixa eficiência energética devido a alta taxa de duplicação de pacotes. Algoritmos direcionais, como o MCFA ou de Difusão Direta, rendem alta eficiência energética mas não conseguem lidar com ambientes móveis, e alcançam baixa cobertura da rede. Este trabalho propõe um novo protocolo epidêmico que faz uso do estado energético atual da rede para criar uma topologia que por sua vez atualizada ciclicamente, tolerante a falhas, ao mesmo tempo que é capaz de lidar com os desafios de uma rede heterogênea estática ou móvel. A depender da aplicação, ajustes podem ser feitos às configurações do protocolo para que o mesmo priorize determinadas características. O protocolo proposto tem um pequeno impacto computacional e a memória requerida é proporcional somente à quantidade de vizinhos do nó, não ao tamanho da rede inteira, permitindo assim alta escalabilidade. O algoritmo proposto foi testado fazendo uso do modelo energético de uma ESP8266, em um ambiente simulado com uma rede sem fios ad-hoc. Foi implementado à nível aplicacional com sockets UDP, e resultou em um protocol energeticamente eficiente, capaz de disponibilizar alta longevidade da rede mesmo com diferentes topologias estáticas ou móveis com resultados comparáveis à um protocolo direcional em termos de eficiência na entrega de pacotes.Silva, João Marco CardosoFonte, VictorUniversidade do MinhoFerreira, Bruno Chianca2019-11-212019-11-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/79938eng203018044info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-12-09T01:19:58Zoai:repositorium.sdum.uminho.pt:1822/79938Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:06:29.581687Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Energy-aware Gossip Protocol for Wireless Sensor Networks
title Energy-aware Gossip Protocol for Wireless Sensor Networks
spellingShingle Energy-aware Gossip Protocol for Wireless Sensor Networks
Ferreira, Bruno Chianca
Energy-aware
Epidemic
IoT
Routing
WSN
Epidemico
RSF
Roteamento
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Energy-aware Gossip Protocol for Wireless Sensor Networks
title_full Energy-aware Gossip Protocol for Wireless Sensor Networks
title_fullStr Energy-aware Gossip Protocol for Wireless Sensor Networks
title_full_unstemmed Energy-aware Gossip Protocol for Wireless Sensor Networks
title_sort Energy-aware Gossip Protocol for Wireless Sensor Networks
author Ferreira, Bruno Chianca
author_facet Ferreira, Bruno Chianca
author_role author
dc.contributor.none.fl_str_mv Silva, João Marco Cardoso
Fonte, Victor
Universidade do Minho
dc.contributor.author.fl_str_mv Ferreira, Bruno Chianca
dc.subject.por.fl_str_mv Energy-aware
Epidemic
IoT
Routing
WSN
Epidemico
RSF
Roteamento
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Energy-aware
Epidemic
IoT
Routing
WSN
Epidemico
RSF
Roteamento
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de mestrado em Informatics Engineering
publishDate 2019
dc.date.none.fl_str_mv 2019-11-21
2019-11-21T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1822/79938
url https://hdl.handle.net/1822/79938
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 203018044
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132480467369984

Registros relacionados