基于遗传算法和蚁群算法的LEACH改进协议

LEACH Improved Protocol Based on Genetic Algorithm andAnt Colony Algorithm

针对无线传感器网络低功耗自适应集簇分层(Low Energy Adaptive Clustering Hierarchy,LEACH)路由协议因能耗不均衡导致节点过早死亡的问题,提出了一种基于遗传算法和蚁群算法改进的LEACH路由协议。在分簇阶段,通过遗传算法选举合理的簇头节点并根据节点的分布划分簇群;在数据传输阶段,通过蚁群算法使簇头节点尽可能选择能量充足且距离较短的路径进行数据传输。仿真结果表明,与传统的分簇路由协议LEACH和LEACH-C相比,改进算法可以使网络的能量消耗更加均衡,并延长网络的生命周期。

For the problem of premature node death caused by unbalanced energy consumption of Low Energy Adaptive Clustering Hierarchy(LEACH)routing protocol in wireless sensor networks,an improved LEACH routing protocol based on genetic algorithm and ant colony algorithm is proposed.In the stage of clustering,the reasonable cluster head nodes are selected by genetic algorithm and the cluster is divided according to the distribution of nodes;In the data transmission stage,the cluster head node is made to choose the path with sufficient energy and short distance for data transmission through ant colony algorithm.The simulation results show that compared with the traditional clustering routing protocols LEACH and LEACH-C,the improved algorithm can make the energy consumption of the network more balanced and prolong the network life cycle.