论文部分内容阅读
随着无线网络的发展,近年来无线Mesh网(WMNs,Wireless Mesh Networks)也已蓬勃发展起来。WMNs预期可以解除Ad hoc网、无线局域网(WLANs)的一些限制,并提高其性能,WMNs可以有多种的应用,其作为无线技术应用前景看好。WMNs由无线Mesh路由器和无线Mesh客户端组成。无线Mesh路由器组成了基础设施/骨干网,而无线Mesh客户端组成了客户端网。无线Mesh路由器的移动性和能量的限制都比较小,所以由其组成的基础设施/骨干网拓扑结构变化比较小。WMNs骨干网担负了客户端域之间相互通信、为客户端域提供访问Internet的重任,所以其必须具有对链路失效的容错性和负载平衡能力。无线Mesh客户端移动性比较大而且在能量上和存储空间上有所限制,所以由其组成的客户端网络拓扑变化比较大而且运行在客户端网络的路由协议不能太复杂。WMNs与Ad hoc网络都是无线多跳网络,事实上WMNs是一种Ad hoc网络。所以现有的应用于Ad hoc网络的路由算法和协议经过改造也可以应用到WMNs上。WMNs的这几点特性对于我们设计针对WMNs的路由算法是非常重要的。然后,我们针对WMNs路由的几个问题作出了详细的讨论,并提出了一些解决方案。我们针对WMNs的特点分别提出了适用于WMNs客户端网和适用于WMNs骨干网的改进路由算法: 1.适用于WMNs客户端网络的多路径混合维护路由算法。该算法基于DSR路由算法,提出了一种将路由的按需主动维护与被动维护结合起来的策略。我们将该策略与多路径路由算法结合起来,在不增加太多的开销的基础上提高了多路径的有效性。2.适用于WMNs骨干网络的多路径混合路由算法。该算法提出了一种将DSR的源路由机制与逐跳路由表结合起来的机制。该机制可以大大的减少数据传输时的开销。然后我们进一步对该算法进行了改造,使其支持网络的负载平衡,从而提高了骨干网络的容错性、健壮性。