基于改进蝙蝠算法的无线传感器网络动态任务调度  

Dynamic Task Scheduling for Wireless Sensor Networks Based on an Improved Bat Algorithm

作　　者：翟羽婷 王欣 白蕾 ZHAI Yuting;WANG Xin;BAI Lei(College of Mathematics and Information Science,Zhangjiakou University,Zhangjiakou Hebei 075000,China;Engineering Training Centre,Beihua University,Jilin Jilin 132021,China)

机构地区：[1]张家口学院数学与信息科学学院,河北张家口075000 [2]北华大学工程训练中心,吉林吉林132021

出　　处：《传感技术学报》2024年第4期704-708,共5页Chinese Journal of Sensors and Actuators

基　　金：吉林省教育厅科学技术研究“十三五”规划课题项目(JJKH20180339KJ)。

摘　　要：无线传感器网络是一种处理感知信息的无线网络,在处理过程中因节点分配不均,导致网络资源利用率较低、任务调度中节点能量消耗较高。为此,提出了基于改进蝙蝠算法的无线传感器网络动态任务调度方法。通过增加权值系数改进蝙蝠算法,降低无线传感器网络节点密度,定义二进制变量,确定任务分配节点。采用可分负载理论,计算两种分群结构网络环境下任务运行时间与传输时间,得到群内和群间阶段无线传感器网络节点动态任务调度方案。仿真结果表明:所提算法在迭代次数为200次时即可获取目标函数值,当虚拟机数量为1200时,所需无线传感器网络节点数量为38个,网络资源利用率始终高于68%,说明所提方法能够有效降低调度过程中节点的能量消耗,提高网络资源利用率。Wireless sensor network is a kind of wireless network that processes sensing information.Due to uneven node allocation in the process of processing,the network resource utilization rate is low,and the node energy consumption in task scheduling is high.There-fore,a dynamic task scheduling method for wireless sensor networks based on improved bat algorithm is proposed.The bat algorithm is improved by increasing the weight coefficient,reducing the node density of wireless sensor networks,defining binary variables,and de-termining task allocation nodes.According to the separable load theory,the task running time and transmission time under two kinds of clustering structure network environment are calculated,and the dynamic task scheduling scheme of wireless sensor network nodes in the intra group and inter group stages is obtained.The simulation results show that the proposed algorithm can obtain the objective function value when the number of iterations is 200.When the number of virtual machines is 1200,the required number of wireless sensor net-work nodes is 38,and the network resource utilization rate is always higher than 68%,demonstrating that the proposed method can effec-tively reduce the energy consumption of nodes in the scheduling process and improve the network resource utilization rate.

关 键 词：无线传感器网络 动态任务调度 改进蝙蝠算法 二进制变量 可分负载理论 权值系数 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] P615[自动化与计算机技术—计算机科学与技术]