论文部分内容阅读
近几年,由于网络技术的进步和新技术的不断涌现,无线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有效平衡了网络负载,充分利用信道资源,在整体上提升了网络性能。