Model and Methods of Traffic Routing in a Communication Network Using UAVs

Relevance. The development of 5G networks and subsequent generations is accompanied by the development of new services, in particular, virtual, augmented reality services, as well as telepresence, as well as radio access networks. In particular, there is an increase in operating frequencies, which poses additional challenges for organizing a network that can meet the requirements for the quality of traffic service from new services and ensure the availability of communication to users. These problems can be solved by various methods of placing access points, including using UAVs. This approach ensures the efficiency of construction and flexibility of the access network structure, but also requires the use of methods for placing access points in relation to users and other elements of the communication network.

Problem statement: development of methods for placing routers in a UAV swarm and selecting traffic routes when organizing an access network, in order to improve the efficiency of the communication network.

Purpose of the work: improving the efficiency of building an access network using UAVs through the development of clustering methods and distributing routers in a UAV swarm.

Methods. The studies were carried out using the provisions of information theory, mathematical optimization methods, graph theory methods and clustering methods. The numerical results were obtained using the numerical simulation method in Python.

Result. The developed model and methods allow for the distribution of network routers (access points) located on UAVs taking into account the quality of service and ensuring the construction of a connected mesh network and its connection with the mobile network, which can be used in both modern and future communication networks.

Novelty: a modeling and methodological apparatus has been developed that allows for increasing the efficiency of building wireless access networks using UAVs, in particular, allowing for selecting the placement positions of routers in a UAV swarm and the logical structure of the network. The developed modeling and methodological apparatus solves the problem of traffic routing taking into account the quality of its service.

Practical significance: the proposed model and methods can be used to organize service in 5G networks and subsequent generations. In particular, they allow for ensuring the availability of communication and the efficiency of network organization in cases of insufficient coverage, as well as in cases of failure of individual network elements. The ability to unload traffic to a local network allows for improving the quality of traffic service in the operator's network.

1. Taleb T., Benzaïd C., Lopez M.B., Mikhaylov K., Tarkoma S., Kostakos P., et al. 6G System Architecture: A Service of Services Vision. ITU Journal on Future and Evolving Technologies. 2022;3(3).

2. Rec. ITU-T Technical Report. Network 2030 ‒ Additional Representative Use Cases and Key Network Requirements for Network 2030. June 2020.

3. Rec. ITU-T Deliverable. New Services and Capabilities for Network 2030: Description, Technical Gap and Performance Target Analysis. October 2019.

4. Li R. Network 2030. A Blueprint of Technology, Applications and Market Drivers Towards the Year 2030 and Beyond. 2019.

5. Rec. ITU-T Technical Specification. Network 2030 Architecture Framework. June 2020.

6. Volkov A.N., Muthanna A.S.A., Kucheryavy A.E., Borodin A.S., Paramonov A.I., Vladimirov S.S., et al. Perspective research of networks and services 2030 in the laboratory 6G MEGANETLAB SPBSUT. Electrosvyaz. 2023;6(5‒14). (in Russ.) DOI:10.34832/ELSV.2023.43.6.001. EDN:CJSYLS

7. Demidov N.A. Investigation of 3D video stream traffic on a simulation model. Electrosvyaz. 20244;3:44‒48. (in Russ.) DOI:10.34832/ELSV.2024.52.3.008. EDN:DNQCWX

8. Rec. ITU Focus Group Technical Specification. Definition of metaverse. December 2023.

9. Mane-Deshmukh P.V. Designing of Wireless Sensor Network to Protect Agricultural Farm from Wild Animals. i-Manager’s Journal on Information Technology. 2018;7(4):30‒36.

10. Shannon C.E., Weaver W. The Mathematical Theory of Communication. Urbana: The University of Illinois Press;·1964.

11. Akyildiz I.F., Han C., Hu Z., Nie S., Jornet J.M. Terahertz Band Communication: An Old Problem Revisited and Research Directions for the Next Decade. IEEE Transactions on Communications. 2022;70(6):4250‒4285. DOI:10.1109/TCOMM.2022.3171800

12. Petrov V., Pyattaev A., Moltchanov D., Koucheryavy Y. Terahertz band communications: Applications, research challenges, and standardization activities. Proceedings of the 8th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT, 18‒20 October 2016, Lisbon, Portugal. IEEE; 2016. p.183‒190. DOI:10.1109/ICUMT.2016.7765354

13. Amazon. 120 results for "5g router". URL: https://www.amazon.com/5g-router/s?k=5g+router [Accessed 01.07.2024]

14. Dorohova A., Paramonov A. Traffic and Quality of service research in a Flying Ad-Hoc Network. Telecom IT. 2016;4(2):12‒25. (in Russ.) EDN:XDCORF

15. Vareldzhian K.S., Paramonov A.I., Kirichek R.V. Optimization of the UAV’s motion trajectory in flying ubiquitous sensor networks. Electrosvyaz. 2015;7:20‒25. (in Russ.) EDN:UAYFOL

16. Zaharov M.V., Kirichek R.V., Paramonov A.I. Resource Allocation Problems in Groups UAVs. Telecom IT. 2015;3(1):62‒70. (in Russ.) EDN:TUXWKP

17. Vishnevskiy V.M. Methods and algorithms of design and realization of tethered high-altitude unmanned telecommunication platforms. Proceedings of the XIIIth All-Russian Conference on Management Problems VSPU-2019, 17‒20 June 2019, Moscow, Russia. Moscow: Institute of Control Sciences RAS Publ.; 2019. p.40‒42. (in Russ.) DOI:10.25728/vspu.2019.0040. EDN:KFCQMJ

18. Factor, discriminant and cluster analysis. Moscow: Finance and statistics, 1989. 215 p. (in Russ.)

19. Scikit-learn. 2.3. Clustering. URL: https://scikit-learn.org/stable/modules/clustering.html [Accessed 01.07.2024]

20. Marochkina A.V. Modeling and clustering a 3d internet of things network using the fractal dimension estimation method. Electrosvyaz. 2023;6:60‒66. (in Russ.) DOI:10.34832/ELSV.2023.43.6.008. EDN:ZBNQKI

21. Zagoruiko N.G., Yolkina V.N., Lbov G.S. Algorithms for detection of empirical regularities. Novosibirsk: Nauka Publ.; 1985. 110 p. (in Russ.)

22. Vikulov A.S., Paramonov A.I. OFDM channel model in the problem of the IEEE 802.11 network efficiency estimation. Infocommunikacionnye Tehnologii. 2018;16(3):290‒297. (in Russ.) DOI:10.18469/ikt.2018.16.3.06. EDN:EMWAAZ

23. Rec. ITU-R P.1238-9. Propagation data and prediction methods for the planning of indoor radiocommunication systems and radio local area networks in the frequency range 300 MHz to 100 GHz. June 2017.

24. Daley D.J., Vere-Jones D. An Introduction to the Theory of Point Processes. Volume I: Elementary Theory and Methods. Springer Science & Business Media; 2006. 471 p.

25. Preparato F.P., Shamos M.I. Computational Geometry. An Introduction. Springer-Verlag; 1985.

26. Minieka E. Optimization Algorithms for Networks and Graphs. Marcel Dekker; 1978. 356 p.