基于TinyOS的HRRF调度策略

摘要：

针对传感器网络操作系统TinyOS采用非剥夺的先来先服务调度策略,系统紧急任务不能得到及时响应及节点吞吐量下降的情况,提出了一种可抢占HRRF(Highest-Response-Ratio First)作业调度策略.HRRF算法采用对于实时性较强的任务优先调度策略,满足了系统对实时任务的响应,提高了处理器的响应速度;对于软实时任务采用高响应比(任务等待时间/需运行时间)调度策略,提高了系统的效率.在TinyOS上的测试表明,HRRF策略在不影响TinyOS原有性能的情况下极大改善了传感器网络承担实时性任务的运行效果.

关键词：TinyOS操作系统、HRRF调度策略、可抢占、余实时性

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金69873007;辽宁省教育厅科学基金项目2008212;辽宁学院科学基金项目2009-Z03

在线出版日期：2010-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：80-81,98