多射频多信道无线Mesh网络信道分配和路由算法研究.pdf

摘要 摘要 近几年，由于网络技术的进步和新技术的不断涌现，无线Mesh 网络的性能提升重 新成为了通信领域的研究热点。本文针对无线Mesh 网络吞吐量提升问题，在多射频多 信道无线Mesh 网络中进行信道分配和路由算法研究，主要工作如下： 首先，对无线Mesh 网络的基本理论进行介绍，对WMN 的网络结构和特点进行研 究。同时，因为WMN 在与WiFi 和蓝牙技术的融合上有很好的应用，研究了WiFi Mesh 协议和蓝牙Mesh 协议，对其协议栈、基础架构、常用协议的工作原理等进行了具体介 绍。根据MRMC WMN 的特点及存在的问题，研究提升网络吞吐量的思路。介绍了三 种新型信道分配算法，同时，从路由度量的角度进行路由技术研究，分析了五种经典的 路由度量以及两种新型路由度量，并总结出信道分配和路由面临的问题。在这些算法的 启发下，提出了本文的适用于MRMC WMN 的信道分配和路由算法。 其次，从信道分配角度出发，提出了基于最小加权链路干扰的MRMC WMN 信道 分配算法MWLICA 。提出一个整数线性规划（ILP ）模型，将MRMC WMN 信道分配 问题转化成了ILP 模型，同时，定义了节点优先级和链路负载权重的概念，对链路分级 处理，使网络中的链路整体干扰度OCID 最小。采用贪婪启发式算法来求解，以近似得 到最优信道分配方案，提高网络吞吐量。 随后，从路由角度出发，针对MRMC WMN 中的负载均衡问题，提出了一种改善 拥塞的负载均衡算法CR-HWMP 。利用高速缓存占用率作为节点拥塞状态的近似计算， 并根据拥塞状态将节点分为三个拥塞等级，在PREQ 管理帧中添加拥塞信息字段，通过 PREQ 了解邻居节点的拥塞情况。引入惩罚机制，根据拥塞等级对节点进行不同程度的 惩罚。最终综合考虑路径代价和节点状态设计了拥塞控制路由度量，对路由发现和路由 维护过程进行改进，均衡网络流量，减少拥塞的发生，增强网络性能。 最后，本文在NS-3 仿真平台上对上述两种算法进行仿真，设置不同的仿真场景， 并与经典算法进行对比分析。针对信道分配算法，在不同的可用正交信道数下， MWLICA 算法的吞吐量平均比C-HYA 高出7%左右，比CCA 高出32% ；在不同的数 据流下，MWLICA 比C-HYA 高10% 以上，比CCA 高40% 以上，有效减少了链路干扰， 提高了网络吞吐量。针对路由算法，设置了不同的数据传输速率和不同的数据流个数两 个场景，对CR-HWMP 、HWMP-P 和HWMP-R 算法进行仿真和比较。从吞吐量角度看， CR-HWMP 整体相对于HWMP-P 和HWMP-R 都高出8% 以上；在端到端平均时延方面， CR-HWMP 比HWMP-P 和HWMP-R 都低30% 以上。结果表明CR-HWMP 有效平衡了 网络负载，充分利用信道资源，在整体上提升了网络性能。 关键词： 无线Mesh 网络，多射频多信道，信道分配，路由算法，吞吐量 I Abstract Abstract Due to the progress of network technology and the emergence of new technologies, wireless mesh network has become a research hotspot in recent years again. This paper concentrates on channel assignment and routing algorithms in multi-radio multi-channel wireless mesh networks. The main work is as follows: Firstly, the paper studies the basic th