基于位置感知的大规模LEO星座分布式路由算法

doi:10.12305/j.issn.1001-506X.2022.11.29

Abstract

Abstract:

For traditional constellation routing algorithms in large-scale low earth orbit (LEO) constellations, there are disadvantages such as poor robustness, high resource overhead and low routing efficiency. A location-aware distributed routing algorithm is proposed based on the predictable characteristics of the satellite's position during operation. Considering the limited satellite resources, the large-scale LEO constellation has many satellite nodes and high dynamic characteristics. A path pre-selection mechanism is proposed based on location awareness to initially determine the transmission path of data packets. On this basis, a path convergence mechanism is proposed based on the state and propagation vector functions considering the business quality of service (QoS) requirements. No overlap determines the packet transmission primary path and alternate path. Theoretical and simulation results demonstrate that this paper reduces routing storage and overhead compared to traditional routing algorithms. With the increase in interruption probability, the throughput of the constellation is improved and the end-to-end delay is reduced.

Key words: large-scale low earth orbit (LEO) satellite network, distributed routing, routing convergence time, routing overheads, constellation throughput

CLC Number:

Gaosai LIU, Xinglong JIANG, Huawang LI, Guang LIANG. Large-scale LEO constellation distributed routing algorithm based on location awareness[J]. Systems Engineering and Electronics, 2022, 44(11): 3529-3536.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Table 1

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

References 28

1	FOUST J . SpaceX's space-internet woes: despite technical glitches, the company plans to launch the first of nearly 12 000 satellites in 2019[J]. IEEE Spectrum, 2019, 56 (1): 50- 51. doi: 10.1109/MSPEC.2019.8594798
2	ZHANG F R , HAN J F , RUAN P . Point-ahead analysis and pre-pointing link stability study of intersatellite laser communication[J]. Optica Applicata, 2020, 50 (1): 111- 126.
3	RADHAKRISHNAN R , EDMONSON W 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, 2016, 18 (4): 2442- 2473.
4	HAN C , LIU A J , HUO L Y , et al. A prediction-based resource matching scheme for rentable LEO satellite communication network[J]. IEEE Communications Letters, 2020, 24 (2): 414- 417. doi: 10.1109/LCOMM.2019.2955469
5	FISCHER D, BASIN D, ENGEL T. Topology dynamics and routing for predictable mobile networks[C]//Proc. of the IEEE International Conference on Network Protocols, 2008: 207-217.
6	EKICI E , AKYILDIZ I F , BENDER M D . A distributed routing algorithm for datagram traffic in LEO satellite networks[J]. IEEE/ACM Trans.on Networking, 2001, 9 (2): 137- 147. doi: 10.1109/90.917071
7	LU Y , SUN F C , ZHAO Y J . Virtual topology for LEO satellite networks based on earth-fixed footprint mode[J]. IEEE Communications Letters, 2013, 17 (2): 357- 360. doi: 10.1109/LCOMM.2013.011113.122635
8	CHEN Q , CHEN X Q , YANG L , et al. A distributed congestion avoidance routing algorithm in mega-constellation network with multi-gateway[J]. Acta Astronaut, 2019, 162, 376- 387. doi: 10.1016/j.actaastro.2019.05.051
9	董云峰, 王兴龙. 卫星集群概念研究[J]. 航天器工程, 2012, 21 (4): 83- 88.
	DONG Y F , WANG X L . Research on conception of satellite cluster[J]. Spacecraft Engineering, 2012, 21 (4): 83- 88.
10	闻新. 卫星集群系统的应用现状与发展动态[J]. 人民论坛·学术前沿, 2018, 12, 80- 91.
	WEN X . The application status and development trend of satellite cluster system[J]. Frontiers, 2018, 12, 80- 91.
11	周剑, 张胜东, 王娟, 等. 基于不确定链路参数的卫星网络路由算法[J]. 系统工程与电子技术, 2019, 41 (5): 1143- 1148.
	ZHOU J , ZHANG S D , WANG J , et al. Routing strategy for satellite networks based on uncertain link parameters[J]. Systems Engineering and Electronics, 2019, 41 (5): 1143- 1148.
