ad hoc网络按需多径路由协议的研究

《ad hoc网络按需多径路由协议的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、哈尔滨工程大学硕士学位论文AdHoc网络按需多径路由协议的研究姓名：毛靖添申请学位级别：硕士专业：计算机应用技术指导教师：马光胜20061201哈尔滨工程大学硕士学位论文摘要AdHoe网络是一种工作在无固定结构环境下的自组织的无线移动网络。由于AdHoe网络具有组网快捷、灵活，且不受有线网络约束等优点，因而具有广泛的应用前景。本文首先分别介绍了两类路由协议，表驱动路由协议和按需驱动路由协议。然后使用网络仿真器NS．2，对代表AdHoc的按需协议的三种典型路由协议即AODV、DSR和TORA重点进行了仿真，并在不同

2、的移动和流量场景下给出了这三种AdHoe典型按需路由协议的仿真结果。结果表明AODV和DSR按需路由协议性能比其它的按需路由协议优越。然后又介绍了常用的AdHoe多径协议，比较了单径路由协议与多径路由协议的优劣。本文基于按需多径路由之上，提出了两种技术方案。第一种是通过理论分析得出多径路由的稳定性与路由策略有密切的关系，从而给出了一种基于DSR多径改进的算法。该算法在DSR协议的基础上建立和使用一组独立的多径进行路由。本文将算法与现有的一些算法进行了比较分析，模拟的结果显示该算法比SMR，DSR更有效。第二种是为

3、了减少由于路径断裂进行发现路由的次数，可以采用多径中可用的替用路径。当前对于多径的方法是利用在发现路由过程中已决定的事先计算的路由。然而，在高移动性中，因为替用的路径并不是主动维持，上述方法使用起来要有一定的困难，因而，正好需要的时候，路径常常是断裂的。为了解决这个问题，提出了一种自适应多径路由方法即MP—AOMDv。路径的维持是通过沿着各个路径周期性地逆向更新信息分组，这些更新信息分组沿着各个替用的路径测量每一跳的信号强度。在任何点的时间，只有信号最强的路径才被用来传递数据。在这个方法中，本文提出了协议的两种变

4、化类型和评估了有关使用的多径协议，仿真结果表明提出的解决方法对于网络性能提高具有重要的意义。经研究表明IMR和MP-AOMDV按需多径路由协议在AdHoe网络中比DSR和AODV更有效，尤其是网络拓扑频繁变化的时候性能提高明显。关键词：AdHoe网络；按需路由协议；多径路由；AODV；DSR哈尔滨工程大学硕士学位论文AbstractAmobileAdHocnetworkiSanautonomoussystemofmobilehostsconnectedbywirelesslinks．Thisnetworkcanb

5、ebuiltrapidlyandeasy,anditisnotsetmeasurestobywirednetworkandSOon,soitwillbeusedwidelyinthefuture．Thisdissertationfirstpresentstworoutingprotocosincludingproaetiveprotocolsandon-demandprotocols．UsingNS·2，thispapersimulatewiththethreetypicalon—demandroutingpro

6、tocolsnamelyAODV、DSRandTORA．Underdifferentoftrafficandmobilityscenarios，wegivethesimulationresultofthethretypicalon-demandroutingprotocols．Thesimulationresultsshowthaton—demandprotocolsofAODVandDSRindeedmorepredominantthanothersoncapability．AndthenintroducesA

7、dHocnetworkmultipathroutingprotocols，especiallyexplainstheadvantagesbetweensingle··pathroutingprotocolandmulti·-pathroutingprotocos．Wedevelopandevaluatetwotechniqueschemesbasedon-demandmultipathprotocols．Thefirsttechniqueanalyzesthestabilityofthemultipathandg

8、etsthatthestabilityofmultipathroutingiscloselyrelatedtOtheroutingstrategies，SoitimprovesthemultipathroutingschemewhichisbasedonDSRandutilizesagroupofindependentpathstoroute．Thispapercompa