A study of the impact of merging schemes on cluster stability in VANETs

Effective clustering algorithms are indispensable in order to solve the scalability problem in Vehicular Ad-hoc Networks (VANETs). Due to the highly dynamic network topology, an effective cluster merging scheme is always required in clustering algorithms, aiming to prevent the collapse of clusters. In the literature, there is a lack of comparison of cluster merging schemes, which makes it hard to analyze the impact of this component on clustering performance. In this paper, we analyze the existing cluster merging schemes and propose a Leadership-based Cluster Merging (LCM) scheme. Then, a comprehensive comparison of different cluster merging schemes under various traffic scenarios is presented, and our scheme is shown to achieve better performance on cluster stability.

[1]  Sinem Coleri Ergen,et al.  Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination , 2016, IEEE Transactions on Vehicular Technology.

[2]  Yan Zhang,et al.  Vehicular Networks: Techniques, Standards, and Applications , 2009 .

[3]  MengChu Zhou,et al.  A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Reza Ebrahimi Atani,et al.  Cluster-based traffic information generalization in vehicular ad-hoc networks , 2014, 7'th International Symposium on Telecommunications (IST'2014).

[5]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[6]  Marco Fiore,et al.  Worm Epidemics in Vehicular Networks , 2015, IEEE Transactions on Mobile Computing.

[7]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[8]  Pawel Gburzynski,et al.  A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs , 2010, 2010 IEEE International Conference on Communications.

[9]  Jun Zhang,et al.  A Unified Framework of Clustering Approach in Vehicular Ad Hoc Networks , 2018, IEEE Transactions on Intelligent Transportation Systems.

[10]  Hui Deng,et al.  Platoon management with cooperative adaptive cruise control enabled by VANET , 2015, Veh. Commun..

[11]  Montserrat Ros,et al.  A Comparative Survey of VANET Clustering Techniques , 2017, IEEE Communications Surveys & Tutorials.

[12]  Zaydoun Y. Rawashdeh,et al.  A novel algorithm to form stable clusters in vehicular ad hoc networks on highways , 2012, EURASIP J. Wirel. Commun. Netw..