ａ ｎ ｄ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｓ ｈ ａ ｎ ｇ ｈ ｉ ａ ２ ０ ０ ０ ９ ３ ， Ｃ ｈ ｉ ｎ ａ ）
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｄ Ｓ Ｒ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｈ ａ ｓ ｌ ａ ｒ ｇ ｅ ｄ ａ ｔ ａ ｔ ｒ ａ ｎ ｓ ｍｉ ｓ ｓ ｉ ｏ ｎ ｔ ｉ ｍｅ ｄ ｅ ｌ ａ ｙ ａ ｎ ｄ ｌ ａ ｒ ｇ ｅ ｄ ａ ｔ ａ ｐ ａ ｃ ｋ ｅ ｔ ｌ ｏ ｓ ｓ ｒ ａ ｔ ｅ ｄ ｕ ｅ ｔ ｏ ｉ ｔ ｓ ｆ ｒ ｅ ｑ ｕ ｅ ｎ ｔ ｎ ｏ ｄ ｅ ｍｏ ｂ ｉ ｌ ｉ ｔ ｙ ．Ａ ｎ ｅ ｗ ＤＳ Ｒ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｗｉ ｔ ｈ ｇ ｒ ｏ ｕ ｐ ｎ ａ ｍｅ ｄ ＧＤ Ｓ Ｒ ｉ ｓ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ．Ｔ ｈ ｅ
一wenku.baidu.com
由于网络 节点频 繁移 动 的特 性 ， 路 由技 术 始终 是 其 研究 的重 点 。 目前 按 照 路 由发 现策 略 的不 同 ， 路由 协议 可 以分为 两 种 ： 被 动式 路 由协 议 （ Ｏ Ｌ Ｓ Ｒ等 ）
ｈｅ ｔ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｓ ｈ ｏ ｗ ｔ ｈ ａ ｔ ＧＤＳＲ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｃ ａ ｎ ｒ ｅ ｄ ｕｃ ｅ ｈｅ ｔ ｅ ｎ ｄ－ － ｔ ｏ － － ｅ ｎ ｄ ｔ ｉ ｍｅ ｄ ｅ ｌ ａ ｙ ａ ｎ ｄ ｐ ａ ｃ ｋ ｅ ｔ ｌ ｏ ｓ ｓ ｒ ａ ｔ ｅ ｏ ｆ ｔ ｌ １ ｅ ｄ ａ ｔ ａ ｒａ ｔ ｎ ｓ ｍｉ ｓ ｓ ｉ ｏ ｎ．
ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｃ ａ ｎ ｃ ｈ ｏ ｏ ｓ ｅ ｇ ｒ ｏ ｕ ｐ ｈ ｅ ａ ｄ ｒ ｅ ａ ｓ ｏ ｎ ａ ｂ ｌ ｙ ｂ ｙ Ｋ— ｍｅ ｄ ｏ ｉ ｄ ｓ ｃ ｌ ｕ ｓ ｔ ｅ ｉ ｒ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ａ ｎ ｄ ｍａ ｋ ｅ ｓ ｔ ｈ ｅ ｐ ａ ｃ ｋ ｅ ｔ
ｒ ｏ ｕ ｔ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｉ ｒ ｈ ｍ ｔ ｍｏ ｒ ｅ ｓ ｕ ｉ ｔ ａ ｂ ｌ ｅ ｆ ｏ ｒ ｈｅ ｔ ｖ ｅ ｈ ｉ ｃ ｕ ｌ ａ ｒ ａ ｄ — ｈ ｏ ｅ ｎ ｅ ｔ ｗ ｏ ｒ ｋ’ Ｓ ｃ ｈ ａ ｎ ｇ ｉ ｎ ｇ ｔ ｏ ｐ ｏ ｌ ｏ ｇ ｙ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ． Ａｔ ｌ ａ ｓ ｔ
端 的 时延和 丢 包率。
关键 词 ：路 由协议 ；Ｄ Ｓ Ｒ；分组 ；Ｋ ． ｍ ｅ ｄ ｏ ｉ ｄ ｓ 聚类 ；车载 自组 网
ＧＤＳ Ｒ： Ｇｒ ｏ ｕ ｐ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐｒ ｏ ｔ ｏ ｃ ｏ ｌ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｖ ｅ ｈ ｉ ｃ ｕ ｌ ａ ｒ ａ ｄ ｈ ｏ ｃ ｎ ｅ ｔ ｗｏ ｒ ｋ
０ 引 言
随着经济的发展 ， 交通业也在飞速发展 ， 道路车 辆 数 目激 增 ， 道 路交 通 安全 形 势 日趋 严 峻 。作为 智 能交通 系统 重要基 础之一的车载 自组 网 正是
在 此需求 背景下 提 出。
车载 自组 网是移 动 自组 网 的一 种 特殊 形 式 ，
Ｗ ＡＮ Ｇ Ｌ ｅ ｉ ．Ｃ ＨＥＮ Ｊ ｉ ａ ． ｑ ｉ
（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｏｐ ｉ ｆ ｃ ￣－ Ｅ ｌ ｅ ｃ ｔ ｒ ｉ ｃ ａ ｌ ａ ｎ ｄ Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ， Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｓ ｈ ａ ｎ ｇ ｈ ａ ｉ ｆ ｏ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ
摘
要 ：针对 Ｄ Ｓ Ｒ路 由协议 因节点 频繁移 动 ，路 由发 现 和路 由维护过 程 频繁 发 生 ，导致 数据 传
输的时延增加和丢包率增加的问 题 。在 Ｄ Ｓ Ｒ路 由协议基础上 ，提 出一种 带有分组的 Ｄ Ｓ Ｒ路 由协 议 （ Ｇ Ｄ Ｓ Ｒ） 。该协议 通过 Ｋ ． ｍ ｅ ｄ ｏ ｉ ｄ ｓ 聚 类算 法合 理地 选择 组 头 ，使得 分组路 由协议 更加适合 车 载 自 组 网的多变的拓扑结构。仿真结果表 明，带有分组的 Ｇ Ｄ Ｓ Ｒ路 由协议能够降低数据传输的端到
Ｋｅ ｙ ｗｏ ｒ ｄ ｓ ：ｒ ｏｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｓ ；Ｄ Ｓ Ｒ ；ｇ ｒｏ ｕ ｐ ｉ ｎ ｇ ；Ｋ— ｍｅ ｄ ｏ ｉ ｄ ｓ ｃ ｌ ｕ ｓ ｔ ｅ ｉ ｒ ｎ ｇ；ｖ ｅ ｈ ｉ ｃ ｕ ｌ ａ ｒ ａ ｄ ｈ ｏ ｃ ｎ ｅ ｔ ｗｏ ｒ ｋ ｓ
护过程频繁发生 ， 最终导致数据传输 的时延增加和 丢包 率增 加 。 针对以上 Ｄ Ｓ Ｒ存在的问题 ， 本文提出一种带有 分组 的路 由协议 （ Ｇ Ｄ Ｓ Ｒ ） 。它是对 Ｄ Ｓ Ｒ路 由协 议 的 种改进 ， 这种路由协议在组 内使用组内路 由协议 ， 在组间使用 Ｄ Ｓ Ｒ路 由协议。组 内的组头保存组内 所有 节点 的信息 ｊ ， 在 组 内节 省 了路 由发 现 的过
２ ０ １ ３ 年第 １ １ 期
文章编号 ： １ ０ ０ ９— ２ ５ ５ ２ （ ２ ０ １ ３ ） １ １— ０ １ ８ ６一 ｏ ４ 中图分类号 ： Ｔ ｔ Ｂ ９ ３ 文 献标识码 ： Ａ
Ｇ Ｄ Ｓ Ｒ： 一 种基 于车载 自组 网的分 组路 由协 议
王 蕾 ，陈家琪
（ 上海理工大学光 电信息与计算机工程学 院，上海 ２ ０ ０ ０ ９ ３ ）