We examine the area coverage of random sensor networks in bounded domains under a Boolean coverage disk model where all sensors are assumed to have a common sensing range. We solve the expected area coverage analytically for a circular domain with border effects and for an arbitrary bounded domain without border effects, i.e., when the locations of the sensors are and are not, respectively, confined to the domain to be covered. We also consider the problem of full coverage of the domain and recognize that this problem, like that of network connectivity, reduces to the problem of determining the distribution of a well-defined threshold range. Focusing on a square domain, again with and without border effects, we utilize existing asymptotic results in building empirical regression models for the threshold range for full coverage. These models allow predicting the relation between the parameters of the sensor network and the probability of full coverage.
[1]
Pietro Manzoni,et al.
Determination of Critical Transmission Range in Ad-Hoc Networks
,
1999
.
[2]
M. Penrose.
The longest edge of the random minimal spanning tree
,
1997
.
[3]
Don Towsley,et al.
On the Coverage and Detectability of Large-scale Wireless Sensor Networks
,
2003
.
[4]
Piyush Gupta,et al.
Critical Power for Asymptotic Connectivity in Wireless Networks
,
1999
.
[5]
J. Seaman.
Introduction to the theory of coverage processes
,
1990
.
[6]
S. Janson.
Random coverings in several dimensions
,
1986
.
[7]
Asser N. Tantawi,et al.
Connectivity properties of a packet radio network model
,
1989,
IEEE Trans. Inf. Theory.