一种改进的Ad Hoc网络路由协议AODV-DD.pdfVIP

第35卷 第5期 冶 金 自 动 化 V01．35 No．5 2011年9月 MetallurgicalIndustryAutomation Sep．2011 · 经验 交流 · · 种改进 的AdHoc网络路 由协议 AoDV-DD 叶继华，李 明，王明文，邓方旗 (江西师范大学 计算机信息工程学院，江西 南昌 330022) 摘要：针对AODV路 由协议进行本地修复时存在节点移动剧烈区域本地修复重复发生和本地修复没有考虑 已 存在下游链路的问题，提出一种新的带决策的双向修复AODV路由协议(AODV—DD)，新协议对 AODV的本地 修复算法进行了改进 ，根据节点本地修复次数对是否发生本地修复进行决策，并且在修复时进行双向修复的算 法优化。Ns2中的仿真实验表明，改进本地修复算法后的路由协议性能有了一定的提升，尤其在时间延迟方面 有较大的改进 。 关键词：AODV协议；本地修复；双向修复；AODV—DD协议 中图分类号：TP393．1 文献标志码：B 文章编号：1000-7059(2011)05-0072-04 An improvedAdHocnetworkroutingprotocolAODV-DD YEJi-hua，LIMing，WANGMing-wen，DENGFang-qi (CoUegeofComputerInformationEngineering，JiangxiNomralUniversity，Nanchang330022，China) Abstract：Sincethereisrepeatinglocalrepairprobleminnodemobileacuteregionandexistanceof lowersheam linkisnotconsidered inlocalrepairinAODV routingprotocol，anewroutingprotocol AODV-oo(AODVwithdecision—makinganddouble-wayrepair)isproposed．IntheHeWprotocol，the localrepairalgorithm inAODV isimproved．Localrepairnumberofnodedecideswhetherithappens ornot，andthealgorithm isoptimizedbydouble-wayrepair．SimulationresultsinNS2show thathte routingprotocalperformanceisimprovedtoacertainextentafterlocalrepairalgorithm isimproved，es· peciallytimedelayperformancehasagreatimprovement． Keywords：AODVprotocol；localrepair；double-·wayrepair；AODV-·DD O 引言 有可能是链路断开处节点后面的某一小块区域 内 AdHoc网络 是由一类带有无线通信收发 节点运动比较激烈，而在该节点多次发起本地修 装置的由移动终端组成的一种临时 自适应性网 复，造成链路断开次数偏多、总体时间延迟和本地 络，可以随时随地快速地构建移动通信网络。由 修复路由开销增大 。 于无线网络 中节点在不停地移动，因此导致链路 现存改进中，文献 [3—5]提出的改进算法都 很容易发生断裂，在每次断链之后都需要重新寻 是以牺牲路 由开销为代价提高其他方面的性能； 找路 由，代价 比较大。AODV 是一种用于 Ad 文献 [6]在时间延迟方面改进不大。本文提出一 Hoc网络的按需路 由协议，采用了发生断链时进 种新 的带决策 的双 向修 复