基于AOMDV的分布式多径路由协议优化
基于AODV 和AOMDV 路由协议的多移动节点通信分析
基于AODV 和AOMDV 路由协议的多移动节点通信分析摘要院针对项目中24 个移动终端需要在无线自组网中进行联网通信的需求,为了使通信效率更高,需要选择一种能够适应节点移动带来拓扑变化的路由协议。
文章对自组织网络中的AODV 和AOMDV 路由协议进行了比较和选择的过程。
结合具体的仿真场景,通过NS2 仿真平台对两种路由协议进行了协议性能测试。
实验表明,在项目背景下,AOMDV 的各项性能指标均优于AODV,且更加适合移动场景下多节点的通信。
Abstract: According to the communication requirements of twenty-four terminals in the wireless Ad Hoc network of the project, inorder to make the communication more efficient, it's necessary to choose a routing protocol for mobile topology changes. In this paper, theAODV and AOMDV routing protocol in wireless ad hoc networks are compared and selected. With the specific simulation scenario, the twokinds of routing protocol were tested through the NS2 simulation platform. Experiments show that in the background of project, eachperformance index of AOMDV was better than those AODV, and was more suitable for the communication of multi node mobility scenarios.关键词院自组织网络;AOMDV 协议;多节点移动;NS2 仿真平台Key words: ad-hoc network;AOMDV routing protocol;multiple nodes mobility;NS2 simulation platform中图分类号院TP393 文献标识码院A 文章编号院1006-4311(2014)15-0194-020引言近年来,Ad Hoc 网络因为其自身特性,得到了越来越广泛的关注,并快速发展成为无线通信领域的研究热点[1]。
多径路由协议AOMDV的改进与性能分析
多径路 由协议 AOMD V的改进 与性 能分析
肖克江, 熊忠阳, 张玉芳
XI j n , I NG Z o g a g Z ANG Y f g AO Ke a g X O h n y n , H i ua n
由信 息对活动路 由进行 动态优化 , 使路径 更短 。NS2 一 仿真结果表 明, 改进 的AO MDV协议 在路 由发起频 率、 端到端平递率等方 面的性能均 比A 0MD v效果好 。
关键词 : 移动无线 自组 网( MANE ; 由算法; T)路 无线 自组 网按 需多径距 离矢量路 由; . 仿真 NS2
ln e e s o t s o t g An i r v d a p o c o t em e t n d d f i n i si p o o e t — o o t o s u td a d t e h o g rt h re t u i . h r n mp o e p r a h t n i e e c e c e r p s d: h o i s wo h p r u e i c n t c e n n t e s r h
p o o o. o u e En i e r ga dAp l ain , 0 2 4 ( ) 9 -0 . r tc 1C mp t r gn e i n n pi t s 2 1 , 8 6 : 9 1 1 c o
Ab t a t sr c :M o i o t r MANE bl Ad h cNewo k( e T)i bl, lh pwiee sn t r nwh c fe t eru igag rtm scic 1 samo i mut o rls ewo ki ihefci o t lo i e i v n h i r ia. t Bea s fh bly o Adh cn t r ,h cierueo Adh cOnd ma dMut ahDitn eVetrRo t g AOMDV)i n c u eo temo it f o ewok t ea t o t f o — e n lp t sa c co u i ( i v i n s o
基于能量均衡的AOMDV路由协议的改进
基于能量均衡的 A MD O V路 由协议的改进
胡 平 , 张 金 钟
( 南京 工 业 大 学 电子 信 息 与工程 学院 ,江 苏 南京 2 l 1) 18 6
l ci f h e o ki e tn e . i r f meo t en t r x e d d w S
Ke r s AOM DV r t c l m o i d h cn t o k e eg - aa c d r u i g mu t p t o t g r u i gp o o o y wo d : p oo o ; bl a o e e w r ; n r y b l e o n ; n t l - ah r u i ; o t r t c l i n n
I r v dAOM DV o t gp o o o a e n e e g — aa c d sr tg mp o e r u i r t c l s do n r y b ln e tae n b y
HU i g ZHAN G i— h n Pn , Jn z o g
Ab t a t Ai da ep o lmso AOM DV o t g p oo o i hta se aau i g o l i ah d e o k l a v n a e sr c: me t h r b e f t rui r tc l n wh c n f r t sn n y aman p t , o s t a ef l d a t g r d n t u o l p e p t so t i e r m o t , a d d e o o sd rt e n t r fe e g a a c . An e e g — aa c d r u i g p oo o fmu t l ah b an d fo a r u e i n o sn tc n i e ewo k o n r y b l e h n n r y b ln e o t r t c l n b s do a e - n AOM DV sp o o e . T e p o o o , wh c o i e l — a o t g p o o o t h n r a a c h o y wi e i r p s d h r tc l ih c mb n smu t p t r ui r t c l h t e e e g b ln et e r , i h n wi y t t hh
多径路由算法AOMDV介绍
在无线多跳网络中,源结点到目的结点之间的典型路径是由多跳组成的,该路径上的 中间结点充当转发结点。因此,无线多跳网络中一个结点具有两种功能,首先结点可 以充当端结点产生或接受数据分组,其次结点可以充当路由器对来自其它结点的数据 分组进行转发。在现有的无线网络中,无线Ad Hoc网络,无线传感器网络以及无线 Mesh网络均属于无线多跳网。
只有当源节点S需要向目的节点D发送数据包,但又没有D节 点的路由入口时才会发起路由请求,即发送路由广播帧 RREQ
当RREQ在网络中传播时,中间节点会更新各自到源节点的 路由,我们称此路由为反向路由
RREQ请求帧的传播 A
B?
B?
B?
B?
B?
B?
B?
B
RREP应答帧
当RREQ最终到达目的节点时,目的节点通过向该反向路由 (即该RREQ传播路线)发送RREP应答帧,从而在该条路 径的各个节点建立通向目的节点的前向路由
节点数)”。
2、多径路由算法概述
多径路由原理( AOMDV )
1)路由发现 2)路由维护 3)路由选择
路由帧格式主要包括: RREQ – 路由请求帧 RREP – 路由应答帧 RERR – 路由错误帧 HELLO – 活跃路由链路监测帧
RREQ路请求由帧
在两个节点之间的路由有效、通信正常的情况下,路由协议 不起任何作用
RERR路由错误帧
以下情况发生时,则广播RERR路由错误帧:
i. 一个节点检测到与一个邻居节点的链路断裂(即该邻 居节点不可达)
活跃路径节点以HELLO_INTERVAL为周期发送Hello消息 在DELETE_PERIOD的时间内没有收到来自邻居节点的Hello消息,
则认为该链路已失效 发起一次指向该邻居节点的局部修复 路由修复超时以后,路由错误信息RERR向源节点和目的节点发送 RERR传播过程中,各中间节点删除该失效路径上相应的路由信息
基于NS2的AOMDV路由协议的改进与性能仿真
摘
要
对 A MD O V协议进行 了分析 , 出了协议存 在 的不足 , 指 利用 “ 一主 一备 ” 式路 由和抢 先 式路 由对其 进行 了改进 , 出了 提
P O D 协 议 。 对 N 2 N to i ua r e i 2 的 分 裂 对 象 模 型 进 行 了分 析 , 于 N 2实现 了 A M V 及 P O V 路 由协 议 的 A M V S ( e r Sm lt ro ) w k oV sn 基 S O D A MD
ter t gsaeisT eS lt gO j t dl f S nl e. ae nN 2w pe et net s ni N 2f es uao f i ui t tg .h pii be e o N 2i aa sd B sdo S ei l n x ni n S o t i l i o v o n r e tn c Mo s y m m a e o rh m tn
们编译连 接 到 现 有 的 N 2中 , 而使 N 2支 持 新 的协 议 或 S 从 S
0 引 言
A o dhc网络具有 网络拓扑结 构易变 的特性 , 再加上 移动 网
算法 。
本文针对 A MD O V存在不 足 , A MD 对 O V进 行 了改进 , 并基 于 N 2实现了新协议 的扩展和仿真。 S
t i p p r a d w r p s AOMDV p oo o sar s h o rv n e AOMD wi “ n r r l so e s a e o t g a d p e e ・ hs a e .n ep o oeaP rt c la e u fi o i g t mp h V t o e p i y p u n p r ”r u i n r - mp h ma n
AOMDV多路径协议的研究和改进
摘 要 :由于 WSN网络 中每 个节点的能量都是 有 限的 ,并且很 难对 电池 充电再使用 ,所以能量就成 为衡 量一个 网络好
坏 的关键 因素 。针 对节点 间通信 问题 ,传统的 AOMDV协议仅仅 考虑 了时延 最短 因素 ,常常导致某些节点局部死亡 ,甚
至会 导致整个 网络被 分割 。为此 ,提 出一种新 的协议 RED.AOMDV,会考虑端到 端时延的 因素 ,会根 据每 条路 径的最大
剩余 能量来选择 最优路 径 。改进协 议综合考 虑每个节点 中的能量值和 时延 ,让 已有的 多路 径均衡地承担 在节点能耗、投递 率和 网络 生命周期等方 面都较之前的协议有 了较大的提 高。
关键词 :多路 径协议 ;节点能耗 ;最优路径 ;时延
local death, or even causes the entire network to be divided into many small networks. This paper proposes a new protocol RED—AOM DK will consider the end to end delay factors,and will choose the optim al path according to t he maximum residual energy of each path.The improved protocol considers the energy value and delay of each node to allow th e data forw arding in between the existing multiple paths in a balanced way.The experimental results show that the proposed protocol has been greatly improved in ter m s of energy consumption,delivery ratio and netw ork lifetime. Key words: multipath protocol; the energy consumption of nodes; optimal path; delay
最新 基于拥塞预警与分流传输的AOMDV协议优化-精品
基于拥塞预警与分流传输的AOMDV协议优化1 引言研究者们早期提出了多种经典的移动Ad hoc网络路由协议,可分为表驱动路由协议﹑按需路由协议以及混合式路由协议。
其中属于按需路由协议的AODV[1]协议,具有开销适中、容易实现、能快速响应拓扑结构变化等优点,应用十分广泛。
但是AODV协议是一种单路径的协议,每当路径发生断裂时就需要发起新的路由发现过程,从而大量增加了路由开销和通信时延。
针对这个问题,研究者对AODV协议进行了多路径扩展,提出了多种多路径协议如AOMDV[2]协议,AODV-BR[3]协议等。
其中AOMDV协议是一种比较成熟的由AODV协议扩展而来的多路径协议,与AODV协议相比,AOMDV协议充分利用AODV协议中已有的路由信息,通过一次路由发现过程在有通信需求却没有可用连接的两个节点之间建立起多条无环并且路径不相交的路径,当主路径发生断裂时,可以立即启用备用路径继续转发数据,从而避免了发起新的路由发现过程,因此节省了大量的路由开销,并且有效地减少了通信时延。
然而,AOMDV协议未考虑网络的负载情况,只使用主路径传输数据,只有当主路径断裂时才会使用备用路径,这样将导致在主路径承担过多数据传输业务的同时其他多条备用路径却被闲置,网络的负载将处于失衡的状态,在网络负载较高时将容易导致局部拥塞的发生,网络性能将因此恶化。
2 相关研究近年来,关于如何对AOMDV协议进行负载均衡方面的优化,研究者们提出了不少方案:AOMDV+SBA[4]协议和AOMDV-LB[5]协议通过避免负载高的节点参与路由发现过程从而使这些节点不会出现在最终建立的传输路径上。
AOMDV-C[6]协议则通过延时转发路由控制分组使负载较低的路径最先被建立,然后作为主路径进行数据传输,同样使传输路径避开了负载高的节点。
前面提及的这些协议都是基于AOMDV协议的路由发现过程寻找网络中负载较低的路径并将其作为主路径进行数据传输,其余建立的路径仍作为备用路径并且只有当主路径断裂时才会使用这些备用路径,这样还是会和AOMDV协议一样导致主路径承担过多的数据传输业务,此外,备用路径可能因长期被闲置而导致生存时间过期而被删除,从而这些路径的有效性将不能得到很好的维护。
基于路径稳定性的MAODV路由协议的改进
0引言
无线自组织网络,又称 Ad Hoc 网络,是一类由大量 移 动 的 、配 备 有 无 线 收 发 装 置 的 节 点 组 成 的 网 络 ,具 有 多跳、自组织、分布式等特点[1]。该类型网络由于布设灵 活 ,不 依 赖 于 预 设 的 固 定 基 础 设 施 ,受 环 境 、气 候 、地 理 位 置 等 因 素 影 响 较 小 ,被 广 泛 应 用 于 灾 害 预 警 、桥 梁 工 程、生态监测等领域。然而,Ad Hoc 网络中节点的位置 会随其移动不断发生变化,从而造成网络拓扑变得不稳 定。这种不稳定的变化可能会导致某条正在通信的路 由 断 裂 ,甚 至 有 可 能 造 成 网 络 分 段 的 严 重 后 果 ,因 而 路 由的稳定性逐渐成为 Ad Hoc 网络中研究的热点之一。
2015 年 3 月 1 日 第 38 卷第 5 期
现代电子技术 Modern Electronics Technique
Mar. 2015 Vol. 38 No. 5
1
基于路径稳定性的 MAODV 路由协议的改进
李 帅,蔡 明
(江南大学 物联网工程络中,节点随意快速的移动通常会造成网络拓扑结构的剧烈变化,可能导致传输链路断裂和路径
的不稳定。针对这种情况,在分析现有 MAODV 路由改进技术的基础上,提出了一种改进的、基于路径稳定性的路由协议
(RS⁃MAODV)。新协议与 MAODV 不同的地方在于:考虑构成路径的链路间的相关性,选择最稳定的路由进行数据传输,以
此改善网络性能。利用 NS2 仿真工具对改进前后网络的丢包率及端到端延迟参数做比较,实验数据表明,改进后协议的网
无线Mesh网络中基于AOMDV多径路由算法的改进与实现
无线Mesh网络中基于AOMDV多径路由算法的改进与实现阮艳【摘要】为了进一步提高无线Mesh网络的路由质量,多径路由技术逐渐成为近年来的研究热点。
针对无线Mesh网络中多径路由算法AOMDV的不足进行改进,提出拥塞程度Metric的新判定依据,采用SRR算法分发数据流,建立叠加负载均衡机制。
仿真结果表明,该路由机制能够有效提升网络性能。
%In order to further enhance the routing quality, multipath routing techniques have gradually become a hot topic in recent years. Aiming at shortcomings of multipath routing algorithm for AOMDV, it proposed to develop the new judgment according to the congestion degree Metric, distribute the data stream by using the SRR algorithm, and establish superimposed load balancing mechanism. The simulation results showed that the improved performance of network is effective.【期刊名称】《闽西职业技术学院学报》【年(卷),期】2014(000)004【总页数】4页(P103-106)【关键词】无线Mesh网络;AOMDV协议;多径路由算法;负载均衡【作者】阮艳【作者单位】武汉职业技术学院电子信息工程学院,武汉 430074【正文语种】中文【中图分类】TN926.3无线Mesh网络(WMN)是一种新型无线宽带接入网络,是移动Ad Hoc网络的一种特殊样式,可看作是一种WLAN与移动Ad Hoc网络的融合[1]。
基于网络负载与能量均衡的多径路由协议改进
基于网络负载与能量均衡的多径路由协议改进宗平;王静【摘要】AOMDV协议是移动Ad hoc网络中典型的按需多径距离矢量路由协议。
根据AOMDV协议的多路径路由机制和特点,针对该路由协议没有考虑网络中的链路负载和能量均衡问题,提出了一种基于链路负载和剩余能量的改进方案ELB AOMDV协议。
在AOMDV协议基础上添加链路负载和剩余能量因素,使得源节点在发送数据分组时首先选择链路负载和能量较均衡的路径发送数据。
通过NS仿真结果表明,相较于AOMDV协议,ELB AOMDV协议的端到端平均延时、分组投递率、归一化路由开销性能都有了一定的提高。
%AOMDV protocol is a typicalon-demand multipath distance vector routing protocol in Ad hoc networks. According to the mul-tipath routing mechanism and characteristics of the AOMDV,aiming at the problems that the pro tocol don’ t consider the link load and en-ergy balancing,a routing optimization method ( ELB AOMDV) based on link load and rest energy is proposed. In this method,the fac-tors of link load and rest energy are added so that the source node sends data packets through the path with light load and enough energy. Simulation results by NS show that compared with AOMDV protocol,the performances of the average end-end delay,the packet sending rate and the normalized routing overhead are improved in ELB AOMDV.【期刊名称】《计算机技术与发展》【年(卷),期】2014(000)007【总页数】5页(P68-71,76)【关键词】路由协议;负载;能量;AOMDV【作者】宗平;王静【作者单位】南京邮电大学海外教育学院,江苏南京 210003;南京邮电大学计算机学院,江苏南京 210003【正文语种】中文【中图分类】TP301移动Ad hoc网络是指一组具有移动性的网络节点所组成的一个多跳的、无中心的、临时性的自组织系统[1-2]。
多径路由协议AOMDV的改进与性能分析
多径路由协议AOMDV的改进与性能分析肖克江;熊忠阳;张玉芳【期刊名称】《计算机工程与应用》【年(卷),期】2012(048)006【摘要】Mobile Ad hoc Network (MANET) is a mobile, multihop wireless network in which effective routing algorithm is critical. Because of the mobility of Ad hoc network, the active route of Ad hoc On-demand Multipath Distance Vector Routing (AOMDV) is no longer the shortest routing. An improved approach to the mentioned deficiencies is proposed: two-hop route is constructed and then the two-hop route information is used to optimize the active route dynamically, making the route distance more shorter. NS-2 simulation results indicate that the improved AOMDV can obtain lower route discovery frequency, lower end-to-end average delay, smaller normalized routing load and more packet delivery ratio than those of the AOMDV.%移动无线自组网是一种移动多跳无线网络,有效的路由算法是关键.由于移动自组网的移动性,会使得无线自组网按需多径距离矢量路由(AOMDV)协议的活动路由不再是最短路径.针对此不足,提出了改进方法:构建两跳路由,然后利用两跳路由信息对活动路由进行动态优化,使路径更短.NS-2仿真结果表明,改进的AOMDV协议在路由发起频率、端到端平均时延、归一化路由开销和数据分组投递率等方面的性能均比AOMDV效果好.【总页数】4页(P99-101,113)【作者】肖克江;熊忠阳;张玉芳【作者单位】重庆大学计算机学院,重庆400044;重庆大学计算机学院,重庆400044;重庆大学计算机学院,重庆400044【正文语种】中文【中图分类】TP393【相关文献】1.基于AOMDV的分布式多径路由协议优化 [J], 范业仙2.无线Mesh网络中基于AOMDV多径路由算法的改进与实现 [J], 阮艳3.AODV和AOMDV路由协议性能分析与比较 [J], 王鲁光;贾智平;李新4.多路径路由协议AOMDV的改进与性能分析 [J], 李波;潘进;杜廷龙;韩明奎5.基于节点负载等级的自组网AOMDV路由协议改进方法 [J], 郭少雄;李正伟;宋志群因版权原因,仅展示原文概要,查看原文内容请购买。
多径路由算法AOMDV介绍
"多跳网络"是由节点构造的,包括诸如电脑和移动电话这些设备,这些设备全都用无线 连接到彼此,然后互相可以通过网络转发数据。数据从一个节点跳到另一个节点,直 到抵达目的地。除非所有的节点都发生故障,否则数据总是可用的,如此使得这种网 络拓扑结构可靠且可扩展。
.无线网状网(WMN)技术是面向基于IP接入的新型无线移动通信技术
多径路由算法(协议)简介
—— 2017.6.20
内容
1、背景 2、多径路由算法概述 3、多径路由算法原理 4、展望
1、背景
无线多跳网络(转发节点) 传感器网络(传感器节点) Ad Hoc自组织网络() 无线Mesh网络 ZigBee
这种网络没有固定的路由器,网络中的节点可随意移动并能以任意方 式相互通信。 每一个节点都能实现路由器的功能而在网络中搜寻、维护到另一节点 的路由
1、背景
特征: 1)无中心和自组织性 2)动态变化的网络拓扑 3)多跳路由 4)受限的无线传输带宽 5)节点能源有限 6)安全性较差 7)移动终端的局限性
1、背景
分类 先应式路由:DSDV(目的序号距离矢量算 法)、WRP(无线路由协议) 反映式路由:AODV(按需距离矢量路由算法) 、DSR(动态源路由算法) 混合式路由:ZRP(区域路由算法)
2、多径路由算法概述
単径路由算法: 优点:简单 缺点:负载不均,性能较低 (没有考虑到路径的公平性,过多的依赖最短路径或者最优
路径;无法很好的获取网络的拓扑信息,导致无法有效的利 用网络的整体信息,进而增加了路由开销;数据发送一般只 利用一条路径,无法实现并行或并发的发送数据)
基于拥塞预警与分流传输的AOMDV协议优化
基于拥塞预警与分流传输的AOMDV协议优化周毅;邹熙宇【期刊名称】《计算技术与自动化》【年(卷),期】2014(000)003【摘要】针对 AOMDV协议只使用主路径传输数据,导致备用路径未能得到充分利用以及网络负载失衡的问题,本文提出一种 LBAOMDV(Load Balanced AOMDV)协议。
该协议在 AOMDV 协议的基础上使用基于路径长度、路径使用次数以及路径状态的分流传输机制在多条路径上同时传输数据以均衡网络负载,当网络中的节点负载过重并通过预先设定的阀值时将触发拥塞预警机制以减少通过该节点的数据流量,从而进一步达到网络负载的动态均衡。
%AOMDV routing protocol transmits data using only the primary path,does not take full advantage of the al-ternate paths,and does not balance the network load.To solve this problem,we propose a LBAOMDV(Load Balanced AOMDV)protocol.The proposed protocol uses shunt transmission mechanism which based on path length、path used times and path state to make data transmit in multiple paths at the same time,it will balance the load,when the load of an node in the network increases beyond a defined threshold,it will trigger congestion warning mechanism to reduce the data traffic through the node,it will further achieve dynamic load balancing.【总页数】5页(P134-138)【作者】周毅;邹熙宇【作者单位】长沙理工大学计算机与通信工程学院,湖南长沙 410114;中南大学信息科学与工程学院,湖南长沙 410083【正文语种】中文【中图分类】TP393【相关文献】1.基于AOMDV的分布式多径路由协议优化 [J], 范业仙2.基于异构网络的AOMDV协议并发多路传输研究 [J], 刘帅;陶洋3.基于改进AOMDV路由协议的WSNs拥塞控制和能耗均衡策略 [J], 陈文广;牛玉刚;邹媛媛4.基于DWT-FARIMA仿真预测的网络拥塞预警与协议优化研究 [J], 董春玲5.V2G网络中基于带宽自适应的拥塞控制协议优化 [J], 姜雨菲;梁向阳;唐俊勇因版权原因,仅展示原文概要,查看原文内容请购买。
基于节点负载等级的自组网AOMDV路由协议改进方法
基于节点负载等级的自组网AOMDV路由协议改进方法作者:郭少雄李正伟宋志群来源:《河北工业科技》2021年第02期摘要:为了增强自组网AOMDV路由协议的负载均衡能力,根据队列缓存比将网络中节点分为2个等级Normal和Danger,针对不同等级进行不同的处理。
对Danger级节点直接弃用,对Normal级节点通过阈值比较赋予相应的虚拟跳数,队列缓存比越高则相应的虚拟跳数越高。
对RREP和Hello报文进行了拓展,均加入了节点队列缓存比项,来更新和收集最新路径节点状态信息。
改进后的协议通过包含节点负载信息的最小虚拟跳数作为最优路径选择依据,使用OPNET在不同网络负载下以固定的节点速率进行仿真。
结果表明,改进路由协议在牺牲有限的路由开销前提下,起到了对节点的负载均衡作用,缓解了网络拥塞,提高了数据包投递率,有效降低了端到端的传输时延,为提升自组网网络性能提供了一种较为简单的方法。
关键词:无线通信技术;移动自组网;AOMDV;节点拥塞;负载均衡中图分类号:TN924 文献标识码:ADOI: 10.7535/hbgykj.2021yx02007Improved method of AOMDV routing protocol in Ad Hoc network based on node load levelGUO Shaoxiong,LI Zhengwei, SONG Zhiqun(The 54th Research Institute of CETC, Shijiazhuang, Hebei 050081,China)Abstract:In order to enhance the load balancing capability of the AOMDV routing protocol in Ad Hoc network,according to the queue buffer ratio,the nodes in the network were divided into two levels,Normal and Danger,and the corresponding processing was performed for different levels.Danger-level nodes were directly abandoned,and Normal nodes were assigned corresponding virtual hops through the threshold comparison.The higher the queue cache ratio was,the higher the corresponding virtual hops were.The RREP and Hello messages were expanded,and the node queue cache ratio was added to update and collect the latest path node status information.The minimum number of virtual hops containing node load information was used as the basis for optimal path selection in the improved protocol.At different network loads and a fixed node rate, the OPNET was adopted to simulate.The results show that the improved routing protocol has a load balancing effect on nodes at the expense of limited routing overhead,which alleviates network congestion,increases the data packet delivery rate,and effectively reduces the end-to-end transmission delay.It provides a relatively simple method for improving the performance of the Ad Hoc network.Keywords:wireless communication technology; mobile Ad Hoc network; AOMDV; node congestion; load balancing自組网又可称为Ad Hoc网络,具有无中心、组网迅速、多跳路由、不依赖固定基站等特点,近年来其在军事指挥、抢险救灾、临时会议等场合发挥着越来越重要的作用。
基于AODV路由协议的路径分流算法改进
基于AODV路由协议的路径分流算法改进
Ad―hoc网络结构是一种省去了无线中介设备而搭建起的对等网络结构,只要安装有无线通讯接口,节点之间即可实现无线互连。
Ad―h。
网络中各个节点的地位平等,网络中不需要中心控制节点,各节点可以实现报文转发的功能,具有很高的抗损性,而且灵活性强、健壮度高、整体投资较小,适用于各种临时无线通讯网络的搭建,取得了广泛的应用。
但是单一网络节点的运算能力和存储能力较低,因此受到资源的限制较高。
对路由协议的简洁性要求较高,由于无中心网络拓扑结构的变化性强,因此路由的建立需要随着网络结构变化。
在Ad―h。
网络中,路由协议的问题是应用性提高的关键。
Ad―h。
网络研究已经在自组织网络路由协议方面取得了重要的成果,已提出的路由协议可以分为两类:先应式路由和反应式路由,而AODV算法就是其中较为典型的路由协议算法。
基于路径服务质量度量的AOMDV改进路由协议
基于路径服务质量度量的AOMDV改进路由协议
王训兵;詹永照;王良民
【期刊名称】《计算机仿真》
【年(卷),期】2009(026)004
【摘要】移动自组网中,传输路径的服务质量是影响路由性能的蘑要因素.为了提高多路径路由性能,在分析AOMDV协议的基础上,提出了一个新的参数"路径服务质量度量",用来体现当前路径传输状态.基于这个参数,同时引入路径收集的思想,提出了一种摹于路径服务质量度量的AOMDV改进路由协议PQSM-AOMDV.协议综合选择节点平均连接度大,跳数少和节点平均负荷小的路径进行数据转发,以期提高路由性能.仿真结果表明:与AOMDV协议相比,该协议提高了分组投递率,减小了分组端到端时延,降低了路由发现频率.
【总页数】4页(P135-137,181)
【作者】王训兵;詹永照;王良民
【作者单位】江苏大学计算机科学与通信工程学院,江苏,镇江,212013;江苏大学计算机科学与通信工程学院,江苏,镇江,212013;江苏大学计算机科学与通信工程学院,江苏,镇江,212013
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于改进AOMDV路由协议的WSNs拥塞控制和能耗均衡策略 [J], 陈文广;牛玉刚;邹媛媛
2.基于能量均衡的AOMDV路由协议的改进 [J], 胡平;张金钟
3.基于NS2的AOMDV路由协议的改进与性能仿真 [J], 李波;潘进;李国朋;韩明奎
4.多路径路由协议AOMDV的改进与性能分析 [J], 李波;潘进;杜廷龙;韩明奎
5.基于节点负载等级的自组网AOMDV路由协议改进方法 [J], 郭少雄;李正伟;宋志群
因版权原因,仅展示原文概要,查看原文内容请购买。
基于AODV的多径路由协议研究和改进的开题报告
基于AODV的多径路由协议研究和改进的开题报告摘要:Ad hoc网络的多径路由是解决移动自组织网络中信号覆盖范围有限和路径不稳定的问题的有效方法。
然而,现有的多径路由协议存在路由环路和路由震荡等问题。
本文研究基于AODV的多径路由协议,分析现有协议的问题,并提出改进的方法,通过仿真实验对改进后的协议进行验证。
关键词:Ad hoc网络,多径路由,AODV,路由环路,路由震荡Abstract:Multipath routing in Ad hoc networks is an effective method to solve the problem of limited signal coverage and unstable paths in mobile self-organizing networks. However, existing multipath routingprotocols suffer from problems such as routing loops and routing oscillations. In this paper, we study the multipath routing protocol based on AODV, analyze the problems of existing protocols, and propose improvement methods. The improved protocol is verified through simulation experiments.Keywords: Ad hoc network, multipath routing, AODV, routing loop, routing oscillation一、研究背景Ad hoc网络是无线传感器网络和移动自组织网络的重要组成部分,其特点是节点之间通过无线通信建立连接,形成一个临时的网络,无需预先部署基础设施。
无线Mesh网络中AOMDV路由协议的研究
• 61•针对无线Mesh网络的多径路由协议中AOMDV协议阐述及问题提出的解决方案。
5G时代对大众来讲,与之前4G时代的区别主要在于网络速度与质量的大规模提升,这对无线网络的技术要求会更加苛刻,而作为已经出现在广大研究人员视野中有一段时间的无线Mesh网络由于其更加优秀的属性,完美地契合了5G网络发展的方向,成为了人们现在研究的焦点。
无线Mesh网络相较于传统无线网络,具有速率高、成本低、容错率高、便于安装部署的优势。
但是在无线Mesh网络的发展过程中,如果想要大规模的投入使用,仍然有许多需要解决的问题,而其带宽利用率低便是需要解决的一个问题,现在主要应用的无线Mesh网络仍然是单路径路由选择,但是单接口单信道无线Mesh网络的已经不能很好地满足人们对网络逐渐增长的要求,所以多接口多信道无线Mesh网络逐渐步入了人们的视野。
多接口多信道无线Mesh网络中,每个节点存在多个接口,可以同时使用多条互不干扰的信道发送或接收数据。
与单接口单信道无线Mesh网络相比,多接口多信道无线Mesh网络可以更好地提升网络性能,扩展网络容量。
因此,在多接口多信道场景下,对无线Mesh网络展开研究是十分必要的。
多接口多信道无线Mesh网络的研究包括网络信道的分配问题,多径路由协议的研究问题,信道的运营与维护问题等,这些都是其推广之前急需解决的关键问题。
本文主要研究其中的路由协议问题。
路由协议是无线网络在运营过程中的一个非常重要的组成部分,路由协议的稳定性,直接影响着这种网络技术的性能指标与发展前景。
AOMDV协议是一种经典的多径路由协议,很多研究人员与机构的研究都是建立在这一协议的基础上进行的,本文会介绍此协议的工作方式与其工作时的缺陷,并针对这一问题提出一种可能的解决方案。
1 AOMDV协议AOMDV协议是在AODV协议的基础上改进而成的,用于多径路由选择时同时寻找除了主路径之外的其他可能的备用路径,此协议找到的路径均没有公用的节点与链路,所以AOMDV 协议是按需生成路由方式的一种节点不相交多路由协议。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3 A OMD V—P D优化 方案
A M V—P O D D协议基于 A M V路 由协议 , O D 寻找具有较小相关 因子 的节点独立路径集 。A M V—P O D D的主要
收 稿 日期 :0 l一 3—2 21 0 0
基 金 项 目 : 建 省 教 育 厅资 助 科 技 项 目(B 8 6 ) 福 J0 2 8
作者简介 : 范业仙( 90一) 女 , 18 , 福建福安人 , 讲师 , 硕士, 研究方向为无线网络。
第 3期
范 业 仙 : 于 A MD 基 O V的 分 布 式 多径路 由协 议 优 化
・ 1・ 4
目标是要获取更: 分散的路径 , 或者说 , 尽量 获取具有最小 相关 因子 的路径。为达到 这一 目标 , O V—P A MD D充分 利用监听到的信息 。由于无线通信的广播 特性 , 节点 能监 听到邻居 节点发送 的给其 他节点 的任何 信息。而两条 路径的相关 因子是 由两条路径上处于相互 传播范 围内的节点个数决定 的。因此应尽量避免将 R E R P传送给那些 能监听到多个 R E R P的节点 。优化方案 中每个 节点维持 一个本 节点相关 因子 的变 量 N F N d o e tnFc C ( oeC r li a. rao t ) 用来记 录在 一次路 由发现 中该节点所能监听到 的 R E 个数 。同时 , o , r RP 定义一个节点相关因子的阈值 C ( o— T Ct r ao hehl) 规定 当节点 的 N F值 超过此 C e tnT r o , li s d C T值时 , 就不再 允许本节点参加 路 由, 也就不再 往上一跳转发
议 的工 作 性 能 。
2 A OMD V协 议简介
A M V协 议 是 基 于 A D O D O V协 议 的扩 展 , A D 与 O V类 似 , 用 了距 Байду номын сангаас 矢 量 和逐 跳 路 由 的方 式 , A MD 采 但 O V能 够
在一次 的路由发现 中获取多条源节点到 目的节点 的独立路径 。A M V协议引进了两个重要 的机制 : O D 多条无环路 径的更新机制 和独立路径的实现方法 , 以保证获取的多条路 径是无 环且独立的。为保证路径无环 , 仍使用 A D OV 中的 目的序列 号来表 明路由更新情况 , 并在内部数据结构增加广播跳数和下一跳列表来代替原来 的跳 数。A M O . D V能够发现链路独立或节点独立路径 , 但在节点密度大且移动速度高的环境中 , 链路独立路径 由于有共享节点 , 节点 的高速移动有可能导致多条路径的失效 , 因而本文只分析节点独立路 由的情况 。A MD O V协议为实现节点独 立路 由, 每个节点并不马上 丢弃重复的 R E R Q信息 , 而是将 通过相 同源节点的不 同邻居节点到达 的 R E R Q中的信 息保 留下来作为节点独立路 由。由于 中间节点不会广播重 复的 R E 任意两个经源节点的不 同邻居节点到达 的 R Q, RE R Q就不会经过相 同的节点 。A M V充分利用了 A D O D O V中可用的路 由信息 , 因而并不需要增加额外 的控制分 组, 只是在原有的分组上增加额外字段用以计算独立多路径 - 。 o
文 章 编 号 :6 1 5 3 (0 1 0 17 — 9 4 2 1 )3—04 0 00— 4
1 引言
移动 自组 网中多径路 由方式能够一次获取多条 到 目的节点 的路 径 , 并具有提供 容错 、 负载平衡 、 带宽 聚合 和
降低延迟等优点 。但是 由于无线传输 的广播特性 , 多条路径 问在传输数据 时会相互干扰 。“ 相关 因子 ” 可用来 描述两条节点独立路径间的相互传输 干扰程度 , 越相邻 的路径具有越大 的相关因子。因而 , 要尽量 使用相关因子 较小 的路径对来传送数据 。文献 …和 都对此 问题 作 了研究 , 都是基 于源节点 可获取 网络拓扑结构 的情况。 但
范 业 仙
( 宁德 师 范 学 院
摘
计算机与信息工程系 , 建 福
宁德
32 0 ) 5 10
要 : A M V协 议 实现 节 点 独 立 路 径 的 基 础 上 , 出一 种 分 布 式 获 取 分 集 路 径 的优 化 方 案 A M V — 在 O D 提 O D
P D。A MD — D协 议 引入 相 关 因子 的概 念 , 路 由 回复 过 程 中获取 物 理 上 尽 可 能 分 离的路 径 集 , 降低 并 行 传 输 O V P 在 以
时的相互干扰。N S仿真结果显 示, 该优化方案能够在基本 不增 加路 由开销的 同时明显地提 高分组发送成功 率, 缩
短 端到 端 的 延 迟 。
关 键 词 : 动 自组 网 ; O V; 布 式 ; 关 因子 移 A MD 分 相
中 图分 类 号 :P9 T33
文献 标 识 码 : A
第3 卷第3 1 期
21 0 1年 6月
惠 州 学 院学报 (自然科 学版 )
J OURN I HOU UN VE I Y AL OF HU Z I RS T
Vo131 No 3 _ . .
J n 2 1 u .0 1
基 于 A MD 的分布 式 多径路 由协 议 优 化 O V
A M V 协议是移动 自组 网按需多径路 由协议 , 目前研究 的热点 ¨ O D 是 。本文在 A M V协议实现节点 独立路 O D 径的基础上 , 对其进行优化 , 采用一种分布式算 法实现在 R E R P回复 过程获取相关 因子较小 的节点 独立路 径 , 以
尽量减小数据传输时的相互干扰程度。这里将实现的协议称为 A M V— D( O D i a i r t) N O D P A M V wt P t Dv sy , S仿 h h ei 真结果表明 , O D P A M V— D在提高分组发送成功率 、 缩短端到端延迟方 面比 A MD O V有进一步改善 , 有效地提高协