无人机骨干网分布式组网及接入选择算法

Distributed Deployment and Access Selection Algorithm for UAV Airborne Networks

用无人机充当空中基站并组成骨干网为地面用户提供通信服务,在临时大型活动、抗震救灾、应急通信等方面有广阔应用前景.在无人机骨干网研究中有两个重要问题:一是如何对无人机集群进行合理部署,使其能够在对地面用户进行覆盖的同时维持骨干网的连通性;二是如何引导用户进行合适的接入选择,该选择既能使用户接入无人机骨干网后满足通信需求,又能最大化网络的负载均衡和接入成功率.为此,该文提出无人机骨干网分布式组网以及接入选择算法.部署算法通过感知地面用户,在虚拟力牵引下实现按需覆盖并维持稳定的双连接拓扑结构,同时还能记录无人机的最终位置和运动轨迹;接入选择算法分别侧重于信干噪比和无人机接入度数(负载数),提出三种无人机网络接入选择算法:最大信干噪比接入、满足信干噪比的随机接入以及满足信干噪比的最小度数接入,旨在最大化网络负载均衡和接入成功率.该算法在仿真实验中得到了验证,在双连接、按需覆盖之上更提高了网络整体性能.部署算法适用于用户和无人机聚集或分散、动态用户以及障碍等场景,且静态部署时间平均不超过300s;三种接入选择方法都收获了不小于78%的接入公平性以及92%以上的接入成功率,其中最小度数接入方法以额外的交互代价换取了86%以上的接入公平性和95%以上的接入率.

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 UAV airborne 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.