Method for constructing industrial wireless network topological diagram based on improved genetic algorithm
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...
Gespeichert in:
Hauptverfasser: | , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 |
---|