Abstract
Ant colony optimization (Aco) has been proposed as a promising tool for adaptive routing in telecommunications networks. The algorithm is applied here to a simulation of a satellite telecommunications network with 72Leo nodes and 121 earth stations. Three variants ofAco are tested in order to assess the relative importance of the different components of the algorithm. The bestAco variant consistently gives performance superior to that obtained with a standard link state algorithm (Spf), under a variety of traffic conditions, and at negligible cost in terms of routing bandwidth.
Résumé
Une méthode d’optimisation utilisant des agents de type“fourmis”(ant colony optimi zation) est proposée pour les problèmes de routage dynamique dans les réseaux de télécommunications. L’algorithme est appliqué à un réseau de satellites comprenant 72 satellites leo et 121 stations terriennes. Trois versions de Valgorithme sont comparées dans le but d’évaluer l’importance relative des différentes composantes de l’algorithme. La version complète de l’algorithme donne de façon systématique des résultats meilleurs que ceux obtenus par Valgorithme standard spf, ceci pour différentes conditions de trafic, et un coût moindre en termes de bande passante.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Dorigo (M.), Maniezzo (V.), Colorni (A.), « The ant system: optimization by a colony of cooperating agents »,IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1):29–41, 1996.
Schoonderwoerd (R.), Holland (O.), Brüten (J.), « Ant-like agents for load balancing in telecommunications networks »,Proceedings of Agents ’97, Marina del Rey, CA, USA, ACM, Inc., Eds., p.209- 216, 1997.
Di Caro (G.), Dorigo (M.), « AntNet: A mobile agents approach to adaptive routing »,Technical Report IR1DIA97-12, Université Libre de Bruxelles, 1997.
Di Caro (G.), Dorigo (M.), « Mobile agents for adaptive routing »,Proceedings of 31s’ Hawaii International Conference on Systems Sciences (HICSS-3I), Hawaii, January, 1998.
Di Caro (G.), Dorigo (M.), « AntNet: distributed stigmeric control for communications networks »,Journal of Artificial Intelligence Research,9:317–365, 1998.
Bonabeau (E.), Heneaux (F.), Guérin (S.), Snyers (D.), Kuntz (P.), Theraulaz (G.), « Routing in telecommunications networks with smart ant-like agents »,Santa Fe Institute Working Paper 98-01- 003, 1998.
Heusse (M.), Snyers (D.), Guérin (S.), Kuntz (P.), « Adaptive agent-driven routing and load balan- cing in communication networks »,Ecole Nationale Supérieure des Télécommunications de Bretagne Technical Document RR-9800I-IASC, 1998.
Maniezzo (V), Colorni (A.), Dorigo (M.), « The ant system applied to the quadratic assignment pro- blem »,Technical Report 1R1DIAI94-28, Université Libre de Bruxelles, 1994.
Colorni (A.), Dorigo (M.), Maffioli (F.), Maniezzo (V), Righini (G.), Trubian (M.), « Heuristics from Nature for Hard Combinatorial Problems »,International Transactions in Operational Research,3(1): 1–21, 1996.
Costa (D.), Hertz (A.), « Ants Can Colour Graphs »,Journal of the Operational Research Society,48:295–305, 1997.
Dorigo (M.), Gambardella (L.M.), « Ant colony sytem: A cooperative learning approach to the travelling salesman problem »,IEEE Transactions on Evolutionary Computation,1(1): 53–66, 1997.
Dorigo (M.), Di Caro (G.), Gambardella (L.M.), « Ant Algorithms for Discrete Optimization »,Artificial Life,5(2): 137–172, 1999.
Gambardella (L.M.), Taillard (E.), Dorigo (M.), « Ant Colonies for the Quadratic Assignment Problem »,Journal of the Operational Research Society,50:167–176, 1999.
Project Overview, 1999, “Constellation de Satellites pour le Multimedia” of the Réseau National de Recherche en Télécommunications (Rnrt) of France; see also http://constellation.prism.uvsq.fr.
Werner M. and Maral G., « Traffic flows and dynamic routing in leo intersatellite link networks »,Proceedings of the International Mobile Satellite Conference (IMSC ’97), p. 283–288, Pasadena, California, USA, June, 1997.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Sigel, E., Denby, B. & Le Hégarat-Mascle, S. Application of ant colony optimization to adaptive routing in aleo telecomunications satellite network. Ann. Télécommun. 57, 520–539 (2002). https://doi.org/10.1007/BF02995174
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02995174
Key words
- Satellite communication
- Low earth orbit satellite
- Network routing
- Adaptive method
- Autonomous agent
- Optimization
- Heterogeneous traffic
- Modelling
- Simulation