AODV路由协议性能的优化仿真
AODV与DSDV路由协议性能仿真与比较
Ｌ Ｕ Ｌ ｏ— ｋ ｎ ， ＨＡＮＧ ａ ＸＵ Ｊａ— ｄ ｎ Ｉ ｕ ｕ Ｚ Ｙｕ ｎ ， ｉ ｏｇ
（１ ｅａｔ ｎ ｏ ｏ ｕ ｉａｉ ｎ ｉｅｒ ｇ ， ｏｔｗ ｓ Ｉｄ ｓ ｙＵ ｉｅｓｙ Ｘ ’ ｈ ｎｉ ０ ２ ｈｎ ； ．Ｄ ｐｒ ｍｅｔ ｆ ｍｍ ｎｃｔ ｎＥ ｇｎ ｅｉ Ｃ ｏ ｎ Ｎ ｒ ｅｔ ｎ ｕ ｔ ｎｖｒｉ ， ｉ ｎＳ ａ ｘ ７ ０ ７ Ｃ ｉａ ｈ ｒ ｔ ａ １
并通过改变业务源连接数 目、 节点 的移动速度 和业务 源的发包率等参数 分析 比较 ｒ这些参 数对这两个协议性 能的影响 ， 仿
真结果表 明 Ａ Ｄ Ｏ Ｖ适合于 中小规模 ， 业务源发包率较低 的场合 ， Ｓ Ｖ适合于 网络规模 小且节点移动速度较低 的场合 。 章 ＤＤ 文
的最 后 对 全 文 进 行 了总 结 。
ＡＤ Ｏ Ｖ和 Ｄ Ｄ 路 由协议 。 了对这两种路 由协议 的性能进行 比较 ， ＳＶ 为 使用 Ｎ ２ ｓ一 网络仿真软件 ， 真时选 取了分组平均递 仿
交率 、 到端 的平均时延 、 端 平均跳 数和归一化的路由协议开销这四个衡量指标对 Ａ Ｄ Ｏ Ｖ与 Ｄ Ｄ 路 由协议进行 了性能评估 ， ＳＶ
（ ．西北 工业 大学通信Ｔ程 系 ， １ 陕西 西 安 ７ ０ ７ １０ ２；
２ 解放 军信 息＿程大学 信息工程学院通信 Ｔ程系， ． 亡 河南 郑州 ４００ ） ５０２
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)网络是一种特殊的无线移动通信网络。
移动Ad Hoc网络中AODV路由协议的改进
Ｄｉａ ｃ ｃｏ ） ａｎ ｗ ｍｐｏ ｅ ｎ ｒ ｇａ ｏ ｅｒｕ ｉｇｐ ｏｏ ｏ ｓｐｏ ｏ ｅ ， ｉｈ ｉ ａｍｅ ｏｉ ｒ ｖ ｈ ｓ ｎ ｅ Ｖｅ ｔｒ， ｅ ｉ ｒ ｖ ｍｅ ｔ ｏ ｒｍ ｆ ｈ ｏ ｔ ｒｔｃ ｌ ｒ ｐ ｓｄ ｗｈｃ ｓ ｉ ｄ ｔ ｍｐｏ ｅｔ ｅ ｔ ｐ ｔ ｎ ｉ
ｌ ｓ ａ ｍ ｐ ｏ ｅ ｈ ｈｒ ｇ ｕｔｏｆｔ ｔ ｏ ｋ， ｈｉｈ ｈ ｓｉ ｐｒ ｖｅ ｔ ｅ ｏｒ ｅ ｏ ｍ ａ ｅ ｏｓ， ｎｄ ｉ ｒ ｖ ｄ ｔ ｅ ｔ ｏｕ ｈｐ ｈｅｎｅ ｗ ｒ ｗ ｃ ａ ｍ ｏ ｄ ｈｅｎ ｔ ｗ ｋ ｐ ｒ ｒ ｎｃ ｆ
Ｋ ｅ ｗ ｏ ｄｓ ｙ ｒ ：Ｍ ｏ ｌｅＡｄ Ｈ ｏｃ ＡＯ Ｄ Ｖ；ｒ ｕｔｎｇｐｒ ｔ ｃ ；ｒ ｂｕ ｔ ｓ ｂｉ ； ｏ ｉ ｏ ｏ ｏｌ ｏ ｓｎｅ ｓ
０ 引言
本 文 在 ＡＯＤＶ 的基 础 上 ，提 出 一种 新 的 双 径 路 由 改 进 方 案 。数 据 可 以 在 一 条 路 径 失效 的
★基金项 目：太原市创新创业专项资金资助
情况下， 通过备用路径继续传输。 有效的降低
了路 由发 现 次 数 ，减 小 了 路 由开 销 ，提 高 了 网 络 的健 壮 性 ，增 强 了 网络 对 拓 扑 变 化 的适 应 能
设计 与 研 发
１ Ａ Ｖ算法 ＯＤ
１１ 路 由发 现过 程 ．
Ａ ｂ ｔ ａ ｔ ｎ ｔ ｅ ｒ ｓ ａｃ ｆｔ ｏ ｌ ｓ ｒ ｃ ：Ｉ ｈ ｅ ｅ ｒ ｈ ｏ ｈｅ Ｍ ｂｉ Ａｄ ｏｃ ｎｅｗｏｒ ｈｅ ｒ ｕｔｎ ｏ ｏｃ ｌｉ ｅ ｓｕｅ ．ｎ ｖ ｅ ｈ ｅ ｕｅ ｔ ｅ ｈ ｔ ｋ，ｔ ｏ ｉ ｇ ｐｒ ｔ ｏ ｓａ ｋ ｙ ｉｓ Ｉ ｉｗ ｏｆｔ ｅ ｆ ｑ ｎ ｒ
一种改进的AODV路由协议的实现与仿真
一种改进的AODV路由协议的实现与仿真
周德荣;夏龄;田关伟;舒涛
【期刊名称】《实验室研究与探索》
【年(卷),期】2014(033)011
【摘要】采用网络仿真软件进行网络协议开发与研究是一种经济、高效的方法.文章剖析了网络仿真器NS2的组成、结构和AODV协议工作机制.针对AODV协议只支持单径路由的缺点,提出一种改进策略,分析了改进的AODV协议的实现方法.NS2仿真实验结果表明,改进协议在端到端平均时延、分组投递率、路由发现频率和路由开销等方面有一定优势.
【总页数】6页(P67-71,212)
【作者】周德荣;夏龄;田关伟;舒涛
【作者单位】四川民族学院网络信息中心,四川康定626001;四川民族学院网络信息中心,四川康定626001;四川民族学院网络信息中心,四川康定626001;四川民族学院网络信息中心,四川康定626001
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种改进的快速传输控制协议及其在OPNET下的仿真实现 [J], 翟鹏;刘锋
2.一种非线性元件实现线性放大的改进技术与仿真 [J], 刘成国;杨国纬;刘尚合
3.一种改进的AODV路由协议在传感器网络的实现技术 [J], 赵元;龙金茹
4.一种改进型PPM方法的设计与仿真实现 [J], 冯波;刘海;郭帆;余敏
5.一种基于QoS的改进AODV路由协议设计及其实现 [J], 何超男;林威;刘佳因版权原因，仅展示原文概要，查看原文内容请购买。
Ad Hoc战术网络路由协议研究——AODV协议的设计与仿真的开题报告
Ad Hoc战术网络路由协议研究——AODV协议的设计与仿真的开题报告一、选题背景与意义随着无线网络技术的迅速发展，灵活性高、覆盖范围广的Ad Hoc网络已经成为研究热点。
然而，在无线Ad Hoc网络中，由于节点的动态性和不稳定性，网络拓扑变化频繁，网络效率和数据传输质量都受到很大挑战。
在这种情况下，合适的路由协议可以大大提高网络的联通性和吞吐量，保证数据传输的稳定性和可靠性。
AODV （Ad Hoc On-demand Distance Vector Routing Protocol）是一种经典的基于距离向量的Ad Hoc网络路由协议，该协议的核心思想是按需建立路由，通过链路状态查询和路由发现，及时获取网络拓扑信息。
在Ad Hoc网络中应用广泛，并且与其他路由协议相比，具有更低的网络负载和更快的数据传输速度。
研究和实现AODV协议，并对其在不同场景下的性能进行评估和优化，对于提高Ad Hoc网络性能和应用效果具有重要意义。
二、研究内容和方法1. AODV协议设计细节：设计并实现AODV协议的核心算法和关键功能。
包括路由表的建立、维护和更新；链路状态查询和路由发现；路由信息的传递和更新等。
在理论上掌握AODV的优化方法，提高路由协议的效率和稳定性。
2. 网络仿真平台搭建：实现Ad Hoc网络仿真模拟环境的构建和模拟，包括拓扑结构的搭建、节点分布规律、节点移动模型和网络数据流的模拟等。
选用Ns-3（Network simulator 3）平台进行网络仿真，通过该平台评估和分析AODV协议在不同网络场景下的性能和优化策略。
3. 仿真性能评估：设计仿真实验并收集网络性能数据，对不同参数和场景下的AODV协议进行性能评估和分析。
包括路由发现时间、路由重构时间、网络吞吐量、平均端到端延迟等指标的分析。
基于仿真结果，分析AODV协议的性能优化策略和改进思路。
三、预期成果和意义本研究预计可以设计实现AODV路由协议，并基于Ns-3平台搭建Ad Hoc网络仿真环境，进行性能数据测试和分析。
基于OPNET的AODV路由协议仿真分析
基于OPNET的AODV路由协议仿真分析作者：刘一利张家钢朱潼昕来源：《科技创新导报》2020年第09期摘; ;要：在节点数目、移动性以及网络负载等不同的情况下，按需方式的路由算法在性能上有着明显的优势。
AODV协议属于按需路由协议，本文使用OPNET仿真软件对其进行仿真，重点仿真了路由跳数、路由发现时间、网络延迟和负载等属性，通过仿真一方面验证了协议流程，另一方面验证了相关属性。
关键词：AODV; 路由协议; OPNET仿真中图分类号：TN929.5; ; ; ; ; ; ; ; ; ; ; ; ; ; ;文献标识码：A; ; ; ; ; ; ; ; ; ; ; ; 文章编号：1674-098X（2020）03（c）-0133-02Abstract： In the case of different nodes， mobility and network load， on-demand routing algorithm has obvious advantages in performance. AODV protocol belongs to on-demand routing protocol. In this paper， OPNET simulation software is used to simulate it， focusing on the simulation of routing hops， routing discovery time， network delay and load. On the one hand， the protocol flow is verified by simulation， on the other hand， the relevant attributes are verified.Key Words： AODV; Routing protocol; OPNET simulation1; AODV路由协议简介MANET，又称移动多跳网或移动对等网，不用借助任何中间网络设备，可在有限范围内实现多个移动终端间互联互通。
计算机毕业设计论文_基于AODV路由协议的仿真与性能分析
AODV路由协议的仿真与性能分析摘要：首先，本文简单介绍了无线自组网和无线局域网的一些知识，对其主要内容做了概述性的讲解。
接着论述了AODV路由协议的工作原理。
最后在上面的分析的基础上，提出AODV路由协议的实现方案并将其实现。
关键字：AODV；无线自组网；路由Abstract: First of all, the paper briefly introduced the wireless network and wireless LAN knowledge of some of its main outline of the content of the lecture. Then AODV routing protocol discussed the working principle. In the final analysis of the above, on the basis of AODV routing protocol to the realization of the programme and to achieve.Keyword: AODV; Wireless network; Routing目录第一章绪论 (3)1.1课题的背景 (3)1.2无线自组网简介 (3)1.3 IEEE802.11无线局域网协议 (5)第二章AODV路由协议 (8)2.1 AODV路由协议概述 (8)2.2 AODV路由算法原理 (9)2.3 AODV术语 (9)2.4 AODV路由协议帧格式 (11)2.4.1 RREQ协议帧格式 (11)2.4.2 RREP协议帧格式 (12)2.4.3 RERR协议帧格式 (13)2.4.4 RREP-ACK (13)2.5 AODV路由协议的操作 (14)2.5.1维护序列号 (14)2.5.2路由表项和先驱表 (15)2.5.3产生路由请求 (16)2.5.4路由请求消息的控制传播 (17)2.5.5处理和转发路由请求 (17)2.5.6产生路由应答 (18)2.5.7接收和转发路由应答 (20)2.5.8单向链路上的操作 (21)2.5.9 Hello消息 (21)2.5.10维护本地连接性 (22)2.5.11 RERR消息，路由过期和路由删除 (23)2.5.12本地修复 (24)第三章 AODV路由算法模拟 (26)3.1 NS-2概述 (26)3.2模拟步骤 (27)3.3网络吞吐量模拟 (28)3.3.1 shell脚本 (28)3.3.2模拟结果 (29)3.4网络数据包时间延迟 (29)3.4.1计算延迟的awk脚本 (29)3.4.2模拟结果 (31)3.5跳数模拟 (32)3.7 RREQ广播演示 (33)3.8数据传输演示 (33)3.9掉包演示 (34)3.10本章小节 (35)总结 (36)参考文献 (37)致谢 (38)第一章绪论1.1课题的背景自从1997年IEEE802.11协议正式发布以来，无线局域网得到了快速发展，形成了一个巨大的市场。
移动Ad Hoc网络中AODV路由协议的改进及仿真
包 的头 文件 中加 入 源路 径 ， 条路 径 带 有 自己 的 每 序列 号 ． 后发 送 方将 数 据 包 发送 往 源 路 径 中 的 然 第一 跳节 点． 当一 台主机 收到 一数据 包 时 ， 果该 如
主机 不是 该数 据包 的 目的地 ， ＡＯＤ 通 过更 新 原 Ｖ 缓存 中的路 径 ， 仅 维 护一 条 最新 的到 达 目的地 仅
ｎ ｔ ｒ ）１ 是 由 一 系 列 移动 节 点组 成 的 自组 织 ｅｗｏ ｋ ［ ， ］
网 络［ ， 军 事 通 信 、 外 通 信 、 急 通 信 等 领 域 ２在 ］ 野 应
有 着广 泛 的应 用 前景 ． 在移 动ＡｄＨｏ ｃ网络 的研 究 和 开发 过 程 中 ， 由协 议 是人 们研 究 的重点 ， 由 路 并
关 键 词 ： 动 ＡｄＨｏ ； Ｓ ； 延 ； 进 的 Ａ Ｖ 路 由协 议 移 ｃＮ ２时 改 ＯＤ 中 图 法 分 类 号 ： ３ ３０ ＴＰ ９ ． １
０ 引
移 动
言
Ａｄ Ｈｏ 网 络 （ ｂｌ ｃ ｍｏ ｉ Ａｄ ｅ Ｈｏ ｃ
１ １ 路 由发现过 程 ．
Ａ０Ｄ 协 议 采 用 广 播 式 路 由 发 现 机 制 ． Ｖ ＡＯＤ 的路 由依 赖 中间 节 点 建 立 和 维 护 的动 态 Ｖ 路 由表 ． ＡＯＤ 的路 由发 现过 程 由反 向路 由的 建 Ｖ 立 和前 向路 由的建 立两 部分 组成 ． 具体 发现 过程 ：
此 提 出 了 一 系 列 路 由 协 议 ， Ｄ Ｒ， Ｓ Ｖ， 如 Ｓ Ｄ Ｄ
原 节点 广播 一个 路 径请 求 包 ， 果请 求 包 到 达 了 如
目的节点 或者 到达 某一 中间 节点 而该 中间节 点 的 路 由表 中存 在 一 条 到达 目的节点 的路 径 ， 么 接 那
基于稳定性的AODV路由协议研究与仿真
ＡＯＤＶ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｓ ｔ ｕ ｄ ｙ ａ ｎ ｄ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｓ ｔ ａ ｂ ｉ ｌ ｉ ｔ ｙ
Ｌｉ ｎ Ｓｈ ａ ｏ ｌ ｉ ａ ｎ ｇ， Ｌ ｏ ｎ ｇ Ｈａ ｉ ｎ ａ ｎ
主 动 路 由 协 议 开 销 较 大 和 不 易 扩 展 的 问 题 ， 是 一 个 无
于 固 定 的基础 设 施 ， 采 用 分 布式 管理 ， 特 别 适 合 于 作 战
指挥 、 抢 险救灾 以及执 行 临时任 务等场 合ｌ Ｉ 。路 由协 议 ＿ 是 移 动 节 点 相 互 通 信 的 基 础 ，与 固 定 网 络 相 比 ， Ａ ｄ Ｈｏ ｃ 网络 的路 由问题 要复 杂得 多。
需 要 按 需 进 行 路 由 发 现 和 建 立 传 输 路 径 。 对 于 所 有 不 在 源 节 点 到 目 的 节 点 路 径 上 的 节 点 ， 既 不 参 与 路 由 信 息 的 维 护 ，也 不 参 与 路 由 表 的 交 换 ，从 而 减 少 了 总 的 广 播 量 。 使 用 目 的 节 点 序 列 号 来 避 免 路 由 环 路 的 发 生 以 及 确 保 路 由 的 时 效 性 。ＡＯ ＤＶ 协 议 较 好 地 缓 解 了
快 速 变 化 的 场 合
关 键 词 ：Ａ ｄ ＨＯ Ｃ网 络 ； Ａ ＯＤ Ｖ协 议 ； 稳 定性 ； 仿 真
中 图 分 类 号 ：Ｔ Ｐ ３ ９ ３ 文 献 标 识 码 ：Ａ 文 章 编 号 ：１ ６ ７ ４ — ７ ７ ２ ０ （ ２ ０ １ ３ ） ２ ０ — ０ ０ ４ ８ — ０ ３
（ Ｃ ｏ ｌ ｌ ｅ ｇ ｅ ｏ ｆ Ｅ ｌ ｅ ｃ ｔ ｒ ｏ ｎ ｉ ｃ ａ ｎ ｄ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ，Ｈ Ｂ ａ ｏ ｄ ｉ ｎ ｇ ０ ７ １ ０ ０ ２， Ｃ ｈ ｉ ｎ ａ ）
一种安全的AODV路由协议改进方案
2021.15科学技术创新1概述按需距离矢量路由协议(A O D V )是一种典型的按需路由协议,它广泛应用于车载自组网(V ehi cul ar A d H oc N et wor ks ,V A N ET )中,并对V A N ET 的发展起到了举足轻重的作用。
对于车载自组网而言,首先要考虑的就是路由协议要在保持稳定链接的同时抵御恶意节点的攻击,满足现代交通的需要,因此本文将研究典型的车载自组网通信协议并提高其安全性能。
目前针对安全问题,A O D V 协议有很多改进方案,例如2019年,文献[1]针对黑洞攻击添加了混沌映射作为应对手段。
文献[2]为了解决隐私泄露问题,对传统签名效率低的机制进行改进,使用了身份验证的聚合签名手段,提高签名的效率。
为了保护用户隐私以及提高通信网络的安全性,文献[3]主要使用了R SU 算法作为改进手段。
然后经过分析发现不能达到预期效果,并且只对特定攻击手段有效。
为此,为了解决当前车联网的安全性与效率不足的情况,文献[4]在文献[3]的基础上使用了一种无证书的聚合签名改进方案,对隐私窃取的攻击手段有一定防御效果。
针对车载自组网运行环境中可能遭受到的安全攻击,为了满足车载自组网匿名性、安全性、认证性、不可否认性的安全需求,为了达到保护车载通信系统安全和隐私的目标,本文主要解决问题:采用基于模糊神经网络改进的安全通信协议,在车辆通信过程中识别恶意攻击节点与攻击方式,抵御恶意攻击。
本文在之前的文献[5]的研究基础上,修改了参数的提取方式,提高了计算精确度。
2一种基于模糊升级网络的安全改进路由协议2.1算法描述本算法主要选择节点的安全性影响面作为计算度量,并使用归一化算法进行预处理。
然后使用模糊神经神经网络对预处理结果进行进一步模糊计算,并在计算的同时不断使用遗传模拟算法,对所用参数进行改进。
最后得到计算结果,可作为节点安全性的判断依据在协议过程中使用。
接着使用模糊神经网络对节点可信度进行计算,并在计算过程中使用遗传模拟退火进行参数优化。
无线mesh网AODV路由算法改进及仿真
ｐ ｒ ｏ ｍａ ｃ ｉ ｉ ｌ ｔ ｎ ｈ ｗｅ ｈ ｔ ｔ ｅ ｉ ｒ ｖ ｄ ｐ ｏ ｏ ｏ ｓ ｅ ｔ ｒ ｔ ａ ｅ ｆ ｒ ｎ ｅ ｖ ａ ｓｍｕ ａ ｉ ｓ ｓ ｏ ｄ ｔ ａ ｈ ｍｐ ｏ ｅ ｒ ｔ ｃ ｌ ｗａ ｂ ｔｅ ｈ ｎ ＡＯＤＶ ｉ ｖ ｒ ｇ ｅ ａ ｎ ｏ ｎ ａ ｅ ａ ｅ ｄ ｌｙ ａ ｄ
Ａｂ ｔ ａ ｔ ＡＯＤＶ ｏ ｔ ｇ ｒ ｔ ｃ ｌ ａ ｕ ｉ ｉｅ ｔ ｎ ｌ ｉｋ ｒ ｂ ｅ ａ ｄ ｅ ｉｉｎ ｉｓ ｎ ｈ ａ ｒ ｅ ｎ ｉｓ ｌ． ｓｒ ｃ ： ｒ ｕ ｉ ｐ ｏ ｏ ｏ ｈ ｓ ｎ ｄｒ ｃ ｉ ａ ｌ ｐ ｏ ｌｍｓ ｎ ｄ ｆ ｅ ｃｅ ｉ ｔ ｅ ｇ ｅ ｍｅ ｔ ｔ ｅｆ ｎ ｏ ｎ ｃ Ｔｈ ｒ ｆ ｒ ，ａ ｅ ｅ ｏ ｅ ｎ ｉ ｒ ｖ ｄ ＡＯＤＶ ｒ ｔ ｃ ｌ ａ ｄ Ｉ ｒ ｖ ｄ ＡＯＤＶ ｓ ｐ ｏ ｏ ｅ ｍｐ ｏ ｅ ｐ ｏ ｏ ｏ ｍｅ ｍｐ ｏ ｅ ｎ ｉ ｒ ｐ ｓ ｄ，ｗｈ ｃ ａ ｏ ｖ ｄ ｔ ｅ ｕ ｉ ｉｅ ｔｏ ａ ｉｈ ｈ ｓ ｓ ｌ ｅ ｈ ｎ ｄ ｒ ｃ ｉｎ ｌ
真 过 程 的 基础 上 ， 用 Ｎ ２网 络仿 真 软 件对 Ａ Ｖ 协 议 和 改 进 后 的协 议 进 行 仿 真 实 验和 分 析 ， 真 结 果 证 明 ， 进 利 Ｓ ＯＤ 仿 改 后 的 协议 在 时 延和 路 由开 销 方 面 相 对 于 ＡＯＤ 得 到 了 较 大 的 改 善 。 Ｖ 关 键 词 ： 线 网 络 ； 真 ； 由协 议 ； 进 协 议 无 仿 路 改
无线mesh网AODV路由算法改进及仿真
第29卷 第6期桂林电子科技大学学报V o l.29,N o.6 2009年12月Journal of Guili n Un iversity of Electron ic Technology D ec.2009 无线m esh网AODV路由算法改进及仿真Ξ蒋文芳,赵利(桂林电子科技大学信息与通信学院,广西桂林 541004)摘 要:针对AODV路由协议中单向链路的问题以及协议自身的不足,提出了改进的AODV协议——I mp rovedAODV。
该协议通过对AODV协议的H ELLO报文和RR EQ报文做相应的修改,解决了AODV路由协议中单向链路的问题,并改善了AODV协议的性能。
同时,在熟悉基于L inux平台的N S2仿真器针对M esh网络路由协议的仿真过程的基础上,利用N S2网络仿真软件对AODV协议和改进后的协议进行仿真实验和分析,仿真结果证明,改进后的协议在时延和路由开销方面相对于AODV得到了较大的改善。
关键词:无线网络;仿真;路由协议;改进协议中图分类号:T P393 文献标识码:A 文章编号:16732808X(2009)0620490203AOD V routi ng a lgor ithm i m provem en t and si m ula tionba sed on w ireless m esh networkJ I AN G W en2fang,ZHAO L i(Schoo l of Info r m ati on and Comm unicati on Engineering,Guilin U niversity of E lectronic T echno l ogy,Guilin541004,Ch ina)Abstract:AODV routing p ro toco l has unidirecti onal link p roblem s and deficiencies in the agreem ent itself.T herefo re,an i m p roved AODV p ro toco l nam ed I mp roved AODV is p ropo sed,w h ich has so lved the unidirecti onallink p roblem s of AODV routing p ro toco l and i m p roved the perfo r m ance of the AODV p ro toco l th rough altering theH ELLO packet and RR EQ packet of AODV p ro toco l.A t the sam e ti m e,based on know ledge derived from thesi m ulati on p rocess of w ireless m esh netw o rk s routing p ro toco l based on N S2si m ulato r of L inux p latfo r m,AODVp ro toco l and the i m p roved p ro toco l w ere si m ulated and analyzed w ith the N S2netw o rk si m ulati on softw are.T heperfo r m ance via si m ulati ons show ed that the i m p roved p ro toco l w as better than AODV in average delay androuting load.Key words:w ireless netw o rk;si m ulati on;routing p ro toco l;i m p roved p ro toco l 无线m esh网络WM N(W irelessM esh N etw o rk)也称为“多跳(m u lti2hop)”网络,作为一种新型的宽带无线接入网络技术,融合了W LAN和移动A d hoc 网络的优势,其核心指导思想是让网络中的每个节点都可以发送和接收信号,使得传统的W LAN中一直存在的可伸缩性低和健壮性差等诸多问题由此迎刃而解[1]。
LA_AODV路由协议的仿真与性能分析
（ ． ｃｏｌｆＣ ｍ ｕｅ ａ ｄＩ ｏｍ ｔ ｎ ｅ ｉ ｎ ｅｓｙｏ Ｔｃｎｌ ｙ ｅ ｉ ｎ ｕ ２ ０ ０ ，Ｃ ｉ ； １Ｓｈｏ ｏ ｐ ｔ ｎ ｎ ｒ ａｉ ，Ｈｆ ｉ ｒｔ ｆ ｅｈｏｏ ，Ｈｆ ｈ ｉ ３０ ９ ｈｎ ｏ ｒ ｆ ｏ ｅＵ ｖ ｉ ｇ ｅＡ ａ
摘 要 ：Ｏ Ｖ协议 以源到 目的的最短路径或最短跳数作为路由度量参数 。Ｌ — Ｏ Ｖ协议综合 ＡＤ ＡＡ Ｄ 考虑无线移动 自组 织 网络的路 由层和物 理层 ， 出了一种新 的路 由度量参 数。首先介 绍 了 Ｌ — 提 Ａ ＡＤ Ｏ Ｖ协议 ， 然后 讲 述在 Ｎ ２中实现 Ｌ — Ｏ Ｖ 的方 法 ， Ｓ ＡＡ Ｄ 并详 细分析 仿真 中的 关键 问题 。仿 真 结果表 明 Ｌ ＿ Ｏ Ｖ协议 在 保持 Ａ Ｄ ＡＡ Ｄ Ｏ Ｖ协 议特 点 的基础 上 ， 具有吞 吐 量 高、 由开销低 、 时小的特 点 。 路 延 关键 词 ： 无线 移动 自组 织 网络 ； 链路 质 量感 知 ； 层设 计 ； 由度 量 参数 跨 路
维普资讯
第２ ７卷第 １ １期
２０ ０ ７年 １ １月
文 章 编 号 ：０ １— ０ １ ２０ ） １ ６ ５— ５ １０ ９ ８ （０ ７ １ —２７ ０
计 算机 应 用
Ｃｏ ｕｔｒＡｐ ｌｃ ｔｏ ｍｐ ｅ ｐ ｉａｉｎｓ
Ｖｏ ． ７ Ｎｏ １ １ ２ ．１ Ｎｏ ． ２ ０ ｖ ０７
中 图分类 号 ： Ｐ ９ Ｔ３３ 文 献标 识码 ： Ａ
Ｓｉ ｕ ａ ｉ ｎ ａ ｒ ｏ ｍ ａ ｃ ｎａ ｙ ｉ ｆ ｍ ｌ ｔｏ ｎｄ ｐｅ ｆ ｒ ｎ ｅ ａ ｌ ｓｓ ｏ
无线Ad Hoc网络AODV协议的仿真和应用研究的开题报告
无线Ad Hoc网络AODV协议的仿真和应用研究的开题报告一、研究背景目前，随着移动互联网的飞速发展，无线通信技术也得到了快速的发展。
随之而来的无线Ad Hoc网络在无中心的条件下自组织成为一个网络，使得许多无线设备在没有网络设备的情况下通过无线通信互相链接。
在无线Ad Hoc网络中，建立路由是一个重要的问题，这对数据传输和网络可靠性起着至关重要的作用。
因此，我们需要设计适合无线Ad Hoc网络的路由协议。
AODV（Ad Hoc On-Demand Distance Vector Routing Protocol，自适应无线网络距离向量路由协议）就是一种基于距离向量的路由协议，在无线Ad Hoc网络中具有很高的实用价值。
该协议通过维护到达目标节点所需的最短路径，使得网络资源得到有效利用。
因此，对AODV协议的仿真和应用研究具有重要意义。
二、研究目的本研究的目的是对无线Ad Hoc网络中的AODV协议进行仿真和应用研究，以深入了解该协议的性能和优化方法，为无线Ad Hoc网络中路由协议的优化提供参考建议。
具体研究目标如下：1.对AODV协议进行仿真，评估其性能和可靠性，并探讨其优化方案。
2.将AODV协议应用到真实的无线Ad Hoc网络中，测试其性能并分析其实际应用效果。
三、研究方法1.理论分析：分析AODV协议的路由工作原理和算法，深度了解其路由选择机制和数据转发过程。
2.仿真实验：使用NS-2网络仿真工具，通过改变网络环境参数和节点密度等因素，构建无线Ad Hoc网络，对AODV协议进行仿真，评估其路由性能、网络拓扑形态、数据传输效率、延时等指标。
3.实际应用：在真实的无线Ad Hoc网络环境中，部署AODV协议，通过实际测试评估其性能和实际应用效果。
四、研究内容和进度安排1.研究内容：（1）对AODV协议进行理论研究与分析。
（2）使用NS-2网络仿真工具，构建无线Ad Hoc网络，对AODV 协议进行仿真，评估其路由性能、网络拓扑形态、数据传输效率、延时等指标。
移动AODV协议的优化设计与仿真测试
，
删
Ｅ ０电ＥＵＭＴ ＮＯ Ｌ ＲＩＭＳＥＮＴＨＩＹ Ｄ Ｎ 子测量 Ｃ０Ｇ Ｃ ＡＲＥ Ｅ 技术
第７ｌ期 ２年１ ０ １ ３ 第 ０ １ Ｏ 月 卷
移 动 ＡＯＤ 协 议 的 优 化 设 计 与 仿 真 测 试 Ｖ
贾富 萍 方红琴
．
善 。但 该协议在寻径过程 中仅凭序列号来 决定最 佳路 由 ， 当序 列号相 同时则 采用跳 数最 小的方式 来 确定最 佳路 由。
无形 中会使得某些次优路 由被 丢弃 ， 从而增加 了数据传输 的时延 。针对这 一 问题 ， 出来 一个改 进方法 ， 提 在改进 的协 议 中， 源节点在序列号相 同的情 况下 ， 同时保 留最佳路 由和次优路 由以备不时之需 。仿真结果表明改进 的协议和 原协
（． １ 山东财政 学院计算机信 息工程 学院 济南 ２０ １ ； ５ ０ ４
２ 北京工业 大学耿丹 学院信 息工程 系 北京 １ １０ ） ． ０ ３ １
摘
要 ：Ａ Ｖ采用按需 的方式建立路 由， 而相对 其他 ＭＡＮ Ｔ路 由协议 来说在 能耗 和开 销方 面都有较 大 的改 ＯＤ 从 Ｅ
ｐ ｏｏ ｏ． ｒ ｔｃ １ Ｋｅ ｗｏ ｄ ：ａ ｏ ｅ ｗｏ ｋ ｎ ； ＡＯＤＶ ｒ ｔ ｃ ｌ ｒ ｕ ｉ ｇ ｐ ｏ ｏ ｏ ｙ ｒ ｓ ｄ ｈ ｅｎ ｔ ｒ ｉ ｇ ｐ ｏｏ ｏ ； ｏ ｔ ｒ ｔｃ ｌ ｎ
０ 引
言
当前路由发现过程 的延长 。因此 ， 较原始的 Ａ ）Ｖ协议来说 ， （ Ｄ Ａ Ｄ －Ａ虽减少了路 由请求数量 ， Ｏ ＶＰ 但却付 出了路 由发现过程
Ａｂ ｔａ ｔ ｓ ｒ ｃ ：Ｏｎ Ｄｅ ａ ｄ ｂ ｓ ｄ ＡＯＤＶ ｒ ｔ ｃ ｌ ｓ ｂ ｔ ｅ ｈ ｎ ｏ ｈ ｒＭ ＡＮＥ Ｒｏ ｔ ｇ ｐ ｏ ｏ ｏ ｓｉ ｎ ｒ ｙ ｃ ｎ ｕ ｐ ｉ ｎ ａ ｄ － ｍ ｎ ａｅ ｐ ｏ ｏ ｏ ｅ ｔ ｒｔ ａ ｔ ｅ ｉ Ｔ ｕ ｉ ｒ ｔ ｃ ｌ ｅ ｅ ｇ ｏ ｓ ｍ ｔ ｎ ｎ ｎ ｏ ｏ ｅ ｈ ａ ．Ｉ ｅ ｉ ｅ ｈ ｅ ｔｒ ｕ ｅｂ ｅ ｔ ａ ｉｎ ｓ ｑ ｅ ｃ ｕ ｖ ｒ ｅ ｄ ｔ ｃｄ ｓｔ ｅｂ ｓ ｏ ｔ ｙ ｄ ｓ ｉ ｔｏ ｅ ｕ ｎ ｅ ｎ ｍｂ ｒａ ｄ ｔ ｅ“ ｅ ｓ ｏ ｓ ｏ ｔ ｅ ｅ ｔ ｄ ｗｈ ｎ ｔ ｅ ｅａ ｅ ｄ ｎ ｅ ｎ ｈ ｌ ａ ｔｈ ｐ ”ｒ ｕ ｅ ｉ ｓ ｌｃ ｅ ｅ ｈ ｒ ｒ ｓ ｓ ｍｅ ｓ ｑ ｅ ｃ ｕ ｅ ｓ ａ ｅ ｕ ｎ ｅ ｎ ｍｂ ｒ ．Ｔｈ ｉｃ ｒ ｉ ｇ ｏ ｏ ｅ ｓ ｂ ｔｅ ｏ ｔ ｇ ｃ ｎ ｔ ｉｇ ｒｔｍｅ ｐ ｏ ｏ ｇ ｎ ｏ ａ ａ ｔ ｎ ｍｉｓｏ ． ｅ ｄ ｓ ａ ｄ ｎ ｆｓ ｍｅ ｌｓ ｅ ｔ ｒｒ ｕ ｉ ａ ｒｇ ｅ ｉ ｒ ｌｎ ｉ ｇ ｆ ｒ ｄ ｔ ｒ ｓ ｓ ｉｎ ｎ ａ Ｔｏ ｓ ｌ ｅ ｔ ｉ ｒ ｂ ｅ ｗｅ ｐ ｏ ｏ ｅ ａ ｐ ｉ ｚ ｄ ＡＯＤＶ ｏ ｔｎ ｒ ｔ ｃ ｌ ｏ ｖ ｈ ｓ ｐ ｏ ｌ ｒ ｐ ｓ ｎ ｏ ｔ ｍｉｅ — ｒ ｕ ｉ ｇ ｐ ｏ ｏ ｏ ｉｈ ｓ ｖ ｓ ｂ ｔ ｅ ｔａ ｄ ｂ ｔｅ ｏ ｔ ａ ｅ ｏ ｗｈ ｃ ａ ｅ ｏ ｈ ｂ ｓ ｎ ｅ ｔ ｒｒ ｕ ｅ ｉ ｃ ｓ ｆ ｎ ｅ ｒ ｅ ｃ ｅ ｈ ｏ ｒ ｅ ｎ ｄ ａ ｈ ａ ｅ ｕ ｎ ｅ ｎ ｍｂ ｒ Ｔｈ ｉ ｌ ｔ ｇ ｒ ｓ ｌｓ ｓ ｏ ｔ ａ ｈ ｐ ｉ ｚ ｄ ｍｅ ｇ ｎ ｙ ｗｈ ｎ ｔ ｅ ｓ ｕ ｃ ｏ ｅ ｈ ｓ ｔ ｅ ｓ ｍｅ ｓ ｑ ｅ ｃ ｕ ｅ ． ｅ ｓｍｕ ａ ｉ ｅ ｕ ｔ ｈ ｗ ｈ ｔ ｔ ｅ ｏ ｔ ｎ ｍｉｅ －
基于稳定性的AODV路由协议研究与仿真
当路由失效时需要重启路由发现过程。本文提出一种使网络更加稳定的改进方法，将路径能量信息（包括瓶颈节点剩余能量、路径节点剩余能量平均值、跳数）附加到RREQ，当RREQ到达目的节点后，目的节点将提取路径能量信息作为RREP的附加字段，并根据接收RREQ的顺序按不同路径回复两个RREP。当RREQ到达与目的节点存在有效路由的中间节点后，只有最先接收到的中间节点才向源节点回复RREP。为计算整条路径的节点能量信息，此时，该中间节点继续沿着路由表中到达目的节点的路由向目的节点传送RREQ包，最终由目的节点向源节点回复一个包含路径能量信息的E-RREP应答（并非路由应答包）。因此，源节点至少可以收到两个RREP。 3 基于NS2的路由协议仿真3.1 网络仿真环境 NS是一种可扩展、易配置和编程、离散时间驱动的网络仿真工具[7]。本实验中，将NS2（NS第2版）安装于Ubuntu操作系统（一个Linux版本）下。设定如下仿真环境：节点个数为50，拓扑范围为800 m×600 m，节点初始能量为20 J，通信覆盖范围为150 m，节点间最大连接数为10。数据源采用cbr流，每秒发送2个数据包，每包长度为512 B。节点到目的节点后的停留时间为3 s，节点最大移动速度为0 m/s、3 m/s、6 m/s、径选择函数中取α=0.05，β=0.1。节点移动速度越大，网络拓扑结构变化越大。3.2 性能评估指标 本文从以下4个指标比较优化前后的AODV协议性能： (1)分组投递率：目的节点成功接收到的分组数与源节点发送的分组数之比。 (2)端到端平均时延：通过累加所有目的节点收到数据分组的时间与源节点发送数据分组的时间差，再取平均值来统计。 (3)路由开销：所有路由控制报文总的字节数与所有报文的字节数之比。 (4)网络生存时间：从网络开始运行到第一个节点耗尽能量的时间[8]，反映网络能量消耗的公平性。3.3 仿真流程及步骤 本实验是在现有标准AODV协议基础上的研究，需对AODV源代码进行预期修改，然后编写Otcl脚本进行测试，直至编译生成新的AODV协议。实现网络仿真的具体过程如下： (1)利用NS2自带的工具生成传输模型文件，以及产生节点移动场景。 (2)编写Otcl脚本，完成网络拓扑结构等参数及对象的配置。 (3)执行Otcl脚本文件，得到trace文件。 (4)编写gawk程序，从trace文件中分别提取出分组投递率、平均端到端时延、路由开销以及网络生存时间有用数据。 (5)调用gnuplot绘图工具将处理后获得的数据绘制成图形，得出网络的性能。3.4 仿真结果分析 将优化后的协议称为NEW-AODV。从图1可看出，随着节点最大移动速度
Ad+hoc网络中按需路由协议AODV的改进与仿真NS2
第ｌ章引入了Ａｄ ｈｏｃ网络的概念，介绍了Ａｄ ｈｏｃ网络的特点，应用前景 及关键技术，同时介绍了本课题的来源及研究意义，最后论述了本文的工作和
创新点。
第２章介绍了Ａｄ ｈｏｃ网络的典型路由协议。
第３章论述了ＡＯＤＶ路由协议运行机制和该协议的优缺点。 第４章介绍了网络仿真软件ＮＳ２。
．
第５章提出了一种避免路由断裂的改进协议ＡＯＤｖ－ＡＢ，并在ＮＳ２平台下 与ＡＯＤＶ进行了性能对比。 第６章在建立一种新的能量模型的基础上，提出了一种近似算法来改进 ＡＯＤＶ协议，同时在ＮＳ２上对改进前后协议进行了比较。
ｍｕｓｔ
ｏｎ
ｄｅｓｉｇｎｅｄ．Ｉｎ
ａ
ａｒｅ ｍａｎｙ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ，ｆｏｒ ｒｅｓｅａｒｃｈｉｎｇ
ＡＯＤＶ ｉｓ ａｌｓｏ
ｈｏｔｓｐｏｔ
ｉｎ Ａｄ ｈｏｃ
ｎｅｔｗｏｒｋｓ．
Ｆｉｒｓｔｌｙ，ｔｈｉｓ ｔｈｅｓｉｓ ｄｅｓｃｒｉｂｅｓ ｔｈｅ ｂａｓｉｃ ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｏｆ Ａｄ
武汉理工大学 硕士学位论文 Ad hoc网络中按需路由协议AODV的改进与仿真 姓名：王博 申请学位级别：硕士 专业：计算机应用技术 指导教师：李腊元 20080501
武汉理工大学硕士学位论文
摘
要
移动Ａｄ ｈｏｅ网络是一种不依赖与固定设施的、自组织的无线网络，其组网 方便、快捷，不受时间和空间的限制，既可应用于救援、会议、战场、探险或 危险环境中的目标监控等场合，又可用于有线网末端网络的扩展。Ａｄ ｈｏｅ网络 的主要特点是无线传输、动态拓扑、多跳连接、一信道共享、带宽受限和能源受 限。 Ａｄｈｏｃ网络的路由协议是当前研究的热点之一。传统有线网络中的路由协 议已经不再适应Ａｄ ｈｏｅ网络动态拓扑变化的拓扑结构，必须设计新的Ａｄ
AODV路由协议安全性改进与GloMoSim仿真
AODV路由协议安全性改进与GloMoSim仿真
胡海燕;吴蒙
【期刊名称】《南京邮电大学学报（自然科学版）》
【年(卷),期】2005(025)003
【摘要】AODV(Ad hoc on-demand distance vector)路由协议效率高,控制开销小,操作简单,但本身没有任何安全机制,对安全性攻击尤其是黑洞攻击表现脆弱.针对该问题,文中在详细分析了AODV路由协议的运行原理和数据黑洞攻击问题实质的基础上对AODV协议进行了改进.利用GloMoSim仿真工具对改进的AODV路由协议进行了仿真实验,结果表明,该方案可以有效的解决数据黑洞攻击问题,同时不会过多地增加时延和协议开销.
【总页数】5页(P59-63)
【作者】胡海燕;吴蒙
【作者单位】南京邮电大学,通信工程系,江苏南京,210003;南京邮电大学,通信工程系,江苏南京,210003
【正文语种】中文
【中图分类】TN918.91;TN915.08
【相关文献】
1.移动Ad Hoc网络中AODV路由协议的改进及仿真 [J], 金堂;李腊元
2.一种改进的AODV路由协议的实现与仿真 [J], 周德荣;夏龄;田关伟;舒涛
3.AODV路由协议的安全性改进 [J], 王寒冰;张曦煌
4.移动Ad hoc网络AODV路由协议安全性分析和改进 [J], 詹鹏飞;陈前斌;李云
5.一种改进的AODV路由协议安全性方案 [J], 袁培燕;李静;高宏卿
因版权原因，仅展示原文概要，查看原文内容请购买。
AODV路由协议性能的优化仿真
AODV路由协议性能的优化仿真
张蕊;惠晓威;蒋丽影
【期刊名称】《宁波职业技术学院学报》
【年(卷),期】2010(014)005
【摘要】针对标准AODV路由协议中.目标节点选择一条端到端跳数最小的路径作为源节点到目标节点的路径,而采用最小跳路由的路由协议所选的路径在某些情况下并非最优路径的问题.提出选择一条数据传输速率高的路径,作为源节点到目标节点的路径,称为HDR_AODV协议.设计了HDR_AODV协议的RREQ和RREP分组格式,在OPNET上实现了HDR_AODV的功能,并且通过实验.结果表明,从延时、吞吐量、丢包数量等网络性能评测参数HDR_AODV的性能要优于标准AODV.【总页数】5页(P42-45,49)
【作者】张蕊;惠晓威;蒋丽影
【作者单位】辽宁工程技术大学职业技术学院,辽宁,阜新,123000;辽宁工程技术大学电子与信息工程学院,辽宁,阜新,123000;辽宁工程技术大学实验实训中心,辽宁,阜新,123000
【正文语种】中文
【中图分类】TN929.5;TP391.9
【相关文献】
1.基于NS2仿真的Ad hoc网络AODV路由协议性能研究 [J], 周少琼;徐祎
2.随机停留点移动模型下AODV路由协议性能仿真 [J], 黄庭培
3.基于多个组的MAODV路由协议的仿真与性能分析 [J], 陈勤;陈模科;张旻;蒋永彬
_AODV路由协议的仿真与性能分析 [J], 王俊伟;陆阳;官骏鸣;盛锋
5.移动自组织网络AODV路由协议的仿真与性能分析 [J], 高明亮;曹晟熙
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（ ＡＯＤ Ａｄ Ｖ． Ｈｏ Ｏｎ Ｄ ｍａ ｄ ｃ — ｅ ｎ Ｄｉ ａ ｃ Ｖｅ ｔｒ 【 ｓ ｎｅ ｔ ｃｏ ）２ Ｊ
出整个 网络 的数据成 功传递 的概率 ，以及在 传递 过 程 中由于链 路故 障丢失 的数据包 率 。该参 数能 很好 的反 映出该路 由协议在传输 数据时的效率 。
—
ｒ ｏｕｔ ｅ ｔｙ ｔ ｔ ｅ ｎ ｒ ＿ｓａ ｅ；
＿
Ｉｅ￡ ｄ ｒｓ ｎｔ ｄｅ ｓ
ｎｅ ｘｔ
— —
本文使 用 ｄ ｒｔ＝ ／ 据传输 速率 。每 经过一 ａａｅ ｉ 数
个 节 点 ，ａａ ｄｒｔ ｅ的值 会 累 加 。ｄ ｒｔ ａ ｅ的值 越 小 ， 路 ａ 该 径 的 数 据 传 输 速 率 就 越 高 。ＨＤ Ａ Ｄ 协 议 的 方 Ｒ Ｏ Ｖ
— ＿
持 ， 没有提供对速率 的支 持 。由于无线通 信的非 却 对称 性 以及 ＭＡ Ｃ层机制 多速率 机制 的影响 ． 用 使
跳 数 的 路 由 度 量 往 往 不 能 构 造 一 条 性 能 良好 的 路
径。
＿
Ａｏ ｖ Ｒｏ ｔ Ｅｎ ｒ Ｓ ａｅ ｄＣ ｕｅ ｔｙ ｔｔ
— —
＿
—
２ ０ 年 １ 月 ０１ ０
宁 波 职 业 技 术 学 院 学 报
Ｊ ｕ ｎ ｌ ｏ ｉ ｇ ｏ Ｐ ｌ ｃ ｎ ｃ ｏ ｒ ａ ｆ Ｎ ｎ ｂ ｏ￣ｅ ｈ ｉ
Ｏｃ ｔ． ２ ０ ０１
Ｖ０ ．４ １１ Ｎｏ． ５
第 ｌ ４卷 第 ５期
Ａ Ｄ Ｏ Ｖ路 由协议性 能 的优化 仿真
张 蕊 ，惠 晓威 ，蒋 丽 影 。
（ 宁工程技 术 大学 ａ 辽 ．职 业技 术 学 院；ｂ ．电子 与信 息 工程 学院 ；
Ｃ ．实验 实训 中心 ，辽 宁 阜新 １ ３ ０ ） ２ ０ ０
摘 要 ：针 对标 准 Ａ Ｄ Ｏ Ｖ路 由 协议 中 ， 目标 节 点 选择 一 条 端 到端 跳 数 最 小 的路 径 作 为 源 节点 到 目标 节 点 的路 径， 而采 用 最 小 跳路 由的 路 由 协议 所 选 的路 径 在 某 些 情 况下 并 非 最 优 路 径 的 问 题 。 提 出 选择 一 条 数 据 传 输 速 率 高 的路 径 ，作 为 源节 点到 目标 节 点 的 路 径 ，称为 Ｈ Ｒ Ａ Ｄ Ｄ ＿ Ｏ Ｖ协 议 。设 计 了 Ｈ Ｒ Ａ Ｄ Ｄ Ｏ Ｖ协 议 的 Ｒ Ｅ 和 ＲＱ
合 。移 动 Ａ ｏ ｄ Ｈ ｃ网络不 需要 有线 基础 设备 的支
持 ， 过 移 动 主 机 自由 的组 网 实 现 通 信 。路 由协 议 通
丢包率 ：统 计 的是 网络 中总 的丢失数据 包数
和 总 发 送 数 据 包 数 的 比值 ，从 这 个 比值 中可 以 看
作为影 响网络性 能的一个重要 因素 ，是确保 移动
Ｒ Ｅ Ｒ Ｐ分 组 格 式 ， Ｏ Ｎ Ｔ上 实现 了 ＨＤ — Ｏ Ｖ 的功 能 ， 在 Ｐ Ｅ ＲＡ Ｄ 并且 通 过 实 验 。结 果 表 明 ， 延 时 、 吐量 、 包 数 从 吞 丢 量 等 网 络性 能评 测 参数 Ｈ Ｒ Ａ Ｖ 的性 能 要 优 于标 准 Ａ Ｄ 。 Ｄ — ＯＤ Ｏ Ｖ
关 键 词 ：移 动 自组 网 ；路 由协议 ；按 需 距离 向量 协 议 ；ＨＤ ＿ Ｏ Ｖ；仿 真 ＲＡ Ｄ 中 图分 类 号 ：Ｔ ２ ．，Ｐ３ １ Ｎ９ ９ Ｔ ９ ． ５ ９ 文 献 标 识 码 ：Ａ 文 章 编 号 ：１７ － １３２ １ ）５ ０ ４— ４ ６ １２５ （０ ０ ０ —０ ２ ０
端 到 端 平 均 时 延 （ 位 ： ） 该 参 数 统 计 的 单 秒 ：
是 为具有 几十 个到数 千个 移动 节点 的 Ａ ｏ ｄ Ｈ ｃ网 络设计 的。Ａ Ｄ Ｏ Ｖ路 由协 议 中有 三 种 类 型 的 消 息 路由
维 护
是 一个数据 包从源节 点应用层 成功 到达 目的节 点
Ｏ 引 言
移 动 Ａ ｏ 络 （ ｂｌ Ａ ｏ ｅ ｏｋ ｄ Ｈ ｃ网 Ｍｏｉ ｄ Ｈ ｅ Ｎ ｔ ｒ ， ｅ ｗ 简 称 ＭＡ Ｅ ）１ 由 一 组 无 线 用 户 组 成 的 自治 集 Ｎ Ｔｌ 是
端 的平均延 迟 、网络负荷 等定量指 标来衡量 网络
路 由 协 议 的 性 能 。 本 文 主 要 采 用 定 量 指 标 来 对 Ａ Ｄ 协 议 进 行 分 析 Ｏ Ｖ
＿
ｈｐ ａ ｄ ； ｏ ｄ ｒ
— —
Ｉ Ｔ Ｐｏ ｔ Ｉ ｆ ｐ ｒ ｎｏ
＿ ＿
ｎ ｅｘｔ ｈ ｐ ｏ
＿ ＿
ｐ ｒ— ｎｏ； ｏ ｔ ｉｆ
案是 当节 点 收 到 具 有 小 ｄｒｔ ａａ ｅ值的优 化 ＯＤ
Ａ Ｄ Ｏ Ｖ协 议 没 有 考 虑 各 条 链 路 的传 输 速 率 的
差别， 使用 的关 于路径 的评价标 准是路径 的跳数 。
士 ． 究 方 向为 Ｍ Ｎ Ｔ路 由 协议 、 研 Ａ Ｅ 计算 机仿 真 。
张
蕊 等 ： Ｏ Ｖ路 由协 议 性 能 的优 化 仿 真 Ａ Ｄ
所 平 均 经 过 的 时 间 。该 参 数 能 反 映 网 络 是 否 通 畅 ， 时延越小证 明网络越通畅 。 吞 吐 量 ：该 参 数 统 计 的 是 所 有 移 动 节 点 单 位
时 间内收到 的数 据量 。反 映 了网络对数据 业务 的
承载能力 。
通 常
上 描 致 的 端 到
Ａ Ｄ 协议使用带确认 的 Ｒ Ｅ Ｏ Ｖ Ｒ Ｐ消 息 让 收 到 ， Ｒ Ｅ Ｒ Ｐ的节 点 进 行 确 认 ， 提 供 了 对 单 向链 路 的 支 也
ｄｓ ｓｑ ｎ ｍ ； ｅｔ ｅ ＿ ｕ
—
Ｂｏ ｌａ ｏｅ ｎ ｖ ｌｄ ｄ ｓ ｓ ｑ ｅ ｃ — ｕｍｂ ｒ ｆａ ａｉ ｅｔ ｅ ｕｎ ｅｎ ｅ ｌ ｇ；