Ad hoc网络DSR路由协议的优化

合集下载

基于NS2下的DSR路由协议的研究与优化

基于NS2下的DSR路由协议的研究和优化基于NS2下的DSR路由协议的研究和优化李志斌陶然摘要：Ad Hoc网络是当前无线通信领域一种新的、发展迅速的通信技术，由于它不依赖固定的基础通信设施，没有中心控制节点，抗毁性强，因此适用于许多网络布线存在困难的环境。

基于这些特殊优势，Ad hoc网络在军事领域中发挥着重要作用，在民用领域也有着很好的使用前景。

DSR 协议是专为Ad hoc 网络设计的一种按需路由控制协议，它以简单有效、网络开销小、算法复杂度不高、支持单向链路等优点而受到广泛的关注，被认为是最有实用前景的Ad hoc 网络路由协议之一。

NS2（ Network Simulator Version 2），是UC Berkeley开发的一个离散事件驱动的事件模拟器。

它能模拟Ad Hoc网络路由协议运行的全过程，并把仿真结果输出到一个trace文件中。

通过对trace文件的分析，可以了解到Ad Hoc网络路由协议运行的状况，从而分析评价路由协议的性能好坏。

本文首先介绍Ad Hoc网络的基本概念、关键技术和路由协议。

其次，对DSR协议的概念、特点及工作原理给予详细的介绍和分析。

然后在NS2网络仿真模拟平台下建立无线网络模型，以AODV作对比，对DSR和AODV协议仿真模拟，分析评价DSR路由协议性能。

仿真结果表明，同AODV对比，DSR在快速变化的网络拓扑结构中更具优势。

最后文章对DSR协议的优化改进作总结。

关键词：Ad hoc，DSR 协议，优化，网络仿真，NS2基于NS2下的DSR路由协议的研究和优化The research and optimization of DSR route protocol based on NS2LI Zhi-bin ，TAO RanAbstract:Ad Hoc network is a new technique in wireless communication field which develops rapidly in recent years. As it does not depend on fixed network infrastructure, and has no central controlling node as well as good in resisting destructions, it is applicable to many situations that have difficulties in wiring networks. Based on these special advantages, Ad hoc plays an important part in military applications, and it also has a good prospect in civil applications. DSR protocol is an on-demand routing protocol that is specifically designed for Ad hoc. It attracts widely attention because of its advantages such as its simplicity, low network overhead, low algorithm complexity, supporting unidirectional routes andso on. So DSR protocol will probably play an important role in future Ad hoc application.NS2 (Network Simulator Version 2), developed by UC Berkeley, is a simulator driven by discrete events. It can simulate a routing protocol operation process of Ad Hoc network, and export simulation results to a trace file. From the trace file, we can know the operation process of routing protocol, then analyze and evaluate the performance of routing protocol.This paper, first of all, introduces the basic concept, key technologies and routing protocols of Ad Hoc Network. Secondly, for the concept, feature and working principle of DSR，the paper gives a detailed introduction and analysis. Then,to evaluate the performance of DSR and AODV, we established a simulation platform of wireless network model based on the NS2。

Ad hoc网络中基于节能的DSR路由算法改进

维普资讯
总第２４期２２００８年第６期
计算机与数字工程
Ｃｏｐｕｅ＆ＤｉｉａｇｎｅｉｍｔｒｇｔｌＥｎｉｅｒｎｇ
Ｖ０１３ｏ．．６Ｎ６４５
Ａｏｄｈｃ网络中基于节能的ＤＳＲ路由算法改进
魏妮妮汤雷
武汉４０１）３４５（武汉生物工程学院计算机系
摘
要
在Ａｏ，Ｆ、ＤＶ、ＯＤＤＳｄｈｃ中ＤＢＤＳＡＶ，Ｒ等都是基于最小跳路由协议。从能量的角度来看，最短路由并不一
定是最佳的路由。为此在ＤＳＲ按需驱动路由基础上提出了一种新的基于动态优先因子的路由策略ＥＲ。在这种协议ＤＳ中，综合考虑能耗低，路容量大的路由，而较好地节省网络能量。链从关键词ＡｏＤＳ优先因子ｄｈｃＲ
（ｅａｔｅｔｆｏｕｅｃｅｃ，ｈｎＢｏｎｉｅｒｇＩｓｔ，ｈｎ４０１）ＤｐｒｎｍｐｔＳｉｅＷｕａｉｇｅｉｎｔｕＷｕａ３４５ｍｏＣｒｎｅｎｎｉｅ
ＡｂｔａｔＤＢＦ、ＤＶ、ＲｎｓｒｃＤＳＤＳａｄＡＯＤＶｒｈｈｒｓｐｔｒｔｃｌｏｏｅｗｏｋ．ＡｃｏｄｎｏｅｅｇａｅｔｅｓｏｔｔａｈｐｏｏｏｓｆｒＡｄｈｃｎｔｒｓｅｃｒｉｇｔｎｒｙ，ｔｅｈ
ＡＤＤＲ都是最短路由，ＯＶ，Ｓ即最小跳数路由，不考虑能量因素。

移动Ad Hoc网络DSR路由协议性能分析

（．ＣｌｇｆｎｏｍｔｎＥｇｎｅｉｇＺｅｉｇＵｉｒｉｆｅｈｏｏｙａｇｈｕＺｅｉｇ３０３Ｃｉａ１ｏｌｅｏｆｒａｉｎｉｅｒ，ｈｊｎｎｖｓｙｏｃｎｌｇ，Ｈｎｚｏｈｊｎ１０２，ｈｎ；ｅＩｏｎａｅｔＴａ
维普资讯
第４第８２卷０期
文章编号：０６～９４（０７０１０３８２０）８—０２１３—０３
计算机仿真
２７８０年０月０移动ＡｄＨｏｃ网络源自ＤＳ路由协议性能分析Ｒ
应俊，哲夫，吴乐孜纯
（．浙江工业大学信息学院，浙江杭州３０３；１１０２２．浙江省光纤通信技术重点研究实验室，江杭州３０３）浙０２１摘要：无线移动ＡｏｄＨｃ自组网是由不依赖任何已有的网络设施的移动节点组成，该网络可以通过节点路由发现机制转发分
２ｒｖｎｉｐｉａＣｍｎｃｔｎＫｙＬｂＨａｇｈｕＺｅａｇ０２Ｃｉａ．ＰｏｉｃａＯｔｌｏｍｕｉａｏｅａ，ｎｚｏｈｊｎ１３，ｈｎ）ｌｃｉｉ３０
ＡＢＳＴＲＡＣＴ：ｃｎｔｏｋｉａｃｌｃｉｎｏｉｅｅｓｍｏｉｏｔｗｈｃｏｍｅｏａｙｎｔｏｋｗｔｏｔＡｎＡｄＨｏｅｗｒｓｏｌｔｆｗｒｌｓｂｌｈｓｓｅｏｅｉｈｆｒａｔｍｐｒｒｅｗｒｉｕｈｔｅａｄｏｎｓａｌｓｅｎｒｓｒｃｕｅｒｅｔａｉｅｄｎｓｒｔｏ．Ｉｕｈｎｅｖｒｎｎ，ｉｍａｅｈｉｆａｙｅｔｂｉｈｄｉｆｔｕｔｒｏｃｎｒｌｄａｍｉｉｔａｉｎａｚｎｓｃａｎｉｍｅｔｔｏｙｂｎｃｓａｏｎｂｌｏｔｏｃｍｐｅｅｔｅｒｕｅｄｓｏｅｎｏｔｉｔｎｎｅｉｏｗｒｉｇａｐｃｅｏｉｓｅｅｓｒｆｒｏｅｍｏｉｈｓｏｌｔｈｏｔｉｃｖｒａｄｒｕｅｍａｎｅａｃｎｆｒａｄｎａｋｔｔｔｙｅｔｙｄｓｉａｉｎｎｔｉａｅ，ｔｅｒｕｉｇｐｏｏｏｓｕｅｎＡｄＨｏｅｗｏｋａｅｉｔｏｕｅｅｔｎｔ．Ｉｈｓｐｐｒｈｏｔｎｒｔｃｌｓｄｉｃｎｔｒｒｎｒｄｃｄ，ｅｐｃａｌＲｉｏｓｅｉｌｙＤＳｓｐｅｅｔｄｉｅａｌｂｃｕｅｉｉｓｕｔｂｅｆｒｍｅｉｍｏｄｅｖｒｎｎｏａｅｉｔｅｒｔｃｌ．Ｔｅｒｓｎｅｎｄｔｉｅａｓｔｓｍｏｔｓｉａｌｄｕｌａｎｉｏｍｅｔｃｍｐｒｄｗｔｏｈｒｐｏｏｏｓｈｏｈｒｕｅｃｃｅａｄｔｅｒｕｅｅｐｒｄｔｍｅａｅｃｎｉｅｅｓｃｉｉａａｔｒｏｎｔｏｋｐｒｏｍａｃｔｅｋｙｓａｉｔｓｏｔａｈｎｈｏｔｘｉｅｉｒｏｓｄｒｄａｒｔｌｃｏｓｔｅｗｒｅｆｒｎｅ，ｈｅｔｔｉｃｆｓｃｒｕｅｒｏ，ｒｕｉｇｖｒｅｄｎｄｌｙｒｃｌｃｅａｄｎｌｓｄＴｅｔｔｔｓｒｃｎｉｔｎｗｔｏｔｅｒｒｏｔｏｅｈａａｄｅａａｅｏｌｔｄｎａａｙｅ．ｈｓａｉｉａｅｏｓｓｅｔｉｎｅｓｃｈｃｒｅｐｎｉｇｔｅｒｔｃｌａａｙｉ．Ｉｉｐｉｔｄｏｔｔａｈｕｔｒｕｅｃｃｅａｄｔｅｒｕｅｅｐｒｄｔａｏｒｓｏｄｎｈｏｅｉａｎｌｓｓｔｓｏｎｅｕｈｔｔｅｓｉｏｔａｈｎｈｏｔｘｉｅｉｍｅｃｎ

