基于改进蜂群算法的WSN分簇路由协议  

Cluster Based WSN Routing Using Improved Artificial Bee Colony Algorithm

作　　者：王朝晖[1,2] 刘爱宾 焦斌亮[1,2] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]河北省特种光纤与光纤传感重点实验室,河北秦皇岛066004

出　　处：《小型微型计算机系统》2014年第12期2623-2627,共5页Journal of Chinese Computer Systems

摘　　要：针对无线传感网络的分簇路由问题,提出一种基于改进蜂群算法(IABC)的无线传感网络分簇路由协议.受差分进化算法和反向学习的启发,改进的蜂群算法是用差分进化算法的变异策略和反向学习思想分别改进了雇佣蜂和观察蜂的搜索方式,提高了算法的探索能力和开发能力.应用改进的ABC算法,在无线传感网络中选择一组最佳节点担任簇头并将网络划分大小均匀的簇,仿真实验结果表明,与LEACH、PSO-C和ABC路由协议比较,所提路由算法的网络生存周期明显延长,能耗均衡性能更好.There are a lot of problems in the existing wireless sensor network clustering routing protocol, we propose a clustering approach for wireless sensor networks based on improved artificial bee colony algorithm. Inspired by the differential evolution algorithm and the opposition-based learning, the search behaviors of employed bees are improved by using the differential evolution algorithm mutation strategy and the search behaviors of onlookers are improved by using the opposition-based learning, which enhances the exploration and exploitation ability of the algorithm. By using the improved artificial bee colony algorithm, This routing algorithm selected a set of optimum nodes as cluster heads and partitioned all nodes into clusters of equal size. Simulation results demonstrate that the proposed algorithm can balance the energy consumption of all nodes and prolong the network lifetime more efficiently compared with LEACHand PSO-C and ABC protocols.

关 键 词：无线传感器网络 分簇路由协议 改进蜂群算法 差分进化算法 反向学习 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]