Clustering Review in Vehicular Ad hoc Networks: Algorithms, Comparisons, Challenges and Solutions

Clustering Review in Vehicular Ad hoc Networks: Algorithms, Comparisons, Challenges and Solutions

VANET, Clustering Algorithms, Performance Parameters

The Vehicular Ad-hoc Network (VANET) represents a new future for dynamic information dissemination between societies. VANET has a wide range of applications in a variety of aspects, including Intelligent Transportation Systems (ITS). VANET has some characteristics, like highly dynamic topology and intermittent connections. These characteristics lead to untrustworthy information transmission in VANET. Vehicle clustering is an efficient approach to improve the scalability of the network and connection reliability. The performance of the clustering is also affected by VANET characteristics. This article provides a comprehensive description of VANET clustering algorithms. The most notable clustering algorithms introduced between 1999 and 2021 are reviewed. A complete survey on clustering in VANETs is provided based upon the clustering process. The clustering process in most algorithms is explored in the aspects of CH selection metrics, cluster formation, and cluster maintenance. The clustering techniques based on some parameters like stability, convergence, overhead, and latency are compared. Some of the most common problems, as well as the approaches employed to solve them, are also discussed. Also, the performance parameters which evaluate the clustering approaches are summarized.

Jabbar, Mays Kareem

Trabelsi, Hafedh

International Journal of Interactive Mobile Technologies (iJIM); Vol. 16 No. 10 (2022); pp. 25-48

1865-7923

International Association of Online Engineering (IAOE), Vienna, Austria

2022-05-24

Copyright (c) 2022 mays kareem jabbar, Hafedh Trabelsi

https://creativecommons.org/licenses/by/4.0

application/pdf

eng

info:eu-repo/semantics/article

info:eu-repo/semantics/publishedVersion

Peer-reviewed Article