AODV路由协议分析研究
MANET网络中的单播路由协议AODV和DSR比较
MANET网络中的单播路由协议AODV和DSR比较许双朋北京邮电大学电信工程学院，北京（100876）E-mail：datuzi_81@摘要：本文对MANET及其单播路由协议AODV与DSR进行介绍。
同时，通过仿真软件GloMoSim对AODV与DSR性能进行仿真，通过对结果的分析，比较两个协议的优缺点，给出两个协议适用的环境。
关键词：移动分布式多跳无线网，AODV，DSR，路由协议1.引言近年来，随着通信技术的发展,人们对于网络更大的移动性的要求使得MANET(Mobile Ad hoc Networks)成为整个社会研究的热点，尤其MANET中的路由问题受到广泛关注。
到目前为止提出了许多MANET路由协议，例如AODV和DSR。
通过使用一些仿真软件(如GloMoSim等)可以对路由协议进行仿真评估。
本文着重对MANET分析及对MANET路由协议AODV与DSR进行介绍，并对AODV与DSR仿真和定量比较。
2.MANET及其路由协议2.1 MANET综述MANET(Mobile Ad hoc Network)是一组自治的移动节点或终端的集合,这些节点之间通过形成一个多跳的临时性无线自治网络以无中心的方式来维持通信，即节点间的通信不需要固定基站的转接。
MANET又称为移动自组织网络。
下一代的无线通信系统中有快速部署独立的移动用户的需求，在没有任何通信设施的情况下,或者虽然有一定的网络设施但是太昂贵、不方便使用时,比如为救火抢险、灾难恢复和军事作战等环境,临时建立有效可靠的动态无线通信设施。
这种网络不能依靠中心控制而只能采用分布式的MANET来建立通信。
2.2 MANET路由协议分类根据发现路由的驱动模式的不同，MANET的路由协议大致可以分为表驱动路由协议和按需路由协议。
在表驱动路由协议中,每个节点维护一张包含到达其它节点的路由信息的路由表。
当检测到网络拓扑结构发生变化时,节点在网络中发送更新消息,收到更新消息的节点将更新自己的路由表,以维护一致的、及时的、准确的路由信息,所以路由表可以准确地反映网络的拓扑结构。
AODV路由协议中文说明
内容目录1导言 (3)2概述 (4)3AODV术语 (5)4适用性综述 (7)5消息格式 (8)6AODV操作 (13)管理序列号 (13)路由表项和先驱列表 (15)生成路由请求 (16)控制路由请求消息的传播 (17)处理和转发路由请求 (18)生成路由回复 (20)接受和转发路由回复 (22)对单向连接的操作 (23)Hello消息 (24)维护本地连接 (25)路由错误，路由超时和路由删除 (26)本地修复 (28)重启后的操作 (30)接口 (31)7AODV和集群网络 (31)8AODV在其他网络中的应用 (32)9扩展 (34)10参数配置 (35)网络组诺基亚研发中心 C. Perkins RFC：3561加州大学圣芭芭拉分校 E. Belding-Royer类别：试验版辛辛那提大学 S. Das2003年7月Ad hoc网络中基于距离数组的按需(AODV)路由协议本备忘状态本备忘定义的只是一个试验性质的网络社区协议而已，它不是任何一种类型的网络标准。
我们非常需要各种讨论和建议用于改进这个协议。
本备忘录的分发不受任何限制。
版权声明复制权属于整个因特网社区，保留所有权利。
摘要本协议用于特定网络中的可移动节点。
它能在动态变化的点对点网络中确定一条到目的地的路由，并且具有接入速度快，计算量小，内存占用低，网络负荷轻等特点。
它采用目的序列号来确保在任何时候都不会出现回环（甚至在路由控制信息出现异常的时候也是如此），避免了传统的距离数组协议中会出现的很多问题（比如无穷计数问题）。
目录1导言AODV算法旨在多个移动节点中建立和维护一个动态的，自启动的，多跳路由的专属网络。
AODV使得移动节点能快速获得通向新的目的节点的路由，并且节点仅需要维护通向它信号所及范围内的节点的路由，更远的节点的路由信息则不需要维护。
网络中连接的断开和异动会使得网络拓扑结构发生变化，AODV使得移动节点能适时对这种变化做出响应。
移动AODV路由协议的设计与性能评估
中图分类号 ： ＴＮ９ １ ５ ． １ ２
文献标识码 ： Ａ
文章编号 ： １ ０ ０ １ — ６ ６ ０ ０ （ ２ ０ １ ３ ） ０ ２ － ０ ０ ３ ９ — ０ ６
０ 引 言
随着互 联 网和 移动通 信技 术 的飞速 发 展 ， 无线 移 动互 联 网 （ ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｍｏ ｂ ｉ ｌ ｅ ｉ ｎ ｔ ｅ ｒ ｎ ｅ ｔ ） 正 日益 受到 人 们
Ｖｏ １ ． ３ １ Ｎｏ ． ２
２ ０ １ ３年 ６月
Ｊ ｕ ｎ． ２ ０ １ ３
移动 ＡＯＤ Ｖ 路 由协议 的设计与性 能评估
刘 杰， 张 姿， 黄廷 磊
（ 桂林 电子科技大学 计算机科学与工程学院 ， 广西 桂林 ５ ４ １ ０ ０ ４ ）
摘
要： 无线 Ａｄ Ｈｏ ｅ网络 ， 又称移动 自组 织网络 ， 它无需 基础 设施 支持 ， 部 署灵活 ， 具有 良好 的移动性 ， 因而
路 由协 议是 实现 移动 多跳 Ａｄ Ｈｏ ｃ网络 的关 键 口 ］ ， 目前 已经 提 出 了许 多 Ａｄ Ｈｏ ｃ路 由协议 ， 如 ＡＯＤＶ
（ Ａｄ Ｈｏ ｃ ｏ ｎ ｉｄ ｅ ｍａ ｎ ｄ ｄ ｉ ｓ ｔ ａ ｎ ｃ ｅ ｖ ｅ ｃ ｔ ｏ ｒ ） 、 ＤＳ Ｒ（ ｄ ｙ ｎ ａ ｍｉ ｃ ｓ ｏ ｕ ｒ ｃ ｅ ｒ ｏ ｕ ｔ ｉ ｎ ｇ） Ｌ 、 ＤＳ ＤＶ （ ｄ ｅ ｓ ｔ ｉ ｎ ａ ｔ ｉ ｏ ｎ ｓ ｅ ｑ ｕ ｅ ｎ ｃ ｅ ｄ
第 ３ ｌ 卷
第 ２ 期
广西 师范 大学 学报 ： 自然科学 版
Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ ｆ Ｇｕ ａ ｎ ｇ ｘ ｉ Ｎｏ ｒ ｍａ ｌ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ： Ｎａ ｔ ｕ ｒ ａ ｌ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ Ｅ ｄ ｉ ｔ ｉ ｏ ｎ
基于AODV的延长网络生存时间的路由协议
江 南大 学 信 息 工 程 学 院 ． 苏 无 锡 ２ ４ ２ 江 １ １２
Ｓ ｈ ｏ ｆ Ｉｆｒ ｃ ｏ ｌｏ ｎｏｍ￣ｉｎ Ｔ ｃ ｎ ｌｇ ， ｏ ｔｅｎ Ｙａ ｇｚ ｉｅｓｔ ， ｕ ｉＪａ ｇ ｕ ２ ４１ ２， ｈｎ ｏ ｅ ｈ ｏｏ ｙ Ｓ ｕｈ ｒ ｎ ｔｅ Ｕｎｖ ｒｉ Ｗ ｘ ，ｉｎ ｓ １ ２ Ｃ ｉａ ｙ
维普资讯
１４ ６ ２ ０ ，３ １ ） ０ ７４ （９
Ｃ ｍ ｕ ｒ Ｅ ｇｎ ｅｉｇ ａｄ Ａ ｐ ｉ ｔ ｎ ｏ ｐ ￣ ｎ ｉ ｒ ｎ ｐ ｌ ａｉ ｓ计 算 机 工 程 与 应用 ｅ ｎ ｃ ｏ
基 于 Ａ Ｖ 的延 长 网络 生存 时 间 的路 由协 议 ＯＤ
Ｅ ｍａ ：ｗｌ． ＠１ ３ ｏ — ｉ ｗ ｌ ｍｙ ． ｍ ｌ ｊ ｊ ６ｃ Ｗ１ Ｌ －ｉ， ＡＮ Ｘｕ － ｈ ｎ ， ＯＵ Ｊ ｉ ｊ ＱＩ ｅ ｚ ｏ ｇ Ｄ Ｗ ｅ－ｉｎ ．ｏ ｔ ｇ ｒ ｔｃ ｌｆｒ ｐ ｏ ｎ ｉｇ ｎ ｔ ｏ ｋ Ｓ ｉ ｔ ａｅ ｎ ＯＤ ｅ ｉｊ ｇＲ ｕｉ ｐｏｏｏ ｏ ｒｌ ｇｎ ｅｗ ｒ ’ ｆ ｉ ｂ ｓｄ ｏ Ａ Ｖ． ａ ｎ ｏ ｌｅ ｍｅ
１ 引 言
自组 网【 一 组 带 有 无 线收 发 装 置 的 移 动 节点 组成 的 一个 １ ］ 是
路 由错 误 Ｒ Ｒ Ｅ Ｒ。这 些 消息 使 用 标 准 Ｉ 头 ，由 Ｕ Ｐ协 议封 Ｐ报 Ｄ 装 ， 过 ６ ４端 口进 行通 信 。 通 ５
当 源 节 点发 送 数 据 包 或 者 转 发数 据 包 到 目的节 点 时 ， 源节 点 检 查 路 由 表 ，如 果 没 有 找 到 目 的节 点 或者 路 由 表 项 已经 过
移动自组网AODV多路径路由研究
收稿 日期 ：０７— ４—１ ２０ ０ ０
作者简介 ： 范业仙（ ９０一） 女 ， １８ ， 助教 ， 福建福安人 ， 现从事高校计算 机教学及研究．
维普资讯
・
１ ２・ ４
宁德师专学报 （ 自然科学版 ）
２０ ０ ７年 ５月
点， 将路由表的相应路由设置为无效 ， 并继续传播 Ｒ Ｅ ． Ｒ Ｒ 当源节点收到此 Ｒ Ｅ Ｒ Ｒ后 ， 重新发起一次路由
ＲＥ Ｒ Ｑ中携带 的相应 序列号 比节点路 由表 中存 储 的相应 路 由序 列号 大 ， 二者序 列 号相 等 ， Ｒ Ｅ 或 但 Ｒ Ｑ中 的跳数值 比节 点路 由表项 中的小 时 ， 则改 变路 由表 中相应 路 由的 目的序列 号或者 跳数 ， 并增加 路 由的生
存时间． 若这个中间节点有此 Ｒ Ｅ Ｒ Ｑ需要 的路 由， 则沿反 向路由向源节点单播路 由应答分组 Ｒ Ｅ ． Ｒ Ｐ 否
的移动 自组 网络 ． Ｏ Ｖ协议 中 ， Ａ Ｄ 由于源节 点 收到 多 条来 自不 同路 径 的 Ｒ Ｅ Ｒ Ｐ后 ， 过 比较 消 息 中 目的 通
源 节点可 能收 到多个 Ｒ Ｅ ， Ｒ Ｐ 但只挑选 最先 到达 的 Ｒ Ｅ Ｒ Ｐ作 为路 由传递 数据 ．
（ ）路由维护． 由维护主要通过路 由出错分组 Ｒ Ｅ ２ 路 Ｒ Ｒ来报告． Ｏ Ｖ协议通过周期性广播 Ｈ Ｌ ＡＤ Ｅ— Ｌ Ｏ分组来监视链路连通性． 当节点监测到链路出错 时， 向其邻居节点发送 Ｒ Ｅ ， 则 Ｒ Ｒ 收到 Ｒ Ｅ Ｒ Ｒ的节
则 中间 节点继续 广播 Ｒ Ｅ 直 到 目的节点 收到 Ｒ Ｅ Ｒ Ｑ， Ｒ Ｑ后 ， 向源节点 回发 Ｒ Ｅ ． 中中间节点 只广播第 Ｒ Ｐ其
一
次 收 到的 Ｒ Ｅ 其 他副本 将被丢 弃 ； Ｒ Ｑ， 目的节点 可 能收 到 多个 Ｒ Ｅ 对 收 到 的 Ｒ Ｅ Ｒ Ｑ， Ｒ Ｑ都 回送 Ｒ Ｅ ； Ｒ Ｐ
一种链路预测的AODV路由算法研究
１ 概 述
目前 车 载 自组 织 网 络 （ Ｖｅ ｈ ｉ ｃ ｕ ｌ ａ ｒ Ａｄ Ｈｏ ｃ Ｎｅ ｔ ｗｏ ｒ ｋ ，
２ 改 进 ＡＯ Ｄ Ｖ 协 议 算 法
Ｉ Ｅ Ｄ — ＡＯＤＶ算 法 主 要 通 过 路 由 寻 找 、 路 由 回 溯 和 路
由维 护 三 方 面提 出改 进 。
第１ ２ 卷 第８ 期
数 据 包端 到 端 延 迟 、 传 输 吞 吐 率 及 报 文投 递 率 等 方 面 性 能 较 好 。
关键词 ： ＡＯ Ｄ Ｖ 路 由算 法 ； 链路预 测； 定 时器
中图分类号 ： ＴＰ ３ １ ２
文献标识码 ： Ａ
文章编号 ： １ ６ ７ ２ — ７ ８ ０ ０ （ ２ ０ １ ３ ） ０ ０ ８ — ０ ０ ５ １ － ０ ２
２ ． １ 路 由 寻 找 过 程
ＶＡＮＥＴ） 的 发 展 受 到 业 界 的 普 遍 关 注 。 ］ ， 其 在 智 能 交 通 方 面 具 有 广 阔 的 应 用 前 景 。 在 传 统 的 移 动 自 组 网 中， 节 点 的移 动 速 度 有 限 ， 在 节 点 的移 动 过 程 中 ， 网 络 拓 扑 的 动 态 变 化 有 限 。 车 载 自组 网 络 中 ， 节 点 的 移 动 速 度 较快 ， 因 此 不 能 在 ＶＡＮＥＴ 中 套 用 传 统 无 线 自组
求。
移 动 自组 网 中 ， 路 由 协 议 的 性 能 主 要 从 数 据 包 端 到 端 的延 迟 、 数 据 包 的投 递 率 、 控制开销等 因素判断。 文献［ ４ ］ 指出， 在 网 络 拓 扑 复 杂 的 移 动 自组 网 中 ， 网 络 节 点 移 动 速 度 的 频 繁 变 化 导 致 通 信 链 路 的 断 裂 和 修
无线传感网络中的路由协议选择技巧
无线传感网络中的路由协议选择技巧无线传感网络（WSN）是一种由大量节点组成的网络，用于收集、处理和传递环境数据。
节点之间的通信是通过无线信号进行的，因此在无线传感网络的设计中，路由协议的选择至关重要。
合适的路由协议能够有效地管理网络资源，提高网络的性能和可靠性。
本文将介绍无线传感网络中的路由协议选择技巧，并分析几种常见的路由协议。
1. 路由协议选择的考虑因素在选择适合的路由协议之前，需要考虑以下因素：1.1 网络拓扑：了解无线传感网络的拓扑结构是十分重要的。
根据拓扑结构的不同，选择相应的路由协议，以实现最佳的网络性能。
1.2 网络规模：无线传感网络中节点数量通常很大，因此选择能够在大型网络中扩展和适应的路由协议是至关重要的。
1.3 能耗：无线传感网络中的节点通常由电池供电，因此能耗是一个重要的考虑因素。
选择能够降低能耗的路由协议，延长网络寿命。
1.4 网络负载：根据网络负载的不同，选择相应的路由协议以实现负载均衡和数据优化的目标。
1.5 可靠性：无线传感网络通常应用于一些重要的应用领域，如环境监测、医疗和军事等。
因此，在选择路由协议时要考虑网络的可靠性，以确保数据的可靠传输。
2. 常见的路由协议2.1 LEACH（Low Energy Adaptive Clustering Hierarchy）LEACH是一种经典的无线传感网络路由协议。
它是基于集群的路由协议，将网络节点以集群的形式进行组织，每个集群有一个簿记节点负责协调和管理。
通过使用低能耗的簿记节点，LEACH能够有效地降低网络能耗，延长网络寿命。
2.2 AODV（Ad hoc On-Demand Distance Vector Routing）AODV是一种基于距离向量的路由协议，常用于自组织无线网络。
AODV通过建立和维护路由表来实现数据的传输。
它具有自主拓展性和快速重新路由的特点，并且适用于动态网络环境。
2.3 DSR（Dynamic Source Routing）DSR是一种无线传感网络中常用的动态路由协议。
一种链路预测的AODV 路由算法研究
一种链路预测的AODV 路由算法研究作者：周胶戴晨铖来源：《软件导刊》2013年第08期摘要：目前的车载自组织网络（VANET）中，传统的AODV 路由算法控制开销大，路由发现和修复时间比较长。
通过利用时标和坐标等信息预测链路失效时间，对AODV 算法进行局部优化，提出了一种改进的路由算法。
在路由发现阶段，将链路失效时间作为链路选择标准，选择链路失效时间最大的路径作为传输路径；在路由维护阶段，通过设置定时器，以达到提前触发路由寻路，减少路径搜寻时间的目的。
仿真结果表明，与AODV 算法相比，改进的算法在数据包端到端延迟、传输吞吐率及报文投递率等方面性能较好。
关键词关键词：AODV路由算法；链路预测；定时器中图分类号：TP312 文献标识码：A 文章编号文章编号：16727800（2013）008005102作者简介作者简介：周胶（1989-），男，西安武警工程大学硕士研究生，研究方向为无线自组网路由协议；戴晨铖（1989-），男，西安武警工程大学硕士研究生，研究方向为无线传感器。
1 概述目前车载自组织网络（Vehicular Ad Hoc Network， VANET）的发展受到业界的普遍关注[13]，其在智能交通方面具有广阔的应用前景。
在传统的移动自组网中，节点的移动速度有限，在节点的移动过程中，网络拓扑的动态变化有限。
车载自组网络中，节点的移动速度较快，因此不能在VANET中套用传统无线自组网中的路由协议。
移动自组网中，路由协议的性能主要从数据包端到端的延迟、数据包的投递率、控制开销等因素判断。
文献[4]指出，在网络拓扑复杂的移动自组网中，网络节点移动速度的频繁变化导致通信链路的断裂和修复，其过程降低了网络的性能。
文献[56]中，在节点移动频繁的网络中，通过GPS定位系统，辅助路由协议，通过定位节点限制网络中的广播数量，选择广播路径。
本文从路由寻找、路由回溯和路由维护过程3个方面对传统的AODV路由协议提出改进。
基于AODV的能量优化路由协议
Ａｂ ｔ ａ ｔ Ｔ ｅ ｓｒ ｃ ： ｈ ＡＯＤＶ ｕ ｉｇｐ ｏ ｏ ｏ ｒ ｖ ｄ ｎ ｅ ｅ ｇ ｐ ｉ ｉｅ ｕ ｉｇｐ ｏ ｏ ｏ ａ ｅ ｎＡＯＤＶ ｒ ｐ ｓ ｄ Ｎｏ ｅ ’ｅ ｉ ｉｇ ｒ ｔ ｒ ｔ ｃ ｌ ｓ ｍｐ ｏ ｅ ，ａ ｎ ｒ ｙ ｏ ｔ ｚ ｄｒ ｔ ｒ ｔ ｃ ｌ ｓ ｄｏ ｏ ｎ ｉｉ ｍ ｏ ｎ ｂ ｉ ｐ ｏ ｏ ｅ ． ｄ ｓｒ ｍａ ｎ ｓ ｎ
ｅｅｇ ｏ ｓ ｅｅ ｅ ｅ ｐｏｏ ｏ， ｒｌｉｇｏ ｏ ｅ ｍａｎｎ ｎ ｒｙＲ Ｅ ｅ ｙｉ ａｊｓ ｄ ａｄｔｅａ ｏｉ ｍ ｆ ｖ ｉｉ ｎｒ ｉｃｎ ｉ ｒｄｉ ｔ ｗ ｒｔｃｌ ｅ ｎ ｎｎ ｄ ’ｒ ｉｉｇｅ ｅ Ｒ Ｑ ｄｌ ｄｕｔ ， ｎ ｌ ｒｈ ｏ ｏｄｎ ｙ ｓ ｄ ｎｈ ｎ ｙ Ｓｅ ｇ ａ ｓ ｅ ｈ ｇ ｔ ａ ｇ
基于AODV的Ad Hoc网络多路径路由协议
是 树根 ，将 自己 的 Ｉ 地址 填入 扩展 的 Ｓｎ地 址域 。 Ｉ ） 中间节点 转发 过程 和原算 法一 样 。针 对路 由请求 消 息， 目的节 点 维持 ｓｎ表 ， 每个 表 项 有 源地 址 和 ｓｎ 地址 两个 域 。 目的节 点收 到 多条 ｒｅ ｒｑ后 ， 在先 判 断
析， 仿真 参数 如下 ：
场 景 范 围 ：０ ０ ｌ ０ ｍ；节点个 数 ：０个 ； １ ０ ｍｘ ０ ０ ５ 源 目的 对个 数 ：０ １ ；发包 间 隔 ：． ｓ Ｏ０ ；最 大传 输 半径 ： ４
２ ０ 包大 小 ：０ ６ ｉ 比特 率 ：Ｍｐ ｓ 节 点 移动 速 ５ ｍ； ４ ９ ｂｔ ； ２ ｂ；
维普资讯
维普资讯
２０ ０ ７年 第 ７期
息设 置生存 时 间（ Ｔ ） Ｔ Ｌ 和重 传次数 ， 避免 广播 扩散 。
添 加 源 节 点 下 一 跳 节 点 地 址 域 Ｓｎ 源 节 点 广 播 。
ｒ ｑ 当 中间节 点 收 到 ｒｅ ， 断其 转 发 的上 一 跳是 ｒ ， ｅ ｒｑ 判
样 立 即 回复 ， 源地 址和 ｓｎ域加 入 表 中 ； 将 如发 现有
相 同的源地 址 和 ｓｎ域 ， 直接 丢弃 ， 则 维持 原来 的反
＿
路不 相交 ， 路 径 的约束 条件 少 ， 多 因此 ， 建 立 的路 可
径数 目比较多 ， 是共 享 节 点会 造成 多 条 路 径 间相 但
维普资讯
２０ ０ ７年 第 ７期
率 ：ｍ／、０ ／、５ ／、０ ｓ２ ｍ／、０ ｓ ５ ｓ １ ｍ ｓ １ｍ ｓ２ ｍ／、５ ｓ３ ｍ／。 ４１ 时延分析 ．
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
AODV路由协议分析研究西南交通大学本科毕业设计（论文）AD HOC网络中AODV路由协议分析THE ANALYSIS OF AODV ROUTING PROTOCOL IN 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 Distance Vector)路由算法仿真。
课题具有军民两用的特点，既能适合军队的无线电台组网，又能扩展IEEE802.11 协议的应用，具有广泛的应用前景。
2、学生应完成的任务（1）完成资料收集、阅读等工作（2）AODV 路由协议工作原理（3）制定仿真方案（4）分析仿真结果（5）撰写毕业设计论文3、论文各部分内容及时间分配：（共 16 周）第一部分完成选题、下达任务书 ( 1 周) 第二部分完成资料收集、阅读等工作 ( 1 周) 第三部分研究AODV 路由协议工作原理 ( 5 周) 第四部分制定仿真方案、分析仿真结果 ( 5 周) 第五部分撰写毕业设计论文 ( 3 周) 评阅及答辩 ( 1 周) 备注指导教师：年月日审批人：年月日摘要自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 wireless LAN has developed rapidly .However IEEE802.11 protocol do not have a forwarding function. As a consequence, only a network of small scale can be constructed, and the transmission distance is not long enough. And relatively more Access Point are needed to deploy. But, Ad Hoc Networks compensate for these shortcomings.However, as an important factor to affect the network performance, 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 requirements of mobile Ad Hoc networks, so routing protocols that are more suitable for the mobile node characteristics are constantly 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 network, but also extended the application of wireless LAN, it have dual-use features and broad application prospects.This paper briefly describes the status and development prospects of the mobile Ad hoc networks, the principles and features of the Ad hoc network, 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 working principle of AODV routing protocol. On the basis of the theoretical analysis of the AODV routing protocol by NS2, a network simulator is used for AODV routing algorithm. Through performance analysis 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 well in the case of high packet rate, but network nodes move too fast will reduce the communication quality agreement.Key words Ad hoc; AODV routing protocol; Performance Analysis; NS2 simulation目录第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路由协议 (6)2.1 Ad Hoc 路由协议介绍 (6)2.2 AODV路由协议简介 (7)2.3 AODV路由协议路由表 (8)2.4 AODV路由协议分组格式 (9)2.4.1 RREQ 路由请求 (9)2.4.2 RREP 路由回复 (10)2.4.3 RERR 路由错误 (11)2.4.4 RREP-ACK 路由回复确认 (12)2.4.5 Hello报文 (12)2.5 AODV路由协议工作过程 (12)2.5.1 维护序列号 (13)2.5.2 生成路由请求 (13)2.5.3 路由请求处理 (15)2.5.4 路由回复处理 (17)2.5.5 路由维护 (18)2.6 AODV路由协议性能 (22)第3章 AODV路由协议仿真 (23)西南交通大学本科毕业设计（论文）第VIII页3.1 性能指标 (23)3.2 仿真工具简介 (24)3.2.1 NS2介绍 (25)3.2.2 NS2网络协议仿真 (25)3.3 AODV仿真环境 (26)3.4 AODV仿真过程 (27)3.4.1 网络节点运动场景设计 (28)3.4.2 网络负载场景设计 (28)3.4.3 tcl仿真脚本 (29)3.4.4 仿真及结果分析 (29)第4章仿真结果及分析 (33)4.1 不同网络规模的网络模型 (33)4.2 不同移动速度的网络模型 (36)4.3 不同发包速率的网络模型 (39)4.4 仿真分析结论 (42)结论 (44)致谢 (45)参考文献 (46)第1章Ad Hoc网络1.1无线网络通信技术简介随着科技的发展，无线网络通信得到了迅速的发展，以满足了人们生活和生产的需求，同时人们对摆脱有线网络束缚的要求也越来越强。