Placement Of Unmanned Aerial Vehicles Research Articles

Reinforcement learning vs rule-based dynamic movement strategies in UAV assisted networks

Since resource allocation of cellular networks is not dynamic, some cells may experience unplanned high traffic demands due to unexpected events. Unmanned aerial vehicles (UAV) can be used to provide the additional bandwidth required for data offloading.Considering real-time and non-real-time traffic classes, our work is dedicated to optimize the placement of UAVs in cellular networks by two approaches. A first rule-based, low complexity method, that can be embedded in the UAV, while the other approach uses Reinforcement Learning (RL). It is based on Markov Decision Processes (MDP) for providing optimal results. The energy of the UAV battery and charging time constraints have been taken into account to cover a typical cellular environment consisting of many cells.We used an open dataset for the Milan cellular network provided by Telecom Italia to evaluate the performance of both proposed models. Considering this dataset, the MDP model outperforms the rule-based algorithm. Nevertheless, the rule-based one requires less processing complexity and can be used immediately without any prior data. This work makes a notable contribution to developing practical and optimal solutions for UAV deployment in modern cellular networks.

ISAC-enable mobility-aware multi-UAV placement for ultra-dense networks

This paper proposes a method for characterizing user mobility levels in multiple unmanned aerial vehicles (UAV)-assisted networks. In a dynamic environment with varying degrees of mobile ground users, optimizing the placement of UAVs is important in improving network throughput. Moreover, for integrated sensing and communication (ISAC) enabled UAVs, the resource allocation for sensing and communication relies on the dynamic nature of the network environment. To keep track of the changes in the environment UAVs are required to continuously update their trajectory, hence, characterizing the users’ mobility level is an important tool to improve the UAV trajectory optimization. In this paper, a mobility-aware resource allocation for joint sensing and communication is proposed. Our results demonstrate that the proposed algorithm can improve the resource allocation between sensing and communication in an ISAC-enabled UAV-assisted network.

Deployment of a UAV swarm-based LiFi network in the obstacle-ridden environment: algorithms of finding the path for UAV placement

The subject of this study is unmanned aerial vehicle (UAV)-based wireless networks in an obstacle-ridden environment. The aim of this study is to develop methods and software to ensure reliable LiFi communication using swarm UAVs in an obstacle-ridden environment. The objectives are as follows: 1) to describe the problem of providing a reliable UAV swarm-based LiFi network, requirements for the composition and use of UAVs, and assumptions; 2) to develop the methodology for solving research tasks; 3) to develop the method and algorithms for solving the problem, considering the requirements, assumptions, and practical limitations; 4) to explore the algorithms by developing software for modeling and searching for rational UAV placement to ensure the required UAV-based LiFi network characteristics; 5) to provide experiments and illustrative examples of the developed tool’s application. The following results were obtained. 1) The requirements for the composition and use of UAVs for creating LiFi networks, as well as assumptions and limitations for the methodology development and research task solving. 2) An obstacle avoidance method using the left and right angles algorithm. 3) A method for obstacle avoidance using the controlled waterfall algorithm. 4) A software tool for modeling and searching for rational UAV placement to ensure the required LiFi network characteristics. The tool allows route construction under obstacles in 2D space and a comparison of the developed algorithms for various variants of obstacle placement. Conclusions. The main contribution of this research is a set of methods, algorithms, and software tools for providing communications between two points using LiFi technologies and a swarm of UAVs supporting these communications as transmitters in conditions of mechanical obstacles.

Optimal Placement of UAVs to Provide Surveillance Coverage for a Ground Vehicle in a Collaborative Search-and-Rescue Operation

