无线移动感知网络上的数据聚集传输规划-计算机学报.pdfVIP

第卷第期 计 算 机 学 报 ３８ ３ 　 　　　　　　　　 Ｖｏｌ．３８Ｎｏ．３ 年月 ２０１５３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｍａｒ．２０１５ 　 无线移动感知网络上的数据聚集传输规划 冯诚李治军姜守旭 　 　 （哈尔滨工业大学计算机科学与技术系哈尔滨 ） １５０００１ 　 　 摘要随着城市交通日益增多，智能交通系统研究受到工业界和学术界的极大关注智能交通系统上的实时导 ． 　　 、 、 航交通监控等应用都需要大量实时车辆速度位置等信息由智能车组成的无线移动感知网络的链路变化频繁并 ． ， ， 且无线干扰严重现有的车辆网络上的数据聚集算法没有考虑无线链路变化的具体情况就进行数据聚集和传输 ， 的规划文中分析并求解了移动感知网络上的无冲突数据聚集传输规划问题将该问题形式化为移动通信拓扑图 ． 上的单传聚集传输规划问题，并证明了该问题是 完全的；提出了移动聚集路由树，将无线冲突分为树内冲突和树 ＮＰ ， ， ， 间冲突首先构建树间冲突图描述树间冲突过滤节点的传输候选时刻集以消除树间冲突然后利用动态规划思想进 ， 行聚集路由树上的数据聚集传输时刻规划来消除树内冲突并且在真实出租车移动轨迹数据集上进行了实验实验 ． ／ ， 结果表明文中的算法比现有的算法在数据收集率上提高了 左右并且收集上来的数据的平均延迟也更小 １４ ． 关键词 ； ； ； ； 无线移动感知网络车联网数据聚集动态规划数据收集 　 中图法分类号 号 ／ ＴＰ３０１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１５．００６８５ 　　　 犇犪狋犪犃狉犲犪狋犻狅狀犛犮犺犲犱狌犾犻狀狅狀犠犻狉犲犾犲狊狊犕狅犫犻犾犲犛犲狀狊狅狉犖犲狋狑狅狉犽狊 犵犵犵 犵 ＦＥＮＧＣｈｅｎＬＩＺｈｉＪｕｎＪＩＡＮＧＳｈｏｕＸｕ 　 　 ｇ