论文部分内容阅读
无线Mesh网络,融合了传统无线局域网WLAN(Wireless Local Area Network)和 Ad-Hoc(Adaptive Heuristic for Opponent Classification)网络的优势,是一种大容量、高速率、覆盖范围广的网络。与传统的WLAN相比,无线Mesh网络具有很多新特性,比如自组织性、自愈性、健壮性等等。目前Mesh网络的路由协议多是由Ad-Hoc网络或者传统网络的路由协议发展而来,如AOMDV(Ad-Hoc On-demand Multipath Distance Vector Routing)协议、DSR(Dynamic Source Routing)协议等。这些协议并不能充分适应Mesh通信协议,因此在研究具有自组织、自愈合等新特性的Mesh网络时,尤其在网络负载均衡和具有干扰分析的路由算法方面还可以进一步优化。本文在深入研究了支持Mesh协议的路由协议、多路径路由协议后,结合Mesh网络数据传输路径多跳的特性,提出了两种改进算法:1.基于网络最大流,综合考虑数据链路的负载均衡和节点之间的信道分配,在信道分配策略和多路径的选取策略两方面做了优化,提出了算法 LCA(Load-balancing Concern Algorythm),仿真实验表明与文献[1]所提经典算法 CMCA(Centralized Maxflow-based Channel Assignment Algorythm)相比,在时延、分组成功率等指标上,表现更好。2.依据当前的网络负载多路径算法协议AOMDV的基础上,综合考虑流间干扰、流内干扰,并加入时延、链路负载的路由判据,提出具有干扰分析的路由算法 ALE(Advanced Load Equilibrium Algorythm)。算法对干扰进行更细致分析,以及对路判据的选取更加合理有效。进行仿真,对算法高效性进行了验证。