Joint Task Offloading, Resource Allocation, and Security Assurance for Mobile Edge Computing-Enabled UAV-Assisted VANETs

In this paper, we propose a mobile edge computing (MEC)-enabled unmanned aerial vehicle (UAV)-assisted vehicular ad hoc network (VANET) architecture, based on which a number of vehicles are served by UAVs equipped with computation resource. Each vehicle has to offload its computing tasks to the proper MEC server on the UAV due to the limited computation ability. To counter the problems above, we first model and analyze the transmission model and the security assurance model from the vehicle to the MEC server on UAV, and the task computation model of the local vehicle and the edge UAV. Then, the vehicle offloading problem is formulated as a multi-objective optimization problem by jointly considering the task offloading, the resource allocation, and the security assurance. For tackling this hard problem, we decouple the multi-objective optimization problem as two subproblems and propose an efficient iterative algorithm to jointly make the MEC selection decision based on the criteria of load balancing and optimize the offloading ratio and the computation resource according to the Lagrangian dual decomposition. Finally, the simulation results demonstrate that our proposed scheme achieves significant performance superiority compared with other schemes in terms of the successful task processing ratio and the task processing delay.

[1]  Pascal Lorenz,et al.  UAV-Assisted Supporting Services Connectivity in Urban VANETs , 2019, IEEE Transactions on Vehicular Technology.

[2]  Yi Zhou,et al.  Multi-UAV-Aided Networks: Aerial-Ground Cooperative Vehicular Networking Architecture , 2015, IEEE Vehicular Technology Magazine.

[3]  Chung-Ming Huang,et al.  The Delay-Constrained and Network-Situation-Aware V2V2I VANET Data Offloading Based on the Multi-Access Edge Computing (MEC) Architecture , 2020, IEEE Open Journal of Vehicular Technology.

[4]  Fei Richard Yu,et al.  Height Optimization and Resource Allocation for NOMA Enhanced UAV-Aided Relay Networks , 2021, IEEE Transactions on Communications.

[5]  Taieb Znati,et al.  A Proactive Reliable Mechanism-Based Vehicular Fog Computing Network , 2020, IEEE Internet of Things Journal.

[6]  Ming-Der Yang,et al.  Semantic Segmentation Using Deep Learning with Vegetation Indices for Rice Lodging Identification in Multi-date UAV Visible Images , 2020, Remote. Sens..

[7]  Weihua Zhuang,et al.  Software Defined Space-Air-Ground Integrated Vehicular Networks: Challenges and Solutions , 2017, IEEE Communications Magazine.

[8]  Peng Liu,et al.  Selfish or Utilitarian Automated Vehicles? Deontological Evaluation and Public Acceptance , 2021, Int. J. Hum. Comput. Interact..

[9]  Yan Xu,et al.  Edge Computing in VANETs-An Efficient and Privacy-Preserving Cooperative Downloading Scheme , 2020, IEEE Journal on Selected Areas in Communications.

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

[11]  Xuemin Shen,et al.  Deep Reinforcement Learning for Collaborative Edge Computing in Vehicular Networks , 2020, IEEE Transactions on Cognitive Communications and Networking.

[12]  N.J. Gomes,et al.  Analysis of the Request to Send/Clear to Send Exchange in WLAN Over Fiber Networks , 2008, Journal of Lightwave Technology.

[13]  Anandarup Mukherjee,et al.  Distributed aerial processing for IoT-based edge UAV swarms in smart farming , 2020, Comput. Networks.

[14]  Qiang Sun,et al.  An Effective MEC Sustained Charging Data Transmission Algorithm in VANET-Based Smart Grids , 2020, IEEE Access.

[15]  Xiaojiang Du,et al.  An Anti-Interference Scheme for UAV Data Links in Air–Ground Integrated Vehicular Networks , 2019, Sensors.

[16]  K. Shanti Swarup,et al.  A New Mixed Integer Linear Programming Formulation for Protection Relay Coordination Using Disjunctive Inequalities , 2019, IEEE Power and Energy Technology Systems Journal.

[17]  Christopher W. Bater,et al.  Automatic Delineation and Height Measurement of Regenerating Conifer Crowns under Leaf-Off Conditions Using UAV Imagery , 2020, Remote. Sens..

[18]  Yi Jiang,et al.  Relay Selection for UAV-Assisted Urban Vehicular Ad Hoc Networks , 2020, IEEE Wireless Communications Letters.

[19]  Bin Hu,et al.  Joint Computing and Caching in 5G-Envisioned Internet of Vehicles: A Deep Reinforcement Learning-Based Traffic Control System , 2020, IEEE Transactions on Intelligent Transportation Systems.

[20]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[21]  F. Richard Yu,et al.  Delay Minimization for Massive Internet of Things With Non-Orthogonal Multiple Access , 2019, IEEE Journal of Selected Topics in Signal Processing.

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

[23]  Fen Zhou,et al.  Intelligent UAV-assisted routing protocol for urban VANETs , 2017, Comput. Commun..

[24]  Mohamed S. Shehata,et al.  Drone-Based Highway-VANET and DAS Service , 2018, IEEE Access.

[25]  Maurizio Casoni,et al.  Application-Level Performance of IEEE 802.11p in Safety-Related V2X Field Trials , 2020, IEEE Internet of Things Journal.

[26]  Fen Zhou,et al.  A survey on position-based routing protocols for Flying Ad hoc Networks (FANETs) , 2017, Veh. Commun..

[27]  Ruonan Zhang,et al.  Joint Admission Control and Resource Allocation for Multi-Carrier Uplink NOMA Networks , 2018, IEEE Wireless Communications Letters.

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

[29]  Yong Ren,et al.  Energy-Efficient Computation Offloading for Secure UAV-Edge-Computing Systems , 2019, IEEE Transactions on Vehicular Technology.

[30]  Xuemin Shen,et al.  Energy-Efficient UAV-Assisted Mobile Edge Computing: Resource Allocation and Trajectory Optimization , 2020, IEEE Transactions on Vehicular Technology.

[31]  Xiaojiang Du,et al.  A Course-Aware Opportunistic Routing Protocol for FANETs , 2019, IEEE Access.

[32]  Xin Liu,et al.  Adaptive Learning-Based Task Offloading for Vehicular Edge Computing Systems , 2019, IEEE Transactions on Vehicular Technology.

[33]  Joe D. Luck,et al.  Comparison of Object Detection and Patch-Based Classification Deep Learning Models on Mid- to Late-Season Weed Detection in UAV Imagery , 2020, Remote. Sens..

[34]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[35]  Anandarup Mukherjee,et al.  ECoR: Energy-Aware Collaborative Routing for Task Offload in Sustainable UAV Swarms , 2020, IEEE Transactions on Sustainable Computing.

[36]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[37]  Panagiotis Sidiropoulos,et al.  Mask R-CNN Refitting Strategy for Plant Counting and Sizing in UAV Imagery , 2020, Remote. Sens..

[38]  Sidi-Mohammed Senouci,et al.  UAVs for traffic monitoring: A sequential game-based computation offloading/sharing approach , 2020, Comput. Networks.

[39]  S. Kummer,et al.  Potential applications of unmanned ground and aerial vehicles to mitigate challenges of transport and logistics-related critical success factors in the humanitarian supply chain , 2020 .

[40]  Sebastian Egli,et al.  CNN-Based Tree Species Classification Using High Resolution RGB Image Data from Automated UAV Observations , 2020, Remote. Sens..

[41]  Lei Wang,et al.  Offloading in Internet of Vehicles: A Fog-Enabled Real-Time Traffic Management System , 2018, IEEE Transactions on Industrial Informatics.

[42]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[43]  Shuguang Cui,et al.  Joint offloading and computing optimization in wireless powered mobile-edge computing systems , 2017, 2017 IEEE International Conference on Communications (ICC).

[44]  Jingyu Wang,et al.  Knowledge-Driven Service Offloading Decision for Vehicular Edge Computing: A Deep Reinforcement Learning Approach , 2019, IEEE Transactions on Vehicular Technology.

[45]  Haotong Cao,et al.  Towards intelligent virtual resource allocation in UAVs-assisted 5G networks , 2020, Comput. Networks.

[46]  Sangman Moh,et al.  Routing Protocols for Unmanned Aerial Vehicle-Aided Vehicular Ad Hoc Networks: A Survey , 2020, IEEE Access.

[47]  Jing Zhang,et al.  An Efficient Message-Authentication Scheme Based on Edge Computing for Vehicular Ad Hoc Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[48]  Dawei Wang,et al.  A Relay Selection Protocol for UAV-Assisted VANETs , 2020, Applied Sciences.

[49]  Mohammad S. Obaidat,et al.  Resource-Optimized Multiarmed Bandit-Based Offload Path Selection in Edge UAV Swarms , 2019, IEEE Internet of Things Journal.

[50]  Kenneth Chiu,et al.  Applying Deep Learning to Automate UAV-Based Detection of Scatterable Landmines , 2020, Remote. Sens..

[51]  Chadi Assi,et al.  Unmanned Aerial Vehicles as Store-Carry-Forward Nodes for Vehicular Networks , 2017, IEEE Access.

[52]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.