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

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

Abstract

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

CLC Number:

TN92

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.

Figures/Tables 11

参数	值
工作频率 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

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Yue CHEN, Zenghang HAO, Jianghong WEI, Xuexian HU, Dongmei YANG. Redactable blockchain supporting trapdoor revocation and limited number of redactions [J]. Journal on Communications, 2023, 44(7): 100-113.
[2]	Guoliang XU, Feng TAN, Yongyi RAN, Feng CHEN. Joint beam hopping and coverage control optimization algorithm for multibeam satellite system [J]. Journal on Communications, 2023, 44(4): 78-86.
[3]	Chuan XU, Mi ZHOU, Guofeng ZHAO, Zhaojing CUI, Xiongwen HE. Novel virtual satellite formation scheme for deterministic transmission [J]. Journal on Communications, 2023, 44(10): 137-148.
[4]	Peiliang ZUO, Shaolong HOU, Chao GUO, Hua JIANG, Wenbo WANG. Security decision method for the edge of multi-layer satellite network based on reinforcement learning [J]. Journal on Communications, 2022, 43(6): 189-199.
[5]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[6]	Zan LI, Junfan HU, Bing LI, Jia SHI, Jiangbo SI. Secrecy analysis for orthogonal time frequency space technique based LEO satellite communication [J]. Journal on Communications, 2021, 42(8): 25-32.
[7]	Xin HU,Hangyu SONG,Shuaijun LIU,Xiuhua LI,Weidong WANG,Chunting WANG. Real-time prediction and updating method for LEO satellite handover based on time evolving graph [J]. Journal on Communications, 2018, 39(10): 43-51.
[8]	Heng-zhi LI,Chun-feng WANG. Simulation and analysis of software defined cognitive frequency hopping multi beam satellite system [J]. Journal on Communications, 2017, 38(Z2): 51-55.
[9]	Pei-long LIU,Hong-yu CHEN,Song-jie WEI,Hao CHENG,Shuai LI,Jun-yong WANG. Load balancing multipath routing protocol for mass remote sensing data downlink in LEO satellite network [J]. Journal on Communications, 2017, 38(Z1): 135-142.
[10]	Li YANG,Jing SUN,Cheng-sheng PAN,Qi-jie ZOU. LEO multi-service routing algorithm based on multi-objective decision making [J]. Journal on Communications, 2016, 37(10): 25-32.
[11]	Jian-hong ZHANG,Wei-na ZHEN,Jian-cheng ZOU. New chameleon Hashing of secure and privacy-preserving vehicular communications [J]. Journal on Communications, 2014, 35(Z2): 191-195.
[12]	. New chameleon Hashing of secure and privacy-preserving vehicular communications [J]. Journal on Communications, 2014, 35(Z2): 26-195.
[13]	Tao SHUAI,Qian-yi REN,Hui-jie LIU,Xu-wen LIANG,Gen-qing YANG. Hybrid parallel PN code acquisition technique for LEO satellite spread spectrum communication [J]. Journal on Communications, 2007, 28(10): 79-84.
[14]	Chun-dong SHE,Jun-feng WANG,Li-xiang LIU,Ming-tian ZHOU. Topological dynamics analysis of Walker-constellation satellite networks [J]. Journal on Communications, 2006, 27(8): 45-51.
[15]	Yong-ning ZHUO,Li-dong ZHU,Shi-qi WU. Adaptive fuzzy filter algorithm for LEO communication channel estimation [J]. Journal on Communications, 2006, 27(8): 31-34.