一种移动 AdHoc网 AODV路由协议的改进方法

合集下载

一种基于负载均衡的移动Ad Hoc网络AODV协议改进

一种基于负载均衡的移动Ad Hoc网络AODV协议改进王钰;田杰;徐磊【期刊名称】《电信科学》【年(卷),期】2011(27)11【摘要】As the increase of the MANET load,the existing MANET routing protocols suffer a rapid performance drop. In this paper, we propose an algorithm for path select and acknowledge refuses based PS-AODV routing protocol, make improvements in AODV. Simulation result shows that the PS-AODV protocol improves packet delivery ratio, reduces average end-to-end latency and decreases routing overhead.%当移动Ad Hoc网络负载增加时,现有的路由协议的性能急剧下降,且中间节点能耗过快.为适应高负载网络,平衡网络中节点能耗,在AODV协议基础上进行改进,提出了一种基于路径选择和拒绝应答算法的PS-AODV协议.仿真结果表明,PS-AODV协议可以提高分组传送率,降低平均端到端时延,并减少路由开销.【总页数】4页(P123-126)【作者】王钰;田杰;徐磊【作者单位】武警工程学院西安710086;武警工程学院西安710086;武警工程学院西安710086【正文语种】中文【相关文献】1.移动ad hoc网络AODV协议的分析与改进 [J], 张天明;王培康2.基于NS2的Ad Hoc网络AODV协议研究与改进 [J], 汪华斌;罗中良3.一种负载均衡的移动Ad-hoc网络路由协议及改进 [J], 赵力强;王新;林国祥;薛向阳4.一种基于Ad hoc网络AODV协议的不相交节点多路径路由算法 [J], 刘广聪;张桦;韦东丽5.Ad hoc网络中基于区块链的AODV协议改进研究 [J], 闫帅领;孟彬;房月华;宋凌云;赵鑫因版权原因，仅展示原文概要，查看原文内容请购买。

移动Ad Hoc网络中AODV路由协议的改进

Ｄｉａｃｃｏ）ａｎｗｍｐｏｅｎｒｇａｏｅｒｕｉｇｐｏｏｏｓｐｏｏｅ，ｉｈｉａｍｅｏｉｒｖｈｓｎｅＶｅｔｒ，ｅｉｒｖｍｅｔｏｒｍｆｈｏｔｒｔｃｌｒｐｓｄｗｈｃｓｉｄｔｍｐｏｅｔｅｔｐｔｎｉ
ｌｓａｍｐｏｅｈｈｒｇｕｔｏｆｔｔｏｋ，ｈｉｈｈｓｉｐｒｖｅｔｅｏｒｅｏｍａｅｏｓ，ｎｄｉｒｖｄｔｅｔｏｕｈｐｈｅｎｅｗｒｗｃａｍｏｄｈｅｎｔｗｋｐｒｒｎｃｆ
Ｋｅｗｏｄｓｙｒ：ＭｏｌｅＡｄＨｏｃＡＯＤＶ；ｒｕｔｎｇｐｒｔｃ；ｒｂｕｔｓｂｉ；ｏｉｏｏｏｌｏｓｎｅｓ
０引言
本文在ＡＯＤＶ的基础上，提出一种新的双径路由改进方案。数据可以在一条路径失效的
★基金项目：太原市创新创业专项资金资助
情况下，通过备用路径继续传输。有效的降低
了路由发现次数，减小了路由开销，提高了网络的健壮性，增强了网络对拓扑变化的适应能
设计与研发
１ＡＶ算法ＯＤ
１１路由发现过程．
Ａｂｔａｔｎｔｅｒｓａｃｆｔｏｌｓｒｃ：ＩｈｅｅｒｈｏｈｅＭｂｉＡｄｏｃｎｅｗｏｒｈｅｒｕｔｎｏｏｃｌｉｅｓｕｅ．ｎｖｅｈｅｕｅｔｅｈｔｋ，ｔｏｉｇｐｒｔｏｓａｋｙｉｓＩｉｗｏｆｔｅｆｑｎｒ

移动Ad Hoe网络AODV路由协议的改进

移动Ａｏ络ＡＤｄＨｃ网ＯＶ路由协议的改进
王忠恒，曦煌张
（．１江南大学信息工程学院，江苏无锡２４２；１１２２中国水产科学研究院淡水渔业研究中心农业部淡水鱼类遗传育种和养殖生物学重点开放实验室，．江苏无锡２４８）１０１
中断的危险，ＯＶＢＡＤ — Ｒ就会为此条链路建立起一条备份的路
由；当节点到达第二个阈值时，ＯＶＢＡＤ —Ｒ就会快速的切换到
备份路由上进行数据传输。通过仿真表明，这种路由协议很好地解决了由于链路中断而产生的数据包丢失的问题。
Ａｂｔａｔｎｔｉｐｐｒｔｅａｔｏｓａａｙｅｈｓｒｃ：Ｉｈｓａｅ，ｈｕｈｒｎｌｚｄｔｅＡＯＤＶｏｔｇｐｏｏｏｎｒｐｓｄＡＯＤＶ— ＲｏｔｇｐｏｏｏｏｒｕｉｒｔｃｌａｄｐｏｏｅｎＢｒｕｉｒｔｃｌｔｎｉｒｖｈｏｔｉｔｎｎｅｉｍｐｏｅｔｅｒｕｅｍａｎｅａｃｎＡＯＤＶｂｉｄｎａｋｐｒｕｅａｏｆｈｅｋｌｋＴｅｔｅｒｔａｎｌｓｓａｄｙｆｉｇａｂｃｕｏｔｓｔｘｔｅｗａｉ．ｈｈｏｅｉｌａａｙｉｎｎｉｎｃ
ＫｙｗｒｓｏｉｄＨｃｎｔｏ；ｕａｔａｃ；ｄＨｃＯ —ｅａｄＤｓｎｅＶｃｒｕｉＡＤ）ｂｃｕｕｅｏｄ：ｍｂｅＡｏｅｒｒｔｍｉｅｎｅＡｏｎｄｍｎｉａｃｅｔｔｇ（ＯＶ；ａｋｐｒｔｌｗｋｏｅｎｎｔｏｍｎｏｅ

