无线自组网路由协议OLSR与AODV的对比研究及仿真分析

AODV、AOMDV和AODV-UU路由协议性能仿真与分析谢佳;徐山峰【摘要】使用NS-2（Network Simulator Version2）仿真软件，选取分组投递率、端到端平均时延、归一化路由开销和路由发现频率4个指标对按需距离矢量路由（AODV，Adhoc On-Demand Distance Vector Routing）、多径按需距离矢量路由（AOMDV，AdHocOn．Demand Multipath Distance VectorRouting）和乌普萨拉大学开发的按需距离矢量路由（AODV．uu，AdHocOn．Demand Distance Vector Routingdevelopedby Uppsala University）进行了性能仿真，通过改变节点最大运动速度和业务源连接对数分析比较这些参数对3个协议性能的影响，研究结果表明了AODV—UU协议的优越性。

并提出了对AODV．UU协议的改进。

%The simulation soft tool NS-2 is used and chooses the packet delivery rate, average end-to-end delay, normalized routing overhead and route discovery frequency are used to evaluate the performance of Ad hoe On-Demand Distance Vector Routing （AODV） , Ad Hoe On-Demand Multipath Distance Vector Routing （AOMDV） and Ad Hoe On-Demand Distance Vector Routing developed by Uppsala University （AODV-UU）. The effects of these parameters on the performance are analyzed and compared by changing the maximum velocity of the nodes and the CBR connection numbers. The research indicates that the AODV-UU protocol has better performance. The improvement on AODV-UU is also proposed.【期刊名称】《中国电子科学研究院学报》【年(卷),期】2011(006)006【总页数】5页(P592-596)【关键词】无线自组织（Ad;Hoc）网络;AODV;AOMDV;AODV-UU;NS-2【作者】谢佳;徐山峰【作者单位】中国电子科学研究院,北京100041;中国电子科学研究院,北京100041【正文语种】中文【中图分类】TP3930 引言无线自组织(Ad Hoc)网络是一种特殊的无线移动通信网络。

海上多跳无线自组网路由协议仿真研究海上多跳无线自组网路由协议是一种利用无线传感技术构建的自组织网络，可以在海上和水下环境中进行通信和数据传输。

本文将介绍海上多跳无线自组网路由协议的仿真研究。

海上多跳无线自组网路由协议主要作用是提供数据传输的路径，将源节点的数据通过一个或多个中间节点传输到目标节点。

这种网络结构通常由多个无线传感节点（WSN）组成，每个节点都可以在相邻节点之间发送信息，从而构建起网络结构。

在此过程中，路由协议起到关键作用。

为了模拟海上多跳无线自组网路由协议的实际效果，可以采用仿真软件进行实验。

常用的仿真软件有Omnet++，NS2和NS3等。

在进行仿真之前，需要确定路由协议的选择，可以选择常见的路由协议，如AODV、OLSR、DSDV等。

然后，根据网络拓扑和节点连接性建立网络模型，设置节点属性、协议参数和仿真场景参数。

在进行仿真实验时，首先要确定节点的移动方式和速度，并确定仿真时间。

然后，在不同的仿真场景下观察网络拓扑结构变化以及网络性能指标的变化，如网络稳定性、传输速率、能耗等。

可以通过分析网络拓扑和数据包传输路径，了解路由协议的优点和局限性。

总之，海上多跳无线自组网路由协议的仿真研究是深入了解该协议的性能和应用的重要途径。

在进行仿真实验时，需要仔细设计和设置实验场景，以保证结果的可靠性和准确性。

通过仿真实验的分析，可以为海上多跳无线自组网的应用提供理论支持和技术指导。

在海上多跳无线自组网路由协议的仿真研究中，通常需要对网络性能数据进行收集和分析。

以下是一些常见的数据指标和对其的分析：1.网络拓扑结构：包括网络中节点的个数、连接方式、节点密度、网络半径等。

对于海上多跳无线自组网，节点可能会存在移动，这就需要对网络拓扑进行实时监控和更新，以保证网络的可靠性和稳定性。

