Optimal Density Estimation For Exposure-Path Prevention In Wireless Sensor Networks Using Percolation Theory

Liang Liu,Xi Zhang,Huadong Ma
DOI: https://doi.org/10.1109/INFCOM.2012.6195661
2012-01-01
Abstract:Most existing works on sensor coverage mainly concentrate on the full coverage models which ensure that all points in the deployment region are covered at the expense of high complexity and cost. In contrast, the exposure-path prevention does not require full coverage sensor deployment, and instead it only needs the partial coverage, because the exposure paths are prevented as long as no moving objects or phenomena can go through a deployment region without being detected. Towards this end, we focus on the partial coverage by applying the percolation theory to solve the exposure path problem for wireless sensor networks. Specifically, we propose a bond-percolation based scheme by mapping the exposure path problem into a bond percolation model. Using this model, we derive the analytical expressions of critical densities for wireless sensor networks under random sensor deployment.
What problem does this paper attempt to address?