An Integrated Approach to Evaluating the Efficiency of Routing Algorithms in Multi-Satellite Communication Systems

Аuthors

Malusin Y. V.

Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia

e-mail: yvmalyusin@mai.education

Abstract

The active deployment of multi-satellite constellations providing various communication services poses the challenge of ensuring stable and high-quality data routing. This paper proposes a method for the comprehensive evaluation of the efficiency of routing algorithms in satellite communication systems, based on key performance indicators using regression analysis and fuzzy logic. The main performance indicators are considered, such as throughput, delay, reliability, energy efficiency, adaptability, and scalability, and a formal mathematical model is proposed. Methods for integrating heterogeneous metrics into a final evaluation are presented, and an example of a numerical experiment illustrating the application of the developed approach is provided. The results of this work can be used in research, as well as in the design and operation of multi-satellite communication systems.

Keywords:

multi-satellite communication systems; routing; key performance indicators; regression analysis; fuzzy logic; throughput; delay; energy efficiency

References

1. Cao, X., et al. Dynamic routings in satellite networks: an overview. Sensors (Basel), 2022, vol. 22, no. 12, p. 4552. DOI: 10.3390/s22124552.
2. Hu, T., et al. Delay-packet-loss-optimized distributed routing using spiking neural networks in LEO satellite networks. Sensors, 2022, vol. 23, no. 1, p. 310. DOI: 10.3390/s23010310.
3. Wang, G., et al. Performance evaluation of routing algorithm in satellite self-organizing network on OMNeT++ platform. Electronics, 2024, vol. 13, no. 19, p. 3963. DOI: 10.3390/electronics13193963.
4. Starlink satellites: facts, tracking and impact on astronomy. Space.com. Available at: https://www.space.com/starlink-satellites (accessed: 27.02.2025).
5. Pankov, D. A., Denisova, L. A. Development and research of a routing algorithm in a multifunctional communication complex. Omsk Scientific Bulletin, 2017, no. 6, pp. 143–145. (In Russian)
6. Ivanov, S. V. Algorithm for centralized multipath routing with load balancing in low-orbit satellite communication systems. Systems of Control, Communication and Security, 2018, no. 3, pp. 69–105. (In Russian)
7. Karsaev, O. V. Analysis of information interaction efficiency in low-orbit multi-satellite constellations. SPIIRAS Proceedings, 2019, vol. 18, no. 4, pp. 858–886. (In Russian)
8. Navar, M., Voronova, L. I., Voronov, V. I. Modeling routing in a clustered UAV swarm using a genetic algorithm. First Mile, 2023, no. 6 (114), pp. 46–53. DOI: 10.22184/2070-8963.2023.114.6.46.52. (In Russian)
9. Alwan, N. A. S., et al. Performance analysis of Dijkstra-based weighted sum minimization routing for wireless mesh networks using different dynamic programming algorithms. Journal of Engineering, 2014, vol. 20, no. 2, pp. 49–60.
10. Ostapiuk, A. I., Malyusin, Yu. V., Usovik, I. V., Drozdova, P. O., Efendieva, D. R. Investigation of a genetic routing algorithm in the context of multi-satellite communication and data transmission systems. Scientific and Technical Volga region Bulletin, 2024, no. 2, pp. 94-98. (In Russian)
11. Wu, Y., et al. Multi-objective optimization in multi-QoS routing strategy for software-defined satellite network. Sensors (Basel), 2021, vol. 21, no. 19, p. 6356. DOI: 10.3390/s21196356.
12. Nithya, N. S., et al. A new multi-criteria decision making method for the selection of construction contractors using interval valued fuzzy set. Complex & Intelligent Systems, 2024. DOI: 10.1007/s40747-024-01029-7.
13. Malyshev, V. V., Smolyaninov, Yu. A., Starkov, A. V. Planning the target functioning of an Earth remote sensing satellite constellation using a genetic algorithm. In: System Analysis, Control and Navigation: Abstracts of the XXIII International Scientific Conference, 2018, pp. 183-186. (In Russian)
14. Poselentseva, D. Yu., Zamyatina, E. B. Experience in researching routing and data transmission algorithms in ad-hoc networks. Bulletin of Perm University. Series: Mathematics. Mechanics. Computer Science, 2019, no. 4 (47), pp. 76–85. DOI: 10.17072/1993-0550-2018-4-76-85. (In Russian)
15. Potyupkin, A. Yu., Timofeev, Yu. A., Volkov, S. A. Group control of a multi-satellite orbital constellation based on the concept of joint operation modes. Rocket-Space Device Engineering and Information Systems, 2021, vol. 8, iss. 3, pp. 11–19. DOI: 10.30894/issn2409-0239.2021.8.3.11.19. (In Russian)
16. Zhang, J., et al. Survey on routing technology of mega constellation. Space-Integrated-Ground Information Networks, 2024, vol. 5, no. 1, pp. 2–13. DOI: 10.11959/j.issn.2096-8930.2024001.
17. Emelyanov, A. A., Malyshev, V. V., Starkov, A. V., Grishantseva, L. A., Zubkova, K. I., Zay Yar Win. Analysis and formation of performance indicators in the problem of distributing target information flows during the operation of Earth remote sensing space systems. Scientific and Technical Volga region Bulletin, 2019, no. 8, pp. 28-31. (In Russian)
18. Radhakrishnan, R., et al. Survey of inter-satellite communication for small satellite systems: physical layer to network layer. Available at: https://arxiv.org/abs/1609.08583 (accessed: 31.03.2025).
19. Singh, J., et al. OCI-OLSR: an optimized control interval-OLSR-based efficient routing mechanism for ad-hoc networks. Processes, 2023, vol. 11, no. 5, p. 1419. DOI: 10.3390/pr11051419.

Download