A Novel Load Balancing Scheme for Satellite IoT Networks Based on Spatial-Temporal Distribution of Users and Advanced Genetic Algorithms

被引:6
作者
Lin, Wenliang [1 ,2 ]
Dong, Zewen [1 ]
Wang, Ke [3 ]
Wang, Dongdong [2 ,4 ]
Deng, Yaohua [1 ]
Liao, Yicheng [1 ]
Liu, Yang [1 ]
Wan, Da [1 ]
Xu, Bingyu [5 ]
Wu, Genan [6 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Elect Engn, Beijing 100876, Peoples R China
[2] Sci & Technol Commun Networks Lab, Shijiazhuang 050081, Hebei, Peoples R China
[3] Beijing Univ Posts & Telecommun, Sch Informat & Commun Engn, Beijing 100876, Peoples R China
[4] Acad Network & Commun CETC, Shijiazhuang 050081, Hebei, Peoples R China
[5] China Acad Informat & Commun Technol, Beijing 100191, Peoples R China
[6] China Acad Space Technol, Beijing 100094, Peoples R China
关键词
load balancing; satellite network; Internet of Things; genetic algorithm; beam hopping;
D O I
10.3390/s22207930
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Satellite IoT networks (S-IoT-N), which have been a hot issue regarding the next generation of communication, are quite important for the coming era of digital twins and the metaverse because of their performance in sensing and monitoring anywhere, anytime, and anyway, in more dimensions. However, this will cause communication links to face greater traffic loads. Satellite internet networks (SIN) are considered the most possible evolution road, possessing characteristics of many satellites, such as low earth orbit (LEO), the Ku/Ka frequency, and a high data rate. Existing research on load balancing schemes for satellite networks cannot solve the problems of low efficiency under conditions of extremely non-uniform distribution of users (DoU) and dynamic density variances. Therefore, this paper proposes a novel load balancing scheme of adjacent beams for S-IoT-N based on the modeling of spatial-temporal DoU and advanced GA. In our scheme, the PDF of the DoU in the direction of movement of the SSP's trajectory was modeled first, which provided a multi-directional constraint for the non-uniform distribution of users in S-IoT-N. Fully considering the prior periodicity of satellite movement and the similarity of DoU in different areas, we proposed an adaptive inheritance iteration to optimize the crossover factor and mutation factor for GA for the first time. Based on the proposed improved GA, we obtained the optimal scheme of load balancing under the conditions of the adaptation from the local balancing scheme to global balancing, and a selection of Ser-Beams to access. Finally, the simulations show that the proposed method can improve the average throughput by 3% under specific conditions and improve processing efficiency by 30% on average.
引用
收藏
页数:20
相关论文
共 27 条
[1]   6G Ecosystem: Current Status and Future Perspective [J].
Bhat, Jagadeesha R. ;
Alqahtani, Salman A. .
IEEE ACCESS, 2021, 9 :43134-43167
[2]  
Camino J.-T., 2016, 2016 ANN IEEE SYSTEM, P1
[3]  
Cao H., 2019, P 2019 IEEE INT C CO, P1
[4]   A technical comparison of three low earth orbit satellite constellation systems to provide global broadband [J].
del Portillo, Inigo ;
Cameron, Bruce G. ;
Crawley, Edward F. .
ACTA ASTRONAUTICA, 2019, 159 :123-135
[5]   Load balancing routing algorithm based on extended link states in LEO constellation network [J].
Dong, Chaoying ;
Xu, Xin ;
Liu, Aijun ;
Liang, Xiaohu .
CHINA COMMUNICATIONS, 2022, 19 (02) :247-260
[6]   Hybridization of Grasshopper Optimization Algorithm With Genetic Algorithm for Solving System of Non-Linear Equations [J].
El-Shorbagy, M. A. ;
El-Refaey, Adel M. .
IEEE ACCESS, 2020, 8 :220944-220961
[7]   5G Embraces Satellites for 6G Ubiquitous IoT: Basic Models for Integrated Satellite Terrestrial Networks [J].
Fang, Xinran ;
Feng, Wei ;
Wei, Te ;
Chen, Yunfei ;
Ge, Ning ;
Wang, Cheng-Xiang .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (18) :14399-14417
[8]   Review of 5G NTN Standards Development and Technical Challenges for Satellite Integration With the 5G Network [J].
Hosseinian, Mohsen ;
Choi, Jihwan P. ;
Chang, Seok-Ho ;
Lee, Jungwon .
IEEE AEROSPACE AND ELECTRONIC SYSTEMS MAGAZINE, 2021, 36 (08) :22-31
[9]   Self-Organizing Spectrum Breathing and User Association for Load Balancing in Wireless Networks [J].
Kim, Hyea Youn ;
Kim, Hongseok ;
Cho, Yun Hee ;
Lee, Seung-Hwan .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2016, 15 (05) :3409-3421
[10]  
Kyrgiazos A., 2013, 31 AIAA INT COMM SAT