A NOVEL HEURISTIC BASED CLUSTERING FOR MOBILE AD HOC NETWORKS
G. R. Sreekanth, R.C. Suganthe · 2014
Mobile Ad hoc Network (MANET) is a set of mobile nodes that are infrastructure-less and capable of functioning without the existence of centralized co-ordination. MANETs are helpful in places that have no infrastructure for communications or when that infrastructure is destroyed. The constrained resources in the ad hoc networks have made designing of an efficient and reliable routing a very challenging problem. A smart routing is required to efficiently make use of these constrained resources and also adapting to the dynamic nature of the network. Clustering is one of the approaches for regulating the routing process. Partitioning the network into number of interconnected substructures is called clustering and those substructures are called clusters. The dynamic and unstable nature of the mobile nodes makes it difficult for the cluster formation and constrained resources restrict the determination of clusterheads for each cluster. A large number of approaches have been proposed for the election of clusterheads. In this paper, a new method has been proposed for clusterhead selection using geometric mean by considering multiple factors. The simulation results prove that the proposed method results stable clusters with lower clusterhead change rate and re-affiliation rate than other existing algorithms.