浅论ad hoc多径源路由协议的研究与改进

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

1、合肥工业大学硕士学位论文AdHoc多径源路由协议的研究与改进姓名：陈博申请学位级别：硕士专业：计算机软件与理论指导教师：侯整风20080301AdHoc多径源路由协议的研究与改进摘要Hoc网络是一种不依赖于网络基础设施的自组织的无线移动网络，因其灵活性和实用性受到越来越多的关注。由于AdHoc网络的带宽和能量有限，如何平衡网络负载，提高路径的有效性则成为AdHoc路由协议研究的主要目标。在众多AdHoc路由协议中，动态源路由(DSR)协议具有较好的性能，并且以它为基础产生了多种AdHoc多径路由协议，其中多径源路由(MSR)协议通过运用多径概念来实现上述目标。论文首

2、先对AdHoc网络及路由协议进行了综述。介绍了AdHoc路由协议的分类及其典型协议，同时介绍了多径路由的定义及相关概念，并着重阐述了MSR协议的关键算法。针对MSR协议路由应答开销较大，按需路由的可靠性较低等问题，本文提出了改进的多径源路由(IMSR)协议，从三个方面对MSR进行了改进：(1)在目的节点上执行独立路径算法；(2)合理地限制独立路径数量：(3)在路径失效前再次进行路由发现。通过建立路由有效期的概率模型，验证了IMSR改进的合理性。最后，软件仿真对比了DSR、MSR和IMSR三种协议的分组平均投递率、端到端平均时延，以及路由开销。仿真结果表明IMSR是一

3、种有效的多径路由协议：(1)在轻载荷的情况下，IMSR达到了单径协议DSR的性能。(2)在重载情况下，IMSR协议的性能明显优于MSR。(3)在节点移动频繁的网络中，IMSR协议的性能优势体现得更为明显。关键词：AdHoe按需路由：动态源路由：多径源路由TheResearchandImprovementofAdHocMulti．-pathSourceRoutingProtocolABSTRACTAdHocnetworkiSaself-organizedwirelessmobilenetworkwithoutanyinfrastructure．Itisreceivin

4、ganincreasingattentionduetoitsflexibilityandutility．ForthelimitofthebandwidthandenergyoftheAdHoc，howtobalancethepayloadandimprovethevalidityoftheroutinghasbecomethemaintargetsoftheevaluatingtheroutingprotocolperformance．AmongAdHocroutingprotocols，onenamedDSR(DynamicSourceRouting)hasabe

5、tterperformancethanothers，andmanymulti．pathroutingprotocolsarebasedonit．MSR(Multi—pathSourceRouting)isoneofthemusingtheconceptionofmulti—pathtogainthetargetsweinvolvedabove．Inthisthesis．weintroducedtheAdHocnetworkanditsroutingprotocolsatfirst。andwealsointroducedtheclassifyofAdHOCroutin

6、gprotocolsandsometypicals．Thenwedescribedthedefinitionandconceptionsofmulti-pathrouting，especiallyweemphasizedontheMSRprotocols．WepresentedIMSR(ImprovedMulti-pathSourceRouting)toreduceroutingoverheadsandincrcasethereliabilityofon—demandroutingbythreeimprovements：(1)Obtaintheindependent

7、pathsondestinationnodes．(2)Restrictthenumberofpaths．(3)Discovernewpathsbeforeallpathsbreakoff．Andweevaluateditsrationalityinprobabilitymodelsofroutingperiod．Atlast，SimulationsdemonstratedthatIMSRhasthreefeatures：(1)Inlight．10ladsituations，IMSRcanreachtheperformanceofsingle—pathDSRpro