Вы находитесь на странице: 1из 4

Avaliao de Desempenho de Protocolos de Roteamento

para Ambientes Wireless Estticos e Mveis


Augusto Csar da Silva Cocco1, Edimar Soares de Oliveira1, Gabriel Augusto de
Souza dos Santos1, Rodrigo Organista1
1

Departamento de Cincia da Computao Universidade do Estado de Mato Grosso


(UNEMAT)
Caixa Postal 92 78.390-000 Mato Grosso MT Brasil
{augustocesar051994, edimarsoaresol, gabripj,
rodrigoorganista}@gmail.com

Abstract. In a MANET, the used protocol must be the best in therms of


throughput and data integrity. Therefore, performance analysis of the protocol
is the main step before selecting a certain protocol. This paper will describe
the results of these protocols test: AODV (Adhoc On-demand Distance
Vector), DSR (Dynamic Source Routing), OLSR (Optimized Link State
Routing), DSDV (Destination Sequenced Distance Vector). The environment
used in the tests was the Network Simulator 2 (NS2).
Resumo. Em uma rede MANET, o protocolo utilizado deve ser o melhor em
termos de vazo e integridade dos dados. Portanto, a anlise de desempenho
dos protocolos o principal passo antes de selecionar um determinado
protocolo. Neste artigo, sero descritos os resultados de teste dos protocolos:
AODV (Adhoc On-demand Distance Vector), DSR (Dynamic Source Routing),
OLSR (Optimized Link State Routing) e DSDV (Destination Sequenced
Distance Vector). O ambiente utilizado para os testes foi o Network Simulator
2 (NS2).

1. Metodologia
O ambiente utilizado para os testes foi o Network Simulator 2 (NS-2.34), que um
simulador de eventos de ambiente de rede. Foram montados dois cenrios de testes
diferentes, um em uma rede wireless esttica e outro em uma rede wireless mvel. Em
cada um dos cenrios, os protocolos foram testados em trs formas de trfego diferentes
(TCP-FTP, CBR Agent Null e CBR Loss Monitor). As mtricas avaliadas foram vazo,
atraso, jitter e perda de pacotes.

2. Redes Wireless Estticas x Redes Ad-hoc Mveis


As Redes Wireless convencionais so controladas por um Access Point, definindo uma
topologia fixa, de acordo com a posio do AP. Nesse caso, para aumentar a topologia
da rede, necessrio o uso de repetidores.
Em contrapartida, as Mobile Ad-hoc Networks (MANETs) so redes mveis
sem estrutura fixa, podendo seus ns ser colocados de forma dinmica. Nas Redes Ad-

hoc Mveis, os ns possuem funcionalidades de roteamento, podendo se comunicar com


outros ns que se encontram dentro de sua faixa de alcance [1].
Nas MANETs, os protocolos de roteamento devero se preocupar com a
topologia em constante mudana, mantendo a conectividade entre os ns, atravs de
uma eficiente manuteno das tabelas de roteamento dos ns, possibilitando o
roteamento multi salto [1].

3. Tipos de Trfego
Os objetos CBR loss monitor rastreiam os pacotes perdidos, e os pacotes recebidos
guardando eles com os detalhes correspondentes. A perda de pacotes medida
acessando o objeto Loss Monitor. O CBR agent null no faz nada, exceto receber o
pacote. O TCP, ao receber um pacote, envia uma confirmao ACK [4][5].
As rotas devem satisfazer os requisitos impostos, visando ainda reduzir custos,
equilibrar a carga da rede e aumentar a segurana. O protocolo UDP utiliza aplicao
CBR, enquanto o TCP utiliza uma aplicao FTP [4][5].

