Method and system for detecting key nodes of flight ad hoc network based on limited routing information
A technology of key nodes and detection methods, applied in the field of swarm UAV flight ad hoc networks, can solve the problems of high algorithm overhead and slow convergence speed, and achieve the effects of high accuracy, high algorithm overhead, and good detection performance.
Active Publication Date: 2021-02-19
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0012] Aiming at the shortcomings of existing algorithms and the limitations of FANET, the present invention combines the characteristics of FANET without central control and high dynamics, and provides a method and system for detecting key nodes of an ad hoc network based on limited routing information, effectively solving traditional methods The problem of high algorithm overhead and slow convergence speed
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0039] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
[0040] Aiming at the characteristics of high node mobility and frequent topology changes of the flying ad hoc network, the present invention proposes a distributed key node detection method based on limited routing information to realize fast and accurate detection of key nodes in the network topology.
[0041] The present invention proposes a method for detecting key nodes of an ad hoc network based on limited routing information, including:
[0042] Step S1, obtaining the adjacency information of all nodes in the 1-hop subgraph of the target node;
[0043] Step S2, based on the adjacency information, execute the LCND algorithm to determine whether the target node is an LC node;
[0044] Step S3, when the target node is not an LC node, judge whether the target node is a 1-hop key node based on the adjacency informatio...
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
Login to View More Abstract
The invention discloses a method and system for detecting key nodes of an ad hoc network based on limited routing information. The method includes: acquiring the adjacency information of all nodes in a 1-hop subgraph of a target node; based on the adjacency information, executing the LCND algorithm to judge Whether the target node is an LC node; when the target node is not an LC node, judge whether the target node is a 1-hop key node; when the target node is a 1-hop key node, based on the k-hop routing reference information table pre-built by the target node Execute the C2CND algorithm to detect whether it is a C2C node. The invention effectively avoids a large amount of topology detection overhead, and effectively solves the problems of large algorithm overhead and slow convergence speed in the traditional method.
Description
technical field [0001] The present invention relates to the technical field of cluster unmanned aerial vehicle ad hoc network technology, in particular to a method and system for detecting key nodes of ad hoc network based on limited routing information. Background technique [0002] In the flying ad hoc network technology, compared with the single UAV operation system, the swarm UAV system has stronger survivability, better scalability and higher operation efficiency. With the maturity of small unmanned aerial vehicle technology, the miniaturization and low cost of its equipment have made the development and application of multi-unmanned aerial vehicle systems a reality. broad application prospects. The swarm intelligence and task collaboration characteristics of swarm drones are highly dependent on efficient and reliable information exchange between member aircraft. For example, in application scenarios such as joint reconnaissance or military strike based on swarm tacti...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/24H04W84/18
CPCH04W40/24H04W40/246H04W84/18
Inventor 杨志华金豪杰刘振涛齐晓晗
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL