一种新的QoS感知的Ad Hoc网络多径DYMO路由协议.pdfVIP

第 37卷 第 3期 计 算 机 科 学 Vo1．37No．3 2010年 3月 Computer Science Mar2010 一 种新的QoS感知的AdHoc网络多径 DYMO路 由协议 韩冰青 陈 伟 张 宏 (南京审计学院信息科学学院 南京~10029) (南京理工大学计算机学院 南京210094) 摘 要 DYMO是 AdHoc网络中一种动态的按需路由协议，本质上属于单径路 由协议 ，而多径路 由能更好地支持 QoS。首先分析了DYMO协议的优点及存在的问题 ，在此基础上将DYMO和服务质量QoS及多径路由结合起来，提 出一种新的QoS感知的多径DYMO路 由协议QA_DYMO，利用多条链路不相交路径来发送数据，并提出一种 QoS感 知的路由算法。该协议能够适应网络的动态变化和较好地支持QpS。仿真结果表明，该协议要优于其他相关的协议。 关键词 AdHoc网络，DYMO，多径路 由，服务质量 中图法分类号 TP393 文献标识码 A Novel(~ -awareMultipathDYMORoutingProtocolinMobileAdHoc Networks HAN Bing-qing CHEN W ei ZHANG Hon (SchoolofInformationandScience，NanjingAuditUniversity，Nanjing210029，China) (cshoolofComputerScience，NanjingUniversityofScienceandTechnology，Naniing210094，China) Abstract DYMO isadynamicon-demandroutingprotocolinmobileadhocnetworks，whichisasingle-path routing protoco1．Butmulti-pathroutingcansupportQoSbetterthansingle-pathrouting．Firstly，theadvantagesandproblems ofDYMO protocolwereanalyzed．Thenanove1QoS-awaremulti—pathDYMO routingprotocol(QA-DYMO)waspro— posedtoprovideQoSandmulti-pathroutingwhichestablishesand utilizesmultipleroutesoflink-disjointpathstosend datapacketsconcurrently．Finally，aQoS-awarerouting algorithm wasproposed．QA—DYMO canadapttothedynamic changesofthenetworkandsuppo rtQoSbetter．Thesimulationresultsshow thattheproposedprootcoloutperforms otherpertinentprotocols． Keywords Adhocnetwork，DYMO，Multi—pathrouting，OoS 动AdHoc网络路由协议的一个热点。它被计划作为经典的 1 引言 AODV(AdHoeOn-DemandDistanceVector)E 1]路 由协议 研究AdHoc网络中的时延敏感受到人们的极大重视。 的继承协议。MANET中路 由协议的设计是影响网络性能 如何为AdHoc网络提供 Quality-of-Service(QoS)[嵋保证，以 的重要因素。根据路由建立的方式不同，自组网路 由协议