Due to the flying nature of Unmanned Aerial Vehicles (UAVs), it is very attractive to deploy UAVs as aerial base stations and construct airborne networks to provide service for on-ground users at temporary events (such as disaster relief, military operation and so on). In the constructing of UAV airborne networks, a challenging problem is how to deploy multiple UAVs for on-demand coverage while at the same time maintaining the connectivity among UAVs. To solve this problem, we propose two algorithms: a centralized deployment algorithm and a distributed motion control algorithm. The first algorithm requires the positions of user equipments (UEs) on the ground and provides the optimal deployment result (i.e., the minimal number of UAVs and their respective positions) after a global computation. This algorithm is applicable to the scenario that requires minimum number of UAVs to provide desirable service for already known on-ground UEs. Differently, the second algorithm requires no global information or computation, instead, it enables each UAV to autonomously control its motion, find the UEs and converge to on-demand coverage. This distributed algorithm is applicable to the scenario where using given number of UAVs to cover UEs without UEs’ specific position information. In both algorithms, the connectivity of the UAV network is maintained. Extensive simulations validate our proposed algorithms.

Unmanned aerial vehicle (UAV) has been witnessed as a promising approach for offering extensive coverage and additional computation capability to smart mobile devices (SMDs), especially in the scenario without available infrastructures. In this paper, a UAV-assisted mobile edge computing system with stochastic computation tasks is investigated. The system aims to minimize the average weighted energy consumption of SMDs and the UAV, subject to the constraints on computation offloading, resource allocation, and flying trajectory scheduling of the UAV. Due to nonconvexity of the problem and the time coupling of variables, a Lyapunov-based approach is applied to analyze the task queue, and the energy consumption minimization problem is decomposed into three manageable subproblems. Furthermore, a joint optimization algorithm is proposed to iteratively solve the problem. Simulation results demonstrate that the system performance obtained by the proposed scheme can outperform the benchmark schemes, and the optimal parameter selections are concluded in the experimental discussion.

Unmanned aerial vehicle (UAV) networks are playing an important role in various areas due to their agility and versatility, which have attracted significant attentions from both the academia and industry in recent years. As an integration of embedded systems with communication devices, computation capabilities and control modules, the UAV network could build a closed loop from data perceiving, information exchanging, decision making to the final execution, which tightly integrates cyber processes into physical devices. Therefore, the UAV network could be considered as a cyber physical system (CPS). Revealing coupling effects among the three interacted CPS components, i.e., communication, computation and control, is envisioned as the key to properly utilize all available resources and hence improve the performance of the UAV network. In this paper, we present a comprehensive survey on UAV networks from a CPS perspective. Firstly, we review the basics and advances of the three CPS components in UAV networks. Then we look inside to investigate how these components contribute to the system performance by classifying UAV networks into three hierarchies, i.e., cell level, system level, and system of system level. Furthermore, the coupling effects among these CPS components are explicitly illustrated, which could be enlightening to deal with the challenges in each individual aspect. New research directions and open issues are discussed at the end of this survey. With this intensive literature review, we intend to provide a novel insight into the state of the art in UAV networks.

Due to the flexibility in 3D space and high probability of line-of-sight (LoS) in air-to-ground communications, unmanned aerial vehicles (UAVs) have been considered as means to support energy-efficient data collection. However, in emergency applications, the mission completion time should be main concerns. In this paper, we propose a UAV-aided data collection design to gather data from a number of ground users (GUs). The objective is to optimize the UAV’s trajectory, altitude, velocity and data links with GUs to minimize the total mission time. However, the difficulty lies in that the formulated time minimization problem has mutual effect with trajectory variables. To tackle this issue, we first transform the original problem equivalently to the trajectory length problem and then decompose the problem into three subproblems: altitude optimization, trajectory optimization, velocity and link scheduling optimization. In altitude optimization, the aim is to maximize the transmission region of GUs which can benefit trajectory designing; then in trajectory optimization, we propose a segment-based trajectory optimization algorithm (STOA) to avoid repeat travel, besides, we also propose a group-based trajectory optimization algorithm (GTOA) in large-scale high-density GU deployment to relieve massive computation introduced by STOA. Then, the velocity and link scheduling optimization is modeled as a mixed integer non-linear programming and block coordinate descent is employed to solve it. Simulations show that both STOA and GTOA achieve shorter trajectory compared with the existing algorithm and GTOA has less computation complexity; besides, the proposed time minimization design is valid by comparing to benchmark scheme.

Exploiting unmanned aerial vehicles (UAVs) as flying base stations (BSs) to assist the terrestrial cellular networks is promising in 5G and beyond. Despite the inherent potentials, one challenging problem is how to optimally deploy multiple UAVs to achieve on-demand coverage for ground user equipment (UE). In this paper, we model the deployment problem as minimizing the number of UAVs and maximizing the load balance among them, which is subject to two main constraints, i.e., UAVs should form a robust backbone network and they should keep connected with the fixed BSs. To solve this optimization problem with low complexity, we decompose the problem into two subproblems and propose a hybrid algorithm to solve them stepwise. First, a centralized greedy search algorithm is used to heuristically obtain the minimum number of UAVs and their suboptimal positions in a dis-continuous space. Then, a distributed motion algorithm is adopted which enables each UAV to autonomously control its motion towards the optimal position in a continuous space. The proposed algorithm is applicable to various scenarios where UAVs are deployed alone or with fixed BSs regardless of the UE distribution. Extensive simulations validate the proposed algorithm.

Unmanned aerial vehicles as base stations (UAV-BSs) are recognized as effective means for tackling eruptive communication service requirements especially when terrestrial infrastructures are unavailable. Quality of service (QoS) received by ground terminals (GTs) highly depends on the spatial movement of UAV-BSs. In this paper, we investigate the cooperative trajectory design problem of multiple UAV-BSs towards fair throughput maximization of GTs. Considering the restriction of coverage and sensing, we first propose a heterogeneous-graph-based formulation of relations between GTs and UAV-BSs. Subsequently, we design a framework named graph vision and communication (GVis&Comm) to 1) let each UAV-BS efficiently manage time-varying local observations; 2) facilitate cooperation between UAV-BSs through explicit information exchange. To further reduce the overhead of over-the-air cooperation, we realize discretization of the message passing process among UAV-BSs while still enabling end-to-end training. By leveraging multi-agent reinforcement learning (MARL), UAV-BSs as agents learn a distributed trajectory design policy. Extensive numerical simulation shows that our framework on the one hand achieves remarkable efficiency in processing local observations of each UAV-BS, and on the other improves the overall network performance via close cooperation among UAV-BSs.