基于拓扑控制的卫星网络路由优化

doi:10.11959/j.issn.1000-436x.2018020

Abstract

Abstract:

A new double-layer satellite network model for space networking was established and a routing algorithm based on topology control (TCRA) was proposed considering the advantages of low earth orbit and stationary earth orbit satellite networks.This model used virtual node strategy and satellite grouping idea,which regarded the coverage area of each low earth orbit satellite as a virtual node.The network took into account the influence of the polar area on the division of the satellite footprints,such that the upper management satellites can accurately acquire the topology of the lower satellites.Using the improved virtual node strategy,the time slices were superior to other network models in quantity,length and other aspects.Based on the network topology,stationary earth orbit satellites calculate routing for low earth orbit satellites,while low earth orbit satellites were responsible for forwarding data.The simulation results show that the routing algorithm is superior to other algorithms in average end-to-end delay and packet loss rate.

Key words: satellite network, topology, routing, time slices

CLC Number:

TN927

Xiaogang QI,Jiulong MA,Lifang LIU. Routing optimization based on topology control in satellite network[J]. Journal on Communications, 2018, 39(2): 11-20.

Figures/Tables 12

References 18

[1]	李德仁, 沈欣, 龚健雅 ,等. 论我国空间信息网络的构建[J]. 武汉大学学报(信息科学版), 2015,40(6): 711-715.
	LI D Y , SHEN X , GONG J Y ,et al. On construction of China's space information network[J]. Geomatics and Information Science of Wuhan University, 2015,40(6): 711-715.
[2]	LIU X , YAN X , JIANG Z ,et al. A low-complexity routing algorithm based on load balancing for LEO satellite networks[C]// The 82nd Vehicular Technology Conference (VTC Fall). 2015: 1-5.
[3]	FENG X , YANG M , GUO Q . A novel distributed routing algorithm based on data-driven in GEO/LEO hybrid satellite network[C]// 2015 International Conference on Wireless Communications ＆ Signal Processing (WCSP). 2015: 1-5.
[4]	WU Z , HU G , JIN F ,et al. A novel routing design in the IP-based GEO/LEO hybrid satellite networks[J]. International Journal of Satellite Communications and Networking, 2017,35(3): 179-199.
[5]	WU Z , JIN F , LUO J ,et al. A graph-based satellite handover framework for LEO satellite communication networks[J]. IEEE Communications Letters, 2016,20(8): 1547-1550.
[6]	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 (TON), 2001,9(2): 137-147.
[7]	KOR?AK ? ALAG? F . Virtual topology dynamics and handover mechanisms in earth-fixed LEO satellite systems[J]. Computer Networks, 2009,53(9): 1497-1511.
[8]	LIU X , JIANG Z , LIU C ,et al. A low-complexity probabilistic routing algorithm for polar orbits satellite constellation networks[C]// 2015 IEEE/CIC International Conference on Communications in China (ICCC). 2015: 1-5.
[9]	QI W , HOU W , GUO L ,et al. A unified routing framework for integrated space/air information networks[J]. IEEE Access, 2016,4: 7084-7103.
[10]	HE F , LIU Q , LYU T ,et al. Delay-bounded and minimal transmission broadcast in LEO satellite networks[C]// 2016 IEEE International Conference on Communications (ICC). 2016: 1-7.
[11]	TAN H , ZHU L . A novel routing algorithm based on virtual topology snapshot in LEO satellite networks[C]// 2014 IEEE 17th International Conference on Computational Science and Engineering (CSE). 2014: 357-361.
[12]	JIA X , LV T , HE F ,et al. Collaborative data downloading by using inter-satellite links in LEO satellite networks[J]. IEEE Transactions on Wireless Communications, 2017,16(3): 1523-1532.
[13]	CHEN C , EKICI E . A routing protocol for hierarchical LEO/MEO satellite IP networks[J]. Wireless Networks, 2005,11(4): 507-521.
[14]	LONG F , XIONG N , VASILAKOS A V ,et al. A sustainable heuristic QoS routing algorithm for pervasive multi-layered satellite wireless networks[J]. Wireless Networks, 2010,16(6): 1657-1673.
[15]	ZHOU Y , SUN F , ZHANG B . A novel QoS routing protocol for LEO and MEO satellite networks[J]. International Journal of Satellite Communications and Networking, 2007,25(6): 603-617.
[16]	LIU Y , XU W , TANG F ,et al. An improved multi-path routing algorithm for hybrid LEO-MEO satellite networks[C]// Trustcom/BigDataSE/ISPA. 2016: 1101-1105.
[17]	PRATT S R , RAINES R A , FOSSA C E ,et al. An operational and performance overview of the IRIDIUM low earth orbit satellite system[J]. IEEE Communications Surveys, 1999,2(2): 2-10.
[18]	WANG J , LI L , ZHOU M . Topological dynamics characterization for LEO satellite networks[J]. Computer Networks, 2007,51(1): 43-53.

