Abstract
Due to the widespread use of sensors and sensor networks in the tasks of territory coverage, the relevant criteria are maximizing coverage and minimizing energy consumption. At the same time, the compliance of the network with these criteria is an urgent problem in the modern technological world. A modification of the method for constructing energy-efficient sensor networks is proposed by introducing an additional criterion for minimizing the number of sensors and limiting the number of sensors used, which allows reducing the energy consumption of sensor networks by 19 %. In the resulting optimization problem, the optimality criteria are the functions of minimizing the area of uncovered territory, the value of energy consumption, and the number of sensors. The optimum solution is formed by pairs of values of the coverage radius and the level of intersection of the coverage areas, which provide maximum coverage while minimizing energy consumption and the number of sensors used. To solve the problem, the parameter convolution method and the genetic algorithm were used. In the case of dynamic sensors, the problem is to find such a trajectory of the sensor that provides the maximum flyby of the territory with a minimum length. A grid algorithm is proposed to find the necessary trajectory. The presented algorithm consists in dividing the territory into nodes and estimating the value of the covered territory by the sensor in this node. After the formation of estimates, the search for a Hamiltonian path was used. The case of a multiply connected territory with the possibility of turning it into a simply connected one is considered. A scheme for finding the parameters of energy-efficient coverage of the territory using static and dynamic sensors is proposed.
Highlights
Sensors and sensor networks are widespread in all spheres of human activity
An increase in the coverage radius increases power consumption, and an increase in the number of sensors increases the total cost of the network and its maintenance
In the case of dynamic sensors, it is necessary to set the parameters of the coverage radius, the initial coordinates, and the value of the minimum allowable area covered by the sensor
Summary
The use of sensors is provided by their advantages, such as small size, various measured values, ease of software development, low power consumption, mobility, service life Many tasks, such as collecting, analyzing, identifying and measuring data, can be solved using sensors [1, 2]. The development of a method for finding optimum network parameters, which simultaneously takes into account the criteria for maximizing coverage, minimizing energy consumption and the number of sensors, changing the coverage radius during movement, is an urgent scientific task. The solution of the described problem will make it possible to find the parameters of sensor networks that will provide maximum coverage of the territory with minimal energy consumption, which, in turn, will increase the network life
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Eastern-European Journal of Enterprise Technologies
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
