Dynamic Path Switching Technology for LEO Satellite Networks

doi:10.13190/j.jbupt.2019-114

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (2): 80-86,109.doi: 10.13190/j.jbupt.2019-114

• PAPERS • Previous Articles Next Articles

Dynamic Path Switching Technology for LEO Satellite Networks

WANG Xuan¹, HOU Rong-hui¹, XU Wei-lin²

1. School of Cyber Engineering, Xidian University, Xi'an 710071, China;
2. China Academy of Space Technology(Xi'an), Xi'an 710000, China

Received:2019-06-16 Published:2020-04-28

Abstract

Abstract: For constellation low earth orbit (LEO) satellite networks, aiming at the problem of resource utilization decline caused by long reconfiguration time of dynamic routing technology, a path switching mechanism based on prediction is proposed. According to the satellite flight trajectory, the duration of inter-satellite link is predicted, so the available lifetime of the current transmission path can be estimated. With the proposed routing strategy, the route reconfiguration is initiated in time before the current path is disconnected, therefore. The transmission interruption by changing to another newly established path can be avoided. Moreover, according to the current path cost and the global load state of the network, a path cost metric is designed to select an optimal path. Simulations show that the proposed routing scheme can effectively reduce the packet loss rate of data forwarding and improve the overall throughput of the network.

Key words: low earth orbit satellite network, link prediction, routing reconfiguration, load balancing

CLC Number:

TN929.53

WANG Xuan, HOU Rong-hui, XU Wei-lin. Dynamic Path Switching Technology for LEO Satellite Networks[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 80-86,109.

References

[1] Liu G P, Zhang S. A survey on formation control of small satellites[J]. Proceedings of the IEEE, 2018, 106(3):440-457.
[2] Radhakrishnan R, Edmonson W, Afghah F, et al. Survey of inter-satellite communication for small satellite systems:physical layer to network layer view[J]. IEEE Communications Surveys & Tutorials, 2017, 18(4):2442-2473.
[3] 秦勇, 惠蕾放, 刘晓旭, 等. 分布式空间系统星间通信组网技术研究综述[J]. 空间电子技术, 2015, 12(4):1-10. Qin Yong, Hui Leifang, Liu Xiaoxun, et al. Survey:inter-satellite networking technologies of distributed space systems[J]. Space Electronic Technology, 2015, 12(4):1-10.
[4] 晏坚. 低轨卫星星座网络IP路由技术研究[D]. 北京:清华大学, 2010.
[5] Liu Y, Liu C. Distributed dynamic routing algorithm for satellite constellation[C]//2018 10th International Conference on Communication Software and Networks. New York:IEEE Press, 2018:300-304.
[6] Liu Y, Zhu L. A suboptimal routing algorithm for massive LEO satellite networks[C]//2018 International Symposium on Networks, Computers and Communications. New York:IEEE Press, 2018:1-5.
[7] Yan D, Guo J, Wang L, et al. SADR:network status adaptive QoS dynamic routing for satellite networks[C]//2016 IEEE 13th International Conference on Signal Processing. New York:IEEE Press, 2016:1186-1190.
[8] Meng W, Hong Z J, Xi L, et al. An inter satellite link handover management scheme based on link remaining time[C]//2016 2nd IEEE International Conference on Computer and Communications. New York:IEEE Press, 2016:1799-1800.
[9] Werner M, Delucchi C, Vogel H J, et al. ATM-based routing in LEO/MEO satellite networks with intersatellite links[J]. IEEE Journal on Selected Areas in Communications, 2002, 15(1):69-82.
[10] Uzunalioglu H. Probabilistic routing protocol for low earth orbit satellite networks[C]//1998 IEEE International Conference on Communications. New York:IEEE Press, 1998:89-93.
[11] 曹志刚, 王京林, 晏坚. LEO卫星网络快照序列路由算法优化[J]. 宇航学报, 2009, 30(5):2003-2007. Cao Zhigang, Wang Jinglin, Yan Jian. Optimization of sequent snapshots routing algorithm in LEO satellite networks[J]. Journal of Astronautics, 2009, 30(5):2003-2007.
[12] Li J, Lu H, Wang Y. Temporal netgrid model based routing optimization in satellite networks[C]//2017 IEEE International Conference on Communications. New York:IEEE Press, 2017:1-6.
[13] Yarr N, Ceriotti M. Optimization of inter-satellite routing for real-time data download[J]. IEEE Transactions on Aerospace and Electronic Systems, 2018, 54(5):2356-2369.
[14] Yang L, Sun J. Multi-service routing algorithm based on GEO/LEO satellite networks[C]//2016 International Conference on Network and Information Systems for Computers. New York:IEEE Press, 2016:80-84.

[1]	SU Yang, WEI Liansuo, GUO Yuan. Multi-Objective Fusion Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 91-97.
[2]	. Multi-Objective Fusion Ordinal Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 105-111.
[3]	LIU Linlan, SONG Xiuyang, CHEN Yubin. Link Prediction in Opportunistic Networks Based on Network Representation Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 64-69,103.
[4]	YAN Yi-fei, WANG Zhi-li, QIU Xue-song, WANG Jia-lu. A Shuffle Partition Optimization Scheme Based on Data Skew Model in Spark [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 116-121.
[5]	LIU Bao-ju, YU Peng, FENG Lei, QIU Xue-song, JIANG Hao. Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 16-22.
[6]	MA Qing-liu, YU Peng, WU Jia-hui, XIONG Ao, YAN Yong. A Integrated Energy Service Channel Optimization Mechanism Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 87-93.
[7]	ZHU Bin, SUN Bin. A Load Balancing Predication Algorithm of CART and KNN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 93-97.
[8]	WANG Ying-jie, LIU Xiao-ning, LUO Huan-huan, ZHOU Gui-ping, WANG Yan-ru. Wavelength Allocation Scheme Based on User Traffic Prediction in TWDM-PON [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 74-79.
[9]	WU Zhao-feng, HU Gu-yu, JIN Feng-lin. Research on the Handover Scheduling in Mobile Satellite Communication Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 37-40.
[10]	WANG Ying, XIONG Wen-cheng, LI Wen-jing. Random Virtual Network Embedding Algorithm Based on Maximum Independent Link Set [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 8-11.
[11]	WANG Ting, XU Ke, WANG Na, SONG Jun-de. Optimized Scalable Scheme for Server Selections in Cloud Computing Environments [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 83-86.
[12]	GAO Ya, QIU Zhi-liang, ZHANG Jian. A Cell Assignment Algorithm for Balancing Multicast Traffic with Small Fanout [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 91-95.
[13]	LU Mei-lian, ZHU Liang-liang. Load Balancing Strategy Based on CMM Model in HDFS [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 20-25.
[14]	SONG Jie, LI Tian-tian, YAN Zhen-xing, ZHU Zhi-liang. Load-Balanced Data Layout Approach in Data-Intensive Computing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 76-80.
[15]	GUO Chong-tao, SHENG Min, SHI Yan. A Novel Traffic Transferring Based Load Balancing Scheme in Cellular Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 92-96.

Dynamic Path Switching Technology for LEO Satellite Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments