Delay-Optimized V2V-Based Computation Offloading in Urban Vehicular Edge Computing and Networks

The Internet of Vehicles (IoV) is an emerging paradigm, driven by recent advancements in vehicular communications and networking. Meanwhile, the capability and intelligence of vehicles are being rapidly enhanced, and this will have the potential of supporting a plethora of new exciting applications, which will integrate fully autonomous vehicles, the Internet of Things (IoT), and the environment. In view of the delay-sensitive property of these promising applications, as well as the high expense by using infrastructures and roadside units (RSU), the task offloading among vehicles has gained enormous popularity considering its free-of-charge and timely response. In this paper, by utilizing the gathering period of vehicles in urban environment due to stopped by traffic lights or Area of Interest (AOI), a task offloading scheme merely relying on vehicle-to-vehicle (V2V) communication is proposed by fully exploring the idle resources of gathered vehicles for task execution. Through formulating the task execution as a Min-Max problem among one task and several cooperative vehicles, the task executing time is optimized with the Max-Min Fairness scheme, which is further solved by the Particle Swarm Optimization (PSO) Algorithm. Extensive simulation demonstrate that our model could well meet the delay requirement of delay-sensitive application by cooperative computing among vehicles.

[1]  Yanjing Sun,et al.  QoS-Based Robust Power Optimization for SWIPT NOMA System With Statistical CSI , 2019, IEEE Transactions on Green Communications and Networking.

[2]  Qiang Ye,et al.  Performance Analysis of IEEE 802.15.6-Based Coexisting Mobile WBANs With Prioritized Traffic and Dynamic Interference , 2018, IEEE Transactions on Wireless Communications.

[3]  Honggang Zhang,et al.  Ultra-Low Latency Service Provision in Edge Computing , 2018, 2018 IEEE International Conference on Communications (ICC).

[4]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

[5]  Supeng Leng,et al.  Energy-Efficient Transmission Schemes for Cooperative Wireless Powered Cellular Networks , 2019, IEEE Transactions on Green Communications and Networking.

[6]  D. Helbing,et al.  Explanation of Observed Features of Self-Organization in Traffic Flow , 1999, cond-mat/9901239.

[7]  Wei Tian,et al.  A High Efficient Approach for Power Disturbance Waveform Compression in the View of Heisenberg Uncertainty , 2019, IEEE Transactions on Industrial Informatics.

[8]  Sun Xiao-hong Key Technology and Its Application of IoV , 2013 .

[9]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  Walid Saad,et al.  Ultra Reliable, Low Latency Vehicle-to-Infrastructure Wireless Communications with Edge Computing , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[11]  Xuyun Zhang,et al.  An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles , 2019, Future Gener. Comput. Syst..

[12]  Yun Yang,et al.  Chinese vehicle license plate recognition using kernel-based extreme learning machine with deep convolutional features , 2017 .

[13]  Bin Song,et al.  A Survey on Compressed Sensing in Vehicular Infotainment Systems , 2017, IEEE Communications Surveys & Tutorials.

[14]  Rui Lai,et al.  Wavelet Deep Neural Network for Stripe Noise Removal , 2019, IEEE Access.

[15]  Yanjing Sun,et al.  Energy-Efficient Resource Allocation for Industrial Cyber-Physical IoT Systems in 5G Era , 2018, IEEE Transactions on Industrial Informatics.

[16]  Wei Sun,et al.  Fault-Tolerant Routing Mechanism in 3D Optical Network-on-Chip Based on Node Reuse , 2020, IEEE Transactions on Parallel and Distributed Systems.

[17]  Du Xu,et al.  Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks , 2019, IEEE Internet of Things Journal.

[18]  Qian He,et al.  Blockchain and Deep Reinforcement Learning Empowered Intelligent 5G Beyond , 2019, IEEE Network.

[19]  Kun Yang,et al.  Energy Efficiency and Delay Tradeoff in Multi-User Wireless Powered Mobile-Edge Computing Systems , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[20]  Shangguang Wang,et al.  Architecture and key technologies for Internet of Vehicles: a survey , 2017, Journal of Communications and Information Networks.

[21]  Jie Huang,et al.  A Computation Offloading Algorithm Based on Game Theory for Vehicular Edge Networks , 2018, 2018 IEEE International Conference on Communications (ICC).

[22]  Hongbo Zhu,et al.  Dynamic Embedding and Quality of Service-Driven Adjustment for Cloud Networks , 2020, IEEE Transactions on Industrial Informatics.

[23]  Chau Yuen,et al.  Fast Video Frame Correlation Analysis for Vehicular Networks by Using CVS–CNN , 2019, IEEE Transactions on Vehicular Technology.

[24]  Supeng Leng,et al.  Power Minimization Resource Allocation for Underlay MISO-NOMA SWIPT Systems , 2019, IEEE Access.

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

[26]  Longxiang Yang,et al.  A Novel Optimal Mapping Algorithm With Less Computational Complexity for Virtual Network Embedding , 2018, IEEE Transactions on Network and Service Management.

[27]  Feng Zhao,et al.  Parked Vehicular Computing for Energy-Efficient Internet of Vehicles: A Contract Theoretic Approach , 2019, IEEE Internet of Things Journal.

[28]  Antonella Molinaro,et al.  Enhancing IEEE 802.11p/WAVE to provide infotainment applications in VANETs , 2012, Ad Hoc Networks.

[29]  Depeng Jin,et al.  Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures , 2016, IEEE Transactions on Vehicular Technology.

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

[31]  Yun Yang,et al.  Improved Deep Hybrid Networks for Urban Traffic Flow Prediction Using Trajectory Data , 2018, IEEE Access.

[32]  Min Sheng,et al.  On the Interaction of Video Caching and Retrieving in Multi-Server Mobile-Edge Computing Systems , 2019, IEEE Wireless Communications Letters.

[33]  Houda Labiod,et al.  A performance analysis of VANETs routing protocols using different mobility models , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

[34]  Ke Zhang,et al.  Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-Loading , 2017, IEEE Veh. Technol. Mag..