|
 ABSTRACT
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.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
R. Alonso and S. Ganguly. Query optimization in mobile environments. In Workshop on Foundations of Models and Languages for Data and Objects, pages 1--17, September 1993.
|
 |
2
|
|
| |
3
|
Analog Devices, Inc. ADXL202E: Low-Cost 2g Dual-Axis Accelerometer. http://products.analog.com/products/info.asp?product=ADXL202.
|
| |
4
|
|
| |
5
|
Atmel Corporation. Atmel ATMega 128 Microcontroller Datasheet. http://www.atmel.com/atmel/acrobat/doc2467.pdf.
|
| |
6
|
|
| |
7
|
D. Carney, U. Centiemel, M. Cherniak, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring streams - a new class of data management applications. In VLDB, 2002.
|
| |
8
|
Alberto Cerpa , Jeremy Elson , Michael Hamilton , Jerry Zhao , Deborah Estrin , Lewis Girod, Habitat monitoring: application driver for wireless communications technology, Workshop on Data communication in Latin America and the Caribbean, p.20-41, April 2001, San Jose, Costa Rica
[doi> 10.1145/371626.371720]
|
| |
9
|
|
| |
10
|
|
| |
11
|
Jianjun Chen , David J. DeWitt , Feng Tian , Yuan Wang, NiagaraCQ: a scalable continuous query system for Internet databases, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.379-390, May 15-18, 2000, Dallas, Texas, United States
|
| |
12
|
Zhiyuan Chen , Johannes Gehrke , Flip Korn, Query optimization in compressed database systems, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.271-282, May 21-24, 2001, Santa Barbara, California, United States
|
| |
13
|
I. Crossbow. Wireless sensor networks (mica motes). http://www.xbow.com/Products/Wireless_Sensor_Networks.htm.
|
| |
14
|
K. A. Delin and S. P. Jackson. Sensor web for in situ exploration of gaseous biosignatures. In IEEE Aerospace Conference, 2000.
|
| |
15
|
|
| |
16
|
Figaro, Inc. TGS-825 - Special Sensor For Hydrogen Sulfide. http://www.figarosensor.com.
|
| |
17
|
D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wickera. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Under submission. Available at: http://lecs.cs.ucla.edu/ deepak/PAPERS/empirical.pdf, July 2002.
|
| |
18
|
|
| |
19
|
Johannes Gehrke , Flip Korn , Divesh Srivastava, On computing correlated aggregates over continual data streams, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.13-24, May 21-24, 2001, Santa Barbara, California, United States
|
| |
20
|
|
| |
21
|
|
| |
22
|
J. M. Hellerstein, W. Hong, S. Madden, and K. Stanek. Beyond Average: Towards Sophisticated Sensing with Queries. In Workshop on Information Processing In Sensor Networks (IPSN), 2003.
|
| |
23
|
Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
|
| |
24
|
Honeywell, Inc. Magnetic Sensor Specs HMC1002. http://www.ssec.honeywell.com/magnetic/spec_sheets/specs_1002.html.
|
| |
25
|
|
| |
26
|
|
| |
27
|
Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345920]
|
| |
28
|
Zachary G. Ives , Daniela Florescu , Marc Friedman , Alon Levy , Daniel S. Weld, An adaptive query execution system for data integration, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.299-310, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
|
| |
29
|
|
| |
30
|
|
| |
31
|
C. Lin, C. Federspiel, and D. Auslander. Multi-Sensor Single Actuator Control of HVAC Systems. 2002.
|
| |
32
|
|
| |
33
|
S. Madden and M. J. Franklin. Fjording the stream: An architechture for queries over streaming sensor data. In ICDE, 2002.
|
| |
34
|
|
| |
35
|
S. Madden, W. Hong, J. Hellerstein, and M. Franklin. TinyDB web page. http://telegraph.cs.berkeley.edu/tinydb.
|
| |
36
|
|
| |
37
|
Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
[doi> 10.1145/570738.570751]
|
| |
38
|
C. L. Monma and J. Sidney. Sequencing with seriesparallel precedence constraints. Mathematics of Operations Research, 1979.
|
| |
39
|
R. Motwani, J. Window, A. Arasu, B. Babcock, S.Babu, M. Data, C. Olston, J. Rosenstein, and R. Varma. Query processing, approximation and resource management in a data stream management system. In CIDR, 2003.
|
| |
40
|
|
| |
41
|
|
| |
42
|
|
| |
43
|
|
| |
44
|
|
| |
45
|
UC Berkeley. Smart buildings admit their faults. Web Page, November 2001. Lab Notes: Research from the College of Engineering, UC Berkeley. http://coe.berkeley.edu/labnotes/1101.smartbuildings.html.
|
| |
46
|
Ouri Wolfson , Prasad Sistla , Bo Xu , Jutai Zhou , Sam Chamberlain, DOMINO: databases fOr MovINg Objects tracking, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.547-549, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
|
| |
47
|
|
| |
48
|
|
CITED BY 141
|
|
|
|
|
|
|
|
Mohamed A. Sharaf , Jonathan Beaver , Alexandros Labrinidis , Panos K. Chrysanthis, TiNA: a scheme for temporal coherency-aware in-network aggregation, Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, September 19-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
Walid Aref , Moustafa Hammad , Ann Christine Catlin , Ihab Ilyas , Thanaa Ghanem , Ahmed Elmagarmid , Mirette Marzouk, Video query processing in the VDBMS testbed for video database research, Proceedings of the 1st ACM international workshop on Multimedia databases, November 07-07, 2003, New Orleans, LA, USA
|
|
|
Xin Li , Young Jin Kim , Ramesh Govindan , Wei Hong, Multi-dimensional range queries in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jie Gao , Leonidas J. Guibas , John Hershberger , Li Zhang, Fractionally cascaded information in a sensor network, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
Xin Liu , Qingfeng Huang , Ying Zhang, Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
Rahul Balani , Chih-Chieh Han , Ram Kumar Rengaswamy , Ilias Tsigkogiannis , Mani Srivastava, Multi-level software reconfiguration for sensor networks, Proceedings of the 6th ACM & IEEE International conference on Embedded software, October 22-25, 2006, Seoul, Korea
|
|
|
Nesime Tatbul , Mark Buller , Reed Hoyt , Steve Mullen , Stan Zdonik, Confidence-based data management for personal area sensor networks, Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004, August 30-30, 2004, Toronto, Canada
|
|
|
Ting Liu , Christopher M. Sadler , Pei Zhang , Margaret Martonosi, Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
|
|
|
Suman Nath , Phillip B. Gibbons , Srinivasan Seshan , Zachary R. Anderson, Synopsis diffusion for robust aggregation in sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
Jayaprakash Pisharath , Alok Choudhary , Mahmut Kandemir, Reducing energy consumption of queries in memory-resident database systems, Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems, September 22-25, 2004, Washington DC, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ramakrishna Gummadi , Xin Li , Ramesh Govindan , Cyrus Shahabi , Wei Hong, Energy-efficient data organization and query processing in sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adam Dunkels , Richard Gold , Sergio Angel Marti , Arnold Pears , Mats Uddenfeldt, Janus: an architecture for flexible access to sensor networks, Proceedings of the 1st ACM workshop on Dynamic interconnection of networks, September 02-02, 2005, Cologne, Germany
|
|
|
|
|
|
|
|
|
D. Zeinalipour-Yazti , Z. Vagena , D. Gunopulos , V. Kalogeraki , V. Tsotras , M. Vlachos , N. Koudas , D. Srivastava, The threshold join algorithm for top-k queries in distributed sensor networks, Proceedings of the 2nd international workshop on Data management for sensor networks, August 30-30, 2005, Trondheim, Norway
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Joseph Polastre , Jonathan Hui , Philip Levis , Jerry Zhao , David Culler , Scott Shenker , Ion Stoica, A unifying link abstraction for wireless sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
|
|
|
Gilman Tolle , Joseph Polastre , Robert Szewczyk , David Culler , Neil Turner , Kevin Tu , Stephen Burgess , Todd Dawson , Phil Buonadonna , David Gay , Wei Hong, A macroscope in the redwoods, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jason Campbell , Phillip B. Gibbons , Suman Nath , Padmanabhan Pillai , Srinivasan Seshan , Rahul Sukthankar, IrisNet: an internet-scale architecture for multimedia sensors, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Qiong Luo , Lionel M. Ni , Bingsheng He , Hejun Wu , Wenwei Xue, MEADOWS: modeling, emulation, and analysis of data of wireless sensor networks, Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004, August 30-30, 2004, Toronto, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Fred Stann , John Heidemann , Rajesh Shroff , Muhammad Zaki Murtaza, RBP: robust broadcast propagation in wireless networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
Srinivas Kashyap , Supratim Deb , K. V. M. Naidu , Rajeev Rastogi , Anand Srinivasan, Efficient gossip-based aggregate computation, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 26-28, 2006, Chicago, IL, USA
|
|
|
Alexandra Meliou , David Chu , Joseph Hellerstein , Carlos Guestrin , Wei Hong, Data gathering tours in sensor networks, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
Geoff Mainland , Laura Kang , Sebastien Lahaie , David C. Parkes , Matt Welsh, Using virtual markets to program global behavior in sensor networks, Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC, September 19-22, 2004, Leuven, Belgium
|
|
|
Wenwei Xue , Qiong Luo , Lei Chen , Yunhao Liu, Contour map matching for event detection in sensor networks, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
|
|
|
Jonathan Ledlie , Jeff Shneidman , Matt Welsh , Mema Roussopoulos , Margo Seltzer, Open problems in data collection networks, Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC, p.27-es, September 19-22, 2004, Leuven, Belgium
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Demetrios Zeinalipour-Yazti , Song Lin , Vana Kalogeraki , Dimitrios Gunopulos , Walid A. Najjar, Microhash: an efficient index structure for fash-based sensor devices, Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies, p.3-3, December 13-16, 2005, San Francisco, CA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Mengmeng Liu , Svilen R. Mihaylov , Zhuowei Bao , Marie Jacob , Zachary G. Ives , Boon Thau Loo , Sudipto Guha, SmartCIS: integrating digital and physical environments, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
|
|
|
Amol Deshpande , Carlos Guestrin , Samuel R. Madden , Joseph M. Hellerstein , Wei Hong, Model-driven data acquisition in sensor networks, Proceedings of the Thirtieth international conference on Very large data bases, p.588-599, August 31-September 03, 2004, Toronto, Canada
|
|
|
Abhinandan Das , Sumit Ganguly , Minos Garofalakis , Rajeev Rastogi, Distributed set-expression cardinality estimation, Proceedings of the Thirtieth international conference on Very large data bases, p.312-323, August 31-September 03, 2004, Toronto, Canada
|
|
|
Owen Cooper , Anil Edakkunni , Michael J. Franklin , Wei Hong , Shawn R. Jeffery , Sailesh Krishnamurthy , Fredrick Reiss , Shariq Rizvi , Eugene Wu, HiFi: a unified architecture for high fan-in systems, Proceedings of the Thirtieth international conference on Very large data bases, p.1357-1360, August 31-September 03, 2004, Toronto, Canada
|
|
|
Daniel J. Abadi , Wolfgang Lindner , Samuel Madden , Jörg Schuler, An integration framework for sensor networks and data stream management systems, Proceedings of the Thirtieth international conference on Very large data bases, p.1361-1364, August 31-September 03, 2004, Toronto, Canada
|
|
|
Suman Nath , Amol Deshpande , Yan Ke , Phillip B. Gibbons , Brad Karp , Srinivasan Seshan, IrisNet: an architecture for internet-scale sensing services, Proceedings of the 29th international conference on Very large data bases, p.1137-1140, September 09-12, 2003, Berlin, Germany
|
|
|
Paolo Baronti , Prashant Pillai , Vince W. C. Chook , Stefano Chessa , Alberto Gotta , Y. Fun Hu, Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards, Computer Communications, v.30 n.7, p.1655-1695, May, 2007
|
|
|
|
|
|
|
|
|
Yannis Kotidis , Vasilis Vassalos , Antonios Deligiannakis , Vassilis Stoumpos , Alex Delis, Robust management of outliers in sensor network aggregate queries, Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access, June 10-10, 2007, Beijing, China
|
|
|
|
|
|
|
|
|
Alberto Camilli , Carlos E. Cugnasca , Antonio M. Saraiva , André R. Hirakawa , Pedro L. P. Corrêa, From wireless sensors to field mapping: Anatomy of an application for precision agriculture, Computers and Electronics in Agriculture, v.58 n.1, p.25-36, August, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Abdelmajid Khelil , Faisal Karim Shaikh , Brahim Ayari , Neeraj Suri, MWM: a map-based world model for wireless sensor networks, Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems, p.1-10, September 23-25, 2008, Turin, Italy
|
|
|
|
|
|
|
|
|
Lionel M. Ni , Yanmin Zhu , Jian Ma , Qiong Luo , Yunhao Liu , S. C. Cheung , Qiang Yang , Minglu Li , Min-you Wu, Semantic Sensor Net: an extensible framework, International Journal of Ad Hoc and Ubiquitous Computing, v.4 n.3/4, p.157-167, April 2009
|
|
|
|
|
|
|
|
|
Demetrios Zeinalipour-Yazti , Zografoula Vagena , Vana Kalogeraki , Dimitrios Gunopulos , Vassilis J. Tsotras , Michail Vlachos , Nick Koudas , Divesh Srivastava, Finding the K highest-ranked answers in a distributed network, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.9, p.1431-1449, June, 2009
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
H.2