A drone-truck combined search-and-rescue operation involves a ground vehicle and a swarm of unmanned aerial vehicles (UAVs), where the UAVs provide surveillance coverage to guide the ground vehicle to navigate through the environment and carry out the search and rescue, and the ground vehicle functions as a service hub for carrying and recharging the UAVs. An effective strategy for providing persistent UAV surveillance coverage around the ground vehicle consists of initially forming the UAV swarm coverage and then controlling the UAV formation to follow the ground vehicle. This paper focuses on the formation of coverage and presents a method for planning an optimal placement of the UAVs to form seamless surveillance coverage around the ground vehicle. The optimization problem is formulated to determine the number and positions of UAVs that minimize the energy consumption in deploying and collecting those UAVs, subject to a set of constraints in UAV positioning, communication, and coverage, specifically the available number of UAVs, allowable range of UAV altitude, allowable energy consumption for deploying and collecting each UAV, communication ranges of UAVs and ground vehicle, safety distance between UAVs for collision and interference avoidance, and seamless coverage. A bi-layer optimization procedure is developed, with an outer layer searching through the allowable numbers of UAVs and an inner layer searching for the optimal positions for each specific number of UAVs. The optimal number and positions of UAVs are chosen by comparing among the solutions for different numbers of UAVs. A simulation study is carried out to validate the proposed optimization formulation and solution approach, where the simulation settings of UAVs, particularly the critical parameters including the UAV energy constants, visibility angle, altitude, and communication range, use the representative values presented in the cited literature. The simulation results show that the proposed approach is effective in planning the optimal number and positions of UAVs to provide seamless surveillance coverage for a ground vehicle. The next step of research will set priorities on comprehending the complexity of the solution space and enhancing the global optimality of the solution.

A multi-objective approach for optimal target coverage UAV placement: hybrid heuristic formulation

Unmanned Aerial Vehicles (UAV) are utilised in several security operations. However, the major limitation in utilising the UAV for security purpose is its efficiency in monitoring the targets. In real-time applications, the flight range and number of UAVs utilised are insufficient for surveillance of the entire targets. UAVs are operated similarly for the flying base stations to improve the coverage rate. Utilisation of UAVs in target detection offers various benefits owing to their higher chance of ‘line-of-sight’ and monitoring at a higher altitude. The research motive of this paper is to maximise the network coverage by accurately placing UAVs under the condition of maintaining enhanced Quality of Service (QoS). This work intends to implement a Hybridized Colliding Bodies Galactic Swarm Optimization (HCBGSO) for resolving the problem of optimal placement of UAVs. The experimental outcomes demonstrate that the suggested algorithm gives better coverage, ensuring the effectiveness of the new hybrid optimisation.

Hybrid Quantum Genetic Algorithm with Fuzzy Adaptive Rotation Angle for Efficient Placement of Unmanned Aerial Vehicles in Natural Disaster Areas

A Hybrid Quantum Genetic Algorithm with Fuzzy Adaptive Rotation Angle (HQGAFARA) is introduced in this work to determine the optimal placements for Unmanned Aerial Vehicles (UAVs) aimed at maximizing coverage in disaster-stricken areas. The HQGAFARA is a hybrid quantum fuzzy meta-heuristic that uses the Deutsch–Jozsa quantum circuit to generate quantum populations synergistically working as haploid recombination and mutation operators that take advantage of quantum entanglement, providing exploitative and explorative features to produce new individuals. In place of the conventional lookup table or mathematical equation, we introduced a fuzzy heuristic to adapt the rotation angle employed in quantum gates. The hybrid nature of this algorithm becomes evident through its utilization of both classical and quantum computing components. Experimental evaluations were conducted using two distinct test sets. The first set, termed the “best case”, represents conditions that are the most favorable for determining the UAV positions, while the second set, the “worst-case”, simulates highly challenging conditions for locating the UAV positions, thereby posing a significant test for the proposed algorithm. We carried out statistical comparative analyses, assessing the HQGAFARA against other hybrid quantum algorithms that employ different rotation angles and against the classical genetic algorithm. The experimental results demonstrated that the HQGAFARA performed comparably, if not better, to the classical genetic algorithm regarding precision. Furthermore, quantum algorithms showcased their computational prowess in experiments related to the convergence time.

