A Unified Framework of Clustering Approach in Vehicular Ad Hoc Networks

Effective clustering algorithms are indispensable in order to solve the scalability problem in vehicular ad hoc networks. Although current existing clustering algorithms show increased cluster stability under some certain traffic scenarios, it is still hard to address which clustering metric performs the best. In this paper, we propose a unified framework of clustering approach (UFC), composed of three important parts: 1) neighbor sampling; 2) backoff-based cluster head selection; and 3) backup cluster head based cluster maintenance. Three mobility-based clustering metrics, including vehicle relative position, relative velocity, and link lifetime, are considered in our approach under different traffic scenarios. Furthermore, a detailed analysis of UFC with parameters optimization is presented. Extensive comparison results among UFC, lowest-ID, and VMaSC algorithms demonstrate that our clustering approach performs high cluster stability, especially under high dynamic traffic scenarios.

[1]  Sajal K. Das,et al.  An on-demand weighted clustering algorithm (WCA) for ad hoc networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[2]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

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

[4]  Choong Seon Hong,et al.  An Adaptable Mobility-Aware Clustering Algorithm in vehicular networks , 2011, 2011 13th Asia-Pacific Network Operations and Management Symposium.

[5]  Xianghan Zheng,et al.  Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow , 2015, EURASIP J. Wirel. Commun. Netw..

[6]  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).

[7]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[8]  Lyes Khoukhi,et al.  A Novel CDS-Based Routing Protocol for Vehicular Ad Hoc Networks in Urban Environments , 2014, GLOBECOM 2014.

[9]  Xiang Cheng,et al.  A Novel Centralized TDMA-Based Scheduling Protocol for Vehicular Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[10]  Abdelhakim Hafid,et al.  Toward Fuzzy Traffic Adaptation Solution in Wireless Mesh Networks , 2014, IEEE Transactions on Computers.

[11]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[12]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[13]  Sheng-Shih Wang,et al.  PassCAR: A passive clustering aided routing protocol for vehicular ad hoc networks , 2013, Comput. Commun..

[14]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[15]  Houda Labiod,et al.  Modified C-DRIVE: Clustering based on direction in vehicular environment , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[16]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[17]  Xiang Cheng,et al.  D2D for Intelligent Transportation Systems: A Feasibility Study , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[19]  Jun Zhang,et al.  Performance Evaluation of Link Metrics in Vehicle Networks: A Study from the Cologne Case , 2016, DIVANet@MSWiM.

[20]  Xiang Cheng,et al.  Interference Graph-Based Resource-Sharing Schemes for Vehicular Networks , 2013, IEEE Transactions on Vehicular Technology.

[21]  Ahmad Khademzadeh,et al.  VWCA: An efficient clustering algorithm in vehicular ad hoc networks , 2011, J. Netw. Comput. Appl..

[22]  V. Vèque,et al.  CONVOY: A New Cluster‐Based Routing Protocol for Vehicular Networks , 2013 .

[23]  Shahrokh Valaee,et al.  Clustering in Vehicular Ad Hoc Networks using Affinity Propagation , 2014, Ad Hoc Networks.

[24]  S. Almalag Mohammad,et al.  Using traffic flow for cluster formation in vehicular ad-hoc networks , 2010, LCN 2010.

[25]  Jun Zhang,et al.  A new mobility-based clustering algorithm for vehicular ad hoc networks (VANETs) , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[26]  Azzedine Boukerche,et al.  A novel multi-hop clustering scheme for vehicular ad-hoc networks , 2011, MobiWac '11.

[27]  Jun Zhang,et al.  A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (VANETs) , 2017, Veh. Commun..

[28]  Abdelhakim Hafid,et al.  SCRP: Stable CDS-Based Routing Protocol for Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

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

[30]  Joel J. P. C. Rodrigues,et al.  Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions , 2014, Veh. Commun..

[31]  Weiwei Li,et al.  Robust clustering for connected vehicles using local network criticality , 2012, 2012 IEEE International Conference on Communications (ICC).

[32]  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.

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