Contribuição dos Algoritmos de Difusão para o Desempenho dos Protocolos de Encaminhamento para Redes Ad Hoc Móveis

• Autor(a) principal: Matos, João Pedro Gomes Gouveia de
• Data de Publicação: 2009
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10451/13871
• topic: GOSSIP3(p; k;m); PAMPA2; AODV; Difusão; Flooding

As redes ad hoc móveis (MANETs) são compostas exclusivamente pelos dispositivos dos participantes. A utilização destas redes revela-se de particular importância nas situações em que a instalação antecipada de infra-estruturas de suporte não é possível ou desejável. Os algoritmos de difusão realizam a entrega de mensagens ao maior número possível de participantes na rede. A difusão é uma peça fundamental de muitos dos protocolos que se antecipa virem a ser usados nas MANETs. Dada a escassez de recursos que caracteriza estas redes, é da maior importância que a disseminação seja concretizada com o menor custo possível, tendo sido propostas alternativas ao dispendioso mas popular algoritmo de inundação. Este trabalho avalia experimentalmente, através de simulações, o impacto de quatro algoritmos de difusão no desempenho do Ad hoc On Demand Distance Vector (AODV), um dos protocolos de encaminhamento mais citados para MANETs. Adicionalmente, é apresentada uma biblioteca para o sistema operativo Linux, que concretiza um dos algoritmos de difusão estudados.