PAS: Prediction-Based Actuation System for City-Scale Ridesharing Vehicular Mobile Crowdsensing

被引:60
作者
Chen, Xinlei [1 ]
Xu, Susu [2 ]
Han, Jun [3 ]
Fu, Haohao [4 ]
Pi, Xidong [2 ]
Joe-Wong, Carlee [1 ]
Li, Yong [5 ]
Zhang, Lin [6 ]
Noh, Hae Young [7 ]
Zhang, Pei [1 ]
机构
[1] Carnegie Mellon Univ, Dept Elect & Comp Engn, Pittsburgh, PA 15213 USA
[2] Carnegie Mellon Univ, Dept Civil Engn, Pittsburgh, PA 15213 USA
[3] Natl Univ Singapore, Dept Comp Sci, Singapore, Singapore
[4] Univ Calif Berkeley, Dept L&S, Berkeley, CA 94720 USA
[5] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
[6] Tsinghua Berkeley Shenzhen Inst, Berkeley, CA USA
[7] Stanford Univ, Dept Civil Engn, Stanford, CA 94305 USA
关键词
Sensors; Urban areas; Public transportation; Crowdsensing; Planning; Data collection; Internet of Things; Mobile computing; mobile crowdsensing (MCS); sensing optimization; urban sensing; vehicular network; TIME;
D O I
10.1109/JIOT.2020.2968375
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Vehicular mobile crowdsensing (MCS) enables many smart city applications. Ridesharing vehicle fleets provide promising solutions to MCS due to the advantages of low cost, easy maintenance, high mobility, and long operational time. However, as nondedicated mobile sensing platforms, the first priorities of these vehicles are delivering passengers, which may lead to poor sensing coverage quality. Therefore, to help MCS derive good (large and balanced) sensing coverage quality, an actuation system is required to dispatch vehicles with a limited amount of monetary budget. This article presents PAS, a prediction-based actuation system for city-wide ridesharing vehicular MCS to achieve optimal sensing coverage quality with a limited budget. In PAS, two prediction models forecast probabilities of potential near-future vehicle routes and ride requests across the city. Based on prediction results, a prediction-based actuation planning algorithm is proposed to decide which vehicles to actuate and the corresponding routes. Experiments on city-scale deployments and physical feature-based simulations show that our PAS achieves up to 40% more improvement in sensing coverage quality and up to 20% higher ride request matching rate than baselines. In addition, to achieve a similar level of sensing coverage quality as the baseline, our PAS only needs 10% budget.
引用
收藏
页码:3719 / 3734
页数:16
相关论文
共 66 条
  • [31] Poster Abstract: Locally Differentially Private Participant Recruitment for Mobile Crowdsourcing
    Huang, Chao
    Xu, Fengli
    Li, Yong
    Chen, Xinlei
    Zhang, Pei
    [J]. SENSYS'18: PROCEEDINGS OF THE 16TH CONFERENCE ON EMBEDDED NETWORKED SENSOR SYSTEMS, 2018, : 323 - 324
  • [32] A Survey of Incentive Techniques for Mobile Crowd Sensing
    Jaimes, Luis G.
    Vergara-Laurens, Idalides J.
    Raij, Andrew
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2015, 2 (05): : 370 - 380
  • [33] Urban Sensing Based on Human Mobility
    Ji, Shenggong
    Zheng, Yu
    Li, Tianrui
    [J]. UBICOMP'16: PROCEEDINGS OF THE 2016 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING, 2016, : 1040 - 1051
  • [34] Characterizing the human mobility pattern in a large street network
    Jiang, Bin
    Yin, Junjun
    Zhao, Sijian
    [J]. PHYSICAL REVIEW E, 2009, 80 (02):
  • [35] Li N, 2009, ICCSSE 2009: PROCEEDINGS OF 2009 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, P1029, DOI 10.1109/ICCSE.2009.5228475
  • [36] Prediction of urban human mobility using large-scale taxi traces and its applications
    Li, Xiaolong
    Pan, Gang
    Wu, Zhaohui
    Qi, Guande
    Li, Shijian
    Zhang, Daqing
    Zhang, Wangsheng
    Wang, Zonghui
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2012, 6 (01) : 111 - 121
  • [37] A Survey of Mobile Crowdsensing Techniques: A Critical Component for The Internet of Things
    Liu, Jinwei
    Shen, Haiying
    Narman, Husnu S.
    Chung, Wingyan
    Lin, Zongfang
    [J]. ACM TRANSACTIONS ON CYBER-PHYSICAL SYSTEMS, 2018, 2 (03)
  • [38] Liu X., 2017, PROC 15 ACM C EMBEDD, P1
  • [39] Sustainable Incentives for Mobile Crowdsensing: Auctions, Lotteries, and Trust and Reputation Systems
    Luo, Tie
    Kanhere, Salil S.
    Huang, Jianwei
    Das, Sajal K.
    Wu, Fan
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2017, 55 (03) : 68 - 74
  • [40] Ma S, 2013, PROC INT CONF DATA, P410, DOI 10.1109/ICDE.2013.6544843