Adaptive Edge Intelligent Joint Optimization of UAV Computation Offloading and Trajectory Under Time-Varying Channels

Due to flexible scheduling, and better transmission channel, unmanned aerial vehicle (UAV) can improve transmit performance of Internet of Things (IoT). In this paper, we propose an UAV-enabled multichannel IoT based on intelligent fog computing, where UAV as a relay forwards IoT's information to the data center under the control of fog computing base station in the case of terrestrial channel fading. The IoT's throughput are maximized by jointly optimizing subcarrier, power of IoT, and UAV, and UAV trajectory, subject to the constraints of information causality, maximum transmit power, and maximum UAV speed. The subcarriers are dynamically allocated according to their channel gains, the water filling algorithm is adopted to optimize the power for UAV, and IoT by fixing UAV trajectory, and the optimal UAV trajectory is achieved with successive convex approximation under the fixed power allocation. Then a jointly iterative optimization on subcarrier, power, and trajectory is presented to get the optimal solution. In addition, we propose a fairness optimization scheme to maximize the minimum transmit rate of IoT nodes. The simulations indicate the IoT with mobile UAV, and dynamic subcarrier allocation may achieve better transmit performance, and the fairness optimization can decrease the rate difference of nodes effectively.

Unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) system is a prominent strategy where a UAV equipped with an MEC server is deployed to serve terminal devices. This paper considers a multi-UAV assisted network in which multiple UAVs and a terrestrial base station (BS) are deployed to provide MEC services to mobile users. The objective is to minimize an energy and latency-based cost function by jointly optimizing task offloading and MEC server selection decision, transmission power, UAV trajectory, and CPU frequency allocation. An alternating iterative approach based on the block descent method is proposed to solve this problem. In the first layer, task offloading and server selection decision subproblem is solved using a game theoretic approach. The second layer handles offloading and downloading transmission power allocations by utilizing a simplistic geometric waterfilling (GWF) technique, and the UAV trajectory by successive convex approximation (SCA). Whereas, the third layer solves the computation resource subproblem by performing CPU frequency allocation using a gradient descent method. The proposed method uses a segment-by-segment approach, which divides the entire UAV flight trajectory into shorter timeframe segments to reduce the computation time. Simulation results are presented to show that the proposed approach outperforms various benchmark schemes.

The task offloading and resource allocation strategies aim to provide efficient edge computing services for ground mobile devices in mobile edge computing (MEC) environments. In this paper, we propose a UAV-assisted dynamic deployment and decision-making framework (dDDM) to address the issue of insufficient base station coverage in remote areas or emergency scenarios, which leverages the flexibility and computational capabilities of unmanned aerial vehicle (UAV) to supplement terrestrial cellular networks. We focus on optimizing the UAV trajectory to support and enhance the effectiveness of task offloading and resource allocation strategies under conditions of user mobility and stochastic task arrivals. Therefore, a joint optimization problem is formulated with the objective of minimizing the weighted sum of the total latency of ground mobile devices and the overall energy consumption of UAV. To solve this problem, the original optimization problem is decomposed into two subproblems: UAV trajectory planning, and decision-making for task offloading & computing resource allocation. For the UAV trajectory planning subproblem, we propose an improved particle swarm optimization(PSO) algorithm integrated with <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">K</i>-means clustering, i.e., KMPSO algorithm, enabling dynamic UAV deployment in response to user mobility. For the task offloading and resource allocation decision-making, an improved black-winged kite algorithm (IBKA) is developed to determine optimal offloading and allocation strategies. Simulation results demonstrate that the proposed approach outperforms existing benchmark algorithms in terms of both latency and energy consumption.

Caching the contents of unmanned aerial vehicles (UAVs) could significantly improve the content fetching performance of request users (RUs). In this paper, we study UAV trajectory design, content fetching, power allocation, and content placement problems in multi-UAV-aided networks, where multiple UAVs can transmit contents to the assigned RUs. To minimize the energy consumption of the system, we develop a constrained optimization problem that simultaneously designs UAV trajectory, power allocation, content fetching, and content placement. Since the original minimization problem is a mixed-integer nonlinear programming (MINLP) problem that is difficult to solve, the optimization problem was first transformed into a semi-Markov decision process (SMDP). Next, we developed a new technique to solve the joint optimization problem: option-based hierarchical deep reinforcement learning (OHDRL). We define UAV trajectory planning and power allocation as the low-level action space and content placement and content fetching as the high-level option space. Stochastic optimization can be handled using this strategy, where the agent makes high-level option selections, and the action is carried out at a low level based on the chosen option’s policy. When comparing the proposed approach to the current technique, the numerical results show that it can produce more consistent learning performance and reduced energy consumption.

