Quality aware query scheduling in wireless sensor networks

  • Authors:
  • Hejun Wu;Qiong Luo;Jianjun Li;Alexandros Labrinidis

  • Affiliations:
  • Sun Yat-sen University;Hong Kong University of Science and Technology;Huazhong University of Science and Technology;University of Pittsburgh

  • Venue:
  • Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.