Multi-Task Matching Mechanism Design for UAV-Assisted MEC Network With Blockchain

Mobile edge computing (MEC) is a technology deployed at the edge of mobile networks to enhance computation capabilities and reduce transmission distances. It has been extensively researched in the context of both the internet of things (IoT) and 5G communication. Recently, unmanned aerial vehicles (...

Full description

Bibliographic Details
Main Authors: Menghan Wei, Kaijun Xu
Format: Article
Language:English
Published: IEEE 2023-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10318129/
_version_ 1797454719659016192
author Menghan Wei
Kaijun Xu
author_facet Menghan Wei
Kaijun Xu
author_sort Menghan Wei
collection DOAJ
description Mobile edge computing (MEC) is a technology deployed at the edge of mobile networks to enhance computation capabilities and reduce transmission distances. It has been extensively researched in the context of both the internet of things (IoT) and 5G communication. Recently, unmanned aerial vehicles (UAVs) have been integrated into MEC networks to create a novel architecture that utilizes line-of-sight (LOS) transmission links. In this architecture, UAVs act as relay nodes to facilitate the offloading of computing tasks from UAVs to edge computing stations (ECSs). However, the problem of creating an incentive system that guarantees the confidentiality and integrity of communication while simultaneously making it easier for UAVs and ECSs to coordinate a variety of activities remains unsolved. Consequently, this paper proposes a blockchain-based architecture for UAV-assisted MEC networks that addresses the aforementioned issues of security and privacy and investigates the problem of multi-task matching based on this architecture. A joint optimization problem is explicitly proposed to maximize both task completion rates and social welfare. Consequently, the formulated problem is decomposed into two subproblems: 1) The double auction problem, which aims to maximize societal utility and determines the winning pairs and trading price; and 2) The auction losers matching problem, which aims to increase task completion rates. Then, to identify the appropriate matching pairings and establish the trading price, a satisfaction breakeven-based double auction (SBDA) method is suggested. Sequentially, two auction losers’ second selection schemes, the shortest distance (SD) and the largest difference (LD) scheme are proposed to realize second matching to enhance the task completion rate. Finally, numerical simulations are given to show the effectiveness of the proposed mechanism. Particularly, the SBDA+LD mechanism has the best system utility and overall income compared with other schemes.
first_indexed 2024-03-09T15:42:06Z
format Article
id doaj.art-b5da3095ed85422e873182ec5f9adf81
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-03-09T15:42:06Z
publishDate 2023-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-b5da3095ed85422e873182ec5f9adf812023-11-25T00:01:07ZengIEEEIEEE Access2169-35362023-01-011112868112869610.1109/ACCESS.2023.333282210318129Multi-Task Matching Mechanism Design for UAV-Assisted MEC Network With BlockchainMenghan Wei0https://orcid.org/0009-0003-7066-0282Kaijun Xu1Wireless Sensor Network Key Laboratory of Sichuan Higher Education Institutes, Sichuan Normal University, Chengdu, ChinaSchool of Flight Technology, Civil Aviation Flight University of China, Guanghan, ChinaMobile edge computing (MEC) is a technology deployed at the edge of mobile networks to enhance computation capabilities and reduce transmission distances. It has been extensively researched in the context of both the internet of things (IoT) and 5G communication. Recently, unmanned aerial vehicles (UAVs) have been integrated into MEC networks to create a novel architecture that utilizes line-of-sight (LOS) transmission links. In this architecture, UAVs act as relay nodes to facilitate the offloading of computing tasks from UAVs to edge computing stations (ECSs). However, the problem of creating an incentive system that guarantees the confidentiality and integrity of communication while simultaneously making it easier for UAVs and ECSs to coordinate a variety of activities remains unsolved. Consequently, this paper proposes a blockchain-based architecture for UAV-assisted MEC networks that addresses the aforementioned issues of security and privacy and investigates the problem of multi-task matching based on this architecture. A joint optimization problem is explicitly proposed to maximize both task completion rates and social welfare. Consequently, the formulated problem is decomposed into two subproblems: 1) The double auction problem, which aims to maximize societal utility and determines the winning pairs and trading price; and 2) The auction losers matching problem, which aims to increase task completion rates. Then, to identify the appropriate matching pairings and establish the trading price, a satisfaction breakeven-based double auction (SBDA) method is suggested. Sequentially, two auction losers’ second selection schemes, the shortest distance (SD) and the largest difference (LD) scheme are proposed to realize second matching to enhance the task completion rate. Finally, numerical simulations are given to show the effectiveness of the proposed mechanism. Particularly, the SBDA+LD mechanism has the best system utility and overall income compared with other schemes.https://ieeexplore.ieee.org/document/10318129/Mobile edge computingunmanned aerial vehiclesresource allocationblockchainmulti-task offloadingmatching mechanism
spellingShingle Menghan Wei
Kaijun Xu
Multi-Task Matching Mechanism Design for UAV-Assisted MEC Network With Blockchain
IEEE Access
Mobile edge computing
unmanned aerial vehicles
resource allocation
blockchain
multi-task offloading
matching mechanism
title Multi-Task Matching Mechanism Design for UAV-Assisted MEC Network With Blockchain
title_full Multi-Task Matching Mechanism Design for UAV-Assisted MEC Network With Blockchain
title_fullStr Multi-Task Matching Mechanism Design for UAV-Assisted MEC Network With Blockchain
title_full_unstemmed Multi-Task Matching Mechanism Design for UAV-Assisted MEC Network With Blockchain
title_short Multi-Task Matching Mechanism Design for UAV-Assisted MEC Network With Blockchain
title_sort multi task matching mechanism design for uav assisted mec network with blockchain
topic Mobile edge computing
unmanned aerial vehicles
resource allocation
blockchain
multi-task offloading
matching mechanism
url https://ieeexplore.ieee.org/document/10318129/
work_keys_str_mv AT menghanwei multitaskmatchingmechanismdesignforuavassistedmecnetworkwithblockchain
AT kaijunxu multitaskmatchingmechanismdesignforuavassistedmecnetworkwithblockchain