基于蚁群算法的LEACH协议研究

摘要

In order to solve the problem of excessive energy consumption for transmitting to sink node directly from cluster heads in wireless sensor network routing LEACH algorithm, a routing algorithm based on ant colony was proposed. The algorithm takes advantage of the characteristics of ant algorithm, i.e. being easy to be realized, and supporting multi-path to build cluster routing, through the information of its distance and remaining energy of nodes.Then the distance and remaining energy of the neighborhood were integrated in the computation of pheromone concentration. The results of simulation show that the algorithm has better performances in average energy dissipation,network lifetime prolonging and expansibility enhancing than LEACH.%针对LEACH协议中簇头节点与汇聚节点之间采用单跳通信造成能量损耗过快的问题,提出了一种基于蚁群算法的LEACH协议,该算法利用蚁群算法易实现、支持多路径的特点,结合节点的剩余能量及传输距离,通过对网络中信息素浓度的建立和更新,达到降低簇头节点能量消耗过快的问题.仿真实验结果表明,该算法在降低能耗、延长网络生命周期等方面,与LEACH协议相比,具有更好的性能.