车用自组织网络中数据聚合算法综述
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ａｂ ｔ ａ ｔ Ｔ ｅｉ ｒ ｖ ｆ ｒ ｌｓ ｏ ｓｒ ｃ ： ｈ ｍｐ ｏ ｅｏ ｗｉｅｅ ｓ ｍｍｕ ｉａ ｉ ｎ ｄ ｖ ｃ ｓｉ ａ ｓ ｎ ｅａ ｌ ｃ ｔ ｎ ｏ ｌ ｅ ｓ ｄｓ ｅ ｔｕ ｆ ｒ ｅ ｉａ ｅ ｈ ｒ ｒ ｎ ｅｃ ｍ— ｃ ｎ ｃ ｔｏ ｅ ｉｅ ｃ ｒ ｄｔ ｌ ａ ｉ ｆ ｉ ｎ ｅ ｃ ｒ ｍ ｌ ｔ ｄｓ ｏ ｇ ｏ ｎ ａ ｈ ｏ ｏ ｃ ｐ ｏ ｄ ｃ ｔ ａ
ｖ ｈｃ ｌ ｄ ｈ ｃｎ ｔ ｒ 【 ＡＮＥ ） ｔａ Ｉ Ｓ ａ ｐｉａ ｏ ｓ ｒ ｐ ｌ ｄ Ｄ ｔ ｉｓｍｉａｉ ａｅ ｎ ａｌ ｉｄ ｆ ｐ ｌ ａｉｎ ｎ ｅ ｉｕａ ａ ｏ ｅ ｒ ｗｏｋ Ｖ Ｔ ｈ ｔ Ｔ ｐ ｌ ｔ ｎ ｅａ ｐｉ ． ａａｄｓｅ ｎ ｔ ｎ ｉ ｂ ｓｄ ｏ ｌ ｋｎ ｓｏ ｐ ｉ ｔ ｓ ｃｉ ａ ｅ ｏ ｓ ａ ｃ ｏ ｏ
ｃ ｒ ｅ ｔ ｔ ｔ ｆ ｈ ａａ ａ ｇ ｅ ａ ｉ ｎａ ｇ ｒ ｈ ｉ ｅｐ ｏ ｅ ｓｏ ａ ａｄ ｓ ｅ ｎ ｔ ｎ ｉ ｉｃ ｓ ｅ ｅ ａｌ Ｆｉ ａｌ ， ｔ ｅｐ ｓ ｉ ｌ ｅ ｅ ｒ ｈ ｕ ｒｎ ａ ｅｏ ｅｄ ｔ ｇ ｒ ｇ ｔ ｌ ｏ ｉ ｍ ｔ ｒ ｃ ｓ ｆｄ ｔ ｉｓ ｍｉ ａ ｉ ｄ ｓ ｕ ｓ ｄ ｉ ｄ ｆ ｉ ｓ ｔ ｏ ｔ ｎｈ ｏ ｓ ｎ ． ｎｌ ｙ ｈ ｏ ｓｂ ｅｒ ｓ ａ ｃ ｆ ｃ ｓ ｓｆ ｒ ａａ ｄ ｓ ｅ ｎ ｔ ｎ ｉ ｏ ｕ ｅ ｏ ｔ ｉｓ ｍｉ ａｉ ＶＡＮＥ ｓａ ｅｃ ｎ ｌ ｄ ｄ ａ ｄ ｆ ｒ ｃ ｓｅ ． ｄ ｏ ｎ Ｔ ｏ ｃ ｕ ｅ ｎ ｏ ｅ ａ ｔ ｄ ｒ Ｋｅ ｒ ｓ ＶＡＮＥ ｙ ｗｏ ｄ ： ｄ ｔ ｉｓ ｍｉ ａ ｉｎ ｄ ｔ ｇ ｒ ｇ ｔ ｎ ＤＴ ； Ｍ ＡＮＥ ａ ａｄ ｓ ｅ ｎ ｏ ； ａ ａａ ｇ ｅ ａ ｉ ； ｔ ｏ Ｎ Ｔ
ｍｕ ｉ ｔ ｎ ＤＳ ） ｐｏ ｔ ｔｅ ｅｅ ｐ ｎ ｆｎｅ ｉｅｔｒｎｐ ｒ ｔ ｎｓｓ ｍ （ Ｓ ａ ｐｉａｏ ｓ Ｏ ｓｏ ｍ ｕｓ ｅ ｅｅｒ ｆ ｎｃ ｉ ｓ【 ＲＣ ｒｍｏｅｈ ｖ ｌ ｍｅｔ ｔｌｇ ｎ ａ ｓｏｔ ｉ ｔ ａｏ ｄ ｏ ｏｉ ｌ ｔ ａ ｏ ｙ ｅ Ｉ ） ｐ ｌ ｔ ｎ ｐ ｌ ｔ ｓａｃ ｏ Ｔ ｃ ｉ Ｓ ａ ｔｉ ｅ ｒ ｈ ｈ
ＶＡＮＥ ｓ Ｔ ｅｃ ｎ ｅ ｔ ｎ ｎ ｅ ｏ ｋａ ｃ ｉ ｃｕ ｅ ｆ ＡＮＥＴ ａ ｄｓ ｍｅ ｃ ｒ ｅ ｔ ｙ ｉ ａ ｐ ｌ ａｉ ｎ ｅｉ ｔｏ ｕ ｅ ． Ｔｈ ｎ ｔ ｅｐ ｏ ｅ ｓ Ｔ ． ｈ ｏ ｃ ｐ ｉ ｓａ ｄ ｎ ｔ ｒ ｒ ｈ ｔ ｔ ｒ ｓｏ Ｖ ｏ ｗ ｅ ｎ ｏ ｕ ｒ ｎ ｐ ｃ ｌ ｐ ｉ ｔｏ ｓ ｒ ｄ ｃ ｄ ｔ ａ ｃ ｒ ａ ｎ ｅ ｒ ｃ ｓ ｈ ｏ ａａ ｄ ｓ ｅ ｎ ｔ ｎ ｉ ＡＮＥＴ ｓｅａ ｏ ａ ｅ ． Ｄａａ ａ ｇ ｅ ａｉ ｎ ｉ ｅ ｃ ｕ ｉｌ ｅ ｈ ｏ ｏ ｙ ｉ ａ ａｄ ｓ ｅ ｎ ｔ ｎｐ ｏ ｅ ｓ ｈ ｅ ｒ ｓ ａ ｃ ｆ ｔ ｉｓ ｍｉ ａｉ Ｖ ｄ ｏ ｎ ｓｉ ｌｂ ｒ ｔ ｄ ｔ ｇ ｒ ｇ ｔ ｓ ｈ ｒ ｃ ａ ｃ ｎ ｌ ｇ ｄ ｔ ｉｓ ｍｉ ａ ｉ ｒ ｃ ｓ ．Ｔ ｅ ｅ ｒ ｈ ｏ ｔ ｔ ｎ ｏ
（ 尔滨工 业 大 学 计 算机 科 学与技 术 学 院 ，黑龙 江 哈 尔滨 １０ ０ ） 哈 ５０ １
摘 要 ： 具有短 距 离通信 能力 的车载设 备 的 改进和 短距 离微 波通 信授 权 频谱 的分 配推动 了智 能 交通 系统应 用 的发展 ， 促进
了 车 用 自组 织 网络 （Ａ Ｔ 的 研 究 。对 于 Ｖ Ｎ Ｔ上 的应 用 数 据 分 发 是 各 类 应 用 实现 的基 础 ， 时 数 据 聚 合 又 是 实 现 数 据 分 Ｖ ＮＥ ） Ａ Ｅ 同 发 的 关 键 技 术 。 介 绍 了 Ｖ Ｎ Ｔ的 概 念 和 网 络 构 架 ， 出 了 当前 Ｖ ＮＥ Ａ Ｅ 给 Ａ Ｔ上 的 一 些 典 型 应 用 ； 细 阐 述 了 Ｖ Ｎ Ｔ上 的 数 据 分 详 Ａ Ｅ
发 的基本 结构 ， 并对 数据 聚合 算 法的研 究现状 进行 了详 细的分 析和 比较 ； 最后 总 结并展 望 了 Ｖ Ｎ Ｔ上 的数据 聚合 在未 来一 Ａ Ｅ
段 时 间 的研 究 重 点 。
关 键 词 ： 用 自组 织 网 络 ； 数 据 分 发 ； 数 据 聚 合 ； 延 迟 容 忍 网 络 ； 移 动 自组 网 车
计 算 机 工 程 与 设 计 Ｃ ｍ ｕ ｒ ｎｉ ｅｎ ｄ ｅｉ ２ １ Ｖ １ ２ Ｎ ． １２ ｏ ｐｔ ｇ ｅｒ ｇ ｎ ｓ ｎ ｅＥ ｎ ｉ ａ Ｄ ｇ ０１ ｏ ３， ｏ ５ １ ， ． ５
Hale Waihona Puke Baidu
车用 自组织网络中数据聚合算法综述
冯 诚 ， 李 治 军 ， 姜 守旭
Ｆ ＮＧ ｈ ｎ 。 Ｌ ｈ－ ｎ ＪＡ ｈ ｕ Ｘ Ｅ Ｃ ｅｇ Ｉ ｉｕ ． Ｉ ＮＧ Ｓ ｏ —Ｕ Ｚ ｊ
（ｃｏ ｌ ｆ ｏ ｕｅ ｃ ｎｅ ｎ ｅｈ ｏｏｙ Ｈ ｒｉ ｓｔｔ ｏ ｃ ｎ ｌｇ， Ｈ ｒｉ ００ ， Ｃ ｉａ Ｓ ｈ ｏ ｍｐ ｔ Ｓ ｉ ｃ ｄ ｃｎ ｌｇ， ａｂｎ ｎｔｕｅ ｆ ｅｈ ｏｏｙ ａｂｎ１ ０ ｈｎ） ｏＣ ｅ ａ Ｔ Ｉ ｉ Ｔ １ ５
中 图法分 类号 ： Ｐ ９ ；Ｔ ３ １ Ｔ ３３ Ｐ ｌ
文献标 识码 ： Ａ
文 章编 号： ００７２ （０ １０ —５ １ ６ １０ ．０ ４ ２ １） ５１２ ． ０
Ｓ ｒ ｅ ｆ ａａａ ｇ ｅ ａｉ ｎ ｉ ＡＮＥＴ ｕ ｖ ｙ ｏ ｔ ｇ ｒ ｇ ｔ Ｖ ｄ ｏ ｎ ｓ
ｖ ｈｃ ｌ ｄ ｈ ｃｎ ｔ ｒ 【 ＡＮＥ ） ｔａ Ｉ Ｓ ａ ｐｉａ ｏ ｓ ｒ ｐ ｌ ｄ Ｄ ｔ ｉｓｍｉａｉ ａｅ ｎ ａｌ ｉｄ ｆ ｐ ｌ ａｉｎ ｎ ｅ ｉｕａ ａ ｏ ｅ ｒ ｗｏｋ Ｖ Ｔ ｈ ｔ Ｔ ｐ ｌ ｔ ｎ ｅａ ｐｉ ． ａａｄｓｅ ｎ ｔ ｎ ｉ ｂ ｓｄ ｏ ｌ ｋｎ ｓｏ ｐ ｉ ｔ ｓ ｃｉ ａ ｅ ｏ ｓ ａ ｃ ｏ ｏ
ｃ ｒ ｅ ｔ ｔ ｔ ｆ ｈ ａａ ａ ｇ ｅ ａ ｉ ｎａ ｇ ｒ ｈ ｉ ｅｐ ｏ ｅ ｓｏ ａ ａｄ ｓ ｅ ｎ ｔ ｎ ｉ ｉｃ ｓ ｅ ｅ ａｌ Ｆｉ ａｌ ， ｔ ｅｐ ｓ ｉ ｌ ｅ ｅ ｒ ｈ ｕ ｒｎ ａ ｅｏ ｅｄ ｔ ｇ ｒ ｇ ｔ ｌ ｏ ｉ ｍ ｔ ｒ ｃ ｓ ｆｄ ｔ ｉｓ ｍｉ ａ ｉ ｄ ｓ ｕ ｓ ｄ ｉ ｄ ｆ ｉ ｓ ｔ ｏ ｔ ｎｈ ｏ ｓ ｎ ． ｎｌ ｙ ｈ ｏ ｓｂ ｅｒ ｓ ａ ｃ ｆ ｃ ｓ ｓｆ ｒ ａａ ｄ ｓ ｅ ｎ ｔ ｎ ｉ ｏ ｕ ｅ ｏ ｔ ｉｓ ｍｉ ａｉ ＶＡＮＥ ｓａ ｅｃ ｎ ｌ ｄ ｄ ａ ｄ ｆ ｒ ｃ ｓｅ ． ｄ ｏ ｎ Ｔ ｏ ｃ ｕ ｅ ｎ ｏ ｅ ａ ｔ ｄ ｒ Ｋｅ ｒ ｓ ＶＡＮＥ ｙ ｗｏ ｄ ： ｄ ｔ ｉｓ ｍｉ ａ ｉｎ ｄ ｔ ｇ ｒ ｇ ｔ ｎ ＤＴ ； Ｍ ＡＮＥ ａ ａｄ ｓ ｅ ｎ ｏ ； ａ ａａ ｇ ｅ ａ ｉ ； ｔ ｏ Ｎ Ｔ
ｍｕ ｉ ｔ ｎ ＤＳ ） ｐｏ ｔ ｔｅ ｅｅ ｐ ｎ ｆｎｅ ｉｅｔｒｎｐ ｒ ｔ ｎｓｓ ｍ （ Ｓ ａ ｐｉａｏ ｓ Ｏ ｓｏ ｍ ｕｓ ｅ ｅｅｒ ｆ ｎｃ ｉ ｓ【 ＲＣ ｒｍｏｅｈ ｖ ｌ ｍｅｔ ｔｌｇ ｎ ａ ｓｏｔ ｉ ｔ ａｏ ｄ ｏ ｏｉ ｌ ｔ ａ ｏ ｙ ｅ Ｉ ） ｐ ｌ ｔ ｎ ｐ ｌ ｔ ｓａｃ ｏ Ｔ ｃ ｉ Ｓ ａ ｔｉ ｅ ｒ ｈ ｈ
ＶＡＮＥ ｓ Ｔ ｅｃ ｎ ｅ ｔ ｎ ｎ ｅ ｏ ｋａ ｃ ｉ ｃｕ ｅ ｆ ＡＮＥＴ ａ ｄｓ ｍｅ ｃ ｒ ｅ ｔ ｙ ｉ ａ ｐ ｌ ａｉ ｎ ｅｉ ｔｏ ｕ ｅ ． Ｔｈ ｎ ｔ ｅｐ ｏ ｅ ｓ Ｔ ． ｈ ｏ ｃ ｐ ｉ ｓａ ｄ ｎ ｔ ｒ ｒ ｈ ｔ ｔ ｒ ｓｏ Ｖ ｏ ｗ ｅ ｎ ｏ ｕ ｒ ｎ ｐ ｃ ｌ ｐ ｉ ｔｏ ｓ ｒ ｄ ｃ ｄ ｔ ａ ｃ ｒ ａ ｎ ｅ ｒ ｃ ｓ ｈ ｏ ａａ ｄ ｓ ｅ ｎ ｔ ｎ ｉ ＡＮＥＴ ｓｅａ ｏ ａ ｅ ． Ｄａａ ａ ｇ ｅ ａｉ ｎ ｉ ｅ ｃ ｕ ｉｌ ｅ ｈ ｏ ｏ ｙ ｉ ａ ａｄ ｓ ｅ ｎ ｔ ｎｐ ｏ ｅ ｓ ｈ ｅ ｒ ｓ ａ ｃ ｆ ｔ ｉｓ ｍｉ ａｉ Ｖ ｄ ｏ ｎ ｓｉ ｌｂ ｒ ｔ ｄ ｔ ｇ ｒ ｇ ｔ ｓ ｈ ｒ ｃ ａ ｃ ｎ ｌ ｇ ｄ ｔ ｉｓ ｍｉ ａ ｉ ｒ ｃ ｓ ．Ｔ ｅ ｅ ｒ ｈ ｏ ｔ ｔ ｎ ｏ
（ 尔滨工 业 大 学 计 算机 科 学与技 术 学 院 ，黑龙 江 哈 尔滨 １０ ０ ） 哈 ５０ １
摘 要 ： 具有短 距 离通信 能力 的车载设 备 的 改进和 短距 离微 波通 信授 权 频谱 的分 配推动 了智 能 交通 系统应 用 的发展 ， 促进
了 车 用 自组 织 网络 （Ａ Ｔ 的 研 究 。对 于 Ｖ Ｎ Ｔ上 的应 用 数 据 分 发 是 各 类 应 用 实现 的基 础 ， 时 数 据 聚 合 又 是 实 现 数 据 分 Ｖ ＮＥ ） Ａ Ｅ 同 发 的 关 键 技 术 。 介 绍 了 Ｖ Ｎ Ｔ的 概 念 和 网 络 构 架 ， 出 了 当前 Ｖ ＮＥ Ａ Ｅ 给 Ａ Ｔ上 的 一 些 典 型 应 用 ； 细 阐 述 了 Ｖ Ｎ Ｔ上 的 数 据 分 详 Ａ Ｅ
发 的基本 结构 ， 并对 数据 聚合 算 法的研 究现状 进行 了详 细的分 析和 比较 ； 最后 总 结并展 望 了 Ｖ Ｎ Ｔ上 的数据 聚合 在未 来一 Ａ Ｅ
段 时 间 的研 究 重 点 。
关 键 词 ： 用 自组 织 网 络 ； 数 据 分 发 ； 数 据 聚 合 ； 延 迟 容 忍 网 络 ； 移 动 自组 网 车
计 算 机 工 程 与 设 计 Ｃ ｍ ｕ ｒ ｎｉ ｅｎ ｄ ｅｉ ２ １ Ｖ １ ２ Ｎ ． １２ ｏ ｐｔ ｇ ｅｒ ｇ ｎ ｓ ｎ ｅＥ ｎ ｉ ａ Ｄ ｇ ０１ ｏ ３， ｏ ５ １ ， ． ５
Hale Waihona Puke Baidu
车用 自组织网络中数据聚合算法综述
冯 诚 ， 李 治 军 ， 姜 守旭
Ｆ ＮＧ ｈ ｎ 。 Ｌ ｈ－ ｎ ＪＡ ｈ ｕ Ｘ Ｅ Ｃ ｅｇ Ｉ ｉｕ ． Ｉ ＮＧ Ｓ ｏ —Ｕ Ｚ ｊ
（ｃｏ ｌ ｆ ｏ ｕｅ ｃ ｎｅ ｎ ｅｈ ｏｏｙ Ｈ ｒｉ ｓｔｔ ｏ ｃ ｎ ｌｇ， Ｈ ｒｉ ００ ， Ｃ ｉａ Ｓ ｈ ｏ ｍｐ ｔ Ｓ ｉ ｃ ｄ ｃｎ ｌｇ， ａｂｎ ｎｔｕｅ ｆ ｅｈ ｏｏｙ ａｂｎ１ ０ ｈｎ） ｏＣ ｅ ａ Ｔ Ｉ ｉ Ｔ １ ５
中 图法分 类号 ： Ｐ ９ ；Ｔ ３ １ Ｔ ３３ Ｐ ｌ
文献标 识码 ： Ａ
文 章编 号： ００７２ （０ １０ —５ １ ６ １０ ．０ ４ ２ １） ５１２ ． ０
Ｓ ｒ ｅ ｆ ａａａ ｇ ｅ ａｉ ｎ ｉ ＡＮＥＴ ｕ ｖ ｙ ｏ ｔ ｇ ｒ ｇ ｔ Ｖ ｄ ｏ ｎ ｓ