Coverage Properties of the Target Area in Wireless Sensor Networks
- 5 January 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 58 (1) , 430-437
Abstract
An analytical approximation is developed for the probability of sensing coverage in a wireless sensor network with randomly deployed sensor nodes each having an isotropic sensing area. This approximate probability is obtained by considering the properties of the geometric graph, in which an edge exists between any two vertices representing sensor nodes with overlapping sensing areas. The principal result is an approximation to the proportion of the sensing area that is covered by at least one sensing node, given the expected number of nodes per unit area in a two-dimensional Poisson process. The probability of a specified region being completely covered is also approximated. Simulation results corroborate the probabilistic analysis with low error, for any node density. The relationship between this approximation and noncoverage by the sensors is also examined. These results will have applications in planning and design tools for wireless sensor networks, and studies of coverage employing computational geometry.Keywords
This publication has 11 references indexed in Scilit:
- Distributed coordinate-free algorithm for full sensing coverageInternational Journal of Sensor Networks, 2009
- Simple and Efficient k-Coverage Verification without Location Information2008
- The holes problem in wireless sensor networksACM SIGMOBILE Mobile Computing and Communications Review, 2005
- On deriving the upper bound of α-lifetime for large sensor networks2004
- Surveillance coverage of sensor networks under a random mobility strategy2004
- Random Geometric Graphs2003
- Decomposition of gamma-distributed domains constructed from Poisson point processesAdvances in Applied Probability, 2003
- Random geometric graphsPhysical Review E, 2002
- Stopping sets: Gamma-type results and hitting propertiesAdvances in Applied Probability, 1999
- Random coverings in several dimensionsActa Mathematica, 1986