算 法允许 车 辆 间时 常 变 动 的距 离 ， 引人 簇 头 间 的 并 最 小距离 Ｉ ｎ减弱 变 动距 离对 网络 的影 响。 Ｃ ｍｉ
较小的中小型网络。而车载场景下 ， 网络环境复杂 多变 ， 更适合采用基于分簇 的路 由协议 。目前车载 自组 网分簇 路 由协 议 的研 究 尚处 于新 兴 阶段 ， 种 各
ＬＵ ｎ ｒｉ ｇ
（ ｏｅｅｏ ｏ ｐ ｔ ｃ ｎｅＳ ｕｈＣ ｉ ｏｍ ｌ ｎｖｒｔ， ｕｎ ｚｏ １６ １ Ｃ ｉ ） Ｃ ｌｇ ｌ ｆＣ ｍ ｕｅ Ｓｉ ｃ ，ｏｔ ｈｎ Ｎ ｒ ａ ｉ ｓｙ Ｇ ａｇｈｕ５ ０３ ，ｈｎ ｒ ｅ ａ Ｕ ｅｉ ａ
Ａｂｓ ｒ ｃ ：Ｉ ｏ ｄ ｒ ｏ ｅ ｕ ｅ ｖ ｒ ｅ ｄ ａ ｆｃ ｌ ａ ｅ ｅ ｗｏ ｋ ｔ ａ ｔ ｎ ｒ ｅ ｔ ｒ ｄ ｃ ｏ ｅ ｈ ａ ｓ ｎｄ ａ ｉｉ ｔ ｎ ｔ ｒ ｍａ ｇ ｍｅ ｔ ｌ ｔ ｒｎ ｎ ｔ ｒ ｔ ｎａ ｅ ｎ ，ｃｕｓｅ ｇ ｅｗｏ ｋ ｉ ｓｒ ｔ ｒ ｓｏ ｔｎ ｕ ｉｉｅ ｎ ｖ ｈ ｃ ｌｒａ ｔｕｃｕ ｅ ｉ ｆ ｔｌｚ ｄ ｉ ｅ ｉ ｕ ａ ｄ—ｈ ｃ Ｎｅｗｏ ｋ Ｉ ｈｉ ａ ｅ ．ｔ ｅ ａ ｖ ｎ ｇ ｓ ａ ｉａ ｖ ｎ ａ ｅ ｅ ｏ ｔ ｒ ． ｎ ｔ ｓｐ ｐ ｒ ｈ ｄ ａ ｔ ｅ ｎｄ ｄ ｓ ｄ ａ ｔ ｇ ｓ ａ ｏ ｎ ｙ ｉ ａ ｌ ｔ ｒｎｇ ｐ ｏ ｏ ｏ ｐ ｌｅ ｏ ＶＡＮＥＴ ｒ ｉｃ ｓ ｄ ｗｉｈ ｎａｙ ｉ ｄ ｃ ｍｐａ ｓ ｎ ｆｏ ｆｍａ ｙ ｔｐ ｃ ｌ ｃｕｓｅ ｉ ｒ ｔ ｃ ｌａ ｐ ｉｄ ｔ ａ ｅ ｄ ｓ ｕｓ ｅ ｔ ａ ｌ ｓｓ ａ ｏ ｎ ｉ ｒ ｏ ｒ ｍ ｓ ｖ ｒ ｌ ｉｗｓ ｅ ｅ ａ ｖ ｅ ．Ｔｈ ｎ ｈ ｉｆｕｅ ｃ ｓ ｆ ａ ｏ ｓ ｅ ｃ ｌｒ ｎ ｉｏ ｍｅ ｔ ｏ ｃｕ ｔ ｒｎ ａｇ ｒｔ ｍｓ ｒ ｅ ｅ ｔ ｅ ｎ ｌ ｎ ｅ ｏ ｖ ｒ ｕ ｖ ｈｉｕ ａ ｅ ｖ ｒ ｎ ｎ ｓ ｎ ｌ ｓｅ ｇ ｌｏ ｈ ｉ ｉ ｉ ａ
第 ４期 ２１ ０ ０年 ８月
微
处
理
机
Ｎｏ ４ ．
ＭＩ ＣＲ０ＰＲＯＣ Ｓ ＥＳ ０ＲＳ
Ａｕ ．， ０１ ｇ ２ ０
基 于 分 簇 的车 载 自组 网路 由协 议 研 究
陆 颖
（ 南 师范大 学计 算机 学 院 ， 州 ５ ０ ３ ） 华 广 １ ６ １
摘
要 ： 了减 少 开销 和 方便 网络管 理 ， 为 车载 网络通 常采 用分 簇 网络 结构 。针 对 国 内外现有车
ｒ ｓ ａｃ ｅ ．Ｆ ｎ ｌ ｅｅ ｒｈ ｄ ｉ ａ ｙ，ｗ ｕ ｌ ｅ ｓ ｍｍａ ｉｅ ｄ ｓｇ ａ ｔ ｒ ｒＶＡＮＥ ｌ ｓｅ ｉ ｇ ａ ｇ ｒ ｍｓ ｒｚ ｅ ｉｎ ｆ ｃｏ ｓ ｆ ｏ Ｔ ｃ ｆ ｔｒ ｏ ｉ ｎ ｌ ｈ ｔ ． Ｋｅ ｒ ｓ ＶＡＮＥ Ｃ ｕ ｔｒｎ ｇ ｒ ｍｓ Ｇ ｏ ｐ ｍｏ ｉ ｔ ｙ ｗｏ ｄ ： Ｔ； ｌ ｓｅ ｉ ｇ ａ ｏ ｔ ｌ ｉ ｈ ； ｒ ｕ ｂｌ ｉ ｙ
协议 改进 层 出不 穷 。从 这 些 算 法 和 协 议 中提 取 健
开放 的车辆 间通 信 网络 。
开销 ， 动 相 关 性 ， 量 效 率 ， 载 均衡 ， 因素 综 运 能 负 多 合¨ 等改进 策 略 ［ ， ４ 而车 载分 簇算 法 中重点 关注 运 】 动相关 性 ， 载均 衡 ， 因素综 合 等方 面的改进 。下 负 多 面从 这几 个角 度 出 发 ， 国 内外 相关 的车 载 分簇 协 对 议 的优缺 点进 行讨 论 分析 。 １ １ 开 放 的车载 分簇 算 法 Ｃ Ｉ ８ ． Ｏ Ｎ【 Ｂｕ ｔ １提 出 了 开 放 的 车 载分 簇 算 法 （ ｌｓ ｌｍ ｅ ． ａ Ｃｕ—
中图分 类号 ： Ｐ ９ Ｔ３３
文献 标识 码 ： Ａ
文章编 号 ：０ ２— ２ ９ ２ １ ）４— ０ ９— １０ ２ ７ （来自百度文库 ０ ０ ０ ３ ０ ４
Ｒ ｓ ａｃ ｎＣｌｓｅ ｅ ｅ ｅ ｒｈ Ｏ ｕ ｔ ｒｄ—Ｂ ｓ ｄ Ｒ ｕｉ ｒｔｃ ｌ ｉ Ｖ ｈ ｌ Ａ ａ ｅ ｏ ｔ ｇ Ｐ ｏｏ ｏｓ ｎ ｅ ｉ ｅ ｄ—Ｈ ｃＮ ｔ ｏ ｋ ｎ ｃ ｏ ｅｗ ｒ
１ 引 言
车 载 自组织 网（ｅｉ ｌ ｄ—ｈｃｎｔｏｋ 简称 ｖｈｃ ａ ａ ｕｒ ｏ ｅｗ ｒ， Ｖ Ｎ Ｔ …是 指道 路 上 车 辆 间 、 辆 与 固定 接 人 点 Ａ Ｅ） 车 之 间相 互通 信组 成 的开放 移 动 Ａ ｏ ｄｈｃ网络 ， 在道 它 路 上构 建一 个 自组 织 的 、 署 方 便 、 部 费用 低 廉 、 构 结
载分簇协议 的优缺点从多个角度进行 了分析比较， 究了车载场景下各种条件对分簇算法的影响， 研 并总结出车载分簇算法的设计要素。 关键词 ： 车载 自 网； 组 分簇算法； 组移动
Ｄ Ｉ Ｏ 编码 ：０ ３ ６ ／ ．ｓ ． ０ ２— ２ ９ ２ １ ．４ ０ ２ １ ． ９ ９ ｊ ｉ ｎ １０ ２ ７ ．０ ０ ０ ． １ ｓ
ｔ ｉｇｆ ｐ ｎＩ ｅｗ ｒｓＣ Ｉ 。 ｅ ｎ ｒＯ ｅ ｒ ｏ ＶＣ Ｎ ｔｏｋ ， Ｏ Ｎ）
Ａ ｏ ｄＨ ｃ体系 结构 可 以分 为两 类 ： 面式 和 分簇 平 （ 分级 ） 式 Ｊ 。平 面 路 由协 议 适 用 于 网 络 拓 扑 变 化
其基 本 思 想 是 ： 据 车 辆 的移 动 和 驾驶 人 的意 根 图选 择簇 头 ， 即簇 头 权重 与节 点 的行驶 时间成 正 比 ， 两 节点 间 的关 联权 重 与两 节 点 间的距离 成反 比。该