无线Mesh网络WMNs(Wireless Mesh Networks)能扩展现有无线网络的覆盖范围,是构建宽带无线接入网络的关键组网类型,近年来受到了学术界和业界的广泛关注。WMNs的网络容量随并行传输间干扰的增加而迅速下降。有效的路由与信道分配策略是提升网络容量的有效方案,它们能显著提升WMNs的整体性能。有效的信道分配方案能保证有通信需求的邻近节点运行在相同信道上;有效的路由选择策略从多条可行路径中选择出满足端到端服务质量要求的最优路径。信道分配决定了节点在通信过程中可能受到的干扰,也决定了源节点与目的节点之间的可行路径集合。路由度量是路由计算与选择的基础,其设计的优劣直接决定了源节点与目的节点间通信路径的好坏,进而影响网络整体性能。WMNs中节点间通信方式分为单播和多播两种,路由与信道分配策略的设计要充分考虑单播与多播通信的特点,才能充分发挥WMNs的优势。目前针对WMNs路由与信道分配的研究,虽然取得了一定进展,但是仍存在诸多问题。其中主要的问题有:为邻近的传输节点分配正交信道,由此引入的同信道干扰会阻止节点的并行传输并引发网络吞吐量下降;采用实测方法估计部分重叠信道POCs(Partially Overlapped Channels)干扰范围,获得的测量结果可移植性差;信道分配只考虑骨干链路,忽略接入链路,得到的信道分配结果无法应用于端到端的数据流传输;路由度量设计考虑单一网络业务类型、忽略网关节点的选择、分开描述各类干扰导致引入可调参数;多播路由与信道分配研究大多面向单个多播会话,只为一个会话优化网络资源使用,忽略网络整体负载均衡。本文针对现有研究中存在的主要问题,提出使用频谱上有交叠的信道即POCs来提升网络性能的路由与信道分配方案。从单播路由度量设计与POCs信道分配、多播路由与POCs信道分配方面入手解决数据流的路由与信道选择问题,提出了综合考虑POCs WMNs特点的路由与信道分配策略,为单播和多播数据流选择合理的传输路径并为路径上的链路分配合理的信道,实现高吞吐量数据传输。本文的主要创新工作可以总结为以下五方面:(1)使用理论推导方法获取对应不同信道间隔的POCs干扰范围,解决实测方法估计干扰范围的准确性和可移植性问题。使用双径地面传播模型模拟开放空间环境中信号的路径损耗,用归一化的发送和接收端功率谱密度的卷积量化POCs干扰范围的缩减,得出理想发送信号频率模板下的POCs干扰范围和使用不同滚降因子的升余弦滚降滤波器的POCs干扰范围。由推导结果可以看到POCs干扰范围随信道间隔的增大而减小,这是POCs能够得到应用的基础。(2)提出端到端POCs信道分配方案,实现有效的端到端数据流传输。使用综合考虑链路位置、链路负载和干扰邻居数的Rank值确定链路的信道分配次序,赋予拥塞可能性高的链路更高的信道分配优先权。考虑骨干链路与接入链路使用同频段信道和异频段信道进行通信的两种情况,根据节点度或链路负载进行邻居—接口绑定,确定相邻节点间通信使用的接口;以最小化网络干扰为目标进行接口—信道绑定,确定相邻节点间通信使用的信道。当网络中正交信道数量不足时,可以充分利用POCs增加骨干并行传输数;当网络中有足够的正交信道能消除骨干链路之间的干扰时,尽量避免使用POCs。(3)设计多网关POCs干扰统一描述路由度量,解决POCs WMNs中数据流的路由选择问题。该路由度量使用等效带宽准确捕捉POCs WMNs中的物理干扰、逻辑流内干扰和逻辑流间干扰对数据传输的影响,简化路由度量表达式;根据不同业务类型,使用不同的路由度量表达式计算并选择路由,指导数据包通过最优网关和去向最优网关的最优路径进行传输;考虑网关对路由选择的影响,避免网关附近形成容量瓶颈制约网络的整体服务能力。(4)提出多播加权冲突图模型建模面向混合业务的POCs干扰。多播加权冲突图模型将起始于同一节点的一组链路视为一次传输,充分考虑多播的无线广播优势;使用链路权重衡量链路间的干扰程度,充分考虑POCs干扰特性。(5)提出面向混合业务的联合多播路由与POCs信道分配的二进制规划构建和启发式求解方案,从业务管理角度均衡网络负载、优化整体网络资源使用。将节点负载均衡和信道负载均衡引入联合问题的规划构建中,避免了某些链路高度拥塞而其他链路利用率低下的情况。由规划构建得出的最优解可以作为评价其他集中式或分布式方案性能的基准。启发式方案通过比较各尚未被覆盖的多播接收端到源节点的所有可行路径的代价,从中不断寻找代价最小的路径构建多播树并为路径上的链路分配信道,直到将所有多播接收端与源节点连接起来。启发式方案能在多项式时间内找到逼近最优网络性能的路由与POCs信道分配结果,可以应用于实际。本文通过对WMNs路由与POCs信道分配问题的深入研究,提出利用POCs提升网络性能的单播、多播路由与信道分配方案,克服了现有研究的局限性,实现了高效的端到端通信。研究成果有助于提升网络整体性能,推动POCs在WMNs中的应用。