Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/2604
Tipo: Dissertação
Título: Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
Título(s) alternativo(s): An implementation of the Multi-Geo routing protocol for wireless sensor networks using Quadtrees
Autor(es): Souza, Vitor Barbosa Carlos de
Primeiro Orientador: Rocha, Mauro Nacif
Primeiro coorientador: Ferreira, Ricardo dos Santos
Segundo coorientador: Goulart, Carlos de Castro
Primeiro avaliador: Mini, Raquel Aparecida de Freitas
Segundo avaliador: Santos, André Gustavo dos
Abstract: 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.
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.
Palavras-chave: Redes de sensores sem fio
Protocolos de roteamento
Simulação
Wireless sensor networks
Routing protocol
Simulation
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Editor: Universidade Federal de Viçosa
Sigla da Instituição: UFV
Departamento: Metodologias e técnicas da Computação; Sistemas de Computação
Citação: 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.
Tipo de Acesso: Acesso Aberto
URI: http://locus.ufv.br/handle/123456789/2604
Data do documento: 14-Out-2009
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
texto completo.pdf926,33 kBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.