AODV-UU协议实现技术分析

合集下载

AODV、AOMDV和AODV-UU路由协议性能仿真与分析

AODV、AOMDV和AODV-UU路由协议性能仿真与分析

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)网络是一种特殊的无线移动通信网络。

无线mesh网络aodv路由协议分析

无线mesh网络aodv路由协议分析

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

AODV协议详解

AODV协议详解

AODV协议详解AODV(Ad-hoc On-Demand Distance Vector)是一种用于自组织无线网络的路由协议。

它是基于距离矢量路由算法的一种改进,并在无线传感器网络(WSN)和移动自组网(MANET)中广泛应用。

AODV的主要目标是在网络中实现有效的路由,同时减少网络资源的消耗。

AODV协议通过以下方式工作。

当一个节点需要向目标节点发送数据时,它首先广播一个路由请求(RREQ)消息以查询目标节点的路由信息。

接收到这个消息的节点会更新路由表,并向源节点发送一个路由回复(RREP)消息,该消息包含到目标节点的路径信息。

在此过程中,源节点可以选择最佳的路径,并将其添加到路由表中。

当源节点收到RREP消息后,它就可以开始向目标节点发送数据了。

在途中,如果网络拓扑发生变化(例如节点移动或节点失效),AODV协议会更新路由表以反映这些变化。

在节点间的通信过程中,AODV协议使用一种称为序列号的技术来区分新的路由信息和旧的路由信息,并避免出现循环路径。

每次路由更新时,序列号都会递增,并在路由表中进行记录。

另外,AODV协议还支持源路由。

源路由是指由源节点指定的完整路由路径,数据包将按照此路径传输。

这意味着源节点可以控制数据包的传输路径,可以避免路径和路由发现的开销,并减少网络资源的消耗。

但是,源路由在网络中可能会面临节点失效、链路中断和网络拓扑变化等问题,因此需要进行有效的处理。

在AODV协议中,节点还可以进行路由维护。

路由维护是指节点在路由表中更新、维护和删除路由信息以反映网络状态的变化。

AODV协议使用一些机制来处理链路中断、节点失效和网络分割等问题。

当节点发现路由不可用时,它会向源节点发送一个路由错误(RERR)消息来通知源节点,并更新自身的路由表。

总结起来,AODV协议是一种用于自组织无线网络的强大路由协议。

它具有快速路由发现、低资源消耗和多路径支持等特点,可以在无线传感器网络和移动自组网等环境中提供高效的数据传输。

一种能量感知的AODV路由协议设计与实现的开题报告

一种能量感知的AODV路由协议设计与实现的开题报告

一种能量感知的AODV路由协议设计与实现的开题报告
1. 研究背景和意义
随着物联网等无线传感器网络的广泛应用,对于网络的能耗和能源管理等问题变得越来越重要。

其中,路由协议是影响网络能耗的重要因素之一。

传统的路由协议往往忽略了节点的能量状况,导致大量的能量浪费。

因此,一种能够感知节点能量状态并根据其能量状态优化路由的路由协议显得越来越必要。

2. 研究内容和方法
本文将研究一种能量感知的AODV路由协议。

该协议在AODV协议的基础上增加了节点能量信息的收集和更新机制,实现了对节点能量状态的感知,并对路由进行优化。

具体来说,本文将完成以下工作:
(1)分析AODV协议的基本原理和优缺点;
(2)研究相关的能量感知技术,包括节点能量收集和更新的方法,以及节点能量状态的评估方法;
(3)基于以上研究,设计能量感知的AODV路由协议,并实现其相关算法;
(4)进行实验测试,验证该协议的效果和性能。

3. 预期目标和意义
本文的预期目标是设计并实现一种能感知节点能量状况的AODV路由协议,并与传统的AODV协议进行比较,验证其在能源利用效率和网络性能等方面的优势。

该研究将为无线传感器网络提供一种可行的能量管理解决方案,有助于减少能量浪费和延长网络寿命。

同时,对于其他无线网络,也有一定的借鉴意义。

Aodv路由协议报告

Aodv路由协议报告