Metrics

Recommended 0

No Suggested Reading articles found!

星座模型	时间片数量	时间片最大长度/s	时间片最小长度/s
标准VLSN	12	500	500
Celestri	252	49.54或29.34	6.64或26.84
Iridium	44	213.93	60.01
Telidesic	48	133.77	105.78

星座模型	时间片数量	时间片平均长度/s	时间片均匀程度
VTLGN	173	500	均匀
Tr	644	133.77	不均匀
合并前Tr	5340	16.16	较不均匀
LMSN	644	133.77	不均匀
合并前LMSN	3776	22.81	很不均匀

Routing optimization based on topology control in satellite network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 18

Related Articles 15

Metrics

Recommended 0

[1]	Jingbo LI, Li MA, Yang LI, Yingxun FU, Dongchao MA. Optimized design of sensing transmission and computing collaborative industrial Internet [J]. Journal on Communications, 2023, 44(6): 12-22.
[2]	Shiqi ZHAO, Xiaohong HUANG, Zhigang ZHONG. Research and implementation of reputation-based inter-domain routing selection mechanism [J]. Journal on Communications, 2023, 44(6): 47-56.
[3]	Jian SHU, Jiawei SHI, Linlan LIU, Al-Kali Manar. Topology prediction for opportunistic network based on spatiotemporal convolution [J]. Journal on Communications, 2023, 44(3): 145-156.
[4]	Yanfei SUN, Jiazheng YIN, Jin QI, Xiaoxuan HU, Mengting CHEN, Zhenjiang DONG. Topology control based on dynamic graph embedding in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 133-142.
[5]	Peiliang ZUO, Shaolong HOU, Chao GUO, Hua JIANG, Wenbo WANG. Security decision method for the edge of multi-layer satellite network based on reinforcement learning [J]. Journal on Communications, 2022, 43(6): 189-199.
[6]	Sijin YANG, Lei ZHUANG, Yu SONG, Jiaxing WANG, Xinyu YANG. Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network [J]. Journal on Communications, 2022, 43(5): 82-91.
[7]	Quan CHEN, Lei YANG, Jianming GUO, Xingchen LI, Yong ZHAO, Xiaoqian CHEN. LEO mega-constellation network:networking technologies and state of the art [J]. Journal on Communications, 2022, 43(5): 177-189.
[8]	Hongyu YANG, Haihang YUAN, Liang ZHANG. Host security assessment method based on attack graph [J]. Journal on Communications, 2022, 43(2): 89-99.
[9]	Chuanhuang LI, Yangting CHEN, Jingjing TANG, Jiali LOU, Renhua XIE, Chuntao FANG, Weiming WANG, Chao CHEN. QL-STCT: an intelligent routing convergence method for SDN link failure [J]. Journal on Communications, 2022, 43(2): 131-142.
[10]	Jinchuan PEI, Yuxiang HU, Le TIAN, Tao HU, Ziyong LI. Time-sensitive network traffic scheduling method with joint routing planning [J]. Journal on Communications, 2022, 43(12): 54-65.
[11]	Ru HUO, Xiangfeng CHENG, Chuang SUN, Shuo WANG, Tao HUANG, Yu F.Richard. Topology optimization and forwarding strategy design for blockchain network [J]. Journal on Communications, 2022, 43(12): 89-100.
[12]	Peng WANG, Xiushe ZHANG, Long SUO, Keyi SHI. Time deterministic network routing algorithm based on stochastic temporal graph [J]. Journal on Communications, 2021, 42(9): 21-30.
[13]	Lidong ZHU, Yong ZHANG, Gaoyi JIA. Current status and future prospects of routing technologies for satellite Internet [J]. Journal on Communications, 2021, 42(8): 33-42.
[14]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[15]	Ru HUO, Dong NI, Hua LU, Yunfeng XIA, Shuo WANG, Tao HUANG, Yunjie LIU. Efficient routing strategy of blockchain-based payment channel network [J]. Journal on Communications, 2021, 42(6): 30-40.