Unmanned aerial vehicle ad hoc network active routing method based on clustering

Abstract

The invention designs an unmanned aerial vehicle ad hoc network active routing method based on clustering. According to the routing, aiming at the problems of routing message flooding and stable link selection of an unmanned aerial vehicle ad hoc network routing under the condition that nodes are increased, a clustering routing method utilizing node and link stability prediction and survivability calculation is designed, and the method utilizes clustering to reduce congestion and perform effective network communication stability maintenance. Due to the problems that the number of unmanned aerial vehicles is continuously increased, the mobility is high, the number of links is increased and the links are unstable, an unmanned aerial vehicle routing method based on clustering must be designed. According to the routing method, firstly, unmanned aerial vehicles are divided into different clusters, routing between nodes in the clusters and routing between the clusters are managed through cluster heads, the cluster heads can generate time sequence-based destroy-resistant routing between the nodes in the clusters according to node motion states, and on the basis, the nodes actively maintain the availability of destroy-resistant routing tables; therefore, when the node is detected to be damaged, the node can be repaired in time to complete normal message communication, and the link state between the nodes in the corresponding route is predicted and evaluated during communication, so as to guarantee the QoS requirements of different services. The method is suitable for a man-machine ad hoc network environment, the stability of unmanned aerial vehicle group communication can be improved, and the problem of transient communication paralysis caused by node damage is avoided.

Description

technical field [0001] The invention relates to a routing technology for quickly repairing and restoring network communication when there are more UAV nodes and the nodes are damaged. During the operation of the UAV, the anti-destroy routing is generated and cluster nodes are selected according to the information of the nodes. The invention can greatly improve the routing stability of the UAV ad hoc network, especially the routing recovery problem when a node suffers a fault, and can be used for UAV ad hoc network communication in various environments. Background technique [0002] Due to its high flexibility, easy deployment and low cost, UAVs are widely used in military and commercial aspects. However, a single drone cannot complete the task very well. Now more and more applications urgently use a large number of drones to form a drone group, and through mutual cooperation and coordination to complete tasks faster and more efficiently. In the task, different nodes may tak...

AI Technical Summary

Problems solved by technology

However, a single drone cannot complete the task very well. Now more and more applications are urgently using a large number of drones to form a drone group, and through mutual cooperation and coordination to complete tasks faster and more efficiently.

In the task, different nodes may take on different tasks and have different requirements for different service transmissions, such as low latency of picture and video transmission, high reliability of data, and different services have different QoS requirements, so QoS requirements and Versatility makes the design of UAV Ad Hoc networks more complex than traditional networks

[0003] In actual application scenarios, the high-speed movement of UAVs causes frequent topology changes, intermittent disconnection between nodes, and node failures, which make traditional routing schemes insufficient to meet the requirements of UAVs.

Images