Aodv路由协议报告本周主要工作是分析aodv协议代码的具体实现过程,根据代码总结出aodv中比较重要的知识一.Aodv数据结构路由表项{rt_dst:目的节点ip地址rt_seqno:目的节点序列号,目的节点有效序列号为偶数rt_hops:跳数rt_req_cnt:发rreq的次数,不得大于rreq_retries次rt_req_timeout:路由请求超时时间,只有超过此时间才能再次发出rreq的aodv消息.rt_req_last_ttl:上次请求生命期,即发送rreq时ip头中ttl的值rt_disc_latency[]:每次请求的延时rt_last_hop_count:上次使用的路由跳数rt_nexthop:下一跳ip地址rt_expire:路由寿命rt_flag:路由状态标志(RT_UP,RT_DOWN,RT_IN_PAIR)rt_prelist:路由前驱列表hist_index:本次发送的rreq次数}邻居列表{Expire:超时时间Id:邻居ip地址}广播列表{expire:过期时间id:广播iddst:广播源节点ip地址}二.节点定时器btimer:广播定时器,用来调用id_purge()函数,顺序查看广播表中的每个条目,比较过期时间是否大于当前时间,如果大于,则调用id_delete()函数删除此广播htimer:hello定时器,用来调用sendhello()函数,发送hello消息ntimer:邻居列表定时器,用来调用nb_purge()函数,顺序查看邻居表中的每个条目,如果过期时间超过当前时间,则认为此邻居不可达,删除此邻居条目rtimer:路由缓存定时器,用来调用rt_purge()函数,顺序查看每条路由的是否过期,如果没过期且有效,则看是否缓存队列中是否有要发送到目的节点的分组,如果有则按路由转发,并将路由过期时间重置。

如果路由过期且有分组待转发,则发送rreq消息。

Ad Hoc网络中按需路由协议AODV分析报告

Ad Hoc网络中按需路由协议AODV分析报告

1 AODV协议概述AODV协议是在DSDV协议基础上,综合类似DSR中的按需路由机制进行改进后提出的。

不同之处在于AODV采用了逐跳转发报文方式,而DSR是源路由方式。

因此,AODV在每个中间结点隐式保存了路由请求和回答的结果,而DSR将结果显式保存在路由请求和路由回答报文中。

此外,AODV的另一个显著特点就是加入了组播路由协议扩展,并支持QoS。

但是,AODV是基于双信道的假设工作,路由应答报文沿路由请求报文的反方向传至信源,因而不支持单向信道。

2 AODV路由发现AODV有三种基本的协议报文类型:RREQ报文、RREP报文和RRER报文。

2.1 RREQ报文a. RREQ报文格式结点在需要(没有到信宿的活动路由)时,向其邻居广播RREQ报文用于路由发现。

RREQ报文格式如图1所示。

图1 RREQ格式0 1 2 3 4 5 6 7 8Packet TypeReservedHop CountBroadcast IDDestination IPDestination Sequence NumberSource IPSource Sequence NumberPacket Type ― 报文类型,RREQ的值为1。

Reserved ― 保留位,为以后扩展升级预留。

Hop Count ― 跳计数,RREQ的跳计数初值为0。

Broadcast ID ― 广播ID,惟一标识了一个RREQ报文。

Destination IP ― 信宿IP地址。

Destination Sequence Number ―信宿序列号表示信源可接受的“到信源的前进路由”新旧程度,等于过去接收到的信宿的最大序列号。

可见,结点需要为每一个信宿维护一个信宿序列号。

Source IP ― 信源IP地址。

Source Sequence Number ― 信源序列号由信源结点维护,用于表示“到信源反向路由”的新旧程度。

b. 对RREQ的处理接收到RREQ的结点做如下处理:(1)创建一个表项,先不分配有效序列号,用于记录反向路径。

初探基于跨层机制的无线路由协议(AODV)的分析与仿真

初探基于跨层机制的无线路由协议(AODV)的分析与仿真

初探基于跨层机制的无线路由协议的分析与仿真摘要:Ad Hoc无线网络具备无需基础设施、临时组网、动态网络拓扑和自组织的特点,在国内外得到了显著的重视。

也正是由于无线网络的这些特点,存在很多问题,成为推广无线网络的瓶颈,亟需提高Ad Hoc无线自组网的性能。

