Traffic Differentiated Clustering Routing in DSRC and C-V2X Hybrid Vehicular Networks

Vehicles equipped with sensors can participate in mobile crowdsourcing applications. Vehicular Ad Hoc Networks (VANETs) based on Dedicated Short Range Communication (DSRC) are used to carry sensing data. However, multi-hop transmissions for gathering data to Road Side Units (RSUs) in VANETs suffer from low data rate and long end-to-end delay, which can hardly meet the QoS requirements of delay-sensitive services. This triggers the consideration of constituting a DSRC and Cellular-Vehicle-to-Everything (C-V2X) hybrid vehicular network. Nevertheless, using cellular links to carry traffic can cause high cellular bandwidth costs. In this paper, we propose a Traffic Differentiated Clustering Routing (TDCR) mechanism in a Software Defined Network (SDN)-enabled hybrid vehicular network. The proposed mechanism includes a centralized one-hop clustering approach and a data delivery optimization method. Particularly, the optimization is to make a tradeoff between cellular bandwidth cost and end-to-end delay, for Cluster Heads (CHs) delivering their aggregated data either by multi-hop Vehicle-to-Vehicle (V2V) transmissions or by cellular networks. Since the problem is proven to be NP-hard, a two-stage heuristic algorithm is designed. We carry out simulations to evaluate the performance of our data collection scheme and the results show that it performs better than traditional mechanisms.

[1]  Pedro M. Ruiz,et al.  Delay-bounded data gathering in urban vehicular sensor networks , 2012, Pervasive Mob. Comput..

[2]  Lin Yao,et al.  V2X Routing in a VANET Based on the Hidden Markov Model , 2018, IEEE Transactions on Intelligent Transportation Systems.

[3]  Qian Zhang,et al.  Delay-Constrained Data Aggregation in VANETs , 2015, IEEE Transactions on Vehicular Technology.

[4]  Mario Gerla,et al.  A Game Theory Approach for Platoon-Based Driving for Multimedia Transmission in VANETs , 2018, Wirel. Commun. Mob. Comput..

[5]  Meikang Qiu,et al.  A Scalable and Quick-Response Software Defined Vehicular Network Assisted by Mobile Edge Computing , 2017, IEEE Communications Magazine.

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

[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]  Xiaohu Ge,et al.  5G Software Defined Vehicular Networks , 2017, IEEE Communications Magazine.

[9]  Xianbin Wang,et al.  SDN Enabled 5G-VANET: Adaptive Vehicle Clustering and Beamformed Transmission for Aggregated Traffic , 2017, IEEE Communications Magazine.

[10]  Pascal Lorenz,et al.  Wireless communication technologies for ITS applications [Topics in Automotive Networking] , 2010, IEEE Communications Magazine.

[11]  Celimuge Wu,et al.  Can we generate efficient routes by using only beacons? Backbone routing in VANETs , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[12]  A. M. Dhanalakshmi,et al.  Lte Hybrid Architecture for Vanet Safety Message Dissemination , 2017 .

[13]  Sidi-Mohammed Senouci,et al.  A New Architecture for Data Collection in Vehicular Networks , 2009, 2009 IEEE International Conference on Communications.

[14]  Yacine Ghamri-Doudane,et al.  Software defined networking-based vehicular Adhoc Network with Fog Computing , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[15]  Trung Quang Duong,et al.  Software Defined Architecture for VANET: A Testbed Implementation with Wireless Access Management , 2017, IEEE Communications Magazine.

[16]  Wen Wu,et al.  Delay-Minimization Routing for Heterogeneous VANETs With Machine Learning Based Mobility Prediction , 2019, IEEE Transactions on Vehicular Technology.

[17]  Azzedine Boukerche,et al.  An Architecture for Hierarchical Software-Defined Vehicular Networks , 2017, IEEE Communications Magazine.

[18]  BakhouyaMohamed,et al.  Wireless communication technologies for ITS applications , 2010 .

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

[20]  Baohua Huang,et al.  A Center-Based Secure and Stable Clustering Algorithm for VANETs on Highways , 2019, Wirel. Commun. Mob. Comput..

[21]  M.A. El-Sharkawi,et al.  Pareto Multi Objective Optimization , 2005, Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems.

[22]  Abdelhakim Hafid,et al.  A stable minimum velocity CDS-based virtual backbone for VANET in city environment , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[23]  Victor C. M. Leung,et al.  Delay-Optimal Virtualized Radio Resource Scheduling in Software-Defined Vehicular Networks via Stochastic Learning , 2016, IEEE Transactions on Vehicular Technology.

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

[25]  Chunming Gao,et al.  Compressive sensing based data collection in VANETs , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[26]  Adarsh Patel,et al.  Improving QoS of VANET Using Adaptive CCA Range and Transmission Range both for Intelligent Transportation System , 2018, Wirel. Pers. Commun..

[27]  Maode Ma,et al.  Link Stability Based Optimized Routing Framework for Software Defined Vehicular Networks , 2019, IEEE Transactions on Vehicular Technology.

[28]  Mianxiong Dong,et al.  Control Plane Optimization in Software-Defined Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Vehicular Technology.