无线Mesh网络通道分配路由算法.pdfVIP

＼ 竺 无线 Mesh网络通道分配路由算法 陈伟奇 ． 章 韵 (南京邮电大学计算机学院 ，南京 210003) 摘 要：从识别干扰、时延较短、高吞吐量方面提 出无线Mesh网络路 由算法，具有跨层设计的思 想，根据超压缩编码来实现这种算法的。如果应用到Wimax中，由于通道数和频段数足 够多，无线路 由器之间的干扰可消除。 关键词：无线 Mesh网络 ；超压缩编码 ；协议；算法；通道 ；频段 0 引 言 理性。 (4)该算法是通过网络层直接调用MAC层和物理 在许多研究无线 Mesh网络的论文中 ．通过利用 层，属于跨层路 由的思想。 多频段和无重叠通道来减少干扰和提高网络容量 因 此 ．无线 Mesh网络的关键问题就是找到通道分配的 1 相关研究 最优方案。我们的研究基于以下几点 ： 现在 已有一些论文在研究多频段 、多通道的优 (1)通道分配要依据最优算法。因为通常当频段 点：文献 1『—41就在理论上系统地作 了分析 ，文献 6『、71 数远小于通道数时 ．基于默认频段／通道技术会降低 就通道识别作了详细论述 ．还有把通道和拓扑相结合 吞吐量和增加干扰 的研究 与本论文相关的通道分类的算法有把通道分 (2)通道选择时延量是一个重要参数 其 中就有 为确保连接的通道和增加容量的通道 ．分为主传输通 通道分配算法的影响 因为通常每个节点的频段数远 道和次传输通道 ．我们的研究是基于后一种分法 (两 小于正交通道数．所以当一个节点 同时传输多个数据 种方法都有 自己的优点) 流时．该节点可能经常要在全频上搜索 我们的路由算法带有跨层的思想 ．所以介绍一下 (3)CSMA／CA被认为很难满足无线 Mesh网络高 WMN跨层设计原则与方法 ．一般来说．WMN协议跨 流量的要求 层设计可以通过两种方法来实现 ：(1)在对某一协议层 在本论文中．我们采用基于超压缩编码算法。基 进行优化时．不仅考虑本层的相关参数．同时也把其他 本概念是 ：对每个节的所有正交通道被标上 1／0用作 协议层的相关参数考虑进来 例如 ．网络层可以把物 主／次通道 ．通过超压缩编码矩阵来表示 和管理 ．结合 理层的信道质量参数作为路由选择的判据 ．从而优化路 邻节点的传输通道和干扰通道来决定 自身的主／次通 由算法