Protocolo ACO de encaminamiento adaptativo para redes móviles AD HOC

Abstract

Una red móvil ad hoc es una red en la que todos los nodos son móviles y se comunican exclusivamente a través de conexiones inalámbricas. No hay infraestructura previa ni jerarquía. Un protocolo de encaminamiento para redes móviles ad hoc tiene la tarea de maximizar los flujos de datos desde los nodos fuente u origen hasta los nodos destino. Debido a la naturaleza dinámica y ad hoc de la red, la topología cambia constante e imprevisiblemente y caminos entre fuentes y destinos que inicialmente eran eficientes pueden convertirse rápidamente en ineficientes o incluso en inviables. En esta Tesis se presenta un protocolo de encaminamiento adaptativo para redes móviles ad hoc basado en el algoritmo de optimización de la colonia de hormigas, más conocido por sus siglas en inglés (ACO). Los resultados de la simulación demuestran que en los experimentos realizados este nuevo protocolo mejora al protocolo AODV. [ABSTRACT] Mobile ad hoc network (MANET) is a network in which all nodes are mobile and communicate exclusively via wireless connections. There is no fixed infrastructure in the network, and there is no hierarchy. Routing is the task of directing data flows from source nodes to destination nodes while maximizing network performance. Due to the ad hoc and dynamic nature of the network, the topology can change constantly, and paths between sources and destinations that were initially efficient can quickly become inefficient or even infeasible. In this Thesis, we present an adaptive distributed routing protocol for mobile ad hoc networks based on Ant Colony Optimization (ACO). The simulation results show that this new protocol is better than AODV protocol in all experiments performed.