Comparative Analysis of Coverage Hole Identification & Healing Techniques in Wireless Sensor Networks

This paper presents a comparative analysis of coverage hole identification & healing techniques to detect and patch coverage holes in the Wireless Sensor Networks (WSNs). Coverage is a measure that shows how the target network is getting monitored. Any type of coverage hole lowers the quality and efficiency of supervision of a Wireless Sensor Network (WSN). Anomalies in WSNs can weaken the network impeding their functionalities. In the world of IoT, WSNs play an important and integral role. Coverage holes may show in any region owing to random placement of sensor nodes in the field, power exhaustion of the sensor, or any damage. Coverage Holes problem, the reason behind the occurrence of holes, and various techniques to identify/patch these holes; their comparative soundness and limitations are discussed and elaborated.

[1]  Yuyao He,et al.  A Fish Swarm Inspired Holes Recovery Algorithm for Wireless Sensor Networks , 2020, Int. J. Wirel. Inf. Networks.

[2]  Abdelkader Khelil,et al.  3HA: Hybrid Hole Healing Algorithm in a Wireless Sensor Networks , 2020, Wirel. Pers. Commun..

[3]  Abhinesh Kaushik.  Multiple hole detection in wireless underground sensor networks , 2019, Communication and Computing Systems.

[4]  Sungyoung Lee,et al.  A PSO Based Coverage Hole Patching Scheme for WSNs , 2017, CSA/CUTE.

[5]  In Lee,et al.  The Internet of Things (IoT): Applications, investments, and challenges for enterprises , 2015 .

[6]  Andrea Gasparri,et al.  Distributed Hole Detection Algorithms for Wireless Sensor Networks , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[7]  Amita Malik,et al.  Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey , 2014, J. Comput. Networks Commun..

[8]  Mahfoud Benchaïba,et al.  HACH: Healing Algorithm of Coverage Hole in a Wireless Sensor Network , 2014, 2014 Eighth International Conference on Next Generation Mobile Apps, Services and Technologies.

[9]  Weidong Wang,et al.  Minimal Patching Barrier Healing Strategy for barrier coverage in hybrid WSNs , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[10]  Abdelhamid Mellouk,et al.  Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[11]  Smita Karmakar,et al.  Holes Detection in Wireless Sensor Networks: A Survey , 2014 .

[12]  Chu-Sing Yang,et al.  A Coverage Hole Healing Strategy with Awareness of Data Delivery Time in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[13]  Philippe Martins,et al.  Homology-Based Distributed Coverage Hole Detection in Wireless Sensor Networks , 2013, IEEE/ACM Transactions on Networking.

[14]  Sherali Zeadally,et al.  Hop-based approach for holes and boundary detection in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[15]  Philippe Martins,et al.  Accuracy of homology based approaches for coverage hole detection in wireless sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[16]  Samuel Madden,et al.  From Databases to Big Data , 2012, IEEE Internet Comput..

[17]  Yigal Bejerano,et al.  Coverage Verification without Location Information , 2012, IEEE Transactions on Mobile Computing.

[18]  Philippe Martins,et al.  Connectivity-Based Distributed Coverage Hole Detection in Wireless Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[19]  Wen-Hwa Liao,et al.  A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks , 2011, Expert Syst. Appl..

[20]  David K. Hunter,et al.  Distributed coordinate-free algorithm for full sensing coverage , 2009, Int. J. Sens. Networks.

[21]  Rastko R. Selmic,et al.  Decentralized detection and patching of coverage holes in wireless sensor networks , 2009, Defense + Commercial Sensing.

[22]  Xiaoyun Li,et al.  Distributed Coordinate-Free Hole Recovery , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[23]  Xiang-Yang Li,et al.  Efficient Delaunay‐based localized routing for wireless sensor networks , 2007, Int. J. Commun. Syst..

[24]  William A. Sethares,et al.  Distance Estimation Using Bidirectional Communications Without Synchronous Clocking , 2007, IEEE Transactions on Signal Processing.

[25]  Yuguang Fang,et al.  Localized algorithms for coverage boundary detection in wireless sensor networks , 2007, Wirel. Networks.

[26]  Vin de Silva,et al.  Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology , 2006, Int. J. Robotics Res..

[27]  Kun Bi,et al.  Topological Hole Detection in Sensor Networks with Cooperative Neighbors , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[28]  Kaveh Pahlavan,et al.  Modeling of the TOA-based distance measurement error using UWB indoor radio measurements , 2006, IEEE Communications Letters.

[29]  Stefan Funke,et al.  Hole detection or: "how much geometry hides in connectivity?" , 2006, SCG '06.

[30]  Leonidas J. Guibas,et al.  Locating and Bypassing Holes in Sensor Networks , 2006, Mob. Networks Appl..

[31]  Stefan Funke,et al.  Topological hole detection in wireless sensor networks and its applications , 2005, DIALM-POMC '05.

[32]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[33]  Abubakr Muhammad,et al.  Blind Swarms for Coverage in 2-D , 2005, Robotics: Science and Systems.

[34]  Qicai Shi,et al.  Performance analysis of relative location estimation for multihop wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[35]  Sanjay Jha,et al.  The holes problem in wireless sensor networks: a survey , 2005, MOCO.

[36]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[37]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[38]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[39]  Xiang-Yang Li,et al.  Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks , 2003, IEEE Trans. Parallel Distributed Syst..

[40]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[41]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[42]  Martin Erwig,et al.  The graph Voronoi diagram with applications , 2000, Networks.

[43]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[44]  Danda B. Rawat,et al.  Intelligent Framework Using IoT-Based WSNs for Wildfire Detection , 2021, IEEE Access.

[45]  Rastko R. Selmic,et al.  Topological and combinatorial coverage hole detection in coordinate-free wireless sensor networks , 2016, Int. J. Sens. Networks.

[46]  Ming Liu,et al.  A Survey of Coverage Problems in Wireless Sensor Networks , 2014 .

[47]  Madjid Merabti,et al.  A Survey of Boundary Detection Algorithms for Sensor Networks , 2008 .

[48]  Kun Bi,et al.  Neighborhood-based distributed topological hole detection algorithm in sensor networks , 2006 .

[49]  David K. Hunter,et al.  Distributed Coordinate-free Hole Detection and Recovery , 2006 .

[50]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[51]  Peter Corke,et al.  Finding Holes in Sensor Networks , 2022 .