Research on beam hopping scheduling strategy of LEO communication satellite based on improved genetic algorithm

doi:10.7523/j.ucas.2023.054

Abstract

Abstract: Low earth orbit (LEO) communication satellites can break through terrain constraints and work with 6G to build an integrated space-ground information network. In terms of the beam scheduling problem of satellites for fixed terminals on the ground, a beam scheduling strategy that can achieve dual optimization of interference and delay is proposed, considering that the uneven distribution of global user demands exists. The model with the optimization goal of minimizing the queuing delay and co-channel interference is constructed, combining with constraints such as transmit power as well as carrier-to-noise ratio. By the means of step-by-step optimization, a beam-hopping scheme including demand clustering, time slot allocation and beam position matching is designed. When it comes to the interference optimization problem in the beam position matching process, a genetic algorithm-based chromosome crossover mechanism of "beam position self-crossover within a cluster" is proposed. The simulation results show that the improved genetic algorithm can reduce the co-channel interference by 32% to 58% compared with the other algorithm. Besides, the proposed strategy can schedule the beam within the resource allocation period while achieving dual optimization of delay and interference.

Key words: LEO satellite, beam-hopping, scheduling strategy, genetic algorithm

CLC Number:

TN927+.23

ZHANG Panpan, CHANG Jiachao, ZOU Cheng, LI Guotong. Research on beam hopping scheduling strategy of LEO communication satellite based on improved genetic algorithm[J]. Journal of University of Chinese Academy of Sciences, DOI: 10.7523/j.ucas.2023.054.

References

[1] Mokhtar A, Azizoglu M.On the downlink throughput of a broadband LEO satellite network with hopping beams[J]. IEEE Communications Letters, 2000, 4(12): 390-393. DOI:10.1109/4234.898718.
[2] European Telecommunications Standards Institute. DVB BlueBook A171-2[R/OL]. (2020-04-08)[2022-05-13]. https://dvb.org/?standard=dvb-s2x-implementation-guidelines.
[3] 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]//2010 5th Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop. September 13-15, 2010, Cagliari, Italy. IEEE, 2010: 248-255. DOI: 10.1109/ASMS-SPSC.2010.5586860.
[4] Sharma S K, Chatzinotas S, Ottersten B.Cognitive beamhopping for spectral coexistence of multibeam satellites[C]//2013 Future Network & Mobile Summit. July 3-5, 2013, Lisboa, Portugal. IEEE, 2013: 1-10.
[5] Whitefield D, Gopal R, Arnold S.Spaceway now and in the future: on-board IP packet switching satellte communication network[C]//MILCOM 2006 - 2006 IEEE Military Communications conference. October 23-25, 2006, Washington, DC, USA. IEEE, 2007: 1-7. DOI: 10.1109/MILCOM.2006.302229.
[6] 邹永庆,章仁飞,张正宇,等. 针对GEO卫星宽带网络管控的波束跳变策略[J].无线电通信技术,2020,46(5):511-516. DOI:10.3969/j.issn.1003-3114.2020.05.003.
[7] Ha V N, Nguyen T T, Lagunas E, et al.GEO payload power minimization: joint precoding and beam hopping design[C]//GLOBECOM 2022 - 2022 IEEE Global Communications Conference. December 4-8, 2022, Rio de Janeiro, Brazil. IEEE, 2023: 6445-6450. DOI: 10.1109/GLOBECOM48099.2022.10001683.
[8] 丁祥,续欣,董德伟,等. 一种LEO卫星通信分簇波束调配方法[J]. 通信技术, 2021, 54(8):1896-1902. DOI:10.3969/j.issn.1002-0802.2021.08.014.
[9] Wang Y X, Bian D M, Hu J, et al.A flexible resource allocation algorithm in full bandwidth beam hopping satellite systems[C]//2019 IEEE 3rd Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC). October 11-13, 2019, Chongqing, China. IEEE, 2020: 920-927. DOI: 10.1109/IMCEC46724.2019.8984132.
[10] Angeletti P, Fernandez Prim D, Rinaldo R.Beam hopping in multi-beam broadband satellite systems: system performance and payload architecture analysis[C]//24th AIAA International Communications Satellite Systems Conference. San Diego, California. Reston, Virigina: AIAA, 2006: 11-14. DOI: 10.2514/6.2006-5376.
[11] 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. DOI: 10.1109/TBC.2019.2960940.
[12] Zuo P L, Peng T, Linghu W D, et al.Resource allocation for cognitive satellite communications downlink[J]. IEEE Access, 2018, 6: 75192-75205. DOI: 10.1109/ACCESS.2018.2882795.
[13] Tang J Y, Bian D M, Li G X, et al.Resource allocation for LEO beam-hopping satellites in a spectrum sharing scenario[J]. IEEE Access, 2021, 9: 56468-56478. DOI: 10.1109/ACCESS.2021.3072059.
[14] 刘婉莹, 夏师懿, 姜泉江, 等. 低轨卫星网络基于跳波束的资源调度算法[J]. 中国科学院大学学报, 2020, 37(6): 805-813. DOI:10.7523/j.issn.2095-6134.2020.06.012.
[15] 陈全, 杨磊, 郭剑鸣, 等. 低轨巨型星座网络:组网技术与研究现状[J]. 通信学报, 2022, 43(5): 177-189. DOI:10.11959/j.issn.1000-436x.2022075.
[16] 周成英, 李睿, 张橹, 等. 基于FPGA的相控阵天线波束控制器设计[J]. 空间电子技术, 2021, 18(3):31-35. DOI:10.3969/j.issn.1674-7135.2021.03.005.
[17] 胡荣, 李秀梅, 邓娟, 等. 基于混合波束赋形的低轨通信卫星相控阵天线架构研究[J]. 天地一体化信息网络, 2021, (2): 90-97. DOI:10.3969/j.issn.1674-7135.2021.03.005.
[18] Woźniak S, Szymański P. hex2vec: Context-aware embedding H3 hexagons with OpenStreetMap tags[C]//Proceedings of the 4th ACM SIGSPATIAL International Workshop on AI for Geographic Knowledge Discovery. November 2 - 5, 2021, Beijing, China. New York: ACM, 2021: 61-71. DOI: 10.1145/3486635.3491076.
[19] 黄今辉. 卫星导航系统星间链路网络优化设计技术研究[D]. 长沙: 国防科技大学, 2018. DOI:10.27052/d.cnki.gzjgu.2018.000023.
[20] 张九龙, 王晓峰, 芦磊, 等. 改进的模拟退火算法求解规则可满足性问题[J]. 现代电子技术, 2022, 45(5): 122-128. DOI:10.16652/j.issn.1004-373x.2022.05.021.