2.传输速率：如网络吞吐量、延迟、带宽等。

传输速率一般与路由协议和节点的布局有关，如果节点之间的距离较远且连接不稳定，传输速率会受到影响。

湘潭大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。

除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。

对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。

本人完全意识到本声明的法律后果由本人承担。

作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。

本人授权湘潭大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。

涉密论文按学校规定处理。

作者签名：日期：年月日导师签名：日期：年月日摘要无线Mesh网络（Wireless Mesh Network ，WMNs）具有快速部署和自组织等特点，这使得它非常适应于临时的按需网络部署场景。

WMNs对于热点地区的基础设施网、以及能提供低成本回程的传感器网和偏远农村蜂窝网基站，都是一种具有很大吸引力的技术。

WMNs的自组织性、自愈性、有效的移动用户管理和跟踪机制，高容量和高速率的特性，迫切需要高性能的路由算法。

近年来，路由算法成为WMNs发展中的一个研究热点。

WMNs从移动Ad Hoc 网络中借鉴了许多路由选择方法作为路由的解决方案，但是这些方法都不太理想或者没有达到性能的最优化，且没有利用到WMNs自身的特点。

本文提出了一个改进的分层AODV路由协议（IH-ADOV），它表现出了更好的可扩展性和网络性能，当一条路由丢失时，它可使寻找替代路由的路由开销得到降低。

此外，在IH-AODV中，我们还提出了一种新技术，即最新链路发现机制。

它旨在对加入簇的节点进行快速路由发现，能够提高路由发现的速度和效率。

对于路由维护，这种技术也非常有用。

在新算法中，本论文定义静态节点为Way Point（WP）节点，其他节点称为Cluster Member（CM）簇成员节点。

2010年第10期，第43卷 通 信 技 术 Vol.43，No.10,2010 总第226期 Communications Technology No.226,Totally无线Mesh网路由协议仿真及性能分析莫金旺①， 蒋文芳②， 赵 利②(①桂林电子科技大学 信息科技学院，广西 桂林 541004；②桂林电子科技大学 信息与通信学院，广西 桂林 541004)【摘 要】当前对无线网格网络（Mesh网络）主要研究之一是无线路由技术，即针对无线Mesh网络自身的特点进行路由设计。

在熟悉基于Linux平台的网络仿真器（NS2）针对Mesh网络路由协议的仿真过程的基础上, 利用NS2网络仿真软件分别从端到端平均时延、分组递交率、归一化路由开销三个方面比较了目前三种典型的路由协议——按需平面距离矢量路由（AODV）、动态源路由（DSR）和目的序列距离矢量路由（DSDV）的性能,并详细介绍了整个仿真过程的步骤。

最后，通过分析AODV协议的吞吐量，得出网络最佳容纳的节点数，研究成果对协议的实现具有重要的应用价值。

【关键词】无线网络；路由协议；仿真；吞吐量【中图分类号】TP393 【文献标识码】A【文章编号】1002-0802(2010)10-0065-03Simulation and Performance Analysis of Routing Protocolsbased on Wireless Mesh NetworkMO Jin-wang①， JIANG Wen-fang②， ZHAO Li②(①School of Information Technology, Guilin University of Electronic Technology, Guilin Guangxi 541004, China;②School of Information and Communication Engineering, Guilin University of Electronic Technology, Guilin Guangxi 541004, China)【Abstract】At present, one of the main studies on wireless grid networks(mesh networks) is wireless routing technology. A routing protocol based on characteristic of wireless mesh network is designed. In familiarity with the simulation process of wireless mesh networks routing protocol by network simulator(NS2) based on Linux platform, the performance of the typical routing protocols –Ad hoc On-Demand Distance Vector Routing(AODV), Dynamic Source Routing(DSR) and Destination Sequenced Distance Vector(DSDV) is compared from the three aspects of average end-to-end delay, packet submission rate, and normalized routing overhead, and the details of simulation process are given. Finally, by analyzing the throughput of AODV protocol, the best accommodation of node number by the network is obtained. And the research result is of important application value for the protocols implementations.【Key words】wireless network; routing protocol; simulation; throughput0 引言无线网状网(WMN)本质上属于移动自组织网络(Ad hoc 网络)，它与后者的最大区别在于前者的用户终端相对来说移动性较低，WMN一般不是作为一个独立的网络形态存在，而是因特网核心网的无线延伸。

