Effective distributed clustering in wireless sensor networks
无线传感器网络中一种有效的分布式簇划分算法

Clustering is a key technology to reduce the energy consumption in sensor networks and prolong the life of the whole networks.An effective distributed clustering was proposed.In this algorithm an initial time was set for each node,and the node whose time expired first became the cluster in the network.Take reasonableness into consideration,time decay was related to the connectivity of a node. Therefore,randomized way was used to avoid the influence of synchronization.At last,the algorithm was verified in emulation and the relationship between communication radius and average number of clusters was analyzed quantitatively.