低轨巨型星座网络：组网技术与研究现状

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

Abstract

Abstract:

The emerging low earth orbit (LEO) mega-constellation network (MCN) represented by Starlink and OneWeb were studied.The system architecture and basic working modes were introduced, and the main features of the emerging broadband MCN were summarized.Based on the system architecture of MCN, the methodology and research progress of five key technologies were investigated and summarized, including network topology dynamics management, space-ground handover scheme, high-efficiency routing algorithm design, gateway placement design, network simulation and performance evaluation.The focus was on recent mega-constellation-related studies.The challenges caused by the large scale and complexity of MCN and the applicability of existing techniques and solutions in MCN were analyzed.

Key words: low earth orbit mega-constellation, broadband satellite network, Starlink, satellite network routing, gateway placement, satellite network simulation

CLC Number:

TN92

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.

Figures/Tables 11

References 65

[1]	陈全 . 面向低轨巨型星座的星地一体化网络关键技术研究[D]. 长沙:国防科技大学, 2021.
	CHEN Q . Towards LEO mega-constellation:study on integrated satellite-terrestrial networks[D]. Changsha:National University of Defense Technology, 2021.
[2]	BUTASH T , GARLAND P , EVANS B . Non-geostationary satellite orbit communications satellite constellations history[J]. International Journal of Satellite Communications and Networking, 2021,39(1): 1-5.
[3]	CHEN Q , YANG L , LIU X F ,et al. Multiple gateway placement in large-scale constellation networks with inter-satellite links[J]. International Journal of Satellite Communications and Networking, 2021,39(1): 47-64.
[4]	周兵, 刘红军 . 国外新兴商业低轨卫星通信星座发展述评[J]. 电讯技术, 2018,58(9): 1108-1114.
	ZHOU B , LIU H J . Development review of foreign emerging commercial LEO satellite communication (SATCOM) constellations[J]. Telecommunication Engineering, 2018,58(9): 1108-1114.
[5]	GUIDOTTI A , VANELLI-CORALLI A , FOGGI T ,et al. LTE-based satellite communications in LEO mega-constellations[J]. International Journal of Satellite Communications and Networking, 2019,37(4): 316-330.
[6]	CHOWDHURY P K , ATIQUZZAMAN M , IVANCIC W . Handover schemes in satellite networks:state-of-the-art and future research directions[J]. IEEE Communications Surveys ＆ Tutorials, 2006,8(4): 2-14.
[7]	QU Z C , ZHANG G X , CAO H T ,et al. LEO satellite constellation for Internet of things[J]. IEEE Access, 2017,5: 18391-18401.
[8]	LIU J J , SHI Y P , FADLULLAH Z M ,et al. Space-air-ground integrated network:a survey[J]. IEEE Communications Surveys ＆Tutorials, 2018,20(4): 2714-2741.
[9]	吴巍 . 天地一体化信息网络发展综述[J]. 天地一体化信息网络, 2020,1(1): 1-16.
	WU W . Survey on the development of space-integrated-ground information network[J]. Space-Integrated-Ground Information Networks, 2020,1(1): 1-16.
