4.5  算法结果分析 22

结  论 25

致  谢 26

参 考 文 献 27

1  引言

1.1  问题定义

无线Mesh网络是一种新型的宽带无线网络，它具有高容量、高速度和高效率的特点[1]。无线Mesh网络和其它无线网络一样，也有容量不足的问题。这是由无线通信信道的带宽引起的。为解决带宽受限问题，研究者将多信道多接口技术应用到无线Mesh网络中，即每个Mesh路由器都配置多个接口，每个接口都被分配不同的信道。多接口多信道技术是无线网络环境中减少链路干扰、提高网络吞吐量的有效途径，但如何合理有效地进行信道分配已成为多接口多信道无线网络所面临的主要问题之一。这种网络中信道分配的优化算法也成为研究的热点。

1.2  信道分配技术的研究现状

1.3  本课题研究意义

信道分配研究的问题是在保证一定的网络连通质量前提下，以提高网络的系统容量及降低端到端传输时延为主要目标，为节点的各个射频分配信道，以作为接入网络的媒介，同时考虑负载均衡、传输干扰、低算法复杂度、可扩展性等性能指标。论文网

随着无线射频收发器硬件成本的降低和相关技术的发展，在一个网络节点上装备多个射频正在成为可以接受的技术选择，所以采用多射频多信道节点的无线网络在未来有着很大的发展潜力，对它的研究有重大的意义。同时，无线网络吞吐率的提升能够增加网络能够支持的用户数目，利用IEEE802.11 a/b/g等标准中定义的正交信道进行数据传输能够较大提高网络吞吐率，因此研究多信道无线网络具有重要的实际意义。

自20世纪60年代以来，多目标优化问题(Multi-objective optimization problems，MOP)吸引了越来越多不同背景研究人员的注意，这是因为多目标优化问题在现实生活中具有非常普遍和重要的地位。在同样条件下，经过优化技术的处理，对系统效率的提高、能耗的降低、资源的合理利用及经济效益的提高等均有显著的效果。如工厂的的最低成本和最大效益问题就是一个典型的多目标优化问题，此外还有社会发展与国民经济的中长远发展计划的优化与决策问题等。一般来说，科学与工程实践中的优化问题大都是多目标优化与决策问题。而这些实际问题非常复杂、困难，要解决这类问题需要投入更多的精力。因此，解决多目标优化问题是一个非常具有科研价值和实际意义的课题[5]。来~自^优尔论+文.网www.youerw.com/

正因为如此，将多目标优化与信道分配结合，以实现信道分配的更优解成为目前很多学者研究的方向。

1.4  本论文的组织

全文分为3部分，各部分内容安排如下:

第1部分：介绍课题相关背景、课题研究现状、本文研究内容及其意义。

第2部分：介绍多目标优化算法的基本原理和信道分配基本理论。

第3部分：详细介绍使用粒子群算法的解决信道分配问题的方法，以及具体算法。粒子群算法的具体网络模拟及仿真结果分析