The cougar approach to in-network query processing in sensor networks
Tóm tắt
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.
Từ khóa
Tài liệu tham khảo
ACM, 1998, SIGMOBILE. Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM-98)
ACM, 1999, SIGMOBILE. Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom-99
Ceri S., 1984, MacGraw-Hill (New York NY)
Chang J.-H., 2000, Proceedings of the 2000 IEEE Computer and Communications Societies Conference on Computer Communications (INFOCOM-00), 22
Graefe G., 1998, VLDB'98
D. Hildebrand. An architectural overview of qnx. http://www.qnx.com/ 2001. D. Hildebrand. An architectural overview of qnx. http://www.qnx.com/ 2001.
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 . 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.
Kymissis J., 1998, In Proceedings of the Second IEEE International Conference on Wearable Computing (ISWC), 132
Nakayama M., 1988, Fourteenth International Conference on Very Large Data Bases
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. 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.
Özsy M. T., 1991, Prentice Hall
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. 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.
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. 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.
Raman V., 1999, VLDB'99
Seshadri P., 1996, VLDB'96
E. E. Systems. White dwarf linux. http://www.whitedwarflinux.org 2001. E. E. Systems. White dwarf linux. http://www.whitedwarflinux.org 2001.
uClinux. The linux/microcontroller project. http://www.uclinux.org 2001. uClinux. The linux/microcontroller project. http://www.uclinux.org 2001.
Urhan T., 2000, IEEE Data Engineering Bulletin
Yu C., 1998, Morgan Kaufmann
Zaniolo C., 1997, Morgan Kauffmann Publishers
Zeller H., 1990, 16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings, 186
Zhang W., 1997, VLDB'97, 376