一种改进的AODV路由算法

１ ＡｏＤ 路 由协 议 的 改 进 方 法 Ｖ
１ １ 网 络 拥 塞 问 题 的 改 进 ．
为 了解决 网络拥塞 这 一 问题 ， 以在 Ａ（Ｄ 协 议 中引入 简 单 队列 管理 和路 由分 流机 制 ， 早 期 的监 测 可 ）Ｖ 在 中预 防节 点发 生拥 塞 ， 避免 网络 中的负 荷全 部堆 积 在部 分节 点 或路段 ， 新建 路 由绕 过负荷 重 的节 点 和路段 使 而选 择相 对空 闲的节 点和 路段 ， 效地 分流 了网络 负荷 ， 高 了 网络 的传 输性 能 。 有 提 在 ＡｄＨｏ ｃ网络 中 ， 中间节 点 在收 到路 由请 求 后 ， 根据 在 自身 节 点处 等 待 发 送 的数 据 包 的 队列 的长 度 ， 来 决 定是 直接 响应 ， 迟 响应或 是 直接 丢弃 。在 原 ＡＯＤ 中 ， 延 Ｖ 假设 待 发送 分 组缓 存 队列 的最 大 长度 Ｄｍａ 。 ｘ 可 以设置 一个 最 大和最 小 门 限值来 提前 预 测有 无拥 塞 发生 ， 比如设 置最 小 门限 ｒｉ ， 大 门限 为 Ｉａ 。如 果 ａｎ最 ｎｘ
能 量 导 致 网 络 断 裂 。 并 且 ｈ ＤＶ 也 没 有 考 虑 路 由 响 应 的 盲 目性 ， 能 有 效 避 免 网 络 拥 塞 。 针 对 上 述 问 题 ＡＯ 不
本文 借 鉴随机 早 期检 测 ＿ ｊ 根 据 当前平 均 队列 长度 决定 路 由请 求 响应 方式 来 解 决 网络 拥塞 ， 且 综 合 考虑 ２ ， 并 了路 由的最小 化 传输 总 能量 和最 大化 网络 生存 时 间 ， 在最 大化 网络 生存 时 间 的同时 使总传 输 能量 尽可 能小 。
存 时间 ， 高 了网络性 能 。 提 关 键 词 ： ｃ网络 ；ＡＯ Ａｄ Ｈｏ ＤＶ；网络 拥 塞 ；节 能
中 图 分 类 号 ：ＴＰ ９ ３３ 文 献 标 志 码 ：Ａ
由于 Ａｄ Ｈｏ ｃ网络 的无 线 传输 特点 以及 它 的节 点 动态 运 动 导 致 的位 置 不 确定 性 ， 统 的路 由协 议 根 本 传 无 法适 应 自组 织 网这些 特点 。因此 ， 网络 有其 独特 的路 由协议 ， 该 ＡＯＤ 就是 其 中应 用 较广 泛 的 一项 协 议 ， Ｖ
导 致 网 络 断 裂 。 Ｍｏ ｅ曾提 出 一 种 基 于 ｈ ｌ ｋ ｅｌ 息 的 改 进 型 Ａｏ ｏ消 ＤＶ 协 议 一 Ａ０ ｈ ＤＶ 路 由 协 议 ［ ， 协 议 利 用 １ 该 ］
接收的 ｈｌ ｅｌ 能量 值选 择传 输 功率 小 的路 由 ， 一定 程 度 上减 少 能量 消 耗 ， 是没 有 考 虑各 节 点剩 余 电池 ｏ包 在 但 能量 ， 法避 免 多条 传输 能量 路 由选 择 同一节 点 ， 无 使得 一 些关 键 节 点频 繁 参 加最 小 传 送 能量 路 由 ， 而 耗尽 从
Ｄｅ ． ２ ０ ｃ １ ０
文 章 编 号 ： ０ ６—１ ３ （ ０ ０ ０ １０ ０ ７ ２ １ ） ４—０ ７—０ ０５ ４ ｄ ｉ１ ． ９ ９ ｊｉｓ ．１ ０ ｏ ： ０ ３ ６ ／．ｓ ｎ ０ ６—１ ３ ． ０ ０ Ｏ ． ｌ ０７２１．４０３
一
种改进 的 Ａ ＯＤＶ路 由算 法
张 菡 ，贾 小 珠 ，杨 霞
（ 岛大 学 信 息 工程 学 院 ，山 东 青 岛 ２ ６ ７ ） 青 ６ ０ １
摘 要 ： 了进一 步解 决 ＡｄＨｏ 为 ｃ网络拥 塞 ， 减小 网络传 输 能量 消耗 ， ＡＯＤＶ路 由协 议 的 在
基 础上 ， 利用 随 机早 期检 测 ， 对该 协议 进行 ～ 系列 的改 进 。根据 当前节 点 中缓存 的 队列长 度来 确 定不 同方 式 回应 ＲＲ Ｑ 以及 综合 考 虑节 点剩 余 能量 和 跳 数 ， Ｅ 改进 Ｈｅｌ 来节 省 ｌ ｏ包 路 由能 耗 。仿 真 结果 显示 ， 改进后 平 均时 延 和 丢包 率 降低 ， 能效 果 提 高 ， 长 了 网 络生 节 延
第２ 卷 第 ４ ３ 期
２０ｌ０年 １ ２月
青 岛大 学 学 报 （ 然 科 学 版 ） 自
Ｊ ＯＵＲＮＡＬ ＯＦ ＱＩ ＮＧＤＡＯ ＵＮＩ ＶＥＲＳ Ｔ （ ｔ ｒ ｌＳ ｉｎ ｅＥ ｉｉｎ） Ｉ Ｙ Ｎａｕ ａ ｃｅ ｃ ｄ ｔｏ
Ｖ ｏ ． ｏ． １ ２３ Ｎ ４
于 ｒｉ， 说 明 该 节 点 当前 负 荷 较 轻 ， 以 按 原 ＡｏＤ 协 议 方 式 处 理 ＲＲ Ｑ。 如 果 中 间 节 点 的 缓 存 队 列 长 ａ ｎ则 可 Ｖ Ｅ
＊ 收 稿 日期 ：２ １ —０ Ｏ ０ ９—２ ５
一
个 中 间节点 的缓存 队列 长度 大 于最 大 门 限 ｍａ ， 说 明该 节 点 的负 荷 已到 达极 限 ， 能再 传 输 新 的数 据 ｘ则 不
流， 因此 ， 它丢 弃所 收到 的 目的节 点 不是 它 本 身 的 Ｒ Ｅ 即不 再 作 为 中间 节 点参 与建 立 新 路 由 ， Ｒ Ｑ， 即使 它 有 到 目标 节点 的 积极路 由 ， 也不 直 接 响应路 由请 求 ， 直接 丢弃 路 由请求 包 。如果 节 点 的平 均 缓存 队列 长度 小 而
ቤተ መጻሕፍቲ ባይዱ
它 具有 简单 实 用且 性能 优越 等特 点 。但是 随着 移 动 自组 网 的规 模 扩 大 ， ＡＯＤ 自身 的 不 足逐 渐 暴 露 出来 ： Ｖ
（ ）不考 虑节 点 当前 的负荷 ， 应路 由收到 路 由请 求 后 盲 目响应 ， １ 相 可能 导 致 网 络拥 塞 ； ２ （ ）ＡＯＤ 中 中 间节 Ｖ 点 不考 虑 自身剩 余 能量 问题 ， 目响应 Ｒ Ｑ， 使部 分 路 由能 量 不足 从 而建 立 起 的路 由生存 期 很 短 ， 易 盲 ＲＥ 致 容