Roteamento baseado em caminhos de maior grau de conectividade aplicado ao OLSR

AUTOR(ES)
DATA DE PUBLICAÇÃO

2009

RESUMO

As redes móveis ad hoc são caracterizadas pela alta mobilidade, baixa largura de banda devido às limitações do meio de transmissão wireless e pela escassez de energia dos nodos, razões pelas quais a topologia dessas redes sofrem alterações imprevisíveis reduzindo diretamente a taxa de entrega de pacotes na rede. Neste trabalho é destacada a atividade de roteamento em cenários de mobilidade, pois construir protocolos de roteamento que garantam boa taxa de entrega de pacotes em tal ambiente é um dos principais desafios em redes ad hoc, visto que uma rota eleita como a melhor em um dado momento não existirá em outro. Neste sentido propõe-se um novo critério de seleção de rotas para o protocolo de roteamento OLSR (Optimized Link State Routing) a fim de garantir melhores taxas de entrega de pacotes mesmo em ambientes de alta mobilidade. Nesse critério, uma rota para um destino é selecionada se ela é a menor rota de maior grau de conectividade, o que difere do OLSR original que usa apenas o tamanho da rota como critério. O grau de conectividade de uma rota é dado pela soma do grau de cada nodo desse caminho, ou seja, é dado pela soma da quantidade de vizinhos (enlaces) de cada nodo da rota. Esse critério se beneficia do fato de o OLSR fazer roteamento dinâmico salto-a-salto, o que permite que cada nodo intermediário, com base nas informações mais atuais de sua tabela de rotas, interfira na rota a ser utilizada no roteamento de pacotes, logo se cada nodo intermediário possuir um maior grau de conectividade, em caso de falhas de enlaces por causa da mobilidade, aumenta-se a possibilidade de que mais rapidamente seja utilizado um caminho alternativo até o destino. A versão do OLSR executando o critério proposto, chamamos de OLSR_PD (OLSR based in Path Degree), ou seja, é a versão do OLSR que faz roteamento baseado no grau de conectividade do caminho. Para avaliar o desempenho do OLSR_PD foram realizadas simulações em que parâmetros como mobilidade e número de nodos variaram a fim de validar o funcionamento desse protocolo sob as mais variadas situações de mobilidade, tráfego e escalabilidade. Os resultados experimentais das simulações mostraram que o OLSR_PD alcança substancial aumento na taxa de entrega e de repasse de pacotes em relação ao OLSR original, com insignificante aumento no número de pacotes de controle na rede.

ASSUNTO(S)

roteamento - redes de computadores protocolos de aplicaÇÃo sem fio (protocolos de rede de computaÇÃo) ciencia da computacao informÁtica

ACESSO AO ARTIGO

Documentos Relacionados