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

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

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (11): 3529-3536.doi: 10.12305/j.issn.1001-506X.2022.11.29

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

刘高赛^1,^2,³, 姜兴龙^1,^3,*, 李华旺^1,^2,³, 梁广^1,³

1. 中国科学院微小卫星创新研究院, 上海 201203
2. 中国科学院大学, 北京 100049
3. 上海微小卫星工程中心, 上海 201203

收稿日期:2021-10-11 出版日期:2022-10-26 发布日期:2022-10-29
通讯作者: 姜兴龙
作者简介:刘高赛(1994—), 男, 博士研究生, 主要研究方向为卫星通信、5G/6G与卫星网络融合技术|姜兴龙(1984—), 男, 副研究员, 博士, 主要研究方向为卫星通信、网络优化、运控与应用|李华旺(1973—), 男, 研究员, 博士, 主要研究方向为信息处理空间应用、微电子与固体电子学空间应用、软件工程管理与开发研究|梁广(1983—), 男, 研究员, 博士, 主要研究方向为卫星通信系统、相控阵天线、综合电子
基金资助:
国家自然科学基金(61601295);中国科学院青年创新促进会资助课题

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

Gaosai LIU^1,^2,³, Xinglong JIANG^1,^3,*, Huawang LI^1,^2,³, Guang LIANG^1,³

1. Innovation Academy for Microsatellites of Chinese Academy of Sciences, Shanghai 201203, China
2. University of Chinese Academy of Sciences, Beijing 100049, China
3. Shanghai Engineering Center for Microsatellites, Shanghai 201203, China

Received:2021-10-11 Online:2022-10-26 Published:2022-10-29
Contact: Xinglong JIANG

摘要/Abstract

摘要：

针对传统星座路由算法应用在大规模低地球轨道(low earth orbit, LEO)星座中, 存在鲁棒性差、资源开销大、路由效率低等缺点。根据卫星运行时的位置可预测特性, 提出了基于位置感知的分布式路由算法。考虑卫星资源受限, 大规模LEO星座具有卫星节点多、动态性大等特点, 基于位置感知提出一种路径预选机制, 初步确定数据包的传输路径。在此基础上, 考虑业务服务质量(quality of service, QoS)需求, 基于状态和传播矢量函数提出一种路径收敛机制, 无重合确定数据包传输主路径和备用路径。理论和仿真结果证明, 相比于传统路由算法, 所提算法降低了路由存储和开销, 随着中断概率的增大, 提高了星座的吞吐量, 降低了端到端时延。

关键词: 大规模低地球轨道卫星网络, 分布式路由, 路由收敛时间, 路由开销, 星座吞吐量

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

中图分类号:

刘高赛, 姜兴龙, 李华旺, 梁广. 基于位置感知的大规模LEO星座分布式路由算法[J]. 系统工程与电子技术, 2022, 44(11): 3529-3536.

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.

图/表 12

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

图10

图11

参考文献 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

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 28

相关文章 1

编辑推荐

Metrics

本文评价