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): Antonio Alfredo Ferreira Loureiro
Banca de defesa: Raquel Aparecida de Freitas Mini, Rossana Maria de Castro Andrade, Jose Marcos Silva Nogueira
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:
Ciência da Computação
Link de acesso: http://hdl.handle.net/1843/ESBF-9JTJHK
Resumo: Reprogramaçã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.
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 Antonio Alfredo Ferreira LoureiroAndre Luiz Lins de AquinoRaquel Aparecida de Freitas MiniRossana Maria de Castro AndradeJose Marcos Silva NogueiraJoão Guilherme Maia de Menezes2019-08-14T01:25:43Z2019-08-14T01:25:43Z2009-10-15http://hdl.handle.net/1843/ESBF-9JTJHKReprogramaçã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.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.Universidade Federal de Minas GeraisUFMGRedes de computadores ProtocolosComputaçãoRedes de sensores sem fioCiência da ComputaçãoUm protocolo para reconfiguração de redes de sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALjo_oguilhermemaia.pdfapplication/pdf1135473https://repositorio.ufmg.br/bitstream/1843/ESBF-9JTJHK/1/jo_oguilhermemaia.pdf69bc23cf237904fbbae1273271d8f144MD51TEXTjo_oguilhermemaia.pdf.txtjo_oguilhermemaia.pdf.txtExtracted texttext/plain85151https://repositorio.ufmg.br/bitstream/1843/ESBF-9JTJHK/2/jo_oguilhermemaia.pdf.txtc042b9fe687dc14d2208ffcefc241e1eMD521843/ESBF-9JTJHK2019-11-14 18:32:33.349oai:repositorio.ufmg.br:1843/ESBF-9JTJHKRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T21:32:33Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.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
Ciência da Computação
Redes de computadores Protocolos
Computação
Redes de sensores sem fio
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.advisor1.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.advisor-co1.fl_str_mv Andre Luiz Lins de Aquino
dc.contributor.referee1.fl_str_mv Raquel Aparecida de Freitas Mini
dc.contributor.referee2.fl_str_mv Rossana Maria de Castro Andrade
dc.contributor.referee3.fl_str_mv Jose Marcos Silva Nogueira
dc.contributor.author.fl_str_mv João Guilherme Maia de Menezes
contributor_str_mv Antonio Alfredo Ferreira Loureiro
Andre Luiz Lins de Aquino
Raquel Aparecida de Freitas Mini
Rossana Maria de Castro Andrade
Jose Marcos Silva Nogueira
dc.subject.por.fl_str_mv Ciência da Computação
topic Ciência da Computação
Redes de computadores Protocolos
Computação
Redes de sensores sem fio
dc.subject.other.pt_BR.fl_str_mv Redes de computadores Protocolos
Computação
Redes de sensores sem fio
description Reprogramaçã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.
publishDate 2009
dc.date.issued.fl_str_mv 2009-10-15
dc.date.accessioned.fl_str_mv 2019-08-14T01:25:43Z
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 http://hdl.handle.net/1843/ESBF-9JTJHK
url http://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
dc.publisher.initials.fl_str_mv UFMG
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/bitstream/1843/ESBF-9JTJHK/1/jo_oguilhermemaia.pdf
https://repositorio.ufmg.br/bitstream/1843/ESBF-9JTJHK/2/jo_oguilhermemaia.pdf.txt
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
_version_ 1801677160243527680

Registros relacionados