Clustering Methods Survey in VANET on Roads and Mountain Trails with High Reliability

  • Mohammad Ali Pourmina Faculty of Mechanical, Electrical and Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran
  • Babak Mosharmovahed Faculty of Mechanical, Electrical and Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran
  • Sam Jabbehdari Department of Computer Engineering, North Tehran Branch, Islamic Azad University, Tehran,Iran
Keywords: VANET, Clustering, Roads Trails, Mountain Trails, Reliability


VANETs are one of the important technologies in recent decade. This importance is evident which can be used in road and mountains trails and also provides other information to vehicle from roads. There are many challenges and problems in this networks which can cited as routing, clustering, quality of services criteria, energy consumption, RSU placement and etc. This article try to study and survey about VANET’s clustering methods in roads and mountain trails with high reliability.


[1] M. Gerla, and J. T. Tsai. Multiuser, Mobile, Multimedia radio network. Wireless Networks, 1995, Volume 1, pp.255-265.
[2] G. Chen, F. G. Nocetti, J. Gonzalez, and I. Stojmenovic. Connectivity based k-hop clustering in wireless networks. In 35th Annual Hawaii International Conference on System Sciences, HICSS, Hawaii, 2002.
[3] L. Maglaras, and D. Katsaros. Distributed clustering in vehicular networks. In 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Barcelona, 2012.
[4] E. Dror, C. Avin, and Z. Lotker. Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks. In The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), Favignana Island, Sicily, 2011.
[5] M. Chatterjee, S. Sas, and D. Turgut. An on-demand weighted clustering algorithm (WCA) for ad hoc networks. GLOBECOM, 2000, Volume 3, pp.1697-1701.
[6] P. Basu, N. Khan, and T. Little. A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks. IEEE ICDCS, Massachusetts, 2001.
[7] I. Er, and W. Seah. Mobility-based d-hop clustering algorithm for mobile ad hoc networks. In Wireless Communications and Networking Conference, 2004.
[8] S. Dhurandher, and G. Singh. Weight based adaptive clustering in wireless ad hoc networks. In International Conference on Personal Wireless Communications, ICPWC, 2005.
[9] Mosharmovahed, B., Pourmina, M.A. & Jabbehdari, S. Providing a New Way for Sustainable Communication on the VANET Network on Mountainous Roads. Wireless Pers Commun 113, pp. 2243–2269 (2020).
[10] Y. Hwang, Y. Jeong, S. Lee, and J. Song. Advanced Efficiency and Stability Combined Weight Based Distributed Clustering Algorithm in MANET. In Future Generation Communication and Networking (FGCN 2007), Jeju, 2007.
[11] S. Basagni. Distributed Clustering for Ad Hoc Networks. In 4th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN '99), Perth/Fremantle, WA, 1999.
[12] G. Wolny. Modified DMAC Clustering Algorithm for VANETs. In 3rd International Conference on Systems and Networks Communications ICSNC '08, Sliema, 2008.
[13] M. Almalag, and M. Weigle. Using traffic flow for cluster format in vehicular ad-hoc networks. In IEEE 35th Conference. Computer Networks (LCN), Denver, CO, 2010.
[14] W. Kaimin, Z. Zhangdui, and L. Hanzo. A Cluster-Head Selection and Update Algorithm for Ad Hoc Networks. In IEEE Global Telecommunications Conference (GLOBECOM 2010), Miami, FL, 2010.
[15] F. Wei, S. Yan, C. Shanzhi, and Z. Longhao. A mobility metrics based dynamic clustering algorithm for VANETs. In IET International Conference on Communication Technology and Application (ICCTA 2011), Beijing, 2011.
[16] Z. Rawashdeh, and S. Mahmud. A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP Journal on Wireless Communications and Networking, 2012, Volume 15, pp.1-13.
[17] N. Maslekar, M. Boussedjra, J. Mouzna, and H. Labiod. A stable clustering algorithm for efficiency applications in VANETs. In 7th International Wireless Communications and Mobile Computing Conference (IWCMC), Istanbul, 2011.
[18] N. Maslekar, M. Boussedjra, J. Mouzna, and H. Labiod. C-DRIVE: Clustering Based on Direction in Vehicular Environment. In 4th IFIP International Conference on New Technologies, Mobility and Security (NTMS), Paris, 2011.
[19] N. Maslekar, J. Mouzna, H. Labiod, and M. Devisetty. Modified C-DRIVE: Clustering based on direction in vehicular environment. In IEEE Intelligent Vehicles Symposium (IV), Baden-Baden, 2011.
[20] F. Peng. Improving Broadcasting Performance by Clustering with Stability for Inter-Vehicle Communication. In IEEE 65th Vehicular Technology Conference, VTC2007-Spring., Dublin, 2007.
[21] Y. Harikrishnan, and J. He. Clustering algorithm based on minimal path loss ratio for vehicular communication. In International Conference on Computing, Networking and Communications (ICNC), San Diego, 2013.
[22] H. Fatemidokht, and M. K. Rafsanjani. QMM-VANET: An efficient clustering algorithm based on QoS and monitoring of malicious vehicles in vehicular ad hoc networks. Journal of Systems and Software, Volume 165, July 2020, Article 110561.
[23] X. Bao, H. Li, G. Zhao, L. Chang, and Y. Li. Efficient clustering V2V routing based on PSO in VANETs. Measurement, Volume 152, February 2020, Article 107306.
[24] K. Bylykbashi, D. Elmazi, Keita Matsuo, Makoto Ikeda, and Leonard Barolli. Effect of security and trustworthiness for a fuzzy cluster management system in VANETs. Cognitive Systems Research, Volume 55, June 2019, pp.153-163.
[25] O. Senouci, Z. Aliouat, and Saad Harous. MCA-V2I: A Multi-hop Clustering Approach over Vehicle-to-Internet communication for improving VANETs performances. Future Generation Computer Systems, Volume 96, July 2019, pp.309-323.
[26] T. Abdelali, and F. Ghadi. Efficient dissemination based on passive approach and dynamic clustering for VANET. Procedia Computer Science. 2018 Jan 1; Volume 127, pp.:69-78.
[27] G. Xianlei, Q. Gao, and X. Quan. "A novel clustering algorithm based on mobility for VANET." In 2018 IEEE 18th International Conference on Communication Technology (ICCT), pp. 473-477. IEEE, 2018.
[28] P. Sondi, and R. Lucas. "Supporting Multiple Cooperative Applications through Vehicle-to-Vehicle Communications." In 2019 Global Information Infrastructure and Networking Symposium (GIIS), pp. 1-6. IEEE, 2019.
How to Cite
Pourmina, M. A., Mosharmovahed, B., & Jabbehdari, S. (2021). Clustering Methods Survey in VANET on Roads and Mountain Trails with High Reliability. Majlesi Journal of Telecommunication Devices, 10(1), 45-54. Retrieved from