Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees

Detalhes bibliográficos
Autor(a) principal: Souza, Vitor Barbosa Carlos de
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: http://locus.ufv.br/handle/123456789/2604
Resumo: This work presents the Multi-Q, a modified version of Multi-Geo, which is an adaptive hybrid protocol for Wireless Sensor Network (WSN) whose behavior is based on the network traffic in a given time. It is set to a reactive behavior when the frequency of events is low and it is set to proactive behavior when the frequency of events increases. The main difference between the new protocol and the previous one is the use of different cluster sizes according to the number of nodes, thus, the size of each cluster is inversely proportional to the number of nodes in its area. Other differences are the range limitation of broadcasts inside a cluster and the election of a new clusterhead when the current one fails. The goal of this protocol is to reduce the number of control and data messages in the network, which are the main responsible for the energy consumption. In addition, it preserves the scheme of multi-hop sending that is another effective strategy for the economy in energy consumption of the network. The results presented at the end of this work show that this protocol obtained a reduction of energy consumption when comparing to earlier versions, maintaining the data packets delivery rate. Besides this protocol, this work also generated a tool for WSN simulation through the implementation of a Hades tool extension.
id UFV_bce38db57e031fab4cc1b084a72803ae
oai_identifier_str oai:locus.ufv.br:123456789/2604
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Souza, Vitor Barbosa Carlos dehttp://lattes.cnpq.br/3856486303391311Ferreira, Ricardo dos Santoshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723626E5Goulart, Carlos de Castrohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784106Y9Rocha, Mauro Nacifhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4702810U7Mini, Raquel Aparecida de Freitashttp://lattes.cnpq.br/6331835838649652Santos, André Gustavo doshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z52015-03-26T13:10:23Z2011-03-222015-03-26T13:10:23Z2009-10-14SOUZA, Vitor Barbosa Carlos de. An implementation of the Multi-Geo routing protocol for wireless sensor networks using Quadtrees. 2009. 75 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2009.http://locus.ufv.br/handle/123456789/2604This work presents the Multi-Q, a modified version of Multi-Geo, which is an adaptive hybrid protocol for Wireless Sensor Network (WSN) whose behavior is based on the network traffic in a given time. It is set to a reactive behavior when the frequency of events is low and it is set to proactive behavior when the frequency of events increases. The main difference between the new protocol and the previous one is the use of different cluster sizes according to the number of nodes, thus, the size of each cluster is inversely proportional to the number of nodes in its area. Other differences are the range limitation of broadcasts inside a cluster and the election of a new clusterhead when the current one fails. The goal of this protocol is to reduce the number of control and data messages in the network, which are the main responsible for the energy consumption. In addition, it preserves the scheme of multi-hop sending that is another effective strategy for the economy in energy consumption of the network. The results presented at the end of this work show that this protocol obtained a reduction of energy consumption when comparing to earlier versions, maintaining the data packets delivery rate. Besides this protocol, this work also generated a tool for WSN simulation through the implementation of a Hades tool extension.Este trabalho apresenta o Multi-Q, uma versão modificada do Multi-Geo, que é um protocolo adaptativo híbrido para Redes de Sensores Sem Fio (RSSFs) cujo comportamento é baseado no tráfego da rede em um dado momento. Ele usa um comportamento reativo quando a frequência de eventos é baixa e um comportamento proativo quando a frequência de eventos aumenta. A principal diferença entre a nova versão e a anterior é o uso de agrupamentos de diferentes tamanhos de acordo com o número de nós, assim, o tamanho de cada agrupamento é inversamente proporcional ao número de nós em sua área. Outras diferenças são a limitação no alcance das difusões dentro de um agrupamento e a eleição de um novo nó líder quando o atual falha. O objetivo desse protocolo é reduzir o número de mensagens de controle e de dados na rede, que são os principais responsáveis pelo consumo energético. Além disso, ele preserva o esquema de envio multi-salto que é uma outra estratégia efetiva para a economia no consumo energético da rede. Os resultados apresentadas ao final deste trabalho mostram que este protocolo obteve uma redução no consumo energético em comparação com versões anteriores, mantendo a taxa de entrega de pacotes. Além desse protocolo, este trabalho também gerou uma ferramenta para simulação de RSSF através da criação de uma extensão para a ferramenta Hades.Fundação de Amparo a Pesquisa do Estado de Minas Geraisapplication/pdfporUniversidade Federal de ViçosaMestrado em Ciência da ComputaçãoUFVBRMetodologias e técnicas da Computação; Sistemas de ComputaçãoRedes de sensores sem fioProtocolos de roteamentoSimulaçãoWireless sensor networksRouting protocolSimulationCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando QuadtreesAn implementation of the Multi-Geo routing protocol for wireless sensor networks using Quadtreesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdfapplication/pdf948564https://locus.ufv.br//bitstream/123456789/2604/1/texto%20completo.pdfdfd2546ae8ecfe52973b1b7d30af0351MD51TEXTtexto completo.pdf.txttexto completo.pdf.txtExtracted texttext/plain110652https://locus.ufv.br//bitstream/123456789/2604/2/texto%20completo.pdf.txtbbccafcc1a43655b03021b1c36af8d17MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3797https://locus.ufv.br//bitstream/123456789/2604/3/texto%20completo.pdf.jpg5077fef177cf2f6f5b40eb827312c975MD53123456789/26042016-04-08 23:09:35.15oai:locus.ufv.br:123456789/2604Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-04-09T02:09:35LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.por.fl_str_mv Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
dc.title.alternative.eng.fl_str_mv An implementation of the Multi-Geo routing protocol for wireless sensor networks using Quadtrees
title Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
spellingShingle Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
Souza, Vitor Barbosa Carlos de
Redes de sensores sem fio
Protocolos de roteamento
Simulação
Wireless sensor networks
Routing protocol
Simulation
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
title_full Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
title_fullStr Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
title_full_unstemmed Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
title_sort Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
author Souza, Vitor Barbosa Carlos de
author_facet Souza, Vitor Barbosa Carlos de
author_role author
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/3856486303391311
dc.contributor.author.fl_str_mv Souza, Vitor Barbosa Carlos de
dc.contributor.advisor-co1.fl_str_mv Ferreira, Ricardo dos Santos
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723626E5
dc.contributor.advisor-co2.fl_str_mv Goulart, Carlos de Castro
dc.contributor.advisor-co2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784106Y9
dc.contributor.advisor1.fl_str_mv Rocha, Mauro Nacif
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4702810U7
dc.contributor.referee1.fl_str_mv Mini, Raquel Aparecida de Freitas
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/6331835838649652
dc.contributor.referee2.fl_str_mv Santos, André Gustavo dos
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z5
contributor_str_mv Ferreira, Ricardo dos Santos
Goulart, Carlos de Castro
Rocha, Mauro Nacif
Mini, Raquel Aparecida de Freitas
Santos, André Gustavo dos
dc.subject.por.fl_str_mv Redes de sensores sem fio
Protocolos de roteamento
Simulação
topic Redes de sensores sem fio
Protocolos de roteamento
Simulação
Wireless sensor networks
Routing protocol
Simulation
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Wireless sensor networks
Routing protocol
Simulation
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This work presents the Multi-Q, a modified version of Multi-Geo, which is an adaptive hybrid protocol for Wireless Sensor Network (WSN) whose behavior is based on the network traffic in a given time. It is set to a reactive behavior when the frequency of events is low and it is set to proactive behavior when the frequency of events increases. The main difference between the new protocol and the previous one is the use of different cluster sizes according to the number of nodes, thus, the size of each cluster is inversely proportional to the number of nodes in its area. Other differences are the range limitation of broadcasts inside a cluster and the election of a new clusterhead when the current one fails. The goal of this protocol is to reduce the number of control and data messages in the network, which are the main responsible for the energy consumption. In addition, it preserves the scheme of multi-hop sending that is another effective strategy for the economy in energy consumption of the network. The results presented at the end of this work show that this protocol obtained a reduction of energy consumption when comparing to earlier versions, maintaining the data packets delivery rate. Besides this protocol, this work also generated a tool for WSN simulation through the implementation of a Hades tool extension.
publishDate 2009
dc.date.issued.fl_str_mv 2009-10-14
dc.date.available.fl_str_mv 2011-03-22
2015-03-26T13:10:23Z
dc.date.accessioned.fl_str_mv 2015-03-26T13:10:23Z
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.citation.fl_str_mv SOUZA, Vitor Barbosa Carlos de. An implementation of the Multi-Geo routing protocol for wireless sensor networks using Quadtrees. 2009. 75 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2009.
dc.identifier.uri.fl_str_mv http://locus.ufv.br/handle/123456789/2604
identifier_str_mv SOUZA, Vitor Barbosa Carlos de. An implementation of the Multi-Geo routing protocol for wireless sensor networks using Quadtrees. 2009. 75 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2009.
url http://locus.ufv.br/handle/123456789/2604
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.publisher.program.fl_str_mv Mestrado em Ciência da Computação
dc.publisher.initials.fl_str_mv UFV
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Metodologias e técnicas da Computação; Sistemas de Computação
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/2604/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/2604/2/texto%20completo.pdf.txt
https://locus.ufv.br//bitstream/123456789/2604/3/texto%20completo.pdf.jpg
bitstream.checksum.fl_str_mv dfd2546ae8ecfe52973b1b7d30af0351
bbccafcc1a43655b03021b1c36af8d17
5077fef177cf2f6f5b40eb827312c975
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801212971939004416