A cluster management method to improve the availability of distributed multi-hop networks

Abstract

The invention discloses a clustering management method for improving the usability of a distributed multi-hop network, which mainly solves the problems of chaotic networking of large-scale network nodes and large control overhead in the prior art. The implementation plan includes: cluster generation and cluster maintenance, where the cluster generation steps are: first, the nodes participate in the competition for the cluster head randomly according to their own power percentage; second, select the cluster head node in the network through the principle of optimal weight ; Then, the cluster domain information is periodically broadcasted by the cluster head node and the nodes in the cluster that have entered the cluster so that the nodes outside the cluster can enter the cluster; the maintenance steps of the cluster are: 1) The cluster head node selects a spare cluster head according to the best principle of similarity 2) The standby cluster head node detects the survival status of the cluster head node and performs the function of the cluster head node as needed. The invention improves network performance, ensures network stability, and can be used for hierarchical division and maintenance of large-scale network organization structure.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a hierarchical network clustering management method, which can be used for hierarchical division and maintenance of large-scale network organizational structure. Background technique [0002] The traditional self-organizing network organization structure is equal, the function and status of nodes in the network are equal, and the data transmission in the network depends on node forwarding. However, in large-scale networking and multi-hop networking scenarios, traditional self-organizing network organization Chaos, high control overhead, tight time slot resources, it is difficult to adapt to large-scale network node scenarios, so the scalability is poor. In recent years, the use of clustering algorithms to construct a hierarchical network structure and optimize the application of network bandwidth can improve channel utilization and network performance, making high-per...

AI Technical Summary

Problems solved by technology

However, the disadvantage of this method is that the cluster head nodes selected by the minimum node ID clustering method are not necessarily reasonable, and it is easy to cause cluster head conflicts in multi-hop network topology scenarios. At the same time, the selection of assistant nodes There are also some defects. Because it only uses the weight value as the only factor for selecting assistant nodes, it may cause the selected assistant nodes to be far away from the cluster head, resulting in a large information synchronization overhead. In large-scale ad hoc network scenarios, it cannot Give full play to the advantages of clustering

However, the disadvantage of this method is that because it only uses the static distribution characteristics of nodes as a cluster division factor, it limits the mobility characteristics of nodes. In the case of dynamic node movement, it will lead to confusion in the cluster organization structure and poor information transmission between clusters. Stablize

Images