earticle

영어

LEACH algorithm is a classical hierarchical routing algorithm; it uses the cluster head rotation mechanism to allocate the energy consumption to the whole network. But because of the randomness of the cluster head selection, the optimal number of cluster heads can not be obtained, at the same time, its position cannot do the best, some regions of the cluster head may be more concentrated, some areas may not cluster head, lead to the distance of non-cluster head node and cluster head node is too large, the energy consumption is too large. Soan improved routing algorithm based on LEACH algorithm is proposed, the basic idea is to determine the optimal number of cluster heads, non-uniform clustering, at the same time, the threshold is added in the LEACH algorithm, the nodes with high residual energy become cluster heads, in the process of transmission, multi hop transmission mechanism is adopted among cluster heads. Simulation results show that, this algorithm further reduces the energy consumption in the network, effectively extending the life cycle of the network.