对移动Ad Hoc网络AODV路由协议的改进

ＬｉｎａＬｉｉｎｕＬｉｔｏ．Ｎａａｕ
（ｅＩＮｔｔｙＬａｏａｏｙＸｉｉｎＵｎｖｒｉ，ｎ７１０，ｉａＴｈＳＳａｅＫｅｂｒｔｒ，ｄａｉｅｓｔＸｉａ０７１Ｃｈｎ）ｙ
ＡｂｔａｔＡＯＤＶｓａｍａｎｒｕｉｇｐｏｏｏｆｏｉｃｎｔｒ．ｎｌｚｎｔｃａａｔｒｓｉｓｔｉａｅｓｒｃｉｉｔｒｔｃｌｂｌＡｄＨｏｅｗｏｋＢｙａａｙｉｇｉｈｒｃｅｉｔｃ，ｈｓｐｒｏｎｏＭｅｓｐｐｏｏｅｅｍｅｈｄｆｒｃｎ￣ｉｇｒｕｅｒｑｅｔｂｏｄａｔａｅｎｎｄａｈｎ、Ａｎｅｔｎｉｅｓｍｕａｉｎｓｕｙｒｐｓｓａｎｗｔｏｏｏｓａｍｎｏｔｕｓｒａｃｓｓｄｏｏｅｃｓｉｇｅｂｘｅｓｖｉｌｔｔｄｏ
动路由发现过程。路由发现过程如下：源节点首先查看路由表，如果不存在到达目的节点的有效路由则通过向邻节点以洪泛方式广播路由请求报文ＲＥ来查找路由。目标节点或存在到达目标节点ＲＱ的中间节点收到路由请求消息后，向源节点发送路由应答消息ＲＥ，该应答消息到达源节点后，路ＲＰ
ｏｆＡＯＤＶｔｏｅｃｓｉｇｉＮＥｓｏｈｔｔｅｒｕｉｇｏｅｈａｓｄａｔａｌｅｕｅｎｅｏｈｒｔｗｉｎｄａｈｎｎＯＰｈＴｈｗｓｔａｈｏｔｖｒｅｄｉｒｍａｉｌｒｄｃｄａｄｔｔｅｗｏｎｃｙｈｍｅｒｓ－ｅａｄｄｌｅａｉｅｓｇｉｉａｔｍｐｏｅ、ｔｉ－ｄｌｙａｅｉｒｒｔａｉｎｆｎｌｉｒｖｄｃｎｖｙｏｒｃｙ

移动ad hoc网络中对AODV路由协议的改进研究

移动ad hoc网络中对AODV路由协议的改进研究摘要：在Ad hoc网络中，AODV协议是一种重要协议，但是由于AODV协议为单一路径协议，因而其传输效率不高。

在AODV协议的基础上，提出一种以时延为参数的多径路由协议AODV-T，AODV-T 协议能够同时以最短路径和次短路径进行传输信息。

仿真测试表明，该路由协议在分组传输率、平均端到端时延、网络开销方面较AODV 协议而言，均有所改善。

关键词：ad hoc网络；AODV协议；多径路由1移动ad hoc网络相关知识移动ad hoc网络是一种特殊无线移动通信的网络。

它与一般无线移动通信网络的不同之处在于，移动ad hoc网络不需要依赖任何基础设施，整个网络是由节点组成。

在移动ad hoc网络中，所有节点地位都是平等的，每一个节点即能够接受消息，也能够转发消息。

即每个节点都同时具有移动终端和路由转发的功能。

移动ad hoc网络最早起源于美国DARPA（Defense Advanced Research Project Agency）的分组无线网（PRNET，Packet Radio NETwork）项目，研究分组无线网在战场环境下数据通信中的应用。

因此，移动ad hoc网络最早也只限于军事领域中的应用。

随着技术的发展与成熟，移动ad hoc网络现在应用得越来越广泛，ad hoc网络现广泛应用于军事、灾后重建、个人生活以及将其作为一个无线多跳接入网与其它网络进行连接的应用。

移动网络由于其自身的特殊性，具有以下特点：①无中心性，移动ad hoc网络由于其所有节点地位相等，所以其为一个对等性网络；②自组性，移动ad hoc网络中，只要节点的距离在一定范围内，就能够自发地通过某种算法组成网络；③链路带宽及能量有限性，移动ad hoc网络采用的是无线传输，所以其信道带宽有限，且移动ad hoc 中的每个节点都具有转发信息的能力，所以一般节点都要以电池作为其动力，其节点能量也非常有限；④动态拓扑性，由于移动ad hoc 网络中的节点经常发生变动，所以其网络拓扑结构也会经常发生变化。

