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

被引：0
|
作者：
Lin M. [1 ]
Kan P. [1 ]
Zhao B. [1 ]
Cheng M. [1 ]
Yang L. [2 ]
机构：
[1] School of Communications and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing
[2] School of Information Science and Engineering, Southeast University, Nanjing
来源：
Tongxin Xuebao/Journal on Communications | 2023年 / 44卷 / 08期
基金：
中国国家自然科学基金;
关键词：
beam hopping; graded beam; LEO; non-stationary MAB;
D O I：
10.11959/j.issn.1000-436x.2023160
中图分类号：
学科分类号：
摘要：
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. © 2023 Editorial Board of Journal on Communications. All rights reserved.
引用
收藏
页码：134 / 143
页数：9
相关论文
共 15 条
  • [1] ZHU L D, ZHANG Y, JIA G Y., Current status and future prospects of routing technologies for satellite Internet, Journal on Communications, 42, 8, pp. 33-42, (2021)
  • [2] SU Y T, LIU Y Q, ZHOU Y Q, Et al., Broadband LEO satellite communications: architectures and key technologies, IEEE Wireless Communications, 26, 2, pp. 55-61, (2019)
  • [3] ZHANG C, ZHANG G X, WANG X Y., Design of next generation high throughput satellite communication system based on beam-hopping, Journal on Communications, 41, 7, pp. 59-72, (2020)
  • [4] LEI L, LAGUNAS E, YUAN Y X, Et al., Beam illumination pattern design in satellite networks: learning and optimization for efficient beam hopping, IEEE Access, 8, pp. 136655-136667, (2020)
  • [5] ZHANG C, PENG M Y, ZHANG G X., Beam hopping pattern method for high-throughput satellite based on joint optimization, Journal of Nanjing University of Posts and Telecommunications (Natural Science), 41, 3, pp. 1-8, (2021)
  • [6] WANG Y X, BIAN D M, HU J, Et al., Optimization method for full bandwidth beam hopping pattern based on clustering, Computer Engineering, 46, 4, pp. 169-176, (2020)
  • [7] TIAN F, HUANG L L, LIANG G, Et al., An efficient resource allocation mechanism for beam-hopping based LEO satellite communication system, Proceedings of 2019 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), pp. 1-5, (2020)
  • [8] LIU S J, HU X, WANG W D., Deep reinforcement learning based dynamic channel allocation algorithm in multibeam satellite systems, IEEE Access, 6, pp. 15733-15742, (2018)
  • [9] BOUNEFFOUF D, RISH I, AGGARWAL C., Survey on applications of multi-armed and contextual bandits, Proceedings of 2020 IEEE Congress on Evolutionary Computation (CEC), pp. 1-8, (2020)
  • [10] LI F, YU D X, YANG H, Et al., Multi-armed-bandit-based spectrum scheduling algorithms in wireless networks: a survey, IEEE Wireless Communications, 27, 1, pp. 24-30, (2020)
12