RISC

With the trend of vehicles becoming increasingly connected and potentially autonomous, vehicles are being equipped with rich sensing and communication devices. Various vehicular services based on shared real-time sensor data of vehicles from a eet have been proposed to improve the urban eciency, e.g., HD-live map, and trac accident recovery. However, due to the high cost of data uploading (e.g., monthly fees for a cellular network), it would be impractical to make all well-equipped vehicles to upload real-time sensor data constantly. To better utilize these limited uploading resources and achieve an optimal road segment sensing coverage, we present a real-time sensing task scheduling framework, i.e., RISC, for Resource-Constraint modeling for urban sensing by scheduling sensing tasks of commercial vehicles with sensors based on the predictability of vehicles’ mobility patterns. In particular, we utilize the commercial vehicles, including taxicabs, buses, and logistics trucks as mobile sensors to sense urban phenomena, e.g., trac, by using the equipped vehicular sensors, e.g., dash-cam, lidar, automotive radar, etc. We implement RISC on a Chinese city Shenzhen with one-month real-world data from (i) a taxi eet with 14 thousand vehicles; (ii) a bus eet with 13 thousand vehicles; (iii) a truck eet with 4 thousand vehicles. Further, we design an application, i.e., track suspect vehicles (e.g., hit-and-run vehicles), to evaluate the performance of RISC on the urban sensing aspect based on the data from a regular vehicle (i.e., personal car) eet with 11 thousand vehicles. The evaluation results show that compared to the state-of-the-art solutions, we improved sensing coverage (i.e., the number of road segments covered by sensing vehicles) by 10% on average.

[1]  Fan Zhang,et al.  coSense: Collaborative Urban-Scale Vehicle Sensing Based on Heterogeneous Fleets , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[2]  Wei Dong,et al.  Mosaic: A low-cost mobile sensing system for urban air quality monitoring , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[3]  Shahram Izadi,et al.  SenseCam: A Retrospective Memory Aid , 2006, UbiComp.

[4]  Samuel Madden,et al.  TrajStore: An adaptive storage system for very large trajectory data sets , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[5]  Dimitar Filev,et al.  Highway Traffic Modeling and Decision Making for Autonomous Vehicle Using Reinforcement Learning , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[6]  Jianwei Niu,et al.  Comprehensive tempo-spatial data collection in crowd sensing using a heterogeneous sensing vehicle selection method , 2016, Personal and Ubiquitous Computing.

[7]  Marco Fiore,et al.  On the instantaneous topology of a large-scale urban vehicular network: the cologne case , 2013, MobiHoc '13.

[8]  Desheng Zhang,et al.  MAC: Measuring the Impacts of Anomalies on Travel Time of Multiple Transportation Systems , 2019, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[9]  Fan Zhang,et al.  PrivateHunt , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[10]  Younghoon Kim,et al.  ViewMap: Sharing Private In-Vehicle Dashcam Videos , 2017, NSDI.

[11]  Md. Yusuf Sarwar Uddin,et al.  Spatiotemporal Scheduling for Crowd Augmented Urban Sensing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[12]  Sean P. Meyn The policy iteration algorithm for average reward Markov decision processes with general state space , 1997, IEEE Trans. Autom. Control..

[13]  Fan Zhang,et al.  SharedEdge: GPS-Free Fine-Grained Travel Time Estimation in State-Level Highway Systems , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[14]  Fan Zhang,et al.  coMobile: real-time human mobility modeling at urban scale using multi-view learning , 2015, SIGSPATIAL/GIS.

[15]  Sergio Di Martino,et al.  Spatio-Temporal Road Coverage of Probe Vehicles: A Case Study on Crowd-Sensing of Parking Availability with Taxis , 2017, AGILE Conf..

[16]  Sanjay E. Sarma,et al.  A Survey of the Connected Vehicle Landscape—Architectures, Enabling Technologies, Applications, and Development Areas , 2017, IEEE Transactions on Intelligent Transportation Systems.

[17]  Fan Zhang,et al.  Exploring human mobility with multi-source data at extremely large metropolitan scales , 2014, MobiCom.

[18]  Fan Zhang,et al.  MultiCalib: national-scale traffic model calibration in real time with multi-source incomplete data , 2016, SIGSPATIAL/GIS.

[19]  Wen Zhang,et al.  Tracking Hit-and-Run Vehicle with Sparse Video Surveillance Cameras and Mobile Taxicabs , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[20]  Margaret Martonosi,et al.  Human mobility modeling at metropolitan scales , 2012, MobiSys '12.

[21]  Desheng Zhang,et al.  PrivateBus , 2020, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[22]  Xiang-Yang Li,et al.  Opportunistic coverage for urban vehicular sensing , 2015, Comput. Commun..

[23]  Elisabeth Uhlemann,et al.  Connected-Vehicles Applications Are Emerging [Connected Vehicles] , 2016, IEEE Vehicular Technology Magazine.

[24]  Honglak Lee,et al.  Action-Conditional Video Prediction using Deep Networks in Atari Games , 2015, NIPS.

[25]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[26]  Mo Li,et al.  How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing , 2012, IEEE Transactions on Mobile Computing.

[27]  Dong Xuan,et al.  On human mobility predictability via WLAN logs , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[28]  Fan Zhang,et al.  Understanding real-time interaction in heterogeneous vehicular sensing: poster abstract , 2019, SenSys.

[29]  Shaojie Tang,et al.  Providing and finding k-road-coverage efficiently in wireless sensor networks , 2012, Wirel. Commun. Mob. Comput..

[30]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[31]  Mo Li,et al.  How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing , 2014, IEEE Trans. Mob. Comput..

[32]  Azzam Mourad,et al.  A novel on-demand vehicular sensing framework for traffic condition monitoring , 2018, Veh. Commun..

[33]  Yang Wang,et al.  VeMo: Enabling Transparent Vehicular Mobility Modeling at Individual Levels with Full Penetration , 2018, MobiCom.

[34]  Wei Wang,et al.  NALoc: Nonlinear Ambient-Light-Sensor-based Localization System , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[35]  Divesh Srivastava,et al.  Size-Constrained Weighted Set Cover , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[36]  Jieping Ye,et al.  The Simpler The Better: A Unified Approach to Predicting Original Taxi Demands based on Large-Scale Online Platforms , 2017, KDD.

[37]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[38]  Jia Yu,et al.  Indexing the Pickup and Drop-Off Locations of NYC Taxi Trips in PostgreSQL - Lessons from the Road , 2017, SSTD.

[39]  Raghu K. Ganti,et al.  Analysis of Data from a Taxi Cab Participatory Sensor Network , 2011, MobiQuitous.

[40]  Hui Xiong,et al.  Understanding and modelling information dissemination patterns in vehicle-to-vehicle networks , 2015, SIGSPATIAL/GIS.

[41]  Pawel B. Myszkowski,et al.  Hybrid Differential Evolution and Greedy Algorithm (DEGR) for solving Multi-Skill Resource-Constrained Project Scheduling Problem , 2018, Appl. Soft Comput..

[42]  Xiaofei Xu,et al.  An utility-based job scheduling algorithm for Cloud computing considering reliability factor , 2011, 2011 International Conference on Cloud and Service Computing.

[43]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.