Distributed Deployment and Access Selection Algorithm for UAV Airborne Networks
Wei-Yu WU,Hai-Tao ZHAO,Hai-Jun WANG,Ling WANG,Ji-Bo WEI
DOI: https://doi.org/10.11897/SP.J.1016.2019.00351
2019-01-01
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.