A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Cluster Based Location-Aided Routing Protocol for Large Scale Mobile Ad Hoc Networks Protocolo de roteamento auxiliado por localização baseado em cluster para redes ad hoc móveis de grande escala

Yi WANG, Liang DONG, Taotao LIANG, Xinyu YANG, Deyun ZHANG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Algoritmos de roteamento com baixo overhead, link estável e independência do número total de nós na rede são essenciais para o projeto e operação de redes móveis ad hoc sem fio de grande escala (MANET). Neste artigo, desenvolvemos e analisamos o Cluster Based Location-Aided Routing Protocol for MANET (C-LAR), um algoritmo de roteamento escalonável e eficaz para MANET. O C-LAR é executado sobre uma cobertura de cluster adaptativa da MANET, que pode ser criada e mantida usando, por exemplo, o algoritmo distribuído baseado em peso. Este algoritmo leva em consideração o grau do nó, a mobilidade, a distância relativa, a potência da bateria e a estabilidade do link dos nós móveis. A estrutura hierárquica estabiliza os caminhos de comunicação ponta a ponta e melhora a escalabilidade das redes, de modo que a sobrecarga de roteamento não se torne tremenda em MANET de grande escala. Os clusterheads formam um backbone virtual conectado na rede, determinam a topologia e a estabilidade da rede e fornecem uma abordagem eficiente para minimizar o tráfego de inundação durante a descoberta de rotas e também acelerar esse processo. Além disso, é fascinante e importante investigar como controlar o número total de nós participantes de um processo de estabelecimento de roteamento, de modo a melhorar o desempenho da camada de rede da MANET. C-LAR deve usar informações de localização geográfica fornecidas pelo Global Position System para auxiliar na rota. A informação de localização do nó de destino é usada para prever um retângulo menor, um triângulo isósceles ou uma zona de solicitação circular, que é selecionada de acordo com a localização relativa da origem e do destino, que cobre a região estimada na qual o destino pode estar localizado. Assim, em vez de procurar cegamente a rota em toda a rede, o C-LAR confina o espaço de busca da rota em um intervalo estimado muito menor. Os resultados da simulação mostraram que o C-LAR supera significativamente outros protocolos em tempo de configuração de rota, sobrecarga de roteamento, atraso médio e colisão de pacotes e, simultaneamente, mantém atraso médio baixo de ponta a ponta, alta taxa de entrega de sucesso, baixa sobrecarga de controle, também como baixa frequência de descoberta de rota.

Publicação
IEICE TRANSACTIONS on Information Vol.E92-D No.5 pp.1103-1124
Data de publicação
2009/05/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E92.D.1103
Tipo de Manuscrito
PAPER
Categoria
Redes

autores

Palavra-chave