无线移动感知网络上的数据聚集传输规划.pdfVIP

第 38卷 第 3期 计 算 机 学 报 Vo1．38 No．3 2015年 3月 CHINESEJOURNALOFCOMPUTERS Mar．2015 无线移动感知网络上的数据聚集传输规划 冯 诚 李治军 姜守旭 (哈尔滨工业大学计算机科学与技术系 哈尔滨 150001) 摘 要 随着城市交通 日益增多，智能交通系统研究受到工业界和学术界的极大关注．智能交通系统上的实时导 航、交通监控等应用都需要大量实时车辆速度、位置等信息．由智能车组成的无线移动感知网络的链路变化频繁并 且无线干扰严重 ，现有的车辆网络上的数据聚集算法没有考虑无线链路变化的具体情况，就进行数据聚集和传输 的规划．文中分析并求解了移动感知网络上的无冲突数据聚集传输规划 问题，将该问题形式化为移动通信拓扑图 上的单传聚集传输规划问题，并证明了该问题是NP完全的；提出了移动聚集路 由树，将无线冲突分为树内冲突和树 问冲突，首先构建树间冲突图描述树间冲突，过滤节点的传输候选时刻集 以消除树间冲突，然后利用动态规划思想进 行聚集路由树上的数据聚集传输时刻规划来消除树 内冲突．并且在真实出租车移动轨迹数据集上进行了实验，实验 结果表明文 中的算法比现有的算法在数据收集率上提高了1／4左右 ，并且收集上来 的数据的平均延迟也更小． 关键词 无线移动感知网络 ；车联网；数据聚集 ；动态规划 ；数据收集 中图法分类号 TP301 DOI号 i0．37Z4／SP．J．1016．2015．00685 DataAggregationSchedulingonW irelessMobileSensorNetworks FENG Cheng LIZhi-Jun JIANG Shou-Xu (DepartmentofComputerScienceandTechnology，HarbinInstituteofTechnology，Harbin 150001) Abstract Asurbantrafficincreasesrapidly，theresearchinIntelligentTransportationSystems getsmoreandmoreattentionsfrom theindustryandacademia．Realtimenavigationsandtraffic monitoringapplicationsinITSrequirealargenumberofreal—timespeedandlocationinformation． Suchwirelessmobilesensornetworkscomposedbyvehiclesin ITStakesuchfrequentchangeof wirelesslinksandsevereradio interference．Therefore，datacollection algorithm in wireless mobilesensornetworksshouldeffectivelyusedynamicwirelesslinks．Thispaperstudiesnon— conflictdataaggregationschedulingproblem inwirelessmobilesensornetworks．Theproblem is formulatedandprovedasaNPC problem．Through analyzing inter-subtree conflictandinner- subtreeconflict，partinterferencegraphisconstructedtofiltercandidatetransmissiontimesetsin ordertoremoveinter—subtreeconflicts．Then analgorithm based on dynamicprogramming is