|
 ABSTRACT
The widespread distribution and availability of small-scale sensors, actuators, and embedded processors is transforming the physical world into a computing platform. One such example is a sensor network consisting of a large number of sensor nodes that combine physical sensing capabilities such as temperature, light, or seismic sensors with networking and computation capabilities. Applications range from environmental control, warehouse inventory, and health care to military environments. Existing sensor networks assume that the sensors are preprogrammed and send data to a central frontend where the data is aggregated and stored for offline querying and analysis. This approach has two major drawbacks. First, the user cannot change the behavior of the system on the fly. Second, conservation of battery power is a major design factor, but a central system cannot make use of in-network programming, which trades costly communication for cheap local computation.In this paper, we introduce the Cougar approach to tasking sensor networks through declarative queries. Given a user query, a query optimizer generates an efficient query plan for in-network query processing, which can vastly reduce resource usage and thus extend the lifetime of a sensor network. In addition, since queries are asked in a declarative language, the user is shielded from the physical characteristics of the network. We give a short overview of sensor networks, propose a natural architecture for a data management system for sensor networks, and describe open research problems in this area.
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
|
ACM SIGMOBILE. Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM-98). ACM Press, 1998.
|
| |
2
|
ACM SIGMOBILE. Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom-99. ACM Press, 1999.
|
| |
3
|
Laurent Amsaleg , Michael J. Franklin , Anthony Tomasic , Tolga Urhan, Scrambling query plans to cope with unexpected delays, Proceedings of the fourth international conference on on Parallel and distributed information systems, p.208-219, December 18-20, 1996, Miami Beach, Florida, United States
|
 |
