基于网络负载的Ad Hoc路由协议性能分析
基于NS的ad hoc网络的路由协议性能分析
基于NS的ad hoc网络的路由协议性能分析摘要运用ns-2仿真,分析了ad hoc 网络几种协议的性能,如吞吐量、丢包、时延。
结果表明DSDV、AODV的性能优于MFlood,以及今后的改进方向。
关键词 ad hoc网络;ns-2;路由协议;性能0 引言移动自组网是一种移动、多跳、自律式系统,它是一种不依赖固定基础通信设施的无线移动网。
在结构上ad hoc网络是一系列可任意移动的节点组成,网络节点动态分布,节点之间通过无线方式互连,每个网络节点同时具有终端和路由器的双重功能。
移动ad hoc网络的应用主要有:移动会议;携带包含ad hoc收法器的PDA可以通过无线方式自动从台式机上下载电子邮件等;家庭联网;紧急服务;传感器网络;个人域网络;军事无线通信;其他商业应用。
Ad hoc网络是一组具有无线收发装置的移动节点组成的一个多跳的临时性的自组织系统,具有以下一些主要特征:动态拓扑,即网络中的节点可以任意移动,因此,网络的拓扑结构也可能会变化;链路带宽受限、容量时变,由于拓扑动态变化导致每个节点转发的非自身作为目的地的业务量随时间而变化,因此与有线网络不同,它的链路容量表现出时变特征;动力受限,能量受限,由于网络节点的移动特征,其中大多数节点以电池作为动力,在进行系统设计时节能就成为一个非常重要的指标;物理上安全有限,移动网络比固定网络更易受到安全威胁,需要克服无线链路的安全弱点及移动拓扑所带来的新的安全隐患,因此,传统的用于固定网络的路由协议不适用于Ad hoc网络。
由于ad hoc网络的特点,广泛一应用于各种场合,对路由协议有了一些新的要求,如何更好地应用这种自组织的网络,满足更多的应用,首先应该掌握现有的一些协议的特点。
用这种网络仿真器对ad hoc网络的几种路由协议进行研究,分析比较它们适用的场合,同时也可以指导今后进一步的研究,比如考虑QOS的路由协议改进等等。
1 现有的几种协议介绍由于ad hoc网络的结构分为平面式和分层式,各自有不同的路由策略,在这里主要是针对平面结构的ad hoc网络。
AdHoc网络多路径路由协议性能评价
AdHoc网络多路径路由协议性能评价
杨蕊
【期刊名称】《中国电子商务》
【年(卷),期】2011(000)010
【摘要】无线移动AdHoc网络(MANET)是一种不依赖任何固定基础设施的移动无线多跳网络,网络中每一个节.占、都具有终端和路由的功能。
由于其动态性和资源的限制,在AdHoc网络中提供多路径路由是一个重要的研究课题。
多路径路由协议的主要目标是提供可靠通信、平衡网络负载和改进服务质量。
本文对典型的AdHoc网络多路径路由协议进行了分析和性能比较,介绍了移动Adhoc网络中多路径路由技术的最新研究进展,并对有关多径路由协议进行了评述。
为Adhoc网络多路径路由协议的设计和应用提供指导。
【总页数】2页(P53-54)
【作者】杨蕊
【作者单位】湖北经济学院电子工程系,湖北武汉430205
【正文语种】中文
【中图分类】TN711
【相关文献】
1.基于AODV的Ad Hoc网络多路径路由协议 [J], 周杰
2.移动Ad Hoc网络中基于QoS的多路径路由协议研究 [J], 李健;董亚雷;王刚
3.Ad Hoc网络基于能源熵的多路径安全路由协议 [J], 桂超;孙宝林;宋莺
4.移动Ad Hoc网络中一种基于多路径路由协议的QoS保障算法 [J], 姜海龙
5.Ad Hoc网络多路径路由协议的跨层设计研究 [J], 杨真
因版权原因,仅展示原文概要,查看原文内容请购买。
Ad-Hoc网络路由协议分析及改进
Ad-Hoc网络路由协议分析及改进
陈强伟;赵建华;杨雪芹
【期刊名称】《舰船电子工程》
【年(卷),期】2017(037)011
【摘要】由于Ad-Hoc网络是一种无中心、自组织、动态拓扑的网络,所以何种路由协议的使用,尤为关键.使用Qual-Net软件对自组网按需距离矢量路由(AODV)和目的节点序列距离矢量路由(DSDV)进行了仿真,并提出了MCCR是以AODV为基础进行改进的分布式路由算法.从平均端到端延时、抖动率、吞吐量以及丢包率四个网络性能指标,对路由协议进行了性能分析,并且设置了不同的节点数目、节点移动速度以及节点的包停留时间参数,分析比较了这些参数对路由协议性能的影响.实验结果表明在AODV路由协议优于DSDV路由协议,由AODV改进的MCCR协议的网络性能表现最佳.
【总页数】5页(P63-66,116)
【作者】陈强伟;赵建华;杨雪芹
【作者单位】西安工业大学电子信息工程学院西安 710021;西安工业大学电子信息工程学院西安 710021;西安邮电大学通信与信息工程学院西安 710121
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于NS2的无线Ad-Hoc网络路由协议研究 [J], 王琼佩;
2.一种改进的Ad-hoc路由协议的规范化设计与验证 [J], 程克勤
3.一种负载均衡的移动Ad-hoc网络路由协议及改进 [J], 赵力强;王新;林国祥;薛向阳
4.Ad-Hoc网络中一种改进多径路由协议 [J], 石永生;高照恒;华驰
5.Ad-hoc网络中TCP性能分析及改进研究 [J], 杨欢;江虹;陈容
因版权原因,仅展示原文概要,查看原文内容请购买。
移动Ad Hoc网络安全路由协议设计与分析技术
移动Ad Hoc网络安全路由协议设计与分析技术移动Ad Hoc网络是由多个移动节点组成的无线网络,这些节点可以在无须基础设施的情况下互相通信。
但由于网络拓扑和网络成员的不断变化,移动Ad Hoc网络相对于传统有线网络和固定无线网络更加容易受到许多攻击和威胁。
因此,为了确保移动Ad Hoc网络的安全性,需要设计一种有效的安全路由协议。
本文从移动Ad Hoc网络的特点、路由协议的设计原则、安全路由协议的分类、安全路由的关键技术等方面出发进行阐述和分析。
一、移动Ad Hoc网络的特点1.拓扑结构不稳定:移动Ad Hoc网络的节点在移动或策略变化的情况下会不断地加入和退出网络,使得网络壮拓扑结构不稳定。
这种拓扑结构的不稳定性,使得网络的维护和管理更加复杂。
2.网络资源受限:移动Ad Hoc网络的节点受限于网络资源,如带宽、电量、存储空间等。
因此,为了尽可能地延长网络的寿命,需要采取一些有效的资源管理策略。
3.攻击威胁增多:由于移动Ad Hoc网络的特性,如网络仅由移动设备组成、节点之间的连接是无线的、拓扑结构不断变化等,网络更容易受到各种攻击威胁,包括黑客攻击、拒绝服务攻击、篡改攻击等。
二、安全路由协议的设计原则为保障移动Ad Hoc网络的安全性,设计安全路由协议需要遵循一定的原则。
1.兼顾效率和安全性:安全路由协议应既考虑协议效率,又应当保证网络安全,并具有强鲁棒性。
2.适应网络的变化和特点:由于移动Ad Hoc网络中节点的加入与退出、节点的移动等动态特性,协议必须灵活适应这些变化和特点。
3.支持多种安全机制:安全路由协议应该支持多种安全机制,如认证、加密、数字签名等。
4.合理利用网络资源:由于移动Ad Hoc网络的有限资源,安全路由协议必须利用资源合理,以避免浪费。
三、安全路由协议的分类根据不同安全策略的实现方式,安全路由协议可以分为基于密码学的协议和基于信任度的协议两类。
1.基于密码学的协议:这种协议采用密码学机制保障数据的传输安全。
移动Ad Hoc网络路由协议性能仿真对比分析
移动Ad Hoc网络路由协议性能仿真对比分析
张晓静;武穆清
【期刊名称】《数字通信》
【年(卷),期】2009(36)6
【摘要】基于OPNET仿真平台,通过考察节点移动速度、节点移动暂停时间、节点密度和发包间隔对路由协议性能的影响,全面地研究了移动Ad Hoc网络中典型路由协议的性能.为了公平地对比按需驱动类路由协议和表驱动类路由协议,采用了归一化路由负载作为路由开销的性能指标,最后对3个方面的路由协议性能进行对比和分析.结果表明,仿真结果和理论分析是相符的,因此采用的方法是正确的.【总页数】4页(P62-65)
【作者】张晓静;武穆清
【作者单位】北京邮电大学,信息与通信工程学院,北京,100876;北京邮电大学,信息与通信工程学院,北京,100876
【正文语种】中文
【相关文献】
1.移动Ad Hoc网络路由协议性能仿真分析 [J], 高芳;董泽;陆原;黄永平;陈义
2.移动Ad Hoc网络路由协议性能仿真研究 [J], 张勖;程胜;冯美玉;丁炜
3.Ad hoc网络ZRP路由协议的性能仿真 [J], 盘莉莉
4.Ad hoc网络路由协议性能仿真分析 [J], 张登银;吴品
5.移动Ad Hoc网络路由协议性能仿真研究 [J], 王琦进;齐晓霞;侯整风
因版权原因,仅展示原文概要,查看原文内容请购买。
基于簇Ad+Hoc组播路由协议设计及性能评价
2.3AdHoc网络组播路由协议概述在AdHoe网络中,移动节点是完全移动性的。
传统的组播路由协议不再能够适应AdHoc网络的需要,这主要是因为:动态的网络拓扑变化使组播树变得支离破碎,而维护组播树通常需要全局的路由结构(如链路状态和距离矢量),而在AdHoc网络中维护这些信息的开销非常大。
AdHoc中的组播路由算法主要强调以下方面:鲁棒性、高效性、自适应性、任意移动性和完整的组播传送5个方面。
目前,已提出的AdHoc组播路由协议主要分为三大类:洪泛算法、基于共享树的组播协议和基于网格的组播协议。
图2—2简单描述了组播树和网格的概念。
图2-2多播树与网格2.3.1洪泛算法在AdHoc中,最简单的组播算法是洪泛算法。
洪泛算法的关键技术为“首次收到””的检测。
这需要维护一个最近通过的数据包列表,但无需维护路由表。
该算法能做到即使传输出现错误,只要还存在一条到接收者的链路,则所有接收者都能接收到组播数据包。
目前人们对洪泛算法进行了优化和改进,提出]"Hyper,Flooding等算法,在保证可靠度的前提下尽量减少分组的转发次数。
2.3.2基于共享树的组播协议目前,在计算机网络中实现多对多通信的主要方式为组播树法。
在Internet中,组播树有有源树和共享树两大类。
考虑到AdHoc网络拓扑的动态变化等特性,一般都采用共享树的思想。
目前AdHoe网络中基于共享树的组播算法主要有:AMRoute、MAODV等。
1、AMRoute(Ad·hocMulticastRoutingProtoc01)自组织网组播路由协议AMRoute[12],是基于双向共享分发树的组播路由协议,在每个组播群(MulticastGroup)中至少有一个逻辑核来维护群组成员和组播树的信息。
AMRoute协议分为两个过程:第一个过程为构造子树,第二个过那么为实现组播功能而建立组播树会引起大量的控制分组;另外,在路由表的更新过程中,节点可能会被迫停止转发分组而等待树的重建。
Ad Hoc网络路由协议比较与性能评价
网中 ,节点可 以任意移动 ,网络中的每一个节点都兼有主 机和路 由器 的功能 ;节点问以对等的方式进 行通信 .具有
高 度 的协 作 性 。无线 Ad c 络 灵活 多 变 , 有 十分 广泛 网 Ho 具
的应用前景 ,主要应用于多媒体会议 、抢险 、救灾 、探险 、 军事行动及传感器 网络等 。
它是按需路函协议
为 了找到通往 目的节点的路巨 濂 端 寺 居芍意依次向周围芍点广播
搏广播一个路由请求分组
个路由表 路E表
其 : 目的 地 齐 号
此分组直到该分组被送到一个知道 目的节点路 由信 息的千
由 目的节点分 配.主要 用于 判别路 由是否过时
并可防止
路由环路的产 生。每个节点必须周期性地与邻节点交换路 田信息 当熬也可 以根据路 由表的改变来触发路由更新
维普资讯
专 题 技 ~ .
术一
Ad Ho c网络路 由协议
比较0性能评价
北京理工大学 樊 秀 梅
【 摘 要】
无 线 Ad HO 网络 的 应 用 越 来 越 广 泛 。 由 于 在 移 动 环 境 中 节 C 点 韵 频 繁 移 动 使 得 现 有 网 络 的 路 由 协 议 不 能 满 足 用 户 的 需 求 , 为 此 有 许 多 的 研 究 机 构 开 始 关 注 无 线 路 由 协 议 及 算 法 ,提 出 了 多 个 无 线 Ad HO C路 由 解 决 方 案 。 本 文 介 绍 和 分 析 了 当 前 Ad HO C网 络 中 的 主 要 路 由协 议 算 法 ,使 用 网络 仿 真 软 件 NS 2评 价 AdHo 路 由协 议 中 的 DS c R.AODV,DS V D 协 议 编 写 了 用 于 仿 真 实 现 的 脚 本 程 序 , 并 对 仿 真 结 果 进
基于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网络路由协议的选择时,需要考虑到网络的性质和特征,包括节点数量、拓扑结构、带宽、流量等,并根据这些特性选择最适合的协议。
无线Ad Hoc网络路由协议及性能分析
无线Ad Hoc网络路由协议及性能分析
郑丽娜;张晓敏;吴同强;仲峡;魏晶
【期刊名称】《信息技术与信息化》
【年(卷),期】2004(000)002
【摘要】Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络.网络中没有固定的网络基础设施.由于移动主机的通信范围有限,相距较远的主机需要通过其他主机的"多跳"转发才能通信,因此网络中的主机同时也作为路由器为其他主机转发报文.目前设计的各种Ad Hoc路由协议大多数并没有具体的性能分析与比较.本文介绍几种典型的路由协议:DSDV,TORA,DSR和AODV,利用Ns-2进行仿真,并对仿真结果进行分析.
【总页数】3页(P34-36)
【作者】郑丽娜;张晓敏;吴同强;仲峡;魏晶
【作者单位】不详;山东大学信息科学与工程学院,济南250100
【正文语种】中文
【中图分类】TP393
【相关文献】
1.Ad Hoc网络路由协议仿真及性能分析 [J], 王晓宇;肖宇
2.无线Ad hoc网络典型路由协议的网络性能分析 [J], 张强;余立建;林国军;何玉婉
3.移动Ad hoc网络中几种典型路由协议性能分析 [J], 李秀明;方珍;赵强
4.基于TCP的Ad Hoc网络路由协议性能分析与仿真 [J], 刘树立;冯玉宾
5.无线Ad hoc网络DSR路由协议的性能分析 [J], 孙丙功;周明;王颢
因版权原因,仅展示原文概要,查看原文内容请购买。
基于负载平衡的无线ad-hoc网络路由
基于负载平衡的无线ad-hoc网络路由
陈凌;鹿凯宁
【期刊名称】《计算机工程》
【年(卷),期】2002(028)0z1
【摘要】ad-hoc无线移动网络是一种无基础通信设施的网络,网络中没有专门的路由器,但所有的结点都能够自由移动,并可以动态地和其他结点相连.为了使非通信范围内的移动结点之问进行通信,文章使用了一利有效的路由协议来实现结点间的路由寻找,从而使信息能够在结点问及时传输.研究了基于负载平衡的ad-hoc路由协议(LBAR).LBAR用结点活跃度来表示移动结点的负载情况.LBAR中关于从信源到信宿的所有路径的路由消息都通过建立消息机制传送到信宿,传递的消息中包括了所有路径上的结点活跃度的值.信宿根据收集的所有可能路径的相关消息选出最佳路径,并向信源发送应答.链路发生断裂时,LBAR还可通过冗余路径提供到达信宿的有效路由.GloMosim仿真验证了文章的路由思想,仿真结果显示,LBAR提高了ad hoc网络包投递和平均端端延迟方面的性能.
【总页数】5页(P202-206)
【作者】陈凌;鹿凯宁
【作者单位】天津大学网络中心,天津,300072;天津大学网络中心,天津,300072【正文语种】中文
【中图分类】TP393.04
【相关文献】
1.基于负载平衡的无线传感器网络路由算法 [J], 卢艳宏
2.基于NS2的无线Ad-Hoc网络路由协议研究 [J], 王琼佩;
3.基于NS2的无线Ad-Hoc网络路由协议研究 [J], 王琼佩
4.基于负载平衡的分层无线Mesh网络路由协议 [J], 冯文江;沈嘉皓;李林
5.基于Ad-Hoc网络的无线视频监控网络路由算法研究 [J], 李嵩;楼巍
因版权原因,仅展示原文概要,查看原文内容请购买。
基于有线的Ad Hoc路由协议的性能评估方法
关键词 : a d h o e网络 ; 有 线模 拟无线 ; 数据 采集探针 ; V x wo r k s 操 作 系统 ; 性 能数据 采集及评 估
中图分类号 : T P 3 9 3 文献标识码 : A d o i : 1 0 . 3 9 6 9 / j . i s s n . 1 0 0 6 - 2 4 7 5 . 2 0 1 7 . 0 6 . 0 1 8
胡 明 明 , 孙 延 涛 , 任 淑婷 。
( 1 . 北京交通大学计算机与信 息技 术学院, 北京 1 0 0 0 4 4;2 . 北京交通大学信息通信 网络研 究所 , 北京 1 0 0 0 4 4;
3 . 中 国人 民 解放 军 9 1 4 6 9部 队 , 北京 1 0 0 8 4 1 )
计
2 0 1 7年第 6期
文章 编 号 : 1 0 0 6 — 2 4 7 5 ( 2 0 1 7 ) 0 6 - 0 0 9 1 06 -
算
机
与
现 代
化
总第 2 6 2期
J I S U A N J I Y U X I A N D A I HU A
基 于有线 的 A d H o e 路 由协议 的性 能评 估 方 法
弥补 了在软件仿 真过程 中, 未考虑操 作 系统 、 系统硬件 、 系统设 计、 通信 环境 等敏 感 因素 带来的影 响 , 使 得测试 结果 更逼
近真 实, 而 且 解 决 了现 场 试 验 分 析 中性 能 数 据 不 易获 取 、 开销 巨大 、 场 景 搭 建复 杂等 问题 。 最 后 , 通 过 本 文 所提 出的 性 能 数 据 采 集评 估 方 法 对 3种 典 型 的 a d h o c 路 由协 议 进 行 性 能 对 比 分 析 。
一种基于负载均衡的移动Ad Hoc网络AODV协议改进
反 应式 (ate r cv)路 由协 议 两类 ,也可 称 为表 驱 动 e i
[ l dv ) I b - i n路由协议和按需驱动( . m n) t e re a c d ad路由协议 。 ae
、
表驱动路由协议的主要特点是要求每个节点维护一个或
由具有无线通信能力的移动节点组成的, 是一种能够迅速 展开使用的网络体系。 它不需要依靠现有固定的通信网络
2 路 由协 议 描 述
A c 路由协议可分为先验式( ate dHc p cv) m i 路由协议和
由,若有则利用记录在报文中的逆向路径回复 R E , R P否
磷 究 麓并 发
则重新广播 R E 。当 R E RQ R Q到达 目的节点时, 目的节点
利用记录在报文中的逆向路径发送 R E 。每个接收到 RP RE R P的节点记录了本节点到 目的节点的路径 , 用以传送
研究与开发
一
种基 于负载 均衡 的移 动 A o dH c网络 A V协议改进 OD
王 钰, 田 杰 , 徐 磊
( 武警 工程 学院 西安 7 0 8 ) 10 6
1 引 言
移动无线 自 组网【啪beA o nto . A E ) i dH c e r M N T ̄ l l ( wk
AD O V路由协议采用逐跳 (o. . p hpb . )方式转发分 .h yo 组, 路由表中记录了到 目的节点的下一跳信息。它不需要 在报文中携带完整的路由信息, 当源节点中没有到达目的
节点的路由时, 广播一个 R E 。每个接收到 R E RQ R Q的中
间节点记录下到源节点的逆向路径( 以便为之后的 R E RP 提供路由) ,然后查询路由表中是否有到达目的节点的路到的 R E R Q分组。当一个中间节点处于“ 瘫 痪” 状态时, 除非它是该链路的目的节点。 否则将不处理任
Ad Hoc路由协议性能分析
Ad Ho 网络I c I 为移 动多跳 网络 , 又称 是 由许 多带有无线收 发装置的通信终端 构 成的一种 自组织 的 自治 系统 。这些通信终 端 可 以 在 任 何时 间 ,任 何 地 点 ,不需 现 有 的通信 网络基础设施的支持就能快速 的构 逑起一 个无线通信 网络 。在 Ad Ho 网络 c 中,由于通信终端的随机移动 ,节点的随 时开机和关机 ,无线发送装 置发送功率的 变化 ,无线信道 问的相 瓦干扰以及地形等 综合 因素的影响 , 通信终端 间通过无线信 道 形 成 的 网 络 拓 扑 结 构随 时 变 化 , 目变 而 . 化的方式和速 度都是不可预测的 。因此 ,
1 3 AO 协 议 . DV
致 ,准 确 的 路 由 信 息 。 典 型 的 表 驱 动
路 由协 议 有 DS DV ,0LSR , TA R , S
TBRPF等 。
议 在 包投 递率 , 均 端 到 端 时延 方 面进 行 平 了仿 真和 分 析 。 后 总 结 了在 不 同 节 点移 最
后应式 路 由协议 又称 为按 需路 由协 议 。在运 行后应式路 由协议的 网络 中,节 f 点不需要维护及时有效的路 由信息。当源 节点需要 向目的节点发送报文时 , 节点 源 在 网络中发起路 由查找过程 , 找到相应的 路 由。典型 的按需路 由协议 有 A0DV , D R, RA 等 。 S TO
由信息 ,并可以缩小路由控制信息传播 的 范 围。当 目的节 点较远时 ,则发起 动态的 路 由查找 过程 ,既控 制 r 由协议 的开 路
销 , 降 低 了传 输 时 延 。 关 协 议有 DD 又 相 R,
G R ,Z S RP等 。
二 路 由性能指标 [ 】
Ad Hoc路由协议能耗分析
Ad Hoc网络路由协议能量消耗分析摘要:在移动Ad Hoc网络中,路由协议的性能优劣是一个很重要的问题。
而由于移动设备的小型化和便携性的要求,使得如何有效地减少电池能量消耗成为路由协议性能评价中的一个新的研究热点。
该文选取了三种不同设计思想的路由协议DSDV、DSR和AODV路由协议,并从整个系统的总能量消耗和系统中各个节点的能量消耗两方面对它们进行了性能比较和评价。
结果表明按需路由协议在以上两方面都具有较优的性能。
关键词:DSDV DSR AODV1 引言由于无线网络可以应用于移动设备,所以在过去的十年以来得到了迅速的发展。
当前存在两种移动无线网络。
第一种是有基础设施的网络,在网络中的移动主机通过最近的基站进行相互之间的连接和通信。
第二类的移动无线网络是无基础设施的,通常称为Ad Hoc网络。
随着无线技术的进一步发展,这种Ad Hoc网络越来越受到人们的重视,尤其是关于该网络上的路由协议及其性能的评价成为了当前的一个研究热点。
Ad Hoc网络是若干无线移动节点的集合,这些节点动态地任意移动,它们之间的链接可以随时间连续变化,网络不依赖于建设好的基础组织,不存在集中式的网络管理。
这种网络主要有以下特点:动态拓扑、带宽有限、有限的物理安全性和受能量限制[1]的操作。
Ad Hoc 网络主要应用于紧急搜索救援行动、希望快速交流信息的会议和不适合居住地区的数据获取。
IETF的MANET工作组[2]提出了很多不同的路由协议,如DSDV、DSR和AODV等。
而已经有很多人针对这些协议做了大量的性能分析和研究。
如J.Broch等在[3]中分析了特定移动和业务场景下DSDV、DSR、AODV和TORA四种协议在丢包率、路由信息开销和路径长度方面的特性。
P.Johansson等在[4]中在一个扩展的场景下比较了三种协议在丢包率、路由开销、吞吐率和延迟方面的特性。
由于Ad Hoc路由协应用在以小电池组为能量来源的移动设备上,能量消耗也是Ad Hoc 路由协议性能分析的一个非常重要的方面。
基于网络负载的Ad Hoc路由协议性能分析
基于网络负载的Ad Hoc路由协议性能分析摘要:移动自组网路由协议一直是AdHoc网络研究的热点,网络负载是影响AdHoc网络性能的重要因素之一。
通过NS2网络仿真软件在两种不同的网络负载环境下,对AdHoc3种经典路由协议的性能仿真比较,并根据仿真结果对各协议的适用性及性能做进一步的分析和总结。
关键词:移动自组网;路由协议;网络负载;性能分析0引言移动AdHoc网络能够在没有基础设施且需要临时通信的环境下快速组网,可以满足人们“无论何时无论何地”的通信需要,被广泛应用于紧急搜索、临时会议等环境,具有广阔的应用前景。
由于AdHoc网络组网的特殊性、通信设备的限制、无线资源的有限性等原因,网络负载问题一直是AdHoc网络面临的一个挑战,而负载过重导致的拥塞是制约移动AdHoc网络性能的一个重要的因素之一,它可能导致整个网络性能的恶化。
文献[1]通过仿真分析了重负载对AdHoc网络的影响,文献中设置重负载网络场景并给出了这种场景在网络吞吐量和时延方面的仿真结果。
结果表明,重负载下网络的丢包率、时延、网络开销都会增加,网络性能明显降低。
近几年来,研究人员提出了多种AdHoc网络的经典路由协议,考虑到网络负载对AdHoc网络的影响,本文通过设置网络场景仿真分析3种代表性的路由协议在不同的网络负载下的性能及适用性,并通过仿真结果得出结论。
1AdHoc路由协议Adhoc网络有很多经典路由协议,常见的分类方法是按照驱动模式的不同分为表驱动路由协议和按需驱动路由协议及混合路由协议。
表驱动路由协议与传统的路由协议类似,需要网络的每个节点维护一个或多个路由表来储存路由信息,并周期性更新路由表。
按需路由协议仅当有源节点需要向目的节点通信时才建立路由,路由信息不会一直保存。
1.1表驱动路由协议经典的表驱动路由协议是DSDV (DestinationSequencedDistanceV ector)路由协议,该协议以BellmanFord算法为基础,加入目的序列号机制避免路由环路,协议中的每个节点都维护一张路由表,路由表中含有到网络中各节点的路由信息,并定期更新路由表。
Ad Hoc网络中基于负载均衡的多径路由协议研究
Y N Ha Q N Z — i2WA G S a I o . I e m n , N h n
1 国 电子 设 备 系 统 工 程公 司研 究 所 ,E 10 3 . 中 j京 009 2国 防科 技 大 学 电子 科 学 与 工 程学 院 , 沙 4 0 7 . 长 10 3
me h n s a d c a a tr t o c a im n h r ce i i f AOMD sc V p o o o i d ti dy n lz d. e ef r n e f t e r tc l S v l ae f n t e r t c l S e al l a ay e t p r ma c o h p o o o i e h o e au t d r o h la aa cn p i t f v e t e smua in h w t a t c n n r a e ii g t f t e e w r a d h n s h me h t c n o d b ln ig o n o iw,h i lt s o s h t i a i c e s l n i o v me o h n t o k; n t e a c e t a a a o d t e d s r e rb e o C r t c l wh n s v r l p t s i b o g t t e smu a in s o s t a h s h me c n i c e s h v i h io d r p o lm f T P p oo o e e e a a h s r u h , i lt h w h t t e c e a n r a e t e h o t r u h u fT r t c 1 h o g p t o CP p o o o. Ke r s y wo d :Ad Ho n t r s mu i ah r u i g l a — a a c n AOMDV ; io d r c ewo k ; h p t o t ;o d b l n i g; n d s r e
移动Ad Hoc网络路由协议的性能分析与比较
第2卷 第1 5 期
文章 编 号 :0 6— 3 8 20 )ห้องสมุดไป่ตู้1 0 3 10 9 4 (0 8 0 — 18—0 4
计
算
机
仿
真
28 月 0 年1 0
移 动 A c网络路 由协 议 的性 能分 析 与 比较 dHo
王博 , 李腊元
n t o k smu ain s f a e T ep p rp o i e etrrf rn e yu i g a d c mp rn ec a a tr a d vr e f e r i lt o t r . h a e r vd sb t ee e c sb s n o ai g t h r ce i u so w o w e n h sn t
h ehns o eetal tem cai f rsn tb m p e—d vnpo cl D D i r e rt o o s( S V)ado n n—dm dr t gpo cl D R, O V, O e a o i rt o n un o s( S A D T — R . hnt f c fh op a e r o epr r ac eaa zdadcm ae ycag gtepue A)T e ee et o et a m t nt e om ea l e o p db h i as h f s t w r e s h f n r n y n r n n h
W ANG o. ILa— y a B L un ( col f o p t c neadT cnl y Wu a nvri f eh o g , hnH bi 30 3 C i ) Sh o o C m u r i c n ehoo , hnU ie t o c nly Wua ue 4 0 6 , hn eS e g sy T o a
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
摘 要 : 动 自组 网路 由协 议 一 直 是 AdHo 移 c网络 研 究 的 热 点 , 网络 负载 是 影 响 AdHo c网络 性 能 的 重 要 因 素 之 一 。
通 过 NS 2网 络仿 真软 件 在 两种 不 同 的 网 络 负载 环 境 下 , Ad Ho 对 c3种 经 典 路 由协 议 的性 能 仿 真 比较 , 并根 据仿 真 结
1 2 按 需 驱 动 路 由 协 议 .
地” 的通 信 需 要 , 广 泛 应 用 于 紧 急 搜 索 、 时 会 议 等 环 被 临
境 , 有 广 阔 的应 用 前 景 。 具
由于 A C 络组 网 的特殊性 、 信 设备 的限制 、 dHO 网 通 无 线 资 源 的有 限性 等 原 因 , 网络 负 载 问 题 一 直 是 A C dHO
果 对 各 协 议 的适 用性 及 性 能做 进 一 步的 分 析 和 总 结 。
关 键 词 : 动 自组 网 ; 由协 议 ; 移 路 网络 负载 ; 能 分析 性
中 图分 类 号 : 3 3 TP 9
文 献标 识 码 : A
文 章 编 号 : 6 27 0 ( 0 2 0 00 4 —3 1 7 — 8 0 2 1 ) 1 —1 50 不会一直保存 。
2 基 于 网 络 负载 的仿 真 分 析
本 文 采 用 Ns 2网 络 仿 真 软 件 进 行 仿 真 分 析 , 2基 NS 于 事 件 驱 动 模 型 , 持 无 线 移 动 网络 仿 真 。 支
2 1 网 络 场 景 设 置 .
1 A c 由协 议 dHo 路
Adh c网络 有 很 多 经 典 路 由 协 议 , 见 的 分 类 方 法 o 常 是 按 照 驱 动 模 式 的不 同 分 为 表 驱 动 路 由 协 议 和 按 需 驱 动
第 1卷 第 l 期 l O 2 1 年 1 月 02 0
软 件 导 刊
Sofwa e Gui e t r d
v . 1N0 0 01 1 1 Oc . t 201 2
基 于 网络 负 载 的 Ad H c路 由协 议 性 能 分 析 o
王 莎 莎 , 国晖 , 朱 王 鑫
Ad HO C网 络 的 影 响 , 献 中设 置 重 负 载 网络 场 景 并 给 出 文
是 动 态 源 路 由协 议 , 以源 路 由算 法 为 基 础 , 个 数 据 分 组 每
的 头 部 携 带 有 到 达 目的 节 点 所 要 经 过 的 节 点 的 列表 , 协议 采 用 缓 存 技 术 。AOD 引 入 D DV 的 目 的 序 列 号 机 制 , V S 与 DS R一 样 也 是 按 需 路 由 协 议 , 由发 现 和 路 由 维 护 均 路 按 需 进 行 。不 同 的是 AODV 采 用 逐 跳 路 由机 制 , 路 由 在 发 现 过 程 中 , 个 节 点 建 立 相 应 的 路 由 表 项 , 据 传 输 时 每 数 按 路 由表 进 行 传 输 。按 需 路 由协 议 一 般 包 括 路 由建 立 、 路
网络 场 景 利 用 TC 脚 本 语 言 设 置 如 下 : 定 网 络 拓 L 设 扑 范 围为 10 0× 10 0 共 有 5 0 0 , O个 移 动 节 点 在 网 络 中 随 机 移 动 , 节 点 的最 大 移 动 速 度 为 3 m/ , 络 中有 2 各 0 s网 0个
0 引 言
移 动 Ad Ho c网 络 能 够 在 没 有 基 础 设 施 且 需 要 临 时 通 信 的环 境 下 快 速 组 网 , 以满 足 人 们 “ 论 何 时 无 论 何 可 无
1 1 表 驱 动 路 由协 议 .
经 典 的 表 驱 动 路 由 协 议 是 DS DV( siain S — De t t e n o
连 接 数 , 务 类 型 采 用 C R 数 据 流 , 据 包 分 组 大 小 为 业 B 数
q e c dDitn e Ve tr 路 由 协 议 , 协 议 以 B l n u n e sa c co ) 该 el ma F r 法 为 基 础 , 入 目的 序 列 号 机 制 避 免 路 由环 路 , od算 加 协 议 中的 每 个 节 点 都 维 护 一 张 路 由表 , 由表 中 含有 到 网 络 路 中各 节 点 的 路 由信 息 , 定 期 更 新 路 由表 。所 以 , 协 议 并 该 不适用于大型网络及拓扑结构频繁变换的网络 。
由维 护 和 路 由删 除三 大 部 分 。
了这 种 场 景 在 网络 吞 吐 量 和 时 延 方 面 的 仿 真 结 果 。结 果
表 明 , 负 载 下 网络 的 丢 包 率 、 延 、 络 开 销 都 会 增 加 , 重 时 网 网络 性 能 明显 降 低 。近 几 年 来 , 究 人 员 提 出 了 多 种 Ad 研 Ho c网络 的经 典 路 由协 议 , 虑 到 网络 负 载 对 Ad Ho 考 c网 络 的影 响 , 文 通 过 设 置 网络 场 景 仿 真 分 析 3种代 表 性 的 本 路 由协 议 在 不 同 的 网络 负 载 下 的 性 能 及 适 用 性 , 通 过 仿 并 真 结 果 得 出结 论 。
网络 面临 的一 个 挑 战 , 负 载 过 重 导 致 的拥 塞是 制 约 移 动 而
经 典 的 按 需 驱 动 路 由 协 议 有 DS 和 A0DV。 D R R S
AdH e 络 性 能 的 一 个 重 要 的 因素 之 一 , 可 能 导 致 整 o网 它 个 网络 性 能 的 恶 化 。文 献 [ ] 过 仿 真 分 析 了 重 负 载 对 1通