ALGORITHMS FOR SYNTHESIS OF FUNCTIONALLY STABLE WIRELESS SENSOR NETWORK
Main Article Content
Abstract
Research objective. Development of algorithms that allow to implement the synthesis of a functionally stable wireless sensor network. Subject of research. Wireless sensor networks, algorithms for the synthesis of a functionally stable network. Research method. Algorithmic and numerical analysis of the procedures for performing the synthesis of functionally stable sensor networks. Research results. Ensuring the property of functional stability of a wireless sensor network provides a solution to the problem of the influence of destabilizing factors, such as: software and hardware failures, errors, accidental or intentional damage to individual structural elements, their aggregates, communication channels between them, cyberattacks, service failures, etc. Research of existing scientifically based approaches to ensuring the functional stability of wireless sensor networks and its components shows that there is no single general approach to determining the functional stability of a wireless sensor network. Therefore, the work is devoted to solving the current scientific problem of developing an algorithm for searching for the optimal structure of a wireless sensor network. An algorithm for finding a lower bound for the number of removed vertices and an algorithm for finding a lower bound for the number of removed vertices taking into account redundant communication lines have been developed. It has been established that first of all it is necessary to determine the complete set of minimal graph sections and their power. An algorithm for finding the optimal structure of a wireless sensor network has been developed, which consists of nine steps and can be used to synthesize the structure of wireless sensor networks that have the ability to self-organize in order to find its optimal structure. It is shown that the proposed algorithm has a high level of convergence and provides the desired result for a finite number of iterations, which is much better than finite search. The developed algorithm is effective when the dimension of the problem is . The results of solving test problems fully confirm the effectiveness of the algorithm in comparison with the results of the solution by exhaustive search, which confirms the importance of the results obtained. This result can be applied to information systems for production process control and information security systems that have a wireless topology and are under the influence of external and internal destabilizing factors of an impulse nature. The proposed algorithm actually implements the controllability conditions in such a system through monitoring the state of the system and mechanisms for restoring functioning in its optimal perimeter.
Article Details
References
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, vol. 2845, pp. 106–116, available at: https://ceur-ws.org/Vol-2845/Paper_11.pdf
Mashkov, O., Bychkov, A., Kalahnik, G., Shevchenko, V. and Vyshemyrska, S. (2023), “Application of the Theory of Functional Stability in the Problems of Covering Territories by Sensory Networks”, Babichev, S., Lytvynenko, V. (eds), Lecture Notes in Data Engineering, Computational Intelligence, and Decision Making, ISDMCI 2022, Lecture Notes on Data Engineering and Communications Technologies, vol. 149, Springer, Cham, doi: https://doi.org/10.1007/978-3-031-16203-9_16
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, pp. 14–20, doi: https://doi.org/10.15587/1729-4061.2019.178635
Samoilenko, A.M., Samoilenko, V.G. and Sobchuk, V.V. (1999), “On periodic solutions of the equation of a nonlinear oscillator with pulse influence”, Ukrainian Mathematical Journal, vol. 51, pp. 926–933, doi: https://doi.org/10.1007/BF02591979
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”, Zgurovsky, M., Pankratova, N. (eds), 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
Boiko, J., Pyatin, I., Eromenko, O. and Barabash, O. (2020), “Methodology for Assessing Synchronization Conditions in Telecommunication Devices”, Advances in Science, Technology and Engineering Systems Journal, ASTESJ, vol. 5, no. 2, pp. 320–327, doi: https://doi.org/10.25046/aj050242
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/
Mashkov, V.A. and Mashkov, O.A. (2015), “Interpretation of diagnosis problem of system level self-diagnosis”, Mathematical Modeling and Computing, vol. 2, no. 1, pp. 71–76, doi: https://doi.org/10.23939/mmc2015.01.071
Sobchuk, V., Pykhnivskyi, R., Barabash, O., Korotin S. and Omarov, S. (2024), “Sequential IDS for Zero-Trust Cyber Defence of IoT/IIoT Networks”, Advanced Information Systems, vol. 8, no. 3, pp. 92–99, doi: https://doi.org/10.20998/2522-9052.2024.3.11
Petrivskyi, V., Shevchenko, V., Yevseiev, S., Milov, O., Laptiev, O., Bychkov, O., Fedoriienko, V., Tkachenko, M., Kurchenko, O. and Opirsky, I. (2022), “Development of a modification of the method for constructing energy-efficient sensor networks using static and dynamic sensors”, Eastern-European journal of enterprise technologies, vol. 1, no. 9 (115),
рр. 15–23, doi: https://doi.org/10.15587/1729-4061.2022.252988
Laptiev, O., Tkachev, V., Maystrov, O., Krasikov, O., Open’ko, P., Khoroshko, V. and Parkhuts, L. (2021), “The method of spectral analysis of the determination of random digital signals”, International Journal of Communication Networks and Information Security, IJCNIS, vol. 13, no. 2, pp. 271–277, doi: https://doi.org/10.54039/ijcnis.v13i2.5008
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
Hunko, M., Tkachov, V., Kuchuk, H. and Kovalenko, A. (2023), “Advantages of Fog Computing: A Comparative Analysis with Cloud Computing for Enhanced Edge Computing Capabilities”, 2023 IEEE 4th KhPI Week on Advanced Technology, KhPI Week 2023 - Conference Proceedings, Code 194480, doi: https://doi.org/10.1109/KhPIWeek61412.2023.10312948
Pozna, C., Precup, R.-E., Horváth, E. and Petriu, E. (2022), “Hybrid Particle Filter–Particle Swarm Optimization Algorithm and Application to Fuzzy Controlled Servo Systems”, IEEE Transactions on Fuzzy Systems, Oct. 2022, vol. 30, no. 10, pp. 4286−4297, doi: https://doi.org/10.1109/TFUZZ.2022.31469868
Yang, X. and Deb, S. (2014), “Cuckoo search: recent advances and applications”, Neural Computing and Applications, vol. 24, pp. 169–174, doi: https://doi.org/10.1007/s00521-013-1367-1
Gupta, E. and Saxena, A. (2015), “Robust generation control strategy based on Grey Wolf Optimizer”, Journal of Electrical Systems, vol. 11, pp. 174–188, available at: https://journal.esrgroups.org/jes/article/view/38714
Chaman-Motlagh, A. (2015), “Superdefect Photonic Crystal Filter Optimization Using Grey Wolf Optimizer”, IEEE Photonics Technology Letters, vol. 27, no. 22, pp. 2355−2358, doi: https://doi.org/10.1109/LPT.2015.246433215
Nuaekaew, K., Artrit, P., Pholdee, N. and Bureerat, S. (2017), “Optimal reactive power dispatch problem using a two-archive multi-objective grey wolf optimizer”, Expert Systems with Applications, vol. 87, pp. 79–89, doi: https://doi.org/10.1016/j.eswa.2017.06.00916.
Koval, M., Sova, O., Shyshatskyi, A., Orlov, O., Artabaiev, Yu., Shknai, O., Veretnov, A., Koshlan, O., Zhyvylo, Ye. and Zhyvylo, I. (2022), “Improvement of complex resource management of special-purpose communication systems”, Eastern-european journal of enterprise technologies, vol. 5, no. 9 (119), рр. 34−44, doi: https://doi.org/10.15587/1729-4061.2022.26600917
Ali, M., El-Hameed, M. and Farahat, M. (2017), “Effective parameters identification for polymer electrolyte membrane fuel cell models using greywolf optimizer”, Renewable Energy, vol. 111, pp. 455–462, doi: https://doi.org/10.1016/j.renene.2017.04.03618
Zhang, S. and Zhou, Y. (2017), “Template matching using grey wolf optimizer with lateral inhibition”, Optik, vol. 130, pp. 1229–1243, doi: https://doi.org/10.1016/j.ijleo.2016.11.173
Khouni, S. and Menacer, T. (2024), “Nizar optimization algorithm: a novel metaheuristic algorithm for global optimization and engineering applications”, Journal of Supercomputing, vol. 80, pp. 3229–3281, doi: https://doi.org/10.1007/s11227-023-05579-420
Saremi, S., Mirjalili, S. and Lewis, A. (2017), “Grasshopper optimisation algorithm: theory and application”, Advances in Engineering Software, vol. 105, pp. 30–47, doi: https://doi.org/10.1016/j.advengsoft.2017.01.00421
Braik, M. (2021), “Chameleon swarm algorithm: a bio-inspired optimizer for solving engineering design problems”, Expert Systems with Applications, vol. 174, pp.114–128, doi: https://doi.org/10.1016/j.eswa.2021.11468522
Thamer, K., Sova, O., Shaposhnikova, O., Yashchenok, V., Stanovska, I., Shostak, S., Rudenko, O., Petruk, S., Matsyi, O. and Kashkevich, S. (2024), “Development of a solution search method using a combined bio-inspired algorithm”, Eastern-European Journal of Enterprise Technologies, vol. 1, no. 4(127), pp. 6–13, doi: https://doi.org/10.15587/1729-4061.2024.298205
Petrovska, I., Kuchuk, H. and Mozhaiev, M. (2022), “Features of the distribution of computing resources in cloud systems”, 2022 IEEE 4th KhPI Week on Advanced Technology, KhPI Week 2022 - Conference Proceedings, 03-07 October 2022, Code 183771, doi: https://doi.org/10.1109/KhPIWeek57572.2022.9916459
Boopathi, M., Parikh, S. and Awasthi, A. (2024), “Onto DSO: an ontological-based dolphin swarm optimization (DSO) approach to perform energy efficient routing in Wireless Sensor Networks (WSNSs)”, International Journal of Information Technology, vol. 16, pp. 1551–1557, doi: https://doi.org/10.1007/s41870-023-01698-6
Rao, S. and Jain, D. (2024), “Effectual Energy Optimization Stratagems for Wireless Sensor Network Collections Through Fuzzy-Based Inadequate Clustering”, SN Computer Science, vol. 5, no. 1022, doi: https://doi.org/10.1007/s42979-024-03377-0
Salman, M. and Mahdi, M. (2024), “Multi-Strategy Fusion for Enhancing Localization in Wireless Sensor Networks (WSNSs)”, Iraqi Journal for Computer Science and Mathematics, vol. 5(1), pp. 299–326, doi: https://www.iraqoaj.net/iasj/download/4e9de0fca1c16cf5
Wajgi, D. and Tembhurne, J. (2024), “Localization in wireless sensor networks and wireless multimedia sensor networks using clustering techniques”, Multimed Tools Applications, vol. 83, pp. 6829–6879, doi: https://doi.org/10.1007/s11042-023-15956-z
Raskin, L., Sukhomlyn, L., Sokolov, D. and Vlasenko, V. (2023), “Evaluation of System Controlled Parameters Informational Importance, Taking Into Account the Source Data Inaccuracy”, Advanced Information Systems, vol. 7, no. 1, pp. 29–35, doi: https://doi.org/10.20998/2522-9052.2023.1.05
Raskin, L., Karpenko, V., Ivanchykhin, Y. and Sokolov, D. (2023), “Diagnosis of Systems Under Conditions of Small Initial Data Sampling”, Advanced Information Systems, vol. 7, no. 3, pp. 39–43, doi: https://doi.org/10.20998/2522-9052.2023.3.05
Wu, J., Skilling, Q., Maruyama, D., Li, C., Ognjanovski, N., Aton, S. and Zochowski, M. (2018), “Functional network stability and average minimal distance - A framework to rapidly assess dynamics of functional network representations”, Journal of Neuroscience Methods, vol. 296, pp. 69–83, doi: https://doi.org/10.1016/j.jneumeth.2017.12.021
Markolf, L. and Stursberg, O. (2021), “Stability Analysis for State Feedback Control Systems Established as Neural Networks with Input Constraints”, Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics – ICINCO, vol. 1, pp. 146–155, doi: https://doi.org/10.5220/0010548801460155