东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (7): 985-988.DOI: -

• 论著 • 上一篇    下一篇

一种基于TinyOS的自适应双环调度策略

林恺;赵海;尹震宇;毕远国;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-07-15 发布日期:2013-06-24
  • 通讯作者: Lin, K.
  • 作者简介:-
  • 基金资助:
    国家级火炬计划项目(2002EB010154)

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

RichHTML

0

PDF (PC)

522

摘要： 针对传感器网络操作系统TinyOS无法保证任务实时性的缺陷,提出一种自适应双环调度(ADRS)策略,并在TinyOS上加以实现。自适应双环调度策略将先到先服务(FCFS)调度策略下的单循环队列改为具有不同优先级别的双循环队列,同时原来的多个任务共享同一堆栈空间修改为不同任务分级占用两个堆栈,并根据队列中任务时限的变化动态调整两队列间的任务切换以最大程度地保证任务完成.仿真试验表明,自适应双环调度策略在不影响TinyOS原有性能的情况下,极大改善了传感器网络承担实时性任务的运行效果.

关键词: 传感器网络, 自适应双环调度, TinyOS, 动态调整, 实时性任务

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.

中图分类号: