A Method for Building Industrial Wireless Network Topology Map Based on Improved Genetic Algorithm

Abstract

The invention relates to industrial wireless network system management and provides a method for constructing an industrial wireless network topological diagram based on an improved genetic algorithm. According to the method, nodes are divided into k-hop node sets by a system manager according to a hop number k (k= 0, 1, 2 to K); k-hop representative nodes are preliminarily placed on k-layer hexagons in the topological diagram according to a set correspondence relationship, and the sequence of IDs (Identities) of the nodes on the k-layer hexagons is adjusted by adopting the genetic algorithm so as to enable the neighbor relationship among k-hop nodes to be correct; the sequence of the IDs of the nodes on the k-layer hexagons is adjusted through a rotation / inversion-containing re-sequencing fine-adjusting process so as to enable the physical neighbor relationship of (k-1)-hop nodes and the nodes on the k-layer hexagons to be correct; and finally, the rest k-hop non-representative nodes are sequentially placed according to the neighbor relationship. The method has the advantages that relative physical coordinates between the nodes and the system manager have no need of being calculated, the construction of the topological diagram is completed directly through the neighbor relationship among the nodes, and the nodes are divided into the representative nodes and the non-representative nodes, so that the method provided by the invention has good extendibility.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a method for constructing an industrial wireless network topology map reflecting correct neighbor relationships among nodes in the industrial wireless network. Background technique [0002] The global view of the industrial wireless network system is a prerequisite for system management, and the topology structure is an important model for constructing the global view. Among them, network topology construction is to draw a topology map of the entire network according to the obtained existence information of network nodes and the link relationship between them. In the field of industrial applications, network topology construction, as the core of configuration management and the basis of fault management, occupies an important position in the development of the entire network. [0003] At present, the common topology algorithm calculates the precise coordinates of t...

AI Technical Summary

Problems solved by technology

Using this method has the following problems: the node with the largest number of neighbor nodes is placed in the center of the topology instead of the system manager, which cannot clearly tell the observer the network structure, especially for the tree network

Secondly, each node of the algorithm has to calculate the specific coordinates according to the position of the previous determined node, which causes a waste of efficiency and time

Although the above-mentioned published patent documents reproduce the connection of the network topology according to the neighbor relationship, they cannot really reflect the actual physical location of the nodes, thus affecting network management.

Secondly, the placement of each node in the algorithm must refer to the position of its neighbors and the placed same-hop nodes. If the number of nodes in the network is large, the time complexity of the algorithm will be increased.

Images