EdgeVCD: Intelligent Algorithm-Inspired Content Distribution in Vehicular Edge Computing Network

Vehicular edge computing (VEC), which integrates mobile-edge computing (MEC) into vehicular networks, can provide more capability for executing resource-hungry applications and lower latency for connected vehicles. Distributing the result content to connected vehicles is vital for them to take proper actions based on computing results. However, the increasing number of connected vehicles and the limited communication resources make the content distribution a challenge. Besides, the diversity of connected vehicles and contents makes it more challenging for content distribution. To address this issue, in this article, we propose EdgeVCD, an intelligent algorithm-inspired content distribution scheme. Specifically, we first propose a dual-importance (DI) evaluation approach to reflect the relationship between the Priority of Vehicles (PoV) and the Priority of Contents (PoC). To make use of the limited communication resources, we then formulate an optimization problem to maximize the system utility for content distribution. To solve the complex optimization problem effectively, we first divide the road into small segments. Then, we propose a fuzzy-logic-based method to select the most proper content replica vehicle (CRV) for aiding content distribution and redefine the number of content request vehicles in each segment. Thereafter, the optimization problem is transformed into a nonlinear integer programming problem. Inspired by the artificial immune system, we propose an immune clone-based algorithm to solve it, which has a fast convergence to an optimal solution. Extensive simulations validate the effectiveness of our proposed EdgeVCD in terms of system utility, average utility, and convergence.

[1]  Giacomo Verticale,et al.  Optimal Content Prefetching in NDN Vehicle-to-Infrastructure Scenario , 2017, IEEE Transactions on Vehicular Technology.

[2]  Ke Zhang,et al.  Artificial Intelligence Inspired Transmission Scheduling in Cognitive Vehicular Communications and Networks , 2019, IEEE Internet of Things Journal.

[3]  Yusheng Ji,et al.  Cluster-Based Content Distribution Integrating LTE and IEEE 802.11p with Fuzzy Logic and Q-Learning , 2018, IEEE Computational Intelligence Magazine.

[4]  Peter Han Joo Chong,et al.  Efficient data dissemination in cooperative multi-RSU Vehicular Ad Hoc Networks (VANETs) , 2016, J. Syst. Softw..

[5]  Yang Zhang,et al.  V-PADA: Vehicle-Platoon-Aware Data Access in VANETs , 2011, IEEE Transactions on Vehicular Technology.

[6]  Wenchao Xu,et al.  Big Data Driven Vehicular Networks , 2018, IEEE Network.

[7]  Hongqiang Zhai,et al.  Throughput Analysis of Cooperative Mobile Content Distribution in Vehicular Network using Symbol Level Network Coding , 2012, IEEE Journal on Selected Areas in Communications.

[8]  Yu Zhang,et al.  Mobile Service Amount Based Link Scheduling for High-Mobility Cooperative Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[9]  Weihua Zhuang,et al.  Efficient On-Demand Data Service Delivery to High-Speed Trains in Cellular/Infostation Integrated Networks , 2012, IEEE Journal on Selected Areas in Communications.

[10]  Xuemin Shen,et al.  Toward Efficient Content Delivery for Automated Driving Services: An Edge Computing Solution , 2018, IEEE Network.

[11]  Mohsen Sardari,et al.  Infocast: A New Paradigm for Collaborative Content Distribution from Roadside Units to Vehicular Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  Ming Li,et al.  CodeOn: Cooperative Popular Content Distribution for Vehicular Networks using Symbol Level Network Coding , 2011, IEEE Journal on Selected Areas in Communications.

[13]  Azzedine Boukerche,et al.  ODCRep: Origin–Destination-Based Content Replication for Vehicular Networks , 2015, IEEE Transactions on Vehicular Technology.

[14]  Qiang Ye,et al.  CFT: A Cluster-based File Transfer Scheme for highway VANETs , 2017, 2017 IEEE International Conference on Communications (ICC).

[15]  Kang-Won Lee,et al.  Content Distribution in VANETs Using Network Coding: The Effect of Disk I/O and Processing O/H , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Sami Tabbane,et al.  A Fuzzy Multi-Metric QoS-Balancing Gateway Selection Algorithm in a Clustered VANET to LTE Advanced Hybrid Cellular Network , 2015, IEEE Transactions on Vehicular Technology.

[17]  Nihad Abbas,et al.  Fuzzy approach to improving route stability of the AODV routing protocol , 2015, EURASIP J. Wirel. Commun. Netw..

[18]  Imad Mahgoub,et al.  Fuzzy logic based localization for vehicular ad hoc networks , 2014, 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).

[19]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[20]  Fang Liu,et al.  A Novel Immune Clonal Algorithm for MO Problems , 2012, IEEE Transactions on Evolutionary Computation.

[21]  Dai Guo-zhong,et al.  A Real-Time Scheduling Algorithm Based on Priority Table and Its Implementation , 2004 .

[22]  Ying Li,et al.  ChainCluster: Engineering a Cooperative Content Distribution Framework for Highway Vehicular Communications , 2014, IEEE Transactions on Intelligent Transportation Systems.

[23]  Ke Xiong,et al.  Service-based high-speed railway base station arrangement , 2013, Wirel. Commun. Mob. Comput..

[24]  Jiming Chen,et al.  Engineering a Distributed Infrastructure for Large-Scale Cost-Effective Content Dissemination over Urban Vehicular Networks , 2014, IEEE Transactions on Vehicular Technology.

[25]  Tom H. Luan,et al.  Optimal Utility of Vehicles in LTE-V Scenario: An Immune Clone-Based Spectrum Allocation Approach , 2019, IEEE Transactions on Intelligent Transportation Systems.

[26]  Dong-Ho Cho,et al.  Resource Allocation for Vehicle-to-Infrastructure Communication Using Directional Transmission , 2016, IEEE Transactions on Intelligent Transportation Systems.

[27]  Marco Fiore,et al.  Cooperative Download in Vehicular Environments , 2012, IEEE Transactions on Mobile Computing.

[28]  Weihua Zhuang,et al.  Cooperative data dissemination via roadside WLANs , 2012, IEEE Communications Magazine.

[29]  Manoj Kumar,et al.  The fuzzy based QMPR selection for OLSR routing protocol , 2014, Wirel. Networks.

[30]  Yan Zhang,et al.  A Reinforcement Learning-Based Data Storage Scheme for Vehicular Ad Hoc Networks , 2017, IEEE Transactions on Vehicular Technology.

[31]  Yan Zhang,et al.  Artificial Intelligence Empowered Edge Computing and Caching for Internet of Vehicles , 2019, IEEE Wireless Communications.

[32]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[33]  Song Guo,et al.  A Game Theoretic Approach to Parked Vehicle Assisted Content Delivery in Vehicular Ad Hoc Networks , 2017, IEEE Transactions on Vehicular Technology.

[34]  Jing Zhao,et al.  On scheduling vehicle-roadside data access , 2007, VANET '07.

[35]  Wei Huang,et al.  ECDS: Efficient collaborative downloading scheme for popular content distribution in urban vehicular networks , 2016, Comput. Networks.

[36]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[37]  Lei Liu,et al.  Vehicular Edge Computing and Networking: A Survey , 2019, Mobile Networks and Applications.

[38]  Haobing Wang,et al.  Efficient Data Dissemination in Vehicular Ad Hoc Networks , 2012, IEEE Journal on Selected Areas in Communications.

[39]  Nan Cheng,et al.  Software-Defined Cooperative Data Sharing in Edge Computing Assisted 5G-VANET , 2021, IEEE Transactions on Mobile Computing.