TAG: a Tiny AGgregation service for ad-hoc sensor networks

  • Authors:
  • Samuel Madden;Michael J. Franklin;Joseph M. Hellerstein;Wei Hong

  • Affiliations:
  • UC Berkeley;UC Berkeley;UC Berkeley;Intel Research, Berkeley

  • Venue:
  • ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
  • Year:
  • 2002

Quantified Score

Hi-index 0.06

Visualization

Abstract

We present the Tiny AGgregation (TAG) service for aggregation in low-power, distributed, wireless environments. TAG allows users to express simple, declarative queries and have them distributed and executed efficiently in networks of low-power, wireless sensors. We discuss various generic properties of aggregates, and show how those properties affect the performance of our in network approach. We include a performance study demonstrating the advantages of our approach over traditional centralized, out-of-network methods, and discuss a variety of optimizations for improving the performance and fault tolerance of the basic solution.