Cost optimization unmanned aerial vehicle base station deployment method based on an improved genetic algorithm

An improved genetic algorithm and cost optimization technology, applied in the field of communication, can solve problems such as the difficulty of optimizing the deployment cost of UAV base stations, and achieve the effect of reducing solution space redundancy, reducing complexity, and removing infeasible solutions

Active Publication Date: 2019-05-28
XIDIAN UNIV
View PDF7 Cites 47 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to address the deficiencies of the above-mentioned prior art, and propose a cost-optimized UAV base station deployment method based on an improved genetic algorithm to solve the problem that the prior art is difficult to optimize the deployment cost of the UAV base station. The optimal deployment scheme under the condition of meeting the communication needs of users in a given target area

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
  • Cost optimization unmanned aerial vehicle base station deployment method based on an improved genetic algorithm
  • Cost optimization unmanned aerial vehicle base station deployment method based on an improved genetic algorithm
  • Cost optimization unmanned aerial vehicle base station deployment method based on an improved genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Below in conjunction with accompanying drawing, the embodiment of the present invention and effect are described in further detail:

[0027] refer to figure 1 , the implementation steps of the present invention are:

[0028] Step 1: Establish a UAV base station-to-ground wireless communication coverage model.

[0029] Randomly distribute m users within the ground rectangular area with an area of ​​X km×Y km, and the user set is denoted by U;

[0030] Assuming that the drone base station is located above the target area to provide communication services for ground users, assuming that each user can only connect to one drone base station, considering that the drone base station can provide users with better services, the optimal receiving signal-to-noise Assign users than the principle.

[0031] Step 2: Calculate the maximum coverage radius and optimal hovering height of the UAV base station.

[0032] 2a) Assume that the transmit power of the UAV base station is P t ...

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 discloses a cost optimization unmanned aerial vehicle base station deployment method based on an improved genetic algorithm, and mainly solves the problem that the unmanned aerial vehicle base station deployment cost is difficult to optimize in the prior art. The realization method comprises the following steps: 1) establishing a ground wireless communication coverage model of the unmanned aerial vehicle base station; 2) calculating the maximum coverage radius and the optimal hovering height of the unmanned aerial vehicle base station in the unmanned aerial vehicle base station ground wireless communication coverage model scene; 3) deploying the unmanned aerial vehicle base stations at the optimal hovering height, enabling the deployment problem to be reduced from three-dimensional dimensionality to a two-dimensional plane, establishing an unmanned aerial vehicle base station deployment optimization model taking unmanned aerial vehicle base station deployment number optimization as a target, and solving the model to obtain an optimal chromosome; 4) converting the optimal chromosome into a corresponding unmanned aerial vehicle base station coordinate set to obtain an optimal unmanned aerial vehicle base station deployment scheme, reducing the complexity of the deployment problem, improving the solution accuracy, and being applicable to communication network deployment planning, temporary communication network construction and disaster area emergency communication.

Description

technical field [0001] The invention belongs to the field of communication technology, and in particular relates to a cost-optimized UAV base station deployment method, which can be used for communication network deployment planning, temporary communication network construction, and emergency communication in disaster areas. Background technique [0002] With the rapid development of UAVs in recent years, UAV low-altitude platforms equipped with base stations have attracted increasing attention. Due to its advantages of high mobility, flexible deployment, and lower cost than other communication facilities, the communication network deployment of UAV base stations has increasingly become a research hotspot in the field of communication. The number and location of mobile base stations are of great significance. [0003] The earliest development of drones originated from military needs. Compared with manned aircraft, drones have been widely used in national ecological environm...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04W16/18H04W24/06H04B17/391
Inventor 李勇朝王超阮玉晗张锐王伟
Owner XIDIAN UNIV
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