LEO computing satellite constellation design for heterogeneous QoS requirements

PENG Yuming; SUN Yijing; DI Boya

doi:10.11959/j.issn.2096-3750.2025.00479

您当前的位置：

首页 >

文章列表页 >

LEO computing satellite constellation design for heterogeneous QoS requirements

Topic: Satellite Internet of Things | 更新时间：2025-04-21

- LEO computing satellite constellation design for heterogeneous QoS requirements
- Chinese Journal on Internet of Things Vol. 9, Issue 1, Pages: 13-26(2025)
- 作者机构：
  
  北京大学电子学院，北京 100871
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62322101);Guangdong Basic and Applied Basic Research Foundation(2023B0303000019)
- DOI：10.11959/j.issn.2096-3750.2025.00479
  CLC： TN927
- Received：15 January 2025，
  
  Revised：2025-02-28，
  
  Published：30 March 2025
- 稿件说明：
移动端阅览
彭煜明,孙仪静,邸博雅.面向差异化QoS需求的低轨算力卫星星座设计[J].物联网学报,2025,09(01):13-26.

PENG Yuming,SUN Yijing,DI Boya.LEO computing satellite constellation design for heterogeneous QoS requirements[J].Chinese Journal on Internet of Things,2025,09(01):13-26.
彭煜明,孙仪静,邸博雅.面向差异化QoS需求的低轨算力卫星星座设计[J].物联网学报,2025,09(01):13-26. DOI： 10.11959/j.issn.2096-3750.2025.00479.

PENG Yuming,SUN Yijing,DI Boya.LEO computing satellite constellation design for heterogeneous QoS requirements[J].Chinese Journal on Internet of Things,2025,09(01):13-26. DOI： 10.11959/j.issn.2096-3750.2025.00479.

摘要

日益增长的物联网终端设备数量对地面网络的服务能力提出了巨大挑战。超密集低地球轨道卫星星座成为弥补地面网络覆盖区域有限以及用户终端计算能力不足的技术手段。通过建立卫星与地面连接模型，分析用户可获得的平均算力和回程容量，构建了多目标优化问题，旨在最小化所需卫星数量，同时满足用户任务卸载的差异化服务质量（QoS

quality of service）需求。提出了一种两阶段星座设计算法，首先优化算力卫星的资源分配策略，随后确定最优QoS下的星座参数。仿真结果验证了模型的准确性，并探讨了轨道高度、任务量和覆盖率对星座设计的影响。与Kuiper、OneWeb和SpaceX星座相比，该算法设计的星座在相同卫星数量下，平均覆盖率分别提高了29.52%、48.73%和34.82%。

Abstract

The rapidly increasing number of Internet of things devices poses significant challenges to the service capabilities of terrestrial networks. Ultra-dense low earth orbit satellite constellations have emerged as a promising solution to address the limited coverage area of terrestrial networks and the insufficient computing capabilities of user terminals. By establishing a satellite-to-terrestrial connection model

the average computational resources and backhaul capacity available to ground users were analyzed and a multi-objective optimization problem for designing ultra-dense LEO constellations was modelled

aiming to minimize the total number of satellites while meeting the heterogeneous quality of service (QoS) requirements for user task offloading. A two-stage constellation design algorithm was proposed

which firstly optimized the resource allocation strategy of computational satellites and then determined the constellation parameters under optimal QoS conditions. Simulation results validate the accuracy of the theoretical model and analyze the impact of orbital altitude

task volume

and coverage requirements on constellation design. Compared with the Kuiper

OneWeb

and SpaceX constellations

the proposed constellation achieved an average coverage rate increase of 29.52%

48.73%

and 34.82%

respectively

with the same number of satellites.

关键词

Keywords

references

张更新 , 揭晓 , 曲至诚 . 低轨卫星物联网的发展现状及面临的挑战 [J ] . 物联网学报 , 2017 , 1 ( 3 ): 6 - 9 .

ZHANG G X , JIE X , QU Z C . Development status and challenges of LEO IoT [J ] . Chinese Journal on Internet of Things , 2017 , 1 ( 3 ): 6 - 9 .

王鹏飞 , 邸博雅 , 宋令阳 , 等 . 6G异构边缘计算 [J ] . 物联网学报 , 2020 , 4 ( 1 ): 121 - 130 .

