A Survey on Load Balanced Clustering Algorithms
Kritika Sood1, Anuj K.Gupta2
1Kritika Sood, M.Tech Student, Department of CSE, RIMT-IET, Mandi Gobindgarh (Punjab), India.
2Anuj K. Gupta, Associate Professor, RIMT-IET, Mandi Gobindgarh (Punjab), India.
Manuscript received on 15 April 2013 | Revised Manuscript received on 22 April 2013 | Manuscript Published on 30 April 2013 | PP: 197-200 | Volume-2 Issue-5, April 2013 | Retrieval Number: E0723042413/13©BEIESP
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: 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. Different heuristics employ different policies to elect Cluster Heads. Many of these policies are biased in favor of some nodes. As a result, these nodes shoulder greater responsibility which may deplete their energy faster due higher number of communication made, causing them to drop out of the network. Therefore, there is a need for load-balancing among Cluster Heads to allow all nodes the opportunity to serve as a Cluster Head. A Survey on various clustering algorithms for load balancing is presented in this paper.
Keywords: Ad hoc, Cluster, Communication, MANETs.
Scope of the Article: Clustering