Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
Autor(a) principal: | |
---|---|
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 |