公开(公告)号：CN102970772B

公开(公告)日：2015-10-28

申请号：CN201210495364.2

申请日：2012-11-28

Applicant: 重庆邮电大学

Inventor： 李勇 ,  王平 ,  刘铸德 ,  李小龙 ,  赵刘洋 ,  王朝刚

IPC: H04W84/18

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

公开(公告)号：CN102970772A

公开(公告)日：2013-03-13

申请号：CN201210495364.2

申请日：2012-11-28

Applicant: 重庆邮电大学

Inventor： 李勇 ,  王平 ,  刘铸德 ,  李小龙 ,  赵刘洋 ,  王朝刚

IPC: H04W84/18

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