Search

In this paper, we consider a platform of flying mobile edge computing (F-MEC), where unmanned aerial vehicles (UAVs) serve as equipment providing computation resource, and they enable task offloading from user equipment (UE). We aim to minimize energy consumption of all UEs via optimizing user association, resource allocation and the trajectory of UAVs. To this end, we first propose a Convex optimizAtion based Trajectory control algorithm (CAT), which solves the problem in an iterative way by using block coordinate descent (BCD) method. Then, to make the real-time decision while taking into account the dynamics of the environment (i.e., UAV may take off from different locations), we propose a deep Reinforcement leArning based trajectory control algorithm (RAT). In RAT, we apply the Prioritized Experience Replay (PER) to improve the convergence of the training procedure. Different from the convex optimization based algorithm which may be susceptible to the initial points and requires iterations, RAT can be adapted to any taking off points of the UAVs and can obtain the solution more rapidly than CAT once training process has been completed. Simulation results show that the proposed CAT and RAT achieve the considerable performance and both outperform traditional algorithms. [ABSTRACT FROM AUTHOR]

We investigate a transmission mechanism aiming to improve the data rate between a base station (BS) and a user equipment (UE) through deploying multiple relaying UAVs. We consider the effect of interference incurred by another established communication network, which makes our problem challenging and different from the state of the art. We aim to design the 3D trajectories and power allocation for the UAVs to maximize the data flow of the network while keeping the interference on the existing communication network below a threshold. We utilize the mobility feature of the UAVs to evade the (un)-intended interference caused by (un)-intentional interferers. To this end, we propose an alternating-maximization approach to jointly obtain the 3D trajectories and the UAVs transmission powers. We handle the 3D trajectory design by resorting to spectral graph theory and subsequently address the power allocation through convex optimization techniques. We also approach the problem from the intentional interferer’s perspective where smart jammers chase the UAVs to effectively degrade the data flow of the network. We also extend our work to the case for multiple UEs. Finally, we demonstrate the efficacy of our proposed method through extensive simulations. [ABSTRACT FROM AUTHOR]

With the high altitude and flexible mobility, unmanned aerial vehicle (UAV) assisted mobile edge computing (MEC) is becoming a promising technology to cope with the computation-intensive and latency-critical task in prospective Internet of Things. In this paper, we propose a novel MEC system with several ground servers at access points and one aerial server carried by UAV. To balance the vital metrics of the MEC system, computation bits and energy consumption, we aim to maximize the weighted computation efficiency of the system, subject to the constraints on communication and computation resources, minimum computation requirement and UAV’s mobility. To this end, a joint optimization problem with the goal of weighted computation efficiency maximization is formulated. First, we analyze the problem and transform it into an equivalent tractable form. Then, we solve the challenging non-convex problem by jointly optimizing the computation task assignment, time slot partition, transmission bandwidth and CPU frequency allocation, transmit power allocation, and UAV’s trajectory, based on the Dinkelbach’s method, Lagrange duality and successive convex approximation technique. Furthermore, we propose an alternative computation efficiency maximization algorithm, followed by the convergence and complexity analysis. Finally, numerical simulations show that our proposed algorithm significantly improves the computation efficiency compared to benchmark schemes. It is also validated that the proposed algorithm effectively obtains a good tradeoff between the computation task bits and energy consumption of the system. [ABSTRACT FROM AUTHOR]

The explosive computation demands in the Internet of Things (IoT) have triggered the research interests on unmanned aerial vehicle (UAV) assisted mobile-edge computing (MEC) systems even though there are still many challenges, such as computing delay requirement, multi-UAV cooperation, and resource management. This letter focuses on the computing delay issue in MEC systems assisted by multiple UAVs with the goal of task completion time minimization. In particular, both the partial offloading and binary offloading modes are considered by jointly optimizing time slot size, terminal devices scheduling, computation resource allocation, and UAVs’ trajectories. Particularly, an non-LoS channel model is adopted for UAV-ground communication. To handle the formulated problems, we develop alternating optimization algorithms by invoking the successive convex approximation method, Karush-Kuhn-Tucker conditions and penalized method. Numerical results show that the completion time is significantly decreased by the proposed algorithms. [ABSTRACT FROM AUTHOR]

In this paper, we consider a single-cell multi-user orthogonal frequency division multiple access (OFDMA) network with one unmanned aerial vehicle (UAV), which works as an amplify-and-forward relay to improve the quality-of-service (QoS) of the user equipments (UEs) in the cell edge. Aiming to improve the throughput while guaranteeing the user fairness, we jointly optimize the communication mode, subchannel allocation, power allocation, and UAV trajectory, which is an NP-hard problem. To design the UAV trajectory and resource allocation efficiently, we first decompose the problem into three subproblems, i.e., mode selection and subchannel allocation, trajectory optimization, and power allocation, and then solve these subproblems iteratively. Simulation results show that the proposed algorithm outperforms the random algorithm and the cellular scheme. [ABSTRACT FROM AUTHOR]

