journal article·2022-07-30Open access

Proving the Existence of Solutions to the Problems of Minimizing the Energy Consumption of Sensor Networks

Volodymyr Petrivskyi, Oleksii Bychkov, Vasyl Martsenyuk

Applied Sciences· Volume 12· Issue 15

Abstract

Sensors and sensor networks have become widespread in today’s technological world. As with any technical system, sensors and sensor networks face certain challenges, one of which is the problem of energy efficiency, the solution of which allows for increasing the autonomy of sensors and making the network more cost-effective. This problem is relevant, and there are many studies devoted to its solution. In some of the proposed solutions, this problem is formulated as an optimization problem. However, in most cases, there is no proof of the existence of a solution to the presented optimization problem, which in turn calls into question the correctness of the proposed approaches. The article presents proof of the existence of a solution to the problem of minimizing the energy consumption of a sensor network by adjusting the sensor coverage radii. The work also proves the existence of a solution to a multi-criteria optimization problem, the criteria of which are the minimization of the network cost and the maximization of the area of the covered territory. An analysis of the energy efficiency of the network was carried out in cases of different values of the intersection of coverage zones and different values of the level of the intersection of coverage zones. Using the described approaches, the energy consumption of a specific sensor network was reduced by 7%, which confirms the effectiveness of the presented methods.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Research in Systems and Signal Processing · Cybersecurity and Information Systems · Advanced Signal Processing Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Software Systems and Technologies Department, Faculty of Information Technologies, Taras Shevchenko National University of Kyiv, Bohdan Hawrylyshyn Str. 24, 01001 Kyiv, Ukraine

Department of Computer Science and Automatics, Faculty of Mechanical Engineering and Computer Science, University of Bielsko-Biala, 2 Willowa, 43-309 Bielsko-Biala, Poland

Funding

European Union’s Erasmus + Programme for Education · University of Bielsko-Biala

References (20)

Show source-provided references
1. Distributed Measurement Systems: Advantages and Challenges of Wireless Sensor Networks10.1109/MIM.2022.9777775 ↗
2. Let’s get Physiqual—An intuitive and generic method to combine sensor technology with ecological momentary assessments10.1016/j.jbi.2016.08.001 ↗
3. The Embedded Modules Solution of Household Internet of Things System and The Future Development10.1016/j.procs.2020.02.086 ↗
4. Smart Dust Bin for Modern Environment10.47392/irjash.2020.52 ↗
5. Energy Efficiency Optimization for Multiple Chargers in Wireless Rechargeable Sensor Networks10.1016/j.tcs.2022.04.024 ↗
6. Energy efficiency maximization in a wireless powered IoT sensor network for water quality monitoring10.1016/j.comnet.2020.107237 ↗
7. A Review on Applications of Markov Decision Process Model and Energy Efficiency in Wireless Sensor Networks10.1016/j.procs.2020.03.283 ↗
8. An analysis of energy efficiency in Wireless Sensor Networks (WSNs) applied in smart agriculture10.1016/j.compag.2018.12.016 ↗
9. A numerical study of energy consumption and time efficiency of sensor networks with different structural topologies and routing methods10.1016/j.cnsns.2013.01.017 ↗
10. Prasanth, L., and Uma, E. (2018, January 3). Sensor Coverage in Autonomous Mobile Sensor Networks. Proceedings of the National Conference on Emerging Technologies for Sustainable Engineering & Management (NCETSEM’18)-2018, Chennai, India. Available online: http://www.ijetjournal.org/Special-Issues/NCETSEM18/NCETSEM15.pdf.
11. Models and Information Technologies of Coverage of the Territory by Sensors with Energy Consumption Optimization10.1007/978-3-030-89902-8_2 ↗
12. Development of a modification of the method for constructing energy-efficient sensor networks using static and dynamic sensors
13. Petrivskyi, V., Bychkov, O., Shevchenko, V., Martsenyuk, V., and Bernas, M. (2022). A Method for Maximum Coverage of the Territory by Sensors with Minimization of Cost and Assessment of Survivability/V. Petrivskyi et al. Appl. Sci., 12.10.3390/app12063059 ↗
14. Rahiminasab, A., Tirandazi, P., Ebadi, M.J., Ahmadian, A., and Salimi, M. (2020). An Energy-Aware Method for Selecting Cluster Heads in Wireless Sensor Networks. Appl. Sci., 10.10.3390/app10217886 ↗
15. Safe Distributed Control of Wireless Power Transfer Networks
16. A Distributed Method for Linear Programming Problems with Box Constraints and Time-Varying Inequalities10.1109/LCSYS.2018.2889963 ↗
17. Astakov, S., Kvashkin, A., and Korolenko, L. Building efficient sensor networks, taking into account the cost. Mathematical Structures and Modeling, Available online: https://cyberleninka.ru/article/n/postroenie-effektivnyh-sensornyh-setey-s-uchyotom-stoimostnyh-zatrat/viewer.
18. General convergence theorems for iterative processes and applications to the Weierstrass root-finding method10.1016/j.jco.2015.10.001 ↗
19. Improvement of Karush–Kuhn–Tucker conditions under uncertainties using robust decision making indexes10.1016/j.apm.2016.11.021 ↗
20. (2022, July 04). Innovations for Big Data in a Real World (iBIG World). Official Web Site of Erasmus+ Capacity Building in Higher Education Project. Available online: http://ibigworld.ni.ac.rs/.