Next Article in Journal
A Saliency Guided Semi-Supervised Building Change Detection Method for High Resolution Remote Sensing Images
Previous Article in Journal
Identifying Plant Part Composition of Forest Logging Residue Using Infrared Spectral Data and Linear Discriminant Analysis
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(9), 1372; doi:10.3390/s16091372

Target Coverage in Wireless Sensor Networks with Probabilistic Sensors

School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China
School of Science, Hangzhou Dianzi University, Hangzhou 310018, China
Author to whom correspondence should be addressed.
Academic Editor: Mohamed F. Younis
Received: 3 June 2016 / Revised: 13 August 2016 / Accepted: 19 August 2016 / Published: 27 August 2016
(This article belongs to the Section Sensor Networks)
View Full-Text   |   Download PDF [1218 KB, uploaded 27 August 2016]   |  


Sensing coverage is a fundamental problem in wireless sensor networks (WSNs), which has attracted considerable attention. Conventional research on this topic focuses on the 0/1 coverage model, which is only a coarse approximation to the practical sensing model. In this paper, we study the target coverage problem, where the objective is to find the least number of sensor nodes in randomly-deployed WSNs based on the probabilistic sensing model. We analyze the joint detection probability of target with multiple sensors. Based on the theoretical analysis of the detection probability, we formulate the minimum ϵ-detection coverage problem. We prove that the minimum ϵ-detection coverage problem is NP-hard and present an approximation algorithm called the Probabilistic Sensor Coverage Algorithm (PSCA) with provable approximation ratios. To evaluate our design, we analyze the performance of PSCA theoretically and also perform extensive simulations to demonstrate the effectiveness of our proposed algorithm. View Full-Text
Keywords: wireless sensor networks; target coverage; probabilistic sensor wireless sensor networks; target coverage; probabilistic sensor

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Shan, A.; Xu, X.; Cheng, Z. Target Coverage in Wireless Sensor Networks with Probabilistic Sensors. Sensors 2016, 16, 1372.

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.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top