基于最小路由代价的巨型星座网络接入策略

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

摘要/Abstract

摘要：

针对低轨巨型星座网络星间路由复杂、网关卫星负载不均衡等问题, 在星地接入策略中考虑星间路由代价, 提出一种基于最小路由代价的接入策略。该策略分为3个阶段: 在最短跳数估计阶段, 根据用户终端和信关站位置估算用户终端至网关卫星的星间路由跳数; 在网关卫星分配阶段, 基于估计跳数建立二分图模型, 采用带权最小代价匹配算法确定网关卫星和接入卫星类型; 在接入卫星选择阶段, 以星间路由跳数和星地仰角加权构造接入准则, 在确定类型的可视卫星中选择最优接入卫星。仿真结果表明, 所提方法能够显著降低系统整体星间路由跳数, 提高网关卫星负载均衡性和用户接入成功率。

关键词: 巨型星座网络, 最小路由代价, 网关匹配, 接入策略, 负载均衡

Abstract:

Aiming at the problems of complex inter-satellite routing and unbalanced load of gateway satellites in low-earth-orbit mega-constellation networks, the inter-satellite routing cost in the satellite-ground access strategy is considered, and an access strategy based on the minimum routing cost is proposed. The strategy is divided into three stages: in the shortest hop estimation stage, the hops of inter-satellite routing from the user terminal to the gateway satellite are estimated according to the location of the user terminal and the gateway; in the gateway satellite allocation stage, a bipartite graph model is established based on the estimated hops, the gateway satellite and the type of access satellite is determined by using the weighted least cost matching algorithm; in the access satellite selection stage, the optimal access satellite is selected from certain types of visual satellites by using the weighting method of inter-satellite routing hops and satellite-ground communication elevation angle. The simulation results show that the proposed method can significantly reduce the hops of inter-satellite routing of the whole system, improve the load balancing of the gateway satellites and the access success rate of users.

Key words: mega-constellation network, minimum routing cost, gateway matching, access strategy, load balancing

中图分类号:

TN92

张驰, 陈全, 唐祖平, 魏蛟龙. 基于最小路由代价的巨型星座网络接入策略[J]. 系统工程与电子技术, 2024, 46(5): 1792-1800.

Chi ZHANG, Quan CHEN, Zuping TANG, Jiaolong WEI. Access strategy of mega-constellation network based on minimum routing cost[J]. Systems Engineering and Electronics, 2024, 46(5): 1792-1800.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 33

1	HASSAN N , HUANG C W , YUEN C , et al. Dense small sa-tellite networks for modern terrestrial communication systems: benefits, infrastructure, and technologies[J]. IEEE Wireless Communications, 2020, 27 (5): 96- 103. doi: 10.1109/MWC.001.1900394
2	蒋长林, 李清, 王羽, 等. 天地一体化网络关键技术研究综述[J]. 软件学报, 2023, 36 (6): 1- 22.
	JIANG C L , LI Q , WANG Y , et al. Survey on key technologies in space-ground integrated network[J]. Journal of Software, 2023, 36 (6): 1- 22.
3	陈山枝. 关于低轨卫星通信的分析及我国的发展建议[J]. 电信科学, 2020, 36 (6): 1- 13.
	CHEN S Z . Analysis of LEO satellite communication and suggestions for its development strategy in China[J]. Telecommunications Science, 2020, 36 (6): 1- 13.
4	李峰, 禹航, 丁睿, 等. 我国空间互联网星座系统发展战略研究[J]. 中国工程科学, 2021, 23 (4): 137- 144.
	LI F , YU H , DING R , et al. Development strategy of space internet constellation system in China[J]. Strategic Study of CAE, 2021, 23 (4): 137- 144.
5	CHAUDHRY A U , YANIKOMEROGLU H . Laser intersatellite links in a starlink constellation: a classification and analysis[J]. IEEE Vehicular Technology Magazine, 2021, 16 (2): 48- 56. doi: 10.1109/MVT.2021.3063706
6	陈全, 杨磊, 郭剑鸣, 等. 低轨巨型星座网络: 组网技术与研究现状[J]. 通信学报, 2022, 43 (5): 177- 189.
	CHEN Q , YANG L , GUO J M , et al. LEO mega-constellation network: networking technologies and state of the art[J]. Journal on Communications, 2022, 43 (5): 177- 189.
