Real-Time Query Scheduling for Wireless Sensor Networks

Octav Chipara; Chenyang Lu; Gruia-Catalin Roman

doi:10.1109/TC.2012.172

Back

Real-Time Query Scheduling for Wireless Sensor Networks

Journal article

Open access

Peer reviewed

Real-Time Query Scheduling for Wireless Sensor Networks

Octav Chipara, Chenyang Lu and Gruia-Catalin Roman

IEEE transactions on computers, Vol.62(9), pp.1850-1865

09/01/2013

DOI: 10.1109/TC.2012.172

Files and links (1)

url

https://doi.org/10.1109/TC.2012.172View

Published (Version of record) Open Access

Abstract

Recent years have seen the emergence of wireless cyber-physical systems that must support real-time queries of physical environments through wireless sensor networks. This paper proposes Real-Time Query Scheduling (RTQS), a novel approach to conflict-free transmission scheduling for real-time queries in wireless sensor networks. First, we show that there is an inherent tradeoff between latency and real-time capacity in query scheduling. We then present three new real-time schedulers. The nonpreemptive query scheduler supports high real-time capacity but cannot provide low response times to high-priority queries due to priority inversions. The preemptive query scheduler eliminates priority inversions at the cost of reduced capacity. The slack stealing query scheduler combines the benefits of the preemptive and nonpreemptive schedulers to improve the capacity while meeting the end-to-end deadlines of queries. We provide schedulability analysis for each scheduler. The analysis and advantages of our approach are validated through NS2 simulations.

Computer Science

Computer Science, Hardware & Architecture

Engineering

Engineering, Electrical & Electronic

Science & Technology

Technology

Details

Title: Subtitle: Real-Time Query Scheduling for Wireless Sensor Networks
Creators: Octav Chipara - University of Iowa
Chenyang Lu - Washington University in St. Louis
Gruia-Catalin Roman - University of New Mexico
Resource Type: Journal article
Publication Details: IEEE transactions on computers, Vol.62(9), pp.1850-1865
DOI: 10.1109/TC.2012.172
ISSN: 0018-9340
eISSN: 1557-9956
Publisher: IEEE
Number of pages: 16
Grant note: CNS-1144664; CNS-1144552; CNS-1035773 / US National Science Foundation (NSF); National Science Foundation (NSF) 1144552 / Direct For Computer & Info Scie & Enginr; National Science Foundation (NSF); NSF - Directorate for Computer & Information Science & Engineering (CISE)
Language: English
Date published: 09/01/2013
Academic Unit: Computer Science
Record Identifier: 9984259407002771

Metrics

19 Record Views

23 Times Cited - Web of Science