Abstract

Wireless Sensor Network (WSN) has gained more attention of researchers as it is having issues which has to be addressed in an efficient way. Energy-efficient network, Clustering, Network lifetime, Effective Routing, Fault-tolerance, Coverage maximization, Connectivity among sensor nodes, etc. are various issues which require effective solutions for better utilization of WSN in real-time scenario. Coverage is one of the important factors in wireless sensor network which describes covering quality of sensor nodes in particular deployed area. It is defined as how well the sensor nodes cover the particular region and monitor the events or any triggered action in that region. Coverage Optimization is an approach to maximize the covering of monitoring area or target points using sensor nodes. The motive of the proposed work is to explore coverage optimization using different paradigms of intelligence-inspired algorithm under various factors and construct the comparative assessment of these algorithms based on different criteria.

References

• M. Cardei and J. Wu, “Energy-efficient coverage problems in wireless ad-hoc sensor networks,” Computer Communications, vol. 29, no. 4, pp. 413-420, 2006.
• R. Mulligan and H. M. Ammari, “Coverage in Wireless Sensor Networks: A Survey,” Network Protocols and Algorithms, vol. 2, no. 2, pp. 27-53, 2010.
• R. Priyadarshi, B. Gupta and A. Anurag, “Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues,” The Journal of Supercomputing, vol. 76, no. 9, pp. 7333-7373, 2020.
• F. Tossa, W. Abdou, K. Ansari, E. C. Ezin and P. Gouton, “Area Coverage Maximization under Connectivity Constraint in Wireless Sensor Networks,” Sensors, vol. 22, no. 5, 2022.
• S. Abdollahzadeh and N. . J. Navimipour, “Deployment strategies in the wireless sensor network: A comprehensive review,” Computer Communications, Vols. 91-92, pp. 1-16, 2016.
• Y. Wang, Y. Zhang, J. Liu and R. Bhandari, “Coverage, Connectivity, and Deployment in Wireless Sensor Networks,” in Recent Development in Wireless Sensor and Ad-hoc Networks, New Delhi, Springer, 2014, pp. 25-44.
• S. K. Gupta, P. Kulia and P. K. Jana, “Genetic Algorithm for k-Connected Relay Node Placement in Wireless Sensor Networks,” in Springer, New Delhi, 2016.
• Y. E. Khamlichi, A. Tahiri, A. Abtoy, I. Medina-Bulo and F. Palomo-Lozano, “A Hybrid Algorithm for Optimal Wireless Sensor Network Deployment with the Minimum Number of Sensor Nodes,” Algorithms, vol. 10, no. 3, 2017.
• J. Gao, J. Li, Z. Cai and H. Gao, “Composite event coverage in wireless sensor networks with heterogeneous sensors,” in IEEE, Hong Kong, China, 2015.
• A. N. Njoya, A. A. A. Ari, M. N. Awa, C. Titouna, N. Labraoui, J. Y. Effa, W. Abdou and A. Gueroui, “Hybrid Wireless Sensors Deployment Scheme with Connectivity and Coverage Maintaining in Wireless Sensor Networks,” Wireless Personal Communications, vol. 112, pp. 1893-1917, 2020.
• A. Tripathi, H. P. Gupta, T. Dutta, R. Mishra, K. Shukla and S. Jit, “Coverage and Connectivity in WSNs: A Survey, Research Issues and Challenges,” IEEE Access, vol. 6, pp. 26971-26992, 2018.
• A. Chen, S. Kumar and T. H. Lai, “Designing localized algorithms for barrier coverage,” in Association for Computing Machinery, New York, USA, 2007.
• M. Rebai, M. L. berre, H. Snoussi, F. Hnaien and L. Khoukhi, “Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks,” Computers & Operations Research, vol. 59, pp. 11-21, 2015.
• A. Ghosh and S. Das, “Coverage and Connectivity Issues in Wireless Sensor Networks,” in Mobile, Wireless, and Sensor Networks: Technology, Applications, and Future Directions, vol. 4, WILEY, 2005, pp. 221-256.
• M. Farsi, M. A. Elhosseini, M. Badawy, H. . A. Ali and H. Z. Eldin, “Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity: A Survey,” IEEE Access, vol. 7, pp. 28940-28954, 2019.
• V. K. Akram, Z. A. Dagdeviren, O. Dagdeviren and M. Challenger, “PINC: Pickup Non-Critical Node Based k-Connectivity Restoration in Wireless Sensor Networks,” Sensors, vol. 21, no. 19, 2021.
• D. H. Wolpert and W. G. Macready, “No free lunch theorems for optimization,” IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 67-82, 1997.
• H. Zhao, Q. Zhang, L. Zhang and Y. Wang, “A Novel Sensor Deployment Approach Using Fruit Fly Optimization Algorithm in Wireless Sensor Networks,” in IEEE, Helsinki, Finland, 2015.
• R. Ozdag and M. Canayaz, “A NEW DYNAMIC DEPLOYMENT APPROACH BASED ON WHALE OPTIMIZATION ALGORITHM IN THE OPTIMIZATION OF COVERAGE RATES OF WIRELESS SENSOR NETWORKS,” European Journal of Technic, vol. 7, pp. 119-130, 2017.
• L. Wang, W. Wu, J. Qi and Z. Jia, “Wireless sensor network coverage optimization based on whale group algorithm,” Computer Science and Information Systems, vol. 15, no. 3, pp. 569-583, 2018.
• T. Xiang, H. Wang and Y. Shi, “Hybrid WSN Node Deployment optimization Strategy Based on CS Algorithm,” in IEEE, Chengdu, China, 2019.
• B. Gorkemli and Z. AL-DULAIMI, “On the performance of quick artificial bee colony algorithm for dynamic deployment of wireless sensor networks,” Turkish Journal of Electrical Engineering and Computer Sciences, vol. 27, no. 6, pp. 4038-4054, 2019.
• S. S. Mohar, S. Goyal and R. Kaur, “Optimized Sensor Nodes Deployment in Wireless Sensor Network Using Bat Algorithm,” Wireless Personal Communications, vol. 116, pp. 2835-2853, 2020.
• J. Chelliah and N. Kader, “Optimization for connectivity and coverage issue in target-based wireless sensor networks using an effective multiobjective hybrid tunicate and salp swarm optimizer,” International Journal of Communication Systems, vol. 34, no. 3, 2021.
• H. Deghbouch and F. Debbat, “A Hybrid Bees Algorithm with Grasshopper Optimization Algorithm for Optimal Deployment of Wireless Sensor Networks,” Inteligencia Artificial, vol. 24, no. 67, pp. 18-35, 2021.
• W. Chen, P. Yang, W. Zhao and L. Wei, “Improved Ant Lion Optimizer for Coverage Optimization in Wireless Sensor Networks,” Wireless Communications and Mobile Computing, pp. 1-15, 2022.
• Q. He, Z. Lan, D. Zhang, L. Yang and S. Luo, “Improved Marine Predator Algorithm for Wireless Sensor Network Coverage Optimization Problem,” Sustainability, vol. 14, no. 16, 2022.
• M. Basirnezhad, M. Houshmand, S. A. Hosseini and M. Jalali, “Optimizing Coverage in Wireless Sensor Networks Using the Cheetah Meta-Heuristic Algorithm,” in IEEE, Isfahan, Iran, 2023.
• D.-D. Yang, M. Mei, Y.-J. Zhu, X. He, Y. Xu and W. Wu, “Coverage Optimization of WSNs Based on Enhanced Multi-Objective Salp Swarm Algorithm,” Applied Sciences, vol. 13, no. 20, 2023.
• K. V. N. A. Bhargavi, G. P. S. Varma, I. Hemalatha and R. Dilli, “An Enhanced Particle Swarm Optimization-Based Node Deployment and Coverage in Sensor Networks,” Sensors, vol. 24, no. 19, 2024.
• S. M. Kusuma, K. Veena, B. V. Kumar, E. Naresh and . L. A. Marianne, “Meta Heuristic Technique with Reinforcement Learning for Node Deployment in Wireless Sensor Networks,” SN Computer Science, vol. 5, 2024.
• V. Saravanan, I. G, R. Palaniappan, N. P, M. H. Kumar, K. Sreekanth and N. S, “A novel approach to node coverage enhancement in wireless sensor networks using walrus optimization algorithm,” Results in Engineering, vol. 24, 2024.
• Y. Ou, F. Qin, K.-Q. Zhou, P.-F. Yin, L.-P. Mo and A. M. Zain, “An Improved Grey Wolf Optimizer with Multi-Strategies Coverage in Wireless Sensor Networks,” Symmetry, vol. 16, no. 3, 2024.