无线mesh网中多qos约束的多路径路由算法的研究.pdf

无线Mesh网络中多QoS约束的多路径路由算法的研究 摘要 随着无线网络技术的迅速发展，从早期的移动Ad Mesh 用于军事技术领域，到今天的无线Mesh网络(Wireless WMN的研究非常活跃，虽然已逐渐进入应用阶段，但对网络的路由性能还 存在严峻的挑战。路由协议已逐渐发展成为WMN的一个关键问题。其中， 多路径路由协议作为一种可以实现网络负载均衡、路由容错以及安全性等 方面问题的协议，有效地弥补了WMN中传统单径路由协议的不足，成为非 常重要的研究课题。但作为WMN的一个重要研究领域，多路径路由仍然 存在着许多的问题和技术难点。 本文主要是从WMN的多径路由协议方面进行深入的研究，在此基础 上提出并实现新的基于DSR的多QoS约束的多径路由算法，以适应WMN 的需求，完成了以下工作： 议与AODV协议通过NS2仿真器进行了性能的比较，仿真结果表明选择 DSR协议进行多路径路由设计将更有优势； 算法是在DSR基础上进行扩展的，通过在路由发现过程引入带宽和最大转 发次数两个限制条件，保证了多条路由请求信息的获取；之后又在节点不 相交的多径选择过程中引入多QoS路由代价函数，有效地的实现了多条路 径的选择；从而将多QoS路由问题应用于多路径路由算法上，使得新的算 法具有较高的求解效率、避免了单径路由的不稳定等特点； 中具有良好的性能； 关键词：无线Mesh网络多路径路由算法DSRIDSR QoS Ⅱ RESEACHONMULTIPLECONSTRAINTS QOS ROUTINGALGORITHMINWIRELESSMESHNETWORK ABSTRACT the ofwirelessnetwork With MANET rapiddevelopment technology,from for towirelessMesh military technology network(WMN)for has becomethefocusofnew ofWMN gradually is into withthesevere veryactive，anddevelopedapplicationstage，butalong to has becomeoneof challengeroutingperformance．Routingprotocolgradually the in Can betterload keyquestionsWMN．Multi—pathroutingperform balancing， faulttoleranceand andmakethelackof provide security up single-pathrouting itbecomesan research asan protocol，SO extremelyimportant topic．But researchareain isoneareathatstillr