4
|
|
| |
5
|
F. Bennett, D. Clarke, J. Evans, A. Hopper, A. Jones, and D. Leask. Piconet: Embedded Mobile Networking. IEEE Personal Communications, 4(5):8-15, Oct. 1997.
|
| |
6
|
Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288256]
|
| |
7
|
|
| |
8
|
J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. In Proceedings of the 2000 IEEE Computer and Communications Societies Conference on Computer Communications (INFOCOM-00), pages 22-31, Los Alamitos, Mar. 26-30 2000. IEEE.
|
| |
9
|
|
| |
10
|
S. Das, C. Perkins, and E. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proceedings of the 2000 IEEE Computer and Communications Societies Conference on Computer Communications (INFOCOM-00), pages 3-12, Los Alamitos, Mar. 26-30 2000. IEEE.
|
| |
11
|
Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313556]
|
| |
12
|
|
| |
13
|
|
| |
14
|
|
| |
15
|
|
| |
16
|
D. L. Hall and J. Llinas, editors. Handbook of Multisensor Data Fusion. CRC Press, 2001.
|
| |
17
|
Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313529]
|
| |
18
|
Joseph M. Hellerstein , Peter J. Haas , Helen J. Wang, Online aggregation, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.171-182, May 11-15, 1997, Tucson, Arizona, United States
|
| |
19
|
D. Hildebrand. An architectural overview of qnx. http://www.qnx.com/, 2001.
|
| |
20
|
Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, ACM SIGPLAN Notices, v.35 n.11, p.93-104, Nov. 2000
[doi> 10.1145/356989.356998]
|
| |
21
|
Per Johansson , Tony Larsson , Nicklas Hedman , Bartosz Mielczarek , Mikael Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.195-206, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313535]
|
| |
22
|
D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353 of The Kluwer International Sereies in Engineering and Computer Science. Kluwer Academic Publishers, 1996.
|
| |
23
|
J. Jubin and J. D. Tornow. The DARPA packet radio network protocol. Proceedings of the IEEE, 75(1):21-32, Jan. 1987.
|
| |
24
|
|
| |
25
|
J. M. Kahn , R. H. Katz , K. S. J. Pister, Next century challenges: mobile networking for “Smart Dust”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.271-278, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313558]
|
| |
26
|
|
| |
27
|
|
| |
28
|
|
| |
29
|
|
| |
30
|
|
| |
31
|
L. M. S. C. of the IEEE Computer Society. Wireless lan medium access control (mac) and physical layer (phy) specification. IEEE Std 802.11, 1999.
|
| |
32
|
Fatma Ozcan , Sena Nural , Pinar Koksal , Cem Evrendilek , Asuman Dogac, Dynamic query optimization on a distributed object management platform, Proceedings of the fifth international conference on Information and knowledge management, p.117-124, November 12-16, 1996, Rockville, Maryland, United States
[doi> 10.1145/238355.238460]
|
| |
33
|
|
| |
34
|
Hwee Hwa Pang , Michael J. Carey , Miron Livny, Partially preemptible hash joins, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.59-68, May 25-28, 1993, Washington, D.C., United States
|
| |
35
|
V. Park and S. Corson. Temporally-ordered routing algorithm (tora) version 1 functional specication. Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-tora-spec-02.txt, 1999.
|
| |
36
|
|
| |
37
|
C. E. Perkins. Ad hoc on demand distance vector (aodv) routing. Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-04.txt, October 1999.
|
| |
38
|
|
| |
39
|
|
| |
40
|
R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In In Proceedings of the IEEE Infocom, pages pages 404-413, March 2000.
|
| |
41
|
N. Schacham and J. Westcott. Future directions in packet radio architectures and protocols. Proceedings of the IEEE, 75(1):83-99, January 1987.
|
| |
42
|
|
| |
43
|
|
| |
44
|
Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288286]
|
| |
45
|
E. E. Systems. White dwarf linux. http://www.whitedwarflinux.org, 2001.
|
| |
46
|
Gomer Thomas , Glenn R. Thompson , Chin-Wan Chung , Edward Barkmeyer , Fred Carter , Marjorie Templeton , Stephen Fox , Berl Hartman, Heterogeneous distributed database systems for production use, ACM Computing Surveys (CSUR), v.22 n.3, p.237-266, Sept. 1990
[doi> 10.1145/96602.96607]
|
| |
47
|
uClinux. The linux/microcontroller project. http://www.uclinux.org, 2001.
|
| |
48
|
T. Urhan and M. J. Franklin. XJoin: A reactively-scheduled pipelined join operator. IEEE Data Engineering Bulletin, Feb. 2000.
|
| |
49
|
Tolga Urhan , Michael J. Franklin , Laurent Amsaleg, Cost-based query scrambling for initial delays, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.130-141, June 01-04, 1998, Seattle, Washington, United States
|
| |
50
|
|
| |
51
|
|
| |
52
|
Carlo Zaniolo , Stefano Ceri , Christos Faloutsos , Richard Thomas Snodgrass , V. S. Subrahmanian , Roberto Zicari, Advanced database systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
|
| |
53
|
|
| |
54
|
|
CITED BY 113
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire tinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
|
|
|
|
|
|
Nisheeth Shrivastava , Chiranjeeb Buragohain , Divyakant Agrawal , Subhash Suri, Medians and beyond: new aggregation techniques for sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Mark Gaynor , Steven L. Moulton , Matt Welsh , Ed LaCombe , Austin Rowan , John Wynne, Integrating Wireless Sensor Networks with the Grid, IEEE Internet Computing, v.8 n.4, p.32-39, July 2004
|
|
|
Mark Gaynor , Steven L. Moulton , Matt Welsh , Ed LaCombe , Austin Rowan , John Wynne, Integrating Wireless Sensor Networks with the Grid, IEEE Internet Computing, v.8 n.4, p.32-39, July 2004
|
|
|
|
|
|
|
|
|
|
|
|
Flávia C. Delicato , Paulo F. Pires , Luiz Rust , Luci Pirmez , José Ferreira de Rezende, Reflective middleware for wireless sensor networks, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sameer Tilak , Bhanu Pisupati , Kenneth Chiu , Geoffrey Brown , Nael Abu-Ghazaleh, A file system abstraction for sense and respond systems, Proceedings of the 2005 workshop on End-to-end, sense-and-respond systems, applications and services, June 05-05, 2005, Seattle, Washington
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
Lv-an Tang , Bin Cui , Hongyan Li , Gaoshan Miao , Dongqing Yang , Xinbiao Zhou, Effective variation management for pseudo periodical streams, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T. E. Daniel , R. M. Newman , E. I. Gaura , S. N. Mount, Complex query processing in wireless sensor networks, Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, October 22-22, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Elena Meshkova , Janne Riihijärvi , Marina Petrova , Petri Mähönen, A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.11, p.2097-2128, August, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Timothy W. Hnat , Tamim I. Sookoor , Pieter Hooimeijer , Westley Weimer , Kamin Whitehouse, MacroLab: a vector-based macroprogramming framework for cyber-physical systems, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lu-An Tang , Bin Gui , Hong-Yan Li , Gao-Shan Miao , Dong-Qing Yang , Xin-Biao Zhou, PGG: an online pattern based approach for stream variation management, Journal of Computer Science and Technology, v.23 n.4, p.497-515, July 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nils Hoeller , Christoph Reinke , Jana Neumann , Sven Groppe , Daniel Boeckmann , Volker Linnemann, Efficient XML usage within wireless sensor networks, Proceedings of the 4th Annual International Conference on Wireless Internet, November 17-19, 2008, Maui, Hawaii
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf