[发明专利]一种基于时分复用的虚拟多信道分配方法有效

专利信息
申请号: 201710665237.5 申请日: 2017-08-07
公开(公告)号: CN107509249B 公开(公告)日: 2019-10-11
发明(设计)人: 蒋良成;吴雪蕉;陈明 申请(专利权)人: 东南大学
主分类号: H04W72/04 分类号: H04W72/04;H04W84/18;H04L5/00
代理公司: 南京苏高专利商标事务所(普通合伙) 32204 代理人: 冯艳芬
地址: 210096*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明涉及无线Mesh网络中基于时分复用的虚拟信道分配方法,属于无线通信技术领域。本发明通过将MAS时隙再分割成子时隙并进行编号,并将每个MAS中编号相同的子时隙视为一组,称为虚拟信道。通过构建二跳节点干扰模型,引入图着色的方法,即被染上相同颜色的链路可以同时使用同一虚拟信道。通过图着色对网络中的链路进行虚拟信道分配,由于两跳或两跳以外的节点互不干扰,因此可以链路两跳以外的链路可以同时使用相同虚拟信道。与目前Mesh网络中现有资源分配问题相比,本发明充分考虑了时隙的利用率,提出了一种提高网络吞吐量的时分复用虚拟多信道分配方法。
搜索关键词: 一种 基于 时分 虚拟 信道 分配 方法
【主权项】:
1.一种基于时分复用的虚拟多信道分配方法,其特征在于该方法适用于单信道接入方式的Mesh网,该方法包括:(1)将信道划分为多个虚拟信道;具体方法为:将超帧细分为多个,其中一份为一个虚拟信道,从而将信道划分为了多个虚拟信道;(2)建立基于最大激活链路的网络最优信道分配问题的目标优化函数为:s.t.(xih+xjh)yij=2,i∈μ,j∈Adj(i),h∈β且j∈Adj(i),i∈Adj(j),h∈βyij∈{0,1},i,j=1,2...N式中,X=(X1,X2,...,XN)T,Xi=(xi1,xi2,...xih,...xiM),xih=1表示网络中节点i被分配到虚拟信道h,xih=0表示节点i没有分配到虚拟信道h;μ=(1,2,...,N)表示网络中节点集合;β=(1,2,...,M)表示节点可用的虚拟信道集合,M表示可用的虚拟信道数目;Y=(yij)N×N,yij表示节点i与节点j之间的链路情况,yij=1时表示节点i与节点j存在链路,否则表示不存在;形如Adj(·)表示节点·的邻节点域;形如Ro=(ro1,ro2,...,roN)表示节点o与其他节点的关系,形如r=1时表示节点o与节点·相邻,否则表示不相邻;Lij=(l1,l2,...lN)表示节点i与节点j之间的激活链路占用节点情况,其中,元素li=1,lj=1,其余元素值都为0;cih=0时表示节点i未占用虚拟信道h,cih=1时表示节点i占用虚拟信道h,cih=2时表示节点i可占用虚拟信道h,但是暂时没有占用,待分配;(3)将矩阵X置0,矩阵Y置0,矩阵CH置0,节点干扰域向量初值A0置0,l=0;(4)在网络中选择一未分配节点i,并且在节点i的邻节点域中一未分配节点j,确定链路占用向量Lij,再从β中选择一未分配虚拟信道h占用,同时根据节点和信道的分配情况更新矩阵X,Y,CH;(5)计算干扰节点域向量Al+1=Ri+Rj+Al;其中,Al表示第l次的节点干扰域向量;(6)在Al+1以外选择一个节点i',若Al+1外还存在另一个邻接点j',则确定链路占用向量Li'j',并选择虚拟信道h占用,同时根据节点和信道的分配情况更新矩阵X,Y,CH,并执行步骤(7);若不存在另一个邻接点j',执行步骤(8);(7)将i=i',j=j',判断Al+1向量是否不全为1,若是,将l=l+1,返回执行步骤(5),若全为1,执行步骤(8);(8)判断虚拟信道是否都占用完毕,若否,则返回步骤(4);若是,信道分配完毕,获取此时的矩阵X。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201710665237.5/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top