浅谈adhoc网络中aodv路由算法的研究与优化

《浅谈adhoc网络中aodv路由算法的研究与优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京理工大学硕士学位论文AdHoc网络中AODV路由算法的研究与优化姓名：董海燕申请学位级别：硕士专业：计算机应用技术指导教师：杨余旺20071108南京理工大学硕士论文AdHoc网络中AODV路由算法的研究与优化摘要Adhoc网络是一种工作在无固定结构环境下的自组织的无线移动网络。它适用于军事或是·些战略应用场合。例如，战场上部队快速展开和推进、发生地震或水灾后的营救等。在没有网络基础设施的情况下，Adhoc网络可以快速组网，其节点可以移动，网络中的每个节点既充当主机又充当路由器。由于Adhoe网络具有组网快捷、灵活，且不受有线网络约束等优点而具有广泛的应用前景。由于Adh

2、oc网络的拓扑动态性，使得常规路由协议在该环境下无法正常运行。因此，对该环境下路由协议的研究成为了Adhoe网络中研究的主要课题。本文首先简要介绍了移动AdHoc网的现状及发展前景，包括移动AdHoe网的定义，网络特点，应用领域和面临的一系列问题，并简单比较AODV与DSDV、DSR等路由算法的网络性能。然后基于AdHoe网的网络环境，对AOD．V路由协议进行了详细分析。AODV是DSR和DSDV的综合，依赖中间节点建立和维护动态路由表，使用序列号来避免路由环路，支持组播功能和QOS，可以使用IP地址，依靠网络连接但不支持单向信道。本文通过NS．2设置不同的网络场景选取端到端

3、平均延迟、包传输率、路由开销等作为参数进行测试，全面分析了AODV路由协议的性能，发现AODV协议存在路由开销较大的问题。随着网络负载的增大，AODV的路由开销有明显的增加。因此本文从改善AODV协议路由开销方面对该协议进行了优化。最后对优化结果进行测试，结果表明优化后的AODV协议在路由开销方面确实有很大改善。本文对AODV路由协议的比较和优化都是在NS．2网络模拟器下完成的，模拟平台为Windows2000和Cygwin，为实际系统的设计和规划提供了参考方法，参考模型和参，考数据。关键词：移动AdHoc网；路由协议；AODV按需距离矢量路由协议南京理工大学硕士论文AdHo

4、c网络中AODV路由算法的研究皇∥i坐AbstraetAmobileAdhocnetworkiSanautonomoussystemofmobilehostsconnectedbywirelesslinks。Suchnetworksareusefulinmilitaryandothertacticalapplications，e．g，army’Squickspreadandadvanceinthebattlefield，emergencyrescueorexplorationmissionsafterearthquakeandflood，wherecellularinfras

5、tructureiSunavailable。orunusable．Insuchanetwork,eachmobilenodeoperatesnotonlyasahostbutalsoasarouter．Thisnetworkhasaseriesofthestrengths，forexample，MANETcanbebuiltrapidlyandeasily,anditisnotrestrainedbywirednetwork，andSOon．Becauseofconstantlychangingtopology,Adhoenetworkscan’tadopttradition

6、alroutingprotocols．ResearchofroutingprotocolsbecomesthemostimportantpartoftheresearchofAdhoc．TheactualityandprospectofAdhocnetworksaresummarizedinchapteroneofthispaper,includingthedefinition,characteristic，applicationfieldsandcriticaltechnologiesofAdhocnetworks．ThenbasedonAdhocnetworks，this

7、papergivesaparticularanalysisofAODVroutingprotocol，andcomparessomerelevantnetworkprotocolswithAODVsuchasDSDV,DSR．AODV，asthesynthesisofDSDVandDSR,dependsonmiddlenodestoestablishandmaintainroutetable，usessequencenumbertoavoidtheappearanceofroutecircle，supp