Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/3424

Scheduling for in-network sensor query processing

Authors Wu, Hejun
Issue Date 2008
Summary In-network query processing for sensor networks is a cross-layer paradigm, in which database-style queries are injected into networked sensor nodes and query results over online sensory data are produced by these nodes. In this thesis work, we take a scheduling approach to improve the performance and to provide quality guarantees for in-network sensor query processing. Specifically, we propose the following three scheduling schemes: (1) DCS (Distributed, Cross-layer Scheduling), (2) AHS (Adaptive, Holistic Scheduling), and (3) QAS (Quality-Aware Scheduling). Each of the three schemes addresses a distinct aspect of the problem; collectively, they serve a wide arrange of applications. In DCS, each node utilizes cross-layer information to determine time slots for query processing and arranges its own sleep and communication timings in coordination with its neighbors for reliable query result reporting. AHS further adapts the schedules of both query operators and wireless communication to runtime dynamics for continual efficiency. QAS maximizes the total quality profit of a multi-query workload through prioritizing individual queries and modeling quality status. Our results on both real-world and simulated sensor networks demonstrate the efficiency of the proposed schemes.
Note Thesis (Ph.D.)--Hong Kong University of Science and Technology, 2008
Subjects
Language English
Format Thesis
Access
Files in this item:
File Description Size Format
th_redirect.html 337 B HTML