An anti-interference communication link selection method for unmanned aerial vehicle clusters

By using dynamic programming and genetic algorithms to calculate the optimal communication path in the UAV communication network, the problem of low transmission efficiency of UAV network in complex environments is solved, and efficient and reliable data transmission is achieved.

CN114143852BActive Publication Date: 2024-11-19THE 54TH RESEARCH INSTITUTE OF CHINA ELECTRONICS TECHNOLOGY GROUP CORPORATION
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111309155.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-11-06
Publication Date
2024-11-19
Estimated Expiration
2041-11-06

AI Technical Summary

Technical Problem

In complex air support tasks, the drone communication network has low data transmission efficiency due to environmental differences and interference, and the existing routing protocols cannot effectively optimize the communication link, resulting in packet loss and network efficiency reduction.

Method used

An anti-interference communication link selection method is adopted, through the link state calculation and communication link selection process, combined with external real-time situation information, dynamic programming algorithms and genetic algorithms are used to calculate the optimal communication path and bypass the disturbed deterioration path. Ensure the reliability and efficiency of data transmission.

Benefits of technology

It improves the data transmission efficiency of the drone network, reduces the packet loss rate, improves anti-interference and adaptability, and ensures the accurate transmission of ground user data.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114143852B_ABST
    Figure CN114143852B_ABST
Patent Text Reader

Abstract

The present invention discloses an anti-interference communication link selection method applied to a drone cluster, and belongs to the field of drone communication network link selection. The method includes a link state calculation process and a communication link selection process, wherein the link state calculation is based on the initial external environment information and channel information to obtain the channel state and information transmission rate of each link, and the communication link selection is based on the known link information transmission rate, according to the fixed transmission data size, to solve the time consumed by information transmission on each link, and finally solve the optimal communication link path based on the dynamic programming algorithm. The present invention can actively avoid the communication path with link degradation in an interfered communication environment, adaptively find a better link, and ensure the reliable transmission of information data.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of link selection of unmanned aerial vehicle communication networks, and in particular to an anti-interference communication link selection method applied to unmanned aerial vehicle clusters. Background Art

[0002] At present, with the rapid development of drone equipment, its load-bearing capacity and flight endurance have also been rapidly improved. The academic and industrial circles have attached more and more importance to the research and application exploration of various aspects of drone cluster communication networks. After a long period of development, through continuous practical attempts in the civil and military fields, the practical application of drones in various industries has become more mature, significantly improving the production efficiency of the industry. However, with the expansion of the applicable scenarios of drone communication networks, some problems have gradually emerged. In the traditional single drone communication guarantee system, the drone directly realizes the communication guarantee function for the ground communication coverage area. The drone is used as an air base station to support emergency communications in a certain area. However, in complex air guarantee tasks, multiple drones will be needed in the air to form an air mobile network to ensure the communication of ground users. However, in a multi-drone communication network, in addition to considering the coordination of drone communication networks, it is also necessary to face the unevenness of the deployment coverage area of ​​the entire communication network, that is, the environment of each drone communication node in the drone network is different during the communication process, and the interference to each node and the gap in the ground guarantee communication load will be very large. In addition, since the distribution of ground users is irregular, the distribution of drones in the air is also irregular, and the communication between drones will interfere with each other. These factors will make the efficiency of data distribution and coordination of drone communication networks very low.

[0003] In recent years, with the application of drones in communications, more and more communication equipment has begun to be installed on drones to ensure communications in crowded areas. In addition, drone flight control systems and communication technologies are becoming more and more mature. In order to better ensure ground communications, the optimization of links in drone collaborative communications has begun to be studied, further expanding the application scenarios of drones. Based on the above background, the decision of drone communication links is currently a key technical issue in optimizing drone communication networks and ensuring efficient data transmission in the network.

[0004] When drone communication nodes are ensuring ground communication tasks, there will be large differences in the geographical environment and electromagnetic environment of different drone nodes. In actual communication tasks, a ground user usually needs to communicate with other nodes in the network. In the process of information packets from the source node to the destination node, they will pass through multiple aerial drone relay nodes. The communication status of each drone in the communication path will also be different. If the data is directly transmitted using the path planned by the routing protocol without considering the real-time changes in the external situation environment, the communication effect of the entire network system may be greatly reduced, resulting in the loss of data packets. Therefore, a simple routing protocol algorithm cannot be used to decide the final communication link. It is necessary to combine external real-time status information to determine the current optimal link, and transmit the calculated optimal link information to the networking system to transmit information, ensure the efficient operation of the network, and maximize the benefits of network transmission. Summary of the invention

[0005] In view of this, the present invention proposes an anti-interference communication link selection method applied to a drone cluster, which can select a reliable transmission communication link of the drone in an interfered environment.

[0006] The technical solution adopted by the present invention is:

[0007] An anti-interference communication link selection method applied to a UAV cluster includes a link state calculation process and a communication link selection process;

[0008] The link state calculation process includes the following steps:

[0009] (101) Receive external input information, including: the power p of the jammer s , the channel state h between the jammer and the node drone 1~N s,1 ,h s,2 ,…,h s,N , additive white Gaussian noise Communication transmission power p of node drones 1 to N 1 , p 2 ,…,p N , communication bandwidth W;

[0010] (102) calculating a link communication rate: calculating a link communication rate of the link in a current state based on external input information;

[0011] The communication link selection process includes the following steps:

[0012] (201) Calculating the communication transmission time between links: According to the link communication rate, under the condition of transmitting a fixed data packet, calculating the communication transmission time between any two links;

[0013] (202) Calculate the shortest path: In the case of external interference, according to the communication transmission time between any two links in step (201), based on the dynamic programming algorithm, solve the path with the shortest total communication transmission time from the source node drone to the destination node drone, thereby bypassing the path degraded by interference.

[0014] Furthermore, the specific method of step (102) is as follows:

[0015] (1021) Based on the external input information, the signal-to-noise ratio of the communication link between the kth node drone and the k+1th node drone on the information transmission link is calculated:

[0016]

[0017] Where SINR is the signal to interference plus noise ratio, h k,k+1 is the channel state between the corresponding node drones, 1≤k≤N-1;

[0018] (1022) Based on the signal-to-noise ratio in step (1021), the link communication rate between the kth node drone and the k+1th node drone in the communication network link is calculated:

[0019] R k.k+1 =Wlog 2 (1+α k,k+1 )

[0020] Among them, 1≤k≤N-1.

[0021] Furthermore, the specific method of step (201) is:

[0022] Assuming that the size of a fixed unit data packet is Q, calculate the time required for the data packet to pass between the kth node drone and the k+1th node drone, which is the communication transmission time t between the kth node drone and the k+1th node drone k,k+1 :

[0023]

[0024] The specific method of step (202) is:

[0025] (2021) Assuming that there are M communication nodes in the communication network link, after knowing the communication transmission time from the kth node drone to the k+1th node drone, calculate the communication transmission time cost (t k,k+1 )for:

[0026]

[0027] Then the total communication transmission time in the communication link where nodes 1 to M are located is:

[0028] T total = cost(t M-1,M )

[0029] (2022) After obtaining the total communication transmission time T of all links total Then, based on the communication transmission time between the kth node drone and the k+1th node drone, the link path with the shortest total communication transmission time from the source node drone S to the destination node drone D is calculated, which is the TSP traveling salesman problem:

[0030] minT total

[0031] (2023) used genetic algorithm and dynamic programming algorithm to solve the TSP traveling salesman problem and obtained the path with the shortest total communication transmission time.

[0032] Furthermore, the specific method of step (2023) is as follows:

[0033] (20231) Define the drone node set V, store the destination node drone D in the node set V; starting from the destination node drone D, find the node S that can directly communicate with node D with the shortest time consumption m , and S m Join the node set V;

[0034] (20232) In the node space, remove the nodes in the node set V and find a node S among the remaining nodes k , so that from S k The time consumed by passing through the nodes in V to reach node D is the shortest. k Join the node set V;

[0035] (20233) Repeat step (20232) until only the starting node S remains, and add node S to the node set V;

[0036] (20234) The nodes in the node set V are formed into a communication link path in the order of joining, which is the path to be solved.

[0037] Compared with the prior art, the present invention has the following beneficial effects:

[0038] 1. The present invention improves the efficiency of data transmission in the entire network and reduces the packet loss rate.

[0039] 2. The present invention improves the anti-interference ability of the entire topology network, ensures the adaptive pathfinding of the network in an interference environment, and can be applied to the communication scenarios of the drone topology network in a complex interference environment.

[0040] 3. The present invention uses electromagnetic situation information to adaptively generate an interference-resistant communication link, which can improve transmission reliability and ensure the accuracy of ground user data transmission. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] Figure 1 The figure is an overall flow chart of the method according to the embodiment of the present invention.

[0042] Figure 2 Detailed flowchart of the method of the embodiment of the present invention.

[0043] Figure 3 Schematic diagram of an aerial drone communication link in an embodiment of the present invention.

[0044] Figure 4 The figure is a flow chart of link communication rate calculation in an embodiment of the present invention.

