【技术实现步骤摘要】
本专利技术涉及无线Mesh网络信道分配
,具体为一种基于链路多速率的多射频多信道无线Mesh网络信道分配算法(LMRFCALinkMulti-RateFixedChannelAssignment)。
技术介绍
无线Mesh网络是一种多跳自组织、自配置网络,Mesh网络中的MP(MeshPoint路由节点),MAP(MeshAccessPoint接入节点),MPP(MeshPortalPoint网关节点)通过多跳的方式进行连接和数据传输。传统的无线Mesh网络使用单射频单信道模式,在这种情况下,由于无线Mesh网络中链路数较多且网络中的每条链路都使用相同的信道,链路之间的干扰严重,严重制约了无线Mesh网络的整体传输性能。作为接入回传网络,传统的单射频单信道无线Mesh网络所提供的传输性能已经满足不了人们日益增长的带宽需求,如何提升无线Mesh网络的传输性能是一个亟待解决的问题。多射频多信道无线Mesh网络中的信道分配技术能够使用多个信道来减小链路之间的干扰,显著提升无线Mesh网络的吞吐量,减小传输延时,满足人们的需求。如何在多射频多信道无线Mesh网络中合理的进行信道分配,也逐渐成为无线Mesh网络的研究热点。而同时,多射频多信道无线Mesh网络的信道分配算法的设计也带来了以下几个关键问题:(1)最小化干扰:多射频多信道无线Mesh网络能够显著提升网络性能,主要问题就是如何使得网络中的干扰最小化。根据可用的射频接口和信道 ...
【技术保护点】
一种基于链路多速率的多射频多信道无线Mesh网络信道分配算法,其特征在于,包括:1)建立多速率网络拓扑结构:计算网络中每个节点的BNRSM值;选出BNRSM值最大的节点作为根节点,若存在一个以上的节点其BNRSM值最大且相等,则从中选取带宽最大的节点作为根节点;确定根节点的传输速率及其邻居节点,并确定根节点与其邻居节点之间的链路;循环操作:任选一个邻居节点,确定其传输速率及其下一级邻居节点;并确定其与下一级邻居节点间的链路,直至网络中所有节点的传输速率及其邻居节点被确定,所有链路被确定;2)建立分级链路集合:将网络中每个节点分级:节点等级等于该节点到根节点的最短跳数;计算链路的等级:链路的等级为其两端节点等级之和;将所有链路按照等级由小到大顺序排列,若存在等级相同的链路,则将传输速率较大的链路排在前面,形成分级链路集合;3)对网络中的链路进行信道分配:从分级链路集合中的第一条链路开始依次进行信道分配:若当前链路两端节点均有空闲接口,则计算该链路在每一个可用信道上的带宽损失,从中选取带宽损失最小的信道赋给该链路,并将该信道分配到该链路两端节点的空闲接口上,同时两端节点的空闲接口数减1;若 ...
【技术特征摘要】 【专利技术属性】
1.一种基于链路多速率的多射频多信道无线Mesh网络信道分配算法,其特征在于,包括:
1)建立多速率网络拓扑结构:
计算网络中每个节点的BNRSM值;
选出BNRSM值最大的节点作为根节点,若存在一个以上的节点其BNRSM值最大且
相等,则从中选取带宽最大的节点作为根节点;
确定根节点的传输速率及其邻居节点,并确定根节点与其邻居节点之间的链路;
循环操作:任选一个邻居节点,确定其传输速率及其下一级邻居节点;并确定其与下
一级邻居节点间的链路,直至网络中所有节点的传输速率及其邻居节点被确定,所有
链路被确定;
2)建立分级链路集合:
将网络中每个节点分级:节点等级等于该节点到根节点的最短跳数;
计算链路的等级:链路的等级为其两端节点等级之和;
将所有链路按照等级由小到大顺序排列,若存在等级相同的链路,则将传输速率较大
的链路排在前面,形成分级链路集合;
3)对网络中的链路进行信道分配:
技术研发人员:张颉,林水生,张泰,王胜,王海,柴继文,梁晖辉,余梦璐,
申请(专利权)人:国网四川省电力公司电力科学研究院,国家电网公司,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。