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

fYear

2010

fDate

June 30 2010-July 2 2010

Firstpage

5080

Lastpage

5087

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;

fLanguage

English

Publisher

ieee

Conference_Titel

American Control Conference (ACC), 2010

Conference_Location

Baltimore, MD

ISSN

0743-1619

Print_ISBN

978-1-4244-7426-4

Type

conf

DOI

10.1109/ACC.2010.5530698

Filename

5530698