Joint Task Offloading and Resource Allocation in Aerial-Terrestrial UAV Networks with Edge and Fog Computing for Post-Disaster Rescue

Geng Sun,Long He,Zemin Sun,Qingqing Wu,Shuang Liang,Jiahui Li,Dusit Niyato,Victor C. M. Leung

2023-10-06

Abstract:Unmanned aerial vehicles (UAVs) play an increasingly important role in assisting fast-response post-disaster rescue due to their fast deployment, flexible mobility, and low cost. However, UAVs face the challenges of limited battery capacity and computing resources, which could shorten the expected flight endurance of UAVs and increase the rescue response delay during performing mission-critical tasks. To address this challenge, we first present a three-layer post-disaster rescue computing architecture by leveraging the aerial-terrestrial edge capabilities of mobile edge computing (MEC) and vehicle fog computing (VFC), which consists of a vehicle fog layer, a UAV client layer, and a UAV edge layer. Moreover, we formulate a joint task offloading and resource allocation optimization problem (JTRAOP) with the aim of maximizing the time-average system utility. Since the formulated JTRAOP is proved to be NP-hard, we propose an MEC-VFC-aided task offloading and resource allocation (MVTORA) approach, which consists of a game theoretic algorithm for task offloading decision, a convex optimization-based algorithm for MEC resource allocation, and an evolutionary computation-based hybrid algorithm for VFC resource allocation. Simulation results validate that the proposed approach can achieve superior system performance compared to the other benchmark schemes, especially under heavy system workloads.

Signal Processing,Computer Science and Game Theory,Networking and Internet Architecture

What problem does this paper attempt to address?

The paper aims to address the issues of limited battery capacity and insufficient computing resources faced by Unmanned Aerial Vehicles (UAVs) in post-disaster rescue operations. Specifically, the paper proposes a three-layer post-disaster rescue computing architecture that leverages the capabilities of Mobile Edge Computing (MEC) and Vehicular Fog Computing (VFC) to enhance task processing efficiency. The main objective of the study is to maximize the average utility of the system by solving the Joint Task Offloading and Resource Allocation Optimization Problem (JTRAOP). Since JTRAOP is proven to be an NP-hard problem, the paper proposes an MEC-VFC-assisted Task Offloading and Resource Allocation method (MVTORA), which includes a game theory algorithm for task offloading decisions, a convex optimization algorithm for MEC resource allocation, and an evolutionary computation hybrid algorithm for VFC resource allocation. Simulation results show that the proposed MVTORA method achieves better system performance under heavy system workloads compared to other benchmark schemes.