为此,我们提出并研究了结合跨层设计和基于AODV 路由协议的改进维护路由的算法的技术方案,并基于NS2进行模拟和仿真,提出高效合理的改进方案。

关键词:Ad Hoc网络AODV协议跨层改进仿真1前言随着Internet、无线通信技术的发展,Ad hoc无线网络技术越来越受到人们的重视。

Ad hoc无线网络是由众多的无线移动节点组成,这些节点不需要无线网络基础设施的支持,自发地以多跳的方式快速地建立通信联系,组织成为一个临时的网络。

为了与现有的网络互联互通,Ad hoc无线网络采用了TCP/IP体系结构,然而,Ad hoc无线网络自身的特性如无中心控制节点、节点的移动导致串路和网络拓扑快速变化、节点资源和网络带宽受限等问题严重影响了Ad hoc无线网络的性能,决定了Ad hoc无线网络不能完全照搬使用现有网络的协议栈,在多种提高Ad Hoc无线网络性能的方法中,跨层设计是非常行之有效的一种。

另外,由于无线链路的不稳定性和邻居节点的移动性,各个节点对其邻居信息的掌握和管理变得困难,整个网络拓扑呈现高度的动态特征。

这样就需要适合Ad Hoc无线网络这种特殊环境的路由协议和路由算法。

我们研究了一种基于AODV 路由协议(Ad hoc On-demand Distant Vector,按需距离矢量路由算法)的改进,主要在于改进维护路由的算法。

并且,通过仿真软件NS2进行模拟和仿真,研究出高效合理的改进方案。

2 Ad Hoc网络及其路由协议2.1 Ad Hoc网络的概况Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个多跳的临时性自治系统。

网络中的移动终端具有路由和报文转发功能,可以通过无线连线构成任意的网络拓扑。

基于NS2的AODV路由协议仿真及分析

基于NS2的AODV路由协议仿真及分析

