Real Time Scheduling for Wireless Sensor Networks

Date Added: Jan 2011
Format: PDF

In this paper the authors propose a new scheduling algorithm called Real Time Scheduling (RTS) which deals with all the contributing components of the end-to-end travelling delay of data packets in sensor network. RTS delays packets at intermediate hops (not just prioritizes them) for a duration that is a function of their deadline. Delaying packets allows the network to avoid hot spotting while maintaining deadline-faithfulness. The author compare RTS with another prioritizing and scheduling algorithm for real-time data dissemination in sensor networks, velocity monotonic scheduling.