A Discrete-Time Traffic and Topology Adaptive Routing Algorithm for LEO Satellite Networks
- 1
- 2
Abstract
“Minimizing path delay” is one of the challenges in low Earth orbit (LEO) satellite network routing algo-rithms. Many authors focus on propagation delays with the distance vector but ignore the status information and processing delays of inter-satellite links. For this purpose, a new discrete-time traffic and topology adap-tive routing (DT-TTAR) algorithm is proposed in this paper. This routing algorithm incorporates both inher-ent dynamics of network topology and variations of traffic load in inter-satellite links. The next hop decision is made by the adaptive link cost metric, depending on arrival rates, time slots and locations of source-destination pairs. Through comprehensive analysis, we derive computation formulas of the main per-formance indexes. Meanwhile, the performances are evaluated through a set of simulations, and compared with other static and adaptive routing mechanisms as a reference. The results show that the proposed DT-TTAR algorithm has better performance of end-to-end delay than other algorithms, especially in high traffic areas.
- J. Farserotu and R. Prasad, “A Survey of Future Broadband Multimedia Satellite Systems, Issues and Trends,” IEEE Wireless Communication Magazine, Vol. 38, No. 6, 2000, pp. 128-133. doi:10.1109/35.846084
- T. Taleb, N. Kato and Y. Nemoto, “Recent Trends in IP/NGEO Satellite Communication Systems: Transport, Routing, and Mobility Management,” IEEE Wireless Communication Magazine, Vol. 12, No. 5, 2005, pp. 63-69.
- T. Gayraud and P. Berthou, “Research Article: A QoS Architecture for DVB-RCS Next Generation Satellite Networks,” EURASIP Journal on Wireless Communications and Networking, Vol. 2007, 2007, pp. (58484)1-9.
- R. E. Sheriff, A. Donner and A. Vanelli-Coralli, “Satellite Communications,” EURASIP Journal on Wireless Communications and Networking, Vol. 2007, 2007, pp. (058964)1-2.
- F. Alagoz, O. Korcak and A. Jamalipour, “Exploring the Routing Strategies in Next-Generation Satellite Networks,” IEEE Wireless Communications, Vol. 14, No. 3, 2007, pp. 79-88. doi:10.1109/MWC.2007.386616
- M. Werner, “A Dynamic Routing Concept for ATM Based Satellite Personal Communication Networks,” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 8, October 1997, pp. 1636-1648. doi:10.1109/49.634801
- M. Werner, C. Delucchi, G. Maral and J. J. D. Ridder, “ATM-Based Routing in LEO/MEO Satellite Networks with Intersatellite Links,” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 1, 1997, pp. 69-82. doi:10.1109/49.553679
- E. Ekici, I. F. Akyildiz and M. D. Bender, “A Distributed Routing Algorithm for Datagram Traffic in LEO Satellite Networks,” IEEE/ACM Transactions on Networking, Vol. 9, No. 2, 2001, pp. 137-147. doi:10.1109/90.917071
- J. Sun and E. Modiano, “Routing Strategies for Maximizing Throughput in LEO Satellite Networks,” IEEE Journal on Selected Areas in Communications, Vol. 22, No. 2, 2004, pp. 273-286. doi:10.1109/JSAC.2003.819975
- E. Papapetrou, S. Karapantazis and F. N. Pavlidou, “Distributed On-Demand Routing for LEO Satellite Systems,” Computer Networks, Vol. 51, No. 15, 2007, pp. 4356-4376. doi:10.1016/j.comnet.2007.05.008
- T. Tarik, M. Daisuke and A. Jamalipour, “Explicit Load Balancing Technique for NGEO Satellite IP Networks with On-Board Processing Capabilities,” IEEE/ACM Transactions on Networking, Vol. 17, No. 1, 2009, pp. 281-293. doi:10.1109/TNET.2008.918084
- Y. Rao and R.-C. Wang, “Agent-Based Load Balancing Routing for LEO Satellite Networks,” Computer Networks, Vol. 54, No. 17, 2010, pp. 3187-3195. doi:10.1016/j.comnet.2010.06.019