ad hoc网络路由协议研究与优化

《ad hoc网络路由协议研究与优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京理工大学硕士学位论文AdHoc网络路由协议研究与优化姓名：尹斌申请学位级别：硕士专业：计算机应用技术指导教师：刘凤玉20070601硕士学位论文AdHoe网络路由协议研究与优化摘要AdHoc网络是一种工作在无固定结构环境下的自组织的无线移动网络。它适用于军事或是一些特殊应用场合，例如，战场上部队快速展开和推进、发生地震或水灾后的营救等。在没有网络基础设施的情况下，AdHoe网络可以快速组网，其节点可以移动，网络中的每个节点既能充当主机又能充当路由器。由于AdHoc网络具有组网快捷、灵活，且不受有线线路

2、约束等优点而具有广泛的应用前景。本文在阐述AdHoc网络结构的基础上，着重就自组网的关键技术一路由技术进行了研究。DSDV(Destination—sequencedDistanceVector。目的节点序列距离矢量路由协议)基于路由表，使用序列号机制避免路由环路的产生。ZRP(ZoneRoutingProtocol，区域路由协议)是一种分级路由协议，通过设置最佳的区域半径能很好的控制路由开销、缩短寻路时延、提高效率。DSR(DynamicSourceRouting，动态源路由协议)使用源路由算法，每一个

3、给定路径的数据分组都在头部带有完整、有序的此分组必经的节点列表，协议开销较少，但存在过期路由。AODV(Ad-hocOn-DemandDistanceVectorRoutingProtocol，AdHoc网络按需距离矢量路由协议)是DSR和DSDV的综合，依赖中间节点建立和维护动态路由表，使用序列号避免路由环路，支持组播功能和QoS，可以使用IP地址，但不支持单向信道。TORA(TemporaryOrderedRoutingAlgorithm，临时排序路由选择算法)使用了有向无环图和链路反转，能提供源节点

4、到目的节点的多条路由，适合高度动态移动的网络。本文对上述AODV、DSR、DSDV、TORA等四个路由协议进行了仿真，选取平均端到端延迟、包投递率、路由开销等性能指标，对仿真结果进行了详尽的分析。针对AdHoc网络中能量受限的特点，选择有效的能耗保护路由越来越重要。本文介绍了节能路由协议的度量标准和网络层节能方法，并给出了一种延长节点和网络系统生存时间的方法并应用到具体的路由协议中；最后在NS2(NetworkSimulatorVersion2)上对其进行了仿真和定量分析，为进一步研究AdHoe网络提供了

5、参考和借鉴。关键词：AdHoc网络，路由协议，NS2，仿真，能耗优化路由硕士学位论文AdHoc网络路由协议研究与优化AbstractAdHocnetworkisawirelessmobilenetworkwhichworksinthe硼瞄仕uct删andserf-organizationenvironment．Itcanbeappliedtothemilitaryoccasionorparticularsituation．Forexample，toinitiateandpromoterapidbattle

6、fieldforces，helpthearmydeployingorgoingforwardinthebattlefield．andtherescueaf}erearthquakesorfloods．Intheabsenceofnetworkinfrastructure，AdHoenetworksCallberapidlydeployed,eachnodeinthenetworkcallmoveasbothaseTVerandarouter．TheAdHocnetworkcanorganizefast,f

7、lexibly,and∞stillworkifthereisnowirecircuitry,itwillbeusedbroadlgThisthesisdescribesthestructureofadhoenetworkfirst。focusesonthestudyofroutetechnologywhichisthekcytechnologyinadhoeespecially．DSDV(Destination-sequencedDismnccVector)basesonroutetable，USeSse

8、quencenumbert0avoidtheappearanceofroutercircle．ZRP(ZoneRoutIngProtoc01)isahierarchicalroutingprotocol，whichcancontrolthemuterspending,cutthedelayandimprovetheefficiency,whilesettingthebestradius．DSR(DynamicSourceRou