(1)Department of Electronics and Tele-Communication Engineering

In a Mobile Ad-Hoc Network (MANET) hosts communicate with each other without any centralized control. Due to various constraints like scarcity of resources, excessive routing overhead etc, the cluster routing protocol in MANETs becomes less reliable. In this paper, we present an efficient algorithm for cluster formation and selection of optimal clusterhead and thus forming the optimal cluster taking weighted metrics like battery life, robustness, bandwidth and SNR. Further, our paper provides a realistic mobility model of the user, whose results are validated against simulations to adapt to the dynamic changes in network topology. I