无线自组网路由协议OLSR与AODV的对比研究及仿真分析
- 格式:doc
- 大小:444.50 KB
- 文档页数:6
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(优化链路状态路由)是基于链路的路由协议。
无线自组网路由协议OLSR与AODV的对比研究及仿真分析
作者:陈运海
来源:《电脑知识与技术》2018年第08期
摘要:该文重点介绍了移动无线自组网络中的两种典型路由协议OLSR与AODV,通过NS3模拟器模拟了在其他因素不变的情况下,节点最大移动速度、节点传输能量的变化对移动无线网络中两种路由协议性能的影响。
最后通过分析得出结论:OLSR协议适用于节点移动速度低、节点传输能量低的网络;AODV协议适用于节点移动速度快、节点传输能量高的网络。
关键词:无线自组网络;路由协议;NS3模拟器
中图分类号:TP393 文献标识码:A 文章编号:1009-3044(2018)08-0022-03
1引言
移动无线自组织网络是由多个无线可移动节点组成的一个无固定架构的多跳无线网络。
近年来,随着可移动终端设备及无线技术的迅速发展,无线自组网逐渐成为人们关心和研究的热点。
移动无线自组网中节点的移动特性必然引起网络拓扑结构频繁变动,从而导致其节点之间数据传输冲突概率大大提高。
能否选用性能良好的路由协议算法就显得尤为重要。
按照路由建立的方式不同,无线自组网中的路由协议可以分为三类:一是先应式路由协议(如OLSR、DSDV),二是反应式路由协议(如AODV、DSR),三是混合式路由协议(如ZRP、SRL)。
本文主要讨论和比较了OLSR和AODV两种路由协议,它们分别代表了先应式路由协议和反应式路由协议。
2 OLSR路由协议
OLSR路由协议是一种先应式的链路状态路由协议。
使用OLSR协议的节点在进行数据传输时路由表中就已经存在到达目标节点的路径信息,这样使其具有路径选择等待时延小的优点。
但它要周期性的发送控制分组信息来更新路由表,从而占有了一部分带宽资源。
为了减少传送路由控制信息的开销,OLSR仅选择部分邻居节点作为它的中继节点,这些中继节点也称为MPR(Mul-point Relay)节点。
全网范围内只有MPR节点才转发控制分组信息,从而显著减少网络中广播控制分组信息,这样就减少了因发送控制分组信息而对带宽资源的占用。
3 AODV路由协议
AODV路由协议是一种反应式路由协议,也成为按需路由协议。
当没有信息传送要求时,节点之间并不需要交换路由信息,从而节省了路由开销。
当源节点需要向目标节点发送信息时,而该路由很可能没有在路由表中,这时候路由发现过程将被激活。
如果要传送信息到目标节点,AODV路由协议运行时要分为路由请求、路由响应和路由维护三个阶段。
在路由请求阶段,当源节点向目标节点发送数据报文,如果没有到目标节点路由表时,会广播路由请求报文,每个收到此报文的节点,会在路由表中建立到源节点的反向路由;如果节点具有目标节点的有效路由或节点本身是目标节点,则会向源节点单播路由应答报文,否则继续广播路由请求报文。
在路由应答阶段,路由应答报文根据节点建立的反向路由逐跳转发到源节点;每个转发此报文的节点,会建立到目标节点的前向路由。
在路由维护阶段,使用邻居发现和链路层反馈两种方式进行路由维护。
4模拟场景设计
我们知道,在移动无线自组网中,影响移动无线自组网的性能指标的节点外在因素有:节点运动拓扑区域的大小范围、网络中节点的个数、有多少节点在发送数据(即数据链路数)等;影响移动无线自组网的性能指标的节点内在因素有:节点发包速率、节点的移动速度、节点传输能量等。
为了观察和分析OLSR和AODV两种路由协议的工作性能,本文设计了两种不同模拟场景,如表1所示。
从而分析两种路由协议在不同的场景中传送速率、丢包率、数据包平均延时等性能指标。
本文重点分析两种路由协议下,节点的内在因素(即节点的最大移动速度和节点传输能量)变化分别对移动无线自组网性能指标的影响。
5基于NS3网络模拟器程序设计及模拟结果分析
美国华盛顿大学专门研究小组在美国自然科学基金(NSF)的支持下,于2006年开始依据先进的网络模拟技术和软件开发技术研究,设计并开发了一个全新的网络模拟工具——NS3网络模拟器。
NS3网络模拟器是在广泛吸取现有优秀开源网络模拟器的成功技术和经验,并且
尽量避免和弥补现有网络模拟工具所暴露的缺点的基础上开发的专门用于教育和科研用途的离散事件模拟器,它基于GNU GPLv2许可,可以免费地获取、使用和修改。
本文以NS3网络模拟器为基础,在其上开发了专门的模拟程序,针对以上二种场景下,收集运行结果数据,进行统计分析,从而得到了相关的趋势曲线。
5.1节点的最大移动速度对性能的影响
由图1可以看出,在节点数、拓扑区域、数据链接数、发包速率、节点能量等确定的情况下,如果采用AODV路由协议,节点的移动速度对网络传输速率、丢包率、数据包平均延时等性能指标影响很小,这由AODV路由协议的特点引起的,因为AODV路由协议是按需路由协议,不论节点移动速度大小,几乎每次发送时,路由表里的协议要重新更新,不会影响性能指标。
而如果采用OLSR路由协议,随着节点移动速度的加快,数据的传送速率明显减少,丢包率明显增多,数据包传送延迟明显增加;性能显著下降。
这是由于节点移动速度加快时,OLSR路由协议路由表信息更新频繁,从而影响了其性能指标。
也就是说,当节点移动速度到达一定程度,OLSR路由协议的性能有可能低于AODV协议。
5.2节点传输能量对性能的影响
由图2可以看出,在场景2的情况下,OLSR路由协议要优于AODV协议。
在节点数、拓扑区域、数据链接数、发包速率、节点最大移动速度等确定的情况下,节点能量的提高,对于两种路由协议,数据的传送速率都提高了,丢包率都下降了,数据的平均延迟减少了。
但从图上两个曲线的陡峭程度来看,相对于OLSR协议而言,节点传输能量的提高对AODV的传送速度提高、丢包率的减小,数据包传送的平均延迟的减少更加明显。
也就是说,节点传输能量提高到一定程度,AODV路由协议的性能有可能要优于OLSR路由协议。
6结束语
本文先介绍了OLSR和AODV两种路由协议,然后再对两种路由协议进行仿真及性能指标比较。
通过以上的图表及分析可以得出以下结论:OLSR路由协议在性能上一般要优于AODV协议,但随着节点移动速度得提高和节点传输能量的提高,AODV路由协议的性能逐渐接近OLSR路由协议。
可以预计的是,在某些因素的影响下,AODV路由协议的性能有可能要优于OLSR路由协议。
综合以上分析,OLSR协议适用于节点运动速度慢、节点传输能量不高的移动无线自组网络;AODV协议适用于节点运动速度快、节点传输能量高的移动无线自组网络。