Um protocolo para reconfiguração de redes de sensores sem fio

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: João Guilherme Maia de Menezes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://hdl.handle.net/1843/ESBF-9JTJHK
Resumo: Reprogramming is an important and challenging problem in wireless sensor networks because it is often necessary to in-network sensor reprogramming. Thus, Over-the-Air Programming is a fundamental service that relies upon reliable broadcast for efficient distribution. In this work, it is proposed the Over-the-Air Programming Protocol based on Small World (OAP-SW), a novel protocol for wireless sensor network reprogram- ming that uses small world features. The small world based protocol takes into account the communication workflow of sensor networks to create shortcuts toward the sink, thus improving the reprogramming process. The endpoints of these shortcuts are no- des with more powerful hardware, resulting in a heterogeneous wireless sensor network. Furthermore, the proposed protocol was extended to perform multicast communication in order to allow the reprogramming of a subset of the nodes in the sensor network. The multicast is not performed by other reprogramming protocols. Simulation results showed the feasibility of the protocol regarding the number of messages transmitted and the time to reconfigure the network, presenting satisfactory results.
id UFMG_e4eec4759ef43c1fbe5434be5f29477d
oai_identifier_str oai:repositorio.ufmg.br:1843/ESBF-9JTJHK
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2019-08-14T01:25:43Z2025-09-09T01:21:22Z2019-08-14T01:25:43Z2009-10-15https://hdl.handle.net/1843/ESBF-9JTJHKReprogramming is an important and challenging problem in wireless sensor networks because it is often necessary to in-network sensor reprogramming. Thus, Over-the-Air Programming is a fundamental service that relies upon reliable broadcast for efficient distribution. In this work, it is proposed the Over-the-Air Programming Protocol based on Small World (OAP-SW), a novel protocol for wireless sensor network reprogram- ming that uses small world features. The small world based protocol takes into account the communication workflow of sensor networks to create shortcuts toward the sink, thus improving the reprogramming process. The endpoints of these shortcuts are no- des with more powerful hardware, resulting in a heterogeneous wireless sensor network. Furthermore, the proposed protocol was extended to perform multicast communication in order to allow the reprogramming of a subset of the nodes in the sensor network. The multicast is not performed by other reprogramming protocols. Simulation results showed the feasibility of the protocol regarding the number of messages transmitted and the time to reconfigure the network, presenting satisfactory results.Universidade Federal de Minas GeraisCiência da ComputaçãoRedes de computadores ProtocolosComputaçãoRedes de sensores sem fioUm protocolo para reconfiguração de redes de sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisJoão Guilherme Maia de Menezesinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGAntonio Alfredo Ferreira LoureiroAndre Luiz Lins de AquinoRaquel Aparecida de Freitas MiniRossana Maria de Castro AndradeJose Marcos Silva NogueiraReprogramação é um problema importante e desafiador para as redes de sensores sem fio já que usualmente os softwares dos sensores precisam ser reprogramados. Nessa direção, Over-the-Air Programming é um serviço fundamental que faz uso de broadcast confiável para a distribuição eficiente dos dados. Neste trabalho, é proposto o Over-the-Air Programming Protocol based on Small World (OAP-SW), um novo protocolo de reconfiguração para redes de sensores sem fio que faz uso de conceitos de redes small world. Esse protocolo considera o fluxo de comunicação de dados nas redes de sensores para a criação de atalhos em direção ao nó sorvedouro, tornando dessa forma o processo de reconfiguração mais eficiente. Os nós finais desses atalhos são nós com um hardware diferenciado, resultando assim em uma rede de sensores heterogênea. Além disso, realizou-se a extensão do protocolo proposto para suportar multicast, permitindo assim que um subconjunto dos nós sejam reconfigurados, funcionalidade que não está presente nos protocolos existentes na literatura. Resultados de simulação mostram a eficiência do protocolo em relação ao número de mensagens transmitidas e o tempo gasto para realizar a reconfiguração, apresentando resultados satisfatórios.UFMGORIGINALjo_oguilhermemaia.pdfapplication/pdf1135473https://repositorio.ufmg.br//bitstreams/9134a3d1-462a-4652-b735-519dfc29e92d/download69bc23cf237904fbbae1273271d8f144MD51trueAnonymousREADTEXTjo_oguilhermemaia.pdf.txttext/plain85151https://repositorio.ufmg.br//bitstreams/51ff2dc7-5982-4ff7-932a-1545dfed8360/downloadc042b9fe687dc14d2208ffcefc241e1eMD52falseAnonymousREAD1843/ESBF-9JTJHK2025-09-08 22:21:22.332open.accessoai:repositorio.ufmg.br:1843/ESBF-9JTJHKhttps://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-09T01:21:22Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Um protocolo para reconfiguração de redes de sensores sem fio
title Um protocolo para reconfiguração de redes de sensores sem fio
spellingShingle Um protocolo para reconfiguração de redes de sensores sem fio
João Guilherme Maia de Menezes
Redes de computadores Protocolos
Computação
Redes de sensores sem fio
Ciência da Computação
title_short Um protocolo para reconfiguração de redes de sensores sem fio
title_full Um protocolo para reconfiguração de redes de sensores sem fio
title_fullStr Um protocolo para reconfiguração de redes de sensores sem fio
title_full_unstemmed Um protocolo para reconfiguração de redes de sensores sem fio
title_sort Um protocolo para reconfiguração de redes de sensores sem fio
author João Guilherme Maia de Menezes
author_facet João Guilherme Maia de Menezes
author_role author
dc.contributor.author.fl_str_mv João Guilherme Maia de Menezes
dc.subject.por.fl_str_mv Redes de computadores Protocolos
Computação
Redes de sensores sem fio
topic Redes de computadores Protocolos
Computação
Redes de sensores sem fio
Ciência da Computação
dc.subject.other.none.fl_str_mv Ciência da Computação
description Reprogramming is an important and challenging problem in wireless sensor networks because it is often necessary to in-network sensor reprogramming. Thus, Over-the-Air Programming is a fundamental service that relies upon reliable broadcast for efficient distribution. In this work, it is proposed the Over-the-Air Programming Protocol based on Small World (OAP-SW), a novel protocol for wireless sensor network reprogram- ming that uses small world features. The small world based protocol takes into account the communication workflow of sensor networks to create shortcuts toward the sink, thus improving the reprogramming process. The endpoints of these shortcuts are no- des with more powerful hardware, resulting in a heterogeneous wireless sensor network. Furthermore, the proposed protocol was extended to perform multicast communication in order to allow the reprogramming of a subset of the nodes in the sensor network. The multicast is not performed by other reprogramming protocols. Simulation results showed the feasibility of the protocol regarding the number of messages transmitted and the time to reconfigure the network, presenting satisfactory results.
publishDate 2009
dc.date.issued.fl_str_mv 2009-10-15
dc.date.accessioned.fl_str_mv 2019-08-14T01:25:43Z
2025-09-09T01:21:22Z
dc.date.available.fl_str_mv 2019-08-14T01:25:43Z
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/1843/ESBF-9JTJHK
url https://hdl.handle.net/1843/ESBF-9JTJHK
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br//bitstreams/9134a3d1-462a-4652-b735-519dfc29e92d/download
https://repositorio.ufmg.br//bitstreams/51ff2dc7-5982-4ff7-932a-1545dfed8360/download
bitstream.checksum.fl_str_mv 69bc23cf237904fbbae1273271d8f144
c042b9fe687dc14d2208ffcefc241e1e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1862105722761773056