Stable clustering technique for vehicular adhoc networks

Abstract

Vehicular Ad-hoc Network (VANET) plays an important role in the realization of the intelligent transportation system (ITS) which leads to a plethora of new applications such as traffic safety, traffic management, and infotainment. However, the high mobility and dense distribution of the vehicles on the road causes problems for routes management and network scalability. These issues can be effectively resolved by employing clustering techniques which not only supports scalability of network thereby eradicating broadcast storms caused by packets flooding but also simplifies medium access control. Despite its numerous advantages, cluster formation and sustainability of clusters in high mobility scenarios is one of the major challenges in VANETs. To improve the stability of the cluster, efficient cluster head selection in accordance with the various traits of VANETs among candidate vehicles is desired. In this research work, a Multi Criteria based Stable Clustering technique (MCSC) for VANETs is proposed. The proposed MCSC technique includes a novel feature of average Past Cluster head Lifetime (PCL) along with relative speed, relative distance and degree of connectivity for efficient selection of cluster head (CH) and elects substitute cluster head (SCH) to maintain the stability of cluster structures. Along with that cluster head selection, cluster formation, maintenance and clusters merging features are incorporated. A simulation based performance evaluation is conducted to evaluate stability of proposed technique through different parameters and benchmarking with state-of-the-art. Demonstrated by simulation results, the proposed MCSC technique outperforms the existing clustering techniques in VANETs in terms of the stability indicators.