Toward Smart Traffic Management With 3D Placement Optimization in UAV-Assisted NOMA IIoT Networks

Next generation networks will involve huge number of industrial internet of things (IIoT) sensors which require reliable connectivity with low latency to manage the data transmission and processing. The design of these networks entails a lot of challenges. This article describes the 3D placement of multiple unmanned aerial vehicles (UAVs) in an IIoT network that supports non-orthogonal multiple access (NOMA). UAVs act as decode and forward (DF) relays. The 3D UAV placement problem is formulated which is highly non-convex in the coordinates. Therefore, we employ an improved adaptive whale optimization algorithm (IAWOA) to handle the problem. Even with its improved performance, IAWOA is not suitable for real-time application. Hence, we propose path aggregation network (PANet) to handle the 3D UAV placement. The simulation results show that PANet is more suitable for the online-learning.

Joint Optimization of 3D Placement and Radio Resource Allocation for Per-UAV Sum Rate Maximization

Unmanned aerial vehicles (UAV) have emerged as a practical solution that provides on-demand services to users in areas where the terrestrial network is non-existent or temporarily unavailable, e.g., due to natural disasters or network congestion. In general, UAVs' user-serving capacity is typically constrained by their limited battery life and the finite communication resources that highly impact their performance. This work considers the orthogonal frequency division multiple access (OFDMA) enabled multiple unmanned aerial vehicles (multi-UAV) communication systems to provide on-demand services. The main aim of this work is to derive an efficient technique for the allocation of radio resources, 3D placement of UAVs, and user association matrices. To achieve the desired objectives, we decoupled the original joint optimization problem into two sub-problems: (i) 3D placement and user association and (ii) sum-rate maximization for optimal radio resource allocation, which are solved iteratively. The proposed iterative algorithm is shown via numerical results to achieve fast convergence speed after fewer than 10 iterations. The benefits of the proposed design are demonstrated via superior sum-rate performance compared to existing reference designs. Moreover, results showed that the optimal power and sub-carrier allocation help to mitigate the inter-cell interference that directly impacts the system's performance.

UAV-Aided Radio Map Construction Exploiting Environment Semantics

This paper constructs a full dimensional (6D) radio map to predict the channel gain between any transmitter location and any receiver location based on received signal strength (RSS) measurements between low-altitude aerial nodes and ground nodes. The main challenge is how to describe the signal strength attenuation due to the blockage from the environment. Conventional interpolation-type approaches fail to exploit the close relation between the radio map and the geometry of the environment. This paper proposes to construct radio maps by first estimating and constructing a multi-class 3D virtual obstacle map that describes the geometry of the environment with radio semantics. Mathematically, a least-squares problem is formulated to jointly estimate the virtual obstacle map and the propagation parameters. This problem is found to have a partial quasiconvexity that leads to the development of an efficient parameter estimation and radio map construction algorithm. Numerical experiments confirm that the proposed method substantially reduces the amount of measurement required for achieving the same radio map accuracy. It is also demonstrated that in a unmanned aerial vehicle (UAV)-aided relay communication scenario, a radio map assisted approach for UAV placement can achieve more than 50% capacity gain.

Reliability analysis for NOMA‐based UAV assisted short packet communication

AbstractThis paper introduces the short packet transmission in non‐orthogonal multiple access (NOMA)‐based unmanned aerial vehicle (UAV) assisted relay communication system. Short packet transmission has considerable potential to decrease the transmission latency of UAV communication, and NOMA can effectively enhance the spectrum efficiency and fairness. To improve the reliability of the system, an effective packet error rate (PER) minimization problem within short packet transmission is proposed by jointly optimizing the packet length, UAV placement, and power allocation under the reliability requirement and total power constraints. To address the intricate PER minimization problem, the optimization problem is firstly decomposed into three sub‐problems, and the corresponding monotonicity and convexity are analyzed, respectively. Then, an overall iterative optimization algorithm for PER minimization based on alternating direction method of multipliers algorithm and optimal solution algorithm is formulated by solving the three sub‐problems in an iterative manner. Simulation results validate the effectiveness and convergence of the proposed NOMA scheme and overall iterative optimization algorithm, respectively.

