| 无线移动感知网络上的数据聚集传输规划 |
| |
| 引用本文： | 冯诚,李治军,姜守旭.无线移动感知网络上的数据聚集传输规划[J].计算机学报,2015,38(3). |
| |
| 作者姓名： | 冯诚 李治军 姜守旭 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术系 哈尔滨150001 |
| |
| 基金项目： | 国家自然科学基金(61370214;61300210)资助.This paper is supported by the National Natural Science Foundation of China under Grant Nos.61370214 and 61300210 |
| |
| 摘 要： | 随着城市交通日益增多,智能交通系统研究受到工业界和学术界的极大关注.智能交通系统上的实时导航、交通监控等应用都需要大量实时车辆速度、位置等信息.由智能车组成的无线移动感知网络的链路变化频繁并且无线干扰严重,现有的车辆网络上的数据聚集算法没有考虑无线链路变化的具体情况,就进行数据聚集和传输的规划.文中分析并求解了移动感知网络上的无冲突数据聚集传输规划问题,将该问题形式化为移动通信拓扑图上的单传聚集传输规划问题,并证明了该问题是NP完全的;提出了移动聚集路由树,将无线冲突分为树内冲突和树间冲突,首先构建树间冲突图描述树间冲突,过滤节点的传输候选时刻集以消除树间冲突,然后利用动态规划思想进行聚集路由树上的数据聚集传输时刻规划来消除树内冲突.并且在真实出租车移动轨迹数据集上进行了实验,实验结果表明文中的算法比现有的算法在数据收集率上提高了1/4左右,并且收集上来的数据的平均延迟也更小.
|
| 关 键 词： | 无线移动感知网络 车联网 数据聚集 动态规划 数据收集 |
Data Aggregation Scheduling on Wireless Mobile Sensor Networks |
| |
| FENG Cheng,LI Zhi-Jun,JIANG Shou-Xu.Data Aggregation Scheduling on Wireless Mobile Sensor Networks[J].Chinese Journal of Computers,2015,38(3). |
| |
| Authors: | FENG Cheng LI Zhi-Jun JIANG Shou-Xu |
| |
| Abstract: | |
| |
| Keywords: | wireless mobile sensor network Internet of Vehicles data aggregation dynamic programming data collection |
| 本文献已被 万方数据 等数据库收录！ |
|
