Development of a modification of the method for constructing energy-efficient sensor networks using static and dynamic sensors
DOI:
https://doi.org/10.15587/1729-4061.2022.252988Keywords:
sensor network, territory coverage, energy efficiency of sensor networks, optimum flight trajectoryAbstract
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.
References
- Grimes, C., Dickey, E., Pishko, M. (Eds.) (2005). Encyclopedia of Sensors: 10-Volume Set. Vols. 1–10. The Pennsylvania State University, University Park. Available at: http://www.aspbs.com/eos.html
- Blaauw, F. J., Schenk, H. M., Jeronimus, B. F., van der Krieke, L., de Jonge, P., Aiello, M., Emerencia, A. C. (2016). Let’s get Physiqual – An intuitive and generic method to combine sensor technology with ecological momentary assessments. Journal of Biomedical Informatics, 63, 141–149. doi: https://doi.org/10.1016/j.jbi.2016.08.001
- Internet of Everything izmenit mir k luchshemu (2012). Available at: https://www.g-news.com.ua/news/10-it/-/13936-internet-of-everything-izmenit-mir-k-luchshemu.html
- Warneke, B., Last, M., Liebowitz, B., Pister, K. S. J. (2001). Smart Dust: communicating with a cubic-millimeter computer. Computer, 34 (1), 44–51. doi: https://doi.org/10.1109/2.895117
- Egorov, L. L., Kologrivov, V. A., Melihov, S. V. (2009). Algoritm rascheta zon pokrytiya bazovyh stantsiy sotovoy svyazi. Doklady TUSURa, 19, 15–21.
- Wu, H., Liu, Z., Hu, J., Yin, W. (2020). Sensor placement optimization for critical-grid coverage problem of indoor positioning. International Journal of Distributed Sensor Networks, 16 (12), 155014772097992. doi: https://doi.org/10.1177/1550147720979922
- Danyliuk, S. L. (2016). Adaptive ecological monitoring: conceptual approaches. Modern Information Technologies in the Sphere of Security and Defence, 1 (25), 45–48.
- Astrakova, S. N., Erzinbc, A. I., Zalyubovskiy, V. V. (2009). Sensor networks and covering of plane by discs. Diskretn. Anal. Issled. Oper., 16 (3), 3–19.
- Petrivskyi, V., Shevchenko, V., Bychkov, O., Brazhenenko, M. (2020). Information Technology of the Increasing Sensors Term of Use Considering Their Movement. 2020 IEEE XVIth International Conference on the Perspective Technologies and Methods in MEMS Design (MEMSTECH). doi: https://doi.org/10.1109/memstech49584.2020.9109431
- Petrivskyi, V. Ya., Shevchenko, V. L., Brazhynenko, M. H. (2019). Zbilshennia chasu roboty datchykiv shliakhom rehuliuvannia enerhovytrat. Systemy Obrobky Informatsiyi, 3 (158), 36–41.
- Luo, C., Chen, W., Li, D., Wang, Y., Du, H., Wu, L., Wu, W. (2021). Optimizing flight trajectory of UAV for efficient data collection in wireless sensor networks. Theoretical Computer Science, 853, 25–42. doi: https://doi.org/10.1016/j.tcs.2020.05.019
- Haider, S. K., Jiang, A., Almogren, A., Rehman, A. U., Ahmed, A., Khan, W. U., Hamam, H. (2021). Energy Efficient UAV Flight Path Model for Cluster Head Selection in Next-Generation Wireless Sensor Networks. Sensors, 21 (24), 8445. doi: https://doi.org/10.3390/s21248445
- Amar, M. A., Khaznaji, W., Horchani, L. (2020). PTSP Solution Strategy for Motion Trajectory of UAV in Ubiquitous Sensor Network. Procedia Computer Science, 176, 3191–3199. doi: https://doi.org/10.1016/j.procs.2020.09.130
- Ghosh, N., Sett, R., Banerjee, I. (2017). An efficient trajectory based routing scheme for delay-sensitive data in wireless sensor network. Computers & Electrical Engineering, 64, 288–304. doi: https://doi.org/10.1016/j.compeleceng.2017.06.003
- Miles, J., Kamath, G., Muknahallipatna, S., Stefanovic, M., Kubichek, R. F. (2013). Optimal trajectory determination of a single moving beacon for efficient localization in a mobile ad-hoc network. Ad Hoc Networks, 11 (1), 238–256. doi: https://doi.org/10.1016/j.adhoc.2012.05.009
- Petrivskyi, V. Y., Shevchenko, V. L., Bychkov, O. S., Loza, V. M. (2020). Information technology of territory covering by sensors with the constant intersection level and cost minimization. Collection of Scientific Works of the Military Institute of Kyiv National Taras Shevchenko University, 68, 65–72. doi: https://doi.org/10.17721/2519-481x/2020/68-07
- Petrivskyi, V., Shevchenko, V., Bychkov, O., Brazhenenko, M., Petrov, P. (2021). CAD technology for optimal territory covering. 2021 IEEE 16th International Conference on the Experience of Designing and Application of CAD Systems (CADSM). doi: https://doi.org/10.1109/cadsm52681.2021.9385223
- Novikova, N. M., Pospelova, I. I., Zenyukov, A. I. (2017). Method of convolution in multicriteria problems with uncertainty. Journal of Computer and Systems Sciences International, 56 (5), 774–795. doi: https://doi.org/10.1134/s1064230717050082
- Alperen, Y., Sertac, C. (2020). Multi objective optimization of a micro-channel heat sink through genetic algorithm. International Journal of Heat and Mass Transfer, 146, 118847. doi: https://doi.org/10.1016/j.ijheatmasstransfer.2019.118847
- Bondarenko, M. F., Bilous, N. V., Rutkas, A. H. (2004). Kompiuterna dyskretna matematyka. Kharkiv: Kompanyia SMYT, 480.
- Murty, M. R., Thain, N. (2007). Pick's Theorem via Minkowski's Theorem. The American Mathematical Monthly, 114 (8), 732–736. doi: https://doi.org/10.1080/00029890.2007.11920465
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Volodymyr Petrivskyi, Viktor Shevchenko, Serhii Yevseiev, Oleksandr Milov, Oleksandr Laptiev, Oleksii Bychkov, Vitalii Fedoriienko, Maksim Tkachenko, Oleg Kurchenko, Ivan Opirskyy
This work is licensed under a Creative Commons Attribution 4.0 International License.
The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.
A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.