Skyward bound: Empowering disaster resilience with multi-UAV-assisted B5G networks for enhanced connectivity and energy efficiency

It is not uncommon that cellular communication infrastructures will likely be in a failure state when disaster strikes, e.g., floods, earthquakes, and forest fires. Therefore, developing an effective disaster management system is paramount to facing these critical circumstances. As a solution, unmanned aerial vehicles (UAVs) can be deployed as temporary aerial base stations to assist beyond fifth-generation (B5G) networks during and after the disaster. UAVs are increasingly used to aid the search and rescue (SAR) teams in multiple disaster management operations to improve disaster response effectiveness. However, maintaining connectivity and improving energy efficiency are indispensable to ensure continuous communication between the UAVs and SAR and prolong the network’s lifetime. This paper proposes a multi-UAV and SAR device-to-device communication model to maintain connectivity and enhance energy efficiency in multiple disaster scenarios. A clustering approach for UAV placement is utilized to improve energy efficiency, network connectivity, and coverage. We evaluate the performance of the proposed model in terms of the average capacity, energy efficiency, coverage probability and outage probability. The simulation results demonstrate an improved performance of multi-UAV and SAR collaborations and their appropriateness to support efficient and reliable disaster recovery in hard-to-reach and remote disaster areas.

Power efficient UAV placement and resource allocation for adaptive video streaming in wireless networks

Unmanned aerial vehicle (UAV) enabled wireless communication that can transmit/receive data to/from ground users, especially at cell boundaries or in disaster-stricken areas where the ground-based infrastructure has been damaged, is an emerging area of research. These aerial vehicles require energy for communication and are typically energy constrained. The communication system becomes more energy hungry when it comes to video streaming of high quality. Because for higher video quality streaming, higher bitrate and more bandwidth is required. Higher transmission power and rate will result in increased streaming quality. We concentrate on UAV-aided power efficient adaptive video streaming wireless networks with multiple ground users, taking into account the available energy budget and information causality constraints. The objective of this research work is to maximize adaptive video streaming utility per unit of power in a UAV-enabled wireless communication network by optimizing the position of UAV and allocation of communication resources, such as bandwidth, and transmit power, while competing with system-designed constraints, such as energy budget, transmission rate, and allocated bandwidth. The problem that is addressed is non-convex which is approached by applying successive convex approximation, Dinkelbach method and coordinates decent techniques, and an efficient iterative algorithm is devised for its solution. Extensive simulations show that the suggested optimization strategy outperforms the results of the previously proposed works.

Optimal stratified placement of balloons and UAVs to support users’ coverage

Unmanned aerial vehicles (UAVs) base stations are a promising solution to provide better coverage to ground users. In this paper, balloons, UAVs and users are deployed to efficiently enhance users’ coverage. This paper studies three deployment problems: (i) placement of balloons to aid UAVs for wireless assistance, (ii) placement of UAVs to provide coverage to users, and (iii) a joint problem for successful deployment of balloons, UAVs, and connectivity to users. Firstly, an optimization problem is formulated to minimize the number and costs of balloons. Secondly, the goal is to minimize the number of UAVs, maximize the number of users’ connections, minimize the distance between users and UAVs, and minimize the UAVs’ deployment costs. Thirdly, a joint problem is also introduced to provide efficient wireless coverage. The problem is formulated as an integer linear program (ILP). An optimal algorithm is used to solve the optimization problem, however, the computational complexity of an optimal algorithm is high. Thus, a low-complexity greedy algorithm is also proposed. Simulation results show the efficiency of the proposed optimal and greedy algorithms.

Investigation of a HAP-UAV Collaboration Scheme for Throughput Maximization via Joint User Association and 3D UAV Placement.

