APP下载

无线Mesh网络集中式信道分配算法设计

2011-06-14张陆勇陈明刚

无线电工程 2011年5期
关键词:分配

刘 贺,张陆勇,陈明刚,李 茁

(北京邮电大学信息与通信工程学院,北京100876)

0 引言

无线Mesh网络多接口多信道分配方案中,公共信道分配(CCA)是常见的分配方案[1,2]。该方案中,每个节点的射频端都分配相同信道,不能有效提高多信道的利用率。文献[3]根据Hyacinth架构提出了一种集中式的WMN信道分配算法,但该方案限定了路由模式为静态路由,应用场景有限。在此基础上提出了CAR-NL算法,通过采用节点优先级和链路分组的方法,保证了网络中流量集中区域的带宽需求,而且通过网关节点对网络信道质量的评估,提高了全网的整体容量,降低了链路间干扰。

1 系统模型

1.1 多接口WMN架构

Hyacinth无线Mesh网络架构如图1所示。图中,网关节点作为树型拓扑的根节点,承载网络中大部分流量的输入和输出,并负责对网络负载状况做出评估和分配方案,假设网关节点有足够能力来进行相关处理。Mesh路由节点负责汇聚和转发由终端节点上传的业务流量,起到负载均衡和多跳传输的作用。终端节点多用于业务流上传的发起者或者业务流反馈回来的接收者。

图1 Hyacinth无线Mesh网络架构

1.2 节点优先级评估

网关节点承载网络中大部分流量,作为树形拓扑的根节点,其优先级设为最高。其余节点优先级表示为:

式中,R(i)为节点i的优先级;ATi为节点i的总流量;Mi为节点i距离网关中心节点的最小跳数;NICi为节点i的网络接口数量;N为节点i的相邻节点数。

这样,流量承载负荷越大、距离网关节点跳数越小的节点优先级越高。……

登录APP查看全文

猜你喜欢

分配
分配正义:以弱势群体为棱镜
基于可行方向法的水下机器人推力分配
应答器THR和TFFR分配及SIL等级探讨
Crying Foul
遗产的分配
一种分配十分不均的财富
绩效考核分配的实践与思考
收入分配视阈下的共享发展思考
浙江绩效分配改革观察
俄罗斯的分配状况