International Journal of Advanced Research in Computer Science and Software Engineering (IJARCSSE)
Clustering techniques create hierarchal network structures, called clusters, on an otherwise flat network. In a dynamic environment - in terms of node mobility as well as in terms of steadily changing device parameters - the clusterhead election process has to be re-invoked according to a suitable update policy. Cluster re-organization causes additional message exchanges and computational complexity and it execution has to be optimized. The authors' investigations focus on the problem of minimizing clusterhead re-elections by considering stability criteria.