利用多波束智能天线提高Wiamx MESH网络集中调度性能的方法.pdfVIP

第8卷 第22期 2008年 11月 科 学 技 术 与 工 程 V01．8 No．22 NOV． 2008 1671—1819(2008)22—6015—05 ScienceTechnologyandEngineering ⑥ 2008 Sci．Tech．Engng． 利用多波束智能天线提高WiamxMESH 网络集中调度性能的方法 刘圣海 冯穗力 叶 梧 庄宏成 (华南理工大学 电子与信息学院，广州510640；华为技术有限公司 ，深圳 518129) 摘 要 在Wimax(IEEE802．16)Mesh网络集中调度机制中，通常采用树形拓扑，由于数据都是往来于Mesh基站(MBS， MeshBaseStation)的，越靠近MBS的节点，需要中继的数据越多，因此越可能成为影响网络吞吐量的瓶颈节点。当采用全 向 天线时，使用各种先进的调度算法都不能有效解决这个瓶颈问题。提出了在网络节点上 (尤其是在瓶颈节点上)使用多波束 智能天线，使更多链路可以并行传输，从而有效解决瓶颈问题。仿真结果表明，提出的方法可以显著提高网络吞吐量，而且， 仅在瓶颈节点上使用多波束智能天线，可以在性能与代价之间进行折中。 关键词 Wimax MESH 集中调度 多波束智能天线 中图法分类号 TN915．65； 文献标志码 A 在 WimaxMESH网络 (以下称为基于 IEEE802． 网络吞吐量，但都不能有效解决瓶颈节点的问题。 16的无线 MESH网络)中，采用 TDMA作为多址接 而一种解决瓶颈节点上数据拥塞的有效方法就是 入方式，主要有两种分配无线资源 的机制：集 中式 采用多波束智能天线，使得瓶颈节点上的多条链路 调度和分布式调度 ¨J。由于在协议 中只规定了信 可以同时接收或发送，最大程度的提高链路并发传 令机制，并没有给出具体的调度算法，因此，如何设 输 ，从而能较大幅度提高网络吞吐量。文献 [7]中 计出符合不同信令机制的具体的调度算法成为了 提出在基于 IEEE802．11DCF机制的无线MESH网 一 个研究热点。 目前有较多文献研究集中式调度 络中采用多波束智能天线提高网络吞吐量的混合 算法 ，其中，文献 [2]侧重于调度算法的公平性 MAC(HMAC)协议，由于 IEEE802．11DCF协议是 与有效性，文献 [3—5]则从提高链路并发传输、提 基于竞争的、异步传输协议，文献[7]研究的主要问 高空间复用率出发设计调度算法，但这些文献都只 题集中在如何在异步传输机制上实现多条链路的 考虑节点采用全向天线的情形，文献 [6]则考虑节 同步传输的问题。而本文将说明在基于 IEEE802． 点采用定向天线时的调度算法。由于在 IEEE802． 16的无线MESH网络集中调度机制 中，采用多波束 16的MESH模式集中调度机制 中通常采用树形拓 智能天线来提高 网络吞吐量是一种简单高效 的 扑，数据都是往来于MESH基站(MBS，MESHBase 方法 Station)的，越靠近MBS的节点，需要中继的数据越 多，因此越可能成为影响网络吞吐量 的瓶颈节点。 1 基于 IEEES02．16的无线MESH网络集 目前的各种调度算法，虽然考虑了链路 的并发传 中调度机制 输，或者考虑采用定向天线，能在一定程度上提高 在 IEEE802．16的mesh模式的集 中调度机制 2008年7月30日收到 2006粤港关键领域重大基金 主要通过两个MAC层管理消息来实现：MESH集中 项 目2)资助 调度消息 MSH—CSCH及 MESH集中调度配置消息 第一作者