Trajectory optimization and resource allocation for UAV base stations under in-band backhaul constraint

The application of unmanned aerial vehicles (UAVs) to emerging communication systems has attracted a lot of research interests due to the advantages of UAVs, such as high mobility, flexible deployment, and cost-effectiveness. The UAV-carried base stations (UAV-BS) can provide on-demand service to users in temporary or emergency events. However, how to optimize the communication performance of a UAV-BS with a limited-bandwidth wireless backhaul is still a challenge. This paper focuses on improving the spectrum efficiency of a UAV-BS while guaranteeing user fairness under in-band backhaul constraint. We propose to maximize the minimum user rate among all the users served by the UAV-BS by jointly optimizing the allocation of bandwidth and transmit power, as well as the trajectory of the UAV-BS. As the formulated problem is non-convex, we propose an efficient algorithm to solve it suboptimally based on the alternating optimization and successive convex optimization methods. Computer simulation results show that the proposed algorithm achieves a significantly higher minimum user rate than the benchmark schemes

Communications with spectrum sharing in 5g networks via drone-mounted base stations

The fifth generation wireless network is designed to accommodate enormous traffic demands for the next decade and to satisfy varying quality of service for different users. Drone-mounted base stations (DBSs) characterized by high mobility and low cost intrinsic attributes can be deployed to enhance the network capacity. In-band full-duplex (IBFD) is a promising technology for future wireless communications that can potentially enhance the spectrum efficiency and the throughput capacity. Therefore, the following issues have been identified and investigated in this dissertation in order to achieve high spectrum efficiency and high user quality of service. First, the problem of deploying DBSs is studied. Deploying more DBSs may increase the total throughput of the network but at the expense of the operation cost. The droNe-mounted bAse station PlacEment (NAPE) problem with consideration of IBFD communications and DBS backhaul is then formulated. The objective is to minimize the number of deployed DBSs while maximizing the total throughput of the network by incorporating IBFD-enabled communications for both access links and backhaul links via DBSs as relay nodes. A heuristic algorithm is proposed to solve the NAPE problem, and its performance is evaluated via extensive simulations. Second, the 3-D DBS placement problem is investigated as the communication efficiency is greatly affected by the positions of DBSs. Then, the DBS placement with IBFD communications (DSP-IBFD) problem for downlink communications is formulated, and two heuristic algorithms are proposed to solve the DSP-IBFD problem based on different DBS placement strategies. The performance of the proposed algorithms are demonstrated via extensive simulations. Third, the potential benefits of jointly optimizing the radio resource assignment and 3-D DBS placement are explored, upon which the Drone-mounted Base Station Placement with IBFD communications (DBSP-IBFD) problem is formulated. Since the DBSP-IBFD problem is NP-hard, it is then decomposed into two sub-problems: the joint bandwidth, power allocation and UE association problem and the DBS placement problem. A 1/2(1-/2^{l}})-approximation algorithm is proposed to solve the DBSP-IBFD problem based on the solutions to the two sub-problems, where l is the number of simulation runs. Simulation results demonstrate that the throughput of the proposed approximation algorithm is superior to benchmark algorithms. Fourth, the uplink communications is studied as the mobile users need to transmit and receive data to and from base stations. The Backhaul-aware Uplink communications in a full-duplex DBS-aided HetNet (BUD) problem is investigated with the objective to maximize the total throughput of the network while minimizing the number of deployed DBSs. Since the BUD problem is NP-hard, it is then decomposed into three sub-problems: the joint UE association, power and bandwidth assignment problem, the DBS placement problem and the problem of determining the number of DBSs to be deployed. The AA-BUD algorithm is proposed to solve the BUD problem with guaranteed performance based on the solutions to the three sub-problems, and its performance is demonstrated via extensive simulations. The future work comprises two parts. First, a DBS can be used to provide both communications and computing services to users. Thus, how to minimize the average latency of all users in a DBS-aided mobile edge computing network requires further investigation. Second, the short flying time of a drone limits the deployment and the performance of DBSs. Free space optics (FSO) can be utilized as the backhaul link and the energizer to provision both communication and energy to a DBS. How to optimize the charging efficiency while maximizing the total throughput of the network requires further investigation

Optimizing Number, Placement, and Backhaul Connectivity of Multi-UAV Networks