基于NS的ad hoc网络的路由协议性能分析

基于NS的ad hoc网络的路由协议性能分析随着无线传感和移动计算的发展，ad hoc网络在许多场景下变得越来越重要。

NS是一个基于网络模拟器的工具，可以用于研究ad hoc网络中的路由协议的性能。

本文将探讨NS中的一些常见的ad hoc网络路由协议，比较其性能优缺点，以及如何针对不同场景选择最适合的协议。

首先，我们将讨论常见的三种ad hoc网络路由协议：AODV、DSR和OLSR。

AODV（Ad-hoc On-demand Distance Vector）通过建立一个基于距离向量的路由表来转发数据，仅在需要路由时建立路由，这样可以减少路由表的大小和路由的计算和维护成本。

DSR（Dynamic Source Routing）通过使用路由缓存来避免重复计算路由，这可以节省路由发现的时间和带宽。

OLSR（Optimized Link State Routing）利用多点中继选择（MPT）算法来选择最优的路由，这可以提高网络的吞吐量和降低延迟。

在进行性能比较时，最常见的指标是吞吐量、延迟和能耗。

吞吐量是指网络中可以传输的数据量，延迟是指从发送方向接收方传递数据所需的时间，能耗是指在传输数据时消耗的能量。

AODV可能不是最适合高流量网络的协议，因为它频繁地生成路由请求和回复消息，这可能会导致网络拥塞和资源浪费。

DSR更适合低速和低带宽的网络，因为路由缓存可以节省路由发现的时间和带宽。

如果网络中存在高度动态性和不稳定性，OLSR可能是更好的选择，因为它可以自适应网络拓扑结构的变化。

最后，我们需要考虑如何选择适合于特定场景的协议。

如果需要在高流量网络中实现高吞吐量，可以选择OLSR或其他可以支持更多节点的协议。

如果需要实时的低延迟通信，DSR 可能是更好的选择。

如果需要在能耗方面进行优化，可以选择具有低能耗模型的协议。

总之，在进行ad hoc网络路由协议的选择时，需要考虑到网络的性质和特征，包括节点数量、拓扑结构、带宽、流量等，并根据这些特性选择最适合的协议。

AdHoc无线路由DSR协议的研究及改进

AdHoc无线路由DSR协议的研究及改进刘军旭【摘要】This article in view of the wireless AdHoc network's in route agreement question,introduced the DSR route agreement and the improvement DSR route agreement,carries on the simulation usingNS2,finally demonstrated carries on the optimization after the DSR route agreement,the network performance has the distinct enhancement.%本文针对无线AdHoc网络中的路由协议问题，介绍了DSR 路由协议和改进的DSR 路由协议，利用NS2进行仿真，结果显示对DSR路由协议进行优化后，网络性能得到明显提高。

【期刊名称】《电子测试》【年(卷),期】2014(000)005【总页数】2页(P71-72)【关键词】AdHoc;DSR;路由改进【作者】刘军旭【作者单位】陕西工业职业技术学院，陕西咸阳，712000【正文语种】中文0 引言AdHoc是一个拉丁词汇，在拉丁语中它的意思是“为了这个目的”，而AdHoc网络区别于一般意义上的网络，它是一种独特性的网络，一种既没有有线基础设施支持也没有固定路由器的移动网络，所有的节点都在不断的移动，处于不断跳动的变化中，又可称其为多跳网。

网络中的节点均由移动节点构成，虽然每个节点都处于动态过程中，不断地移动，但是各个节点之间可以以任何动态的方式与彼此保持联系。

目前，Adhoc网络面临的重要问题是如何快捷并准确地选择到目的节点。

1 DSR路由协议DSR即动态源路由协议，它是一种简单且行之有效的路由协议。

DSR路由协议允许任一节点动态发现到达Adhoc网络中其他任意节点的路由，并且DSR自动地对所有的路由信息进行维护。

Ad hoc无线网中DSR协议缓存优化的研究

ＲｅｅｒｈｏａｈｐｔｍｉｉｇｉＲｏｅｐｏｏｏｏｓａｃｎｃｃｅｏｉｚｎｎＤＳｒｕｔｒｔｃｌｆｒ
ｗｉｅｅｓａｃｎｅｗｏｋｒｌｓｄｈｏｔｒ
ＱＩＦｅ— ｕ，ＦＵｅｇｈｎＵｉｅｙＳｈｎ — ｏｇ
（ｏｌｅｏｎｏｍａｉｎＥｇｎｅｉｇＺｅｉｎｉｅｓｔｆｃｎｌｇ，Ｈａｇｈｕ３０３．ＣｉａＣｌｇｆＩｆｒｔｎｉｅｒ，ｈｊｇＵｎｖｒｉｏｈｏｏｙｅｏｎａｙＴｅｎｚｏ１０２ｈｎ）
Ａｂｔａｔｓｒｃ：ＤＳｓａｇｏｒｔｃｌｉｎｄｍａｄｒｕｅｐｏｏｏ．ＤｕＯｍｏｉｔｎｉｅｂｏｅＲｉｏｄｐｏｏｏｎｏ－ｅｎｏｔｒｔｃ１ｅｔｂｌｙａｄｌｒｋｎ，ｉｎ
连接的节点中，主动更新缓存．真结果表明：仿自适应缓存更新算法能够快速适应网络拓扑结构的变化，在数据包侍输率，侍输时延及路由开销方面均优于基于路径缓存和连接缓存的ＤＲ协议．Ｓ
关键词：Ｓ缓存机制；ＤＲ；缓存表；分布式自适应缓存更新算法中图分类号：９５ＯＴＮ１．４文献标识码：Ａ文章编号：０６４０（０６０ —６６０１０—３３２０）６０５—４
中的路由信息客易失效，目前主要的解决方法是：对一个连接或者一条路由设置生存期，过时间通

