一种可变尺度的vanets无结构数据聚合算法-哈尔滨工业大学学报.pdfVIP

第４３卷　第７期 哈　尔　滨　工　业　大　学　学　报 Ｖｏｌ４３ Ｎｏ７ 　 　 ２０１１年７月 ＪＯＵＲＮＡＬＯＦＨＡＲＢＩＮＩＮＳＴＩＴＵＴＥＯＦＴＥＣＨＮＯＬＯＧＹ Ｊｕｌｙ２０１１ 　　　　　　 一种可变尺度的ＶＡＮＥＴｓ无结构数据聚合算法 冯　诚，李治军，姜守旭 （哈尔滨工业大学 计算机科学与技术学院，１５０００１哈尔滨，ｆｅｎｇｃｈｅｎｇ７＠１２６．ｃｏｍ） 摘　要：在ＶＡＮＥＴｓ的应用中，为了满足应用目的节点对距其远近不同的节点对数据精度的不同要求，聚合算 法需要具有能够变尺度调节的能力，形式化地定义了ＶＡＮＥＴｓ单节点上的可变尺度数据聚合问题并证明了该 问题是ＮＰ－难的，同时提出了基于贪心思想的单节点变尺度数据聚合近似算法ＥＳＡＳ．模拟实验表明，在保证 可变尺度数据质量前提下，ＥＳＡＳ与现有的考虑数据精度的聚合算法（ＦＢＡＳ）相比能显著减少传输数据量． 关键词：车用自组织网络；数据分发；数据聚合；可变尺度 中图分类号：ＴＰ３９３；ＴＰ３１１ 文献标志码：Ａ 文章编号：０３６７－６２３４（２０１１）０７－００９６－０６ ＡｎａｄｊｕｓｔａｂｌｅｓｔｒｕｃｔｕｒｅｆｒｅｅｄａｔａａｇｇｒｅｇａｔｉｏｎａｐｐｒｏａｃｈｏｎＶＡＮＥＴｓ ＦＥＮＧＣｈｅｎｇ，ＬＩＺｈｉｊｕｎ，ＪＩＡＮＧＳｈｏｕｘｕ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，１５０００１Ｈａｒｂｉｎ，Ｃｈｉｎａ，ｆｅｎｇｃｈｅｎｇ７＠１２６．ｃｏｍ） Ａｂｓｔｒａｃｔ：Ｉｎｎｅｔｗｏｒｋｄａｔａａｇｇｒｅｇａｔｉｏｎｉｓａｕｓｅｆｕｌｔｅｃｈｎｉｑｕｅｆｏｒａｐｐｌｉｃａｔｉｏｎｓｔｈａｔｒｅｑｕｉｒｅｐｅｒｉｏｄｉｃｄｉｓｓｅｍｉｎａｔｉｏｎ ｏｆｉｎｆｏｒｍａｔｉｏｎｔｏａｌａｒｇｅｒｅｇｉｏｎ．ＦｏｒａｐｐｌｉｃａｔｉｏｎｓｏｎＶＡＮＥＴｓ，ｄｅｓｔｉｎａｔｉｏｎｎｏｄｅｒｅｑｕｉｒｅｓｄｉｆｆｅｒｅｎｔｄｅｇｒｅｅｓｏｆ ｄａｔａａｃｃｕｒａｃｙａｃｃｏｒｄｉｎｇｔｏｔｈｅｄｉｓｔａｎｃｅｆｒｏｍｉｔｔｏｓｏｕｒｃｅｎｏｄｅｔｈａｔｇｅｎｅｒａｔｅｓｄａｔａ．Ｔｈｅｒｅｆｏｒｅ，ｄａｔａａｇｇｒｅｇａｔｉｏｎ ｓｃｈｅｍｅｓｈｏｕｌｄａｄｊｕｓｔｔｈｅａｇｇｒｅｇａｔｉｏｎｆａｃｔｏｒｔｏｓａｔｉｓｆｙｔｈｅｄｉｆｆｅｒｅｎｔｒｅｑｕｉｒｅｍｅｎｔｓｏｆｄａｔａａｃｃｕｒａｃｙｆｒｏｍｄｉｆｆｅｒｅｎｔ ａｐｐｌｉｃａｔｉｏｎｓ．Ｂａｓｅｄｏｎｔｈｉｓ，ｗｅｆｏｒｍａｌｉｚｅａｄｊｕｓｔａｂｌｅｄａｔａａｇｇｒｅｇａｔｉｏｎｏｎｏｎｅｎｏｄｅｏｎＶＡＮＥＴｓｐｒｏｂｌｅｍ，ａｎｄ ｐｒｏｖｅｔｈａｔｉｔｉｓＮＰＨａｒｄ，ａｎｄｗｅａｌｓｏｐｒｏｐｏｓｅａｎａｄｊｕｓｔａｂｌｅｄａｔａａｇｇｒｅｇａｔｉｏｎａｐｐｒｏｘｉｍａｔｅａｌｇｏｒｉｔｈｍＥＳＡＳ ｂａｓｅｄｏｎｇｒｅｅｄｙ．ＳｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｍａｋｅｉｔｃｌｅａｒｔｈａｔＥＳＡＳｈａｓａｓｈａｒｐｄｅｃｒｅａｓｅｏｎｔｈｅａｍｏｕｎｔｏｆｃｏｍ ｍｕｎｉｃａｔｉｏｎｄａｔａｃｏｍｐａｒｅｄｗｉｔｈｔｈａｔｂａｓｅｄｏｎｆｕｚｚｙｌｏｇｉｃａｇｇｒｅｇａｔｉｏｎｓｃｈｅｍｅ（ＦＢＡＳ）． Ｋｅｙｗｏｒｄｓ：ＶＡＮＥＴｓ；ｄａｔａｄｉｓｓｅｍｉｎａｔｉｏｎ；ｄａｔａａｇｇｒｅｇａｔｉｏｎ；ａｄｊｕｓｔａｂｌｅ 　　车载自组织网络（ＶＡＮＥＴｓ）在智能交通系统 织形成的无线网络．它具有３个特点：１）动态变 中具有广泛应用前景，成为近年来研究热点．智能 化频繁的网络拓扑结构；２）有限的网络资源；３） 驾驶和线路导航是智能交通系统中２个重要应 有限的节点存储能力．ＶＡＮＥＴｓ本身的特点使得 ［１］ 用 ．对于这 ２个应用来说，智能车需要通过 基于传感器网络的数据聚合算法不适合于 ＶＡＮ