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...

• Type: Conference
• Year: 2004
• Where: SENSYS
• Authors: Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, Zachary R. Anderson
• Keywords: Sensor Networks, SENSYS 2004, Synopsis Diffusion, Synopsis Diffusion