Algorithm for assessment of structural and functional stability and integrity of heterogeneous data transmission network of spatially distributed monitoring system


Аuthors

Kochkarov R. A.1*, Baldychev M. T.1**, Kazantsev A. M.2***, Prokopchina S. V.1****, Timoshenko A. V.1*****

1. Financial University under the Government of the Russian Federation, 49, Leningradsky Prospekt, Moscow, 125993, Russia
2. Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia

*e-mail: rasul_kochkarov@mail.ru
**e-mail: m.baldytchev@yandex.ru
***e-mail: kazantsev.andrei@gmail.com
****e-mail: svprokopchina@fa.ru
*****e-mail: u567ku78@gmail.com

Abstract

Modern communication and data transmission technologies make it possible to form spatially distributed monitoring systems (SDMS) with a significant number of heterogeneous information means forming a heterogeneous data transmission network (HDTN) and allowing to control objects of different nature. When designing and studying the functioning of such complex SDMS, as a rule, the processes of information and network interaction are considered separately. However, modern trends in the organization of information-network interaction between the elements of SDMS require a unified consideration in terms of its functionality, i.e. the transfer of specific information between the elements of the system, taking into account the organization of communication HDTN through its elements (mobile sensors and receiving and transmitting devices). The essential characteristics of information transmission in such networks are its completeness (volume), reliability (share of distortion) and timeliness (speed of delivery), which in turn depend on many external and internal factors. The influence of such factors on the system operation can be manifested both in the violation of structural and functional stability HDTN by destroying the processes of informational (changing the volume of transmitted information and the share of distortions) interaction, and the integrity of the system by violating the network (switching) interaction (blocking of individual sensors and repeaters). The paper considers the issues proposed algorithm demonstrating the fundamental possibility of joint representation and analysis of structural and functional stability and integrity of HDTN in order to synthesize rational quantitative and qualitative configurations of functioning of SDMS under the influence of destabilizing factors of different intensity.
Its peculiarity is the operations of placing and destroying centers, which allow us to study the structural and functional stability of dynamic graph structures with hierarchical properties. The center search operation in the form of a procedure is described in detail as the most computationally intensive one. We prove the consistency of the procedure in the form of a theorem and calculate its computational complexity, which is much lower than the known algorithms for center search due to the special properties of hierarchy.

Keywords:

spatially distributed monitoring system, structural and functional stability, dynamic graph, heterogeneous data transmission network

References

  1. Gusenitsa Ya.N., Donchenko A.A., Lyaskin A.S. Naukoemkie tekhnologii v kosmicheskikh issledovaniyakh Zemli, 2024, vol. 16, no. 1, pp. 31-38. DOI: 10.36724/2409-5419-2024-16-1-31-38
  2. Sokolova I.S., Tyrsin A.N. Sovremennye tekhnologii. Sistemnyi analiz. Modelirovanie, 2012, no. 4, pp. 35–39.
  3. Dorozhko I.V., Osipov N.A. Trudy SPIIRAN, 2012, no. 1 (20), pp. 165–185.
  4. Kutuzov O.I., Tatarnikova T.M. Nauchno-tekhnicheskii vestnik informatsionnykh tekhnologii, mekhaniki i optiki, 2019, vol. 19, no. 5, pp. 912–917. DOI: 10.17586/2226-1494-2019-19-5-912-917
  5. Okhtilev M.Yu., Mustafin N.G., Miller V.E., Sokolov B.V. Izvestiya vuzov. Priborostroenie, 2014, vol. 57, no. 11, pp. 7–15.
  6. Shaidulin Z.F., Baldychev M.T., Timoshenko A.V., Omel'shin A.A. Nauchno-tekhnicheskii vestnik informatsionnykh tekhnologii, mekhaniki i optiki, 2021, vol. 21, no. 6, pp. 848–857. DOI: 10.17586/2226-1494-2021-21-6-848-857
  7. Novikov D.A. Mezhdunarodnaya nauchno-prakticheskaya konferentsiya «Teoriya aktivnykh sistem-2011»: sbornik trudov. Moscow, Institut problem upravleniya im. V.A. Trapeznikova RAN, 2011, vol. 3, pp. 233–238.
  8. Dmitriev V.I., Zvonarev V.V., Lisitsyn Yu.E. Trudy MAI, 2020, no. 112. URL: https://trudymai.ru/eng/published.php?ID=116566. DOI: 10.34759/trd-2020-112-16
  9. Timoshenko A.V., Tavalinskii D.A., Baldychev M.T. Vooruzhenie i ekonomika, 2022, no. 4 (62), pp. 58-69.
  10. Kazantsev A.M., Knysh M.V., Makarov M.K. Trudy MAI, 2022, no. 127. URL: https://trudymai.ru/published.php?ID=170345. DOI: 10.34759/trd-2022-127-15
  11. Kochkarov A.A., Salpagarov M.B., Kochkarov R.A. Upravlenie bol'shimi sistemami, 2007, no. 17, pp. 103-120.
  12. Aizerman M.A., Gusev L.A., Petrov S.V, Smirnova I.M., Tenenbaum L.A. Dinamicheskii podkhod k analizu struktur, opisyvaemykh grafami (osnovy grafodinamiki). Issledovaniya po teorii struktur (A dynamic approach to the analysis of structures described by graphs (fundamentals of graphodynamics). Research on the theory of structures). Moscow, Nauka, 1988, pp. 5-76.
  13. Prokof'ev B.C., Malyshev V.A. Vestnik Voronezhskogo instituta vysokikh tekhnologii, 2008, no. 3, pp. 50-53.
  14. Makarenko S.I. Modeli sistemy svyazi v usloviyakh prednamerennykh destabiliziruyushchikh vozdeistvii i vedeniya razvedki: monografiya (Models of the communication system in conditions of deliberate destabilizing influences and intelligence: monograph), Saint Petersburg, Naukoemkie tekhnologii, 2020, 337 p.
  15. Borodin V.V., Petrakov A.M., Shevtsov V.A. Trudy MAI, 2016, no. 87. URL: https://trudymai.ru/published.php?ID=69735
  16. Anan'ev A.V., Bagdasaryan A.S., Bagdasaryan S.A., Kashchenko A.G., Kashchenko G.A. Trudy Nauchno-issledovatel'skogo instituta radio, 2017, no. 2, pp. 2-6.
  17. Kochkarov A.A., Salpagarov M.B., Kochkarov R.A. Upravlenie bol'shimi sistemami, 2007, no. 17, pp. 103-120.
  18. Kazantsev A.M., Shevtsov V.A., Kochkarov R.A., Timoshenko A.V., Pozdyshev V.Yu., Prokopchina S.V. Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta, 2024, vol. 20, no. 2, pp. 124-131.
  19. Kochkarov A.A., Kochkarov R.A. O planarnosti i drugikh topologicheskikh svoistvakh fraktal'nykh grafov (On Planarity and Other Fractal Graphs Topological Properties), Moscow, IPM im. M.V. Keldysha RAN, 2003, no. 83, 18 p.
  20. Akho A.V., Khopkroft D.E., Ul'man D.D. Struktury dannykh i algoritmy Data structures and algorithms), Moscow, Vil'yams, 2007, 400 p.
  21. Kormen T.Kh., Leizerson Ch.I., Rivest R.L., Shtain K. Algoritmy: postroenie i analiz (Algorithms: construction and analysis), Moscow, Vil'yams, 2006, 1296 p.


Download

mai.ru — informational site MAI

Copyright © 2000-2024 by MAI

 Вход