A-Dymo: um algoritmo de roteamento bio-inspirado para redes AD HOC
Autor(es):
Martins, José Alex Pontes
Palavras Chaves:
Não informado
Ano de Publicação:
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 /loc.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.PALAVRAS-CHAVE: Redes Ad hoc. Roteamento. Comportamento Coletivo. Otimização deColônias de Formigas.
Abstract:
Mobile ad hoc networks are a set of wireless mobile devices that communicate without fixed infrastructure, forming temporary networks dynamically. Thus each node of the network is more than one receiver/sender of data, is also a router forwarding data packets to its proper destination. The main characteristics of ad hoc networks are: constant change in network topology, limited power of its links and restriction on bandwidth. A routing protocol for ad hoc networks are composed of a routing algorithm with a set of rules that monitor the operation of the network. Thus, the nodes participating in the network has important role in the management of resources in ad hoc networks. Routing of ants is a new routing scheme based on the behavior of ants forage. The study of collective behavior of ants shows that they are able to finding the least path of the nest to a food source, using a particular mode of communication by means of a chemical called pheromone. This work produced a study on the main protocols for ad hoc networks, collective intelligence and collective intelligence applied to ad hoc networks, in particular the application of ants to routing in ad hoc networks. Finally, will a new routing protocol for ad hoc networks, defined on a variation of one of the main protocols for ad hoc networks, through integration of routing of ants and making the necessary changes to enable this mechanism. The new algorithm will be compared with the traditional version in various environments.
Tipo do Trabalho:
Dissertação
Referência:
Martins, José Alex Pontes. A-Dymo: um algoritmo de roteamento bio-inspirado para redes AD HOC. 2009. 87 f. Dissertação (Mestrado Acadêmico ou Profissional em 2009) - Universidade Estadual do Ceará, , 2009. Disponível em: Acesso em: 1 de maio de 2024
Universidade Estadual do Ceará - UECE | Departamento de Tecnologia da Informação e Comunicação - DETIC
Política de Privacidade e Segurança Build 1
