A novel routing algorithm combined with Multi-Agent System for LEO satellite IP networks

Several routing schemes for Low Earth Orbit (LEO) satellite IP networks have been proposed in recent years, but little work has been done to consider the satellite network topology and traffic load change simultaneously. A distributed routing algorithm combined with Multi-Agent System (MASSR) is proposed in the paper. As MASSR relies on both passive and active information gathering and exchanging, it not only provides a traffic-adaptive and multi-path routing, but fast tracks the change of network topology as well. Simulation results show that, compared with AntNet, MASSR presents improved end-to-end delay as well as enhanced robustness.

[1]  Eylem Ekici,et al.  A distributed routing algorithm for datagram traffic in LEO satelitte networks , 2001, TNET.

[2]  Yanghee Choi,et al.  FSA-based link assignment and routing in low-earth orbit satellite networks , 1998 .

[3]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[4]  Gorazd Kandus,et al.  Routing in ISL networks considering empirical IP traffic , 2004, IEEE Journal on Selected Areas in Communications.

[5]  Walid Dabbous,et al.  IP routing issues in satellite constellation networks , 2001, Int. J. Satell. Commun. Netw..

[6]  M. Werner,et al.  Performance of optimized routing in LEO intersatellite link networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[7]  Eylem Ekici,et al.  Datagram routing algorithm for LEO satellite networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Marco Dorigo,et al.  Two Ant Colony Algorithms for Best-Effort Routing in Datagram Networks , 1998 .