Ad Hoc多路径DSR路由协议的性能分析.pdfVIP

维普资讯 第 32卷 第6期 昆 明 理 工 大 学 学 报 (理 工 版 ) Vo1．32 No．6 2007年 12月 JournalofKunmingUniversityofScienceandTechnology(SciencenadTechnoloyg) Dec．2007 AdHoc多路径 DSR路 由协议的性能分析 刀学龙 ，龙 华 ，李汝恒 (1．玉溪师范学院 现代信息技术中心，云南 玉溪 653100；2．昆明理工大学 信息工程与 自动化学院，云南 昆明650051； 3．大理学院物理电子信息系 ，云南 大理671000) 摘要：对AdHoc的2种多路径 DSR路 由协议模型进行了数学分析和 Matlab仿真，得 出路 由寻 找周期与主路由跳数、备份路 由数量之间的关系，并对比了多路径路 由与单路径路由以及两种协 议模型的性能． 关键词 ：AdHoc；多路径 ；路 由协议 中图分类号：TP302．7 文献标识码 ：A 文章编号：1007—855X(2007)06-0029—05 PerformanceAnalysisofDSR M ulti——PathRouting ProtocolinAdHocNetwork DAO Xue—long ，LONG Hua ，LIRu—heng (1．CenterofModem InformationTechnology，YuxiNomralUniversity，Yuxi653100，Yunnan，China； 2．FacultyofInformationEnsineeringandAutomation，KunmingUniversityofSciencenadTechnology，Kunming650051，China； 3．FacultyofPhysicsnadElectron，DaliUniversiyt，Dali671000，Yunnna，China) Abstract：BasedonDSR (DynamicSourceRouting)andmulti—pathroutingprotocolofthetwomodelsofAd Hoc，hterelationshipbetweenamutingsearchcycleandthemainroutinghopsanditsrelationtohtenumberof backuproutingaremadeclearhtroughhtemahtematicalanalysisandMatlabsimulation．Performancesofsingle， multi—-paht routingandhtetwomodelsalecomparedhtereafter． Keywords：AdHoc；multi—paht ；routingprotocol 0引 言 路 由协议是AdHoc的关键和核心问题之一．现在最流行的移动AdHoc网络路 由方法是按需路 由法， 而研究的按需路由协议大多数是基于单条路径，即根据一定的评判指标 (时延、跳数等)，选择一条最优的 路径，通信双方的所有流量都经过这条路径．由于移动AdHoc网络中所有的移动节点都能作为路由器转 发分组，从源节点到 目点节点的路径就可能有多条，单路径不能充分利用网络资源，易于产生拥塞使得端 对端时延增加以及丢包率增大等问题，另外也会使得某些移动节点承担太重的转发任务，能源耗尽，网络 断开． 为了均衡负载、提高传输的可靠性和总带宽，节约带宽和能量资源，多路径是一种很好的选择．目前已 开展的多路径研究主要集 中于按需路由协议，如 DSR(dynamicsourcerouting)…和 AODV(Adhoconde— mnaddistancevectorrouting)J：在 DSR协议中首先提出了多路径策略 ¨J，之后又进一步提出了一种扩展 DSR的机制 ；基于AODV，则提出了 AODV—BR(