基于分组管理无线mesh网多信道分配算法.docVIP

基于分组管理无线mesh网多信道分配算法 　　摘 要:为了合理利用多信道来提高无线网络吞吐量,针对基于802.11标准无线mesh网的业务特点,提出了基于分组管理的分布式多信道分配算法。该算法将节点接口分为回程接口与转发接口,并使回程接口分配到在干扰区域内干扰值尽可能小的信道。仿真实验结果表明,该算法可以减少区域干扰,并可充分利用信道的多样性和得到较高的网络吞吐量。 　　关键词:无线mesh网; 多信道; 分组; 干扰值; opnet 　　中图分类号:TP393 　　文献标志码:A 　　 　　文章编号:1001-3695(2010)02-0661-03 　　doi:10.3969/j.issn.1001-3695.2010.02.071 　　 　　Multi-channel allocation algorithm of wireless mesh networksbased on group management 　　 　　JIANG Hang-zhou, SUN Ji-feng 　　 　　(School of Electronic Information Engineering, South China University of Technology, Guangzhou 510640, China) 　　 　　Abstract:To improve network throughput by using multi-channel properly, proposed distributed multi-channel allocation method based on group management, according to the traffic characteristics of the wireless mesh networks based on 802.11 standards. This method divided the interfaces in node into backhaul interfaces and data transfer interfaces, and could allocate channels to the backhaul interfaces with the least channel interference cost in the interference region. Simulation results show that the proposed method can reduce regional interference, take full advantage of the diversity of channel and get better network throughput. 　　Key words:WMN; multi-channel; group-based; interference cost; opnet 　　 　　无线mesh网络是由一些无线mesh路由器(MR)和mesh终端设备组成的多跳无线网络,主要用于扩张Internet的覆盖范围,在网络边缘为无线用户提供最后一公里的接入服务。按照节点的功能不同可划分为基础设施mesh网、终端设备mesh网和混合式mesh网。在基础设施mesh网中,所有MR之间形成自组织、自愈的骨干网,每个MR为终端设备提供骨干网的接入功能。802.11系列标准[1]可以提供多个信道的使用,802.11b/g可提供3个互相正交的可使用的信道,802.11a甚至可以提供多至12个互不重叠的信道。另外,物理技术的发展让一个节点拥有多个网卡(本文中网卡与接口属同一意思)成为可能。在多网卡多信道的节点中,如何做到将合适的信道分配给合适的网卡[2],从而使得整个网络的吞吐量能达到最大化,这是研究这个问题的关键所在。 　　文献[3]将信道的分配与路由协议相结合,提出了hyacinth集中式信道分配算法,整个信道分配过程是一个复杂的迭代优化的过程。文献[4]首先将在无线mesh网体系结构中的信道分配所需的约束抽象成公式,然后利用这些约束作为条件,求目标函数为网络吞吐量的最大值。文献[3~5]均属于集中式信道分配方式,不能及时反映局部网络性能的变化。文献[6]考虑网络数据传输的安全性,将安全因素作为信道分配考虑的重要问题。本文引入信道干扰区域内干扰值的概念,将信道根据干扰值大小进行分组管理,提出了基于分组管理的分布式多信道分配算法。 　　1 Mesh网信道分配模型 　　1.1 约束条件 　　在多信道多网卡无线mesh网中,信道的分配问题必须满足以下几个约束条件[7]。