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 (labrador@cse.usf.edu)2

2University of South Florida

This paper appears in: Revista IEEE América Latina

Publication Date: Dec. 2007
Volume: 5,   Issue: 8 
ISSN: 1548-0992

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.

Index Terms:
Dynamic Combinatorial Optimization, Swarm Intelligence, Distributed Intelligent Routing Algorithms and Processing, Wireless Ad Hoc and Sensor Networks, Fault Tolerant Networks.   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (290)]