Ｋｅ ｙ ｗｏ ｒ ｄ ｓ：Ｖ ＡＮＥＴ；ｇ ｒ ｅ ｅ ｄ ｙ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ；ｃ ａ ｒ ｒ ｙ ｆ ｏ ｗａ ｒ ｒ ｄ ；ｏ ｐ ｐ ｏ ｒ ｔ ｕ ｎ ｉ ｔ ｙ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ；ｎ ｏ ｄ ｅ ｑ ｕ ａ ｌ ｉ ｔ ｙ
车 载 自 组 织 网 络 ＶＡ Ｎ Ｅ Ｔ ｓ ｆ Ｖ ｅ ｈ ｉ ｃ ｕ ｌ ａ ｒ Ａｄ Ｈ ｏ ｃ Ｎ ｅ ｔ ． ｗ ｏ ｒ ｋ ｓ ） 具 有节点 密度分 布不均 、 拓 扑变化 剧烈 、 链 路 间 歇
摘 要 ：提 出一 种 车载 自组 织 网络（ Ｖ Ａ Ｎ Ｅ Ｔ ） 中考 虑 节 点质 量 的机 会路 由协 议—— Ｑ Ａ Ｏ Ｒ（ Ｑ ｕ ａ ｌ ｉ ｔ ｙ ｏ ｆ ｎ ｏ ｄ ｅ ｂ ａ ｓ ｅ ｄ Ａ ｄ ａ ｐ ｔ ｉ ｖ ｅ Ｏ ｐ ｐ ｏ ｒ ｔ ｕ ｎ ｉ ｓ ｔ ｉ ｃ Ｒ ｏ ｕ ｔ ｉ ｎ ｇ Ｐ ｒ ｏ ｔ ｏ ｃ ｏ １ ） 。 针 对 以 往 协 议 均 没 考 虑 到 节 点 历 史接 触 频 繁 性 的 问 题 ， 该 协 议 在 路 口根 据 距 离 目的 最 近 和 反 映 节 点 接 触 频 繁 性 的 质 量 两 个 指 标 机 会 选 择 下 一 跳 ， 改善 了
关 键 词 ：Ｖ ＡＮ Ｅ Ｔ；贪 婪 算 法 ；携 带 转 发 ；机 会 路 由 ；节 点 质 量
中 图 分 类 号 ：Ｔ Ｐ ３ ９ ３ 文 献 标 识 码 ：Ａ 文章 编 号 ：０ ２ ５ ８ — ７ ９ ９ ８ （ ２ ０ １ ３ １ １ ２ — ０ １ １ ４ — ０ ４
Ｑ ｕ ａ ｌ ｉ ｔ ｙ ｏ ｆ ｎ ｏ ｄ ｅ ｂ ａ ｓ ｅ ｄ ａ ｄ ａ ｐ ｔ ｉ ｖ ｅ ｏ ｐ ｐ ｏ ｒ ｔ ｕ ｎ ｉ ｓ ｔ ｉ ｃ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｆ ｏ ｒ Ｖ Ａ Ｎ Ｅ Ｔ
Ｇ Ｐ Ｓ Ｒ在路 口下一跳 没有 后 续 节 点 的情 况 ； 在 直路 上 运 用加 入 携 带转 发机 制 的贪婪 算 法。 Ｎ Ｓ 一 ２仿 真 显
示， 在城 市场 景 中 ， Ｑ Ａ Ｏ Ｒ 自适应 选路 ， 比传 统贪 婪 算 法 Ｇ Ｐ Ｓ Ｒ投 递 率增 加 ， 延 时减 少 。
Ｆ ｕ Ｙ ｕ ａ ｎ ｋ ｅ ，Ｔ ａ ｎ ｇ Ｌ ｕ ｎ ，Ｃ ｈ ｅ ｎ Ｑ ｉ ａ ｎ ｂ ｉ ｎ ，Ｇ ｏ ｎ ｇ Ｐ ｕ
（ Ｋ ｅ ｙ Ｌ ａ ｂ ｏ ｆ Ｍｏ ｂ ｉ ｌ ｅ Ｃ ｏ ｍ ｍｕ ｎ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ， Ｃ ｈ ｏ ｎ ｇ ｑ ｉ ｎ ｇ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｐ ｏ ｓ ｔ ａ ｎ ｄ Ｃ ｏ ｍｍ ｕ ｎ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ ， Ｃ ｈ ｏ ｎ ｇ ｑ ｉ ｎ ｇ ４ ０ ０ ０ ６ ５， Ｃ ｈ ｉ ｎ ａ ）
ｎ ｏ ｔ ｃ ｏ ｎ ｓ ｉ ｄ ｅ ｒ ｉ ｎ ｇ ｎ ｏ ｄ ｅ’ Ｓ ｒｅ ｆ ｑ ｕ ｅ ｎ ｔ ｌ ｙ ｈ ｉ ｓ ｔ ｏ ｒ ｙ ｃ ｏ ｎ ｔ ａ ｃ ｔ ．Ｂｕ ｔ ｔ ｈ ｉ ｓ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｕ ｓ ｅ ｔ ｗｏ ｉ ｎ ｄ ｅ ｘ ｔ ｏ ｃ ｈ ｏ ｉ ｃ ｅ ｎ ｅ ｘ ｔ ｈ ｏ ｐ ｉ ｎ ａ ｃ ｒ ｏ ｓ ｓ ｉ ｎ ｇ ．Ｔ ｈ ｅ ｆ ｉ ｒ ｓ ｔ
Biblioteka Baidu
ｉ ｎ ｄ ｅ ｘ ｉ ｓ ｔ ｈ ｅ ｄ ｉ ｓ ｔ ａ ｎ ｃ ｅ ｆ ｒ ｏ ｍ ｄ ｅ ｓ ｔ ｉ ｎ ａ ｔ ｉ ｏ ｎ ，ａ ｎ ｄ ｔ ｈ ｅ ｓ ｅ ｃ ｏ ｎ ｄ ｏ ｎ ｅ ｒ ｅ ｌ ｆ ｅ ｃ ｔ ｓ ｔ ｈ ｅ ｍｅ ｅ ｔ ｉ ｎ ｇ ｈ ｉ ｓ ｔ ｏ ｙ ．Ｔ ｒ ｈｉ ｓ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｉ ｍｐ ｒ ｏ ｖ ｅ Ｇ Ｐ Ｓ Ｒ ｗｈ ｅ ｎ ａ ｃ ｒ ｏ ｓ ｓ —
ｉ ｎ ｇ ｈ ａ ｓ ｎ ｏ ｓ ｕ ｂ ｓ ｅ ｑ ｕ ｅ ｎ ｔ ｎ ｏ ｄ ｅ ｓ ．Ｉ ｔ ｕ ｓ ｅ ｓ Ｇ ｒ ｅ ｅ ｄ ｙ ｃ ａ ｒ ｒ ｙ － ｆ ｏ ｒ ｗ ａ ｒ ｄ ｍｅ ｃ ｈ ａ ｎ ｉ ｓ ｍ ｉ ｎ ｄ ｉ ｒ ｅ ｃ ｔ ｗａ ｙ ．ＮＳ 一２ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｈ ｏ ｗｓ ｔ ｈ ａ ｔ ｃ ｏ ｍｐ ａ ｒ ｅ ｄ ｂ ｙ ＧＰ —
Ｃｏ ｍｍｕ ｎ ｉ ｃ ａ ｔ ｉ ｏ ｎ ａ ｎ ｄ Ｎｅ ｔ ｗｏ ｒ ｋ
Ｖ Ａ Ｎ Ｅ Ｔ中考虑 节点质量 的机 会路 由协议
符 媛 柯 ，唐 伦 ，陈 前 斌 ，龚 璞
（ 重庆 邮 电大 学 移 动 通信 技 术 重庆 市 市级 重 点实 验 室 ， 重庆 ４ ０ ０ ０ ６ ５ ）
Ｓ Ｒ（ ｂ ｕ ｆ ｆ ｅ ｒ ） ， Ｑ Ａ Ｏ Ｒ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｄ ｅ ｌ ｉ ｖ ｅ ｒ ｙ ｒ ａ ｔ ｅ ｉ ｓ ｉ ｎ ｃ ｒ ｅ ａ ｓ ｅ ｄ ，ａ ｎ ｄ ｔ ｈ ｅ ｄ ｅ ｌ ａ ｙ ｉ ｓ ｒ ｅ ｄ ｕ ｃ ｅ ｄ ．
Ａ ｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｐ ｒ ｅ ｓ ｅ ｎ ｔ ｓ ａ ｑ ｕ ａ ｌ ｉ ｔ ｙ ｏ ｆ ｎ ｏ ｄ ｅ ｂ ａ ｓ ｅ ｄ ａ ｄ ａ ｐ ｔ ｉ ｖ ｅ ｏ ｐ ｐ ｏ ｒ ｔ ｕ ｎ ｉ ｓ ｔ ｉ ｃ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ，Ｑ Ａ Ｏ Ｒ ．Ｐ ｒ ｅ ｖ ｉ ｏ ｕ ｓ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ａ ｒ ｅ