基于802.11 MAC的移动Ad Hoc网络AODV路由协议改进算法

收稿日期：２０ —５００６０ —９
性，没有过多考虑下面ＭＡ层和物理层信道质量的Ｃ
情况，对高层应用效率产生不良的影响，降低网Ｊ
络的整体吞吐量。
图１显示了通信盲区的状况，Ｊ移动节点ＭＳ向右移动过程中，三次变动路由，会通过三种连接接
（ＳＮＳａｙＬｂＸｉｉｎｖｒｉ，ｈｎｉＸｌ７０７，ｈｎ）ＩＤｔｅｔＫｅａ，ｄａＵｉｅｓｙＳａｘ，ｉａ１０１Ｃｉａｎｔｌ
ＡｂｔａｔＡＯＤＶｏｔｇｐｏｏｏｆ８２１ＡＣ— ａｅｂｌｃｎｔｒｓｒｓｌｏｓｒｃｒｕｉｒｔｃｌ０．１ＭｎｏｂｓｄｍｏｉＡｄＨｏｅｗｏｋｅｕｔｉｃｍｍｕｉａｉｎｇａｅｓｎｎｃｔｒｙｏ
ＫｅｗｏｄＡ；ｏｔｇｓｌｃｉｎＰＩｎｃｔｒｙｚｎｓｒｕｉｅｅｔｏＲｏｎ
１引言
移动Ａｏ网络是通信节点之间通过无线方ｄＨｃ
式连接的自组通信系统。适用这种网络的路由协议
地满足高速数据分组的传输，本文在传统通信盲区解决方案的基础上提出一种ＡＤ路由协议改进算法。Ｏｎｔ－ＯＶｐｅ４ｈ真表明，改进算法能有效地提￣Ａ－ｏ网络性能。ｄｈｃ
关键词ＡＤ；通信盲区；路由选择优先级ＯＶＴ９Ｎ１５中图分类号
ｚｎｓｗｈｃｍｐｄｇ —ａｅｄｔｒｎｍｉｓｏｙｒｕｉｇｂｓｄｏｏｔｎｉｏｅｙｍａｓｇ．ｓｄｏｒｄｔｎｌｏｅ，ｉｈｉｅｅｈｈｒｔａａｔａｓｓｉｎｂｏｔａｅｎｒｕｉｇｄｓｖｒｓａｅＢａｅｎｔａｉｉａｉｎｃｏ

移动Ad Hoc网络中AODV路由协议的改进及仿真

包的头文件中加入源路径，条路径带有自己的每序列号．后发送方将数据包发送往源路径中的然第一跳节点．当一台主机收到一数据包时，果该如
主机不是该数据包的目的地，ＡＯＤ通过更新原Ｖ缓存中的路径，仅维护一条最新的到达目的地仅
ｎｔｒ）１是由一系列移动节点组成的自组织ｅｗｏｋ［，］
网络［，军事通信、外通信、急通信等领域２在］野应
有着广泛的应用前景．在移动ＡｄＨｏｃ网络的研究和开发过程中，由协议是人们研究的重点，由路并
关键词：动ＡｄＨｏ；Ｓ；延；进的ＡＶ路由协议移ｃＮ２时改ＯＤ中图法分类号：３３０ＴＰ９．１
０引
移动
言
ＡｄＨｏ网络（ｂｌｃｍｏｉＡｄｅＨｏｃ
１１路由发现过程．
Ａ０Ｄ协议采用广播式路由发现机制．ＶＡＯＤ的路由依赖中间节点建立和维护的动态Ｖ路由表．ＡＯＤ的路由发现过程由反向路由的建Ｖ立和前向路由的建立两部分组成．具体发现过程：
此提出了一系列路由协议，ＤＲ，ＳＶ，如ＳＤＤ
原节点广播一个路径请求包，果请求包到达了如
目的节点或者到达某一中间节点而该中间节点的路由表中存在一条到达目的节点的路径，么接那

移动Ad hoc网络中AODV路由协议的研究与改进

当有数据需要发送时，源节点首先会查找现有的路由表，现有路由表中存在到目的节点的路由，如则直接建立通信链路；有的路由表中不存在目的节若现点，就会广播一个带有目的节点信息的路由分组
扑结构的随时变化，通信链路也有可能随时断开，
动路由协议是根据发送数据分组的需要按需进行
ＲＥＲＱ向邻居节点，邻居节点会依次向其周围的节点
继续广播这个路由分组，此路由分组到达目的节若
点或者包含有目的节点信息的中间，则停止广播。此时目的节点或者含有目的节点信息的中间节点
络是一种自组织、速配置而且无需固定基础设施快
１ＡＯＤＶ路由协议的工作原理及缺陷
ＡＤＯＶ路由协议作为按需驱动路由协议的一种，网络拓扑发生变化时，能够快速收敛，在它计算量比较小，占用资源比较少，够自我修复断路，能对网络的带宽占用比较少。ＡＤＯＶ路由协议工作时可分为路由发现和路由维护２个部分。
协议更能适应网络拓扑结构的变化，并能在链路中断后迅速找到可用的路由。
关键词：动Ａｏ络；ＯＶ；由维护；份路由；延移ｄｈｃ网ＡＤ路备时
０引言
在无线传感器网络中，由于传感器节点的移动性，在组网通信时不能依赖任何预设的网络设施，需要一种可以临时快速自组网的移动网络，以移所动Ａｏｄｈｃ网络进入了我们的视野。移动Ａｏｄｈｃ网

