Accuracy of Homology based Approaches for Coverage Hole Detection in Wireless Sensor Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Accuracy of Homology based Approaches for Coverage Hole Detection in Wireless Sensor Networks

Abstract

Homology theory provides new and powerful solutions to address the coverage problems in wireless sensor networks (WSNs). They are based on algebraic objects, such as Cech complex and Rips complex. Cech complex gives accurate information about coverage quality but requires a precise knowledge of the relative locations of nodes. This assumption is rather strong and hard to implement in practical deployments. Rips complex provides an approximation of Cech complex. It is easier to build and does not require knowledge of nodes location. This simplicity is at the expense of accuracy. Rips complex can not always detect all coverage holes. It is then necessary to evaluate its accuracy. This work proposes to use the area of undiscovered coverage holes per unit of surface as performance criteria. Investigations show that it depends on the ratio of communication and sensing ranges of each sensor. Closed form expressions for lower and upper bounds of the accuracy are also derived. Simulation results are consistent with the proposed analytical lower bound, with a maximum difference of 0.4\%. Upper bound performance depends on the ratio of communication and sensing ranges.
Fichier principal
Vignette du fichier
Accuracy_of_Homology_based_Approaches_for_Coverage_Hole_Detection_in_Wireless_Sensor_Networks.pdf (166.72 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00646894 , version 1 (01-12-2011)
hal-00646894 , version 2 (08-05-2012)
hal-00646894 , version 3 (29-10-2012)
hal-00646894 , version 4 (16-04-2013)

Identifiers

  • HAL Id : hal-00646894 , version 4

Cite

Feng Yan, Philippe Martins, Laurent Decreusefond. Accuracy of Homology based Approaches for Coverage Hole Detection in Wireless Sensor Networks. ICC 2012, Jun 2012, Ottawa, Canada. pp.497 - 502. ⟨hal-00646894v4⟩
215 View
566 Download

Share

Gmail Mastodon Facebook X LinkedIn More