Date Added: Feb 2011
A wireless ad-hoc network comprises of a set of wireless nodes and requires no fixed infrastructure. For efficient communication between nodes, ad-hoc networks are typically grouped in to clusters, where each cluster has a clusterhead (or Master). In the study, the authors will take a communication model that is derived from that of Bluetooth. Clusterhead nodes are responsible for the formation of clusters each consisting of a number of nodes (analog to cells in a cellular network) and maintenance of the topology of the network. Consequently, the clusterhead tend to become potential points of failures and naturally, there will be load imbalanced. Thus, it is important to consider load balancing in any clustering algorithm.