Target Coverage in Wireless Sensor Networks with Probabilistic SensorsReportar como inadecuado


Target Coverage in Wireless Sensor Networks with Probabilistic Sensors


Target Coverage in Wireless Sensor Networks with Probabilistic Sensors - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1

School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China

2

School of Science, Hangzhou Dianzi University, Hangzhou 310018, China





*

Author to whom correspondence should be addressed.



Academic Editor: Mohamed F. Younis

Abstract 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





Autor: Anxing Shan 1, Xianghua Xu 1,* and Zongmao Cheng 2

Fuente: http://mdpi.com/



DESCARGAR PDF




Documentos relacionados