Beam placement; clustering; half power beam width; minimum clique cover; Active beams; Clique cover; Clusterings; Earth orbits; Half power beam widths; Low earth orbit satellites; Low latency; Minimum clique cover; Wireless communications; Control and Systems Engineering; Electrical and Electronic Engineering
Abstract :
[en] Low Earth orbit (LEO) satellites has brought about significant improvements in wireless communications, characterized by low latency and reduced transmission loss compared to geostationary orbit (GSO) satellites. Ultra-dense LEO satellites can serve many users by generating active beams effective to their locations. The beam placement problem is challenging but important for efficiently allocating resources with a large number of users. This letter formulates and solves a fast beam placement optimization problem for ultra-dense satellite systems to enhance the link budget with a minimum number of active beams (NABs). To achieve this goal and balance load among beams within polynomial time, we propose two algorithms for large user groups exploiting the modified K-means clustering and the graph theory. Numerical results illustrate the effectiveness of the proposals in terms of the statistical channel gain-to-noise ratio and computation time over state-of-the-art benchmarks.
Disciplines :
Computer science
Author, co-author :
Chien, Trinh Van ; Hanoi University of Science and Technology, School of Information and Communications Technology, Hanoi, Viet Nam
Quan, Nguyen Minh; Hanoi University of Science and Technology, School of Information and Communications Technology, Hanoi, Viet Nam
Do, Tri Nhu ; Polytechnique Montréal, Department of Electrical Engineering, Montréal, Canada
Le, Cuong; University of Luxembourg, Interdisciplinary Centre for Security, Reliability and Trust, Esch-sur-Alzette, Luxembourg
Nguyen, Tan N. ; Ton Duc Thang University, Faculty of Electrical and Electronics Engineering, Communication and Signal Processing Research Group, Ho Chi Minh City, Viet Nam
CHATZINOTAS, Symeon ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom
External co-authors :
yes
Language :
English
Title :
Fast Beam Placement for Ultra-Dense LEO Networks
Publication date :
March 2025
Journal title :
IEEE Wireless Communications Letters
ISSN :
2162-2337
eISSN :
2162-2345
Publisher :
Institute of Electrical and Electronics Engineers Inc.
European Union’s HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA) Programme
Funding text :
The work of Symeon Chatzinotas was supported by the European Union s HORIZON.1.2 - Marie Sklodowska-Curie Actions (MSCA) Programme under Grant 101131481.
T. Darwish et al., “LEO satellites in 5G and beyond networks: A review from a standardization perspective,” IEEE Access, vol. 10, pp. 35040–35060, 2022.
S. Kota and G. Giambene, “6G integrated non-terrestrial networks: Emerging technologies and challenges,” in Proc. IEEE Int. Conf. Commun. Workshops, 2021, pp. 1–6.
G. Saravana Kumar et al., “AI-assisted resource allocation for improved business efficiency and profitability,” in Proc. 3rd Int. Conf. Adv. Comput. Innov. Technol. Eng. (ICACITE), 2023, pp. 54–58.
D. U. Kim et al., “Resource allocation and user association using reinforcement learning via curriculum in a wireless network with high user mobility,” in Proc. Int. Conf. Inf. Netw. (ICOIN), 2023, pp. 382–386.
H.-H. Choi et al., “Joint optimization of beam placement and transmit power for multibeam LEO satellite communication systems,” IEEE Internet Things J., vol. 11, no. 8, pp. 14804–14813, Apr. 2024.
N. Pachler de la Osa et al., “Static beam placement and frequency plan algorithms for LEO constellations,” Int. J. Satell. Commun. Netw., vol. 39, no. 1, pp. 65–77, 2021.
N. Torkzaban et al., “Capacitated beam placement for multi-beam non-geostationary satellite systems,” in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), 2023, pp. 1–6.
V.-P. Bui et al., “Joint beam placement and load balancing optimization for non-geostationary satellite systems,” in Proc. IEEE Int. Mediterr. Conf. Commun. Netw. (MeditCom), 2022, pp. 316–321.
“Study on new radio (NR) to support non-terrestrial networks, Version 15. 2.0,” 3GPP, Sophia Antipolis, France, Rep. 38.811, 2019.
R. Karp, Reducibility Among Combinatorial Problems. Boston, MA, USA: Springer, 2010.
S. Arumugam et al., Handbook of Graph Theory, Combinatorial Optimization, and Algorithms, vol. 34. Boca Raton, FL, USA: CRC Press, 2016.
