能量有效的无线传感器网络动态任务调度算法  

Energy-efficiency dynamic task scheduling in wireless sensor networks

作　　者：朱晓娟[1] 何勇男 ZHU Xiao-juan;HE Yong-nan(College of Computer Science and Engineering,Anhui University of Science and Technology,Huainan 232001,China)

机构地区：[1]安徽理工大学计算机科学与工程学院

出　　处：《计算机工程与设计》2020年第2期313-318,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目（51504010）

摘　　要：为减少无线传感器网络任务调度的能量消耗,平衡网络负载,提出能量最小化的动态任务调度算法。在感知动态环境的基础上,将传感器网络节点的覆盖率、可调度性等作为该问题的约束条件。将改进后的蚁群算法应用于任务调度算法中,通过迭代得到最优分配方案,引入信息熵提升剩余能量充沛的节点执行任务的几率。仿真结果表明,该算法在降低任务分配的执行时间、能量消耗量及优化网络负载平衡方面取得了较好的效果。To reduce the energy consumption of wireless sensor network task scheduling,and balance the network load,an energy-efficiency dynamic task scheduling in wireless sensor networks was presented.Based on the dynamic environment,the coverage and schedulability of the sensor nodes were taken as constraints on the problem.An improved ant colony algorithm was applied to the task scheduling algorithm,and the optimal allocation scheme was obtained through iteration.At the same time,the information entropy was introduced to improve the probability of the nodes with sufficient remaining energy to perform tasks.Simulation results indicate that the algorithm achieves better results in reducing the execution time and energy consumption and bala-ncing the network load of the tasks.

关 键 词：无线传感器网络 动态任务调度 覆盖率约束 蚁群算法 能量最小化 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置]