移动Ad Hoc网络DSR路由协议的改进

ｎｉｈｏｂｅｓｒｃｕｅａｄｅｅｇａａｃｃａｉｍｏａｈｎｄｏｔａｅｎｄｓｃｕｄｕ０ｔｅｆｉｕｅｒｕｎｓｉｈａｈｎｅｇｂｒｔｌｔｕｔｒｎｎｒｙｂｎｅｍｅｈｎｓｆｒｅｃｏｅｓｔｔｏｅｏｌｐａｔａｌｒｏ６ｇｎｔｅｃｃｅａｄａｌｈｈｅｈ
ＷＡＮＧｉｕａＢｅ－ｇｎｇ，ＬＩＬｉｘｎ，ＸＩＴａ－ｉＥｏ
（ｏｌｅｏｏｕｅｄＩｆｒｔｎＳｉｃ，ｏｔｗｅｔｎｖｒｔ，ｈｎｑｇ４０１，ｈｎ）ＣｌｇｆｍｐｔａｏｍａｏｃｎｅＳｕｈｓＵｉｅｓｙＣｏｇｉ０７５ＣｉａｅＣｒｎｎｉｅｉｎ
ＡｂｔａｔＩｅｅｗｒａｒｖｄＤＳｒｔｃｌＩｒｖ一ＳｂｒｖａＳｓｃ：ＡｄＨｏｎｔｏｋ，ｌｉｏｅＲｐｏｏｏ（ｍｐ￣ＤＲａｂｅｉｅＩＲ）ｉｐｏｅｏｅｄｓｄａｔｅｆｒｄ— ｒｎｌｍｐｏｔＤｓｍｐｓｆｒｔｉａｖｎａｓａｉｄｈｇｏｔ
ｉｃｖｒａｋｔ．ｉｌｔｎｒｓｌｓｏｗｔａＩＲａｉｐｖｒｕｓｒｅｒｐｒｉｎａｄｒｄｃｈｅａｅａｅｄｌｙｔｄｓｏｅｙｐｃｅｓＳｍｕａｏｅｕｔｈｉｓｈｔＤＳｃｎｍｒｅｇｏｐｅｖｄｐｏｏｔｎｅｕｅｔｖｒｇｅａｉｏｏｍｅａｄｐｏｏｇｎｒｌｎｈｅｗｏｋｉｅｔｍｅｏｖｉｕｌｔｅｎｔｒｆｆｉｂｏｓｙ．ＫｅｒｓＡｄＨｏｅｗｏ；ＤＳｐｔｃｌｅｇｂｒｔｂｌ；ｅｅｇａａｃｃａｉｍ；ｓｌｔｎｙｗｏｄ：ｃｎｔｒｋＲｒｏｏ；ｎｉｈｏｏｅｎｒｙｂｎｅｍｅｈｎｓａｌｉａｏｍｕｉ

dsr算法

dsr算法DSR算法是一种常用的分层移动Ad Hoc网络中的路由协议。

它的全称是Dynamic Source Routing，也就是动态源路由。

DSR算法可以在没有统一的协议和中心路由器的情况下，利用网络中的节点信息来实现数据的传输和路由选择。

在本文中，我们将详细探讨DSR算法的实现原理、优缺点以及应用场景。

一、DSR算法的实现原理DSR算法的实现原理可以简单地概括为“源路由”。

也就是说，当一个节点要发送数据包时，它会在数据包的头部添加一些路由信息，这些路由信息可以指示数据包要经过哪些节点才能到达目的地。

对于每一个节点，它都会根据数据包头部的路由信息来判断是否为当前节点所需要处理的路由信息。

如果是，则当前节点会按照路由信息的指示，将数据包转发给下一跳节点，直到最终到达目的地。

二、DSR算法的优缺点DSR算法相比其他路由协议具有以下优点：1. 简单易实现：DSR算法不需要中心路由器，通过在数据包头部添加路由信息，即可完成数据包的路由选择。

因此，它具有很好的可移植性和易扩展性。

2. 自组织能力强：由于DSR算法中所有节点都可以充当路由器，因此网络的拓扑结构可以持续地变化，使得网络具有很强的自组织能力。

3. 路由维护少：DSR算法中每个节点都只存储自己的路由表，因此相比其他路由协议，路由维护的压力较小。

DSR算法也存在一些缺点：1. 传输效率：DSR算法中数据包头部需要添加一些路由信息，这会增加数据包的大小和传输时间，降低传输效率。

2. 安全性：DSR算法中所有节点都可以获得数据包传输的路由信息，这也就意味着存在安全性问题。

攻击者可以通过篡改数据包头部中的路由信息来影响数据包的传输路径，从而危害网络的安全。

三、DSR算法的应用场景DSR算法适用于分层移动Ad Hoc网络环境下的数据传输和路由选择。

例如，车辆间通信、无线传感器网络等领域都可以使用DSR算法。

由于它的自组织能力强，适用于节点拓扑结构经常变化的情况下，使得应用场景更加广阔。

Ad hoc网络DSR路由协议的优化

Ad hoc网络DSR路由协议的优化
周敬祥;李腊元
【期刊名称】《计算机应用研究》
【年(卷),期】2006(23)12
【摘要】对DSR路由协议的路由选择和缓存策略进行分析,并针对它的不足,提出通过引入时间参数对路由的选择进行限制,采用自适应路由缩短机制的改进协议.新策略不但提高了缓冲器中路由的质量,而且充分利用了路由缓冲器的空间.利用NS2进行仿真,结果显示对DSR路由协议进行优化后,比较明显地改进了DSR路由协议的性能.
【总页数】3页(P292-293,322)
【作者】周敬祥;李腊元
【作者单位】武汉理工大学,计算机科学与技术学院,湖北,武汉,430063;武汉理工大学,计算机科学与技术学院,湖北,武汉,430063
【正文语种】中文
【中图分类】TP393
【相关文献】
1.Ad Hoc网络中DSR路由协议的研究及优化 [J], 赵开新;梁娟
2.基于DSR协议的Ad Hoc网络主动发现式路由协议研究 [J], 冯小鑫
3.无线Ad Hoc网络DSR路由协议的优化设计 [J], 屠梓浩;吴荣泉;钱立群
4.移动Ad Hoc网络中DSR路由协议研究 [J],
5.Ad-hoc网络DSR路由协议的优化 [J], 王亮;朱秋萍;马丽霞
因版权原因，仅展示原文概要，查看原文内容请购买。

Ad hoc网络按需路由协议DSR性能研究

阜新１３０）（．南师范大学２００２海
对无线自组网Ａｏ的基于源驱动的按需路由选择协议ＤＲ进行了系统研究，并利用通信网络仿ｄｈｃＳ
ＰＥＮＴ对全部采用固定节点的Ａｏ网络利用ＤＲ作为其路由协议，ｄｈｅＳ分设场景进行仿真，并对ＤＲＳ数增多所表现出来的性能进行了较为详尽的比较和分析。自组网动态源路由协议仿真
维普资讯
…
～
…
一
一
一
…
…
．．
一
一
ＴＬＣＭＭＵ
ＣＡＴ
Ｎ
Ｔ
ｈｉ
ＡｄｏＣ
蒋丽影张
（．宁工程技术大学职业技术学院计算机系１辽
昕
海口５００）７００
广播路由信息分组，有路由需要时才按需触发路由发现过程，不需要定期更新路由。旦路由建立，一就
由某种形式的路由维护过程维护。主要有ＡＤＯＶ、
１Ａｏｄｈｅ网络的路由协议
由于Ａｏｄｈｃ网络中的所有设备都在移动，网络ＤＲ、ＯＡ等。ＳＴＲ
装置的移动终端组成的一个临时性自治系统，网络线自组网能否实现网络自组的关键技术。开发中的终端具有高度的移动性且地位平等，可以在任ＭＡＥＮＴ路由协议也是时下ＭＥＡＮＴ领域的研究热何时刻，任何地点不需要现有信息基础网络设施的点。目前，ＮＴ工作组提出的路由协议根据路由ＭＡＥ支持，快速构建起一个移动通信网络。作为Ａｏ发现策略基本上分为二类：表驱动路由和源驱动按ｄｈｃ网络中的节点兼备路由器和主机两种功能。作为主需路由。机，节点运行面向用户的应用程序；为路由器，作节１１表驱动路由。

Ad Hoc网络中基于DSR的QoS路由协议研究

总ＱＳ路由协议研究Ｓｏ
李娟
（北第二民族学院计算机科学与技术系，西宁夏银川７０２）５０１摘要：ｄＨｃ网络的特性决定为各种多媒体业务的服务质量提供保证是很难解决的问题。ＡｏＡｏｄＨｃ网络路由协议的ＱＳｏ
ＫｅｒｓＡｃｎｔｏｓＱａｔｏｅｉ（ｏ）ｄｎｍｃｓｕｃｔｇＤＲ）ｙｗｏｄ：ｄＨｏｅｒ；ｕｉｆｒｃＱＳ；ｙａｉｏｒｅｍｕｉ（ＳｗｋｌｙＳｖｅｎ
０引言
ＡｏｄＨｃ网络是一种特殊的无线移动网络Ｊ。它被称为多跳无线网、自组织网络、固定设施的网络无或对等网络。ＡｏｄＨｃ网络同时具备移动通信网络和计算机网路的特点。在ＡｏｄＨｃ网络中，随着节点的移动，网络拓扑结构在不断变化。如何迅速准确地到达目的节点的路由是ＡｏｄＨｃ网络的重要的组成部分。ＡｏｄＨｃ网络的按需路由协议又称为反应式路由协议。它是一种被动式的路由协议，只在源节它点需要路由的时候才发起路由，而降低了对网络带从宽和能量的过度消耗并适合拓扑变化频繁的网络环境，型的按需路由协议包括ＡＤＤＲ，Ｂ典ＯＶ，ＳＡＲ等。
●
ＡｂｔａｔＩｉａｖｒｉｃｈｔａｈｈｒｃｅｉｔｓｏｃｎｔｏｋｓｔｒｖｄｈｓｕａｃ０ｌｋｎｓｏｌｍｅｉｓｒｃ：ｔｓｅｙｄｆｕｈｔｔｅｃａａｔｒｓｉｆＡｄＨｏｅｗｒｓｉｏｐｏｉｅｔｅａｓｒｎｅｆｒａｌｉｄｆｍｕｔｄａｉｆｃｉ

无线Ad hoc网络DSR协议的优化策略

一
、
在Ａｏｄｈｅ网络中，网络拓扑的变化可能非常剧烈，这种
变化主要来自两方面：是节点加入和退出频繁；是网络一二
径中引入两个参数：路径时间参数和路径能量参数。ＤＲ缓Ｓ
存器中路径的每一个节点具有一个时间参数Ｔｍ —Ｄ，义ｉｅＩ含为该节点加入到路径的时刻。但是ＤＲ协议中只引入了这Ｓ个变量，并没有利用它。本文引入一个时间变量：路径时间参数Ｔｍ — ａ，ｉｅＰｔ含义是路径开始有效的时刻，义为：ｉｅｈ定Ｔｍ —
Ｐｔｍｉ（ｉｅＩ，ａｈ：ｎＴｍ —Ｄ）可以用作路径搜索的判别条件。引入
的另一个参数为能量参数。含义是该分组从源节点到当前节点经过的所有链路能量的最小值。定义为：ｎｒ — ａｈＥｅｇＰｔ＝ｙ
ｍｎＥｅｙＩ，ｉ（ｎｒ＿Ｄ）当路由信息在节点间传送时，ｇ每一个中间节点根据上一跳的链路质量计算这个参数，并传递到下一跳
中的节点本身的移动性。区别于有线网络，ｄｈｃ网络中所Ａｏ
有节点既可能是发送、接收节点也可能是路由节点，它们的
高变化性使路由信息的更新可能很快，这就要求路由协议重新配置路由信息的机制反应迅速并且开销较小。这些都使
网络的状态变化频繁和不可预测，而要做到对网络状态的优化和控制就更难。在Ａｏｄｈｅ网络的路由协议中，ＳＤＲ协议称为动态源路
路径的依据仅仅限于选择最短路径，而没有考虑相应的延

无线Ad hoc网络中DSR协议的多路探测和定时算法改进

第２３卷第１期
２０年５月０８
西藏大学学报（自然科学版）ＪＵＮＬＯＩＥＮＶＲＩＹＮｔｒｌｃｎｅＥｉｏ）ＯＲＡＦＴＢＴＵＩＥＳＴ（ａａＳｉｃｄｔｎｕｅｉ
Ｖ０．３Ｎｏ１１．２Ｍａ．０８ｙ２０
使用ＤＲ的ＡｃＳｄｏ网络中，每一个节点都维护一类。预测性机制是通过预设路由的生存时间，ｈ一旦
收稿日期：０８０－８２０－３２
第一作者简介：波（９１）男，张祥１８－，汉族，重庆人，西藏大学工学院，主要研究方向为无线移动网络及路由协议。
路由的有效性，时常会删除仍然可用的路由而保存测缓存中的备用路由是否有效。为了减小多路径之
些已经失效的路由，被动散布路由错误信息，间的互相影响，ＭＴＳ即在ＰＤＲ协议中还采用了节点不使此路由信息以后都不会用到，这样就会浪费有限相关（ｏｅｉｏｔ路径算法圈Ｎｄｓｉ）Ｄｊｎ。的带宽资源。
２ＤＳＲ协议路由缓存机制
按需路由中保存的多条路径总是对网络拓扑结构的改变有延后性：节点的缓存中路径只有在有
数据传输时才能被告知是否有效，所以保持路由的
ＤＲ协议是一种基于源路由方式的按需路由准确有效对提高路由协议的性能显得尤为重要。Ｓ现协议，主要包括路由发现和路由维护两个过程。在有的路由维护机制可以分为预测性和被动性两大
一
１７— ０
，
用量塑线ａｃｄｏ网络中ＤＲ协议的多ｈＳ路探测和定时算法改进

AdHoc无线路由DSR协议的研究及改进

