Dependency Tasks Offloading and Communication Resource Allocation in Collaborative UAV Networks: A Metaheuristic Approach

• Published in: IEEE internet of things journal 2023-05, Vol.10 (10), p.9062-9076
• Main Authors: Nguyen, Loc X., Tun, Yan Kyaw, Dang, Tri Nguyen, Park, Yu Min, Han, Zhu, Hong, Choong Seon
• Format: Article
• Language: English
• Subjects: Collaboration; Collaborative unmanned aerial vehicles (UAVs) network; Communication; communication resource allocation; Computational geometry; Computational modeling; Convexity; directed acyclic graph (DAG) tasks; discrete whale optimization algorithm (D-WOA); Edge computing; Face recognition; Heuristic methods; Internet of Things; Mobile computing; Network latency; Network topologies; offloading dependency subtasks; Optimization; Polynomials; Power consumption; Resource allocation; Resource management; Servers; Task analysis; Topology; Unmanned aerial vehicles; User requirements
• ISSN: 2327-4662; 2327-4662
• DOI: 10.1109/JIOT.2022.3233667

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.