kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Dependency Tasks Offloading and Communication Resource Allocation in Collaborative UAV Networks: A Metaheuristic Approach
Kyung Hee Univ, Dept Comp Sci & Engn, Yongin 17104, Gyeonggi, South Korea..
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Network and Systems Engineering. Kyung Hee Univ, Dept Comp Sci & Engn, Yongin 17104, Gyeonggi, South Korea..
Kyung Hee Univ, Dept Comp Sci & Engn, Yongin 17104, Gyeonggi, South Korea..
Kyung Hee Univ, Dept Comp Sci & Engn, Yongin 17104, Gyeonggi, South Korea..
Show others and affiliations
2023 (English)In: IEEE Internet of Things Journal, ISSN 2327-4662, Vol. 10, no 10, p. 9062-9076Article in journal (Refereed) Published
Abstract [en]

Nowadays, unmanned aerial vehicles (UAVs)-assisted mobile-edge computing (MEC) systems have been exploited as a promising solution for providing computation services to mobile users outside of terrestrial networks. However, it remains challenging for standalone UAVs to meet the computation requirement of numerous users due to their limited computation capacity and battery lives. Therefore, we propose a collaborative scheme among UAVs to share the workload between them. Furthermore, this work is the first to consider the task topology of offloading in MEC-enabled UAVs networks while restricting their power consumption. We study the task topology, in which a task consists of a set of subtasks, and each subtask has dependencies upon other subtasks. In the real world, subtasks with dependencies must wait for their preceding subtasks to complete before being executed, and this affects the offloading strategy. Next, we formulate an optimization problem to minimize the average latency of users by jointly controlling the offloading decision for dependent tasks and allocating the communication resources of UAVs. The formulated problem is NP-hard and cannot be solved in polynomial time. Therefore, we divide the problem into two subproblems: 1) offloading decision problem and 2) communication resource allocation problem. Then, a metaheuristic method is proposed to find the suboptimal solution to the former problem, while the latter problem is solved by using convex optimization. Finally, we conduct simulation experiments to prove that our proposed offloading technique outperforms several benchmark schemes in minimizing the average latency of users for dependency tasks and achieving higher uplink transmission rates.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2023. Vol. 10, no 10, p. 9062-9076
Keywords [en]
Task analysis, Servers, Face recognition, Resource management, Internet of Things, Topology, Computational modeling, Collaborative unmanned aerial vehicles (UAVs) network, communication resource allocation, directed acyclic graph (DAG) tasks, discrete whale optimization algorithm (D-WOA), offloading dependency subtasks
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:kth:diva-329860DOI: 10.1109/JIOT.2022.3233667ISI: 000982455700057Scopus ID: 2-s2.0-85147202722OAI: oai:DiVA.org:kth-329860DiVA, id: diva2:1774665
Note

QC 20230626

Available from: 2023-06-26 Created: 2023-06-26 Last updated: 2023-06-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Tun, Yan Kyaw

Search in DiVA

By author/editor
Tun, Yan KyawHong, Choong Seon
By organisation
Network and Systems Engineering
In the same journal
IEEE Internet of Things Journal
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 104 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf