文 献标识码： Ａ
中圈分类号ｔＴ３３ Ｐ９
城 市非连通 车载 自组 网中低 时延路 由协议
杜昱宏 ，秦华标
（ 华南理 工大学 电子与信 息学 院，广州 ５ ０ ４ ） ６ ０ １
摘
要： 针对城市车载 自组 网具有路径寿命短、网络非连通 的特 点，设计一个低 时延路 由协议 。该协议根据车辆密度建立时延模型 ， 将路
第 ３ 卷 第 １ 期 ６ ５
Ｖ１ ｏ． ３６
Ｎｏ． ５ １
计
算
机
工
程
２１ ００年 ８月
Ａ ｕｇ ｔ ０１ ｕｓ ２ ０
Ｃｏ ｐ ｔ ｒＥｎ ｉ ｅ ｒ ｎ ｍ ｕ ｅ ｇｎ ｅ ｉ ｇ
・ 网络 与通 信 ・
文章编号：１ｏ－３２（ １ ｌ—０１ ＿３ ０ｏ．４８ ００ ５＿１ —ｏ ２ ） １
Ｃｉ ｓ ｏ ｎ ｃ ｅ ｈ ｃ ｌ ｒ ｔ Ｄｉｃ ｎ ｅ ｔ ｄ Ｖｅ ｉｕ ａ ． ｏ ｔ ｒ ｙ Ａｄ ｈ ｃＮｅ ｗｏ ｋ
ＤＵ Ｙ — ｏ ｇ ＱＩ ａ ｂ ａ ｕ ｈ ｎ ， Ｎ Ｈｕ ・ ｉｏ
（ ｃ ｏ ｌ ｆ ｌ ｔ ｎｃ ｎ ｎｏ ｍａｉｎＥ ｇｎ ｅ ｎ ， ｏ ｔ ｈｎ ｎ ｖ ｒｉ ｆ ｅ ｈ ｏ ｏ ｙ Ｇｕ ｎ ｚ ｏ ６ ０ Ｓ ｈ ｏ ｅ ｒ ｉ ａ ｄＩ ｆｒ ｔ ｎ ｉｅ ｒ ｇ Ｓ ｕｈ Ｃ ｉａＵ ｉｅｓ ｙｏ ｃ ｎ ｌ ｇ ， ａ ｇ ｈ ｕ５ ０ ） ｏＥ ｃｏ ｏ ｉ ｔ Ｔ １４
［ ｙｗ ｒ ｓ ｅ ｉｕａ ｄｈ ｃ Ｔ ｒ（ＡＮＥ ）ｄｓｏ ｎ ｃ ｄｎｔ ｏｋ ｒｕｉｇｐｏｏ ｏ； ｉ ｅｅ Ｋｅ ｏ ｄ ］Ｖ ｈｃ ｌ Ａ －ｏ ｗｏｋＶ ｒ ＮＥ Ｔ ； ｉｃｎ ｅｔ ｅｗ ｒ ；ｏ ｔ ｒｔｃ ｌｃｔ ｓ ｎ ｅ ｎ ｙｃ
ｌ 概述
车 载 自组 网（ ｅｉｕａ Ａ —ｏ Ｅ ｗ ｒ， Ａ Ｔ 是道 路 Ｖ ｈｃｌ ｄｈ ｃＮ Ｔ ｏｋ Ｖ ＮＥ ） ｒ
的 发 生 ，车 辆 可 以从 网络 获 得 周 边道 路 的 交通 流 量 信 息 从 而
能转发到离 目标节点较近但与 目标节点不连通 的子 网中从而 降低分组投递率 。然而车载 自组网对数据 的到达率和 时延都 有一定 的要求 ，如前面车辆发出的事故信息必须准确快速地
通 知 周 围车 辆 以避 免 造成 更 多 的交 通 事 故 ， 因此 ，针 对
廷都得不到保证 ， 基于地 理位置 的路 由协议 Ｇ Ｓ ｏ 用贪婪 Ｐ ＲＩ 采
算 法 转 发 数 据 而 没 有 考 虑 道 路 的 连通 性 ，因 此 ，数 据 包 很 可
wk.baidu.com
上车辆之 间（ ２ ） Ｖ Ｖ 、车辆与路边接入点之 间（ ２） 以相互通 ＶＩ 可 信的Ａ ｏ ｄＨ ｃ网络 Ｊ 。道路上的车辆可 以交换各 自的车速 、 位置和车载传感器等各种数据 ，并 自动连 接成一个无 中心控 制 的无线分布 式网络 。车载 自组 网技 术可 以使 交通运输更加 安全、高效和舒适 ，是智能交通 里的一个重要应用 Ｊ ，如车 载 自组网可以将紧急信息传递给周围的车辆 以避免交通事故
ｌ ｔ ｎ ｙ ｒ ｕ ｉ ｇ ｐ ｏ ｏ ｏ ．Ｔ ｉ ｒ ｔ ｃ ｅ ｓ ｕ ｅ ａ ａ ｅ ｃ ｏ ｔｎ ｒ ｔ ｃ １ ｈ ｓ ｐ ｏ ｏ ｏｌｓ ｔ ｐ ａ ｄ ｌ ｙ ｍｏ ｅ ａ ｅ ｎ ｖ ｈ ｃｅ ｄ ｎ ｉ ，ｄ ｖ ｄ ｓ ｔ ｅ ｒ ｔｎ ｎ ｏ ｔ ｒｓ ｏ ｏ ｄ ｒ ｕ ｉ ｇ ａ ｄ ｄ ｌｂ ｓ ｄ ｏ ｅ ｉ ｌ ｅ ｓｔ ｙ ｉ ｉ ｅ ｏｕ ｉ ｇ ｉ ｔ ｗｏ ｐａｔ ｆ ｒ ａ ｏ ｔｎ ｎ ｈ ｉ ｅ ｓ ｃ ｉ ｎ ｒ ｕ ｉ ｇ Ｔｈ ｒ ｔ ｃ ｌｃ ｏ ｅ ｎ ｍｕｍ ｅ ａ ａ ｈ ｔ ｏ ｗａ ｄ ｉ ｎ ｅ ｓ ｃ ｉ ｎ ｒ ｕ ｉ ｇ． ｐ ｒｍｅ ｔ ｌ ｅ ｕ ｔ ｈ ｗ ｈ ｔ ｉ ｐ ｏ ｏ ｏ ａ ｎｔｒ ｅ ｔ ｏ ｔｎ ． ｅ ｐ ｏ ｏ ｏ ｈ ｏｓ ｓ ｍｉ ｉ ｏ ｄ ｌ ｙ ｐ ｔ ｏ ｆ ｒ ｒ ｎ ｉ ｔｒ ｅ ｔｏ ｏ ｔ ｎ Ｅｘ ｅ ｉ ｎ ａ ｓ ｌ ｓ ｏ ｔ ａ ｓ ｒ ｔ ｃ ｌ ｎ ｒ ｓ ｈ ｔ Ｃ ｒ ａ ｈ ｈ ｇ ｒ ｕ ｅ ｉ ｅ ｙ ｒ ｔｏ ａ ｄ ｌ ｗ ａ ｍｉ ｓｏ ｅ ａ ｎ ｃ ｔ ｉｃ ｎ ｅ ｔｄ ＶＡＮＥＴ ｅ ｃ ｉ ｈ ｇ ｏ ｐ ｄ ｌｖ ｒ ａｉ ｎ ｏ ｔ ｎｓ ｓ ｉ ｎ ｄ ｌ ｙ ｉ ｉｙ ｄ ｓ ｏ ｎ ｃ ｅ ｒ ．
［ ｓｒ ｃ］Ｆ ｒｈ ｈｒｃｅｉｔ ｓ ｆ ｈ ｒｐ ｔ ｆ ｎ ｅｗｏｋｄｓｏ ｎｃｉｎｉ ｅ ｉ ｌ －ｏ Ｔ ｏｋＶ Ａｂｔａｔ ｏ ｅｃ ａａｔｒ ｉ ｏｔ ａ ｌｅａｄｎ ｔ ｒ ｉ ｎ ｅｔ Ｖ ｈｃ ａ ＡｄｈｃＮＥ ｗ ｒ（ＡＮＥ ）ｔｉｐ ｐｒｄｓ ｎ ｗ ｔ ｓｃ ｏ ｓ ｈ ｉ ｃ ｏ ｎ ｕ ｒ Ｔ ，ｈｓ ａ ｅ ｅｉ ｓａｌ ｇ ｏ
ＭＡ Ｅ 的路 由协议 并不适用于车载 自组 网。本文设计一个 Ｎ Ｔ 分组投递率高时延低 的路 由协议 ，该协议假设可 以获得车辆 的 位 置 、速 度和 行 驶 方 向 以及 道 路 的结 构 和 交 通 流 量 ，这 些
由分为路段转 发和路 Ｉ转发 ２ ： １ 个阶段 ，路 口转发选择 时延最小 的路径进行路 由。实验结果表 明，该协议 能在城 市非连通 的车载 自 网中达 组
到较高的分组投递率和较低 的传输 时延 。
关健词 ： 车载 自 网；非连通 网络 ；路 由协议 ；城市场景 组
Ｌｏ Ｌａ ｅ ｙ Ｒｏ ｉ ｏ ｏ ｏ ｎ ｗ ｔ ｎｃ ｕｔｎｇ Ｐｒ ｔ ｃ ｌ ｉ