移动AD-HOC网络高效路由研究——路由优化

移动AD-HOC网络高效路由研究——路由优化第1页共43页目录内容摘要....................................................................3ABSTRACT.......................................................................4移动AD-HOC网络高效路由研究——路由优化..................................5第1章绪论..................................................................51.1移动AD-HOC网络概述....................................................51.2AD-HOC网络的发展简述...................................................71.3AD-HOC网络的特点......................................................81.4AD-HOC网络的基本构成及其类型........................................91.5移动AD-HOC网络的应用................................................10第2章AD-HOC网络中的路由协议...........................................112.1移动AD-HOC网络中路由协议面临的问题................................112.2AD-HOC网络路由协议设计思路.........................................122.3AD-HOC网络路由的分类.................................................122.4AD-HOC网络中几种基础的路由协议.....................................132.4.1目的排序距离矢量（DSDV）协议..................................132.4.2按需距离矢量（AODV）协议.......................................142.4.3动态源路由（DSR）协议..........................................172.4.4临时排序路由算法（TORA）......................................182.4.5簇头网关交换协议（CGSR）......................................202.4.6基于关联性的路由（ABR）协议......................................212.5几种路由协议的比较....................................................22第3章NS-2（NETWORKSIMULATOR,VERSION2）.............................253.1概述.....................................................................253.2NS-2安装...............................................................253.3NS-2仿真步骤..........................................................29第4章经典AD-HOC路由协议的改进技术分析................................304.1未改进前DSR协议分析..................................................304.1.1DSR路由协议的缺陷分析.........................................304.1.2DSR路由协议的改进方法.........................................314.2仿真实现...............................................................314.2.1性能参数的选择..................................................314.2.2生成仿真对象.....................................................324.2.3生成运动对象....................................................334.2.4仿真结果处理及分析.............................................354.2.5仿真结果格式....................................................364.3DSR协议改进后分析....................................................374.4小结....................................................................40移动AD-HOC网络高效路由研究——路由优化第2页共43页总结..........................................................................41参考文献......................................................................42致谢...........................................................................43移动AD-HOC网络高效路由研究——路由优化第3页共43页内容摘要近年来，移动AD-HOC网络作为新兴的无线通信网络，逐渐引起了业界的广泛关注，成为研究的热点。AD-HOC网络能够在没有基础设施支持的情况下进行灵活方便的通信，节点开机就可以快速自动组网，节点可以任意移动，可以随时加入或离开网络。AD-HOC网还具有组网速度快、抗毁自愈能力强等优点，随着技术的不断发展，AD-HOC网在军事和民用领域也得到越来越广泛的应用。由于移动AD-HOC网络采用无线信道，节点的自由性，网络的结构性等各方面技术特点，使得AD-HOC网必须具备良好的适应性和很高的生存能力。建立成熟的AD-HOC网络，研究其路由优化方面意义重大。本文就AD-HOC基本概念及常见路由的进行了分析阐述，并根据DSR动态源路由协议的特点，通过网络仿真，从优化DSR协议性能方面着手，对DSR协议的部分参数作了修改，并通过仿真分析验证了不同参数对DSR协议性能的影响。关键词AD-HOC；网络；路由；DSR；NS-2移动AD-HOC网络高效路由研究——路由优化第4页共43页ABSTRACTInrecentyears,themobileADHOCnetworksasemerging-wirelesscommunicationnetwork,graduallycausedextensiveconcernoftheindustry,becomethefocusofresearch.ADHOCnetworksinno-infrastructureinsupportofthesituationisflexibleandconvenientcommunications,nodecanbeonanymobilenetworking,nodecanatanytime,canaddorleavethenetwork.ADHOCnetwork-hasnettedspeed,invulnerabilityself-healingcapabilityetc,withthedevelopmentoftechnology,ADHOCnetwork-inmilitaryandcivilianareasalsogetmoreandmorewidely.DuetothemobileADHOCnetworkusingwirelesschannel-andthefreedomofthenetworknodes,structuralcharacteristics,technicalaspectsthatADHOCnetwork-mustpossessgoodadaptabilityandhighabilitytosurvive.TheADHOCestablishedmaturenetwork,researchontheroutingoptimizationisofgreatsignificance.ThisAD-HOCbasicconceptsandcommonroutingisanalyzed,andthedynamicsourceDSRaccordingtothecharacteristicsofroutingprotocols,throughthenetworksimulation,optimizationDSRagreementfromtheaspectsofperformanceoftheagreement,andsomeparametersDSRhasbeenmodifiedandverifiedbysimulationanalysisofdifferentparametersontheeffectofDSRagreement.KEYWORDSADHOC;Networks;Routing;DSR;NS-2移动AD-HOC网络高效路由研究——路由优化第5页共43页移动AD-HOC网络高效路由研究——路由优化第1章绪论本章介绍移动AD-HOC的相关概念以及发展，无线自组网国内外研究现状和发展趋势，同时介绍了移动AD-HOC在现实中的一些应用。1.1移动AD-HOC网络概述从概念上讲，移动AD-HOC网络是由一系列移动节点组成的一种多跳自组织的网络，它不依赖于任何已有的网络基础设施。网络中的节点动态且任意分布，节点之间通过无线方式互联，当拓扑发生变化时，具有自恢复连接的能力。严格意义上说，移动AD-HOC网络是一系列装备无线通信装置、具有联网能力的设备的集合。这些通信设备无论在其无线通信信号覆盖范围之内（单跳），还是在其信号覆盖范围之外（多跳）均可以互相通信。对于前者，设备之间直接通信，对于后者，必须要借助中间设备来中继或转发从源设备到目的设备的分组，因而必须采用多跳路由技术。与具有基础设施的传统网络不同，由于移动AD-HOC网络缺乏中心控制部件，所以必须采用分布式协议来保障网络的运行。如图1.1所示，通过最后一跳与固定基础设施的无线连接，移动AD-HOC网络对现有的因特网实现了延伸和扩展。图1.1移动AdHoc网络与因特网的相连移动AD-HOC网络高效路由研究——路由优化第6页共43页移动AD-HOC网络具有的自组织和自适应特性，意味着未来可以随时组成和解体，而不需要任何系统管理设备。单词“AD-HOC”隐含着“能够呈现任何形式的”，以及“可以是移动的、联网的或待机的”意思。网络中的设备或节点必须能够检测到其他设备或节点的存在，并执行必要的握手操作，才能实现数据通信和信息共享等。移动AD-HO