Cargando…

Target Coverage in Wireless Sensor Networks with Probabilistic Sensors

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 cov...

Descripción completa

Detalles Bibliográficos
Autores principales: Shan, Anxing, Xu, Xianghua, Cheng, Zongmao
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5038650/
https://www.ncbi.nlm.nih.gov/pubmed/27618902
http://dx.doi.org/10.3390/s16091372
_version_ 1782455921210818560
author Shan, Anxing
Xu, Xianghua
Cheng, Zongmao
author_facet Shan, Anxing
Xu, Xianghua
Cheng, Zongmao
author_sort Shan, Anxing
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5038650
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-50386502016-09-29 Target Coverage in Wireless Sensor Networks with Probabilistic Sensors Shan, Anxing Xu, Xianghua Cheng, Zongmao Sensors (Basel) Article 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. MDPI 2016-08-27 /pmc/articles/PMC5038650/ /pubmed/27618902 http://dx.doi.org/10.3390/s16091372 Text en © 2016 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Shan, Anxing
Xu, Xianghua
Cheng, Zongmao
Target Coverage in Wireless Sensor Networks with Probabilistic Sensors
title Target Coverage in Wireless Sensor Networks with Probabilistic Sensors
title_full Target Coverage in Wireless Sensor Networks with Probabilistic Sensors
title_fullStr Target Coverage in Wireless Sensor Networks with Probabilistic Sensors
title_full_unstemmed Target Coverage in Wireless Sensor Networks with Probabilistic Sensors
title_short Target Coverage in Wireless Sensor Networks with Probabilistic Sensors
title_sort target coverage in wireless sensor networks with probabilistic sensors
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5038650/
https://www.ncbi.nlm.nih.gov/pubmed/27618902
http://dx.doi.org/10.3390/s16091372
work_keys_str_mv AT shananxing targetcoverageinwirelesssensornetworkswithprobabilisticsensors
AT xuxianghua targetcoverageinwirelesssensornetworkswithprobabilisticsensors
AT chengzongmao targetcoverageinwirelesssensornetworkswithprobabilisticsensors