[0045] Figure 5 The present invention is a flowchart of air communication link selection in an embodiment of the present invention.

[0046] Figure 6 The present invention is a flowchart of selecting a UAV air communication link based on a dynamic programming algorithm in an embodiment of the present invention. DETAILED DESCRIPTION

[0047] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0048] An anti-interference communication link selection method for unmanned aerial vehicle clusters, the method includes a link state calculation process and a communication link selection process, such as Figure 1 As shown. By predicting the external ground environment information in advance (including the interference power of the jammer in the environment, the channel conditions, and the mutual interference of the surrounding nodes), the communication conditions of all links in the network, i.e., the communication rate, are calculated, and the optimal communication link is selected according to the total time consumed by the communication. The schematic diagram of the aerial communication link of the drone is shown in Figure 3 As shown in the figure, there are multiple links in the air that can send data, but the interference degree of two links is different. Among them, the link state calculation is based on the initial external environment information and channel information to obtain the channel state and information transmission rate of each link. The communication link selection is based on the known link information transmission rate, according to the fixed transmission data size, to solve the communication transmission time on each link, and finally solve the optimal communication link path based on the dynamic programming algorithm.

[0049] like Figure 2 As shown, the method mainly includes the following steps:

[0050] Step (1), data input: input external environment situation information including electromagnetic interference environment and distribution of drones in the topological network.

[0051] Step (2), calculation of signal-to-noise ratio and signal-to-interference-to-noise ratio: Based on the network traffic measurement function, the packet loss rate of data transmission on the communication link is calculated. When the packet loss rate of the data exceeds the threshold of 0.3, it starts to automatically search for a route change and enters step (3).

[0052] Step (3), communication rate calculation: Based on the collected and input electromagnetic information and drone location information, the bit error rate and packet loss rate between any two connected links in the network are calculated, and finally the communication rate is calculated.

[0053] Step (4), communication transmission time calculation: calculate the time consumed by each link for transmitting a fixed data packet Q from the source node S to the destination node D.

[0054] Step (5), calculation of the shortest path for total link time: Based on the dynamic programming algorithm, the minimum total time for a data packet to be sent from the source node S to the destination node D is solved, and the communication link that consumes the shortest total time is selected as the final communication link to transmit data.

[0055] Here is a more specific example:

[0056] like Figure 1 As shown, a method for anti-interference communication link path selection applied to a drone cluster includes a link state calculation process and a communication link selection process.

[0057] The link state calculation process refers to calculating the current interference status of all air communication links in the initial state, including the signal-to-noise ratio, signal-to-interference-to-noise ratio and communication rate between any two nodes. Finally, based on the communication rate between any two links, the time consumed for transmission from the source node to the destination node under the limit of the fixed data packet size can be calculated. The purpose of the link state calculation process is to bring all external initial data into the system for processing, and to obtain the communication status of the entire communication network link in detail from a physical perspective, providing a basis for subsequent decision-making. Figure 4 As shown, the specific steps are as follows:

[0058] (1) Data input: The initial link calculation module needs to obtain the communication environment status of the external environment. The data types mainly include: the power p of the jammer s , the channel state h between the jammer and nodes 1 to N s,1 ,h s,2 ,…,h s,N , additive white Gaussian noise Communication transmission power p of communication nodes 1 to N 1 , p 2 ,…,pN , communication bandwidth W.

[0059] (2) Signal-to-noise ratio calculation: Based on the input data, the signal-to-noise ratio of the communication between the kth node drone and the k+1th node is calculated as:

[0060]

[0061] (3) Link communication rate calculation: Based on the signal-to-noise ratio, the link communication rate between the kth node drone and the k+1th node drone in the communication network link is calculated:

[0062] R k.k+1 =Wlog 2 (1+α k,k+1 )

[0063] The communication link selection process is based on the communication rate of the drone's air communication link, and calculates the communication time required for a fixed data packet size to pass through the link. Finally, the optimal path under the current interference state is solved based on the communication transmission time consumed between any two links. Figure 5 As shown, the process mainly includes two steps:

[0064] Calculation of link communication transmission time: Under the constraint of a fixed unit data packet size Q, calculate the time required for the data packet to pass between the kth node drone and the k+1th node drone, which is the communication transmission time t between the kth node drone and the k+1th node drone. k,k+1 :

[0065]

[0066] (1) Optimal link selection: Assuming that there are M communication nodes in the communication network link, after knowing the communication transmission time from the kth node drone to the k+1th node drone, calculate the communication transmission time cost (t k,k+1 )for:

[0067]

