Distributed Operator Placement and Data Caching in Large-Scale Sensor Networks

Abstract—Recent advances in computer technology and wireless communications have enabled the emergence of stream-based sensor networks. In such sensor networks, real-time data are generated by a large number of distributed sources. Queries are made that may require sophisticated processing and filtering of the data. A query is represented by a query graph. In order to reduce the data transmission and to better utilize resources, it is desirable to place operators of the query graph inside the network, and thus to perform in-network processing. Moreover, given that various queries occur with different frequencies and that only a subset of sensor data may actually be queried, caching intermediate data objects inside the network can help improve query efficiency. In this paper, we consider the problem of placing both operators and intermediate data objects inside the network for a set of queries so as to minimize the total cost of storage, computation, and data transmission. We propos...

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: Lei Ying, Zhen Liu, Donald F. Towsley, Cathy H. Xia
• Keywords: Communications, Data Objects, INFOCOM 2008, Query Graph, Sensor Network