An Adaptive Double Ring Scheduling Strategy Based on TinyOS

To risk above the deficiency that the operation system of the sensor network,TinyOS,fails in real-time implementation of tasks,an adaptive double ring scheduling(ADRS) strategy is proposed and implemented on TinyOS.Different with a single circular queue and all tasks sharing one stack in FCFS strategy,ADRS designed two circular queues with different priority and all tasks were dispatched to two stacks.And the task shifting between the two queues can be readjusted dynamically according to the time limit for the task in queues,thus ensuring the tasks completed to greatest extent.Simulation results showed that ADRS strategy can maintain its intrinsic performance and improve greatly the effect of the sensor networks in processing the real time tasks.