一种基于负载均衡的移动Ad Hoc网络AODV协议改进

反应式（ａｔｅｒｃｖ）路由协议两类，也可称为表驱动ｅｉ
［ｌｄｖ）Ｉｂ－ｉｎ路由协议和按需驱动（．ｍｎ）ｔｅｒｅａｃｄａｄ路由协议。ａｅ
、
表驱动路由协议的主要特点是要求每个节点维护一个或
由具有无线通信能力的移动节点组成的，是一种能够迅速展开使用的网络体系。它不需要依靠现有固定的通信网络
２路由协议描述
Ａｃ路由协议可分为先验式（ａｔｅｄＨｃｐｃｖ）ｍｉ路由协议和
由，若有则利用记录在报文中的逆向路径回复ＲＥ，ＲＰ否
磷究麓并发
则重新广播ＲＥ。当ＲＥＲＱＲＱ到达目的节点时，目的节点
利用记录在报文中的逆向路径发送ＲＥ。每个接收到ＲＰＲＥＲＰ的节点记录了本节点到目的节点的路径，用以传送
研究与开发
一
种基于负载均衡的移动ＡｏｄＨｃ网络ＡＶ协议改进ＯＤ
王钰，田杰，徐磊
（武警工程学院西安７０８）１０６
１引言
移动无线自组网【啪ｂｅＡｏｎｔｏ．ＡＥ）ｉｄＨｃｅｒＭＮＴ￣ｌｌ（ｗｋ
ＡＤＯＶ路由协议采用逐跳（ｏ．．ｐｈｐｂ．）方式转发分．ｈｙｏ组，路由表中记录了到目的节点的下一跳信息。它不需要在报文中携带完整的路由信息，当源节点中没有到达目的
节点的路由时，广播一个ＲＥ。每个接收到ＲＥＲＱＲＱ的中
间节点记录下到源节点的逆向路径（以便为之后的ＲＥＲＰ提供路由），然后查询路由表中是否有到达目的节点的路到的ＲＥＲＱ分组。当一个中间节点处于“ 瘫痪” 状态时，除非它是该链路的目的节点。否则将不处理任

Ad Hoc网络中AODV路由协议的优化

Ad Hoc网络中AODV路由协议的优化
金海军;余水宝;李映雪;殷雷
【期刊名称】《计算机系统应用》
【年(卷),期】2008(017)012
【摘要】路由协议是影响Ad Hoc网络性能的关键技术之一.本文通过对AODV 路由协议进行研究,指出该协议在信源节点占节点总数目比例较少时存在缺陷,并提出了AODV-TR路由协议,即三次应答的AODV协议.新协议通过增加RREP分组的回应,来提高AODV协议在信源节点比例较少的时的路由性能.仿真结果表明,在信源数量较少的情况下,新协议的分组传递率、网络的吞吐量等方面都有较大的提高.
【总页数】4页(P132-135)
【作者】金海军;余水宝;李映雪;殷雷
【作者单位】浙江师范大学,数理信息学院,浙江,金华,321004;浙江师范大学,数理信息学院,浙江,金华,321004;浙江师范大学,数理信息学院,浙江,金华,321004;浙江师范大学,数理信息学院,浙江,金华,321004
【正文语种】中文
【中图分类】TP3
【相关文献】
1.移动Ad Hoc网络中一种安全的AODV路由协议及性能优化 [J], 陈阳;王勇
2.Ad Hoc网络中AODV路由协议的优化 [J], 李庆;刘聪;江汉红;张扬石
3.Ad hoc网络中AODV路由协议优化 [J], 曹斌;陈佳品;李振波
4.移动Ad hoc网络中AODV路由协议的研究 [J], 麻晋文;屈志毅;王静
5.Ad Hoc网络中AODV路由协议本地修复的优化 [J], 来庆军;刘建辉
因版权原因，仅展示原文概要，查看原文内容请购买。

移动Ad Hoc网络的AODV安全路由协议的改进

移动Ad Hoc网络的AODV安全路由协议的改进
黄雀芳
【期刊名称】《嘉应学院学报》
【年(卷),期】2010(28)2
【摘要】Ad Hoc网络是目前无线网络的一个流行趋势,但作为一种新兴无线网络,因其自身的特点,传统有线网络的安全技术并不完全适用于它,因此Ad Hoc网络的安全问题一直是一个研究的热点问题.深入分析了AODV协议及其路由发现、路由维持和路由修复过程.在此基础上,本文基于AODV协议提出了一种基于信任的安全路由协议(TBS-AODV),利用NS2仿真器对TBS-AODV协议进行了仿真,其结果表明TBS-AODV协议在付出一定的消耗代价后可以较好的避免灰洞、黑洞等攻击,可以实现安全可信的路由.
【总页数】6页(P18-23)
【作者】黄雀芳
【作者单位】福建信息职业技术学院,福州,350003
【正文语种】中文
【中图分类】TN915.05
【相关文献】
1.无线Ad Hoc网络的AODV安全路由协议及其改进 [J], 吴阳波
2.移动Ad hoc网络中AODV路由协议的研究与改进 [J], 刘虎;李路路;熊鹰
3.移动adhoc网络中对AODV路由协议的改进研究 [J], 陶金晶;沈斌;
4.移动Ad Hoc网络AODV路由协议的改进 [J], 俞双龙;于瀛
5.Ad Hoc网络中基于AODV的安全路由协议研究 [J], 孙绿叶;贾小珠;袭文娟;姜淼
因版权原因，仅展示原文概要，查看原文内容请购买。

