A-DYMO: Um Algoritmo de roteamento bio-inspirado para redes ad hoc. / DYMO-A: A routing algorithm for bio-inspired ad hoc networks.

AUTOR(ES)
FONTE

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

DATA DE PUBLICAÇÃO

31/08/2009

RESUMO

Redes móveis ad hoc são um conjunto de dispositivos móveis sem fio que se comunicam sem infra-estrutura fixa, formando redes temporárias dinamicamente. Dessa forma, cada nó da rede é mais do que um receptor/transmissor de dados, é também um roteador repassando pacotes de dados para o seu devido destino. As principais características das redes ad hoc são: constante mudança na topologia da rede, capacidade limitada de energia de seus enlaces e restrição na largura de banda. Um protocolo de roteamento para redes ad hoc é composto por um algoritmo de roteamento juntamente com um conjunto de regras que monitoram o funcionamento da rede. Assim, os nós que participam da rede têm papel importante no gerenciamento dos recursos de redes ad hoc.Roteamento de formigas é um esquema de roteamento inspirado no comportamento forrageiro das formigas. O estudo do comportamento coletivo das formigas mostra que elas são hábeis em encontrar o menor caminho do ninho para uma fonte de alimentos, usando um particular modo de comunicação através de uma substância química chamada feromônio. Este trabalho produzirá um estudo sobre os principais protocolos para redes ad hoc, inteligência coletiva e inteligência coletiva aplicada a redes ad hoc, em especial a aplicação de roteamento de formigas em redes ad hoc. Finalmente, será criado um novo protocolo de roteamento para redes ad hoc, definido sobre uma variação de um dos principais protocolos para redes ad hoc já existente, através da inserção do roteamento de formigas e fazendo as modificações necessárias para viabilizar tal mecanismo. O novo algoritmo será comparado com sua versão tradicional em vários ambientes.

ASSUNTO(S)

redes ad hoc roteamento comportamento coletivo otimização de colônias de formigas ciencia da computacao ad hoc networks routing collective behavior ant colony optimization

Documentos Relacionados