Connectivity-based Distributed Coverage Hole Detection in Wireless Sensor Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Connectivity-based Distributed Coverage Hole Detection in Wireless Sensor Networks

Résumé

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.
Fichier principal
Vignette du fichier
1569439183.pdf (185.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00616745 , version 1 (24-08-2011)

Identifiants

  • HAL Id : hal-00616745 , version 1

Citer

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⟩
181 Consultations
688 Téléchargements

Partager

More