基于蚁群的无线传感器网络分簇路由算法

在研究经典低能量自适应分簇路由算法的基础上，提出基于蚁群的无线传感器网络分簇路由算法。该算法将蚁群算法应用到簇间路由机制中，寻找簇头到基站的最佳路径，使得离基站较远的簇头节点沿着最佳路径传输信息，有效地减少了簇头节点的能量开销。同时，在簇头选举时，该算法不仅考虑簇头节点的剩余能量，而且兼顾簇头与簇头之间的距离，使得簇头分布更加均匀。仿真结果表明，该算法和LEACH及DADC算法相比，有效地均衡了网络能量消耗，并延长了网络生命周期。

Clustering Routing Algorithm for Wireless Sensor Network Based on Ant Colony

On the basis of analyzing the Low Energy Adaptive Clustering Hierarchy(LEACH), a clustering routing algorithm for Wireless Sensor Network(WSN) based on Ant Colony Algorithm(ACA) is proposed in this paper. ACA is applied to inter-cluster routing mechanism and the best path from cluster head to base station is looked for. Thanks to the algorithm, the transmission of information, for the cluster head node away from the base station, along with the best path is achieved and the energy consuming of cluster head node is decreased. Meanwhile, not only the node residual energy, but also the distance between the cluster head is considered for the selection of cluster head. It results in the more even distribution of cluster head. Simulation result indicates that the algorithm effectively balances the network energy consumption and prolongs the network life cycle compared with LEACH and DADC.