计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (12): 115-117.DOI: 10.3778/j.issn.1002-8331.2010.12.033
宋风坤,陈 涤
收稿日期:
2008-10-16
修回日期:
2009-01-13
出版日期:
2010-04-21
发布日期:
2010-04-21
通讯作者:
宋风坤
SONG Feng-kun,CHEN Di
Received:
2008-10-16
Revised:
2009-01-13
Online:
2010-04-21
Published:
2010-04-21
Contact:
SONG Feng-kun
摘要: 针对TinyOS使用的FCFS以及各种改进的基于静态优先权的调度策略的缺陷,提出了一种适用于无线传感器网络的基于动态优先权的FQ-IP任务调度策略。该策略通过定时地增加任务队列中任务的优先权大小,使得低优先权任务能够在一定的时间限制内得到系统的调度,提高了系统的整体任务吞吐量。同时,随着无线传感器技术的发展,任务队列长度的增加使得排队算法显得愈发重要,提出了一种平均查找长度较小的排队算法,通过测试表明,该算法可以在增加很小的计算开销下显著提高排队速度。
中图分类号:
宋风坤,陈 涤. 采用快速排队算法的WSN任务调度策略研究 [J]. 计算机工程与应用, 2010, 46(12): 115-117.
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.
[1] | 孔 健1,谢福鼎1,孙 岩1,赵凤霞2. 半监督模式下复杂网络分类的方法[J]. 计算机工程与应用, 2011, 47(4): 47-49. |
[2] | 花仁杰,梁家荣,翁 毅. 具有自适应性的star网络容错寻径策略研究[J]. 计算机工程与应用, 2011, 47(4): 105-108. |
[3] | 张九龙,邓筱楠,张志禹. 概率核主成分分析及其应用[J]. 计算机工程与应用, 2011, 47(4): 165-167. |
[4] | 杨 洁1,王鸿绪2. 完整的Vague模式识别方法的战场目标识别[J]. 计算机工程与应用, 2011, 47(4): 168-170. |
[5] | 乔 丽,姜慧霖. 一种k-means聚类的案例检索算法[J]. 计算机工程与应用, 2011, 47(4): 185-187. |
[6] | 吕 乐,俞鹤伟,陶 铭. 基于能量的无标度网络模型的研究[J]. 计算机工程与应用, 2011, 47(3): 54-56. |
[7] | 刘 文. Netfilter数据转发性能测试与研究[J]. 计算机工程与应用, 2011, 47(3): 61-63. |
[8] | 王 琦,王 赜. 身份签名技术在无线Mesh网络的接入应用[J]. 计算机工程与应用, 2011, 47(3): 78-81. |
[9] | 杨春德1,邓 超2. DVBMT问题的改进算法[J]. 计算机工程与应用, 2011, 47(3): 84-86. |
[10] | 赵 涛. 基于数据聚合的无线传感器网络拓扑发现算法[J]. 计算机工程与应用, 2011, 47(3): 17-19. |
[11] | 许富龙,刘 明,李建平. 延迟评估的车载自组织网络数据传输协议[J]. 计算机工程与应用, 2011, 47(3): 23-26. |
[12] | 顾丽娟,李 平,夏永成. 传感器网络中加入助理簇头的分簇算法研究[J]. 计算机工程与应用, 2011, 47(3): 97-99. |
[13] | 郝建东,毛 力,王晓锋. 融合免疫-蚁群的Ad Hoc网络QoS多播路由[J]. 计算机工程与应用, 2011, 47(3): 100-102. |
[14] | 刘辉亚1,徐建波2,彭 理2. 无线传感器网络移动节点定位算法[J]. 计算机工程与应用, 2011, 47(3): 103-106. |
[15] | 杜丽娟1,2,余镇危2. 拓扑感知的移动网格节点聚集算法[J]. 计算机工程与应用, 2011, 47(2): 8-11. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||