WANG P F , DI B Y , SONG L Y , et al . Heterogeneous multi-layer mobile edge computing for 6G [J ] . Chinese Journal on Internet of Things , 2020 , 4 ( 1 ): 121 - 130 .

DENG R Q , DI B Y , ZHANG H L , et al . Reconfigurable holographic surface-enabled multi-user wireless communications: amplitude-controlled holographic beamforming [J ] . IEEE Transactions on Wireless Communications , 2022 , 21 ( 8 ): 6003 - 6017 .

ZHANG S P , DI B Y , KAUSHIK A , et al . Holographic-pattern based multi-user beam training in RHS-aided hybrid near-field and far-field communications [J ] . arXiv preprint , 2024 , arXiv: 2411.04382 .

张雨童 , 彭煜明 , 邸博雅 , 等 . 天地算力网络中的异构资源协同博弈 [J ] . 通信学报 , 2023 , 44 ( 12 ): 15 - 27 .

ZHANG Y T , PENG Y M , DI B Y , et al . Heterogeneous resource cooperative game in space-ground computing power network [J ] . Journal on Communications , 2023 , 44 ( 12 ): 15 - 27 .

李贤 , 毕宿志 , 曾泓儒 , 等 . 基于智能化用户协作的边缘计算任务卸载与资源分配优化 [J ] . 物联网学报 , 2022 , 6 ( 4 ): 41 - 52 .

LI X , BI S Z , ZENG H R , et al . Collaborative task offloading and resource allocation optimization for intelligent edge devices [J ] . Chinese Journal on Internet of Things , 2022 , 6 ( 4 ): 41 - 52 .

DENG R Q , DI B Y , ZHANG H L , et al . Holographic MIMO for LEO satellite communications aided by reconfigurable holographic surfaces [J ] . IEEE Journal on Selected Areas in Communications , 2022 , 40 ( 10 ): 3071 - 3085 .

CAO X L , YANG B , SHEN Y L , et al . Edge-assisted multi-layer offloading optimization of LEO satellite-terrestrial integrated networks [J ] . IEEE Journal on Selected Areas in Communications , 2023 , 41 ( 2 ): 381 - 398 .

CASSARÁ P , GOTTA A , MARCHESE M , et al . Orbital edge offloading on mega-LEO satellite constellations for equal access to computing [J ] . IEEE Communications Magazine , 2022 , 60 ( 4 ): 32 - 36 .

HASSAN N U L , HUANG C W , YUEN C , et al . Dense small satellite networks for modern terrestrial communication systems: benefits, infrastructure, and technologies [J ] . IEEE Wireless Communications , 2020 , 27 ( 5 ): 96 - 103 .

王鹏飞 , 邸博雅 , 唐斌 , 等 . 面向广域海洋覆盖的密集低轨卫星星座 [J ] . 无线电通信技术 , 2021 , 47 ( 4 ): 402 - 409 .

WANG P F , DI B Y , TANG B , et al . Ultra-dense LEO satellite constellation design for wide ocean coverage area [J ] . Radio Communications Technology , 2021 , 47 ( 4 ): 402 - 409 .

ZHOU D , SHENG M , LI J D , et al . Aerospace integrated networks innovation for empowering 6G: a survey and future challenges [J ] . IEEE Communications Surveys & Tutorials , 2023 , 25 ( 2 ): 975 - 1019 .

WANG S G , LI Q . Satellite computing: vision and challenges [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 24 ): 22514 - 22529 .

张美楠 , 张鸣琪 , 丁飞 , 等 . 星地融合中继网络时延与能耗边缘优化卸载策略 [J ] . 物联网学报 , 2022 , 6 ( 3 ): 124 - 132 .

ZHANG M N , ZHANG M Q , DING F , et al . Offloading strategy with edge optimization of time delay and energy consumption in integrated satellite-terrestrial relay network [J ] . Chinese Journal on Internet of Things , 2022 , 6 ( 3 ): 124 - 132 .

LAKEW D S , TRAN A T , DAO N N , et al . Intelligent self-optimization for task offloading in LEO-MEC-assisted energy-harvesting-UAV systems [J ] . IEEE Transactions on Network Science and Engineering , 2024 , 11 ( 6 ): 5135 - 5148 .

