基于非稳态MAB的LEO卫星跳波束时隙分配算法

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

通信学报 ›› 2023, Vol. 44 ›› Issue (8): 134-143.doi: 10.11959/j.issn.1000-436x.2023160

• 学术论文 • 上一篇

基于非稳态MAB的LEO卫星跳波束时隙分配算法

林敏¹, 阚鹏程¹, 赵柏¹, 程铭¹, 杨绿溪²

¹ 南京邮电大学通信与信息工程学院，江苏南京 210003
² 东南大学信息科学与工程学院，江苏南京 211189

修回日期:2023-08-16 出版日期:2023-08-01 发布日期:2023-08-01
作者简介:林敏（1972- ），男，浙江台州人，博士，南京邮电大学教授、博士生导师，主要研究方向为无线通信系统、智能信号处理、天线新技术等
阚鹏程（1999- ），男，江苏扬州人，南京邮电大学硕士生，主要研究方向为卫星通信、无线通信、人工智能
赵柏（1995- ），男，江苏泗阳人，南京邮电大学博士生，主要研究方向为无线通信中的智能信号处理技术、人工智能、混合多址接入技术等
程铭（1991- ），男，江苏常州人，博士，南京邮电大学讲师，主要研究方向为星地融合网络、无线通信中的性能评估、人工智能等
杨绿溪（1964- ），男，安徽桐城人，博士，东南大学教授、博士生导师，主要研究方向为无线通信中的信号处理、MIMO通信、智能无线通信和统计信号处理等
基金资助:
国家自然科学基金资助项目(61971128);国家自然科学基金资助项目(62301282);南京邮电大学引进人才科研启动基金资助项目(NY220111);南京邮电大学引进人才科研启动基金资助项目(NY221009);江苏省研究生科研与实践创新计划基金资助项目(KYCX22_0965)

Time-slot allocation algorithm for LEO satellite beam hopping based on non-stationary MAB

Min LIN¹, Pengcheng KAN¹, Bai ZHAO¹, Ming CHENG¹, Lyuxi YANG²

¹ School of Communications and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
² School of Information Science and Engineering, Southeast University, Nanjing 211189, China

Revised:2023-08-16 Online:2023-08-01 Published:2023-08-01
Supported by:
The National Natural Science Foundation of China(61971128);The National Natural Science Foundation of China(62301282);Talent Research Start-up Foundation of Nanjing University of Posts and Telecommunications(NY220111);Talent Research Start-up Foundation of Nanjing University of Posts and Telecommunications(NY221009);The Postgraduate Research and Practice Innovation Program of Jiangsu Province(KYCX22_0965)

摘要/Abstract

摘要：

针对低地球轨道（LEO）卫星系统中的跳波束资源分配算法不能适应小区业务动态变化等问题，提出了一种基于非稳态多臂赌博机（MAB）的LEO 卫星跳波束时隙分配算法。首先，以系统二阶差分容量最小化为优化目标，建立了时隙分配和波束等级匹配的联合优化问题。其次，由于该问题非凸且难以直接求解，基于有效小区和有效关键小区的概念提出波束等级组合方案生成算法，从而生成所有可能的波束等级组合方案。接下来，提出了基于非稳态MAB模型的动态时隙分配方案，在最优波束等级组合方案下完成时隙分配与波束等级匹配的联合优化。最后，计算机仿真结果表明，所提算法在多种小区业务分布的情况下，系统平均冗余度均不超过20％；相比于其他对比方案，所提算法在保持较高的系统吞吐量的同时，还可以将波束平均重访时间控制在300 ms左右。

关键词: 低地球轨道, 跳波束, 分等级波束, 非稳态多臂赌博机

Abstract:

Aiming at the problem of inadequate adaptation to dynamic changes in cell services in the resource allocation algorithm for hopping beams in low earth orbit (LEO) satellite systems, a time-slot allocation algorithm for LEO satellite beam hopping based on a non-stationary multi-armed bandit (MAB) was proposed.Firstly, the joint optimization problem of slot allocation and beam grading matching was established, with the minimization of the system’s second-order differential capacity as the optimization objective.Secondly, due to the non-convexity and difficulty in direct solution of this problem, a beam grading combination scheme generation algorithm was proposed based on the concept of effective cells and effective critical cells, which generated all possible beam grading combination schemes.Next, a dynamic slot allocation scheme based on the non-stationary MAB model was proposed, and joint optimization of slot allocation and beam grading matching was completed under the optimal beam grading combination scheme.Finally, the computer simulation results show that the average redundancy of the proposed algorithm is less than 20% in the case of multiple cell service distributions.In addition, compared with other schemes, the proposed algorithm can control the average beam revisit time to about 300 ms while maintaining high system throughput.

Key words: LEO, beam hopping, graded beam, non-stationary MAB

中图分类号:

TN92

林敏, 阚鹏程, 赵柏, 程铭, 杨绿溪. 基于非稳态MAB的LEO卫星跳波束时隙分配算法[J]. 通信学报, 2023, 44(8): 134-143.

