Multi unmanned aerial vehicle (UAV) network 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 3-D placement of all UAV base stations (BSs) such that the formed multi-UAV network: 1) utilizes a minimum number of UAVs while ensuring—2) backhaul connectivity directly (or via other UAVs) to the nearby terrestrial BS; and 3) 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 this article. 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.
29 April 2021 in IEEE Wireless Communications Letters
Unmanned aerial vehicles (UAVs), as aerial base stations, are a promising solution for providing wireless communications, thanks to their high flexibility and autonomy. Moreover, emerging services, such as extended reality, require high-capacity communications. To achieve this, millimeter wave (mmWave), and recently, terahertz bands have been considered for UAV communications. However, communication at these high frequencies requires a line-of-sight (LoS) to the terminals, which may be located in 3D space and may have extremely limited direct-line-of-view (LoV) due to blocking objects, like buildings and trees. In this letter, we investigate the problem of determining 3D placement and orientation of UAVs such that users have guaranteed LoS coverage by at least one UAV and the signal-to-noise ratio (SNR) between the UAV-user pairs are maximized. We formulate the problem as an integer linear programming(ILP) problem and prove its NP-hardness. Next, we propose a low-complexity geometry-based greedy algorithm to solve the problem efficiently. Our simulation results show that the proposed algorithm (almost) always guarantees LoS coverage to all users in all considered simulation settings.
Driven by the development of the smart Internet of Things (IoT), unmanned aerial vehicle (UAV) swarms have been widely applied to implement diverse sensing tasks for many IoT applications. By integrating resources of UAVs, a UAV swarm can collaboratively collect and process massive image data for fast system response. However, it is difficult to reduce the computing delay caused by overlapping sensing operations and insufficient computing resources. In addition, transmission delays among UAVs may be intensified due to limited bandwidth resources. To address the mentioned challenges, we propose a UAV-swarm-based hierarchical network architecture to jointly schedule sensing, computing, and communication resources. Specifically, multiple computing groups that are formed by UAVs execute image processing in a pipeline manner to improve computing resource utilization. In order to reduce task execution time, we formulate a nonlinear integer optimization problem for the coordination of heterogeneous resources. A multiagent reinforcement learning (MARL)-based algorithm is designed to find the optimal joint resource allocation strategy under sensing accuracy constraints. Simulation results demonstrate that our algorithm reduces the task execution time while significantly improving the computing resource utilization.