东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (5): 652-655.DOI: -

• 论著 • 上一篇    下一篇

无线传感器网络操作系统中抢占式任务调度策略

尹震宇;赵海;徐久强;王小英;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;常熟理工学院计算机系 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;江苏常熟215500
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-05-15 发布日期:2013-06-24
  • 通讯作者: Yin, Z.-Y.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2001AA415320);;

Preemptive scheduling strategy for wireless sensor networks operating system

Yin, Zhen-Yu (1); Zhao, Hai (1); Xu, Jiu-Qiang (1); Wang, Xiao-Ying (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Department of Computer Science, Changshu Institute of Technology, Changshu 215500, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-05-15 Published:2013-06-24
  • Contact: Yin, Z.-Y.
  • About author:-
  • Supported by:
    -

摘要: 提出了一种基于优先级的抢占式无线传感器网络操作系统调度策略IS-EDF,并在TinyOS上进行实现.提出的调度策略通过动态调整执行任务的优先级,可以有效地保证重要任务的实时性,改善无线传感器节点在任务负载较重情况下的系统响应性能;在节点处于轻负载或者空闲情况下,通过将节点带入睡眠状态,保证了无线传感器节点的节能.通过实验和仿真可以得出,提出的任务调度策略,在总能耗增加很少的代价下,可以有效地提高系统在运行负载较重情况下的系统响应性能.

关键词: TinyOS, EDF算法, 抢占式调度, 无线传感器网络操作系统

Abstract: A preemptive scheduling strategy, IS-EDF (idle sleep-earliest deadline first) is proposed for the operation system of wireless sensor networks and implemented on TinyOS. Thus the priority of the tasks on wireless sensor nodes can be adjusted dynamically so as to ensure the high priority of important task to be executed and improve the system response characteristic of the nodes under heavy task load. When a wireless sensor node is idle, the IS-EDF can bring the node into sleep mode for energy saving. Experiment and simulation results showed that the IS-EDF scheduling strategy can effectively improve the system response characteristic of the wireless sensor nodes under heavy load at the cost of small increase in energy consumption.

中图分类号: