Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Doutor em Ciências (D.Sc.)

Controle de Inundação em Redes Ad Hoc Móveis

Carlos Henrique Pereira Augusto

Junho/2011

Orientador:

José Ferreira de Rezende

Programa:

Engenharia Elétrica

      A inundação de mensagens de controle e de dados é um mecanismo bastante empregado por protocolos e aplicações em redes ad hoc. Entretanto, tal mecanismo pode causar efeitos nocivos no desempenho dessas redes, gerando um número excessivo de mensagens redundantes e, consequentemente, consumindo grandes quantidades de energia e aumentando a latência na entrega destas mensagens. Nesta tese são estudados estes problemas e as soluções existentes na literatura. Também são apresentadas duas propostas, a primeira, chamada de FloorB, que reduz o número de mensagens reencaminhadas através do conhecimento resumido, por filtros de Bloom, da vizinhança de dois saltos, e a segunda, chamada 2BSheld, que realiza um escalonamento das mensagens de inundação de forma distribuída e com conhecimento parcial da topologia, com o objetivo de controlar a latência da inundação. Ambas as propostas são implementadas em ambiente de simulação e comparadas a outras propostas da literatura ou limites teóricos existentes.