|Table of Contents|

Data collection scheduling in urban vehicular Ad-hoc network(PDF)


Research Field:
Publishing date:


Data collection scheduling in urban vehicular Ad-hoc network
Jia ZongpuYang HuanhuanSong ChengXie Guojun
School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,China
delay constraint data collection data aggregation aggregation routing tree communication scene vehicular Ad-hoc network
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.


[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.


Last Update: 2019-02-28