Abstract:The flexible and intelligent flying nature of unmanned aerial vehicle (UAV) makes it able to act as flying base stations and construct airborne networks, to provide multi-hop communication service for user equipments (UEs) on the ground, which is promising during temporary activities, such as the earthquake relief and emergency military communications.There are two crucial problems in UAV airborne networks: (1) how can UAVs autonomously move to the desired locations to fulfill on-demand coverage for UEs on the ground while maintaining connectivity of UAV airborne networks; (2) how to guide UEs to make proper access selection, which can satisfy the communication requirement of UEs after accessing while maximizing the load balancing and successful rate of communication access.However, the deployment in terms of on-demand coverage and connectivity and access selection of UEs towards access fairness have not been well studied.To this end, we come up with a distributed deployment and access selection algorithm for UAVairborne networks in this paper.Given limited number of UAVs, the deployment algorithm uses virtual forces to drag UAVs to realize on-demand coverage while maintaining the stable bi-connected topology by sensing the UEs on the ground, when information of only 1-hop UAVs and sensed UEs is used.The attractive forces are used for gathering and covering and the repulsive forces are used for autonomous move and collision avoidance of UAVs.The stop condition is that all UAVs are bi-connected and the coverage outage proportion is restricted below a predefined threshold.At the meantime it can record not only the final positions of UAVs but also the motion tracks of them.Our access selection algorithm puts different emphasis on the signal to interference and noise ratio (SINR) and the degree (load number) of each UAV, proposing three access selection methods:access in maximum SINR, random access based on SINR requirement and minimum degree access based on SINR requirement, which aims at maximizing the load balancing and successful rate of access of the whole network at the same time.Simulations further validate our proposed algorithm that it improves the performance of the network based on bi-connect topology and on-demand coverage.Firstly, our deployment algorithm can be applied in multiple scenarios where there are UEs distributed randomly or in cluster, initial UAVs departing dispersedly or from a base, dynamic UEs and obstacles.Moreover, note that the static deployment time achieved is no more than 300 seconds on average.Secondly, the three access selection methods make great harvest in access fairness and successful ratio of access which are no less than 78％and 92％respectively, among which the minimum degree access reaps at least 86％access fairness and 95％ ratio of access with extra interaction cost.Last but not least, it turns out that our algorithms are applicable to different interference models and we find the increase of complexity of the interference model will decrease the access fairness of the whole network.

An Optimal UAV Deployment Algorithm for Bridging Communication

Optimization of Multi-UAV-Aided Wireless Networking over a Ray-Tracing Channel Model

Towards 3D Deployment of UAV Base Stations in Uneven Terrain.

Energy-Efficient Deployment and Resource Allocation for O-RAN-Enabled UAV-Assisted Communication

Distributed Deployment and Access Selection Algorithm for UAV Airborne Networks

Optimization of Emergency UAV Deployment for Providing Wireless Coverage

Deployment Algorithms for UAV Airborne Networks Toward On-Demand Coverage

Deployment Algorithm for Minimum Unmanned Aerial Vehicles Towards Optimal Coverage and Interconnections.

Toward Optimal Deployment of UAV Relays in UAV-Assisted Internet of Vehicles

Adaptive Deployment for UAV-Aided Communication Networks

Fair Communications in UAV Networks for Rescue Applications

UAV Deployment Optimization in UAV-assisted Wireless Communications

Efficient On-Demand UAV Deployment and Configuration for Off-Shore Relay Communications

Fast Deployment of UAV Networks for Optimal Wireless Coverage

Optimal Deployment of UAV Base Stations for Maximum Coverage of Task UAVs with Dynamical Positions

Deploying a Reliable UAV-Aided Communication Service in Disaster Areas

Optimal Node Placement and Resource Allocation for UAV Relaying Network

SDN assisted UAV communication systems : Efficient Deployment Strategies

Deployment Algorithms of Flying Base Stations: 5G and Beyond with UAVs

Optimal UAV Deployment and Resource Management in UAV Relay Networks

An Improved Virtual Force Approach for UAV Deployment and Resource Allocation in Emergency Communications