Accuracy of Homology based Coverage Hole Detection for Wireless Sensor Networks on Sphere - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Wireless Communications Année : 2014

Accuracy of Homology based Coverage Hole Detection for Wireless Sensor Networks on Sphere

Résumé

Homology theory has attracted great attention because it can provide novel and powerful solutions to address coverage problems in wireless sensor networks. They usually use an easily computable algebraic object, Rips complex, to detect coverage holes. But Rips complex may miss some coverage holes in some cases. In this paper, we investigate homology-based coverage hole detection for wireless sensor networks on sphere. The situations when Rips complex may miss coverage holes are first presented. Then we choose the proportion of the area of coverage holes missed by Rips complex as a metric to evaluate the accuracy of homology-based coverage hole detection approaches. Three different cases are considered for the computation of accuracy. For each case, closed-form expressions for lower and upper bounds of the accuracy are derived. Simulation results are well consistent with the analytical lower and upper bounds, with maximum differences of 0.5\% and 3\% respectively. Furthermore, it is shown that the radius of sphere has little impact on the accuracy if it is much larger than communication and sensing radii of each sensor.
Fichier principal
Vignette du fichier
TWC_final_submission.pdf (3.54 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00783248 , version 1 (31-01-2013)
hal-00783248 , version 2 (26-02-2013)
hal-00783248 , version 3 (15-04-2013)
hal-00783248 , version 4 (15-07-2014)

Identifiants

Citer

Feng Yan, Philippe Martins, Laurent Decreusefond. Accuracy of Homology based Coverage Hole Detection for Wireless Sensor Networks on Sphere. IEEE Transactions on Wireless Communications, 2014, pp.3583 - 3595. ⟨10.1109/TWC.2014.2314106⟩. ⟨hal-00783248v4⟩
673 Consultations
175 Téléchargements

Altmetric

Partager

More