Vehicle Ad-hoc Network (VANET) is an emerging technology that ensures road safety by enabling wireless communications. VANETs have drawn greater attention due to their significant attractive features such as dynamic connectivity, self-management and no centralized administration. However, due to the high mobility and the large scale of the network lead to dynamic topology. The rapid and continuous changing topology causes frequent disconnections of the communication links, which results in an increased overhead of the communication protocols. To resolve such problems, many of the clustering algorithms have been proposed for providing an efficient communication among vehicles. In this paper, we are most concerned about to explore the different clustering algorithms for improving routing stability and reliability even with dynamic mobility and dynamic topology.

Clustering, VANET, MANET

[1] Pradeep Chouksey, "Introduction of MANET", International Journal of Scientific Research in Network Security and Communication, Vol.4, Issue.2, pp.15-19, 2016
[2] Kun Yang,Shumao Ou, Hsiao-Hwa Chen and Jianghua He,”A Multihop Peer-Communication Protocol with Fairness Guarantee for IEEE 802.16- Based Vehicular Networks, IEEE Transactions on Vehicular Technology, Vol. 56, No. 6, pp.3358-3370,Nov 2007.
[3] Kanwalprit Singh, Harmanpreet kaur, "Evaluation of proposed technique for detection of Sybil attack in VANET", International Journal of Scientific Research in Computer Science and Engineering, Vol.6, Issue.5, pp.10-15, 2018

[4] P. Fan, J. Haran, J. Dillenburg, and Nelson, ”Cluster Based Framework in Vehicular ad hoc Networks,” Lecture Notes in Computer Science, vol.3738, pp. 32-42, 2005.
[5] E.Souza, I. Nikolaidis, P. Gburzynski “ A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs,” in Proc IEEE International Conference on Communications, 2010.
[6] Z.Wang, L.Liu, M.Zhou, N. Ansari “ A Position Based Clustering Technique for Ad Hoc Intervehicle Communication”, in IEEE
Transactions on Systems, Man and Cybernetics- Applications and reviews, vol. 38, pp. 201-208.
[7] I. Salhi, S. M. Senouci, and M. Cherif, “A new framework for data collection in vehicular networks,” IEEE ICC’2009 Dresden, pp.14-18, 2009.
[8] N. Maslekar, M. Boussedjra, J. Mouzna and L. Houda, “Direction based clustering algorithm for data dissemination in vehicular networks,” Vehicular Networking Conference (VNC), 2009 IEEE, pp. 1 -6, February 2010.
[9] G Wolny, Modified DMAC clustering algorithm for VANETs, in Proc. of 3rd International Conference on Systems and Networks Communications (IEEE, San Francisco-USA, 2008), pp. 268 –273.
[10] 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, pages 39-46. ACM, 2011.
[11] Morales, M.M.C., C.S. Hong, and Y.C. Bang. An adaptable mobility-aware clustering algorithm in vehicular networks. inNetwork Operations and Management Symposium (APNOMS), 2011 13th Asia-Pacific. 2011. IEEE.
[12] R.A. Santos, R.M. Edwards, N.L. Seed, Inter vehicular data exchange between fast moving road traffic using an ad-hoc cluster-based location routing algo-rithm and 802.11b direct sequence spread spectrum radio, in: Post Graduate Networking Conference, 2003.
[13] 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.
[14] 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.
[15] Z Zhang, A Boukerche, R Pazzi, A novel multi-hop clustering scheme for vehicular ad-hoc networks, in Proc. of the 9th ACM international symposium on Mobility management and wireless access (ACM, Paris-France, 2011), pp. 19–26.
[16] S Ucar, S Ergen, O Ozkasap, Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks, in Wireless Communications and Networking Conference (WCNC) (IEEE, Shanghai-China, 2013), pp. 2381–2386.
[17] Yuzhong Chen, Mingyue Fang, Song Shi, Wenzhong Guo and Xianghan Zheng “Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow” EURASIP Journal on Wireless Communications and Networking (2015) 2015:98.
[18] Amjad Mehmood, Akbar Khanan, Abdul Hakim H. M. Mohamed, Saeed Mahfooz, Houbing Song, and Salwani Abdullah, “ANTSC: An Intelligent Naïve BayesianProbabilistic Estimation Practice for TrafficFlow to Form Stable Clustering in VANET”, IEEE Access, Vol. 6, pp. 4452-4461, 2017.
[19]Seyhan Ucar, Sinem Coleri Ergen, and Oznur Ozkasap, “Multi-Hop Cluster based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination”, IEEE Transactions on vehicular Technology, Vol. 65, Issue.4, pp. 2621-2636, 2016.
[20] Yuzhong Chen, Mingyue Fang, Song Shi1, WenzhongGuo, and Xianghan Zheng, “Distributed multi-hop clustering algorithm forVANETs based on neighborhood follow”, EURASIP Journal on Wireless Communications and Networking, Springer, 2015.
[21] B. Hassan abadi, C. Shea, L. Zhang, and S. Valaee, “Clustering in Vehicular Ad Hoc Networks using Affinity Propagation”, Ad Hoc Networks, Elsevier, Vol. 13, pp. 535-548, 2014.
[22] LeiLiu, Chen Chen, TieQiu, Mengyuan Zhang, Siyu Li, and Bin Zhou, “A data dissemination scheme based on clustering and probabilistic broadcasting in VANETs”, Vehicular Communications, Elsevier, Vol. 13, pp. 78-88, 2018.
[23] Jian-Ming Chang, Chin-Feng Lai, Han-Chieh Chao, and Rongbo Zhu, “An energy-efficient geographic routing protocoldesign in vehicular ad-hoc network”, Computing, Springer, Vol. 96, Issue. 2, pp. 119-131, 2014.
[24] Yao-Hsin Chou, Ting-Hui Chu, Shu-Yu Kuo, and Chi-Yuan Chen, “An Adaptive Emergency Broadcast Strategy for Vehicular Ad hoc Networks”, IEEE Sensors Journal, Vol. 18, Issue. 12, pp. 4814-4821, 2018.