Sciweavers

Share
SENSYS
2004
ACM

Synopsis diffusion for robust aggregation in sensor networks

9 years 11 months ago
Synopsis diffusion for robust aggregation in sensor networks
Previous approaches for computing duplicate-sensitive aggregates in sensor networks (e.g., in TAG) have used a tree topology, in order to conserve energy and to avoid double-counting sensor readings. However, a tree topology is not robust against node and communication failures, which are common in sensor networks. In this paper, we present synopsis diffusion, a general framework for achieving significantly more accurate and reliable answers by combining energy-efficient multi-path routing schemes with techniques that avoid double-counting. Synopsis diffusion avoids double-counting through the use of order- and duplicate-insensitive (ODI) synopses that compactly summarize intermediate results during in-network aggregation. We provide a surprisingly simple test that makes it easy to check the correctness of an ODI synopsis. We show that the properties of ODI synopses and synopsis diffusion create implicit acknowledgments of packet delivery. We show that this property can, in turn, e...
Suman Nath, Phillip B. Gibbons, Srinivasan Seshan,
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where SENSYS
Authors Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, Zachary R. Anderson
Comments (0)
books