A three-level tree-structure token double-cluster-head clustering method for high-speed node ad hoc networks

Abstract

The invention relates to a three-level tree structure token double-cluster head clustering method oriented to a high-speed node ad hoc network. The method comprises the following steps of: initiating clusters; selecting the cluster head of each cluster and establishing a high-altitude node and a low-altitude node; performing secondary clustering on the high-altitude node, and establishing a central node; and establishing a standby central node. The clustering method provided by the invention can be used for realizing the characteristics of fast convergence, stable clustering, strong destroy resisting capability, and the like of the high-speed node ad hoc network, improving high-speed node survivability and anti-attack performance, giving full play to the communication capacity of each node, and saving resources so as to better accomplish communication tasks.

Description

technical field [0001] The invention relates to the field of mobile ad hoc networks, in particular to a high-speed node ad hoc network-oriented clustering method, in particular to a high-speed node ad hoc network-oriented three-level tree structure token double cluster head clustering method. Background technique [0002] With the application of mobile ad hoc network theory more and more, many cooperative communication products have been developed at home and abroad. The domestic high-speed node cooperative communication research started later than foreign countries and is still in the initial stage. [0003] According to the status and function of the nodes in the mobile ad hoc network, some scholars distinguish between two topological structures: planar structure and hierarchical structure. For the planar structure, because each node has equal status, it is also called peer-to-peer structure. The network formed by this structure is relatively robust. Due to the relatively ...

AI Technical Summary

Problems solved by technology

However, considering the different network architecture and use environment to achieve different goals and performance, there is no general, ready-to-network, universal clustering algorithm, but it is recognized that the clustering structure has many advantages, such as Reduce routing overhead, effectively use limited network bandwidth, help solve and avoid intra-cluster access conflicts, facilitate network management and enhance network service life, etc.

Images