Clustering unmanned aerial vehicle ad hoc network communication architecture, information transmission method and clustering method
By combining a clustered UAV self-organizing network communication architecture with multiple frequency bands and protocols, the problem of information interaction and collaborative control of UAV clusters in communication interference environments is solved, achieving highly reliable information transmission and network stability, and reducing deployment costs.
Patent Information
- Application Number
- CN202411105973.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-13
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2044-08-13
AI Technical Summary
Unmanned swarms face challenges in information exchange and collaborative control operations under communication interference environments, and existing technologies struggle to achieve highly reliable information exchange and collaborative control.
A clustered UAV self-organizing network communication architecture is adopted, utilizing multi-band and multi-protocol communication methods, combined with AP-AC and Ad-Hoc protocols, and configuring static routing tables and adaptive clustering algorithms to achieve reliable communication within and between clusters, and switch to backup frequency bands or multi-hop routes when the link is interrupted.
In environments with communication interference, this technology ensures a stable and efficient transmission network for unmanned swarms, enhances anti-interference capabilities, reduces costs, and facilitates deployment.
Smart Images

Figure CN119052881A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of communication positioning, and in particular to a self-organizing hierarchical reliable network communication architecture realized by using an external network card. Background Art
[0002] With the rapid development of unmanned systems, unmanned swarms have become an important part of unmanned systems. UAV swarm missions can not only improve the efficiency and success rate of mission execution, but also transform the limited intelligence of a single drone into the collective wisdom of the swarm. However, in a communication interference environment, the information interaction and collaborative control operations of unmanned swarms face great challenges. Therefore, studying the challenges of unmanned swarms in communication interference environments and proposing effective solutions are of great significance to ensuring the high-reliability information interaction and collaborative control operations of unmanned swarms. Summary of the invention
[0003] The purpose of the present invention is to overcome the defects of the above-mentioned prior art and provide a self-organizing hierarchical reliable network communication architecture realized by using an external network card.
[0004] The purpose of the present invention can be achieved by the following technical solutions:
[0005] As a first aspect of the present invention, a clustered drone self-organizing network communication architecture is provided, wherein the communication architecture includes multiple clusters of independent drones, each cluster of drones includes a master node drone, and the other drones in the cluster are sub-node drones;
[0006] The master node drone is configured with multiple network card modes, including wireless access point mode AP and peer-to-peer mode Ad-Hoc; the network card mode configured in the sub-node drone is set to client mode AC;
[0007] The AP-AC communication protocol is used between the master node drone and the sub-node drone in the cluster, and an independent subnet is allocated to each cluster under the AP-AC communication protocol to form their own local area network;
[0008] The communication between the master node drones in the cluster adopts the Ad-Hoc protocol. The Ad-Hoc mode communication between the master node drones in the cluster builds a virtual network and configures a static routing table for each master node drone to realize direct communication between any two nodes.
[0009] As a preferred technical solution, all possible routing link addresses are configured in the routing table, including the address of the local area network where the target network segment is located and the next hop address.
[0010] As a preferred technical solution, the intra-cluster UAV communication uses dual frequency bands, including a main frequency band and a backup frequency band. When the main frequency band is interfered, the backup frequency band is used for communication.
[0011] As a preferred technical solution, the main frequency band for intra-cluster UAV communication is 5.8 GHz, and the backup frequency band is 2.4 GHz; inter-cluster UAV communication uses the 2.4 GHz frequency band.
[0012] As a second aspect of the present invention, a method for transmitting information of a drone group is provided, the method being applied to the clustered drone self-organizing network communication architecture as described above, and the steps include:
[0013] The master node drone starts routing forwarding and configures a static routing table;
[0014] Search the routing table for the link with the shortest hop count as the current route for communication.
[0015] As a preferred technical solution, when a certain inter-cluster communication is interrupted, a second shortest link is selected from the remaining links in the routing table to perform multi-hop communication.
[0016] As a preferred technical solution, when a communication link in the cluster is interrupted, the communication link is switched to a corresponding backup frequency band for data transmission.
[0017] As a third aspect of the present invention, a method for adaptive clustering of a drone swarm is provided, the method being applied to the clustered drone self-organizing network communication architecture as described above, and the steps include:
[0018] Initialize drone clustering;
[0019] The sub-node drone periodically detects the signal strength of all master-node drones, and compares the first signal RSSI of the master-node drone with the strongest signal with the second signal RSSI of the master-node drone currently connected;
[0020] If the difference between the first signal RSSI and the second signal RSSI is greater than the set signal RSSI threshold, the first switching flag is set;
[0021] A switching timer is set, and if the timing of the switching timer reaches a set switching time threshold, a second switching flag is set;
[0022] When the first switching flag and the second switching flag are set at the same time, the current child node drone switches to the new strongest master node drone signal network connection, and resets the first switching flag and the second switching flag.
[0023] As a preferred technical solution, the initialization of drone clustering is specifically as follows:
[0024] Each master node drone broadcasts periodically, and the broadcast content includes ID, signal strength, and the number of currently connected nodes;
[0025] For each sub-node drone, it receives the signals from all the main node drones and calculates the weight function based on the RSSI of the signals from each main node drone and the current number of access nodes N;
[0026] The sub-node drones join the master node drone with the highest score according to the weight function;
[0027] After receiving the joining request from the sub-node drone, the master node drone adds the sub-node drone to its network and updates its broadcast signal.
[0028] As a preferred technical solution, the drone group increases the number of clusters by increasing the number of topological Ad-Hoc nodes, and increases the number of drones in the cluster by connecting new sub-node drones.
[0029] Compared with the prior art, the present invention has the following beneficial effects:
[0030] 1) Aiming at the problem of large-scale operation of drone swarms, the present invention proposes a multi-band multi-protocol clustered drone self-organizing network communication architecture, which can support large-scale node communication while reducing costs and facilitating deployment;
[0031] 2) To address the high dynamics and topology changes of drone clusters, an adaptive cluster switching and joining algorithm is proposed to ensure that drones always have a stable and efficient transmission network;
[0032] 3) In view of the problem that unmanned aerial vehicle clusters are susceptible to communication interference, multi-link and Ad-Hoc dynamic routing communication mechanisms are combined to ensure reliable communication when intra-cluster and inter-cluster communication links are interrupted, thereby improving the anti-interference capability of UAV clusters. BRIEF DESCRIPTION OF THE DRAWINGS
[0033] Figure 1 A schematic diagram of the basic network architecture of the low-cost multi-band multi-protocol fusion communication architecture of the present invention;
[0034] Figure 2 It is a schematic diagram of the sub-node adaptive cluster switching in the dynamic process of the present invention;
[0035] Figure 3 A schematic diagram of virtual network establishment and routing table configuration of the present invention;
[0036] Figure 4 Schematic diagram of multi-hop reliable communication in the case of inter-cluster link interruption of the present invention, a) is before the inter-cluster link interruption, b) is after the inter-cluster link interruption;
[0037] Figure 5 Schematic diagram of dual-link reliable communication in the case of intra-cluster link interruption according to the present invention, a) is before the intra-cluster link interruption, and b) is after the intra-cluster link interruption. DETAILED DESCRIPTION
[0038] The present invention is described in detail below in conjunction with the accompanying drawings and specific embodiments. This embodiment is implemented based on the technical solution of the present invention, and provides a detailed implementation method and specific operation process, but the protection scope of the present invention is not limited to the following embodiments.
[0039] Example 1
[0040] The present invention relates to a low-cost, lightweight self-organizing network communication solution, including a hardware architecture and a software algorithm. By constructing an intra-cluster and inter-cluster communication architecture that integrates multiple frequency bands and multiple protocols, stable communication of a large-scale drone group is achieved. In view of the high dynamic change characteristics of drones within a cluster, an adaptive clustering algorithm is proposed, which can autonomously complete the construction of a highly stable subnet. At the same time, in view of the reliable information interaction requirements of high dynamic changes between clusters and within clusters, a multi-information transmission scheme based on a virtual network is proposed between clusters, and a dual-link reliable transmission scheme is proposed within the cluster, which can still complete stable information transmission in the case of topology changes and link interruptions.
[0041] The low-cost multi-band multi-protocol converged communication architecture is as follows:
[0042] Multiple clusters of drones are relatively independent in terms of spatial distribution or other defined dimensions. Each cluster of drones has a master node drone and the others are sub-node drones. Figure 1 As shown, the present invention is equipped with two network card modes on the master node drone, which are respectively set to wireless access point mode (AP) and peer mode (Ad-Hoc / IBSS). In the child nodes in the cluster, a network card mode is configured and set to client mode (AC / Managed).
[0043] The intra-cluster drones adopt the AP-AC communication protocol and use the 5.8GHz / 2.4GHz dual-band. The 5.8GHz is used as the main frequency band to ensure that it has a larger communication capacity when large-scale data is transmitted within the cluster, and the 2.4GHz is used as a backup. When the 5.8GHz frequency band is interfered with, the 2.4GHz is used for communication; the inter-cluster drone communication adopts the Ad-Hoc protocol, so it can ensure mutual communication between any two main node drones. At the same time, the 2.4GHz frequency band is used to meet the communication needs of longer distances between clusters.
[0044] When the intra-cluster network performs dual-band communication, different network cards are required. Different subnets need to be set up and different network cards need to be applied according to the specific situation. The network architecture has extremely high scalability.
[0045] The above architecture needs to allocate an independent subnet to each cluster under the AP-AC protocol, and also needs to allocate an independent subnet to the Ad-Hoc mode of the master node drone between clusters, thereby forming their own local area networks. Figure 1 shown.
[0046] Example 2
[0047] Based on the low-cost multi-band multi-protocol fusion communication infrastructure proposed in Example 1, the present invention also designs a set of adaptive clustering algorithms. When the master node drone is determined, the sub-node drone can autonomously access the best cluster to achieve network construction under high dynamic changes. In addition, the number of clusters can be increased by the number of topological Ad-Hoc nodes, and the number of drones in the cluster can be increased by accessing new sub-node drones to meet high scalability requirements.
[0048] The 2.4GHz network is used as the backup network, which is consistent with the master node drone selected by the child node when using the 5.8GHz network. The intra-cluster communication is simplified to an AP-AC communication mode with only the 5.8GHz frequency band. The following initialization clustering and real-time clustering switching algorithms are designed:
[0049] 2.1) Initialize clustering:
[0050] a. Each master node drone periodically broadcasts its ID, signal strength, and the number of currently connected nodes;
[0051] b. For each child node, it receives signals from all master node drones and calculates a weight function based on the signal strength value RSSI of the master node drone i and the number of nodes N currently connected to the master node drone i;
[0052] w(i)=α·RSSI(i)-β·N(i)
[0053] Among them, α and β are the weight calculation coefficients of the signal strength value RSSI of the main node drone i and the number of access nodes N, respectively.
[0054] c. The child node finds the master node drone with the highest score according to the weight function and joins it;
[0055] d. After receiving the request, the master node drone adds the child node to its network and updates its broadcast signal.
[0056] 2.2) Dynamic process adaptive cluster switching:
[0057] a. Detect signal strength changes. The child node periodically detects the signal strength of all master node drones and finds the received signal strength indication (RSSI) RSSI_1 of the master node drone with the strongest signal, and compares it with the signal value RSSI_2 of the master node drone currently connected;
[0058] b. If RSSI_1-RSSI_2>Threshold, consider switching and set flag1=1;
[0059] c. Set a switching timer and a switching time threshold Thres_t. If the timer reaches the switching time threshold, consider switching. This is to avoid network instability caused by frequent switching. Set flag2 = 1;
[0060] e. When flag1==1 and flag2==1, the current child node switches to the new network with the strongest signal, and updates the values of flag1 and flag2 to 0. This ensures that the current child node is connected to a network with the best signal, and does not frequently change networks and become unstable.
[0061] Example 3
[0062] At the same time, in order to achieve high-reliability communication between sub-node drones in different clusters, the present invention designs a transmission scheme based on a virtual network to complete direct communication between two targets in different local area networks. By configuring the routing table and designing a dynamic routing scheme, reliable multi-hop communication can be completed even when communication between a certain cluster is interrupted; at the same time, because the intra-cluster communication is dual-band communication, it can be guaranteed that when a link is interrupted, it can still automatically switch to another link for transmission. The reliable and anti-interference multi-hop information transmission scheme based on the virtual network is as follows:
[0063] In order to realize multi-hop communication between any nodes in different LANs, it is necessary to build a virtual network in the existing network architecture to realize direct communication between any two nodes. In this way, you only need to give the target network address to connect directly, and the user does not need to consider the routing relationship. The underlying routing will automatically implement it. At the same time, an algorithm architecture is designed so that the underlying routing can autonomously select another path to connect when a link is disconnected.
[0064] In order to achieve the above functions, it is necessary to enable routing forwarding on the master node drone and configure a static routing table. Figure 3 As shown in the figure, taking cluster A and cluster C as an example, in order to connect any node in cluster A to any node in cluster C, it is necessary to configure static routing in A and write all possible routing link addresses. Figure 3 The network architecture of this embodiment requires configuration of four static routes:
[0065] Target network segment: B's LAN (122.x), next hop address: B's Ad-Hoc address;
[0066] Target network segment: C's LAN (123.x), next hop address: C's Ad-Hoc address;
[0067] Target network segment: B's LAN (122.x), next hop address: C's Ad-Hoc address;
[0068] Target network segment: LAN where C is located (123.x), next hop address: Ad-Hoc address of B;
[0069] 3.1) Inter-cluster anti-interference reliable communication based on multi-hop network:
[0070] After building the initial routing table, a dynamic routing scheme was designed, that is, each time the shortest available path based on the routing table is searched as the current route. For example, when drone A2 wants to connect to C2, it will first search for the link with the shortest hop count in the routing table, such as A2-AC-C2; but sometimes the link will be interrupted. When the link is interrupted, a second shortest connection link is selected, such as AC is disconnected, then the route will choose A2-ABC-C2 for connection. It will not affect the two-to-two communication between other links. Based on this scheme, reliable communication is achieved in the case of link interruption.
[0071] 3.2) Intra-cluster anti-interference reliable communication based on dual links:
[0072] The 5.8GHz network is selected by default for intra-cluster communication to support the needs of larger data transmission within the cluster. When the communication link is interrupted, it will automatically switch to the corresponding 2.4GHz link for data transmission, ensuring stable and reliable communication during intra-cluster interference.
[0073] The specific implementation of the present invention is as follows:
[0074] First, build the basic hardware structure, including configuring the network card mode, setting the subnet range, and determining the unique IP of the same Mac address in different LANs. Secondly, build the upper-level software structure, including the automatic cluster switching algorithm, which is configured in each child node; and the dynamic routing algorithm based on the virtual network. The routing table needs to be configured in the master node drone, and the corresponding dynamic routing algorithm is completed. Finally, use ping to directly try the connectivity between any two nodes, and then perform upper-level custom data transmission.
[0075] The preferred specific embodiments of the present invention are described in detail above. It should be understood that a person skilled in the art can make many modifications and changes based on the concept of the present invention without creative work. Therefore, any technical solution that can be obtained by a person skilled in the art through logical analysis, reasoning or limited experiments based on the concept of the present invention on the basis of the prior art should be within the scope of protection determined by the claims.
Claims
1. A clustered UAV self-organizing network communication architecture, characterized in that: The communication architecture includes multiple clusters of independent drones, each cluster of drones includes a master node drone, and the other drones in the cluster are sub-node drones; The master node drone is configured with multiple network card modes, including wireless access point mode AP and peer-to-peer mode Ad-Hoc; The network card mode in the sub-node drone is configured to be set to client mode AC; The AP-AC communication protocol is used between the master node drone and the sub-node drone in the cluster, and an independent subnet is allocated to each cluster under the AP-AC communication protocol to form their own local area network; The communication between the master node drones in the cluster adopts the Ad-Hoc protocol. The Ad-Hoc mode communication between the master node drones in the cluster builds a virtual network and configures a static routing table for each master node drone to realize direct communication between any two nodes.
2. According to claim 1, a clustered UAV self-organizing network communication architecture is characterized in that: All possible routing link addresses are configured in the routing table, including the address of the local area network where the target network segment is located and the next hop address.
3. According to claim 1, a clustered UAV self-organizing network communication architecture is characterized in that: The intra-cluster UAV communication uses dual frequency bands, including a main frequency band and a backup frequency band. When the main frequency band is interfered, the backup frequency band is used for communication.
4. The clustered UAV self-organizing network communication architecture according to claim 3 is characterized in that: The main frequency band of the intra-cluster UAV communication is 5.8 GHz, and the backup frequency band is 2.4 GHz; Inter-cluster UAV communication uses the 2.4 GHz frequency band.
5. A method for transmitting information of a drone group, characterized in that: The method is applied to the clustered UAV self-organizing network communication architecture as described in claims 1-4, and the steps include: The master node drone starts routing forwarding and configures a static routing table; Search the routing table for the link with the shortest hop count as the current route for communication.
6. A method for transmitting information of a drone group according to claim 5, characterized in that: In the case of a certain inter-cluster communication interruption, a second shortest link is selected from the remaining links in the routing table for multi-hop communication.
7. The method for transmitting information of a drone group according to claim 5, characterized in that: When a communication link in the cluster is interrupted, the communication link switches to the corresponding backup frequency band for data transmission.
8. An adaptive clustering method for drone swarms, characterized in that: The method is applied to the clustered UAV self-organizing network communication architecture as described in claims 1-4, and the steps include: Initialize drone clustering; The sub-node drone periodically detects the signal strength of all master-node drones, and compares the first signal RSSI of the master-node drone with the strongest signal with the second signal RSSI of the master-node drone currently connected; If the difference between the first signal RSSI and the second signal RSSI is greater than the set signal RSSI threshold, the first switching flag is set; A switching timer is set, and if the timing of the switching timer reaches a set switching time threshold, a second switching flag is set; When the first switching flag and the second switching flag are set at the same time, the current child node drone switches to the new strongest master node drone signal network connection, and resets the first switching flag and the second switching flag.
9. The method for adaptive clustering of drone swarms according to claim 8, characterized in that: The initialization of drone clustering is as follows: Each master node drone broadcasts periodically, and the broadcast content includes ID, signal strength, and the number of currently connected nodes; For each sub-node drone, it receives the signals from all the main node drones and calculates the weight function based on the RSSI of the signals from each main node drone and the current number of access nodes N; The sub-node drones join the master node drone with the highest score according to the weight function; After receiving the joining request from the sub-node drone, the master node drone adds the sub-node drone to its network and updates its broadcast signal.
10. The method for adaptive clustering of drone swarms according to claim 8, characterized in that: The drone group increases the number of clusters by increasing the number of topological Ad-Hoc nodes, and increases the number of drones in the cluster by connecting new sub-node drones.
Citation Information
Patent Citations
System information provisioning and light weight connection signaling
CN109417746A
Unmanned cluster adaptive networking method and device
CN116367178A
Unmanned aerial vehicle ad hoc network monitoring system based on clustering architecture
CN116887375A
Heterogeneous network communication method based on hierarchical opportunistic routing protocol
CN118139136A
Unmanned aerial vehicle network deployment and cooperative caching method, system and terminal
WO2024130935A1
Cited By
Method and device for establishing high-speed aircraft cluster information fusion architecture
CN119893590A
Communication method and device between unmanned aerial vehicles based on redundant link, equipment and medium
CN120935864A
Anti-jamming unmanned vehicles system using mesh network
KR102890472B1
