Abstrato

Roteamento em redes ad hoc no trivial devido natureza altamente dinmica dos ns.
Nos ltimos anos, vrios protocolos de encaminhamento orientados para redes ad hoc
mveis esto sendo propostos e proeminente entre eles esto DSDV, AODV, TORA, e
DSR. Este artigo faz a anlise do desempenho global dos protocolos de roteamento
utilizando simulador de ns2 considerando todas as mtricas como sugerido pela RFC
2501. Os resultados indicam protocolos de roteamento reativos so mais adequados para
redes ad hoc.
Palavras-chave
Adhoc, DSDV, AODV, TORA, DSR, ns2
Destino Sequenced Distance Vector (DSDV) [1] um protocolo de roteamento pr-ativo
que resolve o problema principal associado com Distance Vector roteamento de redes
com fios ou seja, contagem ao infinito, usando nmeros de sequncia de destino. O
protocolo DSDV exige que cada estao mvel para anunciar, a cada um dos seus
vizinhos atuais, a sua prpria tabela de roteamento. Dynamic Source Routing (DSR) [2]
um protocolo reativo que utiliza roteamento de origem. Ele calcula as rotas quando
necessrio enumera explicitamente essa rota no cabealho do pacote, identificando cada
reencaminhamento "hop" pelo endereo do prximo n ao qual a transmitir o pacote no
seu caminho para o host de destino.
Adhoc On-demand Distance Vector (AODV) [3] essencialmente uma combinao de
ambos DSR e DSDV. Ele toma emprestado o mecanismo bsico on-demand da
descoberta Route e Route Manuteno de DSR, alm do uso de roteamento hop-by-hop,
nmeros de sequncia de DSDV. O algoritmo de roteamento temporalmente ordenada
(TORA) [4] um protocolo de roteamento adaptativo para redes de mltiplos saltos que
possui os seguintes atributos: execuo distribuda, roteamento Multipath, tanto proativas
e reativas, Minimizao de sobrecarga de comunicao via localizao de reaco
algortmica a mudanas topolgicas.
II. Simulao
Nosso ambiente de simulao consiste de 50 ns sem fios que formam uma rede ad hoc,
que se deslocam sobre mais de um 670 X 670 espao plano para 200 segundos de tempo
simulado. Cada execuo do simulador aceita como entrada, um arquivo cenrio que
descreve o movimento exato de cada n e a seqncia exata dos pacotes originado por
cada n, juntamente com o tempo exacto em que cada alterao em movimento ou
pacote surgimento est a ocorrer. Ns pr-gerado 45 arquivos de cenrio diferente, com
diferentes padres de movimento e cargas de trfego (Constant Bit Rate). Os arquivos de
cenrio movimento ns utilizados para cada simulao so caracterizadas por um tempo
de pausa. Cada n comea a simulao, permanecendo parado por segundos de tempo
de pausa. Em seguida, ele seleciona um destino aleatrio e move-se para esse destino, a
uma velocidade distribuda uniformemente entre 0 e um pouco de velocidade mxima (20
ml). Ao chegar ao destino, o n interrompe novamente por segundo de tempo de pausa,
seleciona um outro destino, e prossegue como descrito anteriormente, repetindo este
comportamento durante a durao da simulao.

A. Mtricas
Na comparao dos protocolos, ns escolhemos as seguintes mtricas
Caudal definido como o nmero total de pacotes recebidos pelo destino.
Triagem sobrecarga: A relao entre o nmero total de pacotes transmitidos para
encaminhamento de pacotes de dados.
optimality caminho 'A diferena entre o nmero de saltos que um pacote levou para
chegar ao seu destino e o comprimento do caminho mais curto que fisicamente existia.
Os pacotes de teste " uma medida do nmero de pacotes perdidos pelos routers devido
a vrias razes.
Atraso mdia: Quantidade mdia de tempo que um pacote para ir da origem para o
destino.

B. Resultados da Simulao

FIG 1. : Nmero total de pacotes recebidos em vrios nveis de mobilidade

Os resultados da simulao trazer para fora algumas diferentes caractersticas

importantes entre os protocolos de roteamento. A partir da Fig. 1, o seguinte pode ser
inferida: H pouca diferena nas taxa de transferncia de AODV e TORA. DSR supera
todos os protocolos, na medida do rendimento est em causa. A ordem decrescente
de desempenho quando o rendimento considerado como mtrica DSR, AODV, TORA
e DSDV. DSR, AODV, e TORA mostram pouca variao de desempenho como a
mobilidade aumenta. O impacto da mobilidade DSDV significativa e o desempenho
de DSDV diminui drasticamente com o aumento da mobilidade.

FIG. 2: atraso introduzido pelo encaminhamento protocolos com a variao na mobilidade

O atraso introduzido pela mdia AODV muito menor e quase constante tal como
mostrado na Figura 2. Semelhante o caso com DSDV. TORA apresenta picos de
atraso de pacotes porque no h chance para loops de curta durao e de longa
durao. DSR introduz atraso alta sob condies de alta mobilidade, embora
significativamente menos do que a de TORA.

FIG. 3: Nmero total de pacotes descartados com a variao na mobilidade

DSDV drops mais o nmero de pacotes que qualquer outro protocolo como demonstrado
na figura 3.

Figura 4. variao de sobrecarga de roteamento com mobilidade

O encaminhamento sobrecarga introduzida por TORA como mostrado na Fig. 4

significativo que indica m utilizao da largura de banda disponvel. A sobrecarga
de AODV diminui medida que a mobilidade diminui. A sobrecarga de DSDV e DSR
insignificante.

Figura 5. Diferena
entre o caminho a
seguir e o caminho
ideal com
mobilidade

A caracterstica optimizao caminho de DSDV como mostrado na Fig. 5

significativamente melhor do que outros prococols. DSR tem caracterstica
semelhante. TORA e AODV usa caminho abaixo do ideal, mesmo sob condies de
baixa mobilidade.
Concluso e consideraes finais.
Neste trabalho, a avaliao de quatro protocolos de roteamento DSDV, AODV, TORA e
DSR desempenho feito. proativa o desempenho do protocolo de roteamento DSDV
pobre indicando que ele no adequado para redes ad hoc. DSR com o uso
agressivo de memria cache desempenho melhor do que todos os protocolos
restantes. o desempenho do TORA no estvel, especialmente devido curta
durao loops. H apenas ligeira variao de desempenho entre AODV e DSR.