New Bargaining Game Based Computation Offloading Scheme for Flying Ad-hoc Networks

The past few years have witnessed a tremendous increase on the use of unmanned aerial vehicles (UAVs) in a wide range of civilian and commercial applications. UAVs are expected to be an important component for 5G and beyond 5G networks. However, there are many challenges associated with the developm...

Full description

Bibliographic Details
Main Author: Sungwook Kim
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8863333/
id doaj-69d95a9e83f242dca134c92a163879d5
record_format Article
spelling doaj-69d95a9e83f242dca134c92a163879d52021-03-30T00:34:25ZengIEEEIEEE Access2169-35362019-01-01714703814704710.1109/ACCESS.2019.29463638863333New Bargaining Game Based Computation Offloading Scheme for Flying Ad-hoc NetworksSungwook Kim0https://orcid.org/0000-0003-1967-151XDepartment of Computer Science, Sogang University, Seoul, South KoreaThe past few years have witnessed a tremendous increase on the use of unmanned aerial vehicles (UAVs) in a wide range of civilian and commercial applications. UAVs are expected to be an important component for 5G and beyond 5G networks. However, there are many challenges associated with the development of UAV networks and applications. In this study, we focus on the heavy computation tasks of UAVs, and design a new and novel task offloading scheme for UAV networks. To achieve the best possible tradeoff between communication delay and computation cost, we adopt the basic concept of (α, β)-bargaining solution, and formulate a cooperative bargaining game model to solve the UAV computation offloading problem. According to the characteristics of (α, β)-bargaining solution, the main advantage of our approach is to provide an axiom-based strategic solution for the task offloading problem while dynamically responding to the current UAV conditions. Extensive simulations are performed in order to confirm the performance superiority of our proposed scheme compared to the existing state-of-the-art protocols. Numerical results show that our approach achieves in average about 10% and 20% better performance results in terms of system throughput, task failure probability, and energy efficiency ratio of UAVs. Finally, a few of open problems are outlined and identified as possible future research directions.https://ieeexplore.ieee.org/document/8863333/Unmanned aerial vehicles(α, β)-bargaining solutioncooperative game theorytask offloading problemflying ad hoc networks
collection DOAJ
language English
format Article
sources DOAJ
author Sungwook Kim
spellingShingle Sungwook Kim
New Bargaining Game Based Computation Offloading Scheme for Flying Ad-hoc Networks
IEEE Access
Unmanned aerial vehicles
(α, β)-bargaining solution
cooperative game theory
task offloading problem
flying ad hoc networks
author_facet Sungwook Kim
author_sort Sungwook Kim
title New Bargaining Game Based Computation Offloading Scheme for Flying Ad-hoc Networks
title_short New Bargaining Game Based Computation Offloading Scheme for Flying Ad-hoc Networks
title_full New Bargaining Game Based Computation Offloading Scheme for Flying Ad-hoc Networks
title_fullStr New Bargaining Game Based Computation Offloading Scheme for Flying Ad-hoc Networks
title_full_unstemmed New Bargaining Game Based Computation Offloading Scheme for Flying Ad-hoc Networks
title_sort new bargaining game based computation offloading scheme for flying ad-hoc networks
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2019-01-01
description The past few years have witnessed a tremendous increase on the use of unmanned aerial vehicles (UAVs) in a wide range of civilian and commercial applications. UAVs are expected to be an important component for 5G and beyond 5G networks. However, there are many challenges associated with the development of UAV networks and applications. In this study, we focus on the heavy computation tasks of UAVs, and design a new and novel task offloading scheme for UAV networks. To achieve the best possible tradeoff between communication delay and computation cost, we adopt the basic concept of (α, β)-bargaining solution, and formulate a cooperative bargaining game model to solve the UAV computation offloading problem. According to the characteristics of (α, β)-bargaining solution, the main advantage of our approach is to provide an axiom-based strategic solution for the task offloading problem while dynamically responding to the current UAV conditions. Extensive simulations are performed in order to confirm the performance superiority of our proposed scheme compared to the existing state-of-the-art protocols. Numerical results show that our approach achieves in average about 10% and 20% better performance results in terms of system throughput, task failure probability, and energy efficiency ratio of UAVs. Finally, a few of open problems are outlined and identified as possible future research directions.
topic Unmanned aerial vehicles
(α, β)-bargaining solution
cooperative game theory
task offloading problem
flying ad hoc networks
url https://ieeexplore.ieee.org/document/8863333/
work_keys_str_mv AT sungwookkim newbargaininggamebasedcomputationoffloadingschemeforflyingadhocnetworks
_version_ 1724188128753745920