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.

Self-Organization of UAV Networks for Maximizing Minimum Throughput of Ground Users

Communication and Trajectory Design in UAV-enabled Flying Network.

Aerial-Ground Integrated Vehicular Networks: A UAV-Vehicle Collaboration Perspective

Joint Position Optimization, User Association, and Resource Allocation for Load Balancing in UAV-assisted Wireless Networks

Deployment Algorithms for UAV Airborne Networks Toward On-Demand Coverage

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

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

Position Optimization and Resource Allocation for Cooperative Heterogeneous Aerial Networks.

Joint Optimization of User Scheduling, Flight Path and Power Allocation in A UAV-Enabled Communication System

Joint User Association, Power Allocation and ABS Deployment Optimization in Air-Ground Cooperative Networks

UAV Aided Network Association in Space-Air-Ground Communication Networks.

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

Joint Resource Allocation and Trajectory Optimization for UAV-Aided Relay Networks

Throughput Maximization of UAV Networks

UAV-Enabled Aerial Base Station (BS) I/III: Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks

Distributed Deployment and Access Selection Algorithm for UAV Airborne Networks

A Distributed Gateway Selection Algorithm for UAV Networks

Joint Deployment and Resource Allocation for Service Provision in Multi-UAV-Assisted Wireless Networks

Fault-tolerant Topology Construction and Down-Link Rate Maximization in Air-Ground Integrated Networks

Learning to Deployment: Data-Driven On-Demand UAV Placement for Throughput Maximization

Efficient Deployment with Throughput Maximization for UAVs Communication Networks