论文部分内容阅读
目前尽力而为(Best-Effort)的网络服务模式无法满足无线Mesh网络(WMN, Wireless Mesh Networks)中各种业务对QoS的不同要求。QoS路由作为WMN中一种重要的QoS保障技术,具有非常大的理论研究价值和实际意义。此外,多路径路由技术不仅能够提高数据传输的可靠性,还可以实现网络的负载均衡。多路径路由凭借自身优势,在实际应用中具有重要意义,有很好的发展前景。在源宿节点之间建立多条QoS路径将进一步的提高QoS的保障能力,多路径QoS路由已经成为现在的研究重点。目前针对WMN的QoS路由研究已经取得一些成果,但这些研究成果并不完善,例如考虑干扰的QoS路由算法中大多不能完整的、准确的考虑干扰,且很多考虑的是单路径路由。本文将针对具有QoS保障的多路径路由算法展开研究。论文首先介绍了无线Mesh网络、QoS路由及其相关基础研究的国内外现状,然后提出基于干扰的综合考虑负载和延时的QoS多路径路由算法及基于稳定性的延时敏感的QoS多路径路由算法。主要研究内容如下:针对骨干型无线Mesh网络,论文首先对物理干扰模型进行扩展,然后在经过扩展的物理干扰模型下,提出一种综合考虑流内干扰、流间干扰、负载以及时延的路由度量,最后基于AOMDV路由协议,结合中间节点带宽限制转发机制,提出一种基于干扰的综合考虑负载和延时的QoS多路径路由算法JILDR(Joint Interference, Load Balance and Delay Routing Algorithm)。该算法更加完善的考虑了流内干扰、流问干扰以及负载,并且将延时引入路由度量,使其考虑的因素更加完善。从仿真结果可以看出,在业务流数目较多和节点较密集的网络中,JILDR在平均端到端时延、平均数据包丢包率和平均业务流吞吐量方面具有一定优势。在上述的骨干型无线Mesh网络中,节点都是静止的,无线链路较为稳定。但在客户端型无线Mesh网络中,节点的移动性将导致无线链路频繁断开,不断重新发起路由发现过程,使网络传输性能下降。针对客户端型无线Mesh网络,论文提出一种基于稳定性的延时敏感的多路径QoS路由算法JSDSR (Joint Stability and Delay Sensitive Routing Algorithm)。该算法首先给出单跳时延、单跳时延所需满足的时间阈值以及链路稳定性的估计方法,然后利用单跳时延和单跳时延所需满足的时间阂值设计中间节点转发机制,最后在AODV路由协议的基础上结合中间节点转发机制提出基于稳定性的延时敏感的多路径QoS路由算法JSDSR。从仿真结果可以看出,JSDSR算法在平均端到端时延、归一化路由开销,分组投递成功率方面具有一定优势。最后,论文对全文的主要工作内容进行了总结,并对未来的工作进行了展望。