| 采用快速排队算法的WSN任务调度策略研究 |
| |
| 引用本文： | 宋风坤,陈涤. 采用快速排队算法的WSN任务调度策略研究[J]. 计算机工程与应用, 2010, 46(12): 115-117. DOI: 10.3778/j.issn.1002-8331.2010.12.033 |
| |
| 作者姓名： | 宋风坤 陈涤 |
| |
| 作者单位： | 山东大学 信息科学与工程学院，济南 250100 |
| |
| 摘 要： | 针对TinyOS使用的FCFS以及各种改进的基于静态优先权的调度策略的缺陷，提出了一种适用于无线传感器网络的基于动态优先权的FQ-IP任务调度策略。该策略通过定时地增加任务队列中任务的优先权大小，使得低优先权任务能够在一定的时间限制内得到系统的调度，提高了系统的整体任务吞吐量。同时，随着无线传感器技术的发展，任务队列长度的增加使得排队算法显得愈发重要，提出了一种平均查找长度较小的排队算法，通过测试表明，该算法可以在增加很小的计算开销下显著提高排队速度。
|
| 关 键 词： | 无线传感器网络 调度策略 动态优先权 TinyOS |
| 收稿时间： | 2008-10-16 |
| 修稿时间： | 2009-1-13 |
Research on fast queuing algorithm based WSN task scheduling strategy |
| |
| SONG Feng-kun,CHEN Di. Research on fast queuing algorithm based WSN task scheduling strategy[J]. Computer Engineering and Applications, 2010, 46(12): 115-117. DOI: 10.3778/j.issn.1002-8331.2010.12.033 |
| |
| Authors: | SONG Feng-kun CHEN Di |
| |
| Affiliation: | School of Information Science and Engineering，Shandong University，Jinan 250100，China |
| |
| Abstract: | Aiming at the deficiencies of the TinyOS FCFS and some kinds of static priority based scheduling strategies,a FQ-IP scheduling strategy based on dynamic priority is proposed and implemented on TinyOS.By increasing the tasks'priorities termly which are in the waiting line,the strategy can make the tasks that have lower priority be scheduled after an acceptable interval,and enhance the tasks'throughput of the entire system.Meanwhile,along with the development of WSN technology,the queuing algorithm plays a mo... |
| |
| Keywords: | TinyOS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
