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.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.