Journal of Northeastern University ›› 2007, Vol. 28 ›› Issue (7): 985-988.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Adaptive double ring scheduling strategy based on TinyOS

Lin, Kai (1); Zhao, Hai (1); Yin, Zhen-Yu (1); Bi, Yuan-Guo (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-07-15 Published:2013-06-24
  • Contact: Lin, K.
  • About author:-
  • Supported by:
    -

Abstract: 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.

CLC Number: