资源描述：
《AdHoc网络路由协议仿真及性能分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、AdHoc网络路由协议仿真及性能分析摘要：路由协议作为影响网络的一个重要因素，是确保移动詞hoc网络运行的关键。开发良好的移动adhoc网络路由协议是移动adhoc网络要解决的首要问题。移动adhoc网络的路山协议也是目前最主要的研究热点和难点。本文分析对比了当前两种种典型的Adhoc网络路由协议DSR、A0DV,并在NS2的仿真平台下，对路由协议DSR、A0DV进行了仿真。在不同的网络规模下，对路由协议DSR,A0DV在分组投递率给出了详细的性能比较分析，从而得出结论。关键词：Adhoc；网路；路由协议；仿真Adhoc
2、网络不依赖于有线基础设施，网络组织是灵活的，不需要针对节点移动到基站发射距离之外的情况进行越区切换，但由于节点的发射距离是有限的，节点之间的通信往往要增加移动主机来转发［1］。移动自组网作为一种新兴的计算机网络，山于其鲜明的特点，因而具有了其他常规计算机网络所不可替代的应用价值［2］。作为移动自组网的核心技术之一,路由协议的研究面临着许多新的困难，而移动自组网中的路由协议是保证网络正常高效运行的基础，因此具有很高的研究价值。这一课题的研究将促进移动自组网投入到实际的应用领域。木论文研究的主要内容有：(1)探讨了AdHoc
3、网络的体系结构，并深入研究了AdHoc网络的两个主要路由协议：AODV,DSRo(2)深入研究了NS2网络仿真软件，使用NS2软件对两个重要的路由协议(DSR,A0DV)进行了仿真，并选取了几个重要的网络性能评价参数（平均端到端延迟、包投递率）对仿真结果作了定量的分析和对比。1AODV、DSR路由协议分析按需路由协议DSR只有在源节点在寻找一条路径到达目的节点的时候才开始建立。一旦发生源节点在发送分组时不能直接到达目的节点路山的情况，就需要启动相应的路由发现机制进行路由寻找，这样将势必会产生一定的时延，对实时业务的传输来
4、说是非常不利的［3］。随肴网络规模的不断扩大，节点移动的速度也不断增加，网络的拓扑结构变化也更加频繁,为了实时维护挽留过拓扑结构就需要频繁地交换信息（如路由更新等），这些控制信息将会大量占用无线信道资源，也将成为影响用户数据报文的发送、降低系统的吞吐量的主要因素；特别是在网络中节点个数较多、网络拓扑结构变化频繁的情况下，还没有等到路由算法收敛，网络的拓扑结构就又发生了新的变化。由于大量的拓扑更新报文在无线信道屮的存在，无法正常发送用户的数据分组，会严重降低系统性能。因此，在这类拓扑变化相对频繁的网络环境中，应采用按需路山
5、I办议；而在网络结构相对稳定、对实时业务要求比较高的网络环境中，则应尽量釆用基于表驱动方式的路由协议［4］。AODV的路由机制作为源驱动路由协议与DSR比较类似，但是二者相比还是有很多不同的地方。在发送寻路分组的时候，AODV的分组中只包含目的节点信息，而DSR山于是源路山方式，则需要包含所有节点信息。因此,从这方面考虑，DSR的开销要大很多。然而，在寻路分组返冋时，两者的开销是一样的，分组中都记录了整条路经的信息。AODV的一个缺点是假设所有的链路都是对称的(Symmetric),无法适用于不对称的(Asymmetri
6、c)链路，而DSR却不受此条件限制。AODV和DSR的另一主要区别是DSR支持多路经路由而AODV不支持，因此在屮间节点发现路经屮断时，AODV只能将分组丢弄；而DSR则具备从路由缓存中寻找其他路径以实现分组进行补救的能力，这个特点在移动AdHoc网络中非常重要。2NS2中路由协议的仿真为了对DSDV、AODV以及DSR网络协议进行比较，本研究选择了在相同的环境下对网络协议进行仿真［5］。本文设定的仿真环境是在一个随机方位(randomWaypoint)背景下的800X600m的矩形区域，网络节点数根据不同的仿真场景有所
7、不同，结点最大移动速度10m/s,暂停时间(pausetimes)可选0,10,20,40,100s,整个仿真运行的时间为300s。本文主要介绍不同场景下得到的仿真结果，并且分析了在变化的节点数量和运动速度场景下，三种路由协议对网络的包投递率、平均端到端延迟［6］。以下四图(图4、图5、图6、图7)分别是不同个数(10,20,30,40)的网络结点时AODV与DSR协议的数据包文件的递交率。如图4所示，在10个节点的情况下，AODV协议的包投递率为100%,而DSR路由协议在暂停时间为10s的情况下，性能略微有些下降，包
8、投递率仅为76%,由此可得出结论，在节点较少的情况下，AODV路由协议的性能要优于DSR。原因在于，在路由发现的过程中，AODV路由协议建立了反向路山机制，可以快速的响应寻路路山报文。如图5所示，在20个节点的情况下，两协议的性能差异不大，在路由发现的过程中，由于两协议都要建立路由发现过程，不可避免会产生无效路由，但
