基于改进SA-NSGAⅡ的多波束卫星动态资源分配方法

doi:10.12305/j.issn.1001-506X.2024.12.31

Abstract

Abstract:

As an important means of mobile communication of geostationary orbit satellites, multi-beam satellite can realize long-distance data transmission and telecommunication. In order to meet the diverse needs of users, it is necessary to consider the communication rates among different users, spectrum utilization efficiency and channel caching, which brings great challenges to the dynamic resource allocation of satellite communication. A simulated annealing-elitist non-dominated sorting genetic algorithm (SA-NSGA Ⅱ) based on feasible region boundary projection is proposed for the optimization of user satisfaction and spectrum efficiency with the limitation of multi-beam satellite cache. The proposed algorithm uses projection method to project the iteration points outside the feasible region to the feasible boundary to realize the effective retention of historical optimization information and to improve the optimization efficiency of non-dominated sorting genetic algorithm (NSGA Ⅱ). The simulation experimental results show that the proposed algorithm can not only control the user cache within the specified threshold, but also effectively improve the user satisfaction and optimize the spectrum efficiency.

Key words: multi-beam satellite telecommunication, user satisfaction, spectrum efficiency, channel caching, simulated annealing-elitist non-dominated sorting genetic algorithm Ⅱ (SA-NSGA Ⅱ)

CLC Number:

TN911.7

Yue RAO, Jian YANG, Guomin SUN, Wei ZHANG, Huaizong SHAO, Jingran LIN. Multi-beam satellite dynamic resource allocation method based on improved SA-NSGAⅡ[J]. Systems Engineering and Electronics, 2024, 46(12): 4222-4230.

Figures/Tables 16

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Table 1

Table 2

Table 3

Fig.6

Fig.7

Fig.8

Fig.9

Table 4

Fig.10

Fig.11

Table 5

References 30

1	MEETEIC T,JITHENDRAN R,KUMARMD,et al.Estimation of internal solitary wave propagation speed in the Andaman Sea using multi-satellite images[J].Remote Sensing of Environment,2021,252,112123. doi: 10.1016/j.rse.2020.112123
2	宋川川,姚雅雯.探讨卫星通信系统在航空领域的应用[J].电子测试,2022,(16):72-73, 68.
	SONGC C,YAOY W.The application of satellite communication system in aviation field is discussed[J].Electronic Test,2022,(16):72-73, 68.
3	GILBERTK J,TEMPLEA,UNDERWOODC.Satellite technology in education[M].Oxford:Taylor and Francis,2023.
4	MINM,WUC Q,LIC,et al.Developing the science product algorithm testbed for Chinese next-generation geostationary meteorological satellites: Fengyun-4 Series[J].Journal of Meteo- rological Research,2017,31(4):708-719. doi: 10.1007/s13351-017-6161-z
5	关世杰,王国靖.基于状态确认的卫星链路拥塞控制算法研究[J].沈阳理工大学学报,2023,42(4):15-18, 25.
	GUANS J,WANGG J.Research on congestion control algorithm of satellite link based on state confirmation[J].Journal of Shengyang Ligong University,2023,42(4):15-18, 25.
6	MARALG,BOUSQUETM,SUNZ.Satellite communications systems: systems, techniques and technology[M].New York:Wiley,2020.
7	KUNL,HENGL,LIANGZ,et al.Applications and prospects of artificial intelligence in covert satellite communication: a review[J].Science China Information Sciences,2023,66(2):31.
8	KHUSHBOOB.Starlinked! An analysis of SpaceX's small satellite mega-constellation under the Fourth Amendment[J].Information Communications Technology Law,2023,32(1):1-22. doi: 10.1080/13600834.2021.1998954
9	ALESSANDRAT,STEPHANIEW,ARNEL,et al.On-going European space agency activities on measuring the benefits of earth observations to society: challenges, achievements and next steps[J].Frontiers in Environmental Science,2022,10,788843. doi: 10.3389/fenvs.2022.788843
10	刘少芳.卫星通信领域研究现状与热点前沿分析[J].科学观察,2023,18(4):28-37.
	LIUS F.Analysis of research status and hotspot frontier in satellite communication[J].Science Focus,2023,18(4):28-37.
11	LIT,HAOX K,YUEX W.A spectrum-saving transmission method in multi-antenna satellite communication star networks: sharing the frequency with terminals[J].Entropy,2023,25(1):113. doi: 10.3390/e25010113
12	左云鹏,万扬洋,苟亮,等.低轨卫星网络资源动态分配策略设计[J].信息化研究,2022,48(3):18-22.
	ZUOY P,WANY Y,GOUL,et al.The design of dynamic resource allocation strategy for LEO network[J].Information Research,2022,48(3):18-22.
13	ZOUM W,CHENJ,LUOJ R,et al.Equilibrium approximating and online learning for antijamming game of satellite communica-tion power allocation[J].Electronics,2022,11(21):3526. doi: 10.3390/electronics11213526
14	LUOZ Q,ZHANGS.Dynamic spectrum management: complexity and duality[J].IEEE Journal of Selected Topics in Signal Processing,2008,2(1):57-73. doi: 10.1109/JSTSP.2007.914876
15	NIS,LIUJ Y,SHENGM,et al.Joint optimization of user association and resource allocation in cache-enabled terrestrial-satellite integrating network[J].Science China (Information Sciences),2021,64(8):90-103.
16	FU J J, WU Z H, CHEN Y H, et al. Optimal computation resource allocation scheme for LEO satellite networks[C]//Proc. of the 11th International Conference on Computer Engineering and Networks, 2021: 752-758.
17	刘文文,熊伟,韩驰.基于改进NSGA-Ⅱ的通信卫星资源动态调度方法[J].兵工自动化,2022,41(4):69-75.
	LIUW W,XIONGW,HANC.Dynamic scheduling method of communication satellite resources based on improved NSGA -Ⅱ[J].Ordnance Industry Automation,2022,41(4):69-75.
