关键词: 无线传感器网络, 泛洪树, 非均匀分簇, 网络生存周期

Abstract: A new clustering algorithm is proposed to solve the global maximum value calculating problem of clustering algorithm and energy consumption unbalance problem in wireless sensor networks. The new algorithm uses flooding algorithm to calculate the maximum value of the network, then computes the competition radius of the nodes based on the maximum value, and builds different clusters according to the uneven cluster theory. After electing a cluster head, the algorithm will calculate the probability of each cluster head and find the next hop. The best route in inter-cluster communication can be constructed when each cluster head finds the optimal hop. The simulation results have shown that the new algorithm can decrease the energy consumption and effectively balance the network energy consumption, therefore, prolongs the lifetime of the network.

Key words: wireless sensor network, flooding tree algorithm, uneven cluster algorithm, network lifetime