Ad Hoc网络中拓扑结构对路由协议性能的影响.pdfVIP

维普资讯 第 5卷 第 5期 信 息 与 电 子 工 程 Vo1．5，No．5 2007年 10月 INFORMATIONAND ELECTRONICENGINEERING Oct．．2007 文章编号 ：1672—2892(2007)05—0377—05 AdHoc网络中拓扑结构对路 由协议性能的影响 周 旋 ，王 忠， 朱 庆 (四川大学 电气信息学院，四川 成都 610065) 摘 要：介绍了AdHoe网络中常见的三种路 由协议DSDV、DSR和AODV，针对网络拓扑结构的 变化，设计 了两种仿真方案，利用NS2仿真工具对三个协议进行 了仿真。通过分析报文投递率和平 均端到端 时延比较了三个协议的性能。仿真结果表明，AODV具有优秀的综合性能，更适合于节点 移动速度快且网络拓扑结构变化频繁的网络。 关键词 ：AdHoc；路 由协议 ；AODV；DSR；DSDV 中图分类号 ：TP393．17 文献标识码 ：A TheImpactofNetworkTopologyontheRoutingProtocolsofAdHocNetwork ZHOUXuan，WANGZhong，ZHUQing (SchoolofElectricalEngineeringandInformation，SichuanUinversity，ChengduSichan610065，China) Abstract：ThispaperintroducesthreemainroutingprotocolsincludingDSDV，DSR，AODV oftheAdHoc network，designstwosimulationschemeswhichareusedforthreeroutingprotocols’simulationbyNS2．The packetdeliveryratioandaverageend-to—enddelayareanalyzed，theresuhsindicatethatAODV protocolhas theoutstandingintegratedperformanceandismorefitforthenetworkinwhichmobilenodesmovemorequickly andnetworktopologychangesmorefrequently． Keywords：AdHoc；routingprotocol；AODV；DSR；DSDV l 引言 AdHoc网络又称为无线 自组织网络 ，不需要任何固定 的网络基础设施或集中的管理。网络仅 由移动节点组 成，各个移动节点的地位平等 ，且同时具有主机和路由器的功能，能够收发并转发数据。AdHoc网络具有无中 心、自组织 、动态拓扑、多跳通信等特性[1】。其优 良特性非常适合应用于军事、紧急服务等领域。由于节点的移 动性 ，拓扑的不断更新 ，目前有线固定网络中常用的路 由协议并不能适应AdHoc网络的需求 ，因此，路由协议 是人们 目前研究 的重点。网络拓扑结构的变化是影响AdHoc网络的一个很重要的因素 ，本文着重仿真分析了三 种常见的AdHoc路由协议在此因素影响下不同的性能表现 ，从而得出最优的网络协议及各个协议适应的网络环 境 。 2 AdHoc网络路 由协议简介 2．1DSDV协议 DSDVt协议是一种先验式路由协议，是 由传统的Bellman．ford路由选择算法经改良发展而来的。在 DSDV 路由协议 中，每个节点都维护～张路由表 ，路由表中包括 ：目的节点到 目的节点的跳数 、下一跳节点和 目的序列 号(由目的节点分配)。目的序列号的作用是用于判断路由是否过期 ，由此防止了路由环路的产生，这是与其它传 统 的距离矢量路由协议最本质的区别。每一个节点周期性地广播新 的路 由，相邻节点接收