We discuss the design of an acquisitional query processor for data collection 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 optimization, 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.
|
1076
|
Directed diffusion: a scalable and robust communication paradigm for sensor networks
– Intanagonwiwat, Govindan, et al.
- 2000
|
|
913
|
System architecture directions for networked sensors
– Hill, Szewczyk, et al.
- 2000
|
|
567
|
TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks
– Madden, Franklin, et al.
- 2002
|
|
497
|
Wireless sensor networks for habitat monitoring
– Mainwaring, Polastre, et al.
|
|
456
|
Wireless integrated network sensors
– Pottie, Kaiser
- 2000
|
|
342
|
NiagaraCQ: A Scalable Continuous Query System for Internet Databases
– Chen, DeWitt, et al.
- 2000
|
|
272
|
Fine-grained network time synchronization using reference broadcasts
– Elson, Girod, et al.
- 2000
|
|
252
|
A Transmission Control Scheme for Media Access
– Woo, Culler
- 2001
|
|
236
|
H.: Routing indices for peer-to-peer systems
– Crespo, Garcia-Molina
|
|
229
|
The Postgres next-generation database management system
– Stonebraker, Kemnitz
- 1991
|
|
216
|
Eddies: continuously adaptive query processing
– Avnur, Hellerstein
- 2000
|
|
216
|
Habitat monitoring: Application driver for wireless communication technology
– Cerp, Elson, et al.
- 2001
|
|
167
|
Towards sensor database systems
– Bonnet, Gehrke, et al.
- 2001
|
|
162
|
Monitoring streams - a new class of data management applications
– Carney, Çetintemel, et al.
- 2002
|
|
155
|
Continuously adaptive continuous queries over streams
– Madden, Shah, et al.
- 2002
|
|
151
|
An Adaptive Query Execution System for Data Integration
– Ives
- 1999
|
|
149
|
Complex behavior at scale: An experimental study of low-power wireless sensor networks
– Ganesan, Krishnamachari, et al.
- 2002
|
|
146
|
The cougar approach to in-network query processing in sensor networks
– Yao, Gehrke
- 2002
|
|
137
|
Composite events for active databases: Semantics, contexts and detection
– Chakravarthy, Krishnaprasad, et al.
- 1994
|
|
128
|
Approximate query processing using wavelets
– Chakrabarti, Garofalakis, et al.
- 2000
|
|
109
|
On Computing Cor-related Aggregates Over Continual Data Streams
– Gehrke, Korn, et al.
- 2001
|
|
100
|
Optimization of nonrecursive queries
– Krishnamurthy, Boral, et al.
- 1986
|
|
91
|
Querying in highly mobile distributed environments
– Imielinski, Badrinath
- 1992
|
|
70
|
Beyond Average: Toward Sophisticated Sensing with Queries
– Hellerstein, Hong, et al.
- 2003
|
|
68
|
processing, approximation, and resource management in a data stream management system
– MOTWANI, WIDOM, et al.
- 2003
|
|
65
|
Database System Issues in Nomadic Computing
– Alonso, Korth
- 1993
|
|
57
|
Optimization techniques for queries with expensive methods
– HELLERSTEIN
- 1998
|
|
45
|
On the optimal nesting order for computing n-relational joins
– Ibaraki, Kameda
- 1984
|
|
39
|
Continual queries for Internet-scale event-driven information delivery
– Liu, Pu, et al.
- 1999
|
|
39
|
Sequencing with series-parallel precedence constraints
– Monma, Sidney
- 1979
|
|
35
|
Approximate query processing: Taming the terabytes
– Garofalakis, Gibbons
- 2001
|
|
33
|
The design and implementation of the Ariel active database rule system
– Hanson
- 1992
|
|
29
|
DOMINO: Databases for moving objects tracking
– Wolfson, Sistla, et al.
- 1999
|
|
24
|
F.: Query Optimization in Compressed Database Systems
– Chen, Gehrke, et al.
- 2001
|
|
23
|
The state of the art in distributed query processing
– Kossman
- 2000
|
|
15
|
Sensor Web for In Situ Exploration of Gaseous Biosignatures
– Delin, Jackson
- 2000
|
|
13
|
Query optimization in mobile environments
– Alonso, Ganguly
- 1993
|
|
12
|
Fjording the stream: An architechture for queries over streaming sensor data
– Madden, Franklin
- 2002
|
|
11
|
Online dynamic reordering
– Raman, Raman, et al.
- 2000
|
|
8
|
Wireless sensor networks (mica motes). http://www.xbow.com/Products/Wireless Sensor Networks.htm
– Crossbow
|
|
8
|
Multi-Sensor Single Actuator Control of HVAC Systems
– Lin, Federspiel, et al.
- 2002
|
|
6
|
effort cache sychronization with source cooperation
– Best
- 2002
|
|
3
|
Atmel ATMega 128 Microcontroller Datasheet
– Corporation
|
|
3
|
TGS-825 - Special Sensor For Hydrogen Sulfide. http://www.figarosensor.com
– Figaro
|
|
3
|
Smart buildings admit their faults. Web Page
– Berkeley
- 2001
|
|
2
|
Magnetic Sensor Specs HMC1002. http://www.ssec.honeywell.com/magnetic/spec sheets/specs 1002.html
– Honeywell
|