7	LIU W S, WU Q, LAI Z Q, et al. Enabling ubiquitous and efficient data delivery by LEO satellites and ground station networks[C]//Proc. of the IEEE Global Communications Conference, 2022: 687-692.
8	OREN M, MICHAEL S. Advanced routing algorithms for low orbit satellite constellations[C]//Proc. of the IEEE International Conference on Communications, 2021.
9	ALI I , AL-DHAHIR N , HERSHEY J E . Predicting the visibi-lity of LEO satellites[J]. IEEE Trans.on Aerospace and Electronic Systems, 1999, 35 (4): 1183- 1190. doi: 10.1109/7.805436
10	PAPAPETROU E , KARAPANTAZIS S , DIMITRIADIS G , et al. Satellite handover techniques for LEO networks[J]. International Journal of Satellite Communications and Networking, 2004, 22 (2): 231- 245. doi: 10.1002/sat.783
11	SHI L L, YANG F, WU W J, et al. Load balancing and remaining visible time based handover algorithm for LEO satellite network[C]//Proc. of the IEEE 8th International Conference on Computer and Communications, 2022: 391-395.
12	GU Q H, XU Z, WANG X T. Access algorithm in software-defined satellite network[M]//LI B, LI C L, YANG M, ed. IoT as a service. Cham: Springer International Publishing, 2021.
13	XU H H , LI D S , LIU M L , et al. QoE-driven intelligent handover for user-centric mobile satellite networks[J]. IEEE Trans.on Vehicular Technology, 2020, 69 (9): 10127- 10139. doi: 10.1109/TVT.2020.3000908
14	ZHANG S B, LIU A J, LIANG X H. A multi-objective satellite handover strategy based on entropy in LEO satellite communications[C]//Proc. of the IEEE 6th International Conference on Computer and Communications, 2020: 723-728.
15	WU Z F , JIN F L , LUO J X , et al. A graph-based satellite handover framework for LEO satellite communication networks[J]. IEEE Communications Letters, 2016, 20 (8): 1547- 1550. doi: 10.1109/LCOMM.2016.2569099
16	FENG L , LIU Y F , WU L , et al. A satellite handover strategy based on MIMO technology in LEO satellite networks[J]. IEEE Communications Letters, 2020, 24 (7): 1505- 1509. doi: 10.1109/LCOMM.2020.2988043
17	胡欣, 宋航宇, 刘帅军, 等. 基于时间演进图的LEO星间切换实时预测及更新方法[J]. 通信学报, 2018, 39 (10): 43- 51.
	HU X , SONG H Y , LIU S J , et al. Real-time prediction and updating method for LEO satellite handover based on time evolving graph[J]. Journal on Communications, 2018, 39 (10): 43- 51.
18	ZHANG S B , LIU A J , HAN C , et al. A network-flows-based satellite handover strategy for LEO satellite networks[J]. IEEE Wireless Communications Letters, 2021, 10 (12): 2669- 2673. doi: 10.1109/LWC.2021.3111680
19	WU Y , HU G Y , JIN F L , et al. A satellite handover strategy based on the potential game in LEO satellite networks[J]. IEEE Access, 2019, 7, 133641- 133652. doi: 10.1109/ACCESS.2019.2941217
20	CAO Y , LIEN S Y , LIANG Y C . Deep reinforcement learning for multi-user access control in non-terrestrial networks[J]. IEEE Trans.on Communications, 2021, 69 (3): 1605- 1619. doi: 10.1109/TCOMM.2020.3041347
21	WANG J, MU W Q, LIU Y N, et al. Deep reinforcement learning-based satellite handover scheme for satellite communications[C]//Proc. of the 13th International Conference on Wireless Communications and Signal Processing, 2021.
22	LIN Z T, LI H W, LI Y J, et al. Systematic utilization analysis of mega-constellation networks[C]//Proc. of the International Wireless Communications and Mobile Computing, 2022: 1317-1322.
23	CHEN Q , CHEN X Q , YANG L , et al. A distributed congestion avoidance routing algorithm in mega-constellation network with multi-gateway[J]. Acta Astronautica, 2019, 162, 376- 387. doi: 10.1016/j.actaastro.2019.05.051
24	LIU L X, LI H W, LI Y J, et al. Geographic low-earth-orbit networking without QoS bottlenecks from infrastructure mobi-lity[C]//Proc. of the IEEE/ACM 30th International Symposium on Quality of Service, 2022.
25	CHEN Q , GIAMBENE G , YANG L , et al. Analysis of inter-satellite link paths for LEO mega-constellation networks[J]. IEEE Trans.on Vehicular Technology, 2021, 70 (3): 2743- 2755. doi: 10.1109/TVT.2021.3058126
26	徐晓帆, 王妮炜, 高璎园, 等. 陆海空天一体化信息网络发展研究[J]. 中国工程科学, 2021, 23 (2): 39- 45.
	XU X F , WANG N W , GAO Y Y , et al. Development of land-sea-air-space integrated information network[J]. Strategic Study of CAE, 2021, 23 (2): 39- 45.
