A probabilistic coverage protocol for wireless sensor networks

Mohamed Hefeeda, Hossein Ahmadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

67 Citations (Scopus)

Abstract

We propose a new probabilistic coverage protocol (denoted by PCP) that considers probabilistic sensing models. PCP is fairly general and can be used with different sensing models. In particular, PCP requires the computation of a single parameter from the adopted sensing model, while everything else remains the same. We show how this parameter can be derived in general, and we actually do the calculations for two example sensing models: (i) the probabilistic exponential sensing model, and (ii) the commonly-used deterministic disk sensing model. The first model is chosen because it is conservative in terms of estimating sensing capacity, and it has been used before in another probabilistic coverage protocol, which enables us to conduct a fair comparison. Because it is conservative, the exponential sensing model can be used as a first approximation for many other sensing models. The second model is chosen to show that our protocol can easily function as a deterministic coverage protocol. In this case, we compare our protocol against two recent deterministic protocols that were shown to outperform others in the literature. Our comparisons indicate that our protocol outperforms all other protocols in several aspects, including number of activated sensors and total energy consumed. We also demonstrate the robustness of our protocol against random node failures, node location inaccuracy, and imperfect time synchronization.

Original languageEnglish
Title of host publicationProceedings - 15th IEEE International Conference on Network Protocols, ICNP 2007
Pages41-50
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2007
Event15th IEEE International Conference on Network Protocols, ICNP 2007 - Beijing, China
Duration: 16 Oct 200719 Oct 2007

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other15th IEEE International Conference on Network Protocols, ICNP 2007
CountryChina
CityBeijing
Period16/10/0719/10/07

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Hefeeda, M., & Ahmadi, H. (2007). A probabilistic coverage protocol for wireless sensor networks. In Proceedings - 15th IEEE International Conference on Network Protocols, ICNP 2007 (pp. 41-50). [4375835] (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2007.4375835