Ｓｐ．２００８ｅ
Ａｄｃ线路由ＤＳＨｏ无Ｒ协议的研究及改进
刘军旭
（陕西工业职业技术学院基础部，陕西咸阳７２０）１００
摘要：文针对无线ＡＨｏ本ｄｃ网络中的路由协议问题，绍了ＤＲ路由协议和改进的ＤＲ路由协议，用Ｎ２进介ＳＳ利Ｓ
ＤＲ协议使用源路由算法Ｓ２而不是逐跳路由的算法，查询使用泛洪技术，即当一个源节点在查询
目的节点时，将一个查询包以泛洪的方式向整个网
由协议，后两种属于按需驱动路由协议，由于它们路由开销较低，在实际的Ａｈｃｄｏ网络中多使用ＤＲ路Ｓ
网络没有固定的基础设施，没有固定的路由器，也所
有节点都是移动的、动态变化的，并且均能以任何方式动态地保持与其他点的联系。如何迅速准确地选择到目的节点的路由成为Ａｈｃ网络的一个重ｄｏ
要问题。
１
、Ｒ路由协议
１９９７年Ｉｔｒｅ工程工作组（Ｅ）出了多ｎｅｎｔＩＴＦ提
许任一结点动态发现到达Ａｈｃｄｏ网络中其它任意节点的路由，且所有的路由信息由ＤＲ自动地进行Ｓ维护。路由发现完成后，每个ＤＲ头部都携带了到Ｓ达目的节点的完整的路由跃点列表（ｏｌｔ，ｈｐｉ）中间ｓ
节点只需简单地对分组进行转发即可。同时ＤＳＲ
行仿真，结果显示对ＤＳＲ路由协议进行优化后，网络性能得到明显提高。

基于NS2下的DSR路由协议的研究与优化(具体仿真代码步骤)

基于NS2下的DSR路由协议的研究与优化基于NS2下的DSR路由协议的研究与优化李志斌陶然摘要：Ad Hoc网络是当前无线通信领域一种新的、发展迅速的通信技术，由于它不依赖固定的基础通信设施，没有中心控制节点，抗毁性强，因此适用于许多网络布线存在困难的环境。

基于这些特殊优势，Ad hoc网络在军事领域中发挥着重要作用，在民用领域也有着很好的应用前景。

NS2（ Network Simulator Version 2），是UC Berkeley开发的一个离散事件驱动的事件模拟器。

它能模拟Ad Hoc网络路由协议运行的全过程，并把仿真结果输出到一个trace文件中。

通过对trace文件的分析，可以了解到Ad Hoc网络路由协议运行的状况，从而分析评价路由协议的性能好坏。

本文首先介绍Ad Hoc网络的基本概念、关键技术和路由协议。

其次，对DSR协议的概念、特点及工作原理给予详细的介绍和分析。

然后在NS2网络仿真模拟平台下建立无线网络模型，以AODV作对比，对DSR和AODV协议仿真模拟，分析评价DSR路由协议性能。

仿真结果表明，同AODV对比，DSR在快速变化的网络拓扑结构中更具优势。

最后文章对DSR协议的优化改进作总结。

关键词：Ad hoc，DSR 协议，优化，网络仿真，NS2The research and optimization of DSR route protocol based on NS2LI Zhi-bin ，TAO RanAbstract:Ad Hoc network is a new technique in wireless communication field which develops rapidly in recent years. As it does not depend on fixed network infrastructure, and has no central controlling node as well as good in resisting destructions, it is applicable to many situations that have difficulties in wiring networks. Based on these special advantages, Ad hoc plays an important part in military applications, and it also has a good prospect in civil applications. DSR protocol is an on-demand routing protocol that is specifically designed for Ad hoc. It attracts widely attention because of its advantages such as its simplicity, low network overhead, low algorithm complexity, supporting unidirectional routes andso on. So DSR protocol will probably play an important role in future Ad hoc application.NS2 (Network Simulator Version 2), developed by UC Berkeley, is a simulator driven by discrete events. It can simulate a routing protocol operation process of Ad Hoc network, and export simulation results to a trace file. From the trace file, we can know the operation process of routing protocol, then analyze and evaluate the performance of routing protocol.This paper, first of all, introduces the basic concept, key technologies and routing protocols of Ad Hoc Network. Secondly, for the concept, feature andworking principle of DSR，the paper gives a detailed introduction and analysis. Then, to evaluate the performance of DSR and AODV, we established a simulation platform of wireless network model based on the NS2。

对AdHoc无线网络路由协议的探讨

对AdHoc无线网络路由协议的探讨【摘要】Ad Hoc 网络是一种没有中心的动态自治网络，网络中的节点通过多跳无线链路进行通信。

而DSR是Ad Hoc网络路由协议中性能比较优越的一种。

本文在DSR的基础上提出了LSDSR 路由协议，引进了节点局部自适应机制。

每个节点根据自己周围的拓扑结构维护一个局部连接表，从而有效改进了DSR 协议较大的路由维护开销和时延以及对网络拓扑结构变化适应能力差等不足，提高了DSR的传输性能。