27	NILS P, INIGO P, EDWARD F, et al. An updated comparison of four low earth orbit satellite constellation systems to provide global broadband[C]//Proc. of the IEEE International Conference on Communications Workshops, 2021.
28	刘琦, 张弫, 饶建兵, 等. 低轨星座构型保持研究现状与分析[J]. 系统工程与电子技术, 2023, 45 (8): 2562- 2569.
	LIU Q , ZHANG Z , RAO J B , et al. Research status and ana-lysis of configuration maintenance of LEO constellation[J]. Systems Engineering and Electronics, 2023, 45 (8): 2562- 2569.
29	AIZAZ U C , HALIM Y . Free space optics for next-generation satellite networks[J]. IEEE Consumer Electronics Magazine, 2021, 10 (6): 21- 31. doi: 10.1109/MCE.2020.3029772
30	BHATTACHERJEE D, SINGLA A. Network topology design at 27, 000 km/hour[C]//Proc. of the 15th International Conference on Emerging Networking Experiments and Technologies, 2019: 341-354.
31	WANG W , ZHAO Y L , ZHANG Y J , et al. Intersatellite laser link planning for reliable topology design in optical satellite networks: a networking perspective[J]. IEEE Trans.on Network and Service Management, 2022, 19 (3): 2612- 2624. doi: 10.1109/TNSM.2022.3168148
32	SpaceX. SpaceX non-geostationary satellite system: attachment A[EB/OL]. [2022-09-08]. http://licensing.fcc.gov/myibfs/forwardtopublictabaction.do?filenumber=SATMOD2020041700037.
33	WorldBank. Number of people using the Internet(2020)[EB/OL]. [2022-05-26]. https://ourworldindata.org/grapher/number-of-internet-users.

[1]	闵晓飞, 李靖, 张朝辉. SDN驱动的网络流量负载均衡路由优化算法[J]. 系统工程与电子技术, 2023, 45(8): 2578-2587.
[2]	赵文文, 孟相如, 康巧燕, 阳勇. 一种域间效能优先的二阶段控制器均衡部署策略[J]. 系统工程与电子技术, 2023, 45(12): 4052-4063.
[3]	程一凡, 洪涛, 丁晓进, 张更新. 低轨卫星物联网场景下基于吸引子选择算法的多星负载均衡算法[J]. 系统工程与电子技术, 2022, 44(4): 1354-1363.
[4]	谢浩, 郭爱煌, 宋春林, 焦润泽. LTE-V下基于深度强化学习的基站选择算法[J]. 系统工程与电子技术, 2019, 41(7): 1652-1657.
[5]	王娟, 郭俞江, 孙力娟, 周剑, 韩崇. 面向双层卫星网络的多业务负载均衡算法[J]. 系统工程与电子技术, 2016, 38(9): 2156-2161.
[6]	王汝言, 周晓军, 吴大鹏. 带有负载均衡的LTE自适应切换算法[J]. 系统工程与电子技术, 2015, 37(9): 2156-2163.
[7]	姚晔，梁旭文. LEO&GEO双层卫星网络的动态路由技术[J]. 系统工程与电子技术, 2013, 35(9): 1966-1973.
[8]	王维平, 余文广, 侯洪涛, 李群. 多核CPU-GPU异构平台下并行Agent仿真负载均衡方法[J]. Journal of Systems Engineering and Electronics, 2012, 34(11): 2366-2373.