Real-time query scheduling for wireless sensor networks

DMCA

Real-time query scheduling for wireless sensor networks (2007)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Octav Chipara , Chenyang Lu , Gruia-catalin Roman

Venue:	in Real-Time Systems Symposium
Citations:	26 - 12 self

BibTeX

@INPROCEEDINGS{Chipara07real-timequery,
    author = {Octav Chipara and Chenyang Lu and Gruia-catalin Roman},
    title = {Real-time query scheduling for wireless sensor networks},
    booktitle = {in Real-Time Systems Symposium},
    year = {2007}
}

OpenURL

Abstract

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 trade-off between latency and real-time capacity in query scheduling. We then present three new real-time schedulers. The non-preemptive 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 non-preemptive schedulers to improve the capacity while meeting query deadlines. We provide schedulability analysis for each scheduler. The analysis and advantages of our approach are validated through NS2 simulations. Index Terms — Query scheduling, schedulability analysis, sensor networks

Keyphrases

wireless sensor network real-time query scheduling schedulability analysis real-time query priority inversion high priority query inherent trade-off reduced capacity novel approach sensor network ns2 simulation index term query scheduling non-preemptive query scheduler low response time high real-time capacity query scheduling physical environment real-time capacity query scheduler query deadline preemptive query scheduler wireless cyber-physical system abstract recent year conflict-free transmission new real-time scheduler non-preemptive scheduler

DMCA