Sciweavers

Share
IPSN
2004
Springer

Lattice sensor networks: capacity limits, optimal routing and robustness to failures

9 years 3 months ago
Lattice sensor networks: capacity limits, optimal routing and robustness to failures
We study network capacity limits and optimal routing algorithms for regular sensor networks, namely, square and torus grid sensor networks, in both, the static case (no node failures) and the dynamic case (node failures). For static networks, we derive upper bounds on the network capacity and then we characterize and provide optimal routing algorithms whose rate per node is equal to this upper bound, thus, obtaining the exact analytical expression for the network capacity. For dynamic networks, the unreliability of the network is modeled in two ways: a Markovian node failure and an energy based node failure. Depending on the probability of node failure that is present in the network, we propose to use a particular combination of two routing algorithms, the first one being optimal when there are no node failures at all and the second one being appropriate when the probability of node failure is high. The combination of these two routing algorithms defines a family of randomized routi...
Guillermo Barrenechea, Baltasar Beferull-Lozano, M
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where IPSN
Authors Guillermo Barrenechea, Baltasar Beferull-Lozano, Martin Vetterli
Comments (0)
books