In this paper, a collaboration scheme between a high-altitude platform (HAP) and several unmanned aerial vehicles (UAVs) for wireless communication networks is investigated. The main objective of this study is to maximize the total downlink throughput of the ground users by optimizing the UAVs' three-dimensional (3D) placements and user associations. An optimization problem is formulated and a separate genetic-algorithm-based approach is proposed to solve the problem. The K-means algorithm is also utilized to find the initial UAV placement to reduce the convergence time of the proposed genetic-algorithm-based allocation. The performance of the proposed algorithm is analyzed in terms of convergence time, complexity, and fairness. Finally, the simulation results show that the proposed HAP-UAV integrated network achieves a higher total throughput through joint user association and UAV placement schemes compared to a scheme with a single HAP serving all users.

A survey on UAV placement and trajectory optimization in communication networks: From the perspective of air-to-ground channel models

Unmanned aerial vehicles (UAVs) have been utilized extensively in communication networks due to their versatility and maneuverability. It is also necessary to optimize their locations or trajectories. Moreover, it is important to adopt an appropriate air-to-ground (A2G) channel model that can reflect the practical environment well. In this paper, we first introduce the representative A2G channel models widely adopted in the literature and then review recent works on UAV placement and trajectory optimization from the perspective of A2G channel models. Finally, we present future research directions based on trends and lessons derived from our review of the existing studies.

Mode Adaptive Secure UAV Relay Transmissions

Unmanned aerial vehicles (UAV) can enhance wireless transmission security by improving the secrecy rate through relaying the legitimate transmission and injecting artificial noise to the eavesdroppers. However, due to the inherent mechanical energy consumption and the long-range signal propagation pathloss, the traditional cruising and hovering UAV relay modes are deficient in energy utilization and secrecy rate, respectively. Modeling of the secrecy energy efficiency with respect to UAV mode adaptation is limited in the literature and deserves further investigation. Therefore, in this paper, we propose a secrecy rate-energy efficient UAV relay mode adaptation scheme for secure wireless communications scenarios where the eavesdropping locations are known, i.e., the eavesdropper is a hijacked internal legitimate node. In this secure system, the UAV cooperatively assists the legitimate transmissions and injects artificial interference to the eavesdropper. We investigate optimum UAV placement and relay period planning for the hovering and the cruising relay modes, respectively. By modeling the UAV modes transfer and maximizing the secrecy energy efficiency, the optimum mode adaptation ratios are obtained under both the secrecy rate-prioritized and the energy-saving criteria. In addition, the proposed UAV relay mode adaptation mechanism is further studied for each UAV task division, to adapt to the dynamic channel variations and enhance the security. Our theoretical analysis shows that the mode adaptation ratio is determined by the secrecy rate-energy gain between the cruising and the hovering modes, and by the energy consumption threshold of the UAV relays. Our numerical results demonstrate that the proposed scheme achieves higher secrecy energy efficiency than the traditional schemes.

DRL-based Multi-UAV trajectory optimization for ultra-dense small cells

In this paper, we propose a deep reinforcement learning (DRL) based unmanned aerial vehicles (UAV)-assisted trajectory optimization for ultra-dense small cell networks. We assume that each UAV is equipped with a sensing radio to obtain distance information to the UEs and other UAVs in the network which are used to update the UAV’s trajectory. The proposed DRL-based system selects the optimal joint control actions for the UAVs that maximizes the system sum-rate. The simulation results show that the proposed DRL-based UAV controller provides fast UAV placement in the network with a high system performance when compared with the benchmark schemes.

UAV Placement for VR Reconstruction: A Tradeoff Between Resolution and Delay

