Connectivity-based Distributed Coverage Hole Detection in Wireless Sensor Networks

Abstract : Coverage is considered as an important measure of quality of service provided by a wireless sensor network (WSN). Yet, coverage holes may appear in the target field due to random deployment, depletion of sensor power or sensor destruction. Discovering the boundaries of coverage holes is important for patching the sensor network. In this paper, we adopt two types of simplicial complexes called Cˇech complex and Rips complex to capture coverage holes and classify coverage holes to be triangular and non-triangular. A distributed algorithm with only connectivity information is proposed for non-triangular holes detection. Some hole boundary nodes are found first and some of them initiate the process to detect coverage holes. Simulation results show that the area percentage of triangular holes is always below 0.1% when the ratio between communication radius and sensing radius of a sensor is two. It is also shown that our algorithm can discover most non-triangular coverage holes.
Keywords : Homology
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download
Contributor : Laurent Decreusefond <>
Submitted on : Wednesday, August 24, 2011 - 10:46:35 AM
Last modification on : Thursday, October 17, 2019 - 12:36:06 PM
Long-term archiving on: Friday, November 25, 2011 - 12:16:03 PM


Files produced by the author(s)


  • HAL Id : hal-00616745, version 1


Feng Yan, Philippe Martins, Laurent Decreusefond. Connectivity-based Distributed Coverage Hole Detection in Wireless Sensor Networks. Globecom'11, Dec 2011, Houston, TX, United States. pp.TBD. ⟨hal-00616745⟩



Record views


Files downloads