Date Added: Jul 2012
The design of a microsensor network has to be carried out under several constraints, e.g., limited energy source and dynamic network topology. One practical design scheme in WSNs is clustering. Clustering is an energy efficient and scalable way to organize the WSN. Clustering can stabilize the network topology at the level of sensors and thus cuts on topology maintenance overhead. Recently, a number of clustering algorithms have been specifically designed for WSNs. These proposed clustering techniques widely vary depending on the overall network architectural and operation model and their objectives. In this paper, classification of clustering algorithms is carried out i.e. as energy efficient type, duty cycle control type and third type is the one derived from classic graphic theory.