Information exchange routing algorithm in distributed system “unmanned aerial vehicles group and control point” under conditions of communication disruption


Аuthors

Khorsik I. A.*, Shatovkin R. R.**

MIREA — Russian Technological University (Lomonosov Institute of Fine Chemical Technologies), 78, Vernadsky prospect, Moscow, 119454, Russia

*e-mail: horsik.ivan@mail.ru
**e-mail: shatovkin@mirea.ru

Abstract

The relevance of the problem of developing an algorithm for routing information exchange in a group of unmanned aerial vehicles and with the control point during search and rescue operations in mountainous terrain is substantiated. The formulation is formalized and existing approaches to solving the problem are considered. Based on the results of the analysis of existing approaches to solving the problem of routing information exchange in distributed computing systems, it is concluded that in order to realize stable information exchange in the distributed system “a group of unmanned aerial vehicles and a control point” under conditions of communication failure, it is advisable to use a hybrid approach: for the initial construction of routing tables to apply the Floyd-Worshell algorithm; in case of dynamic topology changes for local correction to apply the Netchange algorithm. Taking into account the formulated conclusion, an algorithm for routing of information exchange in a group of unmanned aerial vehicles and with a control point has been developed, which provides stable exchange in conditions of communication disruption with individual drones of the group due to their entering the zones of no communication with a part of other drones in the group (or with a control point) and does not require the use of additional unmanned aerial vehicles-repeaters. An example demonstrating the performance of the proposed algorithm is considered. The obtained results confirm the expediency of its practical application for the organization of interaction of onboard software systems of unmanned aerial vehicles involved in search and rescue operations in mountainous terrain, among themselves and with the control point.

Keywords:

unmanned aerial vehicles group, control point, information exchange, mountainous terrain conditions, communication disruption, routing

References

  1. Khorsik I.A., Shatovkin R.R., Babich O.A. Analysis of existing methods of search operations using aviation. XII Vserossiiskaya nauchno-prakticheskaya konferentsiya «AVIATOR»: sbornik statei. Voronezh: VUNTS VVS «VVA» Publ., 2024. P. 434–437.
  2. Kim N.V., Krylov I.G. Using a group of unmanned aerial vehicle in the task of monitoring. Trudy MAI. 2012. No. 62. (In Russ.). URL: https://trudymai.ru/eng/published.php?ID=35507
  3. Bukharin V.V., Kir'yanov A.V., Starodubtsev Yu.I. Method for protecting computer networks from attacks. Trudy MAI. 2012. No. 57. (In Russ.). URL: https://trudymai.ru/eng/published.php?ID=31145
  4. Bekmezci I., Sahingoz O.K., Temel S. Flying Ad-Hoc Networks (FANETs): A Survey. Ad Hoc Networks. 2019. V. 11, No. 3. P. 1254–1270. DOI: 10.1016/j.adhoc.2012.12.004
  5. Gupta L., Jain, R., Vaszkun G. Survey of Important Issues in UAV Communication Networks. IEEE Communications Surveys & Tutorials. 2015. V. 18, No. 2. P. 1123–1152. DOI: 10.1109/COMST.2015.2495297
  6. Zharkoi S.A. Data routing. Mechanisms, route selection criteria and future. Molodoi uchenyi. 2019. No. 48 (286). P. 19–20. (In Russ.). URL: https://moluch.ru/ archive/286/64400/
  7. Allilueva N.V., Rudenko E.M. Mathematical method of objective function calculation and routing problems solving. Trudy MAI. 2017. No. 96. (In Russ.). URL: http://trudymai.ru/eng/published.php? ID=85773
  8. Mikhailin D.A., Allilueva N.V., Rudenko E.M. Comparative analysis of the effectiveness of genetic algorithms the routing of the flight, taking into account their different computational complexity and multicriteria tasks. Trudy MAI. 2018. No. 98. (In Russ.). URL: http://trudymai.ru/eng/published.php? ID=90386 
  9. Kristofides N. Teoriya grafov (Theory of graphs). Moscow: Mir Publ., 1978. 427 p.
  10. Nechepurenko M.I., Popkov V.K., Mainagashev S.M. Algoritmy i programmy resheniya zadach na grafakh i setyakh (Algorithms and programs for solving problems on graphs and networks). Novosibirsk: Nauka Publ., 1990. 515 p.
  11. Khorsik I.A., Shatovkin R.R. Analysis of routing algorithms for the realization of information exchange in a group of unmanned aerial vehicles. III ezhegodnaya Natsional'naya konferentsiya «Informatsionnye tekhnologii i intellektual'nye sistemy»: sbornik trudov. Moscow: RTU MIREA Publ., 2025. P. 44–50.
  12. Borodin V.V., Petrakov A.M., Shevtsov V.A. The analysis of algorithms of routing in a communication network groups of unmanned aerial vehicles. Trudy MAI. 2016. No. 87. (In Russ.). URL: https://trudymai.ru/eng/published.php?ID=69735
  13. Olifer V.G., Olifer N.A. Komp'yuternye seti. Printsipy, tekhnologii, protokoly (Computer Networks: Principles, Technologies and Protocols for Network Design). Saint Petersburg: Piter Publ., 2010. 944 p.
  14. Zhang W., Li M., Wang R. Optimization of Network Protocol in UAV Communication. Journal of Network and Computer Applications. 2019. V. 143, R. 157–168.
  15. Anderson K., Carr R. Adaptive Routing in Drone Communication Networks. IEEE Transactions on Mobile Computing. 2021. V. 20, No. 8. P. 2775–2788.
  16. Allilueva N.V., Rudenko E.M., Semikina E.V. Routing on the graph, number-theoretic target functions and genetic algorithm. Naukoemkie tekhnologii v kosmicheskikh issledovaniyakh Zemli. 2019. V. 11, No. 6. P. 4–14. (In Russ.). DOI: 10.24411/2409-5419-2018-10290
  17. Babichev S.L., Kon'kov K.A. Raspredelennye sistemy (Distributed systems). Moscow: Izdatel'stvo Yurait Publ., 2019. 507 p.
  18. Likhoded N.A., Sipeiko D.S. Generalized Floyd-Worshell block algorithm. Diskretnaya matematika i matematicheskaya kibernetika. 2019. No. 3. P. 84–92. (In Russ.)
  19. Lebedev S.S., Novikov D.A. Necessary and sufficient condition of applicability of Dijkstra's algorithm. Komp'yuternye instrumenty v obrazovanii. 2017. No. 4. P. 5–13. (In Russ.)
  20. Tsimbal A.A., Anshina M.L. Tekhnologii sozdaniya raspredelennykh sistem. Dlya professionalov (Technologies of creating distributed systems. For professionals). Saint Petersburg: Piter Publ., 2003. 576 p.
  21. Khorsik I.A., Mitrofanov D.V., Shatovkin R.R. Leader selection algorithm in a group of unmanned aerial vehicles at the distributed search of the ground objects in the conditions of communication disturbance. Vozdushno-kosmicheskie sily. Teoriya i praktika. 2025. No. 33. P. 139–152. (In Russ.)


Download

mai.ru — informational site MAI

Copyright © 2000-2025 by MAI

 Вход