ROTEAMENTO EM REDES VEICULARES UTILIZANDO COLÔNIAS DE FORMIGAS E PREDIÇÃO DE MOBILIDADE

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

23/09/2011

RESUMO

Redes ad hoc veiculares (VANETs) são um tipo especial de redes móveis ad hoc (MANETs), formada por veículos entre si, e entre veículos e dispositivos que fazem parte da infraestrutura de ruas e rodovias. A característica principal de uma VANET é a alta velocidade dos nós que podem chegar a 200 km/h , e isso impacta diretamente na habilidade que a rede tem de entregar dados, já que nós poderemos ter uma rede formada apenas por um curto período. Foi mostrado em vários trabalhos que o roteamento baseado em colônia de formigas pode ser aplicado com sucesso tanto a redes cabeadas quanto a redes sem fio. Este trabalho propõe mecanismos bioinspirados da otimização com colônia de formigas (ACO, de Ant Colony Optimization) que fazem uso de informações disponíveis nas redes veiculares tais como a velocidade e posição dos veículos , de modo a projetar um algoritmo baseado em formigas que tenha um bom desempenho neste tipo de rede. Como prova de conceito, o protocolo DYMO (Dynamic MANET On-demand) foi adaptado para implementar os mecanismos propostos neste trabalho, e o protocolo bioinspirado resultante, MAR-DYMO, teve seu desempenho avaliado em um cenário urbano e comparado com alguns outros protocolos de roteamento. Os resultados obtidos sugerem que fazer uso das informações inerentes a uma VANET podem tornar algoritmos ACO mais eficientes para o roteamento de dados em redes veiculares.

ASSUNTO(S)

aco roteamento vanets ciencia da computacao cinemática.

ACESSO AO ARTIGO

Documentos Relacionados