acqp - Paper under submission. Please do not distribute...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Paper under submission. Please do not distribute without permission. 1 The Design of an Acquisitional Query Processor For Sensor Networks Samuel Madden, Michael J. Franklin, and Joseph M. Hellerstein Wei Hong { madden,franklin,jmh } UC Berkeley Intel Research, Berkeley Abstract We discuss the design of an acquisitional query processor for data col- lection in sensor networks. Acquisitional issues are those that pertain to where, when, and how often data is physically acquired ( sampled ) and delivered to query processing operators. By focusing on the locations and costs of acquiring data, we are able to significantly reduce power consumption over traditional passive systems that assume the a priori existence of data. We discuss simple extensions to SQL for controlling data acquisition, and show how acquisitional issues influence query op- timization, dissemination, and execution. We evaluate these issues in the context of TinyDB, a distributed query processor for smart sensor devices, and show how acquisitional techniques can provide significant reductions in power consumption on our sensor devices. 1 Introduction In the past few years, smart-sensor devices have matured to the point that it is now feasible to deploy large, distributed networks of such sen- sors [37, 21, 32, 8]. Sensor networks are differentiated from other wire- less, battery powered environments in that they consist of tens or hun- dreds of autonomous nodes that operate without human interaction (e.g. configuration of network routes, recharging of batteries, or tuning of pa- rameters) for weeks or months at a time. Furthermore, sensor networks are often embedded into some (possibly remote) physical environment from which they must monitor and collect data. The long term, low power nature of sensor networks, coupled with their proximity to phys- ical phenomena lead to a significantly altered view of software systems than that of more traditional mobile or distributed environments. In this paper, we are concerned with query processing in sensor net- works. Researchers have noted the benefits of a query processor-like in- terface to sensor networks and the need for sensitivity to limited power and computational resources [25, 30, 36, 43, 31]. Prior systems, how- ever, tend to view query processing in sensor networks simply as a power-constrained version of traditional query processing: given some set of data, they strive to process that data as energy-efficiently as possi- ble. Typical strategies include minimizing expensive communication by applying aggregation and filtering operations inside the sensor network strategies that are similar to push-down techniques from distributed query processing that emphasize moving queries to data....
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.

Page1 / 14

acqp - Paper under submission. Please do not distribute...

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

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