Method and system for rapid generation of UAV cooperative relay network under traffic demand

A technology of traffic demand and cooperative relay, applied in the field of drones, to achieve the effect of meeting uniqueness and traffic demand
CN112073110BActive Publication Date: 2022-04-01HEFEI UNIV OF TECH
5 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
HEFEI UNIV OF TECH
Publication Date
2022-04-01

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a method and system for quickly generating a UAV cooperative relay network under traffic demand. Based on the maximum relay traffic of the UAV and the traffic demand to be relayed, the number of shortest paths required by the relay network is calculated, and then the set of all shortest paths from the source node s to the target node t is obtained based on the undirected graph. In order to get all the shortest paths that meet the requirements of using the least drones, select the optimal shortest path to determine the optimal layout point, further screen out the optimal drone, and then delete the selected feasible layout points and available drones. Satisfy the uniqueness of drones and layout points, use the updated data to screen again with the same method, and repeat until the number of required shortest paths is satisfied. At this time, all the optimal shortest path combinations obtained at this time become a relay network, because At this time, the relay network contains multiple relay links that do not contain repeated deployment points, so it can meet the traffic demand.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of unmanned aerial vehicles, in particular to a method and system for rapidly generating a coordinated relay network of unmanned aerial vehicles under traffic demand. Background technique

[0002] In order to meet the needs of information warfare, in the confrontation environment of the battlefield, it is necessary to use UAVs as relay nodes to build an effective relay network between the source node s and the target node t.

[0003] Chinese Journal of Aeronautics and Astronautics, 2017, 38(11): 236-248, published "A Multi-UAV-Based Relay Node Layout Problem Modeling and Optimization Method", which is based on relay UAV safety constraints, The problem is modeled by the validity constraints of the communication link and the uniqueness constraints of the relay UAV, and by discretizing the space to be searched, the problem is changed from a continuous mixed integer programming problem to a solvable discrete int...

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