TOPOLOGICAL ASPECTS OF DESIGNING FUNCTIONALLY ROBUST WIRELESS SENSOR NETWORKS

Main Article Content

Oleg Barabash
Valentyn Sobchuk
Andrii Sobchuk
Andrii Musienko
Oleksandr Laptiev

Abstract

Research objective: To develop and analyze topological approaches for constructing functionally stable wireless sensor networks (WSNs) that ensure uninterrupted monitoring and control under the influence of destabilizing factors, particularly in critical infrastructure systems and the manufacturing sector. Research object: The operation and management processes of wireless sensor networks, as well as their resilience to external and internal disruptions. Research subject: The topological aspects of wireless sensor network design that impact their functional stability, including structural self-organization, connectivity metrics, and mechanisms for minimizing data transmission collisions. Research results. This article explores topological strategies for designing functionally robust WSNs in the context of monitoring and managing facilities, especially within critical infrastructure and industrial environments. Key challenges such as high energy consumption, latency, and vulnerability to interference are identified, necessitating thorough analysis at the design stage. The significance of properly formulating the synthesis task and selecting appropriate performance criteria is emphasized to ensure effective WSN operation. An analysis of existing systems based on current solutions highlights the capabilities of remote control and monitoring. The study investigates the features and advantages of such networks, including self-organization, energy independence, self-diagnostics, and scalability. However, it also reveals a low level of functional robustness in existing hierarchical WSNs, due to a limited number of alternative routes, low vertex and edge connectivity, and a low probability of connectivity between structural components. The proposed directions for further research include a comparative analysis of topologies, development of modified topologies for WSNs in critical infrastructure applications, evaluation of their stability, exploration of collision minimization mechanisms, and estimation of communication channel costs. The findings of this study aim to enhance the reliability and efficiency of wireless sensor networks under challenging operational conditions.

Article Details

How to Cite
Barabash , O. ., Sobchuk , V. ., Sobchuk , A. ., Musienko, A. ., & Laptiev , O. . (2025). TOPOLOGICAL ASPECTS OF DESIGNING FUNCTIONALLY ROBUST WIRELESS SENSOR NETWORKS. Advanced Information Systems, 9(4), 28–38. https://doi.org/10.20998/2522-9052.2025.4.05
Section
Methods of information systems synthesis
Author Biographies

Oleg Barabash , National Technical University of Ukraine “Ihor Sikorskyi Kyiv Polytechnic Institute”, Kyiv, Ukraine

Doctor of Technical Sciences, Professor, Professor of the Department of Software Engineering in Energy

Valentyn Sobchuk , Taras Shevchenko National University of Kyiv, Kyiv, Ukraine

Doctor of Engineering, Professor, Professor of the Department of Integral and Differential Equations

Andrii Sobchuk , State University of Information and Communication Technologies, Kyiv, Ukraine

PhD, Associate Professor of the Department of Information and Cyber Security

Andrii Musienko, National Technical University of Ukraine “Ihor Sikorskyi Kyiv Polytechnic Institute”, Kyiv, Ukraine

Doctor of Technical Sciences, Associate Professor, Professor of the Department of Software Engineering in Energy

Oleksandr Laptiev , Taras Shevchenko National University of Kyiv, Kyiv, Ukraine

Doctor of Technical Sciences, Senior Researcher, Associate Professor of the Department of Cyber Security and Information Protection

References

Barabash, O., Sobchuk, V., Sobchuk, A., Musienko, A. and Laptiev, O. (2025), “Algorithms for Synthesis of Functionally Stable Wireless Sensor Network”, Advanced Information Systems, vol. 9, no. 1, pp. 70–79, doi: https://doi.org/10.20998/2522-9052.2025.1.08

Dovgiy, S., Kopiika, O. and Kozlov, O. (2021), “Architectures for the Information Systems, Network Resources and Network Services”, CEUR Workshop Proceedings, vol. 3187, Cybersecurity Providing in Information and Telecommunication Systems II, CPITS-II-1, pp. 293–301, doi: https://ceur-ws.org/Vol-3187

