Quality aware query scheduling in wireless sensor networks

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.

• Type: Conference
• Year: 2009
• Where: DMSN
• Authors: Hejun Wu, Qiong Luo, Jianjun Li, Alexandros Labrinidis
• Keywords: DMSN 2009, Quality Aware Scheduling, Quality Requirements, Query Scheduling, Sensor Networks