CASQ: Adaptive and cloud-assisted query processing in vehicular sensor networks

被引:11
作者
Lai, Yongxuan [1 ,2 ]
Zhang, Lu [1 ,2 ]
Yang, Fan [3 ]
Zheng, Lv [1 ,2 ]
Wang, Tian [4 ]
Li, Kuan-Ching [5 ]
机构
[1] Xiamen Univ, Shenzhen Res Inst, Shenzhen 518000, Peoples R China
[2] Xiamen Univ, Software Sch, Xiamen 361005, Peoples R China
[3] Xiamen Univ, Dept Automat, Xiamen 361005, Peoples R China
[4] Huaqiao Univ, Coll Comp Sci & Technol, Xiamen 361021, Fujian, Peoples R China
[5] Providence Univ, Dept Comp Sci & Informat Engn, Taichung 43301, Taiwan
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2019年 / 94卷
关键词
Cloud-assisted; Query result forwarding; Data storage; Query processing; VANETs; DATA-COLLECTION;
D O I
10.1016/j.future.2018.11.034
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Vehicles in urban cities are equipped with increasing more sensing units. Large amount of data are continuously generated and they bring great potentials to the intelligent and green city traffic management. However, data gathering and query processing remain key and challenging issues due to the huge amount of sensing data, changeable road conditions, rapid network topology and density changes caused by the movement of vehicles. There is great necessity for the cloud and the vehicular sensor networks to integrate and enhance each other on the cooperative urban sensing applications. In this paper we propose an adaptive and cloud-assisted query processing scheme for VANETs, that adopts the concept of edge nodes and integrates the cloud and vehicular networks to facilitate data storage and indexing, so queries could be processed and forwarded along different communication channels according to the cost and time bounds of the queries. Moreover, the cloud calculates result forwarding strategy by solving a Linear Programming problem, where the query results select the best path either through the 4G channel or through the DSRC (Dedicated Short Range Communication). This research is one of the first steps towards the integration of the cloud and the vehicular networks, as well as edge nodes and the 4G channel, to improve the effectiveness and efficiency of the query processing in VANETs. Extensive experiments demonstrate that up to 94% of the queries could be successfully processed in the proposed scheme, much higher than existing query schemes, while at the same time with a relatively low querying cost. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:237 / 249
页数:13
相关论文
共 34 条
  • [1] Abadi D.J., 2005, P 31 INT C VERY LARG, P769
  • [2] A comprehensive survey on vehicular Ad Hoc network
    Al-Sultan, Saif
    Al-Doori, Moath M.
    Al-Bayatti, Ali H.
    Zedan, Hussien
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 37 : 380 - 392
  • [3] [Anonymous], 2016, P 4 IEEE INT C ADV C
  • [4] [Anonymous], 2002, CAPTURING UNCERTAINT
  • [5] Bonomi F., 2012, Proceedings of the first edition of the MCC workshop on Mobile cloud computing, P13, DOI [DOI 10.1145/2342509.2342513, 10.1145/2342509.2342513]
  • [6] GeoVanet: A routing protocol for query processing in vehicular networks
    Delot, Thierry
    Mitton, Nathalie
    Ilarri, Sergio
    Hien, Thomas
    [J]. MOBILE INFORMATION SYSTEMS, 2011, 7 (04) : 329 - 359
  • [7] A systematic review on routing protocols for Vehicular Ad Hoc Networks
    Dua, Amit
    Kumar, Neeraj
    Bawa, Seema
    [J]. VEHICULAR COMMUNICATIONS, 2014, 1 (01) : 33 - 52
  • [8] Eltoweissy M., 2010, AD HOC NETW, P1, DOI DOI 10.1007/978-3-642-17994-5_1
  • [9] Hu Y.C., 2015, ETSI White Paper, V11, P1
  • [10] Kang Kai, 2016, Journal of China Universities of Posts and Telecommunications, V23, P56, DOI 10.1016/S1005-8885(16)60021-3