The cougar approach to in-network query processing in sensor networks

SIGMOD Record - Tập 31 Số 3 - Trang 9-18 - 2002
Yong Yao1, Johannes Gehrke1
1(Cornell University

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

10.5555/382006.383209

10.1145/342009.335420

10.1109/98.626977

10.1145/288235.288256

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

10.1145/191839.191874

10.1109/INFCOM.2000.832168

10.1145/313451.313556

10.5555/876875.878960

Graefe G., 1998, VLDB'98

10.1145/276304

10.1145/304182.304208

10.1201/9781420038545

10.1145/313451.313529

10.1145/253260.253291

D. Hildebrand. An architectural overview of qnx. http://www.qnx.com/ 2001. D. Hildebrand. An architectural overview of qnx. http://www.qnx.com/ 2001.

10.1145/356989.356998

10.1145/313451.313535

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.

10.1109/PROC.1987.13702

10.1145/276304.276315

10.1145/313451.313558

10.1145/371578.371598

Kymissis J., 1998, In Proceedings of the Second IEEE International Conference on Wearable Computing (ISWC), 132

10.1145/276304.276346

10.5555/876875.879027

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.

10.1145/238355.238460

Özsy M. T., 1991, Prentice Hall

10.1145/170035.170051

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.

10.1145/190314.190336

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.

10.1145/332833.332838

Raman V., 1999, VLDB'99

10.1109/INFCOM.2000.832213

10.1109/PROC.1987.13707

10.5555/645480.655436

Seshadri P., 1996, VLDB'96

10.1145/288235.288286

E. E. Systems. White dwarf linux. http://www.whitedwarflinux.org 2001. E. E. Systems. White dwarf linux. http://www.whitedwarflinux.org 2001.

10.1145/96602.96607

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

10.1145/276304.276317

Yu C., 1998, Morgan Kaufmann

10.1145/3872.3874

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

Thông tin
Thông tin xuất bản

SIGMOD Record

Tập 31 Số 3

9-18

Thông tin tác giả