基于蚁群算法的低能耗LEACH协议分析

Analysis of low energy LEACH protocol based on ant algorithm

针对无线传感器网络路由协议LEACH(低功耗自适应分层路由)算法中簇首与Sink节点直接通信的问题,提出了一种基于蚁群算法的LEACH算法.该算法利用蚁群算法简单易于实现、支持多路径的特点,通过相邻簇首节点间的距离和剩余能量值,在整个网络中建立和更新簇首间的信息素浓度,形成簇首间多跳路由.仿真结果表明,与LEACH算法相比,该算法在能量消耗与延长网络生存周期等方面具有更好的性能.

In order to solve the problem of transmitting to sink node directly from cluster-heads in wireless sensor network routing LEACH（low energy adaptive clustering hierarchy） 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 exchanging the information of its distance and remaining energy with its neighborhood. 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 is of better performances in average energy dissipation, network lifetime prolonging and expansibility enhancing than LEACH.