18	RAJNISHK,SHLOMIA.DNN beamforming for LEO satellite communication at sub-THz bands[J].Electronics,2022,11(23):3937. doi: 10.3390/electronics11233937
19	LINZ,LINM,TOMASOC D,et al.Supporting IoT with rate-splitting multiple access in satellite and aerial-integrated networks[J].IEEE Internet of Things Journal,2021,8(14):11123-11134. doi: 10.1109/JIOT.2021.3051603
20	YINL F,BRUNOC.Rate-splitting multiple access for multigroup multicast and multibeam satellite systems[J].IEEE Trans.on Communications,2021,69(2):376-980.
21	鲁伟鑫,李佳保,安康,等.混合卫星-地面无线网络中的安全速率最大化问题[J].信号处理,2023,39(7):1243-1250.
	LUW X,LIJ B,ANK,et al.Secrecy rate maximization for hybrid satellite-terrestrial wireless networks[J].Journal of Signal Processing,2023,39(7):1243-1250.
22	LI Y, KUI L, WEI D B. Improvement of hybla algorithm in topo-logical high dynamic satellite networks[C]//Proc. of the DEStech Transactions on Computer Science and Engineering, 2018.
23	陈梦婷. 空天地网络中基于强化学习的通信计算与缓存技术研究[D]. 北京: 北京邮电大学, 2021.
	CHEN M T. Research on communication, computing and caching technology based on reinforcement learning in space-air-earch networks[D]. Beijing: Beijing University of Posts and Telecommunications, 2021.
24	ZHANGP,WANGX H,MAZ G,et al.Joint optimization of satisfaction index and spectrum efficiency with cache restricted for resource allocation in multibeam satellite systems[J].China Communications,2019,16(2):189-201.
25	DEBK,PRATAPA,AGARWALS,et al.A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J].IEEE Trans.on Evolutionary Computation,2002,6(2):182-197. doi: 10.1109/4235.996017
26	HAMIDS,CHOPRAR S,GUPTAA,et al.Hybrid beamforming in massive MIMO for next-generation communication technology[J].Sensors,2023,23(16):7294. doi: 10.3390/s23167294
27	ZHONG X D, HE Y Z, YIN H, et al. Joint power and timeslot allocation based on delay priority for multibeam satellite downlinks[C]//Proc. of the International Conference on Progress in Informatics and Computing, 2017: 412-416.
28	PEREIRAJ L J,OLIVERG A,FRANCISCOM B,et al.A review of multi-objective optimization: methods and algorithms in mechanical engine-ering problems[J].Archives of Computational Methods in Engineering,2021,29(4):2285-2308.
29	YESMINM,DATTAK A,ALIMA M.Analysis of Pareto optimal solution of multi-objective quadratic programming pro- blem[J].World Journal of Innovation and Modern Technology,2020,9(7):430-436.
30	AWADM,ABOUHAWWASHM,AGIZAH N,et al.On NSGA-Ⅱ and NSGA-Ⅲ in portfolio management[J].Intelligent Automation & Soft Computing,2022,32(3):1893-1904.

参数名称	参数取值
用户总数	400
上行用户数	200
下行用户数	200
卫星总带宽/MHz	10
传播距离d/km	36 000
工作频率f/GHz	10
退火初始温度/K	500
限制缓存H_th/Mbps	2
退火迭代次数	5 000
遗传父代个数	200
交叉概率	0.8
变异概率	0.2
NSGAⅡ迭代次数	5 000

退火降温系数取值	用户满意度/%	堆积缓存/Mbps
0.65	82.73	1.98
0.70	85.32	1.97
0.75	86.65	1.97
0.80	87.13	1.96
0.85	87.72	1.96
0.90	86.98	1.96
0.95	85.23	1.97

载波个数取值	用户满意度/%	堆积缓存/Mbps
28	85.36	2.00
32	85.67	1.98
36	87.13	1.97
40	87.72	1.96
44	87.23	1.96
48	86.98	1.99
52	85.23	2.00

算法	缓存限制	迭代次数/次
算法	缓存限制	SA算法	NSGAⅡ
本文算法	H_th	5 000	5 000
算法1(SA-NSGAⅡ)	-	5 000	5 000
算法2(SA算法)	H_th	10 000	-
算法3(SA算法)	-	10 000	-

算法	H_t/Mbps	H节约比例/%	F/%	η_SE
本文算法	1.34	-	91.35	6.31
算法1	1.71	21.64	91.40	6.40
算法2	1.96	31.63	87.72	5.83
算法3	2.25	40.44	87.83	5.82

Multi-beam satellite dynamic resource allocation method based on improved SA-NSGAⅡ

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 16

References 30

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	Huizhu HAN, Yangchao HUANG, Hang HU, Qi AN, Shihao LIU. Energy-spectrum efficiency trade-off optimization based on short packet transmission in UAV communication [J]. Systems Engineering and Electronics, 2023, 45(9): 2956-2964.
[2]	Lanhua LI, Xiaoxia HUANG. Spectrum and energy efficiency tradeoff in MC-NOMA enhanced backscatter networks [J]. Systems Engineering and Electronics, 2022, 44(2): 651-661.