基于DWGA的低轨卫星多波束调度策略

doi:10.19665/j.issn1001-2400.20241104

西安电子科技大学学报 ›› 2025, Vol. 52 ›› Issue (3): 73-84.doi: 10.19665/j.issn1001-2400.20241104

• 第二十七届中国科协年会——6G技术创新与未来产业发展 • 上一篇下一篇

基于DWGA的低轨卫星多波束调度策略

李红光¹^,²^,³(), 石晶林¹^,²^,³(), 周一青¹^,²^,³^,⁴(), 刘垚圻¹^,²^,³()

1.中国科学院计算技术研究所处理器芯片全国重点实验室,北京 100190
2.中国科学院大学计算机科学与技术学院,北京 100190
3.中国科学院计算技术研究所移动计算与新型终端北京市重点实验室,北京 100190
4.中科南京移动通信与计算创新研究院,江苏南京 211135

收稿日期:2024-08-30 出版日期:2025-06-20 发布日期:2024-11-27
通讯作者: 周一青(1975—),女,研究员,博士,E-mail:zhouyiqing@ict.ac.cn
作者简介:李红光(1997—),男,中国科学院计算技术研究所博士研究生,E-mail:lihongguang20s@ict.ac.cn
石晶林(1972—),男,研究员,博士,E-mail:sjl@ict.ac.cn
刘垚圻(1995—),男,助理研究员,博士,E-mail:liuyaoqi@ict.ac.cn
基金资助:
中国科学院计算所创新课题(E261020);江苏省重点研发计划(BE2021013-2)

Multi-beam scheduling strategy for the low-earth orbit satellite based on DWGA

LI Hongguang¹^,²^,³(), SHI Jinlin¹^,²^,³(), ZHOU Yiqing¹^,²^,³^,⁴(), LIU Yaoqi¹^,²^,³()

1. State Key Lab of Processors,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China
2. School of Computer Science and Technology,University of Chinese Academy of Sciences,Beijing 100049,China
3. Beijing Key Laboratory of Mobile Computing and Pervasive Device,Institute of Computing Technology,Beijing 100190,China
4. Zhongke Nanjing Mobile Communication & Computing Innovation Institute,Nanjing 211135,China

Received:2024-08-30 Online:2025-06-20 Published:2024-11-27

摘要/Abstract

摘要：

低轨卫星通信是天地一体化信息网络的重要组成部分,在实时业务和应急通信等领域具有重要作用。针对地面用户业务需求时空分布差异大,导致低轨卫星波束资源利用率低的问题,提出一种基于时延加权和遗传算法的低轨卫星多波束调度策略。首先设计了低轨卫星多波束调度架构;其次通过构建的波束干扰模型分析同频复用距离对载干噪比的影响,从而确定全频率复用的干扰规避方案;然后采用真实人口密度分布和用户调度速率构建业务模型;接着将待发往不同波束小区的业务容量与业务容忍时延加权得到容量调度因子,以避免业务数据超时失效;最后以最大化卫星容量为目标,采用遗传算法求解出不同调度次序下的跳波束图案。仿真结果表明,与遗传算法、轮询算法和随机算法对比,所提算法容量利用率分别平均提升2.74%,45.5%,46.23%;业务超时失效率分别平均降低2.52%,20.66%,25.36%;与遗传算法相比,所提算法代价为存储容量。

关键词: 低轨卫星, 跳波束, 资源分配, 遗传算法

Abstract:

Low-earth orbit (LEO) satellite communication is an important part of the air-space-ground integrated network and plays an important role in real-time operations and emergency communications.A multi-beam scheduling strategy for LEO satellites based on delay weighting and the genetic algorithm (DWGA) is proposed to solve the problem of low utilization of beam resources due to the large spatial-temporal difference of user service requirements.First,a multi-beam scheduling architecture for LEO satellites is designed.Second,the impact of the co-channel reuse distance on the carrier-to-interference-plus-noise ratio is analyzed by constructing a beam interference model,thereby determining an interference avoidance scheme for full-frequency reuse.Then the real population density distribution and user scheduling rate are used to build the business model.Subsequently,the capacity allocated to different beam cells is determined by weighting based on the maximum tolerable delay of traffic to derive a capacity scheduling factor,thereby preventing traffic data failures.Finally,with the objective of maximizing capacity,a genetic algorithm (GA) is employed to determine the beam-hopping patterns under various scheduling sequences.Simulation results demonstrate that,when compared to the genetic algorithm,the round robin (RR) algorithm,and the random algorithm (RA),the proposed algorithm's capacity utilization rate has increased on average by 2.74%,45.5%,and 46.23%,respectively,and the service timeout failure rates have been reduced on average by 2.52%,20.66%,and 25.36%,respectively.Compared to genetic algorithms,the cost of the proposed algorithm is storage capacity.

