Efficient Dynamic Channel Allocation in Multibeam Satellite Communication Systems

Datong Xie

doi:10.6919/ICJE.202410_10(10).0005

Authors

Datong Xie

DOI:

https://doi.org/10.6919/ICJE.202410_10(10).0005

Keywords:

Dynamic Channel Allocation; Deterministic Algorithm; Evolutionary Algorithm; Hybrid Algorithm; Multibeam Satellite Communication.

Abstract

In the context of multibeam satellite communication systems, the dearth of channel resources presents a formidable hurdle. The dynamic distribution of these constrained resources to meet the diverse and unequal requirements of users has become a focal point of research. This study introduces a mathematical model to address the practical problem of dynamic channel allocation, and suggests three algorithms for solving this problem. It is shown that the fundamental problem can be effectively translated into multiple graph-coloring problems within polynomial time. Evolutionary algorithms are employed to optimize the allocation procedure by minimizing conflicts and blocking rates, whereas deterministic algorithms are utilized to decrease the intervals. Moreover, a hybrid algorithm that amalgamates the virtues of both methods is suggested, with the objective of achieving an exceptional equilibrium among various performance metrics. An in-depth evaluation of the three algorithms was performed, with emphasis on conflict, interval, computation time, and blocking rate. Comprehensive experiments on 25 meticulously designed datasets reveal that both evolutionary and deterministic algorithms display unique benefits in terms of conflict resolution, blockage minimization, and computational efficiency. Nevertheless, the hybrid algorithm, leveraging the best characteristics of both, emerges as a superior alternative, attaining an optimal equilibrium across all three performance indicators.

Downloads

Download data is not yet available.

References

[1] P. Shaft, J. Roberts. Optimum Allocation of Multibeam Communications Satellite Resources, IEEE Trans. Commun., vol.24(1976), p.1195-1200.

[2] S. Chen, S. Sun, S. Kang. System integration of terrestrial mobile communication and satellite communication-The trends, challenges and key technologies in B5G and 6G, China Commun, vol.17 (2020), p.156-171.

[3] Q. Li, L.D. Zhu, S.Q. Wu. A Channel Reservation Algorithm with Priorities in LEO Satellite Systems, J. of Electron. & Info. Technol, vol.30(2008)No.8, p.1820-1823.

[4] T. Darwish, G.K. Kurt, H. Yanikomeroglu, et al. LEO Satellites in 5G and Beyond Networks: A Review from a Standardization Perspective, IEEE Access, vol. 10(2022), p.35040-35060.

[5] D. Peng, A. Bandi, Y. Li. Hybrid Beamforming, User Scheduling, and Resource Allocation for Integrated Terrestrial-Satellite Communication, IEEE T VEH TECHNOL., vo.70(2021)No. 9, p.8868-8882.

[6] W.Q. Bao. Research of Resource Allocation in Multi-Beam Satellite Communication System. Master, Beijing University of Posts and Telecommunications, China, 2018. (In Chinese).

[7] M. Umehira, S. Fujita, Z. Gou. Location-based centralized dynamic channel assignment with channel segregation for multi-beam mobile satellite networks, In Proceedings of 6th International Conference on Wireless Communications and Signal Processing, Hefei, China, 23-25 October 2014, p. 1-5.

[8] R. Chang, Y. He, G. Cui. An allocation scheme between random access and DAMA channels for satellite networks, In Proceedings of the 2016 IEEE International Conference on Communication Systems, Shenzhen, China, 14-16 Dec. 2016, p. 1-6.

[9] X. Liu, K. Xu, F. Wu. A beam-dominating frequency resource allocation and scheduling scheme for multi-beam satellite system, In Proceedings of the 2021 IEEE International Conference on Power Electronics, Computer Applications (ICPECA) , Shenyang, China, 22-24, January 2021, p. 532-535.

[10] A. Koustaftiki, C. Matrakidis, P. Lane. Improved Dynamic Channel Allocation for Satellite Systems, IEEE Commun. Mag., vol.31(2000)No.1, p.44-48.

[11] I. Bisio, M. Marchese. Packet Loss and Delay Combined Optimization for Satellite Channel Bandwidth Allocation Controls, In Proceedings of the 2008 IEEE International Conference on Communications, Beijing, China, 19-23 May 2008, p. 1905-1909.

[12] J. Wang, Y. Cai. Multiobjective evolutionary algorithm for frequency assignment problem in satellite communications, Soft Comput., vo.19(2015)No. 5, p.1229-1253.

[13] Y. He, Y. Jia, X. Zhong. A traffic-awareness dynamic resource allocation scheme based on multi-objective optimization in multi-beam mobile satellite communication systems, Int. J. Distrib. SENS. N., vol.13(2017)No. 8, p.1-14.

[14] Z. Zhou, Y.L. Ning, X.Y. Zhou. Improved artificial bee colony algorithm-based channel allocation scheme in low earth orbit satellite downlinks, Comput. Electr. Eng., vol. 110(2023), p.108838.

[15] Y.X. Huang, S.F. Wu, Z.K. Zeng. Sequential dynamic resource allocation in multi-beam satellite systems: A learning-based optimization method, Chinese J. Aeronaut., vol.36(2023)No. 6, p.288-301.

[16] X. Hu, S. Liu, R. Chen. A Deep Reinforcement Learning based Framework for Dynamic Resource Allocation in Multibeam Satellite Systems, IEEE Commun. Lett., vol.22(2018), p.1612-1615.

[17] D. Deng, C. Wang, M. Pang. Dynamic Resource Allocation With Deep Reinforcement Learning in Multibeam Satellite Communication, IEEE Wirel. Commun. Lett., vol.12(2023)No. 1, p.75-79.

[18] J. Xu, Z.T. Zhao, L. Wang. A novel deep reinforcement learning architecture for dynamic power and bandwidth allocation in multibeam satellites, Acta Astronaut., vol. 204(2023), p.73-82.

[19] S. Kashyap, N. Gupta. Demand Based Dynamic Bandwidth Allocation in Multibeam Satellites Using Machine Learning, Wireless Pers. Commun., vol.136(2024), p.1243-1260.

[20] R. Balakrishnan, K. Ranganathan. A Textbook of Graph Theory, Springer-Verlag Publisher: New York, NY, USA, 2012.

[21] R. Marappan, G. Sethumadhavan. Complexity Analysis and Stochastic Convergence of Some Well-known Evolutionary Operators for Solving Graph Coloring Problem, mathematics, vol.8(2020)No. 3, p.303.

[22] A.A. Salman, I. Ahmad, M.G.H. Omran. Frequency assignment problem in satellite com-munications using differential evolution, Comput. Oper. Res., vol.37(2010)No. 12, p.2152-2163.