无线Mesh网络(Wireless Mesh Network, WMN)作为下一代无线宽带网络,能够提供“最后一公里”接入的解决方案。与传统的无线网络相比,其具有即时自动组网、自愈性、自均衡性、广泛的覆盖面、部署及维护成本低等优点。随着多射频多信道技术(Multi-Radio Multi-Channel, MRMC)的发展,为提高WMN的吞吐量带来了新的解决方案,随之而来的挑战是信道分配算法需要进行相应的修改。信道分配的主要目的是在保证网络连通的前提下,降低网络中的干扰,并最大化网络吞吐量。然而,最优化WMN的信道分配问题已经被证明是NP-complete的。目前的信道分配算法主要存在两方面问题：首先,大多数算法的时间和空间复杂度过高,无法适用于较大规模的网络；其次,通常采用启发式算法来降低复杂度,无法得到全局最优的信道分配结果。木文分析及总结现有信道分配算法的优缺点,针对其缺点需要引入新的方法到无线Mesh网络中来解决信道分配问题。因此,本文首先分析现有的信道分配算法,并归纳其优缺点。然后,通过对粒子群优化算法进行分析,将无线Mesh网络中的信道分配问题建模成粒子群优化模型,并设计基于粒子群优化的信道分配算法来解决基于MRMC的WMN中的信道分配问题。最后,通过仿真实验验证算法的可行性,并从网络延迟、丢包率及吞叶量三个方面证明了此算法在一定程度上改善了网络的性能,提高了网络的吞叶量。