Key words: low earth orbit satellite, beam hopping, resource allocation, genetic algorithms

中图分类号:

TN927.23

李红光, 石晶林, 周一青, 刘垚圻. 基于DWGA的低轨卫星多波束调度策略[J]. 西安电子科技大学学报, 2025, 52(3): 73-84.

LI Hongguang, SHI Jinlin, ZHOU Yiqing, LIU Yaoqi. Multi-beam scheduling strategy for the low-earth orbit satellite based on DWGA[J]. Journal of Xidian University, 2025, 52(3): 73-84.

图/表 15

图1

图2

图3

表1

图4

图5

图6

表2

表3

图7

图8

图9

图10

图11

图12

参考文献 22

[1]	GONG S Q, XING C W, LIU H, et al. Hardware-Impaired RIS-Assisted mmWave Hybrid Systems:Beamforming Design and Performance Analysis[J]. IEEE Transactions on Communications, 2023, 71(4):2317-2334.
[2]	ZHAO Z X, DU Q H, KARAGIANNIDIS G K. Improved Grant-Free Access for URLLC via Multi-tier-Driven Computing:Network-Load Learning,Prediction,and Resource Allocation[J]. IEEE Journal on Selected Areas in Communications, 2023, 41(3):607-622.
[3]	ZHOU Y Q, LIU L, WANG L, et al. Service Aware 6G:An Intelligent and Open Network Based on Convergence of Communication,Computing and Caching[J]. Digital Communication Networks, 2020, 6(3):253-260.
[4]	LIU L, ZHOU Y Q, YUAN J H, et al. Economically Optimal MS Association for Multimedia Content Delivery in Cache-Enabled Heterogeneous Cloud Radio Access Networks[J]. IEEE Journal on Selected Areas in Communications, 2019, 37(7):1584-1593.
[5]	LIU L, ZHOU Y Q, ZHUANG W H, et al. Tractable Coverage Analysis for Hexagonal Macrocell-Based Heterogeneous UDNs with Adaptive Interference Aware CoMP[J]. IEEE Transactions on Wireless Communications, 2019, 18(1):503-517.
[6]	ZHOU Y Q, LIU H, PAN Z G, et al. Two-Stage Cooperative Multicast Transmission with Optimized Power Consumption and Guaranteed Coverage[J]. IEEE Journal on Selected Areas in Communications, 2014, 32(2):274-284.
[7]	LIU Y Q, LI H G, ZHOU Y Q, et al. Digital Twin Satellite Internet:Architecture and Key Technologies[J]. Space-Integrated-Ground Information Networks, 2022, 3(1):62-71.
[8]	MANDAWARIA V, SHARMA N, SHARMA D, et al. Uplink Zone-Based Scheduling for LEO Satellite Based Non-Terrestrial Networks[C]// IEEE Wireless Communications and Networking Conference (WCNC 2022). Piscataway:IEEE,2022:1313-1318.
[9]	MA T, QIAN B, QIN X H, et al. Resource Scheduling for High-Capacity Multicast Service in Ultra-Dense LEO Satellite Networks[J]. IEEE Transactions on Vehicular Technology, 2023, 73(2):2468-2481.
[10]	PARK S, KIM J. Trends in LEO Satellite Handover Algorithms[C]// 2021 Twelfth International Conference on Ubiquitous and Future Networks (ICUFN 2021). Piscataway:IEEE,2021:422-425.
[11]	陈前斌, 麻世庆, 段瑞吉, 等. 基于迁移深度强化学习的低轨卫星跳波束资源分配方案[J]. 电子与信息学报, 2023, 45(2):11.
	CHEN Qianbin, MA Shiqing, DUAN Ruiji, et al. Novel Beam Hopping Resource Allocation Scheme of Low Earth Orbit Satellite Based on Transfer Deep Reinforcement Learning[J]. Journal of Electronics & Information Technology, 2023, 45(2):11.
