Development of a Modification of the Method for Constructing Energy-Efficient Sensor Networks Using Static and Dynamic Sensors

Eastern-European Journal of Enterprise Technologies, 1 (9 (115)), 15–23, 2022, doi: https://doi.org/10.15587/1729-4061.2022.252988

9 Pages Posted: 29 Apr 2022

See all articles by Volodymyr Petrivskyi

Volodymyr Petrivskyi

Taras Shevchenko National University of Kyiv

Viktor Shevchenko

Taras Shevchenko National University of Kyiv

Serhii Yevseiev

National Technical University "Kharkiv Polytechnic Institute"

Oleksandr Milov

National Technical University "Kharkiv Polytechnic Institute"

Oleksandr Laptiev

Taras Shevchenko National University of Kyiv

Oleksii Bychkov

Taras Shevchenko National University of Kyiv

Vitalii Fedoriienko

National Defense University of Ukraine named after Ivan Cherniakhovskyi

Maksim Tkachenko

Taras Shevchenko National University of Kyiv

Oleg Kurchenko

Taras Shevchenko National University of Kyiv

Ivan Opirskyy

Lviv Polytechnic National University

Date Written: February 28, 2022

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.

Keywords: Sensor network, territory coverage, energy efficiency of sensor networks, optimum flight trajectory

Suggested Citation

Petrivskyi, Volodymyr and Shevchenko, Viktor and Yevseiev, Serhii and Milov, Oleksandr and Laptiev, Oleksandr and Bychkov, Oleksii and Fedoriienko, Vitalii and Tkachenko, Maksim and Kurchenko, Oleg and Opirskyy, Ivan, Development of a Modification of the Method for Constructing Energy-Efficient Sensor Networks Using Static and Dynamic Sensors (February 28, 2022). Eastern-European Journal of Enterprise Technologies, 1 (9 (115)), 15–23, 2022, doi: https://doi.org/10.15587/1729-4061.2022.252988, Available at SSRN: https://ssrn.com/abstract=4069993

Volodymyr Petrivskyi

Taras Shevchenko National University of Kyiv

вул. Володимирська, 60
Kyiv, 01601
Ukraine

Viktor Shevchenko

Taras Shevchenko National University of Kyiv

вул. Володимирська, 60
Kyiv, 01601
Ukraine

Serhii Yevseiev (Contact Author)

National Technical University "Kharkiv Polytechnic Institute"

2, Kirpichov st.
Kharkiv, 61000
Ukraine

Oleksandr Milov

National Technical University "Kharkiv Polytechnic Institute"

2, Kirpichov st.
Kharkiv, 61000
Ukraine

Oleksandr Laptiev

Taras Shevchenko National University of Kyiv

вул. Володимирська, 60
Kyiv, 01601
Ukraine

Oleksii Bychkov

Taras Shevchenko National University of Kyiv

вул. Володимирська, 60
Kyiv, 01601
Ukraine

Vitalii Fedoriienko

National Defense University of Ukraine named after Ivan Cherniakhovskyi ( email )

Povitroflotskyi ave., 28
Kyiv, 03049
Ukraine

Maksim Tkachenko

Taras Shevchenko National University of Kyiv

вул. Володимирська, 60
Kyiv, 01601
Ukraine

Oleg Kurchenko

Taras Shevchenko National University of Kyiv ( email )

вул. Володимирська, 60
Kyiv, 01601
Ukraine

Ivan Opirskyy

Lviv Polytechnic National University ( email )

12 Stepana Bandery Street
Lviv, 79013
Ukraine

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
17
Abstract Views
117
PlumX Metrics