基于路由长度的多径路由协议-论文.pdf

《基于路由长度的多径路由协议-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第40卷第9期计算机工程2014年9月Vo1．40NO．9ComputerEngineeringSeptember2014·移动互联与通信技术·文章编号：1000．3428(2014)09-0082—05文献标识码：A中图分类号：TN915．04基于路由长度的多径路由协议王顶，王珊珊，席效禹(西北工业大学电子信息学院，西安710129)摘要：针对单径路由协议在高速Adhoc网络中平均端到端时延和丢包率高的问题，在动态源路由协议的基础上，提出基于邻居节点变化率与路由长度的多径路由协议DSR—HD。

2、利用HELLO消息获得一跳范围内可用邻居数，根据邻居数求得节点的邻居节点变化率。在路由发现过程中，采用路由距离与路由跳数相结合的方法计算路由长度，并选择邻居节点变化率和路由长度低的节点加入路由，从而提高路由的稳定性。仿真实验结果显示，DSR—HD协议可以有效减少数据分组传输的端到端时延及路由开销，提高分组成功投递率。关键词：无线自组织网络；多径路由；路由长度；邻居变化率；DSR—HD路由协议MultipathRoutingProtocolBasedonRoutingLengthWANGDing，

3、WANGShan—shah，XIXiao—yu(CollegeofElectronicandInformation，NorthwesternPolytechnicalUniversity，Xi’an710129，China)【Abstract】Aimingattheshortcomingsthatsignalpathprotocolhashighend—to—enddelayandpacketlossrateinhigh—speedenvironments，thispapermodifiesth

4、eDynamicSourceRouting(DSR)protocol，andbyusingtheHELLOmessage，thenumberofneighborscanbeobtained．AccordingtOthenumberofneighbors，itcancalculatetheneighborchangeratio．Duringtheroutingdiscovery，itcancalculatethelengthoftheroutingbyusingthemethodofrouting

5、distanceandroutinghopscombination，andchoosetheneighbornodewhoseneighborchangeratioandroutelengtharelowerjointherouting．Soitcanchoosethehighdegreeofstabilityofrouting．Simulationresultsshowthatunderthehigh—speedenvironmentthealgorithmcancontroltheendto

6、enddelayofdatapackettransmission，dramaticallyincreasethesuccessfulpackagedeliveryratioandreduceroutingoverhead．【Keywords】Adhocnetwork；multipathrouting；routinglength；neighborchangeratio；DSR—HDroutingprotocolDOI：10．3969／j_issn．1000—3428．2014．09．017本文在动

7、态源路由(DynamicSourceRouting，1概述DSR)协议的基础上提出基于路由长度的路由协议在自组织网络开发应用过程中，与传统网络有(DynamicSourceRoutingBasedonHopand很多不同之处。自组网中的设备大多处于高速移动Distance，DSR—HD)，采用路由距离与路由跳数相结状态，由于节点数量较多，相对速度较快，直接造成合的方法，同时利用邻居节点变化率与多径传输数网络结构的快速变化，传统路由协议不能很好地适据，实现Adhoc网络资源的充分利用。应网络拓扑结

8、构的变化，因此路由算法成为Adhoc2DSR协议网络中的研究重点。在Adhoc网络中，DSR，AODV都是采用一次DSR协议是最早采用按需路由协议思想的路由路由发现，仅选择一条路由策略。但是随着Adhoc协议，主要由2个机制组成：路由发现和路由网络研究的不断深入，单径路由协议已经不能满足维护⋯。更高层次的路由要求。单径不能充分利用网络资在DSR协议中，采用源路由的方式避免了数源，易于产生拥塞，使端到端的时延以及丢包率增据包经过的中间节点不停更新路由，而且允许节点加，并且会使某些节点承担的转发任务