This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Appearing in 5th Annual Symposium on Operating Systems Design and Implementation (OSDI). December, 2002. 1 TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks Samuel Madden, Michael J. Franklin, and Joseph M. Hellerstein Wei Hong madden,franklin,jmh @cs.berkeley.edu email@example.com 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 . 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 knowl- edge of or assumptions about the network topology, al- lowing the network topology to change as devices move, run out of power, or experience shifting waves of interfer- ence. Due to the relative ease of deployment of mote-based sen- sor networks, practitioners in a variety of fields have be- gun considering them for a range of monitoring and data collection tasks. For example: civil engineers are using motes to monitor building integrity during earthquakes This work has been partially supported by the NSF under grants IIS-0086057 and SI0122599, and by research funds from IBM, Intel, Microsoft, and the UC Micro program. ; biologists are planning mote deployments for habitat monitoring[21, 5]; administrators of large computer clus- ters are interested in using motes to monitor the tempera- ture and power usage in their data centers. All of these sensor applications depend on the ability to extract data from the network. Often, this data consists of summaries (or aggregations) rather than raw sensor read- ings. Other researchers have noted the importance of data aggregation in sensor networks [13, 10, 12]. This previous work has tended to view aggregation as an application- specific mechanism that would be programmed into the...
View Full Document
This note was uploaded on 08/25/2011 for the course EEL 5937 taught by Professor Staff during the Spring '08 term at University of Central Florida.
- Spring '08