Kuchuk, N., Mohammed, A.S., Shyshatskyi, A. and Nalapko, O. (2019), “The Method of Improving the Efficiency of Routes Selection in Networks of Connection with the Possibility of Self-Organization”, International Journal of Advanced Trends in Computer Science and Engineering, 2019, vol. 8,. no. 1.2, pp. 1–6, doі: https://doi.org/10.30534/ijatcse/2019/0181.22019

Sushchanskii, V.I. and Bezushchak, O.E. (1991), “l-Wreath products and isometries of generalized Baire metrics”, Ukr Math J, vol. 43, pp. 964–971, doi: https://doi.org/10.1007/BF01058702

Kuchuk, H., Mozhaiev, O., Kuchuk, N., Tiulieniev, S., Mozhaiev, M., Gnusov, Y., Tsuranov, M., Bykova, T., Klivets, S., and Kuleshov, A. (2024), “Devising a method for the virtual clustering of the Internet of Things edge environment”, Eastern-European Journal of Enterprise Technologies, vol. 1, no. 9 (127), pp. 60–71, doi: https://doi.org/10.15587/1729-4061.2024.298431

Kashkevich, S., Litvinenko, O., Shyshatskyi, A., Salnyk, S. and Velychko, V. (2024), “The Method of Self-Organization of Information Networksin the Conditions of the Complex Influenceof Destabilizing Factors”, Advanced Information Systems, vol. 8 (3), pp. 59–71, doi: https://doi.org/10.20998/2522-9052.2024.3.07

Kapustyan, O., Fedorenko, J. and Temesheva, S. (2025), “Asymptotic behavior of impulsive parabolic problem with infinite-dimensional impulsive set”, Georgian Mathematical Journal, doi: https://doi.org/10.1515/gmj-2025-2017

Asrorov, F., Sobchuk, V. and Kurylko, O. (2019), “Finding of bounded solutions to linear impulsive systems”, Eastern-European Journal of Enterprise Technologies, vol. 6, no. 4, 2019, pp. 14–20, doi: https://doi.org/10.15587/1729-4061.2019.178635

Kapustyan, O., Bezushchak, D., Stanzhytskyi, O. and Korol, I. (2024), “Global Solutions and Their Limit Behavior for Parabolic Inclusions With an Unbounded Right-Hand Part”, Carpathian Math. Publ., vol. 16, pp. 414–426, doi: https://doi.org/10.15330/cmp.16.2.414-426

Barabash, O., Sobchuk, V., Musienko, A., Laptiev, O., Bohomia, V. and Kopytko, S. (2023), “System Analysis and Method of Ensuring Functional Sustainability of the Information System of a Critical Infrastructure Object”, System Analysis and Artificial Intelligence. Studies in Computational Intelligence, vol. 1107, pp. 177–192, Springer, Cham, doi: https://doi.org/10.1007/978-3-031-37450-0_11

Pichkur, V., Sobchuk, V., Cherniy, D. and Ryzhov, A. (2024), “Functional Stability of Production Processes as Control Problem of Discrete Systems with Change of State Vector Dimension”, Bulletin of Taras Shevchenko National University of Kyiv. Physical and Mathematical Sciences, vol. 1 (78), рр. 105–110, doi: https://doi.org/10.17721/1812-5409.2024/1

Sobchuk, V., Olimpiyeva, Y., Musienko, A. and Sobchuk, A. (2021), “Ensuring the properties of functional stability of manufacturing processes based on the application of neural networks”, CEUR Workshop Proceedings, 2845, pp. 106–116, available at: https://ceur-ws.org/Vol-2845/Paper_11.pdf

Laptiev, O., Musienko, A., Nakonechnyi, V., Sobchuk, A., Gakhov, S. and Kopytko, S. (2023), “Algorithm for Recognition of Network Traffic Anomalies Based on Artificial Intelligence”, 5th International Congress on Human-Computer Interaction, Optimization and Robotic Applications, HORA, 08-10 June 2023, doi: https://doi.org/10.1109/HORA58378.2023.10156702

Sobchuk, V., Pykhnivskyi, R., Barabash, O. and Korotin, S. (2024), “Sequential IDS for Zero-Trust Cyber Defence of IoT/IIoT Networks”, Advanced Information Systems, vol. 8, no. 3, pр. 92–99, doi: https://doi.org/10.20998/2522-9052.2024.3.11