Multi-Unmanned Aerial Vehicle (UAV) Networks is a promising solution to providing wireless coverage to ground users in challenging rural areas (such as Internet of Things (IoT) devices in farmlands), where the traditional cellular networks are sparse or unavailable. A key challenge in such networks is the 3D placement of all UAV base stations such that the formed Multi-UAV Network (i) utilizes a minimum number of UAVs while ensuring -- (ii) backhaul connectivity directly (or via other UAVs) to the nearby terrestrial base station, and (iii) wireless coverage to all ground users in the area of operation. This joint Backhaul-and-coverage-aware Drone Deployment (BoaRD) problem is largely unaddressed in the literature, and, thus, is the focus of the paper. We first formulate the BoaRD problem as Integer Linear Programming (ILP). However, the problem is NP-hard, and therefore, we propose a low complexity algorithm with a provable performance guarantee to solve the problem efficiently. Our simulation study shows that the Proposed algorithm performs very close to that of the Optimal algorithm (solved using ILP solver) for smaller scenarios, where the area size and the number of users are relatively small. For larger scenarios, where the area size and the number of users are relatively large, the proposed algorithm greatly outperforms the baseline approaches -- backhaul-aware greedy and random algorithm, respectively by up to 17% and 95% in utilizing fewer UAVs while ensuring 100% ground user coverage and backhaul connectivity for all deployed UAVs across all considered simulation setting.Comment: To appear in IEEE Internet of Things Journa

Drone-assisted emergency communications

Drone-mounted base stations (DBSs) have been proposed to extend coverage and improve communications between mobile users (MUs) and their corresponding macro base stations (MBSs). Different from the base stations on the ground, DBSs can flexibly fly over and close to MUs to establish a better vantage for communications. Thus, the pathloss between a DBS and an MU can be much smaller than that between the MU and MBS. In addition, by hovering in the air, the DBS can likely establish a Line-of-Sight link to the MBS. DBSs can be leveraged to recover communications in a large natural disaster struck area and to fully embody the advantage of drone-assisted communications. In order to retrieve signals from MUs in a large disaster struck area, DBSs need to overcome the large pathloss incurred by the long distance between DBSs and MBSs. This can be addressed by the following two strategies. First, placing multiple drones in a disaster struck area can be used to mitigate the problem of large backhaul pathloss. In this method, data from MUs in the disaster struck area may be forwarded by more than one drone, i.e., DBSs can enable drone-to-drone communications. Thus, the throughput from the disaster struck area can potentially be enhanced by this multi-drone strategy. A cooperative DBS placement and channel allocation algorithm is proposed to maximize the aggregated data rate from MUs in a disaster struck area. It is demonstrated by simulations that the aggregated data rate can be improved by more than 10%, as compared to the scenario without drone-to-drone communications. Second, free space optics (FSO) can be used as backhaul links to reduce the backhaul pathloss. FSO can provision a high-speed point-to-point transmission and is thus suitable for backhaul transmission. A heuristic algorithm is proposed to maximize the number of MUs that can be served by the drones by optimizing user association, DBS placement and spectrum allocation iteratively. It is demonstrated by simulations that the proposed algorithm can cover over 15% more MUs at the expense of less than 5% of the aggregated throughput. Equipping DBSs and MBSs with FSO transceivers incurs extra payload for DBSs, hence shortening the hovering time of DBSs. To prolong the hovering time of a DBS, the FSO beam is deployed to facilitate simultaneous communications and charging. The viability of this concept has been studied by varying the distance between a DBS and an MBS, in which an optimal location of the DBS is found to maximize the data throughput, while the charging power directed to the DBS from the MBS diminishes with the increasing distance between them. Future work is planned to incorporate artificial intelligence to enhance drone-assisted networking for various applications. For example, a drone equipped with a camera can be used to detect victims. By analyzing the captured pictures, the locations of the victims can be estimated by some machine learning based image processing technology

Federated Multi-Agent Deep Reinforcement Learning for Dynamic and Flexible 3D Operation of 5G Multi-MAP Networks

This paper addresses the efficient management of Mobile Access Points (MAPs), which are Unmanned Aerial Vehicles (UAV), in 5G networks. We propose a two-level hierarchical architecture, which dynamically reconfigures the network while considering Integrated Access-Backhaul (IAB) constraints. The high-layer decision process determines the number of MAPs through consensus, and we develop a joint optimization process to account for co-dependence in network self-management. In the low-layer, MAPs manage their placement using a double-attention based Deep Reinforcement Learning (DRL) model that encourages cooperation without retraining. To improve generalization and reduce complexity, we propose a federated mechanism for training and sharing one placement model for every MAP in the low-layer. Additionally, we jointly optimize the placement and backhaul connectivity of MAPs using a multi-objective reward function, considering the impact of varying MAP placement on wireless backhaul connectivity.Comment: 2023 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC

Resource allocation, user association and placement for uav-assisted communications

In the past few years, unmanned aerial vehicle (UAV)-assisted heterogeneous network has attracted significant attention due to its wide range of applications, such as disaster rescue and recovery, ground macro base station (MBS) traffic offloading, communications for temporary events, and data collection for further processing in Internet of Things (IoT). A UAV can act as a flying base station (BS) to quickly recover the communication coverage in the disaster area when the regular terrestrial infrastructure is malfunctioned. The UAV-assisted heterogeneous network can effectively provision line of sight (LoS) communication links and therefore can mitigate potential signal shadowing and blockage. The regulation relaxation and cost reduction of UAVs as well as communication equipment miniaturization make the practical deployment of highly mobile wireless relays more feasible than before. In fact, the 3GPP Rel-16 has included UAV-enabled wireless communications in the new radio standard, aiming to boost capacity and coverage of fifth generation (5G) wireless networks. However, the performance of UAV-assisted communications is greatly affected by the resource allocation scheme, user association policy and the UAV placement strategy. Also, the limited on-board energy and flight time of the UAV poses a great challenge on designing a robust and reliable UAV-enabled IoT network. To maximize the throughput in the UAV-assisted mobile access network, an optimization problem which determines the 3D UAV deployment and resource allocation in a given hotspot area under the constraints of user Quality of Service (QoS) requirements and total available resources is formulated. First, the primal problem is decomposed into two subproblems, i.e., the 3D UAV placement problem and the resource allocation problem. Second, a cyclic iterative algorithm which solves the two sub-problems separately and uses the output of one as the input of the other is proposed. An optimization problem that aims to minimize the average latency ratio of all users is formulated by determining the 3D location of the UAV, the user association and the bandwidth allocation policy between the MBS and the drone base station (DBS) with the constraint of each user’s QoS requirement and total available bandwidth. The formulated problem is a mixed integer non-convex optimization problem, a very challenging and difficult problem. To make formulated problem tractable, it is decomposed into two subproblems, i.e., the user association and bandwidth allocation problem and the 3D DBS placement problem. These two subproblems are alternatively optimized until no performance improvement can be further achieved. To address the challenge of limited on-board battery capacity and flight time, a tethered UAV (TUAV)-assisted heterogeneous network where the aerial UAV is connected with a ground charging station (GCS) through a tether is proposed. The objective of the formulated problem is to maximize the sum rate of all users by jointly optimizing the user association, resource allocation and placement of the GCSs and the aerial UAVs, constrained by each user’s QoS requirement and the total available resource. Since the primal problem is highly non-convex and non-linear and thus challenging to solve, it is decomposed into three subproblems, i.e., the TUAV placement problem, the resource allocation problem and the user association problem. Then, the three sub-problems are alternately and iteratively optimized by using the outputs of the first two as the input for the third. The future work comprises two parts. First, IoT devices usually are generally deployed at remote areas with limited battery capacities and computing power. Therefore, the generated data needs to be offloaded to a more powerful computing server for further processing. Unfortunately, the trajectory design in UAV data collection is generally NP-hard and difficult to obtain the optimal solution. Advances of machine learning (ML) provide a promising alternative approach to solve such problems that cannot be solved by traditional optimization methods. Hence, deep reinforcement learning (DRL) is proposed to be explored to obtain a near optimal solution. Second, the low earth orbit (LEO) satellite networks will revolutionize traditional communication networks with their promising benefits of service continuity, wide-area coverage, and availability for critical communications and emerging applications. However, the integration of LEO satellite networks and terrestrial networks will be another future research endeavor

Maritime coverage enhancement using UAVs coordinated with hybrid satellite-terrestrial networks

Due to the agile maneuverability, unmanned aerial vehicles (UAVs) have shown great promise for on-demand communications. In practice, UAV-aided aerial base stations are not separate. Instead, they rely on existing satellites/terrestrial systems for spectrum sharing and efficient backhaul. In this case, how to coordinate satellites, UAVs and terrestrial systems is still an open issue. In this paper, we deploy UAVs for coverage enhancement of a hybrid satellite-terrestrial maritime communication network. Using a typical composite channel model including both large-scale and small-scale fading, the UAV trajectory and in-flight transmit power are jointly optimized, subject to constraints on UAV kinematics, tolerable interference, backhaul, and the total energy of the UAV for communications. Different from existing studies, only the location-dependent large-scale channel state information (CSI) is assumed available, because it is difficult to obtain the small-scale CSI before takeoff in practice and the ship positions can be obtained via the dedicated maritime Automatic Identification System. The optimization problem is non-convex. We solve it by using problem decomposition, successive convex optimization and bisection searching tools. Simulation results demonstrate that the UAV fits well with existing satellite and terrestrial systems, using the proposed optimization framework