基于NS2的AODV路由协议仿真及分析李琼;张亮【期刊名称】《计算机与现代化》【年(卷),期】2012(0)7【摘要】This paper briefly introduces the AODV routing protocol of Ad hoc network and uses NS2 to simulate the routing protocol of AODV. Through the different simulation scenarios calculates the average of all cases of AODV delay, normalized routing load and packet delivery ratio, and analyses of the impact of these four parameters on the AODV routing protocol based on the results. Finally it draws a conclusion that AODV is suitable for small or medium-sized and low packet rate occasions.%对Ad hoc网络中的AODV路由协议进行简要介绍,利用网络仿真软件NS2对AODV路由协议进行仿真,通过不同仿真场景计算出各种情况下AODV协议的平均时延、归一化路由开销、分组投递率和网络抖动,并根据结果分析这4种参数对AODV路由协议的影响,最后得出结论AODV适合于中小规模且发包率较低的场合.【总页数】4页(P79-82)【作者】李琼;张亮【作者单位】宁夏大学数学计算机学院计算机系,宁夏银川750021;宁夏大学数学计算机学院计算机系,宁夏银川750021【正文语种】中文【中图分类】TP391.9【相关文献】1.基于NS2的AODV路由协议仿真实现 [J], 陈衡2.基于NS2的AODV路由协议仿真实现 [J], 陈衡;3.基于NS2的AODV路由协议分析及仿真研究 [J], 张家钢; 王海松; 胡洛林4.基于NS2的AODV路由协议分析及仿真研究 [J], 张家钢; 王海松; 胡洛林5.基于NS2的AODV路由协议仿真研究 [J], 刘凤格因版权原因,仅展示原文概要,查看原文内容请购买。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
A D O V—U 的 实 现 原 理 和机 制 进 行 分 析 , U 旨在 为
些其 他功 能 。例 如 H l eo消 息增 加 了一 些 功 能 , l 如
选择 单 向链 接 监 测和 冲突 避免 。在 8 2 1 准 中 0 . 1标 使 用 H L O 广 播 信 息 会 引 起链 路 检 测 的 一 些 困 EL 难 。因为在 8 2 1 准 中广 播 信 息传 输 速 度低 于 0 . 1标 单 播信 息 的速 度 , 且 广 播 的范 围 大 于 单 播 , 于 并 鉴
Absr c : Th c re t ta t e u r n Ad Ho n t r r s a c s r ma ny ba e o smu ae e p rme t te e ewo k e e rhe a e i l s d n i lt d x e i n s, h AODV— UU i t mau e t mp e n a in f s he t r s i lme t t o AODV t a i de eo d a e o GPL y o ht s v lpe b s d n b Up s l p aa Un v r i o S d n n Erc s n. A meho o AODV— ie st y f we e a d is o t d n UU r u i g r tc l o d sg a o tn p oo o f e in nd i lme tto a e o Ne i e f n to fa wo k s n l z d. Th f n t n f a h mp e n ai n b s d n f l r u cin r me r i a ay e t e u c i o e c mo u e n o d l o AODV— UU s a a y e i n lz d.Th r c s ff ta in a ip s lo aa p c a e i ie . Ths p pe s a e p o e s o lr t nd ds o a fd t a k g sg v n i o i a ri n
i mpot n rh n s o mplme tto fAODV o tn r tc 1 ra two ti e sfri e n ain o ruigpoo o.
Ke r : AODV— y wo ds UU r tc l p oo o ;Nefh rf n t n fa wo k;tc n lg nay i t e u ci me r i o r e h o o y a l ss
0 引 言
路 由协议 是 A — o dH c网 络研 究 的 热 点 和难 点 问
完备性都是其 它协议无法 匹及 的。另外 ,O V—U AD U 还支持 N 2仿真 , 是唯 一可 以在 A M 平 台上编译 S 它 P
的程 序 , 较 新 版 本 是 A D —U 0 9 5 可 支 持 其 OV U. . ,
A D O V—u u实 现 A D O V路 由协 议 的 主要 目的
是 为 了试 验研究 无 线移 动 网络 的按 需 路 由协 议 , 并
且 在 R C 5 1的 A D F 36 O V协 议 草案 基 础 上增 加 了一
H c 由协 议 实 现代码 的有 : D~H C、 O V — o路 MA O A D U S A D —U U K R E C B、 O V I C、 E N L—A D O V等 几 种 , 其 中A D O V—U 的 实 现 最 具 有 代 表 性 , 文 着 重 对 U 本
An lsso m p e e t to fAODV. ay i n i lm n a i n 0 UU r t c l p o o o
Z HANG A . n I imi .LANG S uj n.MA h—in h -a i Z i ag q
(o C mmu i t nT a igB s f L n r tf e d u r r , u n u 7 0 hn ) nc i ri n aeo A Ge eM Sa H a q at s X a h a 5 0 ,C ia ao n P e 0 1

ห้องสมุดไป่ตู้
要 : 目前的 A d—H c网络 大 多在模 拟 环境 和 理 论上 进 行研 究 ,瑞 典 乌普 萨拉 大 学与 爱立信 o
公 司基 于 G L联 合发布 的 A D u 网络路 由协 议是 一种 最成 熟的 A D 实现 程 序 ,文章 分析 P O V— u O V
了 Ln x系统 中基 于 N th r 能框 架 的 A D i u e e功 i f O V—U U协议 设计 与 实现方 法 ,解析 了各 个模 块 的 实 现功 能 以及 数据 包的过 滤和 处理过 程 ,对 A d—H c网络协议 的实现具 有较 高的参 考和 实用价值 。 o 关键 词 :A D — U协议 ;N tl r 能框架 ;技 术分 析 O VU ei e 功 tt
Iv p 6。
题, 近些年来 , 人们 己经提 出 2 0种 以上 的 A o dH c网 络路 由协议 , 目前大 多数 的 A o dH c网络 路 由协 议都 是在理论 分析 和模 拟仿 真 环境 下 进 行 研究 , 真正 实
现 的并 不 多 。 国外 一 些 研 究 机 构 已 经 开 发 出 A — d
2 1 牟 第6 01 期
中 图分 类 号 :N 2 . T 99 5 文献标识码: A 文章 编 号 :0 9— 5 2 2 1 )6一 19— 3 10 25 (0 10 O 1 0

A D — U协 议 实 现 技 术 分 析 O VU
张爱 民 ,梁 书剑 ,马 志 强
( 总参谋部通信训练基地 , 宣化 05 0 ) 7 10
相关文档
最新文档