Volume 15 , Issue 2 , PP: 322-330, 2025 | Cite this article as | XML | Html | PDF | Full Length Article
Noor Ali Abbas 1 * , Muhammed Abaid Mahdi 2 , Mahdi Abed Salman 3
Doi: https://doi.org/10.54216/JCIM.150224
Several researchers have paid attention to designing deployment algorithms in WSNs. In fact, there are many different ways to deploy sensors in sensors' fields. Selecting one of them mainly is based on the application for which WSN design. However, two main factors should be considered when designing a deployment approach in WSN: coverage and connectivity. In this paper, we present a genetic algorithm (GA) to enhance the sensor deployment in WSNs while concurrently improving the coverage and connectivity rate. The most popular deployment approach is to deploy sensor nodes randomly in the field. Although this approach is simple and easy, it may not achieve good results. In the proposed GA algorithm, the metaheuristic algorithm is used to deploy sensors. Simulations demonstrate that GA achieves a good deployment result compared to other research papers by ensuring maximum network coverage and connectivity rate by achieving efficient coverage and connectivity.
WSN , Nodes deployment , Connectivity , Coverage
[1] J. J. Sumesh and C. P. Maheswaran, "Energy Efficient Secure-Trust-Based Ring Cluster Routing in Wireless Sensor Network," Journal of Interconnection Networks, vol. 23, no. 2, 2023, Art. no. 2250004.
[2] P. Chaturvedi and A. K. Daniel, "A Comprehensive Review on Scheduling Based Approaches for Target Coverage in WSN," Wireless Personal Communications, vol. 123, no. 4, pp. 3147–3199, 2021.
[3] H. Chen, et al., "A Multi-Strategy Improved Sparrow Search Algorithm for Coverage Optimization in a WSN," Sensors, vol. 23, no. 8, Art. no. 4124, 2023.
[4] F. Tossa, et al., "Improving coverage area in sensor deployment using genetic algorithm," in Computational Science–ICCS 2020: 20th International Conference, Amsterdam, The Netherlands, June 3–5, 2020, Proceedings, Part V, Springer, 2020.
[5] S. Birtane, O. K. Sahingoz, and H. Korkmaz, "Vibrational Genetic Algorithm-based Deployment of Wireless Sensor Networks with Heterogeneous Nodes in Irregularly Shaped Areas," IEEE Access, 2024.
[6] A. Akram, et al., "On Layout Optimization of Wireless Sensor Network Using Meta-Heuristic Approach," Computer Systems Science and Engineering, vol. 46, no. 3, pp. 3685–3701, 2023.
[7] A. Barnawi and A. Bawazir, "Multi-objective Deployment of Wireless Sensor Networks in 3-D Environments using Metaheuristics," 2023.
[8] A. Singh, et al., "Nature-inspired algorithms for Wireless Sensor Networks: A comprehensive survey," Computer Science Review, vol. 39, Art. no. 100342, 2021.
[9] S. Sun, et al., "An optimization method for wireless sensor networks coverage based on genetic algorithm and reinforced whale algorithm," Mathematical Biosciences and Engineering, vol. 21, no. 2, pp. 2787–2812, 2024.
[10] B. Alshaqqawi, et al., "Enhanced Particle Swarm Optimization for Effective Relay Nodes Deployment in Wireless Sensor Networks," International Journal of Computer Networks and Communications (IJCNC), vol. 13, pp. 53–73, 2021.
[11] S. Birtane, et al., "Efficient Deployment of Wireless Sensor Nodes with Evolutionary Approaches," in 2022 International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA), 2022.
[12] A. J. Al-Mousawi, "Evolutionary intelligence in wireless sensor network: routing, clustering, localization and coverage," Wireless Networks, vol. 26, no. 8, pp. 5595–5621, 2020.
[13] N. T. Hanh, et al., "An efficient genetic algorithm for maximizing area coverage in wireless sensor networks," Information Sciences, vol. 488, pp. 58–75, 2019.
[14] N. C. Chauhan, R. S. Raw, and S. Kumar, "Optimized Deployment and Coverage in Wireless Sensor Networks Using Enhanced Genetic Algorithm," International Journal of Wireless Information Networks, vol. 29, no. 2, pp. 150–165, 2022, doi: 10.1007/s10776-021-00544-3.
[15] V. Kiani and M. Imanparast, "A Bi-objective Virtual-force Local Search PSO Algorithm for Improving Sensing Deployment in Wireless Sensor Networks," 2023.
[16] S. Karthik, B. Vijayalakshmi, R. Pandian, and S. Kavitha, "Enhancing wireless sensor network connectivity and coverage using Hybrid GWO‐HSA algorithm," International Journal of Communication Systems, 2024, doi: 10.1002/dac.5858.
[17] F. Frattolillo, "A Deterministic Algorithm for the Deployment of Wireless Sensor Networks," International Journal of Communication Networks and Information Security (IJCNIS), vol. 8, no. 1, 2022, doi: 10.17762/ijcnis.v8i1.1476.
[18] Y. Yuting and G. Yuelin, "An Adaptive Hybrid Differential Grey Wolf Optimization algorithm for WSN coverage," 2024, doi: 10.21203/rs.3.rs-4630470/v1.
[19] Y. Wang, "Sink Node Placement and Partial Connectivity in Wireless Sensor Networks," Sensors, vol. 23, no. 22, Art. no. 9058, 2023, doi: 10.3390/s23229058.
[20] B. H. Yogeshwary, et al., "Underwater Wireless Sensor Network Node Deployment Topologies and Localization Performances," in 2023 8th International Conference on Multimedia Communication Technologies (ICMCT), 2023.