4. Protocolos de Roteamento
Dentre os protocolos de roteamento para redes mveis, foram avaliados o AODV,
DSDV, DSR e OLSR.
O protocolo AODV uma combinao da metodologia de roteamento salto a
salto e sob demanda. Quando um n precisa conhecer a rota para um destino especifico
ele cria um pedido de percurso. Em seguida, o pedido de percurso encaminhado por
ns intermedirios, que tambm criam uma rota inversa para o destino. Quando o
pedido chega a um n com rota para o destino, ele cria uma resposta com o nmero de
saltos que faltam para chegar ao destino [2].
O DSDV um protocolo de roteamento que utiliza vetores salto a salto exigindo
cada n para transmitir periodicamente atualizaes de roteamento. Cada n mantm
uma tabela de roteamento listando o prximo salto para cada destino acessvel e o
nmero de saltos para alcanar o destino e o nmero de ordem atribudo pelo n de
destino. As estaes transmitem periodicamente suas tabelas de roteamento para seus
vizinhos imediatos. A estao tambm transmite sua tabela de roteamento se uma
mudana significativa ocorreu em sua tabela a partir da ltima atualizao enviada.
Assim, a atualizao tanto orientado a tempo e orientada a eventos [5].
O OLSR trabalha com uma troca peridica de mensagens como mensagens
padres s atravs da sua MPR. Os parmetros utilizados pelo OLSR para controlar as
despesas gerais do protocolo so parmetros de intervalos de mensagem, parmetro
TCInterval, parmetro de cobertura MPR e parmetro TC-redundncia [1][5].
DSR um protocolo de roteamento simples e eficiente, projetado
especificamente para uso em redes ad hoc sem fio com mltiplos saltos de ns mveis.
Ele permite aos ns descobrirem dinamicamente uma fonte em toda a rede de mltiplos
saltos para qualquer destino na rede ad-hoc. Cada pacote de dados enviado em seguida,
carrega em seu cabealho a lista ordenada completa de ns por meio do qual o pacote
deve passar [2][4].

5. Resultados
Atravs das 24 simulaes executadas no simulador de redes, foram gerados 8 grficos,
possibilitando a comparao do desempenho dos protocolos avaliados. Para cada tipo de
ambiente wireless, ou seja, esttico ou mvel, foram gerados quatro grficos diferentes,
um para cada mtrica avaliada.
5.1. Ambiente Mvel
Para a avaliao da performance dos protocolos em ambientes wireless mveis, foram
geradas 12 simulaes (3 tipos de trfegos * 4 protocolos de roteamento). Com o
resultado, foram gerados os 4 grficos abaixo:

Atravs dos grficos acima, nota-se que, devido ao seu comportamento prativo, o OLSR obteve maior vazo no trfego TCP-FTP. O trfego TCP-FTP
possibilitou maiores vazes em todos os protocolos, devido troca de dados orientada
conexo. Nos trfegos UDP-CBR, a vazo obteve valores semelhantes e menores,
devido ao no estabelecimento de conexo entre os ns para a troca de pacotes.
As mtricas atraso e jitter se mantiveram maiores nos trfegos TCP-FTP, devido
alta quantidade de pacotes em trnsito pela rede, que se deve ao fato de o TCP-FTP
necessitar de maior sobrecarga da rede com pacotes em trnsito.
Nos trfegos CBR, o atraso e o jitter se mantiveram baixos, devido menor
vazo. A perda de pacotes, dada em porcentagem, teve valores desprezveis em ambos
os protocolos e tipos de trfegos, mostrando a confiabilidade dos mesmos [4][5].
5.2. Ambiente Esttico
O resultado das execues do script nos ambientes estticos resultou nos grficos
abaixo:

Atravs dos grficos acima, nota-se que o DSDV obteve maior vazo no trfego
TCP-FTP. Nas demais situaes, a vazo no mostrou diferenas significativas.
As mtricas atraso e jitter, novamente, se mantiveram maiores nos trfegos TCPFTP. Dentro do trfego TCP, o maior jitter e atraso foram observados no protocolo
DSR, mostrando seu menor desempenho nesse tipo de trfego.
Nos trfegos CBR, o atraso e o jitter se mantiveram baixos. A perda de pacotes
obteve valores maiores que os observados nas redes mveis, pois os protocolos foram
projetados para redes mveis. O DSDV teve a maior perda, devido ao fato de estar
sempre testando se os ns esto em movimento [5].

Referncias
[1] Abid, M. A.; Belghith, A. Leveraging Seminal Protocol Stacks to Support
MANETs. The 3rd International Conference on Ambient Systems, Networks and
Technologies (ANT), jun 2012.
[2] Ahmed, G. F.; Barskar, R.; Barskar, N. An Improved DSDV Routing Protocol For
Wireless Ad Hoc Networks. International Conference on Communication,
Computing & Security (ICCCS-2012), oct 2012.
[3] Alhosban, A.; Ababneh, I.; Malik, Z. GFDA: Route Discovery Algorithms for Ondemand Mobile Ad Hoc Routing Protocols. The 3rd International Conference on
Ambient Systems, Networks and Technologies (ANT), jun 2012.
[4] Mohapatra, S.; Kanungo, P. Performance analysis of AODV, DSR, OLSR and
DSDV Routing Protocols using NS2 Simulator. International Conference on
Communication Technology and System Design 2011, jan 2011.
[5] Sharma, P.; Sinha, A. K. Performance Measures Modeling (PMM) in MANET.
C3IT-2012, may 2012.