[12]	王瀚萱, 陈子博, 孙耀华. 低轨卫星通信中的波束跳变和频率复用方法研究[J]. 电子技术应用, 2023, 49(5):24-29.
	WANG Hanxuan, CHEN Zibo, SUN Yaohua. Study on Beam Hopping and Frequency Reuse in LEO Satellite Communication[J]. Application of Electronic Technique, 2023, 49(5):24-29.
[13]	胡金龙, 刘继红, 周一青, 等. 基于干扰感知的多星协同跳波束资源分配[J]. 电信科学, 2023, 39(8):17-28. doi: 10.11959/j.issn.1000-0801.2023161
	HU Jinlong, LIU Jihong, ZHOU Yiqing, et al. Multi-Satellite Cooperative Beam Hopping Resource Allocation Based on Interference Perception[J]. Telecommunications Science, 2023, 39(8):17-28. doi: 10.11959/j.issn.1000-0801.2023161
[14]	ANZALCHI J, COUCHMAN A, GABELLINI P, et al. Beam Hopping in Multi-Beam Broadband Satellite Systems:System Simulation and Performance Comparison with Non-Hopped Systems[C]// Advanced Satellite Multimedia Systems Conference & the Signal Processing for Space Communications Workshop. Piscataway:IEEE,2010:248-255.
[15]	KOOSHA B, HELGERT H J, KARIMIAN R. A Hybrid Beam Hopping Design for Non-Uniform Traffic in HTS Networks[C]// 2019 United States National Committee of URSI National Radio Science Meeting (USNC-URSI NRSM). Piscataway:IEEE,2019:1-2.
[16]	丁祥, 续欣, 张森柏, 等. 业务自适应的卫星跳波束系统资源分配方法[J]. 陆军工程大学学报, 2022, 1(3):29-35. doi: 10.12018/j.issn.2097-0730.20210121001
	DING Xiang, XU Xin, ZHANG Senbai, et al. Service-Adaptive Resource Allocation Method for Satellite Beam-Hopping Systems[J]. Journal of Army Engineering University of PIA, 2022, 1(3):29-35.
[17]	赵凌开. 低轨卫星网络基于跳波束的资源分配算法研究[D]. 哈尔滨: 哈尔滨工业大学, 2021.
[18]	HU X, ZHANG Y C, LIAO X L, et al. Dynamic Beam Hopping Method Based on Multi-Objective Deep Reinforcement Learning for Next Generation Satellite Broadband Systems[J]. IEEE Transactions on Broadcasting, 2020, 66(3):630-646.
[19]	彭明阳, 张晨, 张更新, 等. 低轨星座的跳波束资源调度策略[J]. 太赫兹科学与电子信息学报, 2023, 21(12):1429-1439.
	PENG Mingyang, ZHANG Chen, ZHANG Gengxin, et al. Beam-Hopping Resource Scheduling Strategy of LEO Constellation[J]. Journal of Terahertz Science and Electronic Information Technology, 2023, 21(12):1429-1439.
[20]	刘婉莹, 夏师懿, 姜泉江, 等. 低轨卫星网络基于跳波束的资源调度算法[J]. 中国科学院大学学报, 2020, 37(6):805-813. doi: 10.7523/j.issn.2095-6134.2020.06.012
	LIU Wanying, XIA Shiyi, JIANG Quanjiang, et al. Resource Scheduling Algorithm Based on Beam Hopping in LEO Satellite Network[J]. Journal of University of Chinese Academy of Sciences, 2020, 37(6):805-813. doi: 10.7523/j.issn.2095-6134.2020.06.012
[21]	KONTU R. Kontur Population:Global Population Density for 400m H3 Hexagons (2023)[R/OL]. [2023-10-31]. http://www.data.humdata.org/dataset/kontur-population-dataset.
[22]	舒晴, 张校宁, 费泽松. 基于系统容量最大化的多星跳波束资源分配[J]. 天地一体化信息网络, 2022, 3(4):12-21. doi: 10.11959/j.issn.2096-8930.2022039
	SHU Qing, ZHANG Xiaoning, FEI Zesong. Resource Allocation of Multi-Satellite Beam Hopping Technology Based on System Capacity Maximization[J]. Space-Integrated-Ground Information Networks, 2022, 3(4):12-21. doi: 10.11959/j.issn.2096-8930.2022039

