Optimal Trajectory Planning and Task Assignment for UAV-assisted Fog Computing

by   Shuaijun Liu, et al.

Fog computing is an emerging distributed computing model for the Internet of Things (IoT). It extends computing and caching functions to the edge of wireless networks. Uncrewed Aerial Vehicles (UAVs) provide adequate support for fog computing. UAVs can not only act as a relay between mobile users and physically remote edge devices to avoid costly long-range wireless communications but also are equipped with computing facilities that can take over specific tasks. In this paper, we aim to optimize the energy efficiency of a fog computing system assisted by a single UAV by planning the trajectories of the UAV and assigning computing tasks to different devices, including the UAV itself. We propose two algorithms based on the classical Ant Colony and Particle Swarm Optimization techniques and solve the problem by continuous convex approximation. Unlike most existing studies where the trajectories are assumed to be straight lines, we account for the effect of obstacles, such as buildings, and deliberately avoid them during the trajectory planning phase. Through extensive simulation experiments, we demonstrate that our proposed approach can achieve significantly better energy efficiency than existing benchmark algorithms.


Energy-Efficient UAV-Assisted Mobile Edge Computing: Resource Allocation and Trajectory Optimization

In this paper, we study unmanned aerial vehicle (UAV) assisted mobile ed...

E^2Coop: Energy Efficient and Cooperative Obstacle Detection and Avoidance for UAV Swarms

Energy efficiency is of critical importance to trajectory planning for U...

Joint Computation and Communication Design for UAV-Assisted Mobile Edge Computing in IoT

Unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) syste...

Secure Short-Packet Communications via UAV-Enabled Mobile Relaying: Joint Resource Optimization and 3D Trajectory Design

Short-packet communication (SPC) and unmanned aerial vehicles (UAVs) are...

E2CoPre: Energy Efficient and Cooperative Collision Avoidance for UAV Swarms with Trajectory Prediction

This paper addresses the collision avoidance problem of UAV swarms in th...

Joint Optimization of Deployment and Trajectory in UAV and IRS-Assisted IoT Data Collection System

Unmanned aerial vehicles (UAVs) can be applied in many Internet of Thing...

Adaptive Coding and Modulation Aided Mobile Relaying for Millimeter-Wave Flying Ad-Hoc Networks

The emerging drone swarms are capable of carrying out sophisticated task...

Please sign up or login with your details

Forgot password? Click here to reset