Network node election method and node equipment

Abstract

The invention provides a network node election method and node equipment, and solves the problem that when an existing distributed clustering or connected dominating set algorithm is adopted for election, more redundant nodes and a large amount of redundant system message overhead can be generated. The method comprises the steps of receiving first election information sent by a target neighbor node of a network node, wherein a probability factor of the target neighbor node is smaller than a network probability factor; according to the first election information, whether the network node is a node except a preset node is determined, and the preset node comprises a DS node and a node directly communicating with the DS node; and under the condition that the network node is a node except the preset node, sending second election information, the second election information comprising the DS node elected by the network node. In the embodiment of the invention, the election process is executed step by step, the information generated in the election process is fully utilized and transmitted, and the number of redundant DS nodes generated by election and the system overhead generated by DSelection are reduced.

Description

technical field [0001] The invention relates to the technical field of communication applications, in particular to a network node election method and node equipment. Background technique [0002] The layering of MANET is an important way to solve the scalability problem, and clustering is one of the important means to realize the layering of MANET. The efficiency of clustering algorithm directly affects the performance of MANET application system. In addition, the cluster structure formed by clustering can also provide various services of network management. [0003] In the planar structure, all nodes have equal status, so it can also be called a peer-to-peer structure; while in the hierarchical structure, the network is divided into clusters, and each cluster is composed of a cluster head and multiple cluster members. The first-level network can be divided into clusters in the higher-level network. Commonly used distributed clustering algorithms include maximum connectiv...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a network node election method and node equipment to solve the problem of more redundant nodes and a large number of redundant nodes when the existing distributed clustering or connected dominance set algorithm is used for election. The problem of system message overhead

Images