-
题名无线移动感知网络上的数据聚集传输规划
被引量：12
- 1
-
-
作者
冯诚
李治军
姜守旭
-
机构
哈尔滨工业大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2015年第3期685-700,共16页
-
基金
国家自然科学基金(61370214
61300210)资助~~
-
文摘
随着城市交通日益增多,智能交通系统研究受到工业界和学术界的极大关注.智能交通系统上的实时导航、交通监控等应用都需要大量实时车辆速度、位置等信息.由智能车组成的无线移动感知网络的链路变化频繁并且无线干扰严重,现有的车辆网络上的数据聚集算法没有考虑无线链路变化的具体情况,就进行数据聚集和传输的规划.文中分析并求解了移动感知网络上的无冲突数据聚集传输规划问题,将该问题形式化为移动通信拓扑图上的单传聚集传输规划问题,并证明了该问题是NP完全的;提出了移动聚集路由树,将无线冲突分为树内冲突和树间冲突,首先构建树间冲突图描述树间冲突,过滤节点的传输候选时刻集以消除树间冲突,然后利用动态规划思想进行聚集路由树上的数据聚集传输时刻规划来消除树内冲突.并且在真实出租车移动轨迹数据集上进行了实验,实验结果表明文中的算法比现有的算法在数据收集率上提高了1/4左右,并且收集上来的数据的平均延迟也更小.
-
关键词
无线移动感知网络
车联网
数据聚集
动态规划
数据收集
-
Keywords
wireless mobile sensor network
Internet of Vehicles
data aggregation
dynamic programming
data collection
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
