基于最大化网络吞吐量的WMN信道分配算法

郑鹏宇，何世彪，戴昊峰，张 晖

(重庆通信学院，重庆 400035)

无线Mesh网络(Wireless Mesh Networks，WMN)是一种新型的Internet无线接入解决方案，被认为是一种很有前途的技术，是一种多跳、具有自组织和自愈特点的宽带无线网络结构，即高容量、高速率的分布式网络［1］。它融合了无线局域网(WLAN)和Ad Hoc网络的优势，支持用户节点和无线接入点(AP)之间的多跳通信，即在WMN中，任何用户节点都可以收发自己的数据分组。WMN作为最后一英里宽带接入的解决方案，有效解决了传统WLAN中存在的可伸缩性差和健壮性差等问题。

而多天线多信道(Multi-Radio Multi-Channel，MRMC)WMN是当前的研究热点，一个多天线多信道WMN［2］是指一个WMN网络中的若干节点配置了多个IEEE802.11标准天线［3-5］，因此这些节点可以同时和其邻居节点发送、接收数据。在WMN中，影响网络吞吐量的主要因素是链路间同信道干扰，这种干扰是因为相邻节点在同一时刻使用相同信道而产生的。信道分配的目的就是将可用的正交信道分配给每条链路，以减小链路间的干扰。由此可见信道分配对于提高网络吞吐量起到关键作用。

目前，对于无线Mesh网络的信道分配机制主要分为集中式和分布式分两种，本文主要研究了分布式的信道分配机制。文献［6］采用对每个节点分配同样信道集合的方式来进行信道分配，这种方式虽然易于实现且也能保证网络连通性，但是对于复杂网络的适应性不够;在文献［7］中提出基于负载感知的信道分配策略，但其依附于路由协议联合设计，信道分配前只基于……