Abstract
LEO satellite networks, represented by the successful Iridium System, are composed of multiple satellite nodes and inter-satellite links (ISL). Numerous routing algorithms have been designed to determine satisfying routes between data flow sources and destinations, within the constraints including delay, congestion control, and throughput and load balancing. This paper proposes a distributed network-state aware self-adaptive routing algorithm based on neighbor ISL status and node workload. Every satellite node is independently responsible for forwarding datagrams in its queue, with information about network status piggybacked in the transmitted datagrams. Such information helps understand and predict the network workload status on each direction of the outgoing links, and is used for nearly-optimal selection of datagram outbound links to achieve load balancing and multi-path routing. Experiments are conducted on ns-2 simulation platform with a designed LEO walker, to implement and evaluate the effectiveness and efficiency of the proposed algorithm. The results show a significant improvement of more than 50% on the network workload balancing, with a few more hops in the selected multiple routing paths compared with the traditional Dijkstras shortest path algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lu, Y., Zhao, Y., Sun, F., et al.: Routing techniques on satellite networks. J. Softw. 5, 1085–1100 (2014)
Papapetrou, E., Pavlidou, F.: Distributed load-aware routing in LEO satellite networks. In: IEEE Globecom. IEEE Press (2008)
Li, J., Li, D., Wang, G.: New dynamic routing algorithm based on MANET technology in the LEO/MEO satellite network. J. Commun. 26(5), 50–56 (2005)
Consultative Committee for Space Data Systems (CCSDS): Space Internetworking Services Area Publications https://public.ccsds.org/Publications/SIS.aspx
Liu, G., Li, H.: Satellite Communication Network Technology. Posts & Telecommunications Press, Beijing (2015)
Suzuki, R., Yasuda, Y.: Study on ISL network structure in LEO satellite communication systems. Acta Astronaut. 61(7–8), 648–658 (2007)
Gavish, B., Kalvenes, J.: Impact of intersatellite communication links on LEOS performance. Telecommun. Syst. 8(2), 159–190 (1997)
Camps, F., Thibault, E., Harasse, S.: Statistical distribution of traffic sources in network simulation tools. In: World Congress on Engineering and Computer Science (2008)
Li, C., Liu, C., Jiang, Z., et al.: A novel routing strategy based on fuzzy theory for NGEO satellite networks. In: Vehicular Technology Conference (2015)
Acknowledgments
This material is based upon work supported by the CASC Innovation Fund No. F2016020013, and the CERNET Next-Generation Internet Innovation Project under contract No. NGII20160601. Opinions and conclusions expressed in this material are those of the authors and do not necessarily reflect the views of the sponsors.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Cheng, H., Liu, M., Wei, S., Zhou, B. (2017). A Distributed Algorithm for Self-adaptive Routing in LEO Satellite Network. In: Yu, Q. (eds) Space Information Networks. SINC 2016. Communications in Computer and Information Science, vol 688. Springer, Singapore. https://doi.org/10.1007/978-981-10-4403-8_24
Download citation
DOI: https://doi.org/10.1007/978-981-10-4403-8_24
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4402-1
Online ISBN: 978-981-10-4403-8
eBook Packages: Computer ScienceComputer Science (R0)