关键词: 低功耗自适应集簇分层型协议（LEACH）, 剩余能量, 蚁群算法, 簇间路由

Abstract: In view of the LEACH algorithm randomly selects a cluster head, without considering the residual energy of the nodes and single hop communication with sink nodes bring about the problem of excessive energy loss. A waiting time for cluster head competition mode, introduced the residual energy and the number of neighbor nodes asweighting factors to selecting cluster head is proposed. And it proposes to combine the LEACH and ant colony algorithm to establish the inter-cluster routing mechanism, updating the local pheromone and synthesizing the residual energy, distance nodes of cluster head and cluster head node for communication with sink based multi-hop routing, to reach the purpose of reducing the cluster head node energy consumption too fast. The simulation experimental results show that the improved algorithm in reducing energy consumption and prolonging the network life cycle has a great improvement compared with LEACH algorithm.

Key words: Low Energy Adaptive Clustering Hierarchy（LEACH）, residual energy, ant colony algorithm, inter-cluster routing