【关键词】Ad hoc网络；DSR路由协议；多路径路由协议1 概述无线Ad Hoc网络是一种新型的无线移动网络。

目前Ad Hoc网络路由协议大致分为2种：表驱动路由协议（如DSDV 等）和按需路由协议（DSR，AODV 等）。

其中动态源路由协议DSR是按需路由协议中一种既简单又行之有效的路由协议。

研究发现，Ad Hoc 网络节点频繁快速的移动使得拓扑结构不断变化，DSR 缓存路由表更新不及时，导致路由性能降低甚至失效。

所以在这里我们有必要对它的路由协议进行解析和深入探讨。

2 DSR 路由协议DSR协议是一种基于源路由的按需路由协议，它是Carnegie-Mellon大学“Monarch”项目的一部分，主要包括2个过程：路由发现和路由维护。

当节点S 向节点D发送数据时，首先检查缓存里是否存在到目的节点D的有效路由。

如果存在则直接使用，否则启动路由发现过程。

在通信过程中，当中间节点检测到通往目的节点的下一跳链路中断时，它将从自己路由缓存中删去包含该链路的路由并向节点S返回一个路由出错分组（RERR）。

S收到RERR后，触发一次新的路由发现过程。

3 LS DSR 路由设计3.1 协议总体思想对路由协议的缓存提出过2种机制：路径缓存（path cache）和连接缓存（link cache）。

局部自适应DSR 路由协议（LSDSR）的总体思想是：全局拓扑采用路径缓存，局部拓扑采用连接缓存。

3.2 协议整体机制每个节点维护一个局部连接表。

无线Ad hoc网络DSR路由协议的性能分析

网络运行的具体过程，数据包的发送、如转发、失和网络拓扑结构对数据传输的影响等．最后对整个过程产生的丢
Ｔａｅ文档进行处理、析，到ＤＲ协议的传输速率、ｒｃ分得Ｓ网络开销及其他性能特性，并和其他路由协议进行比较．
维普资讯
第２２卷
第３期
天
津
理
工
大
学
学
报
Ｖｏ１２．．２ＯＵＲＮＡＬＯＦＴＩＡＮＪＮＩＵＮＩＶＥＲＳＴＹＥＣＨＮＯＬＯＧＹＩＯＦＴ
Ｊｎ２ｏｕ．０６
文章编号：６３０５２０】３０７－１７－９Ｘ（０６０．０２４０
ＡｂｔａｔＡｄｈｅｗｉｌｓｅｗｒｐｌａｉｎａｅｉｃｅｓｎｌｗｄｌｓｄｈｏｅｔｂｌｎｉｎｎｖｅｕｎｓｒｃ：ｏｒｅｓｎｔｏｋａｐｉｔｒｎｒａｉｇｙｉｅｙｕｅ．Ｔｅｎｄｓａｅｃｏｍｏｉｅｖｒｍｅｔｅｏｍｏｅｆｑｅ — ｒ
多的研究着力于无线路由方面并提出了多个无线Ａｏ由协议．本文针对其中的ＤＲ路由协议进行性能分析并ｄｈｅ路Ｓ
通过国际通用的网络仿真器Ｎ２进行网络仿真．仿真是在５个无线节点的网络拓扑结构中进行，Ｓ通过ｎ３直观观看ｏ１１
关键词：ｄｈｅ网络；由协议；ＳＡｏ路ＤＲ协议；能分析；Ｓ性Ｎ２中图分类号：ＰｌＴ３１文献标识码：Ａ

Ad Hoc网络中DSR协议的QoS改进算法

Ad Hoc网络中DSR协议的QoS改进算法
寇兰;余敬东;郑相全
【期刊名称】《电讯技术》
【年(卷),期】2005(45)3
【摘要】针对Ad Hoc网络中基于资源预留的QoS算法所带来的复杂度问题,本文引入了适合该网络的测量可用带宽算法,并且提出了新的DSR-QoS改进算法.仿真结果表明,在网络业务较大的时候这种改进是有效的,适合实时业务的传输;在网络业务较小的时候,这种改进的效果不是很明显.
【总页数】5页(P91-95)
【作者】寇兰;余敬东;郑相全
【作者单位】电子科技大学,通信抗干扰技术国家级重点实验室,四川,成都,610054;电子科技大学,通信抗干扰技术国家级重点实验室,四川,成都,610054;电子科技大学,通信抗干扰技术国家级重点实验室,四川,成都,610054
【正文语种】中文
【中图分类】TN915.04
【相关文献】
1.一种面向移动Ad Hoc网络DSR协议的改进泛洪算法 [J], 丛佩丽;赵恒
2.Ad Hoc网络中基于DSR的QoS路由协议研究 [J], 李娟
3.Ad Hoc网络中改进的路由协议S-DSR的设计与分析 [J], 吉祖勤
4.Ad Hoc网络中基于改进蚁群算法的QoS多播路由算法 [J], 孙明明;邵罕
5.无线Ad hoc网络中DSR协议的多路探测和定时算法改进 [J], 张祥波;周子敬
因版权原因，仅展示原文概要，查看原文内容请购买。