VANET has become one of the active areas of research and development these days. As communication among the vehicles is one of the challenging tasks in a highly dynamic environment. Many of the clustering algorithms have been implemented for providing the secured communication between vehicles within a cluster. Generally Clustering consists of different nodes like mobile devices, vehicles, sensors, etc. that are grouped together according to some predefined rules. A group of nodes within a cluster can communicate with each other securely and without disconnection. The important task of the clustering algorithm is to achieve the cluster stability. Here different categories of clustering algorithm are highlighted, such as the significance of various approaches with their objectives

VANET, Classification of clustering, Clustering techniques

[1] Sivasakthi M, Suresh S.R, “Research on vehicular Ad-hoc networks (VANETs): An overview”, IJASER, Vol. 2, No. 1, pp. 23-27, 2013.
[2] Md. Humayun Kabir,” Research Issues on Vehicular Ad-hoc Network”, International Journal of Engineering Trends and Technology (IJETT) –Vol. 6, No. 4 , pp. 174-179, Dec 2013.
[3] Weiwei Li, Ali Tizghadam, and Alberto Leon-Garcia, “Robust clustering for connected vehicles using local network criticality”, In Communications (ICC), 2012 IEEE International Conference , Ottawa, ON, Canada , pp. 7157-7161. IEEE, 2012.
[4] Taek Jin Kwon, Mario Gerla, Vijay K Varma, Melbourne Barton, and T Russell Hsing, ”Efficient flooding with passive clustering-an overhead-free selective forward mechanism for ad hoc/sensor networks”, Proceedings of the IEEE, Vol. 91, Issue. 8, pp. 1210-1220, Aug 2003.
[5] Ismail Salhi, Mohamed Cherif, and S Senouci, “ Data collection in vehicular networks”, In Proc. ASN symposium, 2007.
[6] Zhigang Wang, Lichuan Liu, MengChu Zhou, and Nirwan Ansari, ”A position-based clustering technique for ad hoc intervehicle communication”, Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, Vol. 38, Issue.2 , pp.201- 208, 2008.
[7] Nitin Maslekar, Mounir Boussedjra, Joseph Mouzna, and Houda Labiod, “A stable clustering algorithm for efficiency applications in vanets” , In Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International, Istanbul, Turkey , pp. 1188-1193. IEEE, 2011.
[8] Grzegorz Wolny, “Modified dmac clustering algorithm for vanets” In Systems and Networks Communications, 2008. ICSNC`08. 3rd International Conference on Systems and Networks Communications, Washington, DC, USA, vol.4, Issue.3, pp. 268-273. IEEE, 2008 .
[9] Stefano Basagni. “ Distributed clustering for ad hoc networks” In Parallel Architectures, Algorithms, and Networks, 1999.(I-SPAN`99) Proceedings. Fourth International Symposium on, Perth/Fremantle, Australia,pp.310-315. IEEE, 1999.
[10] Wei Fan, Yan Shi, Shanzhi Chen, and Longhao Zou,” A mobility metrics based dynamic clustering algorithm for vanets “ , In Communication Technology and Application (ICCTA 2011), IET International Conference , Beijing, China, pp. 752-756. IET, 2011.

[11] Nitin Maslekar, Joseph Mouzna, Houda Labiod, Manoj Devisetty, and Ming-Chyi Pai, “Modified cdrive: Clustering based on direction in vehicular environment” ,in Intelligent Vehicles Symposium (IV), 2011 IEEE, pp. 845-850. IEEE, 2011 .

[12] Wang Xiaonan and Qian Huanyan, “ Constructing a vanet based on cluster chains” , International Journal of Communication Systems,Vol. 27, Issue.11, pp. 2497-2517, 2014.

[13] Behnam Hassanabadi, Christine Shea, L Zhang, and Shahrokh Valaee, “Clustering in vehicular ad hoc networks using affinity propagation” , Ad Hoc Networks,Vol. 13, pp. 535-548, 2014.

[14] Farhan Ahammed, Javid Taheri, and Albert Zomaya, “ Lica: robust localization using cluster analysis to improve gps coordinates” In Proceedings of the first ACM international symposium on Design and analysis of intelligent vehicular networks and applications, Miami, Florida, USA, pp. 39-46. ACM, 2011.

[15] Daxin Tian, Yunpeng Wang, Guangquan Lu, and Guizhen Yu “A vanets routing algorithm based on euclidean distance clustering” In Future Computer and Communication(ICFCC), 2010 2nd International Conference , Wuhan, China, vol. 1, pp. V1-183.IEEE, 2010.

[16] Mildred M Caballeros Morales, Choong Seon Hong, and Young-Cheol Bang, “An adaptable mobility-aware clustering algorithm in vehicular networks”, in Network Operations and Management Symposium (APNOMS), 2011 13th Asia-Pacific, Taipei city, Taiwan, pp. 1-6. IEEE, 2011.

[17] RA Santos, RM Edwards, and NL Seed, “Inter vehicular data exchange between fast moving road traffic using an ad-hoc cluster-based location routing algorithm and 802.11 b direct sequence spread spectrum radio” , in Post Graduate Networking Conference, Liverpool, UK, 2003.
[18] Peng Fan, “Improving broadcasting performance by clustering with stability for inter-vehicle communication” In Vehicular Technology Conference, 2007. VTC2007- Spring. IEEE 65th, Dublin, Ireland pp. 2491-2495. IEEE, 2007.

[19] Mohammad S. Almalag and Michele C. Weigle, “Using Traffic Flow for Cluster Formation in Vehicular Ad-hoc Networks”, IEEE 35th Conference on Local Computer Networks (LCN), Denver, CO, USA,pp. 631-636, 2010.

[20] Zhang, Z., A. Boukerche, and R. Pazzi, ”A novel multihop clustering scheme for vehicular ad-hoc networks” in Proceedings of the 9th ACM international symposium on Mobility management and wireless access. Miami, Florida, USA. pp. 19-26, 2011. ACM.

[21] Vaishali Jain, Rajendra Singh Kushwah, ”Review of Various VANET Protocols Using NS-2 Simulator”, International Journal of Computer Sciences and Engineering, Vol.-4, Issue.7, PP.76-80, Jul 2016