Survey on Algorithms for Efficient Cluster Formation and Cluster Head Selection in MANET

Abstract

A Mobile Ad-hoc Network (MANET) is dynamic and self-configuring network that formed by collecting number of mobile nodes. Group of node make one cluster. It is necessary to have a good and efficient cluster formation and cluster head selection algorithm to connect with other neighbouring node. Their communication should do in very less time. The various techniques are available to make cluster. Battery life, speed, packet delivery ratio, delay these are some important parameter through which we can make efficient algorithm. This survey paper focuses on the Comparison between Lowest ID (LID), Highest Degree (HD), LEACH(Low Energy Adaptive Clustering Hierarchy).