Deployment method of unmanned aerial vehicle base station based on undirected graph

Abstract

The invention provides an deployment method of unmanned aerial vehicle base station based on an undirected graph, and mainly solves the problem of optimal deployment of base stations for unmanned aerial vehicles. The method comprises the following steps of: 1) drawing the undirected graph according to distance information between ground terminals; 2) based on the undirected graph, preprocessing nodes with degrees of 0 and 1 in the undirected graph; and 3) dividing the undirected graph into a plurality of first-order or second-order complete sub-graphs, and deploying the base station of the unmanned aerial vehicle based on the first-order or second-order complete sub-graphs; 4) continuously adjusting the coverage area of the base stations according to the degree information of the vertexesand the adjacent information of the vertexes in the undirected graph, combining the base stations, and reducing the number of the base stations. and 5) repeating the processes 3) and 4) for multiple times to optimize the deployment scheme until the termination condition is reached. The invention can be deployed efficiently at low cost, and applied to area monitoring, temporary communication and the like.

Description

technical field [0001] This patent relates to the field of wireless communication technology, and specifically relates to an optimization method for base station deployment of drones. Background technique [0002] As a new type of communication, UAV wireless communication has developed rapidly in recent years due to its high mobility and high possibility of LOS channels. At present, UAV wireless communication has been widely used in auxiliary communication, relay communication, information collection and other applications. For example, drones can be used as flying mobile base stations to provide temporary communication services for ground terminals. UAV base stations have the characteristics of fast deployment and low cost, and have gradually become a research hotspot in recent years. UAV base stations have been widely used in post-disaster temporary communication networks, fire detection, traffic patrol, etc. [0003] Due to the limited battery energy and communication ...

AI Technical Summary

Problems solved by technology

In the document "Deployment of UAV-mounted access points according to spatialuser locations in two-tier cellular networks", the K-means method is used to deploy UAV base stations, but the efficiency of this method is low, and the algorithm is greatly affected by the number of clusters

The literature "Placement Optimization of UAV-Mounted Mobile Base Stations" uses a spiral layout and a convex hull boundary algorithm to arrange UAV base stations, but the solution space of this method is limited, and it is difficult to obtain the optimal solution

The document "Placement optimization method for multi-UAV relay communication" adopts genetic algorithm to combine UAV and ground terminal to deploy UAV base station. However, this method needs to constantly try the number of UAV base stations. When the number is large, the algorithm is less efficient

Images