A review of clustering algorithms in VANETs

Abstract

In vehicular ad hoc network (VANET), lots of information should be delivered on a large scale in a limited time. Meanwhile, vehicles are quite dynamic with high velocities, which causes a large number of vehicle disconnections. Both of these characteristics lead to unreliable information transmission in VANET. A vehicle clustering algorithm, which organizes vehicles in groups, is introduced in VANET to improve network scalability and connection reliability. However, different clustering techniques and algorithms are required for different scenarios, such as information transmission, routing, and accident detections. This paper explores the vehicle clustering techniques from the aspects of cluster head selection, cluster formation, and cluster maintenance procedures. Meanwhile, context-based clustering algorithms are summarized, and the hybrid-clustering algorithms are highlighted. The paper also summarizes the existing clustering performance metrics and performance evaluation approaches.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2

References

  1. 1.

    Bali RS, Kumar N, Rodrigues JJPC (2014) Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Vehicular Communications 1(3):134–152

    Article  Google Scholar 

  2. 2.

    Bali RS, Kumar N, Rodrigues JJPC (2014) Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Vehicular Communications 1(3):134–152

    Article  Google Scholar 

  3. 3.

    Zhang Y, Moustafa H (2009) Vehicular networks: techniques, standards, and applications, 2nd edn. Auerbach Publications, Boca Raton

    Google Scholar 

  4. 4.

    ETSI TR 102 638 V1.1.1, Intelligent Transport Systems (ITS); Vehicular Communications; Basic Set of Applications; Definitions

  5. 5.

    Chatterjee M, Das SK, Turgut D (2000) An on-demand weighted clustering algorithm (wca) for ad hoc networks. In: Global Telecommunications Conference, 2000. GLOBECOM’00. IEEE, vol 3. IEEE, pp 1697–1701

  6. 6.

    Tolba FD, Magoni D, Lorenz P (2007) Connectivity, energy and mobility driven clustering algorithm for mobile ad hoc networks. In: Global telecommunications conference, 2007. GLOBECOM’07. IEEE. IEEE, pp 2786–2790

  7. 7.

    Vodopivec S, Bešter J, Kos A (2012) A survey on clustering algorithms for vehicular ad-hoc networks. In: 2012 35th International conference on telecommunications and signal processing (TSP), pp 52–56

  8. 8.

    Cooper C, Franklin D, Ros M, Safaei F, Abolhasan M (Firstquarter 2017) A comparative survey of VANET clustering techniques. IEEE Communications Surveys Tutorials 19(1):657–681

    Article  Google Scholar 

  9. 9.

    Lin CR, Gerla M (1997) Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15(7):1265–1275

    Article  Google Scholar 

  10. 10.

    Yu JY, Chong PHJ (First 2005) A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys Tutorials 7(1):32–48

    Article  Google Scholar 

  11. 11.

    Basagni S (1999) Distributed clustering for ad hoc networks. In: Fourth international symposium on parallel architectures, algorithms, and networks, 1999. (I-SPAN ’99) Proceedings, pp 310–315

  12. 12.

    Basu P, Khan N, Little TDC (2001) A mobility based metric for clustering in mobile ad hoc networks. In: 2001 international conference on distributed computing systems workshop. IEEE, pp 413–418

  13. 13.

    Chatterjee M, Das SK, Turgut D (2002) Wca: a weighted clustering algorithm for mobile ad hoc networks. Clust Comput 5(2):193–204

    Article  Google Scholar 

  14. 14.

    Chen G, Nocetti FG, Gonzalez JS, Stojmenovic I (2002) Connectivity based k-hop clustering in wireless networks. In: Proceedings of the 35th Annual Hawaii international conference on system sciences, 2002. HICSS, pp 2450–2459

  15. 15.

    Kwon TJ, Gerla M, Varma VK, Barton M, Hsing TR (2003) Efficient flooding with passive clustering-an overhead-free selective forward mechanism for ad hoc/sensor networks. Proc IEEE 91 (8):1210–1220

    Article  Google Scholar 

  16. 16.

    Zhang Z, Boukerche A, Pazzi R (2011) A novel multi-hop clustering scheme for vehicular ad-hoc networks. In: Proceedings of the 9th ACM international symposium on mobility management and wireless access, MobiWac ’11. ACM, New York, pp 19–26

  17. 17.

    Dror E, Avin C, Lotker Z (2011) Fast randomized algorithm for hierarchical clustering in vehicular ad-hoc networks. In: 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), pp 1–8

  18. 18.

    Ren M, Zhang J, Khoukhi L, Labiod H, Vèque V (2017) A unified framework of clustering approach in vehicular ad hoc networks. IEEE Trans Intell Transp Sys PP(99):1–14

    Google Scholar 

  19. 19.

    Ren M, Khoukhi L, Labiod H, Zhang J, Vèque V (2017) A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (vanets). Vehicular Communications 9:233–241

    Article  Google Scholar 

  20. 20.

    Hassanabadi B, Shea C, Zhang L, Valaee S (2014) Clustering in vehicular ad hoc networks using affinity propagation. Ad Hoc Networks 13, Part B:535–548

    Article  Google Scholar 

  21. 21.

    Souza E, Nikolaidis I, Gburzynski P (2010) A new aggregate local mobility clustering algorithm for vanet s. In: 2010 IEEE international conference on communications (ICC), pp 1–5

  22. 22.

    Taleb T, Benslimane A, Letaief KB (2010) Toward an effective risk-conscious and collaborative vehicular collision avoidance system. IEEE Trans Veh Technol 59(3):1474–1486

    Article  Google Scholar 

  23. 23.

    Shea C, Hassanabadi B, Valaee S (2009) Mobility-based clustering in vanet s using affinity propagation. In: GLOBECOM 2009 - 2009 IEEE Global telecommunications conference, pp 1–6

  24. 24.

    Wang Z, Liu L, Zhou MengChu, Ansari N (2008) A position-based clustering technique for ad hoc intervehicle communication. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 38(2):201–208

    Article  Google Scholar 

  25. 25.

    Gunter Y, Wiegel B, Grossmann HP (2007) Cluster-based medium access scheme for VANETs. In: 2007 IEEE intelligent transportation systems conference, pp 343–348

  26. 26.

    Su H, Zhang X (2007) Clustering-based multichannel mac protocols for qos provisionings over vehicular ad hoc networks. IEEE Trans Veh Technol 56(6):3309–3323

    Article  Google Scholar 

  27. 27.

    Zhang X, Su H, Chen HH (2006) Cluster-based multi-channel communications protocols in vehicle ad hoc networks. IEEE Wirel Commun 13(5):44–51

    Article  Google Scholar 

  28. 28.

    Maslekar N, Boussedjra M, Mouzna J, Houda L (2009) Direction based clustering algorithm for data dissemination in vehicular networks. In: Vehicular Networking Conference (VNC), 2009 IEEE, pp 1–6

  29. 29.

    Maslekar N, Mouzna J, Labiod H, Devisetty M, Pai M (2011) Modified c-drive: clustering based on direction in vehicular environment. In: Intelligent Vehicles Symposium (IV), 2011 IEEE, pp 845–850

  30. 30.

    Kayis O, Acarman T (2007) Clustering formation for inter-vehicle communication. In: Intelligent transportation systems conference, 2007. ITSC 2007. IEEE, pp 636–641

  31. 31.

    Wang S-S, Lin Y-S (2013) Passcar: a passive clustering aided routing protocol for vehicular ad hoc networks. Comput Commun 36(2):170–179

    MathSciNet  Article  Google Scholar 

  32. 32.

    Maslekar N, Boussedjra M, Mouzna J, Labiod H (2011) A stable clustering algorithm for efficiency applications in vanet s. In: 2011 7th International wireless communications and mobile computing conference (IWCMC), pp 1188–1193

  33. 33.

    Véque V, Kaisser F, Johnen C, Busson A (2013) CONVOY: A new cluster-based routing protocol for vehicular networks, pp 91–129

  34. 34.

    Varaiya P (1993) Smart cars on smart roads: problems of control. IEEE Trans Autom Control 38(2):195–207

    MathSciNet  Article  Google Scholar 

  35. 35.

    Amoozadeh M, Deng H, Chuah C-N, Zhang HM, Ghosal D (2015) Platoon management with cooperative adaptive cruise control enabled by vanet. Vehicular Communications 2(2):110–123

    Article  Google Scholar 

  36. 36.

    Fan P, Haran J, Dillenburg J, Nelson PC (2005) Ad-Hoc, mobile, and wireless networks: 4th international conference, ADHOC-NOW 2005, Cancun, Mexico, October 6-8, 2005. Proceedings, chapter Cluster-Based Framework in Vehicular Ad-Hoc Networks, pp 32–42. Springer: Berlin

  37. 37.

    Kuklinski S, Wolny G (2009) Density based clustering algorithm for vanets. In: 5th international conference on testbeds and research infrastructures for the development of networks communities and workshops, 2009. TridentCom 2009, pp 1–6

  38. 38.

    Mohammad SA, Michele CW (2010) Using traffic flow for cluster formation in vehicular ad-hoc networks. In: IEEE local computer network conference, pp 631–636

  39. 39.

    Daeinabi A, Rahbar AGP, Khademzadeh A (2011) VwcaL An efficient clustering algorithm in vehicular ad hoc networks. J Netw Comput Appl 34(1):207–222

    Article  Google Scholar 

  40. 40.

    Wang YX, Bao FS (2007) An entropy-based weighted clustering algorithm and its optimization for ad hoc networks. In: Third IEEE international conference on wireless and mobile computing, networking and communications, 2007. WiMOB 2007, pp 56–56

  41. 41.

    Morales MMC, Hong CS, Bang YC (2011) An adaptable mobility-aware clustering algorithm in vehicular networks. In: 2011 13th Asia-Pacific network operations and management symposium (APNOMS), pp 1–6

  42. 42.

    Hafeez KA, Zhao L, Liao Z, Ma BNW (2012) A fuzzy-logic-based cluster head selection algorithm in vanet s. In: 2012 IEEE international conference on communications (ICC), pp 203–207

  43. 43.

    Kakkasageri MS, Manvi SS (2012) Multiagent driven dynamic clustering of vehicles in vanet s. J Netw Comput Appl 35(6):1771–1780

    Article  Google Scholar 

  44. 44.

    Frey BJ, Dueck D (2007) Clustering by passing messages between data points. Science 315 (5814):972–976

    MathSciNet  MATH  Article  Google Scholar 

  45. 45.

    Yu JY, Chong PHJ (First 2005) A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys Tutorials 7(1):32–48

    Article  Google Scholar 

  46. 46.

    Dror E, Avin C, Lotker Z (2013) Fast randomized algorithm for 2-hops clustering in vehicular ad-hoc networks. Ad Hoc Networks 11(7):2002–2015. Theory, Algorithms and Applications of Wireless Networked RoboticsRecent Advances in Vehicular Communications and Networking

    Article  Google Scholar 

  47. 47.

    Togou MA, Hafid A, Khoukhi L (2016) Scrp: stable cds-based routing protocol for urban vehicular ad hoc networks. IEEE Trans Intell Transp Sys PP(99):1–10

    Google Scholar 

  48. 48.

    Colorni A, Dorigo M, Maniezzo V, et al. (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life, vol 142, pp 134-142. Paris, France

  49. 49.

    Sahoo RR, Panda R, Behera DK, Naskar MK (2012) A trust based clustering with ant colony routing in vanet. In: 2012 Third international conference on computing communication networking technologies (ICCCNT), pp 1–8

  50. 50.

    Fathian M, Shiran GR, Jafarian-Moghaddam AR (2015) Two new clustering algorithms for vehicular ad-hoc network based on ant colony system. Wirel Pers Commun 83(1):473–491

    Article  Google Scholar 

  51. 51.

    Chettibi S (2020) Combination of hf set and mcdm for stable clustering in vanets. IET Intelligent Transport Systems 14(5):190–195

    Article  Google Scholar 

  52. 52.

    Alsarhan A, Kilani Y, Al-Dubai A, Zomaya AY, Hussain A (2020) Novel fuzzy and game theory based clustering and decision making for vanets. IEEE Trans Veh Technol 69(2):1568–1581

    Article  Google Scholar 

  53. 53.

    Kenney JB (2011) Dedicated short-range communications (dsrc) standards in the United States. Proc IEEE 99(7):1162–1182

    Article  Google Scholar 

  54. 54.

    Fathian M, Jafarian-Moghaddam AR (2015) New clustering algorithms for vehicular ad-hoc network in a highway communication environment. Wirel Netw 21(8):2765–2780

    Article  Google Scholar 

  55. 55.

    Li W, Tizghadam A, Leon-Garcia A (2012) Robust clustering for connected vehicles using local network criticality. In: 2012 IEEE international conference on communications (ICC), pp 7157–7161

  56. 56.

    Ucar S, Ergen SC, Ozkasap O (2013) Vmasc: Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks. In: 2013 IEEE wireless communications and networking conference (WCNC), pp 2381–2386

  57. 57.

    Krajzewicz D, Erdmann J, Behrisch M, Bieker L (2012) Recent development and applications of sumo-simulation of urban mobility. Int J Adv Sys Measurements 5(3&4)

  58. 58.

    Chen Y, Fang M, Shi S, Guo W, Zheng X (2015) Distributed multi-hop clustering algorithm for vanet s based on neighborhood follow. EURASIP J Wirel Commun Netw 2015(1):1–12

    Google Scholar 

  59. 59.

    Ucar S, Coleri Ergen S, Ozkasap O (2015) Multi-hop cluster based ieee802.11p and lte hybrid architecture for vanet safety message dissemination. IEEE Trans Veh Technol PP(99):1–1

    Google Scholar 

  60. 60.

    Maglaras LA, Katsaros D (2016) Social clustering of vehicles based on semi-Markov processes. IEEE Trans Veh Technol 65(1):318–332

    Article  Google Scholar 

  61. 61.

    Ren M, Zhang J, Khoukhi L, Labiod H, Vèque V. (2017) A study of the impact of merging schemes on cluster stability in vanet s. In: 2017 IEEE 28th IEEE international symposium on personal, indoor and mobile radio communications - PIMRC2017

  62. 62.

    Maglaras LA, Katsaros D (2013) Enhanced spring clustering in vanets with obstruction considerations. In: 2013 IEEE 77th vehicular technology conference (VTC Spring), pp 1–6

  63. 63.

    Tal I, Muntean GM (2013) User-oriented fuzzy logic-based clustering scheme for vehicular ad-hoc networks. In: 2013 IEEE 77th vehicular technology conference (VTC Spring), pp 1– 5

  64. 64.

    Maglaras LA, Katsaros D (2012) Distributed clustering in vehicular networks. In: 2012 IEEE 8th international conference on wireless and mobile computing, networking and communications (WiMob), pp 593–599

  65. 65.

    Rawashdeh ZY, Mahmud SM (2012) A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J Wirel Commun Netw 2012(1):1–13

    Article  Google Scholar 

  66. 66.

    Wolny G (2008) Modified dmac clustering algorithm for vanet s. In: 2008 Third international conference on systems and networks communications, pp 268–273

  67. 67.

    Allouche Y, Segal M (2015) Cluster-based beaconing process for vanet. Veh Commun 2 (2):80–94

    Google Scholar 

  68. 68.

    Luo Q, Li C, Ye Q, Luan TH, Zhu L, Han X (2017) CFT: A cluster-based file transfer scheme for highway. ArXiv e-prints

  69. 69.

    Chiti F, Fantacci R, Rigazzi G (2014) A mobility driven joint clustering and relay selection for IEEE 802.11p/WAVE vehicular networks. In: 2014 IEEE international conference on communications (ICC), pp 348–353

  70. 70.

    Vodopivec S, Bešter J., Kos A (2014) A multihoming clustering algorithm for vehicular ad hoc networks. Int J Distributed Sensor Netw 10(3):07085

    Google Scholar 

  71. 71.

    Almalag MS, Olariu S, Weigle MC, El-Tawab S (2013) Peer-to-peer file sharing in vanet s using tcmac. In: 2013 IEEE international conference on pervasive computing and communications workshops (PERCOM workshops), pp 84–89

  72. 72.

    Venkataraman H, Delcelier R, Muntean Gabriel-Miro (2013) A moving cluster architecture and an intelligent resource reuse protocol for vehicular networks. Wirel Netw 19(8):1881–1900

    Article  Google Scholar 

  73. 73.

    Fan P (2007) Improving broadcasting performance by clustering with stability for inter-vehicle communication. In: 2007 IEEE 65th vehicular technology conference - VTC2007-Spring, pp 2491–2495

  74. 74.

    Rémy G, Senouci SM, Jan F, Gourhant Y (2012) Lte4v2x - collection, dissemination and multi-hop forwarding. In: 2012 IEEE international conference on communications (ICC), pp 120–125

  75. 75.

    Cheng ST, Horng GJ, Chou CL (2011) Using cellular automata to form car society in vehicular ad hoc networks. IEEE Trans Intell Transp Syst 12(4):1374–1384

    Article  Google Scholar 

  76. 76.

    Luo J, Gu X, Zhao T, Yan W (2010) mivanet: a new mobile infrastructure based vanet architecture for urban environment. In: 2010 IEEE 72nd vehicular technology conference - fall, pp 1–5

  77. 77.

    Wang S-S, Lin Y-S (2010) Performance evaluation of passive clustering based techniques for inter-vehicle communications. In: The 19th annual wireless and optical communications conference (WOCC 2010), pp 1–5

  78. 78.

    Goonewardene RT, Ali FH, Stipidis E (2009) Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks. IET Intell Transp Syst 3(2):148–158

    Article  Google Scholar 

  79. 79.

    Santos RA, Edwards RM, Edwards A (2004) Cluster-based location routing algorithm for vehicle to vehicle communication. In: Proceedings. 2004 IEEE radio and wireless conference (IEEE Cat. No.04TH8746), pp 39–42

  80. 80.

    Arkian HR, Atani RE, Pourkhalili A, Kamali S (2014) Cluster-based traffic information generalization in vehicular ad-hoc networks. Veh Commun 1(4):197–207

    Google Scholar 

  81. 81.

    Kumar N, Chilamkurti N, Park JH (2013) Alca: agent learning—based clustering algorithm in vehicular ad hoc networks. Personal Ubiquitous Comput 17(8):1683–1692

    Article  Google Scholar 

  82. 82.

    Gazdar T, Benslimane A, Belghith A (2011) Secure clustering scheme based keys management in vanet s. In: 2011 IEEE 73rd vehicular technology conference (VTC Spring), pp 1–5

  83. 83.

    Oubabas S, Aoudjit R, Rodrigues JJPC, Talbi S (2018) Secure and stable vehicular ad hoc network clustering algorithm based on hybrid mobility similarities and trust management scheme. Veh Commun 13:128–138

    Google Scholar 

  84. 84.

    Vegni AM, Stramacci A, Natalizio E (2012) Srb: A selective reliable broadcast protocol for safety applications in vanet s. In: 2012 international conference on selected topics in mobile and wireless networking (iCOST), pp 89–94

  85. 85.

    Ahizoune A, Hafid A (2012) A new stability based clustering algorithm (sbca) for vanet s. In: 37th Annual IEEE conference on local computer networks - workshops, pp 843–847

  86. 86.

    Ibrahim K, Weigle MC (2008) cascade: cluster-based accurate syntactic compression of aggregated data in vanet s. In: 2008 IEEE Globecom workshops, pp 1–10

  87. 87.

    Dietzel S, Peter A, Kargl F (2015) Secure cluster-based in-network information aggregation for vehicular networks. In: 2015 IEEE 81st vehicular technology conference (VTC Spring), pp 1–5

  88. 88.

    Khakpour S, Pazzi RW, El-Khatib K (2014) A prediction based clustering algorithm for target tracking in vehicular ad-hoc networks. In: Proceedings of the Fourth ACM international symposium on development and analysis of intelligent vehicular networks and applications, DIVANet ’14. ACM, New York, pp 39–46

  89. 89.

    Khakpour S, Pazzi RW, El-Khatib K (2017) Using clustering for target tracking in vehicular ad hoc networks. Vehicular Communications 9:83–96

    Article  Google Scholar 

  90. 90.

    Zhang L, El-Sayed H (2012) A novel cluster-based protocol for topology discovery in vehicular ad hoc network. Procedia Computer Science 10:525–534

    Article  Google Scholar 

  91. 91.

    Zhang B, Xing K, Cheng X, Huang L, Bie R (2012) Traffic clustering and online traffic prediction in vehicle networks: a social in uence perspective. In: 2012 Proceedings IEEE INFOCOM, pp 495–503

  92. 92.

    Alsuhli GH, Khattab A, Fahmy YA, Massoud Y (2019) Enhanced urban clustering in vanets using online machine learning. In: 2019 IEEE International conference on vehicular electronics and safety (ICVES), pp 1–6

  93. 93.

    Yang F, Tang Y, Huang L (2014) A multi-channel cooperative clustering-based mac protocol for vanet s. In: 2014 wireless telecommunications symposium, pp 1–5

  94. 94.

    Hafeez KA, Zhao L, Mark JW, Shen X, Niu Z (2013) Distributed multichannel and mobility-aware cluster-based mac protocol for vehicular ad hoc networks. IEEE Trans Veh Technol 62(8):3886–3902

    Article  Google Scholar 

  95. 95.

    Almalag MS, Olariu S, Weigle MC (2012) tdma cluster-based mac for vanet s (tcmac). In: 2012 IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM), pp 1–6

  96. 96.

    Bononi L, di Felice M (2007) A cross layered mac and clustering scheme for efficient broadcast in vanet s. In: 2007 IEEE international conference on mobile Adhoc and sensor systems, pp 1–8

  97. 97.

    Salvo P, Turcanu I, Cuomo F, Baiocchi A, Rubin I (2016) lte floating car data application off-loading via vanet driven clustering formation. In: 2016 12th Annual conference on wireless on-demand network systems and services (WONS), pp 1–8

  98. 98.

    Ide C, Kurtz F, Wietfeld C (2013) Cluster-based vehicular data collection for efficient lte machine-type communication. In: 2013 IEEE 78th vehicular technology conference (VTC Fall), pp 1–5

  99. 99.

    Rémy G, Senouci SM, Jan F, Gourhant Y (2011) Lte4v2x - impact of high mobility in highway scenarios. In: Global information infrastructure symposium - GIIS 2011, pp 1–7

  100. 100.

    collab=G. e. m. Zhioua, N. Tabbane, H. Labiod, S. T. (2015) A fuzzy multi-metric qos-balancing gateway selection algorithm in a clustered vanet to lte advanced hybrid cellular network. IEEE Trans Veh Technol 64 (2):804–817

    Article  Google Scholar 

  101. 101.

    Benslimane A, Taleb T, Sivaraj R (2011) Dynamic clustering-based adaptive mobile gateway management in integrated vanet - 3g heterogeneous wireless networks. IEEE Journal on Selected Areas in Communications 29(3):559–570

    Article  Google Scholar 

  102. 102.

    Tung LC, Mena J, Gerla M, Sommer C (2013) A cluster based architecture for intersection collision avoidance using heterogeneous networks. In: 2013 12th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET), pp 82– 88

  103. 103.

    Garbiso J, Diaconescu A, Coupechoux M, Leroy B (2016) Dynamic cluster size optimization in hybrid cellular-vehicular networks. In: 2016 IEEE 19th International conference on intelligent transportation systems (ITSC), pp 557–563

  104. 104.

    Zheng Q, Zheng K, Sun L, Leung VCM (2015) Dynamic performance analysis of uplink transmission in cluster-based heterogeneous vehicular networks. IEEE Trans Veh Technol 64(12):5584–5595

    Article  Google Scholar 

  105. 105.

    Guenter Y, Wiegel B, Grossmann HP (2007) Medium access concept for VANET s based on clustering. In: 2007 IEEE 66th Vehicular technology conference, pp 2189–2193

  106. 106.

    Taleb T, Benslimane A (2010) Design guidelines for a network architecture integrating vanet with 3g amp; beyond networks. In: 2010 IEEE Global telecommunications conference GLOBECOM 2010, pp 1–5

  107. 107.

    Remy G, Senouci SM, Jan F, Gourhant Y (2011) lte4v2x: Lte for a centralized vanet organization. In: 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011, pp 1– 6

  108. 108.

    Fan P, Mohammadian A, Nelson PC, Haran J, Dillenburg J (2007) A novel direction-based clustering algorithm in vehicular ad hoc networks. In: Transportation research board 86th annual meeting, number 07-1673

  109. 109.

    Crepaldi R, Bakht M, Kravets R (2012) Quicksilver: Application-driven inter- and intra-cluster communication in vanets. In: Proceedings of the third ACM international workshop on mobile opportunistic networks, MobiOpp ’12. ACM, New York, pp 69–76

  110. 110.

    Zhang J, Ren M, Labiod H, Khoukhi L (2017) Every dog has its day: a comparative study of clustering algorithms in vanets. In: 2017 IEEE symposium on computers and communications (ISCC), pp 383–389

  111. 111.

    Maerivoet S, De Moor B (2005) Traffic flow theory. ArXiv Physics e-prints

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Mengying Ren.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ren, M., Zhang, J., Khoukhi, L. et al. A review of clustering algorithms in VANETs. Ann. Telecommun. (2021). https://doi.org/10.1007/s12243-020-00831-x

Download citation

Keywords

  • VANET
  • Cluster
  • Algorithm