参数	数值	参数	数值
卫星轨道高度/km	800	天气	晴朗
载波频率/GHz	20	宽带用户比例	[0.1 0.15 0.2 0.25 0.3 0.35 0.4]
带宽/MHz	400	波束小区数量	91
EIRP/dBW	30	单人业务速率/(Mb·s^-1)	N(μ,σ,a,b)~[5,1.5,0.2,10]
G·T^-1/(dB·K^-1)	20	业务时延需求/ms	[50,100,150,300]
下行点波束数量M	7	调度周期τ/ms	5
自由空间损耗/dB	176.5	仿真时长/ms	2 000

基于DWGA的低轨卫星多波束调度策略

Multi-beam scheduling strategy for the low-earth orbit satellite based on DWGA

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 15

参考文献 22

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	胡金龙, 刘子凡, 周一青, 曹欢, 陈道进. 高低轨卫星联合覆盖干扰规避多波束资源分配[J]. 西安电子科技大学学报, 2025, 52(3): 12-25.
[2]	陈可欣, 王威, 肖江浩, 陈美. 速率公平的分布式无人机资源分配方法[J]. 西安电子科技大学学报, 2025, 52(3): 48-60.
[3]	严俊坤, 张聪睿, 李婉萍, 戴金辉, 张鹏, 刘宏伟. 面向编队突防的多干扰机协同资源分配方法[J]. 西安电子科技大学学报, 2024, 51(5): 24-34.
[4]	王雨来, 廖晓闽, 何海光, 叶国军. 知识图谱辅助的无人机群频谱资源优化算法[J]. 西安电子科技大学学报, 2024, 51(5): 58-70.
[5]	朱思峰, 宋兆威, 陈昊, 朱海, 乔蕊. 智慧交通场景下云边端协同的多目标优化卸载决策[J]. 西安电子科技大学学报, 2024, 51(3): 63-75.
[6]	荆军昌, 张志勇, 班爱莹. 关键节点双目标优化的虚假信息传播控制模型[J]. 西安电子科技大学学报, 2024, 51(1): 201-209.
[7]	韩永康, 陈健, 周雨晨, 杨龙. 面向多用户NOMA-IRS系统的公平性优化[J]. 西安电子科技大学学报, 2023, 50(2): 1-10.
[8]	赵越,李赞,李冰,路晓菊,郝本建. 面向多源时差定位的鲁棒节点部署算法[J]. 西安电子科技大学学报, 2022, 49(6): 15-22.
[9]	杨傲, 马春苗, 伍卫国, 王思敏, 赵坤. 一种面向数据中心的能耗感知虚拟机放置策略[J]. 西安电子科技大学学报, 2022, 49(5): 145-153.
[10]	张鸿,黄闯,邹虹,王汝言,徐瑞鑫,李职杜. QoE感知的V-CRAN视频传输资源分配策略[J]. 西安电子科技大学学报, 2022, 49(3): 48-58.
[11]	窦佩佩,曾玉琴,卢毅,马洪亮,徐梦颖,周杰. 无线传感器网络能量高效分簇的一种改进方法[J]. 西安电子科技大学学报, 2022, 49(3): 68-73.
[12]	吕翊,王焰斌,张鸿,王汝言,张普宁. 边缘增强H-CRAN中能耗感知的资源分配机制[J]. 西安电子科技大学学报, 2022, 49(2): 67-78.
[13]	田霖,苏智杰,冯婉媚,陈真,唐杰,周恩丞. 面向多无人机携能网络的轨迹与资源规划算法[J]. 西安电子科技大学学报, 2021, 48(6): 115-122.
[14]	王汝言,吴和,崔亚平,吴大鹏,张鸿. 超密集网络中多基站博弈边缘卸载策略[J]. 西安电子科技大学学报, 2021, 48(4): 1-10.
[15]	孙骞,张家瑞,高岭,王宇翔,杨建锋. 一种改进的边缘层节点健康态势预估方法[J]. 西安电子科技大学学报, 2020, 47(3): 32-39.