Cancela, H. and Urquhart, M.E. (2002), “Adapting RVR simulation techniques for residual connectedness network reliability models”, IEEE Transactions on Computers, vol. 51, iss. 4, pp. 439–443, doi: https://doi.org/10.1109/12.995453

Carlier, J., Li, Yu and Lutton, J.L.(1997), “Reliability evaluation of large telecommunication networks”, Discrete Applied Mathematics, vol. 76, iss. 1–3, pp. 61–80, doi: https://doi.org/10.1016/S0166-218X(96)00117-5

Chae Young, Lee and Hee Kwun, Cho (2001), “Multicast routing considering reliability and network load in wireless ad-hoc network”, Vehicular Tech-nology Conference, VTC 2001 Spring., vol.3, IEEE VTS 53rd, pp. 2203–2207, doi: https://doi.org/10.1109/VETECS.2001.945087

Chen, Y. and Nasser, N. (2014), “Energy-balancing multipath routing protocol for wireless sensor networks”, Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, QShine ’06, ACM, New York, USA, pp. 216–224, doi: https://doi.org/10.1145/1185373.1185401

Chiang, M., Hande, P., Lan, T., Wei T. C. (2008), “Power Control in Wireless Cellular Networks”, Foundations and Trends in Networking, vol. 2, is. 4, pp. 381–533, doi: https://doi.org/10.1561/1300000009

(2013), Co-existence of IEEE 802.15.4 at 2.4 GHz Application Note, NXP Laboratories UK. 2013, available at: https://www.nxp.com/docs/en/application-note/JN-AN-1079.pdf

Dunkels, A. (2011), “The ContikiMAC Radio Duty Cycling Protocol”, SICS Technical Report, ISSN 1100-3154, no 2011:13, doi: https://www.dunkels.com/adam/dunkels11contikimac.pdf

Dotson, W., Norwood, F. and Taylor, C. (1993), “Reliability polynomial for a ring network”, IEEE Transactions on Communications, vol. 41, iss. 6, pp. 825–827, doi: https://doi.org/10.1109/26.231902

Dressler, F. (2008), “A Study of Self-Organization Mechanisms in Ad Hoc and Sensor Networks”, Computer Communications, vol. 31, no. 13, pp. 3018–3029, doi: https://doi.org/10.1016/j.comcom.2008.02.001

Eiselt, H.A., Gendreau, M. and Laporte, G. (1996), “Optimal location of facilities on a network with an unreliable node or link”, Information Processing Letters, vol. 58, iss. 2, pp. 71–74, doi: https://doi.org/10.1016/0020-0190(96)00024-5

Kuchuk, H., Chumachenko, I., Marchenko, N., Kuchuk, N., Lysytsia, D. (2025), “Method for calculating the number of IoT sensors in environmental monitoring systems”, Advanced Information Systems, vol. 9, no. 3, pp. 66–32, doi: https://doi.org/10.20998/2522-9052.2025.3.08

Erdos, P. and Reyi, A. (1959), “On random graphs”, Publ. Math. (Debrecen), vol. 6, pp. 290–297, available at: https://snap.stanford.edu/class/cs224w-readings/erdos59random.pdf

Esau, L.R. and Williams, K.C. (1966), “On teleprocessing system design. Part 2. A method for approximating the optimal network”, IBM System Journal, vol. 5, no 3, pp. 142–147, doi: https://doi.org/10.1147/sj.53.0142

Karger, D.R. (1995), “A randomized fully polynomial time approximation scheme for the all terminal network reliability problem”, SIAM Review, vol. 43, is. 3, pp. 499–522, doi: https://doi.org/10.1137/S0036144501387141

Kansal, M.L., Kumar, Arun and Sharma, P.B. (1995), “Reliability analysis of water distribution systems under uncertainty”, Reliability Engineering & System Safety, vol. 50, iss. 1, pp. 51–59, doi: https://doi.org/10.1016/0951-8320(95)00051-3

Ramanathan, A. and Colbour, C.J. (1987), “Counting almost minimum cut sets with reliability applications”, Mathematical programming: Series A, vol. 39, no. 3, pp. 253–261, doi: https://doi.org/10.1007/BF02592076