Mousa Mohamed H, Hussein Mohamed K
Department of Information Technology, College of Computer Science at AlKamil, University of Jeddah, Jeddah, Saudi Arabia.
Department of Computer Science, Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt.
PeerJ Comput Sci. 2022 Feb 4;8:e870. doi: 10.7717/peerj-cs.870. eCollection 2022.
Internet of Things (IoT) tasks are offloaded to servers located at the edge network for improving the power consumption of IoT devices and the execution times of tasks. However, deploying edge servers could be difficult or even impossible in hostile terrain or emergency areas where the network is down. Therefore, edge servers are mounted on unmanned aerial vehicles (UAVs) to support task offloading in such scenarios. However, the challenge is that the UAV has limited energy, and IoT tasks are delay-sensitive. In this paper, a UAV-based offloading strategy is proposed where first, the IoT devices are dynamically clustered considering the limited energy of UAVs, and task delays, and second, the UAV hovers over each cluster head to process the offloaded tasks. The optimization problem of dynamically determining the optimal number of clusters, specifying the member tasks of each cluster, is modeled as a mixed-integer, nonlinear constraint optimization. A discrete differential evolution (DDE) algorithm with new mutation and crossover operators is proposed for the formulated optimization problem, and compared with the particle swarm optimization (PSO) and genetic algorithm (GA) meta-heuristics. Further, the ant colony optimization (ACO) algorithm is employed to identify the shortest path over the cluster heads for the UAV to traverse. The simulation results validate the effectiveness of the proposed offloading strategy in terms of tasks delays and UAV energy consumption.
物联网(IoT)任务被卸载到位于边缘网络的服务器上,以改善物联网设备的功耗和任务的执行时间。然而,在网络中断的恶劣地形或紧急区域中,部署边缘服务器可能很困难甚至不可能。因此,边缘服务器被安装在无人驾驶飞行器(UAV)上,以支持在这种场景下的任务卸载。然而,挑战在于无人机的能量有限,并且物联网任务对延迟敏感。在本文中,提出了一种基于无人机的卸载策略,首先,考虑无人机的有限能量和任务延迟,对物联网设备进行动态聚类,其次,无人机在每个簇头上方悬停以处理卸载的任务。将动态确定最优簇数、指定每个簇的成员任务的优化问题建模为混合整数非线性约束优化。针对所提出的优化问题,提出了一种具有新变异和交叉算子的离散差分进化(DDE)算法,并与粒子群优化(PSO)和遗传算法(GA)元启发式算法进行了比较。此外,采用蚁群优化(ACO)算法来确定无人机遍历簇头的最短路径。仿真结果验证了所提出的卸载策略在任务延迟和无人机能量消耗方面的有效性。