上海交通大学硕士学位论文 ABSTRACT II RESEARCH ON TRUSTED AODV (AD-HOC ON-DEMAND DISTANT VECTOR) IN WIRELESS AD-HOC NETWORKS2

ABSTRACT A wireless Ad-hoc network is a kind of distributed wireless network in which each node communicates with others by multi-hops. Because of the nature of self-organization and the limit of individual resources, wireless ad-hoc networks can be compromised by malicious and selfish nodes. To reduce the harmful effects of malicious nodes in wireless ad-hoc networks, we propose a trust model which is based on wireless distant vector protocols. Our trust model is derived from subjective logic which specifies the trust presentation and manipulation. In our model, trust contains three elements, belief, disbelief and uncertainty. Our model is composed of in a monitor module, a routing module and a trust module. All these three modules function collaboratively. The responsibility of monitor module is to watch neighbor nodes’ behaviors and calculate the neighbors direct trust value. The routing module is to deliver the route trust and maintain the route tables. And the main task of the trust module is to aggregate one neighbor’s direct trust and the advertized route trust of that neighbor. Meanwhile the trust module provides trust metric for routing module.

高效的路由算法在无线自组网中的应用无线自组网是一种去中心化的网络组织方式，其中的设备可以自动地建立和维护网络连接，不需要依赖传统的基础设施。

在无线自组网中，路由算法的选择和使用对网络的性能和效率起着至关重要的作用。

本文将探讨高效的路由算法在无线自组网中的应用。

一、无线自组网的特点无线自组网与传统网络相比，有着以下几个显著的特点：1. 无线连接：无线自组网中的设备通过无线通信进行通信和协作，不依赖于有线基础设施。

2. 动态拓扑：无线自组网中的设备可以随时加入或离开网络，网络拓扑结构会动态变化。

3. 有限资源：无线自组网中的设备通常具有有限的计算能力、存储容量和电池寿命。

基于这些特点，为了保证网络的高效性和可靠性，选择和使用高效的路由算法变得至关重要。

二、路由算法在无线自组网中的应用1. Ad hoc On-Demand Distance Vector (AODV)：AODV 是一种基于距离矢量的无线自组网路由协议，在节点之间建立和维护路由。

它通过在需要建立路由时广播请求，在网络中动态生成路由。

AODV 的优势在于能够适应网络拓扑的变化，动态地选择最佳路由。

它能够在节点加入和离开时自动更新路由表，并且具有快速启动时间和低计算开销。

2. Dynamic Source Routing (DSR)：DSR 是一种源节点驱动的无线自组网路由协议。

源节点在发送数据包时，携带路由信息，经过中间节点逐跳传递到目标节点。

DSR 的优势在于能够减少路由查询的开销，因为在数据包中携带了完整的路由信息，不需要每次都进行查询。

此外，DSR 具有较高的灵活性和适应性，能够适应网络拓扑的动态变化。

3. Optimized Link State Routing (OLSR)：OLSR 是一种基于链路状态的无线自组网路由协议，用于在节点之间建立和维护路由。

它通过广播消息来通知网络中所有节点的连接状态，并根据这些信息动态地选择最佳路由。

基于NS—3的OLSR路由协议性能仿真随着近年来Ad hoc网络的发展，Ad hoc网络的各项性能得到越来越多的研究，而路由协议的性能好坏将直接影响到Ad hoc网络的性能。

本文选用NS-3网络模拟器作为仿真环境，对Ad hoc网络中的OLSR路由协议进行仿真性能分析。

