第 ３ ７卷 第 ３期
Ｖｌ ．－ Ｏ ３ １ ７
・
计
算
机
工
程
２ １ 年 ３月 ０１
Ｍ ａ ｃ ２ １ ｒ ｈ ０ｌ
wenku.baidu.com
Ｎ Ｏ． ５
Ｃｏ ｐ ｔ ｒＥｎ ｉ ｅ ｒｎｇ ｍ ｕｅ ｇｎ ｅｉ
网络 与通 信 ・
文章编号：１０－３２（ Ｉ ０—ｏ０—Ｉ ０ －４８ ｏ１ ５ １ ｌ ｏ ２ ） ９ ３
［ ｂ ｔａ ｔ ａｅ ｎｔｅｈ ｐｃ ｕ ｔ ｆｔｅｄ ｓｎ ｔ ｎｎ ｄ ｎ ｅｂ ｓ ａｈ ｔｅｐｐ ｒ ｒｐ ｓｓ ｏ ｔ ｇｐｏｏｏ Ａ ｓｒｅｌ Ｂ ｓｄｏ ｏ ｏ ｎ ｅｔ ａｉ ｏ ｅａｄｔ ａｅｐ ｔ，ｈ ａｅ ｏ ｏｅ ｒｕｉ ｒｔｃ ｌ ｈ ｏ ｈ ｉ ｏ ｈ ｐ ａ ｎ ＨＡＯＤ ｔ ｒｖ ＯＤＶ Ｖ ｉ ｏ ｅＡ ｏ ｍｐ ．
（） 应 式 按 需 基 于 源 端 路 由协 议 ， 如 Ｄ Ｒ、 ＡＯ Ｖ 等 ； ２反 Ｓ Ｄ （） 于 约 束 的 路 由协 议 ，如 Ａ Ｒ、Ｓ Ｒ、Ｌ Ｒ等 。 ３基 Ｂ Ｓ Ａ
Ａ Ｖ（ ｄｈ ｃ ｅ ｎ ｉａ ｃ ｅｔｒ 一 种 反 应 式 ＯＤ Ａ ｏ Ｄ ｍａ ｄｄｓ ｎ ｅ ｃｏ） Ｏｎ ｔ Ｖ 是
｜ ｙｗｏ ｄ ］ＡｄＨｏ ｒｌｓ ｅｗｏｋ ｒｕｉｇｐｏｏｏ； ＯＤＶｐｏｏ ｏ； ｅｔ ａｉｎｎ ｄ ； ａｅ ａｈ Ｋｅ ｒ ｓ ｃｗｉ ｅｓ ｔ ｒ；ｏ ｔ ｒｔｃｌＡ ｅ ｎ ｎ ｒｔｃｌｄｓｉ ｔ ｏ ｅ ｂ ｓ ｔ ｎ ｏ ｐ
Ｄ０Ｉ １ ．９９ ． ｓ． ０ —４ ８２ ｌ ． ．３ ： ０３ ６０ｉ ｎ１ ０３ ２ Ｏ １ ５０ ７ ｓ ０ ０
１ 概 述
移动 Ａ ｃ网络是一种移动、多跳、 自律式系统 ，它 ｄ Ｈｏ 是一种不 依赖 固定基础 通信设施 的无线移 动网。其 节点结构
简单 ，节 点 与节 点 问通 过 无线 互 连 ， 不 需 要 事 先 架 设 网络 ， 它
与本地节点都全 局广播 Ｒ Ｅ Ｒ Ｑ请 求 ，容易 引起广播风暴 。文 献【］ ４采用路径 感知区域的修复策略 ，在路 由发现 后 ，由路 由 路径上 的节点广播 ｈ ｌ ｅ ｏ报文给邻节点 ， ｌ 维护一个到源路径 的
ＨＡＯＤＶ ｓ ｓｔ ｅ ｈ ｐ ｃ ｕ ｔ ｆｔ ｅ ｄ ｓｉ ａ ｉ ｎ ｎ ｅｔ ｘ ｔ ｅ ｒ ｔｎ ａ ｈ ｑ ｉ ｋ ｙ ａ ｄ ｅ ｆｃ ｅ ｔｙ ｗｈ ｎ ｖ ｒ ｈ ｉ ｋ ｂ ｅ ｋ ｅ ａ ｓ ｈ ｏ ｅ ａ ｏ ｕ ｅ ｈ ｏ ｏ ｎ ｅ ｔ ｔ ｏｄ ｏ ｆ ｈ ｏｕ ｉ ｇ ｐ ｔ ｕ ｃ ｌ ｎ ｆ ｉｎ ｌ ｅ ｅ ｅ ｅ ｌｎ ｒ ａ ｓｂ ｃ ｕ ｅ ｔ ｅｎ ｄ ｓｃ ｎ ｎ ｔ ｏ ｈ ｎ ｏ ｉ ｉ ｔ ｍｏ ｅ ａ ｌ ｔｉ ｅ ｉ ｄ ｔ ｅ ｎ Ｓ Ｓｔ ｅ ｈ ｐ ｃ ｕ ｔｏ ｓ ａ ｈ ｔ ｅ ｕ ｅ ｔ ｅ ｂ ｏ ｄ ａ ｔｓｏ ｍ ｆｅ ｔｖ ｌ ． ｉ ｌ ｔ ｎ ｒ ｓ ｌｓｓ ｏ ＨＡＯＤＶ ｓ ｖ ｏ ｎ ａ ｐ ｒｏ ｉ ，ａ ｄ Ｕ ｅ ｈ ｏ ｏ ｎ ｆｔ ｂａ ｅ ｐ ｔ ｏ ｒ ｄ ｃ ｈ ｒ ａ ｃ ｓ ｔ ｒ ｅ ｃ ｉ ｅ ｙ Ｓ ｍｕ ａ ｉ ｅ ｕ ｔ ｈ ｗ ｍ ｈｅ ｏ ｉ ｈｉ ｈ ｒｔ ａ ｈ ｇ ｅ ｎ ｔ ｅＡＯＤＶ ｎ ｐ ｃ ｅ ｅ ｉ ｅ ｙ ｒ ｔ ， ｅ ｓｔ ｅａ ｅ ａ ｅｄ ｌ ｙ ａ ｄ ｌ ｓ ａ ｈｈｏ ｏａ ｔ ｈ ｉ ａ ｋ ｔｄ ｌｖ ｒ ａ ｉ ｌ ｓ ｈ ｖ ｒ ｇ ｅ ａ ｎ ｅ ｓｐ ｔ ｐ ｃ ｎ ． ｏ
文献 标识码： Ａ
中 图分类号： Ｐ９ Ｔ ３３
基 于 跳 数 计 数 的 ＡｏＤＶ 路 由 协 议 优 化
雷 向东 ，阳文彬
（ 南大学信息科 学与 工程学院 ，长 沙 ４ ０ ８ ） 中 １０ ３ 摘 要 ： 出一种改进的路 由协议 Ｈ Ｏ Ｖ 提 Ａ Ｄ 。该 协议在链路 中断 时，接 收中断处的上游节点广播 到 目的节点的跳数 ，由于在一定 时间内，
感 知 区域 ， 当路 由 中 断 时 ，利 用 该 感 知 区域 进 行 修 复 。但 感
能克服很 多障碍 ，有效地 利用各种 网络资源 ，具有较 强适应 性和 生存 能力。为了实现这些要求 ，各个节点 必须 包含 先进 的路 由协议和 算法 来构 建、维护路 由路径 ，并通过相邻 节点 的合作来发送和接收数据 。 目前 ＡｄＨ ｃ中的路 由协议…可分 ｏ 为三大类 ：（） １反应式表驱动路 由协议 ，如 ＤＳ Ｖ、ＷＲ Ｄ Ｐ等 ；
节点 的移动不会 太远 ，因此能 快速 修复路 由路径 ，同时利 用到基础路径的跳数 ，限制路 由信息广 播及 修复的 区域 ，从而减少广播风暴 。仿
真结果表 明，与 ＡＯＤＶ协议相比 ，该协议 的包 投递 率更高 ，且平均延 时及 路径 节点跳数更少 。 关健词 ：ＡｄＨｏ ｃ无线网络 ；路 由协议 ；ＡＯＤＶ协议 ；目的节点 ；基础路径
Ｏｐｔｍ ｉ ａ ｉ ｎ ｏ ＤＶ ｉ ｚ ｔｏ ｆ ＡＯ Ｒｏｕｔｎｇ Ｐｒ ｔ ｃ ｌ ｓ ｄ ｏ ｏ ｕｎｔ ｉ ｏ ｏ ｏ Ｂａ ｅ ｎ Ｈ ｐ Ｃｏ
ＬＥＩＸｉ ｎ － ｏ ｇ Ｙ ａ ｇ ｄ ｎ ， ＡＮＧ ｅ － ｉ Ｗ ｎｂｎ
（ ｈ ｏｌ ｆ ｎｏｒ ｔｏ ｉｎ ｅａ ｄＥｎ ｉｅ ｒｎ Ｃｅ ｔａ ｕｈＵｎｖ ｒｉ ， ａ ｇ ｈ ０ ８ ， ｎａ Ｓｃ ｏ ｌ ｍａｉｎＳｃｅ ｃ ｎ ｇｎ ｅｉｇ， ｎ ｒｌ ｏｌ Ｓｏ ｔ ｉｅ ｓｔ Ｃｈ ｎ ｓ ａ４１ ０ ３ Ｃｈｉ ） ｙ