首页 | 本学科首页   官方微博 | 高级检索  
     

能量有效的无线传感器网络动态任务调度算法
引用本文:朱晓娟,何勇男.能量有效的无线传感器网络动态任务调度算法[J].计算机工程与设计,2020,41(2):313-318.
作者姓名:朱晓娟  何勇男
作者单位:安徽理工大学 计算机科学与工程学院,安徽 淮南 232001;安徽理工大学 计算机科学与工程学院,安徽 淮南 232001
摘    要:为减少无线传感器网络任务调度的能量消耗,平衡网络负载,提出能量最小化的动态任务调度算法。在感知动态环境的基础上,将传感器网络节点的覆盖率、可调度性等作为该问题的约束条件。将改进后的蚁群算法应用于任务调度算法中,通过迭代得到最优分配方案,引入信息熵提升剩余能量充沛的节点执行任务的几率。仿真结果表明,该算法在降低任务分配的执行时间、能量消耗量及优化网络负载平衡方面取得了较好的效果。

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

Energy-efficiency dynamic task scheduling in wireless sensor networks
ZHU Xiao-juan,HE Yong-nan.Energy-efficiency dynamic task scheduling in wireless sensor networks[J].Computer Engineering and Design,2020,41(2):313-318.
Authors:ZHU Xiao-juan  HE Yong-nan
Affiliation:(College of Computer Science and Engineering,Anhui University of Science and Technology,Huainan 232001,China)
Abstract: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.
Keywords:wireless sensor networks  dynamic task scheduling  coverage constraint  ant colony algorithm  energy minimization
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号