Date Added: Mar 2012
Recently, extensive research efforts have been devoted to the design of clustering algorithms to organize all the hosts in a mobile ad hoc network into a clustering architecture. Clustering is an important research topic because clustering makes it possible to guarantee basic levels of system performance, such as throughput and delay, in the presence of both mobility and a large number of mobile. MANETS have a limitation of battery power, cluster formation is expensive in terms of power depletion of nodes. This is due to the large number of messages passed during the process of cluster formation. A large variety of approaches for ad hoc clustering have been presented, whereby different approaches typically focus on different performance metrics.