移动ad hoc网络中对AODV路由协议的改进研究

移动ad hoc网络中对AODV路由协议的改进研究摘要：在ad hoc网络中，aodv协议是一种重要协议，但是由于aodv协议为单一路径协议，因而其传输效率不高。

在aodv协议的基础上，提出一种以时延为参数的多径路由协议aodv-t，aodv-t协议能够同时以最短路径和次短路径进行传输信息。

仿真测试表明，该路由协议在分组传输率、平均端到端时延、网络开销方面较aodv协议而言，均有所改善。

关键词：ad hoc网络；aodv协议；多径路由中图分类号：tp393文献标识码：a文章编号：1672-7800（2012）012-0134-031移动ad hoc网络相关知识移动ad hoc网络是一种特殊无线移动通信的网络。

它与一般无线移动通信网络的不同之处在于，移动ad hoc网络不需要依赖任何基础设施，整个网络是由节点组成。

在移动ad hoc网络中，所有节点地位都是平等的，每一个节点即能够接受消息，也能够转发消息。

即每个节点都同时具有移动终端和路由转发的功能。

移动ad hoc网络最早起源于美国darpa（defense advanced research project agency）的分组无线网（prnet，packet radio network）项目，研究分组无线网在战场环境下数据通信中的应用。

因此，移动ad hoc网络最早也只限于军事领域中的应用。

移动网络由于其自身的特殊性，具有以下特点：①无中心性，移动ad hoc网络由于其所有节点地位相等，所以其为一个对等性网络；②自组性，移动ad hoc网络中，只要节点的距离在一定范围内，就能够自发地通过某种算法组成网络；③链路带宽及能量有限性，移动ad hoc网络采用的是无线传输，所以其信道带宽有限，且移动ad hoc中的每个节点都具有转发信息的能力，所以一般节点都要以电池作为其动力，其节点能量也非常有限；④动态拓扑性，由于移动ad hoc网络中的节点经常发生变动，所以其网络拓扑结构也会经常发生变化。

一种移动Ad Hoc网AODV路由协议的改进方法

一种移动Ad Hoc网AODV路由协议的改进方法徐文涛;晁爱农【期刊名称】《计算机应用与软件》【年(卷),期】2013(030)003【摘要】针对AODV路由协议中无路由备份和路由维护的不足以及改进策略的单一性,提出一种利用RREQ报文中Reserved字段中的前两比特位对AODV路由协议进行扩展,即Improved-AODV.采用Improved_AODV有效地减少了节点间的平均时延,提高了收发包成功率.最后,建立数学模型分析,并通过OPNET14.5仿真证明了改进的AODV路由协议明显优于传统方案.%AODV routing protocol suffers from some limitations in routing backup and maintenance as well as the unicity of its improving strategy. In light of these, we put forward the Improved-AODV, which makes use of the first two bits of Reserved field of RREQ message to extend AODV routing protocol. The adoption of Improved-AODV effectively reduces the average time delay between nodes and improves the success rate of packet receiving and delivering. In the end, we set up the mathematical model analysis and demonstrate through OPNET14.5 simulation that the improved AODV routing protocol obviously outperforms the traditional protocol.【总页数】4页(P225-228)【作者】徐文涛;晁爱农【作者单位】西安空军工程大学工程学院信息中心陕西西安710000【正文语种】中文【中图分类】TP393.07【相关文献】1.移动Ad Hoc网络中一种安全的AODV路由协议及性能优化 [J], 陈阳;王勇2.移动Ad hoc网络中AODV路由协议的研究与改进 [J], 刘虎;李路路;熊鹰3.移动Ad hoc网络路由协议的研究——一种基于AODV路由协议的改进算法 [J], 陈玲;王华4.移动Ad hoc网络中AODV路由协议的研究 [J], 麻晋文;屈志毅;王静5.移动Ad Hoc网络AODV路由协议的改进 [J], 俞双龙;于瀛因版权原因，仅展示原文概要，查看原文内容请购买。

移动Ad Hoc网络中一种安全的AODV路由协议及性能优化

