The basic concept in Vehicular Ad hoc Network is to integrate and fuse the mobile vehicles on road into an ad hoc network to enable communication among the vehicles on the move. The ad hoc network is infrastructure less and do not have any centralized administration. As a result, every individual node in VANETs act as a router in transmitting the packets from source towards the respective destinations. But, the delivery of packets is not always assured. Sometimes there is a possibility of high loss of packets due to adversarial conditions. Because of the high mobile nature of the nodes in VANETs, there could be frequent link failures resulting in high packet drops. In this paper the survey of different kinds of clustering algorithm have done and find best algorithm for VANET and studied different kinds of parameters.

Vehicular Ad hoc Networks (VANET), Ad-Hoc, Vehicles, Routing

[1] Parmar, Prof. S. K. Hadia and Prof. A. M. Shah, “Implementing and analyzing routing protocols for self- organized vehicular adhoc network”, 2013 Nirma University International Conference on Engineering (NUiCONE).
[2] Emad Alizadeh, Khalilollah Raeisi Lejjy and Esmaeil Amiri, “Improving Routing in Vehicular Ad-hoc Network with VIKOR Algorithm”, 2018 9th International Symposium on Telecommunications (IST`2018).
[3] H. Bello-Salau, A.M. Aibinu, Z. Wang, A.J. Onumanyi, E.N. Onwuka, J.J. Dukiya, “An optimized routing algorithm for vehicle ad-hoc networks”, Engineering Science and Technology, an International Journal 2019.
[4] Ms. Divya Rathi and Mrs. R. R. Welekar, “Performance Evaluation of AODV Routing Protocol in VANET with NS2”, Special Issue on Advances and Applications in the Internet of Things and Cloud Computing 2017.
[5] Alexandros Ladas, Nikolaos Pavlatos, Nuwan Weerasinghe and Christos Politis, “Multipath Routing Approach to Enhance Resiliency and Scalability in Ad-hoc Networks”, IEEE ICC 2016 Ad-hoc and Sensor Networking Symposium.
[6] Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks”, Proceedings of the 33rd Hawaii International Conference on System Sciences – 2000
[7] Nejla Ghaboosi, Abolfazl T. Haghighat, “Tabu search based algorithms for bandwidth-delay-constrained least- cost multicast routing”, Telecommun System, Vol. 34 pp. No. 147–166, 2007.
[8] Abdelmorhit El Rhazi and Samuel Pierre, “A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks”, IEEE Transactions on Mobile Computing, Vol. 8, No. 4, April 2009.
[9] Hamed Orojloo, Abolfazl T. Haghighat, “A Tabu search based routing algorithm for wireless sensor networks”, Springer 2015.
[10] Dhanush yadav M and Flory Francis, “Delay and hop sensitive routing protocol for Vehicular Ad Hoc Networks”, International Conference On Recent Trends in Electronics Information & Communication Technology (RTEICT), IEEE 2017.
[11] Shrikant Mane and R. Ramanathan, “Investigation of Greedy Forwarding Strategies for Three Dimensional Vehicular ADHOC Networks”, IEEE WiSPNET 2017 conference.
[12] Taqwa O. Fahad and Abduladhem A. Ali, “Multi-objective Optimized Routing Protocol for VANETs”, Hindawi Advances in Fuzzy Systems, 2018.
[13] Kalupahana Liyanage Kushan Sudheera , Maode Ma and Peter Han Joo Chong, “Link Stability Based Optimized Routing Framework for Software Defined Vehicular Networks”, IEEE Transactions On Vehicular Technology, Vol. 68, No. 3, March 2019.