Progressive Deployment Algorithm of Mega-Constellations for Optimal Service Delivery Rate

Liu Yikai; Zhang Dongshun; Cui Xinbin; Lu Lili; Wang Xingmei; Zhang Dong; Guo Bingli; Zhou Yu; Huang Shanguo

doi:10.11959/j.issn.2096-8930.2026004

您当前的位置：

首页 >

文章列表页 >

Progressive Deployment Algorithm of Mega-Constellations for Optimal Service Delivery Rate

Special Issue\: Satellite Internet Constellation Design and Simulation Technologies | 更新时间：2026-03-31

- Progressive Deployment Algorithm of Mega-Constellations for Optimal Service Delivery Rate
- Space-Integrated-Ground Information Networks Vol. 7, Issue 1, Pages: 28-37(2026)
- 作者机构：
  
  1.北京邮电大学信息光子学与光通信全国重点实验室，北京 100876
  2.中国运载火箭技术研究院北京航天万源科技有限公司，北京 102600
  3.中国电子科技集团公司第五十四研究所，河北石家庄 050081
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62401082;6212500328)
- DOI：10.11959/j.issn.2096-8930.2026004
  CLC： TN927.2
- Received：19 August 2025，
  
  Revised：2025-11-24，
  
  Published：20 March 2026
- 稿件说明：
移动端阅览
刘一恺,张冬顺,崔欣斌等.面向最优业务投递率的巨型星座渐进式部署算法[J].天地一体化信息网络,2026,07(01):28-37.

Liu Yikai,Zhang Dongshun,Cui Xinbin,et al.Progressive Deployment Algorithm of Mega-Constellations for Optimal Service Delivery Rate[J].Space-Integrated-Ground Information Networks,2026,07(01):28-37.
刘一恺,张冬顺,崔欣斌等.面向最优业务投递率的巨型星座渐进式部署算法[J].天地一体化信息网络,2026,07(01):28-37. DOI： 10.11959/j.issn.2096-8930.2026004.

Liu Yikai,Zhang Dongshun,Cui Xinbin,et al.Progressive Deployment Algorithm of Mega-Constellations for Optimal Service Delivery Rate[J].Space-Integrated-Ground Information Networks,2026,07(01):28-37. DOI： 10.11959/j.issn.2096-8930.2026004.

摘要

巨型星座的建设周期较长，且投资成本高昂。在星座建设初期，由于卫星在轨数量较少且分布较为稀疏，星上数据回传等通信能力受到显著限制。为提高星座在渐进式部署过程中的数据回传服务能力，提出一种新型渐进式星座部署算法。首先构建了一个综合考虑多平面部署时间与燃料成本的部署模型，并设定了优化重访时间长度分布与提升网络可达概率的双重目标，旨在确保在星座部署初期实现更高的网络连通性与数据回传效率。仿真结果表明，与基于相同轨道平面的星座部署算法和基于最小重访时间标准差算法等传统星座部署算法相比，所提算法能够将星座建设初期的业务投递成功率分别从65.6%和76.8%均提升至90%。

Abstract

Mega-constellations are characterized by a prolonged deployment lifecycle and significant capital expenditure. During the initial deployment phase

the limited number and sparse distribution of on-orbit satellites severely restrict communication capabilities

such as satellite-to-ground data transmission. To enhance the data transmission capability during the satellite deployment

this paper introduces a novel constellation deployment algorithm. The algorithm first establishes a deployment model that comprehensively considers multi-plane deployment time and fuel costs. It then sets the dual objectives of optimizing the duration of revisit times and improving network reachability

ensuring higher network connectivity and data transmission efficiency. Simulation results demonstrate that

compared to deployment based on the same orbital plane and a strategy based on minimizing the standard deviation of revisit times

our proposed algorithm significantly increases the data delivery success rate in the initial deployment phase from 65.6% and 76.8%

respectively

to 90%.

关键词

Keywords

references

Al Homssi B , Al-Hourani A , Wang K , et al . Next generation mega satellite networks for access equality: opportunities, challenges, and performance [J ] . IEEE Communications Magazine , 2022 , 60 ( 4 ): 18 - 24 .

Shaengchart Y , Kraiwanit T . The SpaceX Starlink satellite project: business strategies and perspectives [J ] . Corporate and Business Strategy Review , 2024 , 5 ( 1 ): 30 - 37 .

Sung T , Ahn J . Optimal deployment of satellite mega-constellation [J ] . Acta Astronautica , 2023 , 202 : 653 - 669 .

Liu Z , Guo W , Hu W , et al . Delay minimization for progressive construction of satellite constellation network [J ] . IEEE Communications Letters , 2015 , 19 ( 10 ): 1718 - 1721 .

Yin L , Liu Z , Mysore B S , et al . Integrated sensing and communications enabled low earth orbit satellite systems [PP ] . arXiv Preprint , 2024 , arXiv: 2304.00941 .

彭木根 , 张世杰 , 许宏涛 , 等 . 低轨卫星通信遥感融合：架构、技术与试验 [J ] . 电信科学 , 2022 , 38 ( 1 ): 13 - 24 .

Peng M G , Zhang S J , Xu H T , et al . Communication and remote sensing integrated LEO satellites: architecture, technologies and experiment [J ] . Telecommunications Science , 2022 , 38 ( 1 ): 13 - 24 .

Hossain A . Orbital decay of low earth orbit satellites: a numerical investigation [PP ] . arXiv Preprint , 2019 , arXiv: 1908. 05273 .

Fraire J A , De Jonckère O , Burleigh S C . Routing in the space Internet: a contact graph routing tutorial [J ] . Journal of Network and Computer Applications , 2021 , 174 : 102884 .

Casteigts A , Flocchini P , Quattrociocchi W , et al . Time-varying graphs and dynamic networks [J ] . International Journal of Parallel, Emergent and Distributed Systems , 2012 , 27 ( 5 ): 387 - 408 .

Wang R , Liu X , Yang L , et al . A study of DTN for reliable data delivery from space station to ground station [J ] . IEEE Journal on Selected Areas in Communications , 2024 , 42 ( 5 ): 1344 - 1358 .

Lee H W , Jakob P C , Ho K , et al . Optimization of satellite constellation deployment strategy considering uncertain areas of interest [J ] . Acta Astronautica , 2018 , 153 : 213 - 228 .

Mahdisoozani H , Bakhtiari M , Daneshjoo K . Developing novel multi-plane satellite constellation deployment methods using the concept of nodal precession [J ] . Advances in Space Research , 2021 , 68 ( 8 ): 3141 - 3158 .

Deb K , Pratap A , Agarwal S , et al . A fast and elitist multiobjective genetic algorithm: NSGA-II [J ] . IEEE Transactions on Evolutionary Computation , 2002 , 6 ( 2 ): 182 - 197 .

Chaudhry A U , Lamontagne G , Yanikomeroglu H . Laser intersatellite link range in free-space optical satellite networks: impact on latency [J ] . IEEE Aerospace and Electronic Systems Magazine , 2023 , 38 ( 4 ): 4 - 13 .

Liu Y , Wang L , Lu Z , et al . A stateless design of satellite-terrestrial integrated core network and its deployment strategy [J ] . IEEE Transactions on Network and Service Management , 2024 , 21 ( 1 ): 953 - 966 .

Davoodi Monfared M , Mohades A , Rezaei J . Convex hull ranking algorithm for multi-objective evolutionary algorithms [J ] . Scientia Iranica , 2011 , 18 ( 6 ): 1435 - 1442 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