Unmanned aerial vehicle (UAV) can be combined with virtual reality (VR) to collect the rapidly changing physical environment by leveraging its high flexibility, so as to provide an immersive experience for metaverse users. In this letter, we study the UAV placement problem in UAV-assisted VR systems where UAVs are deployed to capture images of ground targets and then transmit them to ground users for virtual environment reconstruction. The goal is to minimize the transmission delay while satisfying the image resolution requirement. Firstly, the UAV placement problem is formulated into a non-convex optimization problem. Then, an efficient algorithm is proposed to obtain a high-quality solution by adopting the block coordinate descent and successive convex approximation techniques with low complexity. Finally, the numerical results are provided and show that considerable benefits can be obtained with a suboptimal UAV placement. Specifically, the proposed scheme can reduce the transmission delay by over 15 ms compared to the conventional scheme when the received signal-to-noise ratio at the reference distance is 10 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">6</sup> and the resolution requirement is 0.5.

Efficient Data Collection in UAV-Assisted Cluster-Based Wireless Sensor Networks for 3D Environment: Optimization Study

Unmanned aerial vehicles (UAVs) have been recently employed in combination with wireless sensor networks (WSNs) to collect data efficiently and improve surveillance effectiveness. This integration enhances the WSN infrastructure where UAVs are used as aerial base stations from which to access wireless sensors in hard-to-reach places within surveillance area. Consequently, the UAVs have become a promising solution to maintain reliability for the communication between wireless sensors and base station particularly in cases where infrastructure becomes unavailable such as hilly terrains and emergencies. However, UAVs encounter many challenges which mainly focus on their lifespan and efficient placement that improves the coverage and data collection. In this paper, a novel optimization study is presented to improve the lifespan of UAV-assisted cluster-based WSNs deployed in 3D environment. This optimization study is based on two algorithms: (1) Particle Swarm Optimization (PSO) which is employed to address the clustering problem in the WSN and (2) Genetic Algorithm (GA) which is employed to locate an efficient UAV placement to maximize the lifetime. The UAV-WSN system is evaluated by considering two metrics: lifetime and throughput. The simulation results show that varying UAV altitude has significant impact on both lifetime and throughput especially in the presence of different terrain. With increasing altitude, lifetime and throughput decrease as this loss can be as high as 94%. However, the proposed optimization plays a major role in combating these losses by redirecting the UAV to efficient placement corresponding to the new altitude level to maintain maximum lifetime and throughput. Moreover, the system lifetime concerning efficient UAV placement outperforms the one concerning centered placement at lower altitude, while the difference between two cases becomes less at higher altitude. Thereby, these outcomes may provide interesting measures for designing such integrated systems to achieve efficient data collection.

Towards UAV-Based MEC Service Chain Resilience Evaluation: A Quantitative Modeling Approach

Unmanned aerial vehicle (UAV) and network function virtualization (NFV) facilitate the deployment of multi-access edge computing (MEC). In the UAV-based MEC (UMEC) network, virtualized network function (VNF) can be implemented as a lightweight container running on UMEC host operating system (OS). However, UMEC network is vulnerable to attack, which can result in resource degradation and even UMEC service disruption. Rejuvenation techniques, such as failover technique and live container migration technique, can mitigate the impact of resource degradation but their effectiveness to improve the resilience of UMEC services should be evaluated. This paper presents a quantitative modeling approach based on semi-Markov process to investigate the resilience of a UMEC service chain consisting of any number of VNFs executed in any number of UMEC hosts in terms of availability and reliability. Unlike existing studies, the semi-Markov model constructed in this paper can capture the time-dependent behaviors between VNFs, between host OSes, and between VNFs and host OSes on the condition that the holding times of the recovery and failure events follow any kind of distribution. We perform the sensitivity analysis to identify potential resilience bottlenecks. The results highlight that migration time is the parameter significantly affecting the resilience, which shed the insight on designing the UMEC service chain with high-grade resilience requirements. In addition, we carry out the numerical experiments to reveal that: (i) the type of failure time distribution has a significant effect on the resilience; and (ii) the resilience increases with decreasing number of VNFs, while the availability increases with increasing number of UMEC hosts and the reliability decreases with increasing number of UMEC hosts, which can provide meaningful guidance for the UAV placement optimization in the UMEC network.