12	MA Y Y, PENG W, YU W R, et al. A distributed routing algorithm for LEO satellite networks[C]//Proc. of the IEEE International Conference on Trust Security and Privacy in Computing and Communications, 2013: 1367-1371.
13	DING J D, ZHANG Y, LI R N, et al. A distributed routing algorithm for LEO satellite networks[C]//Proc. of the International conference on Human Centered Computing, 2017: 258-264.
14	HAO C , LIU M L , WEI S J , et al. A distributed algorithm for self-adaptive routing in LEO satellite network[J]. Communications in Computer and Information Science, 2017, 688, 274- 286.
15	LIU Q L, ZHANG Z J, LIU Z G. An anti-destroying routing method for distributed satellite networks based on standby nodes[C]// Proc. of the IEEE 7th International Conference on Electronics Information and Emergency Communication, 2017: 344-347.
16	GUO Z , YAN Z . A weighted semi-distributed routing algorithm for LEO satellite networks[J]. Journal of Network and Computer Applications, 2015, 58, 1- 11. doi: 10.1016/j.jnca.2015.08.015
17	YANG Z A , LONG F , SUN F C , et al. A novel routing algorithm based on dynamic clustering for LEO satellite net-works[M]. New York: IEEE, 2011.
18	JIA M , LIU X , YIN Z S , et al. Joint cooperative spectrum sensing and spectrum opportunity for satellite cluster communication networks[J]. Ad Hoc Networks, 2017, 58, 231- 238. doi: 10.1016/j.adhoc.2016.05.012
19	LIU L F, CHEN X Y, WANG Y, et al. Research on multi-layer satellite network QoS routing strategy based on logical clustering[C]//Proc. of the 3rd International Conference on Space Information Networks, 2018.
20	CHALLA O N, MCNAIR J. CubeSat torrent: torrent like distributed communications for CubeSat satellite clusters[C]//Proc. of the IEEE Military Communications Conference, 2012.
21	GENG S Y , LIU S F , FANG Z G , et al. An agent-based clustering framework for reliable satellite networks[J]. Reliability Engineering and System Safety, 2021, 212, 107630. doi: 10.1016/j.ress.2021.107630
22	ROTH M , BRANDT H , BISCHL H . Implementation of a geographical routing scheme for low Earth orbiting satellite constellations using intersatellite links[J]. International Journal of Satellite Communications and Networking, 2021, 39 (1): 92- 107.
23	SORET B, SMITH D. Autonomous routing for LEO satellite constellations with minimum use of inter-plane links[C]//Proc. of the ICC/IEEE International Conference on Communications, 2019.
24	CHEN C , EKICI E . A routing protocol for hierarchical LEO/MEO satellite IP networks[J]. Wireless Networks, 2005, 11 (4): 507- 521.
25	LU Y , ZHAO Y J , SUN F C , et al. A survivable routing protocol for two-layered LEO/MEO satellite networks[J]. Wireless Networks, 2014, 20 (5): 871- 87.
26	LONG F , SUN F C , YANG Z . A novel routing algorithm based on multi-objective optimization for satellite networks[J]. Journal of Networks, 2011, 6 (2): 238- 246.
27	HAN G J , ZHOU L N , WANG H , et al. A source location protection protocol based on dynamic routing in WSNs for the Social Internet of Things[J]. Future Generation Computer Systems, 2017, 82, 689- 697.
28	HANDSCHUH D , BOURGEOIS E . Optimization of constellation jettisoning regards to short term collision risks[J]. Acta Astronautica, 2018, 145, 284- 292.

参数	取值
卫星轨道类型	LEO
轨道高度/km	1 200
每条轨道的卫星数/颗	36
轨道面数/个	18
轨道偏心率	0
轨道倾角/(°)	87.9
相邻轨道面的相位差/(°)	5
数据发送速率/kbps	100
每个数据包的大小/kB	0.5~1.5
数据包数量	1 000

Large-scale LEO constellation distributed routing algorithm based on location awareness

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 28

Related Articles 1

Recommended Articles

Metrics

Comments