您的位置：
首页
>
农业专利
>
详情页
一种基于改进遗传算法构建工业无线网络拓扑图的方法
- 专利权人:
- 重庆邮电大学
- 发明人:
- 李勇,王平,刘铸德,李小龙,赵刘洋,王朝刚
- 申请号：
- CN201210495364.2
- 公开号：
- CN102970772B
- 申请日:
- 2012.11.28
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 康海燕
- 摘要：
- 本发明涉及工业无线网络系统管理，提出一种基于改进遗传算法的工业无线网络拓扑图构建方法。系统管理器根据跳数k(k=0,1,2…K)将节点分为k跳节点集合。按集合对应关系把k跳代表节点初步放入拓扑图中的k层六边形，再采用遗传算法调整k层六边形上的节点ID排序，使k跳节点之间的邻居关系正确；通过包含旋转/逆序重排微调过程调整k层六边形上节点ID的排序，使k-1跳和k层六边形上节点的物理邻居关系正确。最后，根据邻居关系依次放入剩余的k跳非代表节点。本方法不需要计算节点与系统管理器间的相对物理坐标，直接通过节点间的邻居关系完成拓扑图的构建，将节点分为代表节点和非代表节点使得本发明的方法具有良好的可扩展性。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