WANG Q , CHEN X M , QI Q . Energy-efficient design of satellite-terrestrial computing in 6G wireless networks [J ] . IEEE Transactions on Communications , 2024 , 72 ( 3 ): 1759 - 1772 .

SONG Z Y , HAO Y Y , LIU Y W , et al . Energy-efficient multiaccess edge computing for terrestrial-satellite Internet of Things [J ] . IEEE Internet of Things Journal , 2021 , 8 ( 18 ): 14202 - 14218 .

XI S Y , SHANG B D , ZHANG H X , et al . Energy optimization in multisatellite-enabled edge computing systems [J ] . IEEE Internet of Things Journal , 2024 , 11 ( 12 ): 21715 - 21726 .

JIA M , WU J , ZHANG L , et al . Joint optimization communication and computing resource for LEO satellites with edge computing [J ] . Chinese Journal of Electronics , 2023 , 32 ( 5 ): 1011 - 1021 .

CHEN G Q , WU S H , DENG Y J , et al . VLEO satellite constellation design for regional aviation and marine coverage [J ] . IEEE Transactions on Network Science and Engineering , 2023 , 11 ( 1 ): 1188 - 1201 .

KAK A , AKYILDIZ I F . Designing large-scale constellations for the Internet of space things with CubeSats [J ] . IEEE Internet of Things Journal , 2021 , 8 ( 3 ): 1749 - 1768 .

TANG X R , XU Y N , HUANG L Y , et al . A multiarea on-demand classification constellation design for satellite IoT [J ] . IEEE Internet of Things Journal , 2024 , 11 ( 13 ): 23889 - 23905 .

WANG R Y , YE X Y , HE P , et al . LEO satellite constellation design for seamless global coverage with QoS guarantee [C ] // Proceedings of the GLOBECOM 2023 - 2023 IEEE Global Communications Conference . Piscataway : IEEE Press , 2023 : 2329 - 2334 .

DAI C Q , ZHANG M J , LI C , et al . QoE-aware intelligent satellite constellation design in satellite Internet of Things [J ] . IEEE Internet of Things Journal , 2021 , 8 ( 6 ): 4855 - 4867 .

SU Y T , LIU Y Q , ZHOU Y Q , et al . Broadband LEO satellite communications: architectures and key technologies [J ] . IEEE Wireless Communications , 2019 , 26 ( 2 ): 55 - 61 .

DENG R Q , DI B Y , ZHANG H L , et al . Ultra-dense LEO satellite constellations: how many LEO satellites do we need? [J ] . IEEE Transactions on Wireless Communications , 2021 , 20 ( 8 ): 4843 - 4857 .

HAENGGI M . Stochastic geometry for wireless networks [M ] . Cambridge, UK : Cambridge University Press , 2012 .

HAN K , XU B B , GUO S J , et al . Non-grid-mesh topology design for MegaLEO constellations: an algorithm based on NSGA-Ⅲ [J ] . IEEE Transactions on Communications , 2024 , 72 ( 5 ): 2881 - 2896 .

LAI Z Q , WANG Y B , LI H W , et al . Your mega-constellations can be slim: a cost-effective approach for constructing survivable and performant LEO satellite networks [C ] // Proceedings of the IEEE INFOCOM 2024 - IEEE Conference on Computer Communications . Piscataway : IEEE Press , 2024 : 521 - 530 .

3GPP. Study on new radio (NR) to support non terrestrial networks:TR 38.811 [S ] . 2017 ．

PACHLER N , DEL PORTILLO I , CRAWLEY E F , et al . An updated comparison of four low earth orbit satellite constellation systems to provide global broadband [C ] // Proceedings of the 2021 IEEE International Conference on Communications Workshops (ICC Workshops) . IEEE , 2021 : 1 - 7 .

OLSEN A A . Introduction to celestial navigation [M ] . Cham : Springer Nature Switzerland , 2024 : 209 - 223 .

Views

427

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Flexible beam scheduling and resource allocation strategies for satellite Internet of things

Related Author

LI Fulin

WANG Jingchao

DONG Yanjie

WANG Wei

MA Xiao

Related Institution

School of Physics and Information Technology, Shaanxi Normal University, Xi′an

Artificial Intelligence Research Institute, Shenzhen MSU-BIT University

College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics

⁰