Replacing base stations with unmanned aerial vehicles (UAVs) to serve the communication of ground users has attracted a lot of attention recently. In this paper, we study the joint resource allocation and UAV trajectory optimization for maximizing the total energy efficiency in UAV-based non-orthogonal multiple access (NOMA) downlink wireless networks with the quality of service (QoS) requirements. To handle the user scheduling problem, a heuristic algorithm based on matching and swapping theory is proposed first to allocate users that access UAV in each subperiod, then the transmit power allocation problem which considers the maximum transmit power and minimum user date rate is transformed to a convex optimization problem using logarithmic approximation. Meanwhile, the successive convex optimization is used in UAV trajectory optimization problem and a joint optimization algorithm is presented with the algorithm’s convergence and computational complexity. Finally, numerical results are provided to support the rationality of the proposed algorithm. [ABSTRACT FROM AUTHOR]

In this paper, we design a navigation policy for multiple unmanned aerial vehicles (UAVs) where mobile base stations (BSs) are deployed to improve the data freshness and connectivity to the Internet of Things (IoT) devices. First, we formulate an energy-efficient trajectory optimization problem in which the objective is to maximize the energy efficiency by optimizing the UAV-BS trajectory policy. We also incorporate different contextual information such as energy and age of information (AoI) constraints to ensure the data freshness at the ground BS. Second, we propose an agile deep reinforcement learning with experience replay model to solve the formulated problem concerning the contextual constraints for the UAV-BS navigation. Moreover, the proposed approach is well-suited for solving the problem, since the state space of the problem is extremely large and finding the best trajectory policy with useful contextual features is too complex for the UAV-BSs. By applying the proposed trained model, an effective real-time trajectory policy for the UAV-BSs captures the observable network states over time. Finally, the simulation results illustrate the proposed approach is 3.6% and 3.13% more energy efficient than those of the greedy and baseline deep Q Network (DQN) approaches. [ABSTRACT FROM AUTHOR]

In this letter, we investigate an unmanned aerial vehicle (UAV) enabled wireless powered communication network (WPCN), in which the UAV first employs the radio frequency (RF) signal to power ground users, and then the users communicate with the UAV by using the harvested energy. The sum rate maximization problem in WPCN suffers doubly near-far effect caused by the double signal propagation loss in both the energy harvesting and communication stage. It is generally believed that this effect can be alleviated by integrating UAV into WPCN, thanks to its flexible deployment. However, due to the lack of analytical solution in state-of-art research, it is still unclear how to quantify the advantage that the mobility of UAV brings to migrating the doubly near-far effect. To address this issue, by showing that the optimal UAV trajectory has a multi-location hovering structure, we first derive the closed-form optimal solution of resource allocation, as a function of the UAV hovering location for downlink wireless power transfer (WPT). We then prove that the UAV in our case only needs to hover at a single location for WPT. More importantly, it is explicitly shown that the doubly near far effect can be alleviated into near-far effect. Simulation results validate our analysis. [ABSTRACT FROM AUTHOR]

In this letter, we propose a UAV-enabled two-way relaying system where a UAV relay assists the information exchange among multiple pairs of ground users (GUs). We formulate a mixed integer non-convex programming to maximize the minimum average rate of GUs by jointly optimizing transmission scheduling parameters, transmission powers of UAV and GUs, as well as UAV trajectory. The Branch-and-Bound method and the successive convex approximation technique are adopted to solve the non-convex uplink and downlink transmission scheduling and UAV trajectory optimization, respectively. Then, an iterative algorithm is proposed to solve the joint optimization problem by adopting block coordinate descent method. Numerical results show that the proposed joint UAV trajectory communication design method could outperform other benchmark algorithms. [ABSTRACT FROM AUTHOR]

