[1]贾宗璞,杨焕焕,宋 成,等.城市场景下车联网数据收集传输规划[J].南京理工大学学报(自然科学版),2019,43(01):22.[doi:10.14177/j.cnki.32-1397n.2019.43.01.003]
 Jia Zongpu,Yang Huanhuan,Song Cheng,et al.Data collection scheduling in urban vehicular Ad-hoc network[J].Journal of Nanjing University of Science and Technology,2019,43(01):22.[doi:10.14177/j.cnki.32-1397n.2019.43.01.003]
点击复制

城市场景下车联网数据收集传输规划()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
43卷
期数:
2019年01期
页码:
22
栏目:
出版日期:
2019-02-28

文章信息/Info

Title:
Data collection scheduling in urban vehicular Ad-hoc network
文章编号:
1005-9830(2019)01-0022-07
作者:
贾宗璞杨焕焕宋 成谢果君
河南理工大学 计算机科学与技术学院,河南 焦作 454000
Author(s):
Jia ZongpuYang HuanhuanSong ChengXie Guojun
School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,China
关键词:
时延约束 数据收集 数据聚集 聚集路由树 通信场景 车联网
Keywords:
delay constraint data collection data aggregation aggregation routing tree communication scene vehicular Ad-hoc network
分类号:
TP393
DOI:
10.14177/j.cnki.32-1397n.2019.43.01.003
摘要:
为了提高车联网中车辆感知数据的收集率,形式化定义并求解了车联网的数据收集问题,利用车辆的实时交通信息,提出了受限通信场景和非受限通信场景下同时建树同时规划传输时刻的算法。在数据收集过程中动态地判定传输策略,基于贪婪算法的思想递归地寻找父节点,构建一棵动态聚集路由树。在模拟轨迹数据集上进行的大量对比试验表明,所提算法相对其他算法在数据收集率方面有了较大的提高。
Abstract:
In order to improve the collection rate of vehicles sensory data in vehicular Ad-hoc network,the data collection problem is studied and defined in this paper. According to the real-time traffic information,two different algorithms,which can simultaneously establish a collection rooting tree and scheming each node’s transmit time in the tree in limited communication scene and unlimited communication scene,are proposed. The basic idea of the algorithms is to dynamically determine the transmission strategy in the process of data collection and construct a dynamic aggregation routing tree based on the recursively parent node selection algorithm which uses a thinking of greedy algorithm. Finally,a large number of contrast experiments are carried out on the simulation trajectory data set. Results show that the proposed algorithms have a well improvement in data collection rate compared with other schemes.

参考文献/References:

[1] Qureshi K N,Abdullah A H. A survey on intelligent transportation systems[J]. Middle-East Journal of Scientific Research,2013,15(5):629-642.
[2]Basheer H S,Bassil C. A review of broadcasting safety data in V2V:weaknesses and requirements[J]. Ad Hoc Networks,2017,65:13-25.
[3]Chaqfeh M,Mohamed N,Jawhar I,et al. Vehicular cloud data collection for intelligent transportation systems[C]//Smart Cloud Networks & Systems(Scns). Piscataway,N J:IEEE,2016:1-6.
[4]陈娜. 车联网中多媒体合作共享的研究[D]. 大连:大连理工大学电子信息与电气工程学部,2014.
[5]李元振,廖建新,朱晓民,等. 基于粒子群算法的车载自组网服务节点部署[J]. 南京理工大学学报,2011,35(6):744-748.
Li Yuanzhen,Liao Jianxin,Zhu Xiaomin,et al. Particle swarm optimization based service node placement in Vehicular Ad Hoc Networks[J]. Journal of Nanjing University of Science and Technology,2011,35(6):744-748.
[6]Wu T J,Liao W J,Chang C J. A cost-effective strategy for road-side unit placement in Vehicular Networks[J]. IEEE Transactions on Communications,2012,60(8):2295-2303.
[7]Aslam B,Amjad F,Zou C C. Optimal roadside units placement in urban areas for vehicular networks[C]//IEEE Symposium on Computers and Communications. Piscataway,N J:IEEE,2012:000423-000429.
[8]陈丽,李治军,姜守旭,等. 车载Ad Hoc网络中基于移动网关的数据传输[J]. 计算机学报,2012,35(3):454-463.
Chen Li,Li Zhijun,Jiang Shouxu,et al. MGF:mobile gateway based forwarding for infrastructure-to-vehicle data delivery in vehicular Ad Hoc Networks[J]. Chinese Journal of Computers,2012,35(3):454-463.
[9]刘冰艺,吴黎兵,贾东耀,等. 基于移动云服务的车联网数据上传策略[J]. 计算机研究与发展,2016,53(4):811-823.
Liu Bingyi,Wu Libing,Jia Dongyao,et al. Data uplink strategy in mobile cloud service based Vehicular Ad Hoc Network[J]. Journal of Computer Research and Development,2016,53(4):811-823.

[10]Palazzi C E,Pezzoni F,Ruiz P M. Delay-bounded data gathering in urban vehicular sensor networks[J]. Pervasive & Mobile Computing,2012,8(2):180-193.
[11]Yu B,Xu C Z,Guo M Y. Adaptive forwarding delay control for VANET data aggregation[J]. IEEE Transactions on Parallel & Distributed Systems,2011,23(1):11-18.
[12]He Z J,Zhang D Q. Cost-efficient traffic-aware data collection protocol in VANET[J]. Ad Hoc Networks,2017,55:28-39.
[13]Zhu Y M,Zhao Q W,Zhang Q. Delay-constrained data aggregation in VANETs[J]. IEEE Transactions on Vehicular Technology,2015,64(5):2097-2107.
[14]冯诚,李治军,姜守旭. 无线移动感知网络上的数据聚集传输规划[J]. 计算机学报,2015,38(3):685-700.
Feng Cheng,Li Zhijun,Jiang Shouxu. Data aggregation scheduling on Wireless Mobile Sensor Networks[J]. Chinese Journal of Computers,2015,38(3):685-700.
[15]冯诚,李治军,姜守旭. 无线移动多信道感知网络上的数据聚集传输规划[J]. 计算机学报,2016,39(5):931-945.
Feng Cheng,Li Zhijun,Jiang Shouxu.Data aggregation scheduling in wireless mobile multichannel sensor networks[J]. Chinese Journal of Computers,2016,39(5):931-945.
[16]Bagaa M,Derhab A,Lasla N,et al. Semi-structured and unstructured data aggregation scheduling in wireless sensor networks[C]//2012 INFOCOM. Piscataway,N J:IEEE,2012:2671-2675.

相似文献/References:

[1]钱红燕,陈兵,袁家斌.基于负载均衡与时延约束的AODV协议[J].南京理工大学学报(自然科学版),2013,37(01):25.
 Qian Hongyan,Chen Bing,Yuan Jiabin.Enhanced routing protocol on AODV with load balance and delay restriction[J].Journal of Nanjing University of Science and Technology,2013,37(01):25.

备注/Memo

备注/Memo:
收稿日期:2017-11-17 修回日期:2018-05-27
基金项目:国家自然科学基金(61300124); 河南省科技攻关计划基金(132102210123)
作者简介:贾宗璞(1963-),男,博士,教授,主要研究方向:物联网技术、计算机测控技术、信息系统等,E-mail:jiazp@hpu.edu.cn。
引文格式:贾宗璞,杨焕焕,宋成,等. 城市场景下车联网数据收集传输规划[J]. 南京理工大学学报,2019,43(1):22-28.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2019-02-28