AODV路由协议分析研究
初探基于跨层机制的无线路由协议(AODV)的分析与仿真
初探基于跨层机制的无线路由协议的分析与仿真摘要：AdHoc无线网络具备无需基础设施、临时组网、动态网络拓扑和自组织的特点，在国内外得到了显著的重视。
也正是由于无线网络的这些特点，存在很多问题，成为推广无线网络的瓶颈，亟需提高AdHoc无线自组网的性能。
为此，我们提出并研究了结合跨层设计和基于AODV 路由协议的改进维护路由的算法的技术方案，并基于NS2进行模拟和仿真，提出高效合理的改进方案。
关键词：AdHoc网络AODV协议跨层改进仿真1前言随着Internet、无线通信技术的发展，Adhoc无线网络技术越来越受到人们的重视。
Adhoc 无线网络是由众多的无线移动节点组成，这些节点不需要无线网络基础设施的支持，自发地以多跳的方式快速地建立通信联系，组织成为一个临时的网络。
为了与现有的网络互联互通，Adhoc无线网络采用了TCP/IP体系结构，然而，Adhoc无线网络自身的特性如无中心控制节点、节点的移动导致串路和网络拓扑快速变化、节点资源和网络带宽受限等问题严重影响了Adhoc无线网络的性能，决定了Adhoc无线网络不能完全照搬使用现有网络的协议栈，在多种提高AdHoc无线网络性能的方法中，跨层设计是非常行之有效的一种。
另外，由于无线链路的不稳定性和邻居节点的移动性，各个节点对其邻居信息的掌握和管理变得困难，整个网络拓扑呈现高度的动态特征。
这样就需要适合AdHoc无线网络这种特殊环境的路由协议和路由算法。
我们研究了一种基于AODV路由协议（AdhocOn-demandDistantVector，按需距离矢量路由算法）的改进，主要在于改进维护路由的算法。
并且，通过仿真软件NS2进行模拟和仿真，研究出高效合理的改进方案。
2AdHoc网络及其路由协议2.1AdHoc网络的概况AdHoc网络是由一组带有无线收发装置的移动终端组成的一个多跳的临时性自治系统。
网络中的移动终端具有路由和报文转发功能，可以通过无线连线构成任意的网络拓扑。
Ad Hoc网络中接收功率辅助的AODV协议的开题报告
Ad Hoc网络中接收功率辅助的AODV协议的开题报告1. 研究背景和意义Ad Hoc网络是一个无线的、自我组织的网络，其中节点可以自己动手管理网络拓扑结构。
这种网络可以在很多场合中使用，比如紧急救援、军事行动和自组织传感器网络等。
在Ad Hoc网络中，路由协议非常重要。
AODV（Ad Hoc On-Demand Distance Vector Routing）是一种广泛使用的路由协议，在需要时通过从源节点到目标节点请求路由。
无线传输中的信号接收功率是决定节点间链路质量的关键因素。
随着时间的推移和移动信号传输中干扰和障碍物的变化，传输中的信号接收功率也会发生变化。
因此，如何使用接收功率信息来优化AODV的路由选择是当前研究的热点之一。
2. 研究内容本文的研究重点是在Ad Hoc网络中使用接收功率辅助的AODV协议。
具体来说，将通过以下几个方面进行研究：（1）分析Ad Hoc网络中路由协议的优缺点，介绍AODV协议的基本原理，并研究其在实际应用中的局限性。
（2）研究如何利用接收功率信息来改进AODV协议的路由选择机制，提高网络的性能和稳定性。
具体来说，将探讨如何使用接收功率信息选择最佳的转发节点和优化数据包传输路径，以最大程度地减少数据包丢失和延迟。
（3）设计和实现具有接收功率辅助功能的AODV协议，并进行实验验证。
通过对比实验数据，评估新协议与传统AODV协议之间的性能差异，以证明所提出方案的优越性。
3. 预期结果通过研究，本文预计能够得出以下的结果：（1）对Ad Hoc网络中的AODV协议进行全面的分析和评估，通过对比实验验证，确定AODV协议的优缺点和局限性。
（2）提出一种基于接收功率辅助的AODV协议的路由选择机制，并进行实验验证，证明所提出方案的优越性，提高Ad Hoc网络的性能和稳定性。
（3）在实现方面，本文预计将设计一种能够在实际应用中使用的新型AODV协议，并将其加入到现有的网络中进行实验测试。
移动自组网路由协议AODV的性能研究
中没有 相应 的有效 路 由 。
ｖ ｃｏ ｏ ｔ ｇ Ｅ 是 由 Ｐ ｒ ｉｓ和 Ｒ ｙ ｒ ｅｔｒｒ ｕｉ ） ３ ｎ ３ ｅｋｎ ｏ ｅ 等人 提 出
的按需 机制 路 由协议 本 文 利用 ＮＳ ｔ ２ 伽仿真 软件 对 ＡＯＤ 进 行 模 拟 ， 析 ＡＯＤ 的性 能 ， 出 Ｖ 分 Ｖ 指 Ａ ＯＤＶ协 议 的适 用范 围 以及最佳 工作 环境
维普资讯
１２ ２
交通与计算机
２ ０ 第 ６期 第 ２ ０ ６年 ４卷 总 １ ３期 ３
移动 自组 网路 由协议 Ａ Ｖ 的性能研究 ＯＤ
陈世 奎 李 腊元
（ 汉 理 工 大 学 武 汉 ４ ０ ６ ） 武 ３ ０ ３
摘 要 ＡＯ ＤＶ协议是Ｄ ＤＶ协议的一种改进。 Ｓ 利用Ｍａｅ 工作小组推荐 的ＮＳ 仿 真软件对 ｎｔ ２ Ａ Ｖ 进 行模 拟 ， 最大 连 接度 、 动速 度 、 动范 围、 ＯＤ 从 移 移 节点 个数 、 组 发送 频率 ５个 方 面分析 分 Ａ Ｖ 的性能 。根据不同仿真场景计算 出各种情况下 Ａ Ｖ协议 的分组平 均递交 率、 ＯＤ ＯＤ 端到端的平 均延 迟和路 由开销 ， 根据仿真结果分析 了以上 ５个 方面对 ＡＯＤ 并 Ｖ协议 的影响 ， 后得 出Ａ Ｖ 最 ＯＤ
型 采 用 “ ａ ｄ ｍ ｙ ｏｎ ” 型 。仿 真 时 间 是 ｒｎ ｏ ｗａ ｐ ｉｔ 模
的路 由表 ， 果没有 发 现相应 的路 由信息 ， 如 则广播 路 由 （ ＲＥ 请 求 分组 。 Ｒ Ｑ） 当节点 收 到ＲＲ Ｑ 时 ， Ｅ 先 检 查是 否 已接收 ， 如是 就将 此分 组 信息 丢弃 。 下 接
个 节 点 会定 期且 局 部性 地 去 广 播 一些
基于功率控制的AODV路由协议研究
２ 改进 的 Ｉ ｐｏｅ — Ｏ Ｖ路 由协议 ｍ ｒｖｄＡ Ｄ
Ａ Ｄ Ｏ Ｖ是无 线 自组 织 Ａ ｃ网络 中应 用 最 广 ｄＨｏ 泛 的一种 按需 路 由路 由协议 ，它 利用 了 Ｄ Ｄ 的逐 ＳＶ 跳 （ ｏ—ｙＨ ｐ Ｈ ｐｂ－ｏ ）路 由 和 Ｄ Ｒ 的路 由发 现 和 维 护 Ｓ
探 测 ，每个 路 由代理 维护 各 自路 由表 ，完成 全 网探
收 稿 日期 ：２ １ — ３—１ ０１ ０ ９
基金项 目：广 东 省 自然 科 学 基 金 资 助 项 目 （ ０ ５ ６ １０ ０ ０ ０ ；广 东 高 校 优 秀 青 年 创 新 人 才 培 育 项 目 １ １１０ ５ １０ ０ ５） （ Ｙ ０２ ） Ｌ Ｍ１ １２ ；惠州市科技计划 资助项 目 （０ ０ ０ ００ ０ １ ００ ００ ０ ０ ６ ；惠州学 院 自然科学基 金 ２ １Ｂ ２０ ８ １ ，２ １ Ｂ ２０ ８ １ ）
洞 的问题 ，提 出了一种跨 层功率 自适应 的节能 Ａ Ｄ Ｏ Ｖ路 由协议 。采用 Ｒ Ｅ Ｒ Ｑ协议 帧 的扩展 ，通过 节点剩余 能量
对Ｒ Ｅ Ｒ Ｑ协 议帧进行选择性转发 ，优 化了 Ｒ Ｅ Ｒ Ｑ广播 过程 。Ｎ ２仿真结 论表 明 ，在保证较 低延 时和较 高吞 吐率 Ｓ 的 同时 ，该方案有效地 降低了网络传输 的能量消耗 ，达到延长 网络的生存周期的 目的 。
Ｌ
啤
（ ３ ）
为使 接收端 能 够顺利 接 收 ，要 求接 收端 的接 收 功率 大于 接 收灵 敏 度 Ｐ 。将公式 （ 的 ｄ ３） 代入公 式 （ ）得 到 １
（ 地 面反射 ） 模 型 ，如 双 ｆ 堕 ｄ≤ ｃ０ ｖ ｄ ｒ ０ｅ ｉ ｔ
ｌ （ ｄ ４ ） ｐ
AODV协议详解
AODV协议详解1 AODV 报文格式AODV 有三种基本的协议报文类型：RREQ 报文、RREP 报文和RRER 报文。
1.1 RREQ 报文a. 对RREQ 的处理接收到RREQ 的结点做如下处理：（1）创建一个表项，先不分配有效序列号，用于记录反向路径。
（2）如果在“路由发现定时”内已收到一个具有相同标识的RREQ 报文，则抛弃该报文，不做任何处理;否则，对该表项进行更新如下：I.下一跳结点=广播RREQ 的邻居。
II.跳数=RREQ 报文的“跳计数”字段值。
III.设置表项的“过时计时器”。
（3）如果满足以下条件，则结点产生“路由回答报文”RREP，并发送到信源；否则更新RREQ 报文并广播更新后的RREQ 报文。
I.该结点是信宿。
II.结点的路由表中有到信宿的活动表项，且表项的信宿序列号大于RREQ中的信宿序列号。
（4）更新RREQ 报文并广播更新后的RREQ 报文I.信宿序列号=本结点收到的信宿相关的最大序列号。
II.跳计数加1。
1.2 RREP 报文（1）信宿结点产生RREP执行如下操作：I.如果收到相应的RREQ 的信宿序列号与信宿维护的当前序列号相等，则信宿将自己维护的序列号加1，否则不变。
II.跳计数=0。
III.定时器值。
（2）中间结点产生的RREP执行如下操作：I.本结点获取的该信宿的最大序列号。
II.跳计数=本结点到信宿的跳数（查相应表项即可得到）。
III.更新本结点维护的“前向路由表项”的下一跳和“反向路由表项”的前一跳b. 对RREP 的处理结点对接收到的RREP 作如下处理。
（1）如果没有与RREP 报文中的信宿相匹配的表项，则先创建一个“前向路表”空表项。
（2）否则，满足如下条件对已有表项进行更新。
条件：I.现有表项的信宿序列号小于RREP 报文中的序列号。
II.现有的表项没有激活。
III.信宿序列号相同，但RREP 报文的“跳计数”值小于表项相对应的值；通过更新或创建，产生一个新的前向路由。
基于AODV的安全路由协议研究的开题报告
基于AODV的安全路由协议研究的开题报告一、选题背景和意义移动自组织网络（MANETs）由一组自主移动节点组成，可以随时随地在没有固定网络基础设施的情况下进行通信。
它在无线电频段、战场、灾难等场合的通信中具有广泛的应用。
由于MANETs中的节点数量较大、节点资源受限、节点位置不稳定、网络质量不稳定等因素，使得MANETs 的安全性得到了广泛关注。
路由是MANETs中至关重要的任务，在很大程度上决定了网络的可靠性和效率。
目前，动态源路由协议（DSR）和自适应距离向量协议（AODV）是MANETs中最广泛使用的两种路由协议之一。
然而，由于它们的基于无限制的广播策略，会导致“黑洞攻击”、“虫洞攻击”、“篡改攻击”、“拒绝服务攻击”等安全问题，并且易受恶意攻击者攻击。
因此，设计高效、安全的路由协议是MANETs中的一项重要任务。
本研究将基于AODV协议，研究如何设计一种安全路由协议，以保证MANETs网络的安全性和可靠性，有利于推动其在各种场景中的广泛应用。
二、研究目标1、对基于AODV协议的前沿研究进行综述，分析其优缺点；2、对AODV协议进行安全性分析，阐述可能存在的攻击方式和安全风险；3、提出基于多因素安全要素的路由协议，并进行实验验证，评估其在网络安全性和性能方面的表现；4、将所研究的协议与已有的路由协议进行比较和评估，证明其在网络安全性和性能方面的优越性。
三、研究内容和方法本研究的具体内容如下：1、综述基于AODV的安全路由协议研究现状，比较其优缺点，分析存在的问题和未来发展趋势；2、分析AODV的安全性，确定可能出现的攻击类型、攻击手段和安全风险；3、基于AODV协议，设计一种高效的安全路由协议，采用多因素安全要素（如身份认证、加密技术、防火墙、访问控制等）进行安全控制，保证协议的安全性和性能；4、使用NS-3模拟器或其他相关工具进行研究渗透测试和模拟实验，在不同的实验场景下评估所设计的路由协议的性能和安全性；5、在测试得出的数据基础上，与已有的路由协议进行比较，并进一步评估所设计的协议的性能和优越性。
AODV协议详解
AODV协议详解AODV（Ad-hoc On-Demand Distance Vector）是一种用于自组织无线网络的路由协议。
它是基于距离矢量路由算法的一种改进，并在无线传感器网络（WSN）和移动自组网（MANET）中广泛应用。
AODV的主要目标是在网络中实现有效的路由，同时减少网络资源的消耗。
AODV协议通过以下方式工作。
当一个节点需要向目标节点发送数据时，它首先广播一个路由请求（RREQ）消息以查询目标节点的路由信息。
接收到这个消息的节点会更新路由表，并向源节点发送一个路由回复（RREP）消息，该消息包含到目标节点的路径信息。
在此过程中，源节点可以选择最佳的路径，并将其添加到路由表中。
当源节点收到RREP消息后，它就可以开始向目标节点发送数据了。
在途中，如果网络拓扑发生变化（例如节点移动或节点失效），AODV协议会更新路由表以反映这些变化。
在节点间的通信过程中，AODV协议使用一种称为序列号的技术来区分新的路由信息和旧的路由信息，并避免出现循环路径。
每次路由更新时，序列号都会递增，并在路由表中进行记录。
另外，AODV协议还支持源路由。
源路由是指由源节点指定的完整路由路径，数据包将按照此路径传输。
这意味着源节点可以控制数据包的传输路径，可以避免路径和路由发现的开销，并减少网络资源的消耗。
但是，源路由在网络中可能会面临节点失效、链路中断和网络拓扑变化等问题，因此需要进行有效的处理。
在AODV协议中，节点还可以进行路由维护。
路由维护是指节点在路由表中更新、维护和删除路由信息以反映网络状态的变化。
AODV协议使用一些机制来处理链路中断、节点失效和网络分割等问题。
当节点发现路由不可用时，它会向源节点发送一个路由错误（RERR）消息来通知源节点，并更新自身的路由表。
总结起来，AODV协议是一种用于自组织无线网络的强大路由协议。
它具有快速路由发现、低资源消耗和多路径支持等特点，可以在无线传感器网络和移动自组网等环境中提供高效的数据传输。
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网络仿真环境，进行性能数据测试和分析。
基于稳定性的AODV路由协议研究与仿真 - 用于合并
基于稳定性的AODV路由协议研究与仿真龙海南，蔺绍良（河北大学电子信息工程学院，河北保定 071002）摘要:文章分析了按需路由协议AODV的基本原理，针对AODV仅维护单一路由及不考虑节点能耗的不足，提出了一种基于稳定性的AODV优化思想。
通过NS2仿真实验表明，优化后的AODV路由协议在分组投递率、端到端平均时延、路由发起频率、路由开销及网络生存时间等方面的性能优于原协议。
关键词:Ad Hoc网络；AODV；稳定性；仿真中图分类号: TP393AODV Routing Protocol Study and Simulation Based on StabilityLONG Hai-nan, LIN Shao-liang(College of Electronic and Information Engineering, Hebei University, Hebei Baoding 071002，China)Abstract: This paper analyzes the basic principle of AODV routing protocol. Then, an improvement idea is put forward for some shortcomings of AODV, such as maintaining only a route, and without considering the node energy consumption. The performance via simulation on the base of NS2 shows that it is better than the original AODV in packet delivery ratio, end-to-end average delay, frequency of route discovery, routing load and network survival time.Key word: ad hoc networks; AODV; stability; simulation1 引言Ad Hoc网络(Mobile Ad Hoc Network)是一种具有高度动态拓扑结构、节点任意移动的自组织网络，其独立于固定的基础设施，通过移动节点自由组网实现通信，并且采用分布式管理，即自动创建、自动组织、自我管理[1],特别适合于作战指挥、抢险救灾以及执行临时任务等场合。
计算机毕业设计论文_基于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路由协议的分析
无 线 Ａ ｏ ｄｈ ｃ网络是 一 种特 殊 的无 线 网络 。 不需 目的节 点有 一条 足 够新 的路 由到 达 目的 节点 时．中间 它 要基 础设施 的支持 ．每个 节 点兼 有主 机和路 由器的功 节点 或者 目的节 点 以单 播方 式 向源节 点返 回一 个路 由
Ｒ Ｅ） 源 Ｅ 能 由于无线 Ａ ｃ网络具 有 自组性 、 ｄＨｏ 抗毁性 和无需 应 答 分 ￣（ Ｒ Ｐ． 节 点 收 到该 ＲＲ Ｐ后 则 开 始 向对 固定 基础设施 等特 点 ．在军 事 和 民用 领域 都得 到 了广 应 目的节 点发送 数据 。 泛 的应 用 ． 来越受 到人们 的关 注 。路 由协议 作为 Ａ 越 ｄ 在 数据传 输过程 中． 当中间节 点检 测 到一条 正在传 Ｈ ｃ网络 的关 键技 术之一 ， 为研究 的热 点问题 。目前 输数 据 的活动路 由 的下 一跳链 路 断开 或者 节点 收到 去 ｏ 成 已经 提 出了许 多 Ａ ｅ网络 的路 由协 议 草 案 ．其 中 往某 个 目的地节 点 的数据 报 文．而 节点 没有 到该 目的 ｄＨｏ
共 同 开 发 ．因 其 性 能 优 异 且 实 现 简 单 已 经 被 Ｉ Ｔ 地重新 寻 找路 由。 ＥＦ Ａ Ｄ 通 过周 期 性 广 播 Ｈ ｌ ＯＶ ｅｌ 文 来 监 视链 路 连 ｏ报 Ｍ Ｎ Ｔ工 作 组 于 ２ ０ Ａ Ｅ ｏ ３年 ７月 正 式 公 布为 Ａ ｏ ｄｈ ｃ自 通性 Ｈ ｌ ｅ ｏ包 的生 存时 问 １［ 为 １只能在相 邻节点 ｌ ， 】 Ｌ值 ， 组 网路 由协议 的 Ｒ Ｃ标 准 。 Ｆ 间传 播 一 个节 点 收到一 个 Ｈ ｌ ｅｌ ｏ包就 可 以新 建 一个 邻 居条 目或 者 知 道 一个 邻 居 节 点 与 自己 依 然保 持 连 Ａ Ｄ ｆｄＨｏ Ｏ — ｅ ｎ ｉ ａ ｃ ｅｔ ） Ｏ Ｖ Ａ ｃ ｎ Ｄ ｍａ ｄＤｓ ｎｅＶ ｃｏ 按 ｔ ｒ ｅｌ ｏ 需距离 矢 量路 由协 议 ．是 Ａ ｏ ｄＨ ｃ网络 中按需 生成 路 接 ？如果 在 一 定 时 间 内收不 到 一 个邻 居 节 点 的 Ｈ ｌ 则 以这个 节 点为 由方式 的典型协 议 。它能 实现 单播 和多播 路 由 。并 且 包． 认 为该 邻居 节 点与 自 己不 再 连 接，
移动Ad hoc网络中AODV路由协议的研究与改进
当有数 据需要发送 时 ， 源节点首先会查 找现有 的 路 由表 ， 现有路 由表 中存 在 到 目的节 点 的路 由， 如 则 直接建立 通信链路 ； 有的路 由表 中不存在 目的节 若现 点， 就会 广 播 一 个 带 有 目 的节 点 信 息 的 路 由 分 组
扑结构的随时变化 ， 通信链路 也有可能 随时断开 ，
动 路 由协 议 是 根 据 发 送 数 据 分 组 的需 要 按 需 进 行
ＲＥ Ｒ Ｑ向邻居节点 ， 邻居节点会依次向其周围的节点
继续广 播这 个 路 由分 组 ， 此 路 由分组 到达 目的节 若
点或者包含有 目的节点信息 的 中间 ， 则停止 广播 。 此时 目的节点或者含有 目的节点信息 的中间节点
络是 一种 自组 织 、 速 配 置 而且 无 需 固定 基 础设 施 快
１ ＡＯ ＤＶ路 由协 议的工作原理及缺 陷
Ａ Ｄ Ｏ Ｖ路 由协 议 作 为 按 需 驱 动 路 由协 议 的一 种 ， 网络拓 扑发 生 变 化 时 ， 能够 快 速 收 敛 ， 在 它 计算 量 比较 小 ， 占用资 源 比较 少 ， 够 自我 修 复 断路 ， 能 对 网络 的带 宽 占用 比较少 。Ａ Ｄ Ｏ Ｖ路 由协 议工 作 时 可 分 为路 由发 现和路 由维 护 ２个 部分 。
协议 更能适应 网络拓扑结构 的变化 ， 并能在链路 中断后迅速找到 可用的路 由。
关键 词 ： 动 Ａ ｏ 络 ； Ｏ Ｖ； 由 维护 ； 份 路 由 ； 延 移 ｄｈｃ网 Ａ Ｄ 路 备 时
０ 引 言
在无 线 传感 器 网络 中 ， 由于传 感 器 节 点 的移 动 性， 在组 网通 信 时不 能 依 赖 任 何 预设 的 网络 设 施 ， 需要 一 种可 以 临时 快速 自组 网 的移 动 网络 ， 以移 所 动 Ａ ｏ ｄｈｃ网络进 入 了我们 的视 野 。移 动 Ａ ｏ ｄｈｃ网
基于稳定性的AODV路由协议研究与仿真
ＡＯＤＶ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｓ ｔ ｕ ｄ ｙ ａ ｎ ｄ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｓ ｔ ａ ｂ ｉ ｌ ｉ ｔ ｙ
Ｌｉ ｎ Ｓｈ ａ ｏ ｌ ｉ ａ ｎ ｇ， Ｌ ｏ ｎ ｇ Ｈａ ｉ ｎ ａ ｎ
主 动 路 由 协 议 开 销 较 大 和 不 易 扩 展 的 问 题 ， 是 一 个 无
于 固 定 的基础 设 施 ， 采 用 分 布式 管理 ， 特 别 适 合 于 作 战
指挥 、 抢 险救灾 以及执 行 临时任 务等场 合ｌ Ｉ 。路 由协 议 ＿ 是 移 动 节 点 相 互 通 信 的 基 础 ，与 固 定 网 络 相 比 ， Ａ ｄ Ｈｏ ｃ 网络 的路 由问题 要复 杂得 多。
需 要 按 需 进 行 路 由 发 现 和 建 立 传 输 路 径 。 对 于 所 有 不 在 源 节 点 到 目 的 节 点 路 径 上 的 节 点 ， 既 不 参 与 路 由 信 息 的 维 护 ，也 不 参 与 路 由 表 的 交 换 ，从 而 减 少 了 总 的 广 播 量 。 使 用 目 的 节 点 序 列 号 来 避 免 路 由 环 路 的 发 生 以 及 确 保 路 由 的 时 效 性 。ＡＯ ＤＶ 协 议 较 好 地 缓 解 了
快 速 变 化 的 场 合
关 键 词 ：Ａ ｄ ＨＯ Ｃ网 络 ； Ａ ＯＤ Ｖ协 议 ； 稳 定性 ； 仿 真
中 图 分 类 号 ：Ｔ Ｐ ３ ９ ３ 文 献 标 识 码 ：Ａ 文 章 编 号 ：１ ６ ７ ４ — ７ ７ ２ ０ （ ２ ０ １ ３ ） ２ ０ — ０ ０ ４ ８ — ０ ３
（ Ｃ ｏ ｌ ｌ ｅ ｇ ｅ ｏ ｆ Ｅ ｌ ｅ ｃ ｔ ｒ ｏ ｎ ｉ ｃ ａ ｎ ｄ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ，Ｈ Ｂ ａ ｏ ｄ ｉ ｎ ｇ ０ ７ １ ０ ０ ２， Ｃ ｈ ｉ ｎ ａ ）
基于AODV路由协议和EPI路由协议的TCP性能分析
数据 可靠传输 的 ， 后 介 绍传 统 Ａ Ｄ 然 Ｏ Ｖ路 由协 议 和 Ｅ Ｉ 由协 议 的工 作原 理 ， 过仿 真 分 析 在 Ｔ Ｐ下 Ｐ路 通 Ｃ
２种路 由协议 的性 能 。
２ ＡｏＤＶ 路 由协 议
９ — ＤＧＩＡ ４ — Ｉ Ｔ ＬＣＯＭＭＵＮＣＡ １ ／ Ｏ ． ｌ Ｔ０Ｎ ２ １ ６ ０
Ｒ Ｅ 的转发 次数 作 为路 由 的跳 数 。 ＲＱ
先把 路 由表 中所 有 用 到该 链 路 的路 由都 设 为无 效 。 如果 Ａ ｔ ｅ的路 由到 目的节点 的跳 距小 于 １ 常数 ｃｖ ｉ 个 （ ｘｅ ａ ｔ ） 那 么它 就执 行路 由本 地修 复机 制 ， Ｍａｒｐ ｉｔ ， ｒ１ 自 己发 起 ｒ ’（ｉ ｉ ） 围 的路 由搜 索 来 寻 找通 ｒ Ｌ ｔ ｔ ｌｅ 范 Ｉ ｍｅ ｏ ｆ 往 目的节点 的路 由 ； 否则 ， 送 Ｒ Ｒ ｒｕｉｇｅｒｒ 发 Ｅ Ｒ（ｏｔ ｒ ） ｎ ｏ 到 Ａ ｔ ｅ的 路 径 上 的 前 驱 节 点 告 知 链 路 失 效 。 ｃｖ ｉ Ａ Ｄ Ｏ Ｖ路 由表 中有 一 个 前 驱 节 点 列 表 ， 中包含 了 其
ＡＤ Ｏ Ｖ路 由协 议 是 在 Ｄ Ｄ Ｓ Ｖ协 议 基 础 上 结 合类 似 Ｄ Ｒ中 的按 需路 由机制进 行 改进后 提 出的 。 Ｓ
１ Ｔ ＣＰ拥 塞控 制机 制
Ｔ Ｐ拥塞 控制机 制 ¨ 为 ３个 阶段 ： Ｃ 。分 慢启 动 阶 段、 拥塞避 免 阶段 、 快速 重传 和快速恢 复 阶段 。
ＡＤ Ｏ Ｖ协议 主要包 含 ２个 过 程 ， 即路 由发现 和 路 由
维护 。
２ １ 路 由发 现 ．
１ 慢启 动 阶段 。 ） 在连接 开始 的时 候 ， Ｃ Ｔ Ｐ将 拥 塞 窗 口设 为 最 大
AODV协议详解【版本1】
AODV协议详解【版本1】AODV路由协议详解移动Ad Hoc⽹络概述“Ad Hoc”⼀词起源于拉丁语，可以翻译为“for this purpose only”，意译为“特别的，临时的⽹络”。
移动Ad Hoc⽹络（Mobile Adhoc Network，MANET）专指⽤于移动⽆线设备的Ad Hoc⽹络，⽤于其它⽤途的Ad Hoc⽹络有⽆线⽹状⽹络（wireless mesh network，WMN）和⽆线传感器⽹络（wirelss sensors networks，WSN）等。
移动Ad Hoc⽹络中的节点⼀般是可以通过⽆线⽅式与其它设备进⾏数据接收和转发的移动设备，⽐如⼿机和⼿提笔记本。
每⼀个节点既是接收数据的主机，也是负责转发数据的路由器。
因为节点的路由器⾝份，移动Ad Hoc允许在没有⽆线访问接⼊点（wireless access point）的情况下节点之间的数据双向传输，⽹络中的数据可能需要经过节点的多跳传输才能到达⽬的节点。
移动Ad Hoc⽹络允许节点动态地进⼊和离开⽹络，⽹络拓扑动态的变化所可能造成的路由失效，可以通过修复路由或重新发现新路由等办法解决。
总结⼀下，移动Ad Hoc⽹络具有以下特点：(1)⾃组织，⽆需⽆线访问接⼊点即可通信，每个节点都充当路由器。
(2)⾃适应，允许⽹络拓扑的动态变化，可以进⾏路由的重新发现与修正。
(3)易部署，⽆需部署⽆线访问接⼊点即可实现节点之间的通信。
(4)⽹络控制频繁，由于⽹络拓扑可能经常变化，移动Ad Hoc⽹络需要⼤量的⽹络控制信息来维护路由。
(5)安全性与可靠性待加强，由于⽹络通过⽆线的⽅式传输，对⽐有线⽅式可靠性较差，且容易受到攻击与窃听。
移动Ad Hoc⽹络中节点需要相互信任，因为数据可能会经过中间节点转发到⽬的节点，这也需要⼀定的机制检验节点的安全性。
由于移动Ad Hoc⽹络的以上特点，传统的路由协议如RIP（Routing Information Protocol,路由信息协议）和OSPF（Open Shortest Path First，开放式最短路径优先协议）⽆法很好的在移动Ad Hoc⽹络上运⾏。
实验5--无线自组织网络仿真(一)-AODV协议
西安邮电大学（计算机学院）课内实验报告实验名称：无线自组织网络仿真(一)-AODV协议（2学时）专业：网络工程班级：姓名：学号：指导教师：日期：2017年5月27日一．实验目的理解AODV路由协议的工作过程。
二．实验环境VirtualBox + Ubuntu + NS2三．实验内容1.AODV基本原理AODV 是应用最广泛的按需路由协议之一。
它是 DSDV 算法的改进，但中间节点不需事先维护路由。
AODV 中节点移动可能会导致原来路由不可用，它采用逐跳路由方式转发分组，并利用广播请求查找路由。
整个通信过程对称的，路由可逆。
其基本工作过程如下：①源节点希望向某个目的节点发送数据，但当前路由表中并无该节点的路由信息时，启动路由发现过程；②源节点向其邻居广播一个 RREQ（路由请求）消息，进行路由探测；③每个收到RREQ消息的节点向其邻居扩散该消息，直至消息到达一个知晓目的节点路由的节点（中间节点或目的节点）；同时建立反向路由；④该中间节点或目的节点向源节点发送一个 RREP（路由响应）消息，当RREP消息到达源节点时，建立起源节点到目的节点的路由。
2.仿真拓扑建立一个13个移动节点的Ad hoc网络，分别是节点 0～12。
其中，节点 8 是源节点，节点 2 是目标节点。
四．实验过程及分析1.阅读并解释仿真代码（AODV.tcl），描述仿真设置；创建14个移动终端节点定义代理的连接定义FTP是被TCP封装的，CBR是被\UDP封装的定义终端的属性2.运行仿真脚本；1）创建14个节点，节点间未交换路由信息，路由表尚未建立2）仿真到0.02s 时，节点8 开始向节点2 发送数据，注意，在发送数据前，节点8 需要通过RREQ/RREP 与节点2 建立路由8与2传输数据3）仿真进行到0.25s 时，节点4 开始向节点1 发送数据，同样的，节点4 需要通过RREQ/RREP 与节点1 建立路由。
4）在仿真过程(0.25~3s)中，两条传输的数据流会出现断断续续的情况，其反映的是TCP 的拥塞控制。
无线Mesh网络AODV泛洪机制的研究及改进的开题报告
无线Mesh网络AODV泛洪机制的研究及改进的开题报告一、选题背景随着无线网络技术的不断发展，Mesh网络作为一种新兴的网络技术在各种领域得到了广泛应用。
Mesh网络是一种基于自治网络原则的网络技术，具有自组织、灵活性强、覆盖范围广等优点。
AODV（Ad-hoc On-Demand Distance Vector）协议是Mesh网络中最常用的路由协议之一，采用的是泛洪机制。
但是，这种机制导致网络中的广播风暴问题，会消耗大量的网络资源，影响网络性能。
二、选题意义为了解决无线Mesh网络中广播风暴问题，提高网络性能和资源利用率，本研究旨在对AODV协议的泛洪机制进行改进和优化。
通过引入一些新的机制和算法，加强路由决策和选择，减少广播风暴的现象，提高网络的稳定性和可靠性，优化网络性能指标。
三、研究内容（1）分析AODV协议中广播风暴的问题，研究广播风暴的成因和影响因素。
（2）研究相关的改进机制，如路由选择优化、缓存设计优化等。
（3）设计并实现一个基于改进的AODV协议的仿真系统，用于评估协议效果。
（4）根据仿真结果，对比分析改进后的AODV协议和传统AODV协议的性能差异。
四、研究方法本研究采用实验与仿真相结合的方法，通过对AODV协议的泛洪机制进行分析和优化，设计和实现一个仿真系统，用于评估协议效果，验证改进后的AODV协议的可行性和性能优势。
五、预期成果预期成果包括：（1）深入分析AODV协议中泛洪机制的缺陷，提出相应的改进方案。
（2）设计和实现一个基于改进的AODV协议的仿真系统，用于评估协议效果。
（3）对比分析改进后的AODV协议和传统AODV协议的性能差异，验证改进后的AODV协议的可行性和性能优势。
（4）撰写一篇学术论文，介绍改进的AODV协议的设计思路、实现方法、仿真结果和性能分析。
六、研究进度安排预计研究周期为12个月，研究进度安排如下：第1-2个月：开题报告编写，相关文献调研，初步研究AODV协议的泛洪机制的缺陷和改进方案。
基于信任模型的AODV路由协议算法研究
基于信任模型的AODV路由协议算法研究摘要：近年来，无线传感器网络（WSN）已经得到广泛应用，但是由于其特殊的环境和资源限制，使得对其路由协议的研究成为一个重要的课题。
AODV（Ad-hoc On-demand Distance Vector）是一种常用的无线传感器网络路由协议。
现有的AODV协议存在着诸多问题，如易受到攻击、容易形成环路、路由延迟较高等。
本文提出了一种基于信任模型的AODV路由协议算法，通过对节点之间的信任关系进行评估和管理，来提高AODV协议的性能和安全性。
实验结果表明，相比于传统AODV协议，本文提出的算法能够有效地减少路由延迟、改善网络吞吐量，并且能够提高网络的抗攻击性能。
关键词：无线传感器网络；AODV；信任模型；路由协议；安全性1. 引言无线传感器网络（Wireless Sensor Network，WSN）是一种由大量分布式传感器节点组成的网络，可以用于环境监测、军事侦察、智能交通等领域。
由于传感器节点通常分布在恶劣的环境中，并且具有资源有限、能耗较高的特点，使得对其路由协议的研究成为一个重要的问题。
AODV（Ad-hoc On-demand Distance Vector）是一种常用的无线传感器网络路由协议。
该协议采用了距离向量路由算法，具有高效、灵活、自适应的特点。
在实际应用中，AODV 协议存在着一些问题，如易受到攻击、容易形成环路、路由延迟较高等。
2. 信任模型信任模型是一种用于评估和管理节点之间信任关系的方法。
在无线传感器网络中，节点的信任度决定了其是否可信、可靠，从而影响其对其他节点的信任和合作行为。
本文提出的信任模型主要包括以下几个方面：节点行为评估、信任值计算、信任管理和信任更新。
节点行为评估是通过对节点的行为数据进行分析，评估节点的可信度和可靠性。
信任值计算是根据节点的行为评估结果，计算出节点的信任值。
信任管理是对节点的信任值进行管理和更新，使其符合网络的安全和性能要求。
Ad hoc网络的AODV协议研究的开题报告
Ad hoc网络的AODV协议研究的开题报告1. 课题背景及研究意义随着移动通信技术的发展，越来越多的无线网络应用被广泛使用。
Ad hoc网络是一种无线网络，它具有无需基础设施、易于部署的特点，因此，在现代化移动军事通信、紧急救援等应用领域都有广泛的应用。
Ad hoc网络的通信设备可以随意移动，且与其他设备建立多跳传输方式的网络连接，这就造成了Ad hoc网络中路由的复杂性和不可预测性，影响了网络的通信效率和质量。
因此，Ad hoc网络中的路由协议的研究和改进就显得尤为重要。
作为Ad hoc网络中的一种重要路由协议，AODV协议克服了传统路由协议中的许多不足之处，如灵活性、自适应性、兼容性等，因此本研究旨在深入研究AODV协议，并对其进行扩展和改进，以期提高Ad hoc网络路由的效率和性能，并为其实际应用提供有力支撑。
2. 研究内容和方法2.1 研究内容本研究将以AODV协议为研究对象，分析该协议的优点和不足之处，深入探讨其在Ad hoc网络中的实现和应用。
具体内容包括：（1）AODV协议的基本原理、特点和路由规则。
（2）AODV协议的性能分析和改进思路。
（3）设计并实现改进的AODV协议，通过模拟实验进行路由性能测试及评估。
2.2 研究方法（1）文献调研：针对Ad hoc网络和AODV协议的相关研究文献进行系统的调研，归纳总结前人的研究成果，为本研究提供理论基础和数据支持。
（2）仿真实验：使用MATLAB、NS2、OPNET等仿真工具对AODV 协议的路由性能进行测试，评估其在不同场景下的性能表现。
（3）实验分析：对AODV协议的性能数据进行实验分析，并结合文献资料进行综合分析与评估，提出改进该协议的思路和方案。
3. 预期成果及意义预期成果：（1）本研究将深入探讨AODV协议的原理、性能及其在Ad hoc网络中的实现方式，总结其优缺点。
（2）通过实验验证和结果分析，提出改进AODV协议的思路和方案，进一步提高Ad hoc网络的路由效率和质量，减小网络延迟，降低网络能耗。
小议基于嵌入式Linux操作系统的AODV路由协议
小议基于嵌入式Linux操作系统的AODV路由协议1.引言无线 Ad Hoc 网，又称移动多跳无线网、移动分组无线网、无线自组网等，是一种无中心、不需要固定基础设施支持的无线网络。
它是由一组带有无线收发装置的移动终端组成的一个多跳无线网络，不依赖于固定基础设施，网络中的移动终端通过自身的无线收发设备来收发信息。
当通信终端不在彼此通信范围时，可以借助其它的中间终端节点进行数据转发，从而构成多跳网络。
因此，Ad Hoc 网络的移动终端兼备主机和路由器的功能。
由于无线 Ad Hoc 网络的无中心、自组织、节点可移动等特点，Ad Hoc 具有可以快速临时组网、无须架设基础设施、网络抗毁性强等优点，目前的应用领域包括军事通信、灾后应急部署与野外作业、传感器网络、个人通信、与移动通信系统结合等。
AODV 协议是Ad Hoc网络的主流路由协议之一。
2. AODV 路由协议AODV 实际上是DSR(Dynamic Source Routing Protocol)和DSDV（Destination-Sequenced Distance-Vector）的综合，以DSDV 为基础，采用DSR 中的按需路由思想进行改进。
它采用了DSR 中路由发现和路由维护的基础原理，结合了DSDV 的逐跳（hop-by-hop）路由，顺序编号和路由维护阶段的周期更新机制。
与DSDV 保存完整的路由表不同的是，基于按需路由思想的AODV 只有在有需要的时候才建立路由，这与DSDV 相比的好处是能减少大量维护路由所需的开销。
与DSR 相比，AODV 的优势在于源路由并不需要包括在每一个数据分组中，这样能减少路由协议的开销。
AODV 协议可以实现在移动终端动态的、自发的路由，使移动终端很快的获得通向所需目的地的路由，而且不用维护当前没有使用的路由信息，还能对链路状态和拓扑的变化做出快速的反应。
AODV 使用路由请求序列号来保证无环路。
避免了通常Bellman-foul 算法的无穷计数（count-to-infinite）的问题，并且提供了很快的收敛速度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西南交通大学本科毕业设计（论文）AD HOC网络中AOD\路由协议分析THEANAL YSISOFAODXROUTINGPROTOCOLIN AD HOC NETWORK年级2008 级学号__________________姓名__________________专业通信工程指导老师___________________2012年6月承诺本人郑重承诺：所呈交的设计（论文）是本人在导师的指导下独立进行设计（研究）所取得的成果，除文中特别加以标注引用的内容外，本文不包含任何其他个人或集体已经发表或撰写的设计（研究）成果。
对本设计（研究）做出贡献的个人和集体，均已在文中以明确方式标明' 如被发现设计（论文）中存在抄袭、造假等学术不端行为，本人愿承担—切后果。
学生签名：年月日院系计算机与通信工程系_________ 专业通信工程 ____________________年级2008 级 ________________________ 姓名____________________________________题目Ad hoc 网络中AODV路由协议分析______________________________ 指导教师评语 ________________________________________________________________________指导教师（签章）评阅人评语评阅人（签章）成绩____________________________答辩委员会主任_______ （____ 签章）毕业设计(论文)任务书班级 ___________________ 学生姓名_____________ 学号 _________________________ 发题日期：2012年2月28日完成日期：2012年6月15日题目Ad hoc 网络中AODV路由协议分析__________________________ 1、本论文的目的、意义自从1997年IEEE802.11协议正式发布以来，无线局域网得到了快速发展，但IEEE802.11协议不具有转发功能，组成的网络规模小，传输距离近，需要铺设较多的AP点。
而无线自组网则可以弥补这个缺点。
而近几年，由于军用和民用需求的增加，大大促进了无线自组网的研究。
无线自组网现在广泛应用于自然灾害抢险、科学考察、以及在战场等通信场合。
无线自组网研究的一个重要方面就是无线自组网的路由。
移动Ad hoc网络中的拓扑结构始终是动态变化的，这导致路由成为Ad hoc网络设计中的根本问题，路由算法的研究也始终是移动Ad hoc网络研究中的一个至关重要的研究课题。
本课题任务是在IEEE802.11b 协议的基础上，在Linux/Windows操作系统上实现AODV(Ad hoc On-Demand Distanee Vector) 路由算法仿真。
课题具有军民两用的特点，既能适合军队的无线电台组网，又能扩展IEEE802.11协议的应用，具有广泛的应用前景。
2、学生应完成的任务(1)完成资料收集、阅读等工作(2)AODV路由协议工作原理(3)制定仿真方案(4)分析仿真结果(5)撰写毕业设计论文备注________________________________________________________________________指导教师： ___________ 年月日审批人： _____________ 年月日摘要自1997年IEEE802.11协议正式发布以来，无线局域网得到了快速发展，但IEEE802.11协议不具有转发功能，组成的网络规模小，传输距离近，需要铺设较多无线接入点，而Ad Hoc网络则可以弥补这些缺点。
Ad Hoc网络的路由协议作为影响网络性能的一个重要因素，是确保Ad Hoc网络正确运行的关键。
由于传统的路由协议己无法满足移动Ad Hoc网络的要求，因此更适合移动节点特性的路由协议不断的被讨论。
AODV各由协议作为Ad Hoc网络中代表性的按需路由协议，它既能适合军队的无线电台组网，又能扩展无线局域网的应用，具有军民两用的特点，具有广泛的应用前景。
本文首先简要介绍了移动Ad hoc网络的现状和发展前景，Ad hoc网络的工作原理和特性，以及Ad hoc网络的路由协议分析比较。
然后，重点分析研究了AODV 路由协议的报文格式和工作原理。
在理论分析AODV各由协议的基础上，采用网络模拟器NS2实现AODV路由算法，通过对数据包投递率、端到端的平均延迟、归一化路由协议开销和平均跳数这四个方面进行了性能分析，得出AODV路由协议适用于规模较大的网络，并且在发包率较高的情况下性能表现良好，但是随着网络节点移动速度提升协议的通信质量将降低。
关键词Ad hoc ；AODV各由协议；性能分析；NS2仿真AbstractIEEE802.11 protocol has been officially released in 1997, the wirelessLAN has developed rapidly .However IEEE802.11 protocol do not have a forward ing function. As a con seque nee, only a n etwork of small scale can be con structed, and the tran smissi on dista nee is not long eno ugh. And relatively more Access Point are n eeded to deploy. But, Ad Hoc Networks compe nsate for these shortco min gs.However, as an important factor to affect the network performanee, Ad Hoc network routing protocols are critical to ensure the correct operation of the Ad Hoc network. However, Traditional routing protocols are unable to meet the requireme nts of mobile Ad Hoc n etworks, so routi ng protocols that are more suitable for the mobile node characteristics are con sta ntly discussed by people. AODV routing protocol is a typical on-demanded protocol in Ad Hoc Networks, it not only suitable for the armed forces radio n etwork, but also extended the application of wireless LAN, it have dual-use features and broad applicati on prospects.This paper briefly describes the status and development prospects of the mobile Ad hoc n etworks, the prin ciples and features of the Ad hoc n etwork, as well as the Ad hoc network routing protocol analysis and comparison. Then, we spend most of the works in the study and analysis of the packets format as well as the work ing prin ciple of AODV rout ing protocol. On the basis of the theoretical an alysis of the AODV routi ng protocol by NS2, a n etwork simulator is used for AODV rout ing algorithm. Through performa nee an alysis on packet delivery ratio, average end-to-end delay, normalized routing overhead and average hop counts. The simulation results showed that the AODV routing protocol is applicable to the larger the network, and performed wellin the case of high packet rate, but n etwork no des movetoo fast willreduce the com muni cati on quality agreeme nt.Key words Ad hoc; AODV routi ng protocol; Performa nee An alysis; NS2 simulatio n目录第1章Ad Hoc网络 (1)1.1无线网络通信技术简介 (1)1.2 Ad Hoc网络的发展 (2)1.3 Ad Hoc网络工作原理 (2)1.4 Ad Hoc网络特性及应用 (3)1.4.1 Ad Hoc 网络特性 (3)1.4.2 Ad Hoc 网络应用 (4)第2章AODV路由协议 (5)2.1 Ad Hoc路由协议介绍 (5)2.2 AODV路由协议简介 (6)2.3 AODV路由协议路由表 (7)2.4 AODV路由协议分组格式 (8)2.4.1 RREQ路由请求 (8)2.4.2 RREP路由回复 (9)2.4.3 RERR路由错误 (10)2.4.4 RREP-ACK路由回复确认 (10)2.4.5 Hello 报文 (10)2.5 AODV路由协议工作过程 (11)2.5.1 维护序列号 (11)2.5.2生成路由请求 (12)2.5.3路由请求处理 (13)2.5.4路由回复处理 (15)2.5.5路由维护 (16)2.6 AODV路由协议性能 (20)第3章AODV路由协议仿真 (21)3.1性能指标 (21)3.2仿真工具简介 (22)3.2.1 NS2 介绍 (22)3.2.2 NS2网络协议仿真 (23)3.3 AODV仿真环境 (24)3.4 AODV仿真过程 (25)3.4.1 网络节点运动场景设计 (25)3.4.2网络负载场景设计 (26)3.4.3 tel 仿真脚本 (26)3.4.4仿真及结果分析 (27)第4章仿真结果及分析 (30)4.1不同网络规模的网络模型 (30)4.2不同移动速度的网络模型 (33)4.3不同发包速率的网络模型 (36)4.4仿真分析结论 (39)结论 (40)致谢 (41)参考文献 (42)第1章Ad Hoc网络1.1无线网络通信技术简介随着科技的发展，无线网络通信得到了迅速的发展，以满足了人们生活和生产的需求，同时人们对摆脱有线网络束缚的要求也越来越强。