Utilizing the concept of cluster head declaration delay and a new cluster head selection policy, this paper presents a new clustering approach to facilitate data transmission and reduce energy consumption in a wireless sensor network. The proposed clustering approach employs a random declaration delay design which selects the node with the shortest declaration delay as the cluster head of its area to decide the cluster topology. Such a design can well distribute the cluster head declaration delay of all nodes to decrease the probability of generating unnecessary cluster heads, achieving better cluster head selection and reducing the clustering communication overhead. The new clustering approach also involves a novel energy-classifying method which classifies all sensor nodes into several levels according to the actual situation of the network to increase its scalability.
Proceedings of Algorithms and Architectures for Parallel Processing：9th International Conference, ICA3PP 2009，9頁