120520021027_101 - TAG: a Tiny Aggregation Service for...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Copyright 2002, Intel Corporation, All rights reserved. TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks Samuel Madden, Michael J. Franklin, Joseph Hellerstein, and Wei Hong IRB-TR-02-011 August, 2002 Proceedings of the Fifth Symposium on Operating Systems Design and implementation (OSDI ’02), December 9 - 11, 2002, Boston, MA, USA. DISCLAIMER: THIS DOCUMENT IS PROVIDED TO YOU "AS IS" WITH NO WARRANTIES WHATSOEVER, INCLUDING ANY WARRANTY OF MERCHANTABILITY NON-INFRINGEMENT, OR FITNESS FOR ANY PARTICULAR PURPOSE. INTEL AND THE AUTHORS OF THIS DOCUMENT DISCLAIM ALL LIABILITY, INCLUDING LIABILITY FOR INFRINGEMENT OF ANY PROPRIETARY RIGHTS, RELATING TO USE OR IMPLEMENTATION OF INFORMATION IN THIS DOCUMENT. THE PROVISION OF THIS DOCUMENT TO YOU DOES NOT PROVIDE YOU WITH ANY LICENSE, EXPRESS OR IMPLIED, BY ESTOPPEL OR OTHERWISE, TO ANY INTELLECTUAL PROPERTY RIGHTS
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks Samuel Madden, Michael J. Franklin and Joseph Hellerstein Wei Hong madden, franklin, jmh @cs.berkeley.edu whong@intel-research.net UC Berkeley Intel Research, Berkeley Abstract We present the Tiny AGgregation (TAG) service for ag- gregation in low-power, distributed, wireless environ- ments. 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 demonstrat- ing the advantages of our approach over traditional cen- tralized, out-of-network methods, and discuss a variety of optimizations for improving the performance and fault- tolerance of the basic solution. 1 Introduction Recent advances in computing technology have led to the production of a new class of computing device: the wire- less, battery powered, smart sensor [25]. These new sen- sors are active, full fledged computers, capable not only of measuring real world phenomena but also filtering, shar- ing, and combining those measurements. One example of such small sensor devices are the motes under devel- opment at UC Berkeley. Current generation motes are roughly 2cm x 4cm x 1cm and are equipped with a radio, a processor, memory, a small battery pack, and a suite of sensors. The mote operating system, TinyOS, provides a set of primitives designed to facilitate the deployment of motes in ad-hoc networks. In such networks, devices can identify each other and route data without prior knowledge of or assumptions about the network topology, allowing the network topology to change as devices move, run out of power, or experience shifting waves of interference. Due to the relative ease of deployment of mote-based sen-
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 15

120520021027_101 - TAG: a Tiny Aggregation Service for...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online