Joint optimization of trajectory and resource allocation in cellular-connected multi-UAV MEC networks

Leveraging unmanned aerial vehicles (UAVs) for access and high altitude platform stations (HAPSs) for data backhaul to construct the Air-Ground Integrated Network (AGIN), is a feasible solution to achieve seamless network coverage for remote IoT devices in future 6 G era. However, since the number of terminals increases exponentially, it is essential to improve spectrum efficiency and throughput of the system. In addition, the limited on-board energy storage of UAVs and finite battery of IoT terminals make the system energy efficiency (EE) a new concern. To cope with the above mentioned challenges, in this study we first put forward a clustered-NOMA (C-NOMA)-enabled heterogeneous AGIN model for remote areas including one HAPS for backhaul and multiple UAVs for access, where C-NOMA is used to obtain both improved system throughput and terminal complexity. Then, we study the joint UAV trajectory plan and resource allocation problem in order to maximize the system EE. Since it is a mixed integer nonlinear programming (MINLP) issue coupled with transmission power, subchannel allocation, UAV trajectory and speed control, this problem is decoupled into two subproblems and solved iteratively. For the first one, the optimal channel and power strategy is obtained by our subchannel allocation and power control for AGIN EE (SAPAE) maximum algorithm according to Lagrange dual decomposition method. For the second, for transforming the nonconvex problem into a convex one, we provide the successive convex approximation-based UAV trajectory and speed optimization for AGIN EE (SUTSAE) maximum algorithm, and then the near-optimal UAV trajectory and flight speed are obtained. We conduct extensive experiments to compare with other benchmark methods. It is shown that the proposed approach is better in EE and spectrum efficiency.

This paper studies the multiple unmanned aerial vehicles (UAVs) trajectory design for post-disaster cooperative video inspection and information uploading. The locations to be inspected are modeled as points of interest (PoIs) with heterogeneous resolution requirements. The three-dimensional (3D) trajectories for multiple cooperative UAVs are designed to minimize the time for successfully inspecting all the PoIs and maximize the communication time for the video uploading. An UAV inspection model is built to clarify the criteria for successful inspection, which is related to the UAV's 3D positions and velocity. The proposed UAV trajectory design involves two steps. First, the PoIs in proximity are grouped using convex optimization. Then, the multiple UAV trajectories are jointly designed by solving a multiple traveling salesman problem (MTSP). Numerical results show that the proposed design can significantly reduce the mission completion time.

Unmanned aerial vehicle (UAV)-enabled vehicular communications in the sixth generation (6G) are characterized by line-of-sight (LoS) and dynamically varying channel conditions. However, the presence of obstacles in the LoS path leads to shadowed fading environments. In UAV-assisted cellular vehicle-to-everything (C-V2X) communication, vehicle and UAV mobility and shadowing adversely impact latency and throughput. Moreover, 6G vehicular communications comprise data-intensive applications such as augmented reality, mixed reality, virtual reality, intelligent transportation, and autonomous vehicles. Since vehicles’ sensors generate immense amount of data, the latency in processing these applications also increases, particularly when the data are not independently identically distributed (non-i.i.d.). Furthermore, when the sensors’ data are heterogeneous in size and distribution, the incoming packets demand substantial computing resources, energy efficiency at the UAV servers and intelligent mechanisms to queue the incoming packets. Due to the limited battery power and coverage range of UAV, the quality of service (QoS) requirements such as coverage rate, UAV flying time, and fairness of vehicle selection are adversely impacted. Controlling the UAV trajectory so that it serves a maximum number of vehicles while maximizing battery power usage is a potential solution to enhance QoS. This paper investigates the system performance and communication disruption between vehicles and UAV due to Doppler effect in the orthogonal time–frequency space (OTFS) modulated channel. Moreover, a low-complexity UAV trajectory prediction and vehicle selection method is proposed using federated learning, which exploits related information from past trajectories. The weighted total energy consumption of a UAV is minimized by jointly optimizing the transmission window (), transmit power and UAV trajectory considering Doppler spread. The simulation results reveal that the weighted total energy consumption of the OTFS-based system decreases up to 10% when combined with federated learning to locally process the sensor data at the vehicles and communicate the processed local models to the UAV. The weighted total energy consumption of the proposed federated learning algorithm decreases by 10–15% compared with convex optimization, heuristic, and meta-heuristic algorithms.

