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

• Ano de defesa: 2009
• Autor(a) principal: Souza, Vitor Barbosa Carlos de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Viçosa; BR; Metodologias e técnicas da Computação; Sistemas de Computação; Mestrado em Ciência da Computação; UFV
• Palavras-chave em Português: 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
• Link de acesso: http://locus.ufv.br/handle/123456789/2604

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.