Literature Review on Hole Detection and Healing in Wireless Sensor Network

The emerging technology of wireless sensor network (WSN) is expected to provide a broad range of applications, such as battlefield surveillance, environmental monitoring, and smart spaces and so on. The coverage problem is a fundamental issue in WSN. There has been lot of work done in the field of Hole detection and healing in WSN. This paper aims to address the work of hole detection and healing in mobile WSNs by various Authors. A detailed literature review of networks boundary, hole identification and various issues related to each of them are also provided. the algorithms are categorized into proper categories for better understanding and have identified various issues in each category. By considering this issues. A modified hole detection and healing method is proposed, that could remove the drawbacks of existing algorithms. Proposed method, HEAL is a distributed and localized algorithm that operates in two distinct phases. First, is Distributed Hole Detection (DHD) proposed to identify the boundary nodes and discover holes. Second, is hole healing which uses a virtual forces based hole healing algorithm. Unlike existing algorithms, proposed algorithm uses QURD based node detection method and could be cost efficient as node selection depends upon the lowest residual energy node. Thus providing energy efficient and cost efficient Hole detection and Healing method.

[1]  Jie Gao,et al.  Boundary recognition in sensor networks by topological methods , 2006, MobiCom '06.

[2]  Zongming Fei,et al.  HDAR: Hole Detection and Adaptive Geographic Routing for Ad Hoc Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[3]  Sándor P. Fekete,et al.  Neighborhood-Based Topology Recognition in Sensor Networks , 2004, ALGOSENSORS.

[4]  Sándor P. Fekete,et al.  Deterministic boundary recognition and topology extraction for large sensor networks , 2005, SODA '06.

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

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

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

[8]  Thomas F. La Porta,et al.  Bidding Protocols for Deploying Mobile Sensors , 2007, IEEE Transactions on Mobile Computing.

[9]  Kuo-Feng Ssu,et al.  Location-free boundary detection in mobile wireless sensor networks with a distributed approach , 2014, Comput. Networks.

[10]  Thomas F. La Porta,et al.  A bidding protocol for deploying mobile sensors , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[11]  Shahram Babaie,et al.  Hole Detection for Increasing Coverage in Wireless Sensor Network Using Triangular Structure , 2012, ArXiv.

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

[13]  Abubakr Muhammad,et al.  Coverage and hole-detection in sensor networks via homology , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[14]  Yunhao Liu,et al.  Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods , 2009, MobiHoc '09.