Title :
Cross Entropy Accelerated Ant Routing in satellite networks
Author :
Jinhua Cao ; Stefanovic, M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Wyoming, Laramie, WY, USA
fDate :
June 30 2010-July 2 2010
Abstract :
Low Earth Orbit (LEO) satellites are becoming increasingly important in many applications, and the Cross Entropy method has recently been proposed as a heuristic method for solving combinatorial optimization problems. In this paper, we briefly review the Cross Entropy method and then develop a new on-demand routing system named Cross Entropy Accelerated Ant Routing System (CEAARS) for regular constellations LEO satellite network. We compare the basic CEARS algorithm (Cross Entropy Ant Routing System, also novel development) with the enhanced CEAARS algorithm by implementing simulations on an Iridium-like satellite network. The results show that CEAARS not only remarkably improves the convergence speed of achieving optimal or suboptimal paths, but also highly decreases the number of overhead ants (management packets).
Keywords :
artificial satellites; entropy; satellite communication; telecommunication network routing; CEAARS; Iridium-like satellite network; cross entropy accelerated ant routing system; cross entropy method; low earth orbit satellites; satellite networks; Acceleration; Entropy; Low earth orbit satellites; Nearest neighbor searches; Network topology; Optimization methods; Packet switching; Robustness; Routing; Switches;
Conference_Titel :
American Control Conference (ACC), 2010
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-7426-4
DOI :
10.1109/ACC.2010.5530698
