A Mobile Ad hoc Network (MANET) is an accumulation of wireless portable nodes shaping a system without utilizing any current infrastructure. The mobility characteristic of MANETs is an extremely critical one. The mobile nodes may follow different mobility patterns that may affect connectivity and performance. In MANET due to decentralize of resources every nodes have to perform the routing functionalities themselves. Communication in such type of network is challenge and complex. To overcome these problems Clustering is the best solution for wide, flexible and high portability Ad-Hoc System. It increases the potential of network and reduces the routing overhead for efficient routing in MANET. Different types of phases involve in Cluster are Designing of Cluster and Maintenance of Cluster. In Cluster designing, selecting proper cluster head is one of the primary issues of research. For Maintenance of cluster an efficient system is required so that cluster head can keep update all the data of cluster, due to change in cluster structure because of nodes mobility. This paper basically focused on the Weighted Metric algorithms in MANET

MANET,Cluster Head, Clustering

[1] Ilyas M, “Thе Hand book of Wirеlеss Nеtworks”, CRC Prеss, 2003
[2] Angionе G, Bеllavista P., Corradi, A., & Magistrеtti Е, “A k-hop Clustеring Protocol for Dеnsе Mobilе Ad-Hoc Nеtworks”, 26th IЕЕЕ Intеrnational Confеrеncе on Distributеd Computing Systеms Workshops (ICDCSW`06), Lisboa, Portugal, 2007
[3] Pеrkins C, “Ad hoc Nеtworks”, Addison-Wеslеy, 2001.
[4] Varadharajan, V., Shankaran, R., Hitchеns, M, “Sеcurity for Clustеr Basеd Ad hoc Nеtworks”, Computеr Communications 27(5), pp. 488–501, 2004.
[5] Amis A.D., R. Prakash, T.H.PVuong, D.T. Huynh, "Max-Min DClustеr Formation in Wirеlеss Ad Hoc Nеtworks". In procееdings of IЕЕЕ Confеrеncе on Computеr Communications (INFOCOM) Vol. 1. pp. 32-41, 2000.
[6] Basagni S, “Finding a Maximal Wеightеd Indеpеndеnt Sеt in Wirеlеss Nеtworks", Tеlеcomm. Systеms. 18(1/3):155-168, Sеptеmbеr 2001.
[7] S.T. Hedetniemi and R.C. Laskar, “Bibliography on domination in graphs and some basic definitions of domination parameters,” Discrete Mathematics, vol. 86 (1–3), pp. 257-277, 1990.
[8] M. Chatterjee, “WCA: A weighted clustering algorithm for mobile ad hoc networks,” in Cluster computing Journal, vol. 5 (2), 2002, pp. 193-204.
[9] S. Karunakaran and P. Thangaraj, “An Adaptive Weighted Cluster Based Routing (AWCBRP) Protocol for Mobile Ad-hoc Networks,” in WSEAS Transactions on Communications, vol. 7 (4), Stevens Point: WSEAS, 2008, pp. 248-257.
[10] F. Li, S. Zhang, X. Wang, X. Xue, H. Shen, “Vote-Based Clustering Algorithm in Mobile Ad Hoc Networks,” in Information Networking, vol. 3090, Springer Berlin Heidelberg, 2004, pp.13-23
[11] A. Karimi, F.Zarafshan, A. Afsharfarnia and S.A.R Al Haddad, “A Novel Clustering Algorithm for Mobile AdHoc Newtorks Based on Determination of Virutal Links’ Weight to Increase Network Stability” in The Scientific World Journal, vol. 2014, Iran: Hindawi, 2014.
[12] Zhaowen Xing, Le Gruenwald and K.K. Phang, “A Robust Clustering Algorithm for Mobile Ad Hoc Networks”, Handbook of Research on Next Generation Networks and Ubiquitous Computing, December 2008.
[13] Mohammad Shayesteh and Nima Karimi, “ An Innovative Clustering Algorithm for MANETs Based on Cluster Stability”, International Journal of Modeling and Optimization, Vol. 2, No. 3, June 2012.
[14] Mohammad Reza Monsed, Sam Jabbehdari and Farshad Safaei, “An Efficient Weight based Clustering Algorithm for MANET ”, JOURNAL OF COMPUTING VOLUME 3, ISSUE 1, JANUARY 2011 ISSN 2151-9617.
[15] Garg, A., Batra, N., Taneja, I., Bhatnagar, A., Yadav, A., & Kumar, S. (2017). “Cluster Formation based Comparison of Genetic Algorithm and Particle swarm Optimization Algorithm in Wireless Sensor Network”, International Journal of Scientific Research in Computer Science and Engineering Vol.5, Issue.2, pp.14-20, April (2017).