Bond-Percolation Based Optimal Density for Exposure-Path Prevention in Wireless Sensor Networks Conference Paper uri icon


  • 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. We propose a bond-percolation theory based scheme by mapping the exposure path problem into a bond percolation model. Using this model, we derive the critical density where sensors are deployed according to a 2-dimensional Poisson process. We evaluate our proposed model by simulations. 2008 IEEE.

name of conference

  • IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference

published proceedings


author list (cited authors)

  • Liu, L., Zhang, X. i., & Ma, H.

citation count

  • 3

complete list of authors

  • Liu, Liang||Zhang, Xi||Ma, Huadong

publication date

  • January 2008