Abstract
Satellite networks have many advantages over traditional terrestrial networks. However, it is very difficult to design a satellite network with excellent performance. The paper briefly summarizes some existing satellite network routing technologies from the perspective of both single-layer and multilayer satellite constellations, and focuses on the main ideas, characteristics, and existing problems of these routing technologies. For single-layer satellite networks, two routing strategies are discussed, virtual node strategy and virtual topology strategy. Moreover, considering the deficiency of existing multilayer satellite network routing, we discuss the topic invulnerability. Finally, the challenges and problems faced by the satellite network are analyzed and the trend of future development is predicted.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
WERNER M. A dynamic routing concept for ATM-based satellite personal communication networks[J]. IEEE journal on selected areas in communications, 1997, 15(8): 1636–1648.
CHANG H S, KIM B W, LEE C G, et al. FSA-based link assignment and routing in low-earth orbit satellite networks[J]. IEEE transactions on vehicular technology, 1998, 47(3): 1037–1048.
BAI J, LU X, LU Z, et al. Compact explicit multi-path routing for LEO satellite networks[C]//The Workshop on High PERFORMANCE Switching and Routing, 2005: 386–390.
TARIK T, DAISUKE M, ABBAS J. ELB: an explicit load balancing routing protocol for multi-hop NGEO satellite network[J]. Proceedings of IEEE, 2006: 1–5.
KORCAK O, ALAGOZ F. Analysis of priority-based adaptive routing in satellite networks[C]//The 2nd International Symposium on Wireless Communication Systems, 2005: 629–633.
TAN H, ZHU L. A novel routing algorithm based on virtual topology snapshot in LEO satellite networks[C]//IEEE 17th International Conference on Computational Science and Engineering (CSE), 2014: 357–361.
EKICI E, AKYILDIZ I F, BENDER M D. Data-gram routing algorithm for LEO satellite networks[C]//The19th Annual Joint Conference of the IEEE Computer and Communications Societies, 2000, 2: 500–508.
CHAN T H, YEO B S, TURNER L. A localized routing scheme for LEO satellite networks[C]//AIAA 21st International Communications Satellite Systems Conference and Exhibit. 2003: 2357–2364.
EKICI E, AKYILDIZ I F, BENDER M D. A distributed routing algorithm for datagram traffic in LEO satellite networks [J]. IEEE/ ACM transactions on networking, 2001, 9(2): 137–147.
LIU X, YAN X, JIANG Z, et al. A low-complexity routing algorithm based on load balancing for LEO satellite networks[C]//IEEE 82nd Vehicular Technology Conference (VTC Fall), 2015: 1–5.
LIU X, JIANG Z, LIU C, et al. A low-complexity probabilistic routing algorithm for polar orbits satellite constellation networks[C]//IEEE/CIC International Conference on Communications in China (ICCC), 2015: 1–5.
JI X, LIU L, ZHAO P, et al. A destruction-resistant on-demand routing protocol for LEO satellite network based on local repair[C]//The 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 2015: 2013–2018.
AKYILDIZ I F, EKICI E, BENDER M D. MLSR: a novel routing algorithm for multilayered satellite IP networks[J]. IEEE/ACM transactions on networking, 2002, 10(3): 411–424.
CHEN C, EKICI E. A routing protocol for hierarchical LEO/MEO satellite IP networks[J]. Wireless networks, 2005, 11(4): 507–521.
LEE J W, LEE J W, KIM T W, et al. Satellite over satellite (SOS) network: a novel concept of hierarchical architecture and routing in satellite network[C]//The 25th Annual IEEE Conference on Local Computer Networks, 2000: 392–399.
LIANG J, ZHANG J W, XIAO N. Research and simulation on an autonomous routing algorithm for GEO-LEO satellite networks[C]//International Conference on Intelligent Computation Technology and Automation. 2011: 657–660.
FENG X, YANG M, GUO Q. A novel distributed routing algorithm based on data-driven in GEO/LEO hybrid satellite network[C]//IEEE International Conference on Wireless Communications and Signal Processing (WCSP), 2015: 1–5.
WU Y, YANG Z, ZHANG Q. A novel DTN routing algorithm in the GEO-relaying satellite network[C]//The 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN), 2015: 264–269.
LU Y, SUN F, ZHAO Y. Virtual topology for LEO satellite networks based on earth-fixed footprint mode[J]. IEEE communications letters, 2013, 17(2): 357–360.
LU Y, ZHAO Y, SUN F, et al. A survivable routing protocol for two-layered LEO/MEO satellite networks[J]. Wireless networks, 2014, 20(5): 871–887.
JI X, LIU L, ZHAO P, et al. A-Star algorithm based on-demand routing protocol for hierarchical LEO/MEO satellite networks[C]//IEEE International Conference on Big Data (Big Data), 2015: 1545–1549.
CAINI C, CRUICKSHANK H, FARRELL S, et al. Delay-and disruption-tolerant networking (DTN): an alternative solution for future satellite networking applications[J]. Proceedings of the IEEE, 2011, 99(11): 1980–1997.
Author information
Authors and Affiliations
Additional information
This work is supported by the National Natural Science Foundation of China (Nos. 61572435, 61472305, 61473222), the Natural Science Foundation of Shaanxi Province (Nos. 2015JZ002, 2015JM6311), the Natural Science Foundation of Zhejiang Province (No. LZ16F020001), Programs Supported by Ningbo Natural Science Foundation (No. 2016A610035).
QI Xiaogang was born in Baoji, Shaanxi. He is now a Ph.D. tutor and professor. His current research interests include system modeling and fault diagnosis. (Email: xgqi@xidian.edu.cn)
MA Jiulong was born in Yan’an, Shaanxi. He is now a graduate student at Xidian University. His current research interest includes routing technology of satellite network. (Email: majiulong@ stu.xidian.edu.cn)
WU Dan was born in Laiwu, Shandong. She is now a graduate student at Xidian University. Her current research interests include the optimization and survivability for delay tolerant satellite network. (Email: danwufan@foxmail.com)
LIU Lifang was born in Lanzhou, Gansu. She is now a Ph.D. tutor and professor. Her current research interests include data processing and intelligent calculation. (Email: liu@xidian.edu. cn@126.com)
HU Shaolin was born in Anqing, Anhui. He is now a Ph.D. tutor and researcher. His current research interests include system security, process monitoring, data mining, data musion and aerospace measurement and control system engineering. (Email: hfkth@126.com)
Rights and permissions
About this article
Cite this article
Qi, X., Ma, J., Wu, D. et al. A survey of routing techniques for satellite networks. J. Commun. Inf. Netw. 1, 66–85 (2016). https://doi.org/10.1007/BF03391581
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03391581