As a supplement of mobile communication in Fifth generation mobile networks (5G), Unmanned Aerial Vehicles (UAVs) are playing an important role in user coverage. When base stations (BSs) are not able to serve all users in hot spots, deployable UAVs are required to mitigate the burden of BSs and maximize the access number of users. Besides, thanks to the controllable mobility, UAVs can provide better coverage for the mobile users with high velocity or fixed direction. Therefore, it is important to solve the problem of the trajectory planing of multiple UAVs. In this paper, we propose a UAV trajectory optimization strategy to maximize the access number of moving users. Firstly, according to the mobility of UAVs and the Signal to Interference plus Noise Ratio (SINR) requirements of users, we formulate the UAV's trajectory optimization problem, which is an atypical mixed integer linear programming problem (MILP). Then, a convex optimization problem is obtained by correlation relaxation of the previous atypical MILP. Finally, we propose a practicable trajectory optimization algorithm with limited times of iteration. The simulation results show that the proposed algorithm can maximize the access number of users while maintaining enough SINR.

Unmanned aerial vehicles (UAVs) have a great potential for improving the performance of wireless communication systems due to their high mobility. In this correspondence, we study a UAV-enabled data collection system, where a UAV is dispatched to collect a given amount of data from a ground terminal (GT) at fixed location. Intuitively, if the UAV flies closer to the GT, the uplink transmission energy of the GT required to send the target data can be more reduced. However, such UAV movement may consume more propulsion energy of the UAV, which needs to be properly controlled to save its limited on-board energy. As a result, the transmission energy reduction of the GT is generally at the cost of higher propulsion energy consumption of the UAV, which leads to a new fundamental energy tradeoff in ground-to-UAV wireless communication. To characterize this tradeoff, we consider two practical UAV trajectories, namely circular flight and straight flight. In each case, we first derive the energy consumption expressions of the UAV and GT and then find the optimal GT transmit power and UAV trajectory that achieve different Pareto optimal tradeoffs between them. Numerical results are provided to corroborate our study.

The unmanned aerial vehicle (UAV) enabled mobile edge computing (MEC) is a promising paradigm for providing extensive coverage and additional computation services to the Internet of Things (IoT) devices with smart applications, which are normally computation-intensive and delay-critical, especially in some remote areas or emerging scenarios without available infrastructure. However, considering the restricted computation capabilities of UAVs, even multiple UAVs may not satisfy the quality of service (QoS) requirement of IoT users with heavy-computation applications. In this paper, a heterogenous-multiple-UAVs enabled collaborative aerial-ground MEC framework is proposed. The total computation bits maximization problem under the time-division multiple access (TDMA) scheme and partial offloading mode is formulated by jointly optimizing the user association, the CPU-cycle frequencies of users and computing UAVs, the transmit power of users and UAVs, the offloading time of users and UAVs, as well as the UAVs' trajectories. Due to the non-convexity of the original problem with the nonlinear coupling of different variables, a two-layered alternative optimization (TLAO) algorithm is proposed, where the outer layer optimizes the user association and resource allocation, while the inner layer optimizes the UAV trajectory scheduling. Simulation results demonstrate that our proposed TLAO scheme can improve the total computation bits compared with other benchmark schemes, and achieve fast convergence. Moreover, comparative results also verify that our proposed strategy is flexible to apply to homogeneous multi-UAVs and single-UAV scenarios.

