Un Algoritmo de Enrutamiento Distribuido para Redes de Comunicación basado en Sistemas de Hormigas
(A General Combinatorial Ant System-based Distributed Routing Algorithm for Communication Networks)
Jose Aguilar0, Miguel A. Labrador (firstname.lastname@example.org)2
12University of South Florida
This paper appears in: Revista IEEE América Latina
Publication Date: Dec. 2007
Volume: 5, Issue: 8
In this paper, a general Combinatorial Ant System-based distributed routing algorithm modeled like a dynamic combinatorial optimization problem is presented. In the proposed algorithm, the solution space of the dynamic combinatorial optimization problem is mapped into the space where the ants will walk, and the transition probability and the pheromone update formula of the Ant System is defined according to the objective function of the communication problem. The general nature of the approach allows for the optimization of the routing function to be applied in different types of networks just changing the performance criteria to be optimized. In fact, we test and compare the performance of our routing algorithm against well-known routing schemes for wired and wireless networks, and show its superior performance in terms throughput, delay and energy efficiency.
Dynamic Combinatorial Optimization, Swarm Intelligence, Distributed Intelligent Routing Algorithms and Processing, Wireless Ad Hoc and Sensor Networks, Fault Tolerant Networks.
Documents that cite this
This function is not implemented yet.
[PDF Full-Text (290)]