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

A technology of drone base station and undirected graph, which is applied in the optimization field of UAV base station deployment, can solve the problems of low algorithm efficiency, limited solution space, and low efficiency, and achieve the effect of improving efficiency

Active Publication Date: 2021-02-09
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF13 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 arra

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Deployment method of unmanned aerial vehicle base station based on undirected graph
  • Deployment method of unmanned aerial vehicle base station based on undirected graph
  • Deployment method of unmanned aerial vehicle base station based on undirected graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Below in conjunction with accompanying drawing, the present invention will be further described in detail, and the overall flow chart of the present invention is as follows: figure 1 shown.

[0054] S1: Build a system model and create an undirected graph.

[0055] Such as figure 2 As shown, the ground terminals are distributed on the plane, assuming that the ground terminals are at the same height and the terrain is flat, at any time, the coordinates of the UAV are q U (t)=(x U (t),y U (t)), where x u (t) is the abscissa of the UAV at any time t, y u (t) is the vertical coordinate of the drone at any time t, and the drone is at the origin of the coordinate system at the initial moment. The number of ground terminals is N, and the location information of any ground terminal i is q i =(x i ,y i ), where x i ,y i are the abscissa and ordinate information of the ground terminal i, respectively.

[0056] The distance between any ground terminal i, j is expressed...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W16/18H04B7/185
CPCH04W16/18H04B7/18502H04B7/18504
Inventor 许娟武迪
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap