An effective sensor deployment scheme that ensures multilevel coverage of wireless sensor networks with uncertain properties

Yu Ning Chen, Wu Hsiung Lin, Chiuyuan Chen*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The coverage problem is a fundamental problem for almost all applications in wireless sensor networks (WSNs). Many applications even impose the requirement of multilevel (k) coverage of the region of interest (ROI). In this paper, we consider WSNs with uncertain properties. More precisely, we consider WSNs under the probabilistic sensing model, in which the detection probability of a sensor node decays as the distance between the target and the sensor node increases. The difficulty we encountered is that there is no unified definition of k-coverage under the probabilistic sensing model. We overcome this difficulty by proposing a “reasonable” definition of k-coverage under such a model. We propose a sensor deployment scheme that uses less number of deployed sensor nodes while ensuring good coverage qualities so that (i) the resultant WSN is connected and (ii) the detection probability satisfies a predefined threshold pth, where 0 < pth < 1. Our scheme uses a novel “zone 1 and zone 1–2” strategy, where zone 1 and zone 2 are a sensor node’s sensing regions that have the highest and the second highest detection probability, respectively, and zone 1–2 is the union of zones 1 and 2. The experimental results demonstrate the effectiveness of our scheme.

Original languageEnglish
Article number1831
JournalSensors (Switzerland)
Volume20
Issue number7
DOIs
StatePublished - 1 Apr 2020

Keywords

  • Network planning
  • Probabilistic sensing model
  • Sensor coverage problem
  • Sensor deployment
  • Wireless sensor network

Fingerprint Dive into the research topics of 'An effective sensor deployment scheme that ensures multilevel coverage of wireless sensor networks with uncertain properties'. Together they form a unique fingerprint.

Cite this