20041201
Coverage and connectivity in networks with directional sensors (extended abstract)
Publication
Publication
We consider the problem of providing full coverage of a planar region with sensors. Likewise, we consider the connectivity of the sensor network of directional antennas formed by sensors in this region. Suppose that n sensors with coverage angle (also known as beam width) a(n), and reachability radius r(n) are thrown randomly and independently with the uniform distribution in the interior of the unit square. Let p(n) be the probability that a given sensor is active. We prove that if P(n) = Ω (log(n/r(n)2) sin 2(α(n)/4)/nr(n)2α(n) sin (α(n)/4) then the Probability the sensors provide full coverage of the unit square is at least 1 n0(1). Likewise, we consider the connectivity of the resulting sensor network. We show that if p(n) = ω (log(n/r(n)2 sin 2 (a(n)/4)/nr(n)2 (α(n)/4) then the probability that a connected subnetwork of sensors provides full coverage is at least 1n 0(1)
Additional Metadata  

Citation 
Kranakis, E, Krizanc, D. (Danny), & Urrutia, J. (Jorge). (2004). Coverage and connectivity in networks with directional sensors (extended abstract).
