Fault-Tolerant Method for Detecting Coverage Holes of Wireless Sensor Networks

Coverage is one of the fundamental problems in Wireless Sensor Networks (WSNs) since it is an important measure of Quality of Service (QoS) for the network’s applications. However, due to random development, power exhausting, intrusion and attacking of other malice nodes, coverage holes often appear and undermine the networks. In order to solve this problem, we present a decentralized, coordinate-free, and fault-tolerant algorithm for detecting coverage holes, which can be run on a single node. It only needs the connectivity information gathered from one-hop neighbors of the running node. During the detection process, maximal simplicial complex of the local area is required to determine whether the node is at the boundary of a hole or not. After the information of sensors around the coverage hole will be processed by the base station, and the size of coverage holes will be obtained. Simulation results show the fault tolerance of the proposed method. Meanwhile the detection accuracy, error-detection and missed-detection are compared with some related methods reported recently. The results also show that our method is effective, robust, and especially suitable for large scale networks. DOI:  http://dx.doi.org/10.11591/telkomnika.v10i4.873 Full Text: PDF Ref

[1]  R. Selmic,et al.  Detecting coverage holes in wireless sensor networks , 2009, 2009 17th Mediterranean Conference on Control and Automation.

[2]  Yigal Bejerano,et al.  Simple and Efficient k-Coverage Verification without Location Information , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Alireza Tahbaz-Salehi,et al.  Distributed Coverage Verification in Sensor Networks Without Location Information , 2008, IEEE Transactions on Automatic Control.

[4]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[5]  S. Zhou,et al.  Finding optimal placements for mobile sensors: wireless sensor network topology adjustment , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

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

[7]  Gamantyo Hendrantoro,et al.  Virtual View Image over Wireless Visual Sensor Network , 2011 .

[8]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[9]  Guiling Wang,et al.  On-Demand Node Reclamation and Replacement for Guaranteed Area Coverage in Long-Lived Sensor Networks , 2009, QSHINE.

[10]  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..

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

[12]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Jie Wu,et al.  Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[14]  Jie Wu,et al.  SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[16]  Guiling Wang,et al.  Towards Reliable Scheduling Schemes for Long-lived Replaceable Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[17]  Silvester Tena,et al.  Wireless Sensor Network for Landslide Monitoring in Nusa Tenggara Timur , 2011 .

[18]  Magnus Egerstedt,et al.  Connectivity graphs as models of local interactions , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[19]  Lei Xie,et al.  Analysis for Multi-Coverage Problem in Wireless Sensor Networks , 2007 .

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

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

[22]  Guiling Wang,et al.  Node Reclamation and Replacement for Long-lived Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[23]  Qin Ying.  Resilient method for recovering coverage holes of wireless sensor networks by using mobile nodes , 2011 .