无线传感器网络多轮任务调度算法

摘要：

为了充分地利用网络资源,提出了一种分群结构下的无线传感器网络多轮任务调度算法(WMTSA).WMTSA以可分负载理论为基础,根据各个群的任务处理速率按多轮方案将总任务从SINK节点下发给各个群.为了去除由节点间通信干扰导致的性能下降,SINK节点相继向各个群首发送每一轮的负载.每一轮各个群执行完数据采集任务并把数据融合后,也由群首将该轮数据相继向SINK节点报告,使得任务执行和通信更好地重叠,最终减少了整个应用的响应时间且提高了网络资源利用率.实验结果表明,WMTSA可合理地将总任务分配给网络中的各个节点,从而有效地减少了完成任务的耗时耗能.随着网络规模的增大,总任务完成时间可以减少40%.

关键词：无线传感器网络、可分负载理论、多轮任务调度

所属期刊栏目：44

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

资助基金：国家自然科学基金资助项目60972047;高等学校学科创新引智计划资助项目B08038

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

页数：共6页

页码：27-32