Petrivskyi V. Models and methods of programmable optimization of the structure of sensor networks

In today's technological world, sensors and sensor networks are widely used in many areas of human activity. The popularity of these systems is due to a wide range of advantages: small size, low energy consumption, variety of measurements, etc. However, when using sensors and sensor networks, there are problems with energy efficiency and cost of the network when maximizing coverage, building optimal routes when flying around the territory, and survivability of sensor networks. The dissertation presents the developed methods and algorithms that allow to find sensor parameters (radius of coverage, size of intersection of coverage zones) that achieve maximum coverage of the territory with minimal energy consumption and network cost, build optimal trajectories of the territory, evaluate the survivability of the network with the detection of vulnerable network elements. By programmable optimization, we understand the possibility of changing network characteristics (radius of sensor coverage, cross-sectional diameter of coverage zones, topology) during network operation to achieve optimality according to certain criteria (energy efficiency, coverage, network cost). That is, at the stage of software design, we provide the possibility for the user to scale the structure and characteristics of the sensor network, assess survivability and identify vulnerable network elements at the stage of operation.