Sciweavers

Share
IPSN
2007
Springer

Sparse data aggregation in sensor networks

11 years 7 months ago
Sparse data aggregation in sensor networks
We study the problem of aggregating data from a sparse set of nodes in a wireless sensor network. This is a common situation when a sensor network is deployed to detect relatively rare events. In such situations, each node that should participate in the aggregation knows this fact based on its own sensor readings, but there is no global knowledge in the network of where all these interesting nodes are located. Instead of blindly querying all nodes in the network, we show how the interesting nodes can autonomously discover each other in a distributed fashion and form an ad hoc aggregation structure that can be used to compute cumulants, moments, or other statistical summaries. Key to our approach is the capability for two nodes that wish to communicate at roughly the same time to discover each other at a cost that is proportional to their network distance. We show how to build nearly optimal aggregation structures that can further deal with network volatility and compensate for the los...
Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic,
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where IPSN
Authors Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, John Hershberger
Comments (0)
books