Optimal Drone Nodes Deployment to Maximize Coverage and Energy in WSNs Using Genetic Algorithms
DOI:
https://doi.org/10.29304/jqcsm.2024.16.11434Keywords:
Genetic Algorithms, Drone Networks, Optimization, Coverage, LifetimeAbstract
Increasing coverage and reducing the energy consumed in wireless sensor networks is an interesting field for researchers since the discovery of wireless sensor networks and it is an open problem. Activating the lowest connectivity range for each node individually depending on its remaining power and the place it covers, while maximizing coverage by placing it in the optimal place will reduce the energy consumed and increase the lifetime of wireless sensor networks. In this paper, we find an approach to increase coverage by optimizing correlation and residual energy using genetic algorithms by placing each node in the optimal position to maximize coverage, assuming that each node has a different energy from the other nodes. We will use drones to carry and move sensors to optimal position. The aim of the proposed work is to cover the largest area of a given region by using the least range of connection and increasing the Lifetime. We ran a succession of simulations and found the proposed model better than the strategies we found in literature.
Downloads
References
S. Krishna, “WIRELESS SENSOR NETWORKS AND APPLICATIONS Object oriented programming View project Networking and security View project,” 2017, doi: 10.13140/RG.2.2.23192.19207.
S. M. Musa, “Wireless Sensor Networks for Healthcare,” 2021. [Online]. Available: https://www.researchgate.net/publication/327139922
M. K. Muhammad Shahzeb Ali, Dr. Ansar Munir Shah, Mubashir Hussain Malik , Ahmed Raza Mohsin, “Energy-Efficient Routing Protocols for WSN: A Systematic Literature Review,” International Journal of Advanced Trends in Computer Science and Engineering, vol. 10, no. 3, pp. 2569–2579, 2021, doi: 10.30534/ijatcse/2021/1491032021.
A. Khalil and R. Beghdad, “Wireless sensor networks: Architectures, Protocols, and Applications View project Securing Cloud Computing View project,” 2018. [Online]. Available: https://www.researchgate.net/publication/329514187
A. Tripathi, H. P. Gupta, T. Dutta, R. Mishra, K. K. Shukla, and S. Jit, “Coverage and Connectivity in WSNs: A Survey, Research Issues and Challenges,” IEEE Access, vol. 6, pp. 26971–26992, 2018, doi: 10.1109/ACCESS.2018.2833632.
D. Salman Ibrahim, A. Ali Hussein, and F. Kadhem Zaidan, “Routing Protocols for Energy Efficiency in WSNs: A review,” SAR Journal - Science and Research, pp. 29–33, Mar. 2021, doi: 10.18421/sar41-05.
A. Taima Albu-Salih, H. Ayad Khudhair, and O. Majeed Hilal, “Data acquisition time minimization in FANET-based IoT networks.”
M. Kocakulak and I. Butun, “An overview of Wireless Sensor Networks towards internet of things,” in 2017 IEEE 7th Annual Computing and Communication Workshop and Conference, CCWC 2017, Institute of Electrical and Electronics Engineers Inc., Mar. 2017. doi: 10.1109/CCWC.2017.7868374.
T. Alam, S. Qamar, and M. Benaida, “Genetic Algorithm: Reviews, Implementations, and Applications”, doi: 10.36227/techrxiv.12657173.
X. Liu et al., “Renewable Scenario Generation Based on the Hybrid Genetic Algorithm with Variable Chromosome Length,” Energies (Basel), vol. 16, no. 7, Apr. 2023, doi: 10.3390/en16073180.
N. Karlupia, P. Mahajan, P. Abrol, and P. K. Lehana, “A Genetic Algorithm Based Optimized Convolutional Neural Network for Face Recognition,” International Journal of Applied Mathematics and Computer Science, vol. 33, no. 1, pp. 21–31, Mar. 2023, doi: 10.34768/amcs-2023-0002.
D. Zorbas and B. O’Flynn, “Collision-Free Sensor Data Collection using LoRaWAN and Drones,” 2018 Global Information Infrastructure and Networking Symposium, GIIS 2018, pp. 4–8, 2018, doi: 10.1109/GIIS.2018.8635601.
F. Seredyński, T. Kulpa, R. Hoffmann, and D. Désérable, “Coverage and Lifetime Optimization by Self-Optimizing Sensor Networks †,” Sensors, vol. 23, no. 8, Apr. 2023, doi: 10.3390/s23083930.
P. Rajpoot and P. Dwivedi, “MADM based optimal nodes deployment for WSN with optimal coverage and connectivity,” in IOP Conference Series: Materials Science and Engineering, IOP Publishing Ltd, Jan. 2021. doi: 10.1088/1757-899X/1020/1/012003.
K. Dhull, S. Kumar, A. Ahlawat, and S. Dahiya, “Lifetime Enhancement in Wireless Sensor Networks A Theoretical Review,” International Journal of Computer Sciences and Engineering, vol. 6, no. 11, pp. 784–789, Nov. 2018, doi: 10.26438/ijcse/v6i11.784789.
N. T. Hanh, H. T. T. Binh, V. Q. Truong, N. P. Tan, and H. C. Phap, “Node placement optimization under Q-Coverage and Q-Connectivity constraints in wireless sensor networks,” Journal of Network and Computer Applications, vol. 212, p. 103578, 2023, doi: https://doi.org/10.1016/j.jnca.2022.103578.
S. K. Gupta, P. Kuila, and P. K. Jana, “Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks,” Computers & Electrical Engineering, vol. 56, pp. 544–556, 2016, doi: https://doi.org/10.1016/j.compeleceng.2015.11.009.
H. A. Khudhair, A. T. Albu-Salih, M. Q. Alsudani, and H. F. Fakhruldeen, “A clustering approach to improve VANETs performance,” Bulletin of Electrical Engineering and Informatics, vol. 12, no. 5, pp. 2978–2985, Oct. 2023, doi: 10.11591/eei.v12i5.5086.
N. Batsoyol, Y. Jin, and H. Lee, “Constructing full-coverage 3D UAV Ad-Hoc networks through collaborative exploration in unknown urban environments,” in IEEE International Conference on Communications, Institute of Electrical and Electronics Engineers Inc., Jul. 2018. doi: 10.1109/ICC.2018.8422396.
M. Abbas and N. Otayf, “A novel methodology for optimum energy consumption in wireless sensor networks,” Frontiers in Engineering and Built Environment, vol. 1, no. 1, pp. 25–31, Jul. 2021, doi: 10.1108/febe-02-2021-0011.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Hayder Ayad Khudhair
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
