Vol. 4 No. 8 (2005): Revista GTI
Articles

ALGORITMO DE ENRUTAMIENTO DISTRIBUIDO PARA REDES INALÁMBRICAS

JOSE AGUILAR
Universidad de los Andes
MIGUEL LABRADOR
University of South Florida

How to Cite

AGUILAR, J., & LABRADOR, M. (2009). ALGORITMO DE ENRUTAMIENTO DISTRIBUIDO PARA REDES INALÁMBRICAS. Revista GTI, 4(8), 21–21. Retrieved from https://revistas.uis.edu.co/index.php/revistagti/article/view/298

Abstract

RESUMEN.

 

En este artículo es propuesto un algoritmo distribuido de enrutamiento para redes de comunicaciones, basado en Sistemas de Hormiga. En el algoritmo propuesto, el espacio de solución del problema de optimización combinatoria dinámico será el espacio dónde las hormigas pasearán, y la probabilidad de transición y la función de actualización del feromona son definidos según la función objetivo del problema de comunicación. Nosotros probamos y comparamos nuestro algoritmo de enrutamiento contra otros esquemas de enrutamiento bien conocidos para redes inalámbricas, y mostramos como nuestra propuesta obtiene mejores rendimientos a nivel de retraso, entre otras medidas.

 

PALABRAS CLAVE

 

Procesamiento Inteligente Distribuido, Algoritmos de Enrutamiento, Redes Inalámbricas, Tolerantes a Fallas.

 

ABSTRACT

 

In this paper, a general Combinatorial Ant System-based distributed routing algorithm 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. We test and compare the performance of our routing algorithm against well-known routing schemes for wireless networks, and show its superior performance in terms of throughput, delay, among other measures.

 

KEYWORDS

 

Distributed Intelligent Processing, Distributed Routing Algorithms, Wireless Ad Hoc Networks, Fault Tolerant Networks.

 

 

 

 

Downloads

Download data is not yet available.