无线Ad Hoc网络中可靠路由的研究.pdfVIP

第28卷第12期 计算机应用 Vo1．28No．12 2008年 l2月 ComputerApplications Dec．2008 文章编号 ：1001—9081(2008)12—3010—04 无线 AdHoe网络 中可靠路由的研究 刘春贵 ，舒炎泰 ，张连芳 ，张 宏 (1．天津大学计算机科学与技术学院，天津 300072；2．大同大学计算机科学系，山西 大同037006) (cgliumail@163．con) 摘 要：改进了ETX算法，提出了将动态ACK算法与改进的ETX算法相结合的新的链路状况监测算法，以便在 选路时忽略质量不好的链路。建议了一种从中间节点开始恢复的备用路 由机制以便在链路断时能快速恢复，取代了 笔者之前提出的QDSR基于源节点的备用路由机制。NS2仿真实验结果表明，在节点移动速度较 小的较大规模移动 AdHoc网络中，改进后的算法明显减少了路由错误，并且减少了路由发生错误后重新找到一条路径所需要的平均时间。 关键词 ：无线 自组织网络；动态源路 由；期望传输数；可靠路由 中图分类号 ：TP393 文献标志码 ：A Research ofreliableroutinginwirelessAdHocnetwork LIU Chun．gui一 SHU Yan．tai，ZHANG Lian—fang，ZHANG Hong (1．[r~tituteofComputerScienceandTechnology,TianjinUniversity,Tianfin300072，China； 2．DepartmentofComputerScience，DatongUniversity,DatongShanxi037006，China) Abstract：First，theExpectedTransmissionCount(ETX)algorithmwasimproved，andthenewlinkstatusmonitoring algorithm ofcombiningthedynamicACK algorithm andtheimprovedETX algorithm waspresented，whichcouldignorethe badlinkinroutingpath．Thenanew backuproutingmechanism wasproposedtoreplacethepreviouslymentionedbackup routingmechanismofQDSR．Routerecoveringcouldbeinitiatedfrommiddlenodesonthedisjoinedpath，therefore，theroute recoverycouldbedonefast．NS2simulationresultsdemonstratethattheimprovedalgorithm significantlyreducetherouting error，andgreatlyreducetheaveragetimetofindanewpathafterthedisjoinedpathinalargescaleMANETofthenodewhile atsmallermovingspeed， Keywords：wirelessAdHocnetworks；DynamicSourceRouting(DSR)；ExpectedTransmissionCount(ETX)；reliable routing 8到10个节点的传输实验 ，因而无法验证QDSR在大规模场 0 引言