DMCA
On the Scalability of Hierarchical Cooperation for Dense Sensor Networks (2004)
| Citations: | 4 - 2 self |
BibTeX
@MISC{ElBatt04onthe,
author = {Tamer ElBatt},
title = {On the Scalability of Hierarchical Cooperation for Dense Sensor Networks},
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper we study the problem of information dissemination in dense multi-hop sensor networks characterized by highly correlated sample measurements. In particular, we investigate the benefits, and trade-offs, of exploiting correlations via cooperatively compressing the data as it hops around the network. First, we study two extreme cooperation strategies, namely no cooperation and network-wide cooperation. We show that network-wide cooperation achieves logarithmic growth rate for the transport traffic with the network size whereas the schedule length growth rate remains linear. Next, we analyze a two-phase cooperation strategy which localizes cooperation within regions of the network in an attempt to assess the performance of strategies bounded by the two aforementioned extremes. Finally, we extend two-phase cooperation to a multi-phase hierarchical cooperation strategy where the number of phases depends on the number of nodes and the size of the cooperation set. The rationale behind this strategy is to achieve logarithmic scaling laws at the expense of more complexity in coordinating nodes' cooperation. In addition, hierarchical cooperation opens room for optimizing the transport traffic and schedule length for a given network size.
Keyphrases
hierarchical cooperation dense sensor network transport traffic network size two-phase cooperation schedule length information dissemination two-phase cooperation strategy sample measurement phase depends cooperation set multi-phase hierarchical cooperation strategy extreme cooperation strategy dense multi-hop sensor network logarithmic scaling law growth rate network-wide cooperation
