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

摘要： 针对无线传感器网络中分簇算法求全局最值问题和非均匀分簇算法能量消耗不均衡问题，提出一种新的分簇算法。该算法首先采用泛洪树算法来求得网络最值，并用它来计算节点的竞争半径，然后用非均匀分簇的思想来构建大小不等的簇。当选取簇头节点后，通过计算每个簇头的概率来寻找下一跳簇头，当每个簇头节点选择最佳下一跳路径后，簇间通信可以建立一条最佳路径。仿真结果表明，该算法在能量损耗和均衡能耗都有显著的提高，最终延长了网络的生存周期。

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