浦倩云，吴锡生

（江南大学 物联网工程学院，江苏 无锡　214122）

基于改进蝙蝠算法的无线分簇路由算法

浦倩云，吴锡生

（江南大学 物联网工程学院，江苏 无锡214122）

针对无线传感器网络节点能量有限的问题，给出了一种基于改进蝙蝠算法的分簇路由算法。利用K-means聚类算法通过迭代过程初始化蝙蝠种群，使种群更均匀地分布在监测区域中；为了使蝙蝠个体跳出局部最优解，避免早熟收敛，采用控制概率判断算法进行高斯变异。该算法结合传感器节点本身剩余能量和到基站距离建立适应度函数，通过改进蝙蝠算法实现适应度函数的最优求解，从而获得合适的分簇，簇头节点间采用多跳动态路由。仿真结果表明，使用本文提出的无线分簇路由算法使得所有节点死亡时间明显推迟，能有效提高传感器节点能量的利用率，降低网络能耗，延长整个网络的生存周期。

生存周期；蝙蝠算法；分簇路由算法；高斯变异；适应度函数；能耗

无线传感器网络（wireless sensor networks，WSN）［1-3］是由散布在不同区域的众多传感器节点构成的一个多跳网络，其中运用到了传感器技术、分布式处理方法、和无线通信技术等被广泛应用于工农业、国防、医药等行业领域范畴。由于无线传感器网络中节点本身携带的电池能量是有限的且节点布置后因工作环境等客观因素不易更换电池，所以减少均衡网络中节点能量的消耗，延长网络的生存周期是目前无线传感器网络研究的主要方向［4］。

经……