Collaborative Task Offloading Strategy of UAV Cluster Using Improved Genetic Algorithm in Mobile Edge Computing

Abstract

Aiming at the problem that traditional fixed base stations cannot provide good signal coverage due to geographical factors, which may reduce the efficiency of task offloading, a collaborate task offloading strategy using improved genetic algorithm in mobile edge computing (MEC) is proposed by introducing the unmanned aerial vehicle (UAV) cluster. First, for the scenario of the UAV cluster serving multiple ground terminals, a collaborative task offloading model is formulated to offload the tasks to UAVs or the base station selectively. Then, an objective function and related constraints are put forward to minimize the time delay and energy consumption by analysis of those in the communication and computing process in the system while considering many factors. Then, the improved genetic algorithm is introduced to solve the optimization problem, obtaining the optimal collaborative task offloading strategy. To verify the performance of the proposed method, simulations are conducted on MATLAB. Simulation results showed that the joint utilization of UAV and MEC improves the offloading efficiency of the proposed strategy. When the number of UAVs is 12, the total utility is up to 1.83 and the task completion time does not exceed 110 ms. In this case, the task can be reasonably offloaded to UAVs or accomplished locally.