采用快速排队算法的WSN任务调度策略研究

摘要：

针对TinyOS使用的FCFS以及各种改进的基于静态优先权的调度策略的缺陷,提出了一种适用于无线传感器网络的基于动态优先权的FQ-IP任务调度策略.该策略通过定时地增加任务队列中任务的优先权大小,使得低优先权任务能够在一定的时间限制内得到系统的调度,提高了系统的整体任务吞吐量.同时,随着无线传感器技术的发展,任务队列长度的增加使得排队算法显得愈发重要,提出了一种平均查找长度较小的排队算法,通过测试表明,该算法可以在增加很小的计算开销下显著提高排队速度.

关键词：无线传感器网络、调度策略、动态优先权、TinyOS

所属期刊栏目：46

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

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

页数：共3页

页码：115-117