[发明专利]一种基于改进遗传算法构建工业无线网络拓扑图的方法

摘要

本发明涉及工业无线网络系统管理，提出一种基于改进遗传算法的工业无线网络拓扑图构建方法。系统管理器根据跳数k (k=0,1,2…K)将节点分为k跳节点集合。按集合对应关系把k跳代表节点初步放入拓扑图中的k层六边形，再采用遗传算法调整k层六边形上的节点ID排序，使k跳节点之间的邻居关系正确；通过包含旋转/逆序重排微调过程调整k层六边形上节点ID的排序，使k-1跳和k层六边形上节点的物理邻居关系正确。最后，根据邻居关系依次放入剩余的k跳非代表节点。本方法不需要计算节点与系统管理器间的相对物理坐标，直接通过节点间的邻居关系完成拓扑图的构建，将节点分为代表节点和非代表节点使得本发明的方法具有良好的可扩展性。

主权项

一种构建工业无线网络拓扑图的方法，其特征在于，将系统管理器节点作为中心节点，系统管理器按照与各节点的最小距离将所有节点分为K跳，从K跳节点集合中按照相似度选取代表节点集合Nk,分别从1……K跳代表节点集合中选择节点依次放置在网络拓扑框架1……K层的六边形顶点处；调用遗传算法依次对放置在K层六边形顶点位置上的代表节点调整位置，使处于拓扑框架顶点上的代表节点之间的邻居关系与其实际的物理位置邻居关系相吻合，根据非代表节点与代表节点间的邻居关系信息，将剩余非代表节点全部放入拓扑图框架中，从而完成拓扑图的绘制。