半径自适应算法在ZRP协议中的应用
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
议 和按 需路 由协 议 的优 点。但 由于其 采用 固定 的 区域 半 径 值 ， 限制 了协 议 的 可适 用性 。为 了提
高传统 Ｚ Ｐ的适 用 范 围 ， 章 将 半 径 自适 应 技 术 引 入 传 统 的 Ｚ Ｐ 得 到 了一 种 新 的 路 由协 Ｒ 文 Ｒ ， 议—— Ｒ ｚ Ｐ Ａ Ｒ 。仿 真结 果表 明 ， Ａ Ｒ Ｒ Ｚ Ｐ与 传 统的 Ｚ Ｐ相 比 ， Ｒ 有更 小 的端到 端 时延 和 开销 。 关 键词 ： ｄＨ ｃ 路 由协 议 ； 径 自适 应算 法 ；Ｚ Ｐ； Ａ Ｒ Ａ ｏ； 半 Ｒ ＲＺＰ
整 个 网络 分成 若 干个 区域 ， 在一 个 区域 内使用 主 动
在 图 １中 ， 节点 Ａ Ｋ都是在 以节点 Ｓ为 中心 — 的域 中 ， 点 Ｌ是 在节 点 Ｓ的域外 。到节点 Ｓ的最 节
小 距离 等于 域半 径 的节点 为边 缘节点 ， 内的其 余 域 节 点为 内部 节 点 。其 中 ， — Ｋ 为边 缘 节 点 ， —Ｆ Ｇ Ａ
为 内部节 点 。 Ｚ Ｐ在 区域 内部 采用 Ｉ Ｒ （ｎｒ． ｎ ｏ ｔ ｇ Ｒ Ａ Ｐ Ｉｔ ｚ ｅＲ ｕｉ ａ ｏ ｎ Ｐｏ ｃ１协 议 ， 一 种 主 动 路 由协 议 ； 区域 间采 ｒｔ ｏ） ｏ 是 在 用 ＩＲ （ｎｅ－ ｎ ｏｔ ｇＰｏ ｃ１ 协 议 ， 一 种 Ｅ Ｐ Ｉｔｒ ｏｅ Ｒ ｕｉ ｒｔ ｏ） ｚ ｎ ｏ 是 按 需路 由协 议 。 区域 半 径 ｒ 定 了链 路 状 态 数 据 决 报 向外传 播 的最 大 跳 数 （ 图 １所 示 ） 区域 中心 如 ， 节点 负责 存储 该 区域 内节 点 间 的连 接 关 系 。极 限
维普资讯
第２ ９卷 第 １９期 ８
２ ８ ７月 １ ０ 年 ０ ０日
电
力 系
统
通
信
Ｖｏ ． Ｎｏ ８９ １２９ ．１
Ｔ ｌ ｏ ｍｕ ｉ ｔ ｎ ｒ ｌ ｔ ｃＰ ｗ ｒ ｙ ｔ ｅ ｃ ｍ ｎｃ ｉ ｓｆ ｅ ｒ ｏ ｅ Ｓ ｓ ｍ ｅ ａｏ ｏ Ｅ ｃｉ ｅ
路 由方案 ， 区域 之 间使 用 按需路 由方案 ， Ｚ Ｐ 在 如 Ｒ。
１ ＺＲＰ
区域路 由协 议 （ Ｒ ， ｏ ｅＲ ｕｉｇＰｏ ｃ１ 是 Ｚ Ｐ Ｚ ｎ ｏ ｔ ｒｔ ｏ） ｎ ｏ
一
种巧 妙地 结合 了 主 动路 由与 按 需 路 由协 议 优点
收 稿 日期 ：２ ０ ０ ８一Ｏ １—２ 修 回 日 期 ：０ ８一Ｏ ２； ２０ ２—２ ９
的混 合路 由协 议 。该 协议 将 整 个 网 络 分为 若 干 个
域， 在一 个域 内的路 由操 作 采 取 主动 路 由方 案 ， 在
域之 间采用按 需 路 由方案 ， 通过 区域 半径参 数 的调 节， 实现 协议 性 能的优 化 。 在 Ｚ Ｐ协 议 中 ， 个 节 点 都 定 义 了一 个半 径 Ｒ 每 为ｒ 的域 ， 它是 以该 节 点 为 中心 ， 该 节 点 的距 离 到 不超 过 ｒ 的所有 节点 的集 合 。图 １ 跳 显示 了节 点 Ｓ
Ｊ １ ， ００８ ｕ ．１ ２ ０
・３１ ・
半径 自适 应 算 法在 Ｚ Ｐ协 议 中的应 用 Ｒ
段 斌 ， 冯 军
（ 安 电子 科 技 大 学 ＩＮ 国家 重 点 实验 室信 息 科 学 研 究 所 ， 西 西 安 ７ ０ ７ ） 西 Ｓ 陕 １０ １
摘要 ： 动 Ａ ｏ 移 ｄＨ ｃ网络 中的 区域路 由协 议 （ Ｒ ） 一 种 混合 型 路 由协议 ， ＺＰ是 同时具 有 主动 路 由协
目前在 ＭＡ Ｅ Ｎ Ｔ环境 中 所 使 用 的 路 由协 议 主 要 有主 动路 由协议 、 需路 由协 议 以及 结 合这 ２类 按 路 由协议 特点 的混 合 路 由协议 。主 动路 由协 议 需 要 每个节 点 了解整 个 网络 的拓扑 ， 维护 １ 或 多个 个 路 由表 ， 断地 检 测 链 路质 量 ， 时维 护 网络 拓 扑 不 实
图 １ 节 点 Ｓ的一 个 ｒ ２的域 ：
Ｆｉ ．１ Ｒｏｕｔｎｇ ｚ ｇ ｉ ｏｎｅ ｏ ｏ ｆＮ ｄｅ Ｓ ｗｈｅ ， ＝２ ｎ
ቤተ መጻሕፍቲ ባይዱ
和路 由信 息 ， Ｄ Ｄ 如 Ｓ Ｖ… 和 Ｆ Ｒ 。按 需路 由协 议 Ｓ 仅在 没有 去往 目的节 点路 由时才进 行路 由发现 ， 因 此 ， 扑结 构和路 由 表 内容 是 按 需 建 立 的 ， 通 常 拓 它 仅是 整 个 拓 扑 结 构 信 息 的一 部 分 ， Ａ Ｄ 和 如 ＯＶ Ｄ Ｒ 。混合 路 由协议 也称 为分 区 路 由协 议 ， 将 Ｓ 是
的一 个半 径为 ２跳 的域 。
系统 。与其 他 移 动 通信 网络 相 比 ， ｄ Ｈ ｃ网络 不 Ａ ｏ 需要 固定 的基 础设 施 ， 以在 任 何 时 刻 、 何 地 点 可 任 不需 要现有 通信 基础 网络 设施 的情 况下 迅 速组 网 ， 具有很 强 的鲁棒 性 和 抗 毁性 ； 且 Ａ ｏ 并 ｄＨ ｃ网络 中 不存在 网络 控制 中心 ， 网络 中的用 户节 点都 兼备 独 立 路 由和 主机 功 能 ， 有 用 户 节 点 是 平 等 的 。Ａ 所 ｄ Ｈ ｃ网络 主要用 于 军事 战术 通信 、 险 救灾 等应 急 ｏ 抢 通信、 无线 接人 系统 和传感 器 网络 等 。
中圈 分 类 号 ： Ｎ １ ．４ Ｔ ９ ５０ 文 献 标 志码 ： Ａ 文 章 编 号 ：０ ５— ６ １ ２ ０ ） ７— ０ １ ０ １０ ７ ４ （ ０ ８ ０ ０ ３ — ４
０ 引 言
无线 自组 织 （ ｄＨ ｃ 网络 是一 组 带 有 无线 收 Ａ ｏ） 发装 置 的移动 终端 组 成 的一 个 多跳 的 临 时性 自治
高传统 Ｚ Ｐ的适 用 范 围 ， 章 将 半 径 自适 应 技 术 引 入 传 统 的 Ｚ Ｐ 得 到 了一 种 新 的 路 由协 Ｒ 文 Ｒ ， 议—— Ｒ ｚ Ｐ Ａ Ｒ 。仿 真结 果表 明 ， Ａ Ｒ Ｒ Ｚ Ｐ与 传 统的 Ｚ Ｐ相 比 ， Ｒ 有更 小 的端到 端 时延 和 开销 。 关 键词 ： ｄＨ ｃ 路 由协 议 ； 径 自适 应算 法 ；Ｚ Ｐ； Ａ Ｒ Ａ ｏ； 半 Ｒ ＲＺＰ
整 个 网络 分成 若 干个 区域 ， 在一 个 区域 内使用 主 动
在 图 １中 ， 节点 Ａ Ｋ都是在 以节点 Ｓ为 中心 — 的域 中 ， 点 Ｌ是 在节 点 Ｓ的域外 。到节点 Ｓ的最 节
小 距离 等于 域半 径 的节点 为边 缘节点 ， 内的其 余 域 节 点为 内部 节 点 。其 中 ， — Ｋ 为边 缘 节 点 ， —Ｆ Ｇ Ａ
为 内部节 点 。 Ｚ Ｐ在 区域 内部 采用 Ｉ Ｒ （ｎｒ． ｎ ｏ ｔ ｇ Ｒ Ａ Ｐ Ｉｔ ｚ ｅＲ ｕｉ ａ ｏ ｎ Ｐｏ ｃ１协 议 ， 一 种 主 动 路 由协 议 ； 区域 间采 ｒｔ ｏ） ｏ 是 在 用 ＩＲ （ｎｅ－ ｎ ｏｔ ｇＰｏ ｃ１ 协 议 ， 一 种 Ｅ Ｐ Ｉｔｒ ｏｅ Ｒ ｕｉ ｒｔ ｏ） ｚ ｎ ｏ 是 按 需路 由协 议 。 区域 半 径 ｒ 定 了链 路 状 态 数 据 决 报 向外传 播 的最 大 跳 数 （ 图 １所 示 ） 区域 中心 如 ， 节点 负责 存储 该 区域 内节 点 间 的连 接 关 系 。极 限
维普资讯
第２ ９卷 第 １９期 ８
２ ８ ７月 １ ０ 年 ０ ０日
电
力 系
统
通
信
Ｖｏ ． Ｎｏ ８９ １２９ ．１
Ｔ ｌ ｏ ｍｕ ｉ ｔ ｎ ｒ ｌ ｔ ｃＰ ｗ ｒ ｙ ｔ ｅ ｃ ｍ ｎｃ ｉ ｓｆ ｅ ｒ ｏ ｅ Ｓ ｓ ｍ ｅ ａｏ ｏ Ｅ ｃｉ ｅ
路 由方案 ， 区域 之 间使 用 按需路 由方案 ， Ｚ Ｐ 在 如 Ｒ。
１ ＺＲＰ
区域路 由协 议 （ Ｒ ， ｏ ｅＲ ｕｉｇＰｏ ｃ１ 是 Ｚ Ｐ Ｚ ｎ ｏ ｔ ｒｔ ｏ） ｎ ｏ
一
种巧 妙地 结合 了 主 动路 由与 按 需 路 由协 议 优点
收 稿 日期 ：２ ０ ０ ８一Ｏ １—２ 修 回 日 期 ：０ ８一Ｏ ２； ２０ ２—２ ９
的混 合路 由协 议 。该 协议 将 整 个 网 络 分为 若 干 个
域， 在一 个域 内的路 由操 作 采 取 主动 路 由方 案 ， 在
域之 间采用按 需 路 由方案 ， 通过 区域 半径参 数 的调 节， 实现 协议 性 能的优 化 。 在 Ｚ Ｐ协 议 中 ， 个 节 点 都 定 义 了一 个半 径 Ｒ 每 为ｒ 的域 ， 它是 以该 节 点 为 中心 ， 该 节 点 的距 离 到 不超 过 ｒ 的所有 节点 的集 合 。图 １ 跳 显示 了节 点 Ｓ
Ｊ １ ， ００８ ｕ ．１ ２ ０
・３１ ・
半径 自适 应 算 法在 Ｚ Ｐ协 议 中的应 用 Ｒ
段 斌 ， 冯 军
（ 安 电子 科 技 大 学 ＩＮ 国家 重 点 实验 室信 息 科 学 研 究 所 ， 西 西 安 ７ ０ ７ ） 西 Ｓ 陕 １０ １
摘要 ： 动 Ａ ｏ 移 ｄＨ ｃ网络 中的 区域路 由协 议 （ Ｒ ） 一 种 混合 型 路 由协议 ， ＺＰ是 同时具 有 主动 路 由协
目前在 ＭＡ Ｅ Ｎ Ｔ环境 中 所 使 用 的 路 由协 议 主 要 有主 动路 由协议 、 需路 由协 议 以及 结 合这 ２类 按 路 由协议 特点 的混 合 路 由协议 。主 动路 由协 议 需 要 每个节 点 了解整 个 网络 的拓扑 ， 维护 １ 或 多个 个 路 由表 ， 断地 检 测 链 路质 量 ， 时维 护 网络 拓 扑 不 实
图 １ 节 点 Ｓ的一 个 ｒ ２的域 ：
Ｆｉ ．１ Ｒｏｕｔｎｇ ｚ ｇ ｉ ｏｎｅ ｏ ｏ ｆＮ ｄｅ Ｓ ｗｈｅ ， ＝２ ｎ
ቤተ መጻሕፍቲ ባይዱ
和路 由信 息 ， Ｄ Ｄ 如 Ｓ Ｖ… 和 Ｆ Ｒ 。按 需路 由协 议 Ｓ 仅在 没有 去往 目的节 点路 由时才进 行路 由发现 ， 因 此 ， 扑结 构和路 由 表 内容 是 按 需 建 立 的 ， 通 常 拓 它 仅是 整 个 拓 扑 结 构 信 息 的一 部 分 ， Ａ Ｄ 和 如 ＯＶ Ｄ Ｒ 。混合 路 由协议 也称 为分 区 路 由协 议 ， 将 Ｓ 是
的一 个半 径为 ２跳 的域 。
系统 。与其 他 移 动 通信 网络 相 比 ， ｄ Ｈ ｃ网络 不 Ａ ｏ 需要 固定 的基 础设 施 ， 以在 任 何 时 刻 、 何 地 点 可 任 不需 要现有 通信 基础 网络 设施 的情 况下 迅 速组 网 ， 具有很 强 的鲁棒 性 和 抗 毁性 ； 且 Ａ ｏ 并 ｄＨ ｃ网络 中 不存在 网络 控制 中心 ， 网络 中的用 户节 点都 兼备 独 立 路 由和 主机 功 能 ， 有 用 户 节 点 是 平 等 的 。Ａ 所 ｄ Ｈ ｃ网络 主要用 于 军事 战术 通信 、 险 救灾 等应 急 ｏ 抢 通信、 无线 接人 系统 和传感 器 网络 等 。
中圈 分 类 号 ： Ｎ １ ．４ Ｔ ９ ５０ 文 献 标 志码 ： Ａ 文 章 编 号 ：０ ５— ６ １ ２ ０ ） ７— ０ １ ０ １０ ７ ４ （ ０ ８ ０ ０ ３ — ４
０ 引 言
无线 自组 织 （ ｄＨ ｃ 网络 是一 组 带 有 无线 收 Ａ ｏ） 发装 置 的移动 终端 组 成 的一 个 多跳 的 临 时性 自治