Min LIN, Pengcheng KAN, Bai ZHAO, Ming CHENG, Lyuxi YANG. Time-slot allocation algorithm for LEO satellite beam hopping based on non-stationary MAB[J]. Journal on Communications, 2023, 44(8): 134-143.

图/表 11

图1

图2

图3

图4

图5

图6

表1

仿真参数"

参数	值
工作频率 f /GHz	20
单波束最大发射功率P_T/dBW	20
接收天线增益 $G_{n}^{rx}$ /dBi	42.1
跳波束周期T_W	200
仿真总时长T	10 T_W
时隙持续时间t/ms	90
卫星高度H /km	550
卫星波束数K/个	3
小区数目N /个	19
小区边长d /km	50
系统带宽W /MHz	500
噪声温度T ^noise/K	300
雨衰系数	μ_s =3.125,σ _s=1.591
乘性系数	β= 2,ζ=2,ξ=4

表1

图7

图8

图9

图10

参考文献 15

[1]	朱立东, 张勇, 贾高一 . 卫星互联网路由技术现状及展望[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.
[2]	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.
[3]	张晨, 张更新, 王显煜 . 基于跳波束的新一代高通量卫星通信系统设计[J]. 通信学报, 2020,41(7): 59-72.
	ZHANG C , ZHANG G X , WANG X Y . Design of next generation high throughput satellite communication system based on beam-hopping[J]. Journal on Communications, 2020,41(7): 59-72.
[4]	LEI L , LAGUNAS E , YUAN Y X ,et al. Beam illumination pattern design in satellite networks:learning and optimization for efficient beam hopping[J]. IEEE Access, 2020,8: 136655-136667.
[5]	张晨, 彭明阳, 张更新 . 基于联合优化的高通量卫星跳波束图案设计研究[J]. 南京邮电大学学报(自然科学版), 2021,41(3): 1-8.
	ZHANG C , PENG M Y , ZHANG G X . Beam hopping pattern method for high-throughput satellite based on joint optimization[J]. Journal of Nanjing University of Posts and Telecommunications (Natural Science), 2021,41(3): 1-8.
[6]	王亚昕, 边东明, 胡婧 ,等. 基于分簇的全带宽跳波束图案优化方法[J]. 计算机工程, 2020,46(4): 169-176.
	WANG Y X , BIAN D M , HU J ,et al. Optimization method for full bandwidth beam hopping pattern based on clustering[J]. Computer Engineering, 2020,46(4): 169-176.
[7]	TIAN F , HUANG L L , LIANG G ,et al. An efficient resource allocation mechanism for beam-hopping based LEO satellite communication system[C]// Proceedings of 2019 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB). Piscataway:IEEE Press, 2020: 1-5.
[8]	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.
[9]	BOUNEFFOUF D , RISH I , AGGARWAL C . Survey on applications of multi-armed and contextual bandits[C]// Proceedings of 2020 IEEE Congress on Evolutionary Computation (CEC). Piscataway:IEEE Press, 2020: 1-8.
[10]	LI F , YU D X , YANG H ,et al. Multi-armed-bandit-based spectrum scheduling algorithms in wireless networks:a survey[J]. IEEE Wireless Communications, 2020,27(1): 24-30.
[11]	SEMENOV A , RYSZ M , PANDEY G ,et al. Diversity in news recommendations using contextual bandits[J]. Expert Systems with Applications, 2022,195:116478.
[12]	GARIVIER A , MOULINES E . On upper-confidence bound policies for switching bandit problems[C]// International Conference on Algorithmic Learning Theory. Berlin:Springer, 2011: 174-188.
[13]	EVANS B G , THOMPSON P T , KYRGIAZOS A . Irregular beam sizes and non-uniform bandwidth allocation in HTS[C]// Proceedings of the 31st AIAA International Communications Satellite Systems Conference. Reston:AIAA, 2013: 5617.
[14]	镐梦婷, 张晨, 张更新 . 基于相控阵的跳波束波位优化及资源分配算法[J]. 天地一体化信息网络, 2022,3(1): 18-26.
	GAO M T , ZHANG C , ZHANG G X . Beam hopping beam optimization and resource allocation algorithm based on phased array[J]. Space-Integrated-Ground Information Networks, 2022,3(1): 18-26.
[15]	JOHN D K , RONALD J M . Antennas:for all applications[M]. 3rd ed. New York: McGraw-Hill, 2001.

基于非稳态MAB的LEO卫星跳波束时隙分配算法

Time-slot allocation algorithm for LEO satellite beam hopping based on non-stationary MAB

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 15

相关文章 2

Metrics

推荐阅读 0

[1]	杨明川, 薛冠昌, 李清毅. 基于邻居卫星负载状态的低轨卫星分布式路由算法[J]. 通信学报, 2021, 42(8): 43-51.
[2]	张晨,张更新,王显煜. 基于跳波束的新一代高通量卫星通信系统设计[J]. 通信学报, 2020, 41(7): 59-72.