Privbus: A privacy-enhanced crowdsourced bus service via fog computing

被引:18
作者
He, Yuanyuan [1 ,2 ,4 ]
Ni, Jianbing [5 ]
Niu, Ben [2 ]
Li, Fenghua [2 ,3 ]
Shen, Xuemin [4 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Cyber Sci & Engn, Wuhan, Hubei, Peoples R China
[2] Chinese Acad Sci, Inst Informat Engn, Beijing, Peoples R China
[3] Univ Chinese Acad Sci, Sch Cyber Secur, Beijing, Peoples R China
[4] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON, Canada
[5] Queens Univ, Dept Elect & Comp Engn, Kingston, ON, Canada
基金
中国国家自然科学基金;
关键词
Privacy preservation; Crowdsourced bus service; Fog computing; Data clustering; SEARCH;
D O I
10.1016/j.jpdc.2019.09.007
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Crowdsourced bus service provides the customized bus for a group of users with similar itineraries by designing the route based on the users' trip plans. With crowdsourced bus service, the users with similar trips can enjoy the customized bus route efficiently and inexpensively. However, serious privacy concerns (e.g., the exposure of users' current and future locations) have become a major barrier. To protect users' itineraries, we propose Privbus, a privacy-enhanced crowdsourced bus service without hampering the functionality of bus route planning. Specifically, Privbus improves the performance of clustering itineraries due to the assistance of fogs. Then, Privbus executes the fog-assisted density peaks clustering operations on ciphertexts of users' travel plans to protect the users' trips. By doing so, the clustering operation is removed from users' smart devices to fog nodes, so as to enable the users to be offline after they submit their travel plans. According to the clustering results, Privbus uses a route planning method to optimize the bus routes. The optimization reduces the time cost on travel of users, while guaranteeing the good profit and the wide coverage of crowdsourced bus service. Finally, through the performance evaluation and extensive experiments, we demonstrate that Privbus has the advantage of low computational and communication overhead, while providing high security and precision guarantees. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:156 / 168
页数:13
相关论文
共 40 条
  • [1] Agrawal R, 2000, SIGMOD REC, V29, P439, DOI 10.1145/335191.335438
  • [2] Alabdulatif A., 2017, PACIS
  • [3] Boneh D, 2005, LECT NOTES COMPUT SC, V3378, P325
  • [4] Bresson E, 2003, LECT NOTES COMPUT SC, V2894, P37
  • [5] Bunn P, 2007, CCS'07: PROCEEDINGS OF THE 14TH ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, P486
  • [6] Chandra NS., 2016, INT J COMPUT APPL, V143, P37
  • [7] Chen TY, 2016, SCI REP-UK, V6, DOI [10.1038/srep33486, 10.1038/srep20001, 10.1038/srep24253, 10.1038/srep20335]
  • [8] Chen ZB, 2011, PROC INT CONF DATA, P900, DOI 10.1109/ICDE.2011.5767890
  • [9] Cramer R, 2002, LECT NOTES COMPUT SC, V2332, P45
  • [10] A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems
    Cui, Zhihua
    Sun, Bin
    Wang, Gaige
    Xue, Yu
    Chen, Jinjun
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 103 : 42 - 52