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

来源期刊：东北大学学报(自然科学版)2007年第7期

论文作者：林恺 赵海 尹震宇 毕远国

文章页码：985 - 988

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

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