Coverage Properties of the Target Area in Wireless Sensor Networks
Journal article, 2012

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.

sensor

networks

geometric graph

Poisson process

Coverage

dimensioning

Author

X. Y. Li

Shenzhen Institute of Advanced Technology

D. K. Hunter

University of Essex

Sergey Zuev

Chalmers, Mathematical Sciences, Mathematical Statistics

University of Gothenburg

IEEE Transactions on Information Theory

0018-9448 (ISSN) 1557-9654 (eISSN)

Vol. 58 1 430-437 6121992

Subject Categories

Mathematics

Probability Theory and Statistics

DOI

10.1109/TIT.2011.2169300

More information

Latest update

4/5/2022 6