This article presents a cooperative multiagent deep reinforcement learning (MADRL) approach for unmanned aerial vehicle (UAV)-aided mobile edge computing (MEC) networks. An UAV with computing capability can provide task offlaoding services to ground Internet of Things devices (IDs). With partial observation of the entire network state, the UAV and the IDs individually determine their MEC strategies, i.e., UAV trajectory, resource allocation, and task offloading policy. This requires joint optimization of decision-making process and coordination strategies among the UAV and the IDs. To address this difficulty, the proposed cooperative MADRL approach computes two types of action variables, namely, message action and solution action, each of which is generated by dedicated actor neural networks (NNs). As a result, each agent can automatically encapsulate its coordination messages to enhance the MEC performance in the decentralized manner. The proposed actor structure is designed based on graph attention networks such that operations are possible regardless of the number of IDs. A scalable training algorithm is also proposed to train a group of NNs for arbitrary network configurations. Numerical results demonstrate the superiority of the proposed cooperative MADRL approach over conventional methods.

Owing to the rapid development of unmanned aerial vehicles (UAVs), UAV-enabled data collection has emerged as a promising technology. However, for the scenarios where the UAVs are dispatched to gather surrounding information actively and dynamically, the existing data collection methods can hardly fulfill the corresponding demands. To this end, we aim to study the paradigm data acquisition, where the UAV dynamically gathers information by on-board sensors. In this paper, we consider the scenario where a UAV acquires data in real time, which needs to be timely processed with the assistance of a mobile edge computing server. To address the real-time data acquisition characteristics, we construct a novel data acquisition rate model, which is with respect to the UAV speed. Next, we formulate a UAV energy consumption minimization problem that jointly considers UAV trajectory, transmission power, and CPU frequency. To tackle the highly complex problem, we propose an efficient iterative algorithm, and rigorously derive a closed-form solution for the UAV transmission power and computation resources allocation. With the obtained numerical results, we further validate the superiority of the proposed system design and the effectiveness of our algorithm against benchmark schemes.

In this paper, we consider the cellular Internet of unmanned aerial vehicles (UAVs), where UAVs sense data with onboard sensors for multiple sensing tasks and transmit the data to the base station (BS). To quantify the “freshness” of the data at the BS, we bring in the concept of the age of information (AoI). The AoI is determined by the time for UAV sensing and that for UAV transmission, which gives rise to a trade-off within a given period. To minimize the AoI, we formulate a joint sensing time, transmission time, UAV trajectory, and task scheduling optimization problem. This NP-hard problem can be decoupled into two subproblems. We first propose an iterative algorithm to optimize the sensing time, transmission time, and UAV velocity for completing a specific task. Afterwards, we design the order in which the UAV performs data updates for multiple sensing tasks. The convergence and complexity of the proposed algorithm, together with the trade-off between UAV sensing and UAV transmission, are analyzed. Simulation results show that the AoI with the proposed algorithm is about 15% lower than that of the greedy algorithm, and over 40% lower than that of the random algorithm.

Next-generation wireless network should complete integrated sensing, communication, and computation (ISCC) functionalities. To unlock the mutual gains of ISCC, non-orthogonal multiple access (NOMA) and unmanned aerial vehicle (UAV) are appealing techniques that can be invoked. In this work, we design a NOMA-aided UAV ISCC network, where UAV is dispatched as a multi-functional aerial node to perform edge computing for users, whilst radiating integrated sensing and communication beam to sense targets and further offload to a fog node. The objective is to maximize the computation throughput by jointly optimizing UAV trajectory planning, beamforming design and computing resource allocation while satisfying sensing quality, power consumption as well as ultra-reliable low latency communications (URLLC) requirements. We then propose a deep reinforcement learning (DRL)-based algorithm named SAC-TPBD to dynamically modify the UAV trajectory and transmission beamformer according to real-time user queue backlogs and URLLC constraint deviations, thereby realizing URLLC awareness. Evaluations demonstrate that compared to the state-of-the-art methods based on convex approximation techniques, the proposed SAC-TPBD achieves comparable computation performance and beampattern gains with higher implementation efficiency, and the queue backlog can be significantly reduced thanks to the URLLC awareness. Moreover, our approach outperforms baseline DRL schemes in terms of convergence and training stability.