无线Mesh网(WMN,Wireless Mesh Network)是一种由Mesh路由器和Mesh终端组成的多跳无线网络,具有传输速率高、覆盖范围广和组网成本低等优点,是解决无线终端接入Internet的一种比较有竞争力的技术方案。多信道Mesh虽能提高无线Mesh网络容量,但合理的信道分配至关重要。本文主要研究了无线Mesh网中多信道分配的问题。其主要研究内容和成果如下:首先,本文设计了一种基于博弈论的无线Mesh网信道分配方法。将网络中每个节点模型化为一个博弈者,其策略为信道分配方案,效用函数目标为网络干扰最小;考虑节点流量业务需求的公平性,对基本算法进行了功率调整的改进;最后,通过NS-2软件对算法进行了网络仿真。仿真结果表明,两种算法均能够实现较快地收敛,较低的端到端时延和较高的网络吞吐量,而通过改变各节点发射功率的大小来保证节点公平性,能使得网络资源能得到更为合理的利用。其次,设计了一种基于整数规划的最优信道分配模型。基于负载对链路进行等级划分,继而根据链路等级进行权值干扰估算,以网络总干扰最小化为目标设计了信道分配模型。采用Lingo软件对所设计的模型进行求解,并对信道分配模型的性能进行了相关分析。最后,为解决路由与信道分配的联合优化问题,本文还设计了一种整数线性规划-遗传算法的联合方法(ILPGA)。使用遗传算法(GA)来进行信道分配,从而确定了网络拓扑;基于信道分配结果,路由问题通过整数线性规划(ILP)来解决。为了使两者有机地结合起来,我们令整数线性规划的目标函数值等于遗传算法中个体的适应值。仿真中使用C#与Lingo的混合编程,C#实现遗传算法的求解步骤,Lingo解决整数线性规划问题。仿真结果表明本算法可以有效地解决信道分配与路由的联合优化问题,并能有效地提高网络吞吐量。