[0068] Then the total communication transmission time in the communication link where nodes 1 to M are located is:

[0069] T total = cost(t M-1,M )

[0070] (2) After obtaining the communication transmission time between all nodes, the problem becomes the TSP traveling salesman problem. The final problem is:

[0071] minT total (1)

[0072] In the traditional method of solving TSP problem, genetic algorithm and dynamic programming algorithm can be used to solve the shortest path problem, that is, the link with the least total time consumption. Figure 6 As shown, the steps of the dynamic programming algorithm to solve the shortest communication link path are as follows:

[0073] a: Define the drone node set V and store D in the set V. Starting from the end point of the fixed path, i.e. point D in the graph, find the node S that can directly communicate with node D with the shortest time. m , and S m Add to set V.

[0074] b: In the node space, remove the nodes in the node set V and find a node S among the remaining nodes that can minimize the time consumed by the previous nodes, that is, formula (1). k , and S k Add to the node set V.

[0075] c: Repeat b until only the starting node S remains, then add the S node to the running traversal point set V.

[0076] d: According to the order of the point set combination V, the data is sent in the order of the communication link path.

[0077] In summary, the present invention calculates the packet loss rate in the initial communication link based on the external electromagnetic interference state and the electromagnetic interference of the drone in the network. Then, after the packet loss rate exceeds a certain threshold, the communication link path finding and switching function is automatically started. Based on the electromagnetic interference information, the signal-to-noise, communication transmission rate and packet loss rate of each sub-link in the entire network are calculated. Finally, based on the link that meets the basic requirements for packet loss rate, the optimal path with the shortest total communication time from the source node to the destination node is calculated based on the genetic algorithm and the ant colony algorithm. The present invention can actively avoid communication paths with link degradation in an interfered communication environment, adaptively find a better link, and ensure the reliable transmission of information data.

Claims

1. A method for selecting an anti-interference communication link for a drone cluster, characterized in that: Including link state calculation process and communication link selection process; The link state calculation process includes the following steps: (101) Receive external input information, including: jammer power , the channel status between the jammer and node drone 1~N , additive white Gaussian noise 、Communication transmission power of node drones 1~N , communication bandwidth W; (102) Calculating the link communication rate: Based on the external input information, the link communication rate of the link in the current state is calculated; the specific method is as follows: (1021) Based on the external input information, the signal-to-interference-noise ratio of the communication link between the kth node UAV and the k+1th node UAV on the information transmission link is calculated: Where SINR is the signal to interference plus noise ratio, h k,k+1 is the channel state between the corresponding node drones, 1≤k≤N-1; (1022) Based on the signal to noise ratio in step (1021), the link communication rate between the kth node drone and the k+1th node drone in the communication network link is calculated: Among them, 1≤k≤N-1; The communication link selection process includes the following steps: (201) Calculate the communication transmission time between links: Based on the link communication rate, under the condition of transmitting a fixed data packet, calculate the communication transmission time between any two links; the specific method is: Assuming that the size of a fixed unit data packet is Q, calculate the time required for the data packet to pass between the kth node drone and the k+1th node drone, which is the communication transmission time t between the kth node drone and the k+1th node drone k,k+1 : (202) Calculating the shortest path: In the case of external interference, according to the communication transmission time between any two links in step (201), based on the dynamic programming algorithm, solve the path with the shortest total communication transmission time from the source node drone to the destination node drone, so as to bypass the path degraded by interference; the specific method is: (2021) Assuming that there are M communication nodes in the communication network link, after knowing the communication transmission time from the kth node drone to the k+1th node drone, calculate the communication transmission time cost (t k,k+1 )for: Then the total communication transmission time in the communication link where nodes 1~M are located is: (2022) After obtaining the total communication transmission time of all links Then, based on the communication transmission time between the kth node drone and the k+1th node drone, the link path with the shortest total communication transmission time from the source node drone S to the destination node drone D is calculated, which is the TSP traveling salesman problem: (2023) used genetic algorithm and dynamic programming algorithm to solve the TSP traveling salesman problem and obtained the path with the shortest total communication transmission time; the specific method is as follows: (20231) Define the drone node set V, store the destination node drone D in the node set V; starting from the destination node drone D, find the node that can directly communicate with node D with the shortest time consumption , and Join the node set V; (20232) In the node space, remove the nodes in the node set V and find a node in the remaining nodes , so that from The time consumed by passing through the nodes in V to reach node D is the shortest. Join the node set V; (20233) Repeat step (20232) until only the starting node S remains, and add node S to the node set V; (20234) The nodes in the node set V are formed into a communication link path in the order of joining, which is the path to be solved.