[10]	PACHLER N , PORTILLO I D , CRAWLEY E F ,et al. An updated comparison of four low earth orbit satellite constellation systems to provide global broadband[C]// Proceedings of 2021 IEEE International Conference on Communications Workshops. Piscataway:IEEE Press, 2021: 1-7.
[11]	徐晓帆, 王妮炜, 高璎园 ,等. 陆海空天一体化信息网络发展研究[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.
[12]	KASSING S , BHATTACHERJEE D , áGUAS A B ,et al. Exploring the “Internet from space” with hypatia[C]// Proceedings of the ACM Internet Measurement Conference. New York:ACM Press, 2020: 214-229.
[13]	BHATTACHERJEE D , SINGLA A . Network topology design at 27 000 km/hour[C]// Proceedings of the 15th International Conference on Emerging Networking Experiments and Technologies.[S.l.:s.n.], 2019: 341-354.
[14]	卢勇, 赵有健, 孙富春 ,等. 卫星网络路由技术[J]. 软件学报, 2014,25(5): 1085-1100.
	LU Y , ZHAO Y J , SUN F C ,et al. Routing techniques on satellite networks[J]. Journal of Software, 2014,25(5): 1085-1100.
[15]	JIA M , ZHU S Y , WANG L F ,et al. Routing algorithm with virtual topology toward to huge numbers of LEO mobile satellite network based on SDN[J]. Mobile Networks and Applications, 2018,23(2): 285-300.
[16]	LONG F . Satellite network robust QoS-aware routing[M]. Berlin: Springer, 2014.
[17]	WANG J F , LI L , ZHOU M T . Topological dynamics characterization for LEO satellite networks[J]. Computer Networks, 2007,51(1): 43-53.
[18]	LIU Z G , ZHU J , ZHANG J M ,et al. Routing algorithm design of satellite network architecture based on SDN and ICN[J]. International Journal of Satellite Communications and Networking, 2020,38(1): 1-15.
[19]	ZHANG T , LI J D , LI H Y ,et al. Application of time-varying graph theory over the space information networks[J]. IEEE Network, 2020,34(2): 179-185.
[20]	MAUGER R , ROSENBERG C . QoS guarantees for multimedia services on a TDMA-based satellite network[J]. IEEE Communications Magazine, 1997,35(7): 56-65.
[21]	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, 2001,9(2): 137-147.
[22]	CHEN Q , GUO J M , YANG L ,et al. Topology virtualization and dynamics shielding method for LEO satellite networks[J]. IEEE Communications Letters, 2020,24(2): 433-437.
[23]	KOR?AK ? , ALAG?Z F . Virtual topology dynamics and handover mechanisms in Earth-fixed LEO satellite systems[J]. Computer Networks, 2009,53(9): 1497-1511.
[24]	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.
[25]	李贺武, 刘李鑫, 刘君 ,等. 基于位置的天地一体化网络路由寻址机制研究[J]. 通信学报, 2020,41(8): 120-129.
	LI H W , LIU L X , LIU J ,et al. Location based routing addressing mechanism of integrated satellite and terrestrial network[J]. Journal on Communications, 2020,41(8): 120-129.
[26]	RE E D , FANTACCI R , GIAMBENE G . Handover queuing strategies with dynamic and fixed channel allocation techniques in low Earth orbit mobile satellite systems[J]. IEEE Transactions on Communications, 1999,47(1): 89-102.
[27]	CHO S , AKYILDIZ I F , BENDER M D ,et al. A new connection admission control for spotbeam handover in LEO satellite networks[J]. Wireless Networks, 2002,8(4): 403-415.
[28]	LIU S J , HU X , WANG W D . Deep reinforcement learning based dynamic channel allocation algorithm in multibeam satellite systems[J]. IEEE Access, 2018,6: 15733-15742.
[29]	GKIZELI M , TAFAZOLLI R , EVANS B G . Hybrid channel adaptive handover scheme for non-GEO satellite diversity based systems[J]. IEEE Communications Letters, 2001,5(7): 284-286.
[30]	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.
[31]	LI J , XUE K P , LIU J Q ,et al. A user-centric handover scheme for ultra-dense LEO satellite networks[J]. IEEE Wireless Communications Letters, 2020,9(11): 1904-1908.
[32]	HE S X , WANG T Y , WANG S W . Load-aware satellite handover strategy based on multi-agent reinforcement learning[C]// Proceedings of 2020 IEEE Global Communications Conference. Piscataway:IEEE Press, 2020: 1-6.
[33]	LIU J H , ZHAO B K , XIN Q ,et al. DRL-ER:an intelligent energy-aware routing protocol with guaranteed delay bounds in satellite mega-constellations[J]. IEEE Transactions on Network Science and Engineering, 2021,8(4): 2872-2884.
[34]	朱立东, 张勇, 贾高一 . 卫星互联网路由技术现状及展望[J]. 通信学报, 2021,42(8): 33-42.
	ZHU L D , ZHANG Y , JIA G Y . Current status and future prospects of routing technologies for satellite Internet[J]. Journal on Communications, 2021,42(8): 33-42.
[35]	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.
[36]	PAPAPETROU E , KARAPANTAZIS S , PAVLIDOU F N . Distributed on-demand routing for LEO satellite systems[J]. Computer Networks, 2007,51(15): 4356-4376.
[37]	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.
[38]	LIU P L , CHEN H Y , WEI S J ,et al. Hybrid-Traffic-Detour based load balancing for onboard routing in LEO satellite networks[J]. China Communications, 2018,15(6): 28-41.
[39]	WERNER M . A dynamic routing concept for ATM-based satellite personal communication networks[J]. IEEE Journal on Selected Areas in Communications, 1997,15(8): 1636-1648.
[40]	TALEB T , MASHIMO D , JAMALIPOUR A ,et al. Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities[J]. IEEE/ACM Transactions on Networking, 2009,17(1): 281-293.
[41]	KOR?AK ? , ALAG?Z F , JAMALIPOUR A . Priority-based adaptive routing in NGEO satellite networks[J]. International Journal of Communication Systems, 2007,20(3): 313-333.
[42]	WU S , YANG L , GUO J M ,et al. Intelligent quality of service routing in software-defined satellite networking[J]. IEEE Access, 2019,7: 155281-155298.
[43]	CHANG H S , KM B W , LEE C G ,et al. FSA-based link assignment and routing in low-earth orbit satellite networks[J]. IEEE Transactions on Vehicular Technology, 1998,47(3): 1037-1048.
[44]	LEE Y , CHOI J P . Connectivity analysis of mega-constellation satellite networks with optical intersatellite links[J]. IEEE Transactions on Aerospace and Electronic Systems, 2021,57(6): 4213-4226.
[45]	QI X X , ZHANG B , QIU Z L . A distributed survivable routing algorithm for mega-constellations with inclined orbits[J]. IEEE Access, 2020,8: 219199-219213.
[46]	LI Y J , LI H W , LIU L X ,et al. Fractal rosette:a stable space-ground network structure in mega-constellation[J]. arXiv Preprint,arXiv:2105.05560, 2021.
[47]	YE S Y , ZHANG Y , YAO W ,et al. An effective surrogate ensemble modeling method for satellite coverage traffic volume prediction[J]. Applied Sciences, 2019,9(18): 3689.
[48]	YANG K Z , ZHANG B N , GUO D X . Partition-based joint placement of gateway and controller in SDN-enabled integrated satellite-terrestrial networks[J]. Sensors (Basel,Switzerland), 2019,19(12): 2774.
[49]	DE COLA T , GINESI A , GIAMBENE G ,et al. Network and protocol architectures for future satellite systems[J]. Foundations and Trends? in Networking, 2017,12(1/2): 1-161.
[50]	GUO J M , RINCóN D , SALLENT S ,et al. Gateway placement optimization in LEO satellite networks based on traffic estimation[J]. IEEE Transactions on Vehicular Technology, 2021,70(4): 3860-3876.
[51]	LYRAS N K , EFREM C N , KOUROGIORGAS C I ,et al. Optimum monthly based selection of ground stations for optical satellite networks[J]. IEEE Communications Letters, 2018,22(6): 1192-1195.
[52]	FUCHS C , MOLL F . Ground Station network optimization for space-to-ground optical communication links[J]. Journal of Optical Communications and Networking, 2015,7(12): 1148-1159.
[53]	LIU J J , SHI Y P , ZHAO L ,et al. Joint placement of controllers and gateways in SDN-enabled 5G-satellite integrated network[J]. IEEE Journal on Selected Areas in Communications, 2018,36(2): 221-232.
[54]	ZHOU D , SHENG M , WU J X ,et al. Gateway placement in integrated satellite–terrestrial networks:supporting communications and Internet of remote things[J]. IEEE Internet of Things Journal, 2022,9(6): 4421-4434.
[55]	ZHU C Y , LI Y T , ZHANG M Q ,et al. An optimization method for the gateway station deployment in LEO satellite systems[C]// Proceedings of 2020 IEEE 91st Vehicular Technology Conference. Piscataway:IEEE Press, 2020: 1-7.
[56]	KOPACZ J R , RONEY J , HERSCHITZ R . Optimized ground station placement for a mega constellation using a genetic algorithm[C]// Proceedings of the 33rd Annual AIAA/USU Conference on Small Satellites. Reston:AIAA, 2019: 1-9.
[57]	LIU S J , WU T , HU Y M ,et al. Throughput evaluation and ground station planning for LEO satellite constellation networks[C]// Space Information Networks.[S.l.:s.n.], 2020: 3-15.
[58]	PORTILLO I D , CAMERON B , CRAWLEY E . Ground segment architectures for large LEO constellations with feeder links in EHF-bands[C]// Proceedings of 2018 IEEE Aerospace Conference. Piscataway:IEEE Press, 2018: 1-14.
[59]	PORTILLO I D , CAMERON B G , CRAWLEY E F . A technical comparison of three low earth orbit satellite constellation systems to provide global broadband[J]. Acta Astronautica, 2019,159: 123-135.
[60]	VASAVADA Y , GOPAL R , RAVISHANKAR C ,et al. Architectures for next generation high throughput satellite systems[J]. International Journal of Satellite Communications and Networking, 2016,34(4): 523-546.
[61]	刘立祥, 刘帅军 . 大型低轨星座网络规划方法与仿真分析[J]. 天地一体化信息网络, 2020,1(2): 87-93.
	LIU L X , LIU S J . Network planning method and simulation analysis for large-scale low earth orbit satellite constellation networks[J]. Space-Integrated-Ground Information Networks, 2020,1(2): 87-93.
[62]	杨增印, 李贺武, 吴茜 ,等. 天地一体化信息网络域间协议实验平台[J]. 通信学报, 2019,40(5): 1-12.
	YANG Z Y , LI H W , WU Q ,et al. Emulation platform for inter-domain protocols validation of integrated space-terrestrial network[J]. Journal on Communications, 2019,40(5): 1-12.
[63]	CHENG N , QUAN W , SHI W S ,et al. A comprehensive simulation platform for space-air-ground integrated network[J]. IEEE Wireless Communications, 2020,27(1): 178-185.
[64]	LAI Z Q , LI H W , LI J H . StarPerf:characterizing network performance for emerging mega-constellations[C]// Proceedings of 2020 IEEE 28th International Conference on Network Protocols. Piscataway:IEEE Press, 2020: 1-11.
[65]	HANDLEY M , . Delay is not an option:low latency routing in space[C]// Proceedings of the 17th ACM Workshop on Hot Topics in Networks. New York:ACM Press, 2018: 85-91.

Metrics

Recommended 0

No Suggested Reading articles found!

方法	天线类型	星座类型	卫星类型	拓扑个数	复杂度
虚拟拓扑法	不限	不限	不限	多个	高
虚拟节点法	地球固定足印	极轨道，单层星座	同构	一个	低

切换策略	切换类型	切换准则	主要特性
硬切换策略	硬切换	信号强度	信号强度低于预设阈值时直接切换
H-CASD切换策略	软切换	通信仰角	设置2个计时器，判断是否需要第二颗卫星在信道切换前增加备用信道
GSH策略	硬切换	多指标加权	根据星地连接关系将卫星切换转换为有向图寻路问题，将切换指标作为边的权重
UCHS	软切换	信号强度	多星同时缓存用户下行数据，实现无缝切换
MARL切换策略	硬切换	切换次数/信道利用率	分布式策略，利用用户获取的局部网络状态信息和强化学习方法确定切换决策

路由类型	主要特性	巨型星座适用性
面向连接型	节点对之间先建立连接，所有数据包沿同一路径中继传输	×
面向无连接型	不同数据包在同一节点对之间可沿不同路径传输	√
集中式	中心节点为各节点集中生成路由表	×
分布式	每个节点为数据包单独计算到达目的地的路径	√
静态路由	按预设的固定路由表直接转发，不根据网络状态调整	×
动态（自适应）	根据实时网络状态的变化自适应更新路由决策	√
虚拟拓扑法	根据拓扑连接性划分若干时间片，每个时间片内虚拟拓扑保持静态	×
虚拟节点法	动态更新卫星和虚拟节点间的映射关系，构造静态虚拟节点网络	√

研究工作	优化目标	求解方法	研究场景
文献[3]	网络平均时延、卫星负载及信关站负载均衡性	遗传算法	Starlink
文献[50]	信关站负载均衡性	改进的离散粒子群算法	OneWeb、Telesat
文献[54]	系统容量、时延及信关站数目	多目标遗传算法	类铱星星座，无星间链路
文献[55]	星间转发跳数、星地链路容量	模拟退火、遗传算法	72星-倾斜轨道星座
文献[56]	卫星-信关站连接性	遗传算法	类OneWeb星座
文献[57]	系统容量	贪心算法	OneWeb
文献[58-59]	QoS保证的系统总数传速率	多目标遗传算法	Starlink、OneWeb、Telesat

仿真平台	主要仿真工具	特征
Hypatia	NS3、Python、Cesium	可视化效果好，可实现数据包级别仿真，在离散的静态拓扑上实现数据包传输
SAGIN-Sim	NS3、STK、MATLAB、Python	空天地一体化，支持各类异构算法，可扩展性强，但复杂度高，对硬件要求高
StarPerf	Mininet、STK、MATLAB	虚拟网络仿真平台，非离散时间仿真，可扩展性强，适用于大规模网络场景及SDN
Starlink-Sim	Unity 3D、C#	星间传输路径可视化效果好，但无法进行数据包级别仿真

LEO mega-constellation network:networking technologies and state of the art

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 65

Related Articles 1

Metrics

Recommended 0