This paper considers an unmanned aerial vehicle (UAV)-aided millimeter Wave (mmWave) multiple-input-multiple-output (MIMO) non-orthogonal multiple access (NOMA) system, where a UAV serves as a flying base station (BS) to provide wireless access services to a set of Internet of Things (IoT) devices in different clusters. We aim to maximize the downlink sum rate by jointly optimizing the three-dimensional (3D) placement of the UAV, beam pattern and transmit power. To address this problem, we first transform the non-convex problem into a total path loss minimization problem, and hence the optimal 3D placement of the UAV can be achieved via standard convex optimization techniques. Then, the multiobjective evolutionary algorithm based on decomposition (MOEA/D) based algorithm is presented for the shaped-beam pattern synthesis of an antenna array. Finally, by transforming the original problem into an optimal power allocation problem under the fixed 3D placement of the UAV and beam pattern, we derive the closed-form expression of transmit power based on Karush-Kuhn-Tucker (KKT) conditions. In addition, inspired by fraction programming (FP), we propose a FP-based suboptimal algorithm to achieve a near-optimal performance. Numerical results demonstrate that the proposed algorithm achieves a significant performance gain in terms of sum rate for all IoT devices, as compared with orthogonal frequency division multiple access (OFDMA) scheme. [ABSTRACT FROM AUTHOR]

An unmanned aerial vehicle (UAV)-aided secure communication system is conceived and investigated, where the UAV transmits legitimate information to a ground user in the presence of an eavesdropper (Eve). To guarantee the security, the UAV employs a power splitting approach, where its transmit power can be divided into two parts for transmitting confidential messages and artificial noise (AN), respectively. We aim to maximize the average secrecy rate by jointly optimizing the UAV’s trajectory, the transmit power levels and the corresponding power splitting ratios allocated to different time slots during the whole flight time, subject to both the maximum UAV speed constraint, the total mobility energy constraint, the total transmit power constraint, and other related constraints. To efficiently tackle this non-convex optimization problem, we propose an iterative algorithm by blending the benefits of the block coordinate descent (BCD) method, the concave-convex procedure (CCCP) and the alternating direction method of multipliers (ADMM). Specially, we show that the proposed algorithm exhibits very low computational complexity and each of its updating steps can be formulated in a nearly closed form. Besides, it can be easily extended to the case of three-dimensional (3D) trajectory design. Our simulation results validate the efficiency of the proposed algorithm. [ABSTRACT FROM AUTHOR]

The use of unmanned aerial vehicles (UAVs) as communication platforms is of great significance in future wireless networks, especially for on-demand deployment in temporary events and emergency situations. Although prior works have shown the performance improvement by exploiting the UAV’s mobility, they mainly focus on delay-tolerant applications. As delay requirements fundamentally limit the UAV’s mobility, it remains unknown whether the UAV is able to provide any performance gain in delay-constrained communication scenarios. Motivated by the above, we study, in this paper, an UAV-enabled orthogonal frequency-division multiple access (OFDMA) network where an UAV is dispatched as the mobile base station (BS) to serve a group of users on the ground. We consider a minimum-rate ratio (MRR) for each user, defined as the minimum instantaneous rate required over the average achievable throughput, to flexibly adjust the percentage of its delay-constrained data traffic. Under a given set of constraints on the users’ MRRs, we aim to maximize the minimum average throughput of all users by jointly optimizing the UAV trajectory and OFDMA resource allocation. First, we show that the max–min throughput in general decreases as the users’ MRRs become larger, which reveals a fundamental throughput-delay tradeoff in UAV-enabled communications. Next, we propose an iterative parameter-assisted block coordinate descent method to optimize the UAV trajectory and OFDMA resource allocation alternately, by applying the successive convex optimization and the Lagrange duality, respectively. Furthermore, an efficient and systematic UAV trajectory initialization scheme is proposed based on the simple circular trajectory. Finally, simulation results are provided to verify our theoretical findings and demonstrate the effectiveness of our proposed designs. [ABSTRACT FROM AUTHOR]

In this paper, we consider a novel mobile relaying technique, where the relay nodes are mounted on unmanned aerial vehicles (UAVs) and hence are capable of moving at high speed. Compared with conventional static relaying, mobile relaying offers a new degree of freedom for performance enhancement via careful relay trajectory design. We study the throughput maximization problem in mobile relaying systems by optimizing the source/relay transmit power along with the relay trajectory, subject to practical mobility constraints (on the UAV’s speed and initial/final relay locations), as well as the information-causality constraint at the relay. It is shown that for the fixed relay trajectory, the throughput-optimal source/relay power allocations over time follow a “staircase” water filling structure, with non-increasing and non-decreasing water levels at the source and relay, respectively. On the other hand, with given power allocations, the throughput can be further improved by optimizing the UAV’s trajectory via successive convex optimization. An iterative algorithm is thus proposed to optimize the power allocations and relay trajectory alternately. Furthermore, for the special case with free initial and final relay locations, the jointly optimal power allocation and relay trajectory are derived. Numerical results show that by optimizing the trajectory of the relay and power allocations adaptive to its induced channel variation, mobile relaying is able to achieve significant throughput gains over the conventional static relaying. [ABSTRACT FROM AUTHOR]