关键词: 簇头均匀分布, 分簇路由算法, 网络生存时间, 负载平衡程度

Abstract: To solve the problem of cluster communication with the unequal power and cluster of overlapping coverage as location of the unreasonable distribution of the cluster heads in LEACH，an improved LEACH_UD algorithm is presented.In the cluster heads of the initial phase of the elections，the distance of two cluster heads considered for cluster heads uniformly distributed in the regional monitoring，and the other is to cancel the extra energy consumption by the each round of re-cluster.After the initial meeting to determine cluster，the distribution and the numbers of clusters are no longer changing and each of the next round of the cluster head is designated by the cluster head of the last round.Both LEACH_UD and LEACH are simulated in NS2.The simulation results prove that LEACH_UD algorithm is much better than LEACH algorithm in network lifetime and LBF.

Key words: cluster head uniformly distributed, clustering routing algorithm, network lifetime, Load Balance Factor（LBF）