HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Doctoral Theses >

Please use this identifier to cite or link to this item:
Title: Scheduling for in-network sensor query processing
Authors: Wu, Hejun
Issue Date: 2008
Abstract: 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.
Description: Thesis (Ph.D.)--Hong Kong University of Science and Technology, 2008
xi, 135 leaves : ill. ; 30 cm
HKUST Call Number: Thesis CSED 2008 Wu
Appears in Collections:CSE Doctoral Theses

Files in This Item:

File Description SizeFormat

All items in this Repository are protected by copyright, with all rights reserved.