Mobility-Aware Participant Recruitment for Vehicle-Based Mobile Crowdsensing

Nowadays, vehicles have been increasingly adopted in mobile crowdsensing applications. Due to their predictable mobility trajectories, vehicles as participants bring new insight in improving the crowdsensing quality. The predictable mobility of vehicles provides not only the current locations of the vehicles, but also their future mobility trajectory. In this context, the existing participant recruitment solutions, which are mainly based on the current locations of the participants, cannot be directly used in vehicle-based mobile crowdsensing. Utilizing the predicted mobility trajectory of vehicles, this paper aims to propose efficient vehicle recruitment algorithms for mobile crowdsensing, so as to minimize the overall recruitment cost. Specifically, we study two mobility trajectory models of the vehicles, named deterministic and probabilistic models. We first prove that the vehicle recruitment problem under both models is NP-hard. Then, for the deterministic trajectory model, an efficient LP-relaxation-based heuristic algorithm is proposed, and an approximation ratio is analyzed. For the probabilistic trajectory model, we propose a greedy algorithm and analyze its performance with a guaranteed approximation ratio. Finally, we evaluate the performance of the proposed schemes through simulations.

[1]  Athanasios V. Vasilakos,et al.  Exploring Data Validity in Transportation Systems for Smart Cities , 2017, IEEE Communications Magazine.

[2]  Xiaodong Lin,et al.  A Privacy-Preserving Vehicular Crowdsensing-Based Road Surface Condition Monitoring System Using Fog Computing , 2017, IEEE Internet of Things Journal.

[3]  Xiaolei Dong,et al.  Security and Privacy for Cloud-Based IoT: Challenges , 2017, IEEE Communications Magazine.

[4]  Athanasios V. Vasilakos,et al.  Mobile Crowd Sensing for Traffic Prediction in Internet of Vehicles , 2016, Sensors.

[5]  Matthias Grossglauser,et al.  A parsimonious model of mobile partitioned networks with clustering , 2009, 2009 First International Communication Systems and Networks and Workshops.

[6]  Minglu Li,et al.  POST: Exploiting Dynamic Sociality for Mobile Advertising in Vehicular Networks , 2016, IEEE Trans. Parallel Distributed Syst..

[7]  Matthias Grossglauser,et al.  CRAWDAD dataset epfl/mobility (v.2009-02-24) , 2009 .

[8]  Shaojie Tang,et al.  Quality-Aware Sensing Coverage in Budget-Constrained Mobile Crowdsensing Networks , 2016, IEEE Transactions on Vehicular Technology.

[9]  Chi Zhang,et al.  Truthful Scheduling Mechanisms for Powering Mobile Crowdsensing , 2013, IEEE Transactions on Computers.

[10]  Di Wu,et al.  Location-Based Crowdsourcing for Vehicular Communication in Hybrid Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[11]  Liusheng Huang,et al.  Truthful incentive mechanism for vehicle-based nondeterministic crowdsensing , 2016, 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS).

[12]  Xiaolei Dong,et al.  Secure and Privacy Preserving Protocol for Cloud-Based Vehicular DTNs , 2015, IEEE Transactions on Information Forensics and Security.

[13]  Jie Wu,et al.  Deadline-sensitive User Recruitment for mobile crowdsensing with probabilistic collaboration , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[14]  Yan Liu,et al.  ActiveCrowd: A Framework for Optimized Multitask Allocation in Mobile Crowdsensing Systems , 2016, IEEE Transactions on Human-Machine Systems.

[15]  Yang Gao,et al.  An incentive mechanism with privacy protection in mobile crowdsourcing systems , 2016, Comput. Networks.

[16]  Hongliang Guo,et al.  ParkGauge: Gauging the Occupancy of Parking Garages with Crowdsensed Parking Characteristics , 2016, 2016 17th IEEE International Conference on Mobile Data Management (MDM).

[17]  Xiaoming Chen,et al.  Load Balanced Mobile User Recruitment for Mobile Crowdsensing Systems , 2017, IEEE Communications Letters.

[18]  Yingshu Li,et al.  Truthful Incentive Mechanisms for Social Cost Minimization in Mobile Crowdsourcing Systems , 2016, Sensors.

[19]  Demetrios Zeinalipour-Yazti,et al.  Crowdsourcing with Smartphones , 2012, IEEE Internet Computing.

[20]  Mo Li,et al.  Smart traffic monitoring with participatory sensing , 2013, SenSys '13.

[21]  Hai Liu,et al.  Minimum-Cost Recruitment of Mobile Crowdsensing in Cellular Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[22]  Li Liu,et al.  Fast participant recruitment algorithm for large-scale Vehicle-based Mobile Crowd Sensing , 2017, Pervasive Mob. Comput..

[23]  Wei Li,et al.  Distributed Auctions for Task Assignment and Scheduling in Mobile Crowdsensing Systems , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[24]  Athanasios V. Vasilakos,et al.  Stochastic Optimal Control for Participatory Sensing Systems with Heterogenous Requests , 2016, IEEE Transactions on Computers.

[25]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[26]  Christian S. Jensen,et al.  Path prediction and predictive range querying in road network databases , 2010, The VLDB Journal.

[27]  Yan Zhang,et al.  Optimal Resource Sharing in 5G-Enabled Vehicular Networks: A Matrix Game Approach , 2016, IEEE Transactions on Vehicular Technology.

[28]  Hengchang Liu,et al.  SmartRoad , 2015, ACM Trans. Sens. Networks.

[29]  Xiang-Yang Li,et al.  Budget-Feasible Online Incentive Mechanisms for Crowdsourcing Tasks Truthfully , 2016, IEEE/ACM Transactions on Networking.

[30]  Rong Yu,et al.  Collaborative vehicle sensing in bus networks: A Stackelberg game approach , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[31]  Andrey V. Savkin,et al.  Location estimation and trajectory prediction for cellular networks with mobile base stations , 2004, IEEE Transactions on Vehicular Technology.

[32]  Wazir Zada Khan,et al.  Mobile Phone Sensing Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[33]  Yin Wang,et al.  CrowdAtlas: self-updating maps for cloud and personal use , 2013, MobiSys '13.

[34]  Panos M. Pardalos,et al.  Greedy approximations for minimum submodular cover with submodular cost , 2010, Comput. Optim. Appl..

[35]  Cheng-Hsin Hsu,et al.  Toward optimal crowdsensing video quality for wearable cameras in smart cities , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[36]  Kai Han,et al.  Taming the Uncertainty: Budget Limited Robust Crowdsensing Through Online Learning , 2016, IEEE/ACM Transactions on Networking.

[37]  Athanasios V. Vasilakos,et al.  TRAC: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[38]  Songwu Lu,et al.  Secure Incentives for Commercial Ad Dissemination in Vehicular Networks , 2012, IEEE Trans. Veh. Technol..

[39]  Yunhao Liu,et al.  Toward Efficient Mechanisms for Mobile Crowdsensing , 2017, IEEE Transactions on Vehicular Technology.

[40]  Yingshu Li,et al.  Using crowdsourced data in location-based social networks to explore influence maximization , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[41]  Jenq-Neng Hwang,et al.  Multimedia Services in Cloud-Based Vehicular Networks , 2015, IEEE Intelligent Transportation Systems Magazine.

[42]  Jiannong Cao,et al.  High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[43]  Jing Wang,et al.  Quality-Aware and Fine-Grained Incentive Mechanisms for Mobile Crowdsensing , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).