Deployment Strategies for Differentiated Detection in Wireless Sensor Networks
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (21555486) , 316-325
- https://doi.org/10.1109/sahcn.2006.288436
Abstract
In this paper, we address the deployment problem for differentiated detection requirements, in which the required detection probability thresholds at different locations are different. We focus on differentiated deployment algorithms that are 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 differentiated 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 requirementsKeywords
This publication has 14 references indexed in Scilit:
- Lightweight detection and classification for wireless sensor networks in realistic environmentsPublished by Association for Computing Machinery (ACM) ,2005
- Uncertainty-aware and coverage-oriented deployment for sensor networksJournal of Parallel and Distributed Computing, 2004
- Sensor deployment and target localization in distributed sensor networksACM Transactions on Embedded Computing Systems, 2004
- Differentiated surveillance for sensor networksPublished by Association for Computing Machinery (ACM) ,2003
- Sensor placement for grid coverage under imprecise detectionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Unreliable sensor grids: coverage, connectivity and diameterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Grid coverage for surveillance and target location in distributed sensor networksIEEE Transactions on Computers, 2002
- Coverage problems in wireless ad-hoc sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A matrix theory proof of the discrete convolution theoremIEEE Transactions on Audio and Electroacoustics, 1971
- The Number of Circles Covering a SetAmerican Journal of Mathematics, 1939