Deployment Strategies for Differentiated Detection in Wireless Sensor Networks

Report
Authors:Zhang, Jingbin, Department of Computer ScienceUniversity of Virginia Yan, Ting, Department of Computer ScienceUniversity of Virginia Son, Sang, Department of Computer ScienceUniversity of Virginia
Abstract:

In this paper, we address the deployment problem for differentiated detection requirements, in which the required detection probability thresholds at different locations are dif- ferent. We focus on differentiated deployment algorithms that re applied to the probabilistic detection model, since it is more realistic than the binary detection model. We show that the relationship between the node deployment strategy and the logarithmic collective miss probability distribution is Linear Shift Invariant (LSI). Using this property, we formulate the differen- tiated deployment problem as an integer linear programming problem, which is a well known NP-hard problem. We propose a differentiated node deployment algorithm called DIFF DEPLOY, which achieves much better performance than the state-of-the-art node deployment algorithm for both uniform and differentiated detection requirements.

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Zhang, Jingbin, Ting Yan, and Sang Son. "Deployment Strategies for Differentiated Detection in Wireless Sensor Networks." University of Virginia Dept. of Computer Science Tech Report (2006).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
2006