Double-Head Clustering for Resilient VANETs

Abstract

Scalability and the highly dynamic topology of Vehicular Ad Hoc Networks (VANETs) are the biggest challenges that slow the roll-out of such a promising technology. Adopting an effective VANET clustering algorithm can tackle these issues in addition to benefiting routing, security and media access management. In this paper, we propose a general-purpose resilient double-head clustering (DHC) algorithm for VANET. Our proposed approach is a mobility-based clustering algorithm that exploits the most relevant mobility metrics such as vehicle speed, position, and direction, in addition to other metrics related to the communication link quality such as the link expiration time (LET) and the signal-to-noise ratio (SNR). The proposed algorithm has enhanced performance and stability features, especially during the cluster maintenance phase, through a set of procedures developed to achieve these objectives. An extensive evaluation methodology is followed to validate DHC and compare its performance with another algorithm using different existing and newly proposed evaluation metrics. These metrics are analyzed under various mobility scenarios, vehicle densities, and radio channel models such as log-normal shadowing and two-ray ground loss with and without Nakagami-m fading model. The proposed algorithm DHC has proven its ability to be more stable and efficient under different simulation scenarios.