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

被引：16

作者：

冯诚

李治军

姜守旭

机构：

[1] 哈尔滨工业大学计算机科学与技术系

来源：

计算机学报 | 2015年 / 38卷 / 03期

关键词：

无线移动感知网络; 车联网; 数据聚集; 动态规划; 数据收集;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

080804 [电力电子与电力传动]; 140102 [集成电路设计与设计自动化];

摘要：

随着城市交通日益增多,智能交通系统研究受到工业界和学术界的极大关注.智能交通系统上的实时导航、交通监控等应用都需要大量实时车辆速度、位置等信息.由智能车组成的无线移动感知网络的链路变化频繁并且无线干扰严重,现有的车辆网络上的数据聚集算法没有考虑无线链路变化的具体情况,就进行数据聚集和传输的规划.文中分析并求解了移动感知网络上的无冲突数据聚集传输规划问题,将该问题形式化为移动通信拓扑图上的单传聚集传输规划问题,并证明了该问题是NP完全的;提出了移动聚集路由树,将无线冲突分为树内冲突和树间冲突,首先构建树间冲突图描述树间冲突,过滤节点的传输候选时刻集以消除树间冲突,然后利用动态规划思想进行聚集路由树上的数据聚集传输时刻规划来消除树内冲突.并且在真实出租车移动轨迹数据集上进行了实验,实验结果表明文中的算法比现有的算法在数据收集率上提高了1/4左右,并且收集上来的数据的平均延迟也更小.

引用

页码：685 / 700

页数：16

共 6 条

[1]

物联网信息感知与交互技术 [J].

胡永利 ;

孙艳丰 ;

尹宝才 .

计算机学报, 2012, 35 (06) :1147-1163

[2]

Near optimal scheduling of data aggregation in wireless sensor networks [J].

Wang, Pei ;

He, Yuan ;

Huang, Liusheng .

AD HOC NETWORKS, 2013, 11 (04) :1287-1296

[3]

Delay-bounded data gathering in urban vehicular sensor networks.[J].Claudio E. Palazzi;Fabio Pezzoni;Pedro M. Ruiz.Pervasive and Mobile Computing.2011, 2

[4]

QoS-Based Data Aggregation Technology in Wireless Sensor Networks.[J].Chen Zheng Yu;Yang Geng;Li Guo Hua;Xu Jian.Applied Mechanics and Materials.2012, 135

[5]

A probabilistic method for cooperative hierarchical aggregation of data in VANETs [J].

Lochert, Christian ;

Scheuermann, Bjoern ;

Mauve, Martin .

AD HOC NETWORKS, 2010, 8 (05) :518-530

[6]

A note on greedy algorithms for the maximum weighted independent set problem.[J].Shuichi Sakai;Mitsunori Togasaki;Koichi Yamazaki.Discrete Applied Mathematics.2002, 2

← 1 →