IMPRIMIRVOLTAR
B. Engenharias - 1. Engenharia - 14. Engenharia
AVALIAÇÃO DE DESEMPENHO DE PROTOCOLOS DE ROTEAMENTO DE REDES AD HOC USANDO O SIMULADOR NS-2
João Crisóstomo Weyl Albuquerque Costa 1   (orientador)   jweyl@ufpa.br
Admilson de Ribamar Lima Ribeiro 1   (co-orientador)   admilson@ufpa.br
André Mendes Cavalcante 1   (colaborador)   amc@ufpa.br
Lilian Coelho de Freitas 1   (autor)   liliancf@ufpa.br
1. Departamento de Engenharia Elétrica e de Computação, Universidade Federal do Pará - UFPA
INTRODUÇÃO:
Redes Ad hoc (MANET - Mobile Ad hoc Network) são redes sem fio que não possuem qualquer tipo de infra-estrutura centralizada. Dessa forma, cada nó pode funcionar como roteador, sendo capaz de encaminhar pacotes e também executar aplicações. Esse tipo de rede é largamente utilizada em situações onde é difícil manter uma rede de apoio, como por exemplo em operações militares, catástrofes naturais, sensoriamento remoto, etc. Nesse contexto, os protocolos de roteamento para uma rede Ad hoc devem considerar certas características que não ocorrem em uma rede infra-estruturada, tais como: limitação de recursos (principalmente largura de banda e energia) e topologia dinâmica. Por esse motivo, usar um protocolo de roteamento que desperdice esses recursos ou que não reaja bem diante da mobilidade dos nós, pode tornar a rede inviável. Sendo assim, o objetivo deste trabalho é pesquisar e comparar o desempenho de três protocolos de roteameto Ad-hoc - DSDV (Destination-Sequenced Distance-Vector), DSR (Dynamic Source Routing) e AODV (Ad Hoc On-Demand Vector Routing) - com o intuito de conhecer como esses
protocolos se comportam diante de diferentes cenários.
METODOLOGIA:
O trabalho foi realizado nas seguintes etapas : 1) Estudo dos principais protocolos de redes Ad-Hoc: DSDV (Destination-Sequenced Distance-Vector), DSR (Dynamic Source Routing) e AODV
(Ad Hoc On-Demand Vector Routing); 2) Estudo da ferramenta de simulação NS (Network Simulator); 3) Estudo das três métricas clássicas de avaliação de desempenho de protocolos de redes sem-fio: Energia dissipada média; atraso médio e percentual de pacotes entregues (packet delivery fraction); 4) Realização de simulações via NS para avaliação de desempenho de protocolos
para redes Ad-Hoc.
RESULTADOS:
Foram realizadas avaliações de desempenho via simulação dos protocolos de redes Ad hoc abordados neste trabalho.Tais avaliações foram baseadas nas principais métricas de interesse e considerando aspectos como: tipo de cenário, tipo de tráfego, taxa de envio de pacotes e mobilidade dos nós. Nesse contexto, gráficos de desempenho dos protocolos Ad Hoc foram gerados, fazendo referência a vários aspectos em função dos diferentes cenários a que foram submetidos.
CONCLUSÕES:
Constatou-se que os protocolos reativos (DSR e AODV) mostraram-se mais eficientes que o protocolo pró-ativo (DSDV) para os diferentes cenários e métricas de desempenho adotadas, o que condiz com os resultados existentes na literatura.
Instituição de fomento: Conselho Nacional de Desenvolvimento Científico e Tecnológico - CNPq
Trabalho de Iniciação Científica
Palavras-chave:  redes Ad Hoc; protocolos de roteamento; avaliação de desempenho.

Anais da 56ª Reunião Anual da SBPC - Cuiabá, MT - Julho/2004