DMCA
On deriving the upper bound of α-lifetime for large sensor networks (2004)
Cached
Download Links
| Citations: | 90 - 1 self |
BibTeX
@MISC{Zhang04onderiving,
author = {Honghai Zhang and Jennifer Hou},
title = {On deriving the upper bound of α-lifetime for large sensor networks },
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper, we explore the fundamental limits of sensor network lifetime that all algorithms can possibly achieve. Specifically, under the assumptions that nodes are deployed as a Poisson point process with density λ in a square region with side length ℓ and each sensor can cover a unit-area disk, we first derive the necessary and sufficient condition of the node density in order to maintain complete k-coverage with probability approaching 1. With this result, we obtain that if λ = logℓ 2 +(k +2)loglogℓ 2 + c(ℓ),c(ℓ) → −∞, as ℓ → +∞, the sensor network lifetime (for maintaining complete coverage) is upper bounded by kT with probability approaching 1 as ℓ → +∞, whereT is the lifetime of each sensor. Second, we derive, given a fixed node density in a finite (but reasonably large) region, the upper bounds of lifetime when only α-portion of the region is required to be covered at any time. We also carry out simulations to validate the derived results. Simulation results indicate that the derived upper bounds apply not only to networks of large areas but also to small-area networks.
Keyphrases
upper bound large sensor network sensor network lifetime derived result unit-area disk sufficient condition simulation result node density complete coverage square region fundamental limit poisson point process large area side length small-area network complete k-coverage fixed node density
