Multi-Regional Query Scheduling in Wireless Sensor Networks with Minimum Latency

Department

Computer Science

Document Type

Article

Publication Date

6-25-2014

Abstract

Query scheduling as one of the most important technologies used in query processing has been widely studied recently. In this paper, we investigate the Minimum Latency Multi-Regional Query Scheduling (ML-MRQS) problem in wireless Sensor Networks (WSNs), which aims to generate a scheduling plan with minimum latency under a more practical query model called Multi-Regional Query (MRQ). An MRQ targets at interested data from multiple regions of a WSN, where each region is a subarea. Because the ML-MRQS problem is NP-hard, we propose a heuristic scheduling algorithm Multi-Regional Query Scheduling Algorithm (MRQSA) to solve this problem. Theoretical analysis shows that the latency of MRQSA is upper bounded by 23A + B + C for an MRQ with m query regions , where is the maximum latency for non-overlapped regions, is the maximum latency for overlapped regions, and is the accumulated latency for data transmission from the accessing nodes to the sink. Simulation results show that MRQSA reduces latency by 42.7% to 51.63% with respect to different number of query regions, network density, region size, and interference/transmission range compared with C-DCQS, while guaranteeing energy efficiency.

Journal Title

Wireless Communications and Mobile Computing

Journal ISSN

1530-8677

Volume

14

Issue

9

First Page

849

Last Page

864

Digital Object Identifier (DOI)

10.1002/wcm.2238

Share

COinS