Conflict Free Query Scheduling in Multihop Sensor Networks

Provided by: IJAEGT
Topic: Networking
Format: PDF
In this paper, the authors propose Real-Time Query Scheduling (RTQS), a novel approach to conflict-free transmission scheduling for real-time queries in wireless sensor networks. First, they show that there is an inherent trade-off between prioritization and throughput in conflict-free query scheduling. Then, they 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.

Find By Topic