欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2012104953642
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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

2.根据权利要求1所述的方法,其特征在于,对代表节点调整位置具体为:建立同跳内节点邻居关系信息表,在关系信息表中分别设置与所处集合Nk,i相同的属于同跳位置集合Qk,i内的某一位置元素,对位于第k层的任两个位置元素Pk,i与Pk,j,按照公式j=(i+k)mod 6k或j=(i+2k)mod 6k变换该层中关系信息表中的位置元素,根据适应度函数公式 计算节点x的适值,当f(x)=12k时,节点位置调整完成,其中,E(xi)为节点

在当前状态的拓扑图框架中存在的满足物理邻居关系的数目,k为节点所处跳数。

3.根据权利要求1所述的方法,其特征在于,将节点放置在六边形顶点位置具体为:

每1层六边形中,从右上角开始顺时针依次为放置k跳代表节点的位置Pk,i (i=1,2,3,…,6k),Pk,i具有节点ID值,位置Pk,i分到集合Qk,j中,其中, i=1,2,…6k,Qk,j (j=1,2,…,k)为第j层节点位置集合。

4.根据权利要求1所述的方法,其特征在于,对于相邻跳之间的节点,从系统管理节点为起点,分别经过位于第一层六边形的任一顶点作两条射线,使得位于两条射线上的相邻节点满足:E(pk,1,pk+1,1)=1,E(pk,1+k,p(k+1),1+(k+1))=1.(k=0,1,2…K),其中,pk,i表示位于第k层i位置,E(pk,i,pk+1,j)表示位于同心六边形pk,i和pk+1,j两位置上代表节点之间的实际物理邻居关系,如果这两个节点在实际物理中是邻居,那么E(pk,i,pk+1,j)等于1,否 则等于0。

5.根据权利要求1所述的方法,其特征在于,选择的代表节点具体包括:从所有K跳节点集合Nr1,Nr2,…NrK中任一集合Nri中选取最多6i个节点构成代表节点集合N1,N2,…NK,具体为,若集合Nri中的节点 ,nk,j∈Nk,那么nk,i与nk,j的邻居节点集合nrk,i,nrk,j的交集为nrk,i⌒nrk,i满足条件 的节点作为代表节点,参数β的最优取值范围为0≤β≤0.5。

6.根据权利要求1所述的方法,其特征在于,当出现剩余的节点时,如果待放入的k跳节点与框架中同k跳顶点处的一个节点nk,i有相同的邻居关系,则待放入的节点就放在节点nk,i与其相邻的k-1跳节点nk-1,i位置相连接的线段上;如果待放入的k跳节点与框架中同k跳顶点上的两个相邻节点nk,i和nk,i+1是邻居关系,则该节点放在由节点nk,ink,i+1位置连接线段上的N等分点处。