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

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