Survey on vehicular ad hoc networks clustering algorithms: Overview, taxonomy, challenges, and open research issues

Oussama Senouci, Saad Harous, Zibouda Aliouat

Research output: Contribution to journalArticlepeer-review

53 Citations (Scopus)


Vehicular ad hoc networks (VANETs) have recently attracted considerable attention owing to their wide range of applications. However, there are several challenges, such as mobility, routing, scalability, quality of services, and security. Clustering is an important control mechanism in high-mobility networks and has been verified to be a promising approach in VANETs as well, as it ensures a basic level of network performance. Accordingly, several clustering algorithms have been proposed for these networks, and different protocols typically focus on various performance metrics. In this study, we provide a thorough review of clustering algorithms in VANETs. First, we present background material regarding the clustering process. Secondly, we propose a new taxonomy that categorizes clustering algorithms in VANETs based on different design aspects and provides a description of the algorithms in each category. Thirdly, an analysis of the algorithms in each category is provided according to various comparison metrics. Fourthly, we highlight the main challenges for each category and discuss some open research issues. Finally, we provide a general comparison of different clustering algorithms according to selected key parameters. Thus, this study provides a more thorough understanding of VANET clustering algorithms and the research trends in this area.

Original languageEnglish
Article numbere4402
JournalInternational Journal of Communication Systems
Issue number11
Publication statusPublished - Jul 25 2020


  • clustering
  • taxonomy

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Survey on vehicular ad hoc networks clustering algorithms: Overview, taxonomy, challenges, and open research issues'. Together they form a unique fingerprint.

Cite this