Conference proceeding
Real-Time Query Scheduling for Wireless Sensor Networks
28th IEEE International Real-Time Systems Symposium (RTSS 2007), pp.389-399
12/2007
DOI: 10.1109/RTSS.2007.43
Abstract
Recent years have seen the emergence of wireless sensor network systems that must support high data rate and realtime queries of physical environments. 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 prioritization and throughput in conflict-free query scheduling. We then present three new real-time scheduling algorithms. The non-preemptive query scheduling algorithm achieves high throughput while introducing priority inversions. The preemptive query scheduling algorithm eliminates priority inversion at the cost of reduced throughput. The slack stealing query scheduling algorithm combines the benefits of preemptive and non- preemptive scheduling by improving the throughput while meeting query deadlines. Furthermore, we provide schedulability analysis for each scheduling algorithm. The analysis and advantages of our scheduling algorithms are validated through NS2 simulations.
Details
- Title: Subtitle
- Real-Time Query Scheduling for Wireless Sensor Networks
- Creators
- O Chipara - Washington Univ., St. LouisChenyang Lu - Washington Univ., St. LouisG.-C Roman - Washington Univ., St. Louis
- Resource Type
- Conference proceeding
- Publication Details
- 28th IEEE International Real-Time Systems Symposium (RTSS 2007), pp.389-399
- Publisher
- IEEE
- DOI
- 10.1109/RTSS.2007.43
- ISSN
- 1052-8725
- eISSN
- 2576-3172
- Language
- English
- Date published
- 12/2007
- Academic Unit
- Computer Science
- Record Identifier
- 9984259460902771
Metrics
5 Record Views