Optimizing the Operation Cost for UAV-Aided Mobile Edge Computing

Document Type

Article

Publication Date

6-1-2021

Abstract

Mobile edge computing (MEC) is leveraged to reduce the latency for the computation-intensive and latency-critical tasks offloaded from wireless devices and Internet of Things Devices (IoTDs). Unmanned aerial vehicles (UAVs) have attracted much attention from both academia and industry attributed to high mobility, high flexibility, and high maneuverability of UAVs. In this article, a novel UAV-assisted MEC architecture is proposed to provision services to IoTDs, where a UAV provides both communication and computing services or works as a relay node. We then formulate the joint computation offloading, spectrum resource allocation, computation resource allocation, and UAV placement (Joint-CAP) problem in the UAV-MEC network to minimize the operation cost of provisioning IoTDs. Since the Joint-CAP problem is a mixed integer non-linear programming problem and NP-hard, we decompose it into two sub-problems and solve the sub-problems sequentially. Then, we propose a $(1+\epsilon)$-approximation algorithm, named AA-CAP, to solve the Joint-CAP problem, and the performance of the AA-CAP algorithm is demonstrated to be superior to the baseline algorithms via simulations.

Identifier

85105109319 (Scopus)

Publication Title

IEEE Transactions on Vehicular Technology

External Full Text Location

https://doi.org/10.1109/TVT.2021.3076980

e-ISSN

19399359

ISSN

00189545

First Page

6085

Last Page

6093

Issue

6

Volume

70

Grant

CNS-1814748

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS