A Survey on Load Balanced Clustering Algorithms
The ad hoc network is defined by the mobile nature of the nodes and the removal of the requirement for an infrastructure based network i.e. the use of routers and gateways. Ad hoc networks generally work in clusters i.e. the grouping of wireless mobile devices (computers or embedded devices which is based on efficient communication between all the nodes). Clusters are formed by clubbing together nodes along the wireless links. Cluster heads are the nodes which communicate with the other nodes that it can cover under its communication range. cluster heads form a virtual backbone and may be used to route packets for nodes in their cluster. Nodes, being in an Ad Hoc network, are presumed to have a non-deterministic mobility pattern.