移动Ad Hoc网络中一种安全的AODV路由协议及性能优化陈阳;王勇【期刊名称】《信息网络安全》【年(卷),期】2018(0)2【摘要】A novel secure AODV based on trust mechanism (SAODV-TM) was proposed in this paper. In SAODV-TM protocol, a security enhancement technology is designed based on trust mechanism, which employs global trust mechanism and local trust mechanism to compute the node trust degree, and the packet only be allowed to forwarded to the trust node. To improve protocol performance furthermore, based on ant colony algorithm, this paper improves SAODV-TM protocol (ACA-SAODV-TM), which adds positive pheromone in the node if the node is trust. ACA-SAODV-TM uses a novel routing packet called ant agent routing packet (AARP), and check the pheromone value saved in the routing table of the node and the shortest path to realize the routing optimization. Finally, this paper uses OPNET to compare ACA-SAODV-TM with SAODV-TM, AODV under DoS attack in terms of performance. The result shows that ACA-SAODV-TM outperforms other protocols in terms of packet delivery rate and network throughput significantly according to ACA.%基于移动Ad Hoc 网络中传统的AODV路由协议,文章提出了一种新的AODV安全路由协议(SAODV-TM).在SAODV-TM协议中,文章设计了基于信任机制的安全增强技术,根据节点行为信息,分别使用全局信任机制和本地信任机制计算节点信任度,数据分组仅被允许发送至信任节点.为进一步提高协议性能,结合蚁群算法,文章对SAODV-TM协议进行改进.改进后的协议(ACA-SAODV-TM协议)将蚁群信息素加入到受信任节点中,设计了一种蚂蚁代理路由分组,通过查找存于节点路由表中的信息素数据和最短路径实现路由寻优.最后使用网络仿真软件OPNET综合比较了ACA-SAODV-TM、SAODV-TM、AODV等算法的协议性能,结果表明使用SAODV-TM协议和ACA-SAODV-TM协议能够进一步提升移动Ad Hoc网络的分组传输成功率和网络吞吐量性能.【总页数】8页(P40-47)【作者】陈阳;王勇【作者单位】安徽工程大学现代教育技术中心,安徽芜湖 241000;安徽工程大学计算机与信息学院,安徽芜湖 241000【正文语种】中文【中图分类】TP309【相关文献】1.Ad Hoc网络中一种基于概率广播的AODV路由协议 [J], 孔翠香;廖萍2.Ad Hoc网络中一种改进的AODV路由协议 [J], 张菡3.移动Ad hoc网络AODV路由协议安全性分析和改进 [J], 詹鹏飞;陈前斌;李云4.移动Ad hoc网络路由协议的研究——一种基于AODV路由协议的改进算法 [J], 陈玲;王华5.Ad Hoc网络中一种基于概率广播的AODV路由协议 [J], 孔翠香;廖萍因版权原因，仅展示原文概要，查看原文内容请购买。

Ad Hoc网络中AODV路由协议的优化

金海军余水宝李映雪殷雷（浙江师范大学数理信息学院浙江金华３１０）２０４
摘要：路由协议是影响ＡｏｄＨｃ网络性能的关键技术之一。本文通过对ＡＤＯＶ路由协议进行研究，出该协议指在信源节点占节点总数目比例较少时存在缺陷，并提出了ＡＤＴＯＶ— Ｒ路由协议，即三次应答的ＡＤＯＶ协
扑动态变化的自治无线网络，无需存在基础设施，节点
可以任意移动，每个移动节点具有主机和路由器的功能，在网络中搜寻、维护到另一节点的路由，且从源而
应用在这种网络中存在明显的缺陷，以实际中常使所
用反应式路由协议。先应式路由协议中应用最广泛的是ＡＤ（ｄｈｃＯＶｏｏ
１引言
随着无线通信技术与计算机网络技术的发展，当今的无线技术已经渗透到人们生活的各个方面。ＡｄＨｃ网络，ｏ又称多跳移动无线网，是一种多跳、网络拓
吐量都有明显的提高。
２ＡＤＯＶ路由协议
按照路由发现机制的不同，传统ｏｏｄｈｃ网络路由协议可以分为先应式路由协议和反应式路由协议。因为移动ｏｏｄｈｃ网络动态变化的特性，先应式路由协议
议。新协议通过增加ＲＥＲＰ分组的回应，来提高ＡＤＯＶ协议在信源节点比例较少的时的路由性能。仿真
结果表明，信源数量较少的情况下，在新协议的分组传递率、网络的吞吐量等方面都有较大的提高。
关键词：ＡｏｄＨｃ网络路由协议ＡＯＶＡＶ—ＴＤＯＤＲ

Ad Hoc网络AODV路由选择协议的改进

Ad Hoc网络AODV路由选择协议的改进
王永军;王永梅
【期刊名称】《合肥学院学报（自然科学版）》
【年(卷),期】2007(017)002
【摘要】在移动Ad Hoc网络环境中,链路失效和路由改变的事件经常发生.TCP应用在这样的环境中性能是低下的,因为它总是认为数据包的丢失是由于网络拥塞造成的.提出一种改进的AODV路由协议(E-AODV),此协议在选路时会选择一条稳定的路径,进而提高TCP的吞吐量.仿真结果表明E-AODV协议是有效的.
【总页数】4页(P72-75)
【作者】王永军;王永梅
【作者单位】华东师范大学,教育科学学院,上海,200062;合肥学院艺术设计系,合肥,230601;安徽农业大学,信息与计算机学院,合肥,230036
【正文语种】中文
【中图分类】TP393.07
【相关文献】
1.Ad Hoc网络中一种改进的AODV路由协议 [J], 张菡
2.高效的Ad Hoc网络AODV改进路由协议研究 [J], 陆彩霞
3.城市车载Ad Hoc网络下改进的AODV协议 [J], 曹洁;张华隆
4.Ad Hoc网络中改进AODV QoS路由能量优化算法研究 [J], 严正香;董晶;
5.Ad hoc网络中基于区块链的AODV协议改进研究 [J], 闫帅领;孟彬;房月华;宋凌云;赵鑫
因版权原因，仅展示原文概要，查看原文内容请购买。

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

