Optimizing the Operation Cost for UAV-Aided Mobile Edge Computing

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 ( UAV s) have attracted much attention from both academia and industry attribut...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on vehicular technology Ročník 70; číslo 6; s. 6085 - 6093
Hlavní autori: Zhang, Liang, Ansari, Nirwan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.06.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
computation offloading
Computer architecture
cost minimization
Edge computing
Internet of Things
Internet of Things (<named-content xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" content-type="math" xlink:type="simple"> <inline-formula> <tex-math notation="LaTeX"> IoT</tex-math> </inline-formula> </named-content>)
joint resource allocation
Linear programming
Maneuverability
Mixed integer
Mobile computing
mobile edge computing (<named-content xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" content-type="math" xlink:type="simple"> <inline-formula> <tex-math notation="LaTeX"> MEC</tex-math> </inline-formula> </named-content>)
Network latency
Nonlinear programming
Provisioning
Relays
Resource allocation
Resource management
Task analysis
Unmanned aerial vehicles
Unmanned aerial vehicles (<named-content xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" content-type="math" xlink:type="simple"> <inline-formula> <tex-math notation="LaTeX"> UAV</tex-math> </inline-formula> </named-content>)
wireless backhauling
ISSN:0018-9545, 1939-9359
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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 ( UAV s) 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 c omputation offloading, spectrum resource a llocation, computation resource allocation, and UAV p lacement ( 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 <inline-formula><tex-math notation="LaTeX">(1+\epsilon)</tex-math></inline-formula>-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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2021.3076980