TinyOS任务调度策略改进研究  

Research on Fast Queuing Algorithm Based WSN Task Scheduling Strategy

作　　者：刘晓蕾[1] 田发新 

机构地区：[1]滨州医学院卫生管理学院 [2]烟台市水利建筑勘察设计院

出　　处：《经济技术协作信息》2012年第15期110-112,共3页

摘　　要：针对无线传感器网络操作系统TinyOS任务调度策略的不足，该文提出了一种基于快速任务排队算法和动态优先级的FQ—IP任务调度策略。随着无线传感器技术的发展，TinyOS任务队列长度由8增加到了256，这使得任务队列排队算法显得愈发重要，该文提出了一种平均查找长度较小的排队算法，通过仿真测试表明，该算法可以在增加很小的计算开销下显著提高排队速度。同时，本文提出的策略通过定时的增加任务队列中任务的优先级的大小，使得低优先权任务能够在预订的时间范围内得到系统的调度，提高了系统的整体任务吞吐量。Concerning the disadvantage of the Task Scheduling strategy in TinyOS, which is a widely used WSNOS in the wodd, this paper brings up a new Task Scheduling system based on fast queueing algorithm and dynamic priority. Along with the development of WSN tech, the total length of TinyOS Task Queue has been increased from 8 to 256, which makes the queueing algorithm more crucial than before. The Algorithm, after simulating test, has been proved effectively in improving the speed of queueing while increasing a few computing cost, and it can make sure that the lowest pri- ority task can also be selected by the CPU within a limited period, which enlarges the whole throughput of the system.

关 键 词：无线传感器网络 任务调度 任务优先 TINYOS 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]