。网络节点地位平等，无
需设置任何中心控制节点，节点具有路由和转发的功能。当通信的源节点和目的节点不在通信范围之内时，可以通过中间节点转发进行通信，即数据包要经过多跳能到达目的地救援场合。虽然ＡｄＨｏｃ网应用广泛，由于ＡｄＨｏｃ网存在自组性、动态拓扑、带宽受限等缺点，其对应路由协议一直是自组网中研究的
２Ｉｍｐｒｏｖｅｄ＿ＡＯＤＶ协议的描述
Ｉｍｐｒｏｖｅｄ＿ＡＯＤＶ协议利用ＲＲＥＱ报文中的Ｒｅｓｅｒｖｅｄ字段（保留字段）中的前两位比特对ＡＯＤＶ路由协议进行扩展，用于备份路由和路由修复。之所以引入两比特位标识，是因为两比特可表示４个状态，分别为：００，０１，１０，１１。其中，００，０１，１０，用于表示源节点到目的节点最多存储的３条路由并代表一定的优先级，而１１用于标记路由修复时Ｈｏｐｃｏｕｎｔ为２的报文。之所以选择３条路由，是因为在实验中发现３条路由可以使得网络性能与能耗比最优，在文献［１０］中，作者予以证明。而选择２跳范围，是因为直接面向目的节点的路由发现将导致一些无谓的路由发现，引入大量洪泛，增加开销与时延，从而影响网络的性能与效率；修复限制在２条范围内，网络中传播的控制报文数量将会减少，寻路时间也会缩短。具体改进的算法描述包括路由发现和路由维护两部分。
５，６］重点和难点［。随着研究的深入，人们发现按需距离矢量［３，４］
。由
于ＭＡＮＥＴ具有很强的抗毁性，所以主要用于军事通信和紧急
ＡＯＤＶ（ＡｄｈｏｃＯｎＤｅｍａｎｄＤｉｓｔａｎｃｅＶｅｃｔｏｒ）协议更适合ＭＡＮＥＴ，但在实际的应用中还是存在一些问题。例如，路由发现困难，修复路由耗时，没有备份路由，大量洪泛等。许多学者对此进行了相关研究，并提出了一些改进措施。文献［７］提出了基于ＭＰＬＳ的改进的ＡＯＤＶ协议，该协议在网络层和数据链路层中加入称为２．５层— — —ＭＰＬＳ层的方案，可以快速地进行路由发现，提高了路由发现速度，但引入的ＭＰＬＳ层又使得路由负担加大，增大了节点负担，而且也未涉及路由维护问题。文献［８］提出了一种基于节点移动的改进ＡＯＤＶ协议，该协议同样提高了路由发现速率，但实验表明此算法更适合稀疏的拓扑结构，而且该算法
ＡｂｓｔｒａｃｔＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓｕｆｆｅｒｓｆｒｏｍｓｏｍｅｌｉｍｉｔａｔｉｏｎｓｉｎｒｏｕｔｉｎｇｂａｃｋｕｐａｎｄｍａｉｎｔｅｎａｎｃｅａｓｗｅｌｌａｓｔｈｅｕｎｉｃｉｔｙｏｆｉｔｓｉｍｐｒｏｖｉｎｇｓｔｒａｔｅｇｙ．Ｉｎｌｉｇｈｔｏｆｔｈｅｓｅ，ｗｅｐｕｔｆｏｒｗａｒｄｔｈｅＩｍｐｒｏｖｅｄＡＯＤＶ，ｗｈｉｃｈｍａｋｅｓｕｓｅｏｆｔｈｅｆｉｒｓｔｔｗｏｂｉｔｓｏｆＲｅｓｅｒｖｅｄｆｉｅｌｄｏｆＲＲＥＱｍｅｓｓａｇｅｔｏｅｘｔｅｎｄＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ．ＴｈｅａｄｏｐｔｉｏｎｏｆＩｍｐｒｏｖｅｄＡＯＤＶｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｓｔｈｅａｖｅｒａｇｅｔｉｍｅｄｅｌａｙｂｅｔｗｅｅｎｎｏｄｅｓａｎｄｉｍｐｒｏｖｅｓｔｈｅｓｕｃｃｅｓｓｒａｔｅｏｆｐａｃｋｅｔｒｅｃｅｉｖｉｎｇａｎｄｄｅｌｉｖｅｒｉｎｇ．Ｉｎｔｈｅｅｎｄ，ｗｅｓｅｔｕｐｔｈｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌａｎａｌｙｓｉｓａｎｄｄｅｍｏｎｓｔｒａｔｅｔｈｒｏｕｇｈＯＰＮＥＴ１４．５ｓｉｍｕｌａｔｉｏｎｔｈａｔｔｈｅｉｍｐｒｏｖｅｄＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｏｂｖｉｏｕｓｌｙｏｕｔｐｅｒｆｏｒｍｓｔｈｅｔｒａｄｉｔｉｏｎａｌｐｒｏｔｏｃｏｌ．ＫｅｙｗｏｒｄｓＡｄＨｏｃＡＯＤＶｐｒｏｔｏｃｏｌＲｏｕｔｉｎｇｂａｃｋｕｐＲｏｕｔｉｎｇｍａｉｎｔｅｎａｎｃｅ未涉及路由维护。文献［９］提出了一种基于路由维护改进的
０引言
移动ＡｄＨｏｃ网ＭＡＮＥＴ（ＭｏｂｉｌｅＡｄｈｏｃＮｅｔｗｏｒｋｓ）是一种有特殊用途的网络，是由一组具有无线收发功能的移动终端组成的一个多跳的临时性的自治系统
［１，２］
ＡＯＤＶ协议，但引入了两种报文格式，使节点增加了能耗，并且未涉及路由发现问题。文献［１０］提出了新的基于备份路由的ＡＯＤＶ协议，但此算法也未涉及路由维护。综上所述，现有的改进方案主要单一的针对路由发现或路由维护，而未能的兼顾路由发现和路由维护。本文针对ＡＯＤＶ协议的路由发现和路由修复的策略，在对ＡＤＯＶ协议内容和前人研究深入分析的基础上提出了一种基于备份路由和本地修复相结合的路由协议。该方案的主要思路是：发现路由时存入至多三条的路由条目，而当链路中断且备份路由失效时，采用２跳内修复的本地修复策略，即Ｉｍｐｒｏｖｅｄ＿ＡＯＤＶ（本文改进后的路由协议）。利用ＲＲＥＱ（报文格式如图１所示）报文中Ｒｅｓｅｒｖｅｄ字段中的前两比特位对ＡＯＤＶ路由协议进行扩展与整合来提高网络性能。仿真结果表明，改进协议提高了网络的整体性能。
少数据传送的时延，减少上层控制和网络负荷。但引入大量的广播增加了网络的负担。
图３ＲＥＲＲ报文格式
１．１路由发现
当一个节点需要和某个节点通信而又没有到该节点的有效路由时，则启动路由发现过程。路由发现过程如下：（１）源节点发起路由请求，发送ＲＲＥＱ报文格式见图２。（２）中间节点收到ＲＲＥＱ后，进行以下操作：如果本节点是目的节 ① 比较本节点和目的节点的地址，点，则建立或更新到源节点的反向路由条目，并回复ＲＲＥＰ（报文格式如图２）报文，否则转步骤②；ＲＥＱ中的＜源节点地址、ＲＲＥＱＩＤ＞判断是否收 ② 根据Ｒ到过该ＲＲＥＱ，如果收到过则丢弃该请求，否则转步骤③；ＲＥＱ源节点的反向路由条目。同时 ③ 建立或更新到ＲＲＲＥＱ跳数计数器加１，向邻节点广播该ＲＲＥＱ。（３）节点收到ＲＲＥＰ后，如果该节点没有到达目的节点的路由则建立新的路由条目；如果有到目的节点的路由，则比较ＲＲＥＰ和路由条目记录的目的节点序列号和跳数，确定是否建立新的路由条目。如果本节点是中间节点，则根据本节点到源节点的路由表继续单播转发ＲＲＥＰ；如果本节点是源节点，则路由发现完成，可以发送数据包。
系统。晁爱农，教授。图１ＲＲＥＱ报文格式收稿日期：２０１２－０５－３１。徐文涛，硕士生，主研领域：网络与信息
２２６
计算机应用与软件
２０１３年
它节点就知道链路断开了。路由失败后先进行本地修复可以减
１ＡＯＤＶ路由协议
ＡＯＤＶ协议本质上是ＤＳＤＶ和ＤＳＲ两种协议的结合，是在ＤＳＤＶ的基础上，结合ＤＳＲ的按需路由机制改进而得到的，区别在于ＡＯＤＶ为了提高带宽采用逐条转发的方式取代了ＤＳＲ的源路由方式。ＡＯＤＶ是一种纯粹的按需路由，只有当两个节点相互通信时才会进行路由的查找和维护，中间节点提供转发业务。ＡＯＤＶ协议假设无线链路是双向的，其路由协议可分为路由发现和路由维护两个过程。
２．１路由发现
在源节点与目的节点进行通信时，如果源节点知道到目的节点的路由，则直接传输数据；否则，开启路由发现过程。如图４所示，当Ａ节点需与Ｇ节点通信时，Ａ节点利用洪泛方式，将会找到Ｇ节点，最终发现到达Ｇ节点有五条路径：（ａ）Ａ →Ｄ → Ｇ；（ｂ）Ａ；（ｃ）Ａ→Ｅ →Ｇ →Ｄ →Ｃ →Ｇ；Ａ；然而，五条路径会先后到达Ｇ节点，节点Ｇ根 →Ｂ →Ｃ →Ｄ →Ｇ据路径到达的先后顺序，例如为：（ａ），（ｂ），（ｃ），（ｄ），（ｅ），于是Ｇ点标记出（ａ），（ｂ），（ｃ）三条路径的Ｒｅｓｅｒｖｅｄ字段的前两比特
ＩＭＰＲＯＶＥＭＥＮＴＯＦＡＯＤＶＲＯＵＴＩＮＧＰＲＯＴＯＣＯＬＩＮＡＤＨＯＣＮＥＴＷＯＲＫＳ