Reduction of Communication Round for Faster Cluster Formation Process by Greedy Approach of Role Selection for Mobile Nodes in Manet for Weighted Clustering Algorithm

Clustering in mobile adhoc network is technique to group mobile nodes based on their attribute such as mobility, degree, energy and other absolute and relative attributes. Mobile nodes are located geographically adjacent to each other and relative communication configures the cluster for intra and inters communication with mobile nodes. Communication between mobile nodes depends on the strength of the signal between them. Cluster communication takes place either one hop or multi hop using associates mobile nodes, also known as gateway nodes. In this paper focus is on reducing communication overhead during cluster formation by using greedy approach. Mostly greedy approach has been used to select cluster head. Reducing communication overhead benefits in faster cluster formation and avoiding other communication delay such as packet transfer, handover of resources and other useful communication messages other than clustering information related messages.