Next Article in Journal
End-to-End Automatic Pronunciation Error Detection Based on Improved Hybrid CTC/Attention Architecture
Previous Article in Journal
Improve Temporal Fourier Transform Profilometry for Complex Dynamic Three-Dimensional Shape Measurement
Open AccessArticle

An Effective Sensor Deployment Scheme that Ensures Multilevel Coverage of Wireless Sensor Networks with Uncertain Properties

Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan
*
Author to whom correspondence should be addressed.
Sensors 2020, 20(7), 1831; https://doi.org/10.3390/s20071831
Received: 10 February 2020 / Revised: 21 March 2020 / Accepted: 23 March 2020 / Published: 25 March 2020
(This article belongs to the Special Issue Deployment and Control of Wireless Sensor Networks)
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 p th , where 0 < p th < 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. View Full-Text
Keywords: sensor deployment; sensor coverage problem; network planning; probabilistic sensing model; wireless sensor network sensor deployment; sensor coverage problem; network planning; probabilistic sensing model; wireless sensor network
Show Figures

Figure 1

MDPI and ACS Style

Chen, Y.-N.; Lin, W.-H.; Chen, C. An Effective Sensor Deployment Scheme that Ensures Multilevel Coverage of Wireless Sensor Networks with Uncertain Properties. Sensors 2020, 20, 1831.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop