Quality aware query scheduling in wireless sensor networks
DocUID: 2009-022 Full Text:
PDF Author: Hejun Wu, Qiong Luo, Jianjun Li, Alexandros Labrinidis
Abstract: We study query scheduling in Wireless Sensor Networks (WSNs) with a focus on two important metrics: Quality of Service (QoS) and Quality of Data (QoD). The motivation comes from our observation that most WSN scheduling techniques ignore the quality requirements of queries. As a result, they are inefficient or inapplicable to quite a few applications that have different quality requirements. In this paper, we propose a distributed Quality Aware Scheduling (QAS) framework to address this problem. QAS works on top of existing quality-unaware query scheduling protocols and allows individual users to specify their QoS and QoD requirements on their queries. Given these quality requirements, QAS determines the target qualities to be provided in scheduling and the execution order of these queries so as to maximize the total system profit. Our preliminary results show that QAS significantly outperforms the baseline scheduling algorithms in terms of system profit.
Published In: Proc. of 6th International Workshop on Data Management for Sensor Networks
ISBN: 978-1-60558-777-6
Place Published: Lyon, France
Year Published: 2009
Note: held in conjunction with the VLDB 2009 conference, DOI:10.1145/1594187.1594197
Project: UserCentric Subject Area: Sensor Databases
Publication Type: Workshop Paper
Sponsor: NSF CAREER IIS-0746696