BadZak: An Hybrid Architecture Based on Virtual Backbone and Software Defined Network for Internet of Vehicles

In this paper, we focus on the dissemination and data transportation in vehicular networks while reducing the communication cost in terms of overhead, energy and cellular traffic. We consider hybrid communication environment vehicles- to-vehicles (V2V), and Vehicles-to-Infrastructure (V2I). This environment is possible through the vehicular heterogeneous networks where vehicles are equipped with both cellular and non- cellular communication interfaces. In order to connect vehicles to Internet with a minimum solicitation of cellular infrastructure, we propose a new hybrid and programmable architecture based on Connected Dominating Sets (CDS), and Software Defined Vehicular Networks (SDVN) approaches. On the one hand, the SDVN paradigm is introduced to make the architecture flexible and programmable. On the other hand, the CDS is used to select dominating nodes that will form the the virtual backbone (VB). The VB is composed by a subset of selected parked vehicles where their role is to connect other vehicles to Internet and to reduce the end-to-end delay. Only vehicles in this backbone use the cellular link and act not only as relayed nodes but also as fog devices which are intermediate nodes between cloud server and end-users. In order to create and to manage this VB, we propose a new algorithm named BadZak based on CDS approach. The BadZak is based not only on the connectivity degree of parked vehicles, but also on their geographic position, and the zone of interest (ZI) as strategy to select dominating nodes. The ZI concept depends on the application and needs to include nodes of the VB covering a large area. We implemented two versions of BadZak algorithm one based on glutton and other optimal approaches, named BadZak-1 and BadZak-2 respectively. These algorithms are compared with well-known one name Chang Greedy algo- rithm in different simulation scenarios and different parameters: transmission range, nodes' density, connectivity degree, and the point of interest number.

[1]  Panos M. Pardalos,et al.  A New Heuristic for the Minimum Connected Dominating Set Problem on Ad Hoc Wireless Networks , 2004 .

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

[3]  Sidi-Mohammed Senouci,et al.  LTE4V2X: LTE for a Centralized VANET Organization , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[4]  Vaduvur Bharghavan,et al.  Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.

[5]  Chadi Assi,et al.  Fast track article: An efficient routing protocol for connecting vehicular networks to the Internet , 2011 .

[6]  Shangguang Wang,et al.  An overview of Internet of Vehicles , 2014 .

[7]  Tarik Taleb,et al.  Dynamic Clustering-Based Adaptive Mobile Gateway Management in Integrated VANET — 3G Heterogeneous Wireless Networks , 2011, IEEE Journal on Selected Areas in Communications.

[8]  Ch. Ramesh Babu,et al.  Internet of Vehicles: From Intelligent Grid to Autonomous Cars and Vehicular Clouds , 2016 .

[9]  Xiuzhen Cheng,et al.  An Approximation Algorithm for Connected Dominating Set in Ad Hoc Networks , 2004 .

[10]  Xiaohua Jia,et al.  Virtual backbone construction in multihop ad hoc wireless networks , 2006, Wirel. Commun. Mob. Comput..

[11]  Yacine Ghamri-Doudane,et al.  To send or to defer? Improving the IEEE 802.11p/1609.4 transmission scheme , 2016, Ad Hoc Networks.

[12]  Weili Wu,et al.  Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks , 2006, J. Glob. Optim..

[13]  Maher Ben Jemaa,et al.  Vehicular cloud networks: Challenges, architectures, and future directions , 2017, Veh. Commun..

[14]  Yacine Ghamri-Doudane,et al.  Radio Resource Sharing for MTC in LTE-A: An Interference-Aware Bipartite Graph Approach , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[15]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.

[16]  Yacine Ghamri-Doudane,et al.  A flexible M2M radio resource sharing scheme in LTE networks within an H2H/M2M coexistence scenario , 2016, 2016 IEEE International Conference on Communications (ICC).