Annales Des Télécommunications

, Volume 57, Issue 5–6, pp 520–539 | Cite as

Application of ant colony optimization to adaptive routing in aleo telecomunications satellite network



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.

Key words

Satellite communication Low earth orbit satellite Network routing Adaptive method Autonomous agent Optimization Heterogeneous traffic Modelling Simulation 

Utilisation d’agents mobiles de type « fourmis » pour le routage dans une constellation de satellites de télécommunication


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.

Mots clés

Télécommunication par satellite Satellite orbite terrestre basse Routage réseau Méthode adaptative Agent autonome Optimisation Trafic hétérogène Modélisation Simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [DORI96]
    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.CrossRefGoogle Scholar
  2. [SCHO97]
    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.CrossRefGoogle Scholar
  3. [DICA97]
    Di Caro (G.), Dorigo (M.), « AntNet: A mobile agents approach to adaptive routing »,Technical Report IR1DIA97-12, Université Libre de Bruxelles, 1997.Google Scholar
  4. [DICA98a]
    Di Caro (G.), Dorigo (M.), « Mobile agents for adaptive routing »,Proceedings of 31s’ Hawaii International Conference on Systems Sciences (HICSS-3I), Hawaii, January, 1998.Google Scholar
  5. [DICA98b]
    Di Caro (G.), Dorigo (M.), « AntNet: distributed stigmeric control for communications networks »,Journal of Artificial Intelligence Research,9:317–365, 1998.MATHGoogle Scholar
  6. [BONA98]
    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.Google Scholar
  7. [HEUS98]
    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.Google Scholar
  8. [MANI94]
    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.Google Scholar
  9. [COLO96]
    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.MATHCrossRefGoogle Scholar
  10. [COST97]
    Costa (D.), Hertz (A.), « Ants Can Colour Graphs »,Journal of the Operational Research Society,48:295–305, 1997.MATHCrossRefGoogle Scholar
  11. [DORI97]
    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.CrossRefGoogle Scholar
  12. [DOR99]
    Dorigo (M.), Di Caro (G.), Gambardella (L.M.), « Ant Algorithms for Discrete Optimization »,Artificial Life,5(2): 137–172, 1999.CrossRefGoogle Scholar
  13. [GAMB99]
    Gambardella (L.M.), Taillard (E.), Dorigo (M.), « Ant Colonies for the Quadratic Assignment Problem »,Journal of the Operational Research Society,50:167–176, 1999.MATHCrossRefGoogle Scholar
  14. [RNRT99]
    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 Scholar
  15. [WERN97]
    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.Google Scholar

Copyright information

© Springer-Verlag 2002

Authors and Affiliations

  1. 1.CETP/CNRSVélizyFrance

Personalised recommendations