标签：Ad hoc网络；NS-3网络模拟器；OLSR路由协议0 引言近年来，由于在消防救灾、应急通信等行业中占着重要地位，Ad hoc网络得到越来越多的重视，而路由协议作为Ad hoc网络中最重要的组成部分之一，也相应的成为了研究的热点方向。

本文将选择OLSR协议作为仿真协议，在NS-3网络模拟器下对其进行性能仿真评估。

1 NS-3网络模拟器在现代通信网络发展中，网络技术得到了广泛的应用，因此对于网络技术的研究与开发有着越来越大的需求，网络模拟技术也应运而生，目前现有的网络模拟工具主要包括：OPNET，NS-2，GloMoSim，OMNET++等等，然而在研究过程中发现，当前的模拟工具都存在着各种各样的不足。

针对这样的问题，美国华盛顿大学的Thomas R.Henderson 教授及其小组在美国自然科学基金NSF的支持下开发出了全新的网络模拟工具NS-3。

NS-3是一部全新的网络模拟软件，是目前最受欢迎的网络模拟软NS-2的最终替代软件，而不是NS-2的升级版本。

NS-3可以说既摒弃目前的主流网络模拟软件OPNET和NS-2的缺点，又整合这两部软件的一些优点。

NS-3是一个离散事件模拟器，它的体系结构主要由模拟器内核和网络组件组成。

模拟器内核主要由事件调度器和网络模拟支持系统组成。

网络模拟器支持系统主要包括：Attribute系统，Logging系统和Tracing系统。

Attribute系统主要实现对NS-3仿真实体进行仿真参数的设置、组织、访问、修改等；Logging系统是NS-3中新引入的概念，类似于一种基于控制台的消息记录模块，这种机制在进行仿真过程的追踪和模块扩展的时候极其方便有效；Tracing系统主要用来实现NS-3中的仿真结果输出。

车联网路由协议的比较分析随着智能交通的迅猛发展，车联网的应用日益普及。

而在车联网领域，路由协议扮演着至关重要的角色。

车联网路由协议主要用于控制车辆间的通信，将信息从发送者传递到接收者的过程中，起到了桥梁的作用。

然而，市面上的车联网路由协议种类繁多，各有特点。

本文旨在对常见的车联网路由协议进行比较分析，旨在为读者提供一个较为全面的了解。

一、VANET路由协议VANET（车载自组织网络）是车联网中应用最广泛的一种协议。

在VANET中，车辆之间作为移动节点，通过无线链路相互连接，自主形成一个网络。

VANET路由协议可以分为两大类：基于距离向量的路由协议和基于链路状态的路由协议。

其中，基于距离向量的路由协议利用跳数作为衡量路径的标准，并采用Bellman-Ford算法进行计算，它的重要特点是需要广播所有的掌握路由信息的节点，通知它们的距离发生变化，有较大的开销，但是这种方案具有较强的鲁棒性。

而基于链路状态的路由协议所需信息较多，计算复杂度更高，但协议的适应性更强。

在VANET路由协议的基础上，还有一些衍生协议，如：AODV、DSR、OLSR 等。

AODV（自适应于需路由距离向量）是基于距向量的路由协议。

当源节点要向目的节点发送数据包时，先询问自己的邻居节点，找到一条到目的节点的最短路径，这个邻居称之为“路由器”。

源节点将数据包发送到这个路由器，最后经过若干次转发到达目的节点。

AODV协议具有快速建立路由和保持路由的能力，但是在高负载情况下，由于节点之间竞争越来越激烈，因此传输的可靠性更低。

DSR（动态源路由）是基于链路的路由协议。

它并不需要每个节点都了解整个网络的拓扑结构，而是让每个节点只了解与它直接相连的邻居节点，通过起点到终点的多跳路径进行数据包的交换。

DSR协议最大的优点是在高度动态变化的网络环境下，其表现不会受到太大影响。

然而，在网络形成初期，生成路由会带来比较大开销。

OLSR（优化链路状态路由）是基于链路的路由协议。