ALGORITHMS FOR SYNTHESIS OF FUNCTIONALLY STABLE WIRELESS SENSOR NETWORK
Олег Барабаш, Valentyn Sobchuk, Андрій Собчук, Andrii P. Musienko, Олександр Анатолійович Лаптєв · Advanced Information Systems · 2025
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.