Junction-based stable clustering algorithm for vehicular ad hoc network

Abstract

Vehicular communication is an essential part of a smart city. Scalability is a major issue for vehicular communication. Clustering can solve the issues of vehicular ad hoc network (VANET); however, due to the high mobility of the vehicles, clustering in VANET suffers stability issue. Previously proposed clustering algorithms for VANET are optimized for either cluster head or cluster member duration. Moreover, the absence of the intelligent use of mobility parameters, such as direction, movement, position, and velocity, results in cluster stability issues. A dynamic clustering algorithm considering the efficient use of mobility parameters can solve the stability problem in VANET. To achieve higher stability for VANET, a new robust and dynamic mobility-based clustering algorithm junction-based clustering for VANET (JCV) is proposed in this paper. In contrast to previous studies, transmission range, moving direction of the vehicle at the next junction, and vehicle density are considered in the creation of a cluster, whereas relative position, movement at the junction, degree of a node, and time spent on the road are considered to select the cluster head. The performance of JCV is compared with two existing VANET clustering algorithms in terms of the average cluster head duration, the average cluster member duration, the average number of cluster head change, and the percentage of vehicles participating in the clustering process. The simulation result shows JCV outperforms the existing algorithms and achieved better stability.