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

摘要:

权利要求书:

1.一种构建工业无线网络拓扑图的方法,其特征在于,将系统管理器节点作为中心节点,系统管理器节点计算网络中各个节点到系统管理器节点的最小距离,根据最小距离确定各个节点跳数,以集合形式表示为Nr1,Nr2,…NrK,其中,K为网络中节点距离系统管理器节点的最大跳数;从所有节点集合Nr1,Nr2,…NrK中任一集合Nri中选取最多6i个节点构成代表节点集合N1,N2,…NK,具体为,若集合中的节点 nk,j∈Nk,那么,nk,i与nk,j的邻居节点集合nrk,i,nrk,j的交集满足条件 的节点作为代表节点,参数β的取值范围为0≤β≤0.5;分别从1……K跳代表节点集合中选择节点依次放置在网络拓扑图框架1……K层的六边形顶点处;依次对放置在K层六边形顶点位置上的代表节点调整位置,使处于网络拓扑图框架顶点上的代表节点之间的邻居关系与其实际的物理位置邻居关系相吻合,对代表节点调整位置具体为:建立同跳内节点邻居关系信息表,在关系信息表中分别设置与代表节点所处集合相同的属于同跳位置集合内的某一位置元素,对位于第k层的任两个位置元素Pk,i与Pk,j,按照公式j=(i+k)mod6k或j=(i+2k)mod6k变换该层中关系信息表中的位置元素,根据适应度函数公式 计算节点集合x的适值,当f(x)=12k时,节点位置调整完成,其中,E(xi)为节点xi在当前状态的网络拓扑图框架中存在的满足物理邻居关系的数目,k为节点所处跳数;根据非代表节点与代表节点间的邻居关系信息,将剩余非代表节点全部放入网络拓扑图框架中,从而完成拓扑图的绘制。

2.根据权利要求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。

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