Comprehensive tempo-spatial data collection in crowd sensing using a heterogeneous sensing vehicle selection method

The wide distribution of mobile vehicles installed with various sensing devices and wireless communication interfaces has made vehicular mobile crowd sensing possible in practice. However, owing to the heterogeneity of vehicles in terms of sensing interfaces and mobilities, collecting comprehensive tempo-spatial sensing data with only one sensing vehicle is impossible. Moreover, the sensing data collected may expire in the future; as a result, sensing vehicles may have to continuously collect sensing data to ensure the relevance of such data. Although including more sensing vehicles can improve the quality of collected sensing data, this step also requires additional cost. Thus, how to continuously collect comprehensive tempo-spatial sensing data with a limited number of heterogeneous sensing vehicles is a critical issue in vehicular mobile crowd sensing systems. In this work, a heterogeneous sensing vehicle selection (HVS) method for the collection of comprehensive tempo-spatial sensing data is proposed. On the basis of the spatial distribution and sensing interfaces of sensing vehicles and the tempo-spatial coverage of collected sensing data, a utility function is designed in HVS to estimate the sensing capacity of sensing vehicles. Then, according to the utilities of sensing vehicles and the restriction on the number of recruited sensing vehicles, sensing vehicle selection is modeled as a knapsack problem. Finally, a greedy optimal sensing vehicle selection algorithm is designed. Real trace-driven simulations show that the HVS algorithm can collect sensing data with a higher coverage ratio in a more uniform and continuous manner than existing mobile crowd sensing methods.

[1]  Liviu Iftode,et al.  Real-time air quality monitoring through mobile sensing in metropolitan areas , 2013, UrbComp '13.

[2]  Vassilis Kostakos,et al.  Towards proximity-based passenger sensing on public transport buses , 2013, Personal and Ubiquitous Computing.

[3]  R. Andres Cortez,et al.  Multi-vehicle testbed for decentralized environmental sensing , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[5]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[6]  Yu-Chee Tseng,et al.  Vehicular Sensing System for CO 2 Monitoring Applications , 2009 .

[7]  Yanchi Liu,et al.  Diagnosing New York city's noises with ubiquitous data , 2014, UbiComp.

[8]  Minglu Li,et al.  A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles , 2013, IEEE Transactions on Mobile Computing.

[9]  Chien-Ju Ho,et al.  Online Task Assignment in Crowdsourcing Markets , 2012, AAAI.

[10]  Aniruddha Sinha,et al.  Participatory sensing based traffic condition monitoring using horn detection , 2013, SAC '13.

[11]  Heng-Yi Wu,et al.  Extraction of Pharmacokinetic Evidence of Drug–Drug Interactions from the Literature , 2014, PloS one.

[12]  Deborah Estrin,et al.  Recruitment Framework for Participatory Sensing Data Collections , 2010, Pervasive.

[13]  Allison Woodruff,et al.  Common Sense: participatory urban sensing using a network of handheld air quality monitors , 2009, SenSys '09.

[14]  Daqiang Zhang,et al.  A Metropolitan Taxi Mobility Model from Real GPS Traces , 2012, J. Univers. Comput. Sci..

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

[16]  Ramesh Govindan,et al.  Cloud-enabled privacy-preserving collaborative learning for mobile sensing , 2012, SenSys '12.

[17]  Daqing Zhang,et al.  CrowdRecruiter: selecting participants for piggyback crowdsensing under probabilistic coverage constraint , 2014, UbiComp.

[18]  Bin Guo,et al.  From participatory sensing to Mobile Crowd Sensing , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[19]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[20]  Jinhwan Jang,et al.  Diagnosing Hazardous Road Surface Conditions Through Probe Vehicle as Mobile Sensing Platform , 2012 .

[21]  KostakosVassilis,et al.  Towards proximity-based passenger sensing on public transport buses , 2013 .

[22]  Vana Kalogeraki,et al.  Mobile Stream Sampling under Time Constraints , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[23]  Hojung Cha,et al.  Understanding the coverage and scalability of place-centric crowdsensing , 2013, UbiComp.

[24]  Miguel A. Labrador,et al.  A location-based incentive mechanism for participatory sensing systems with budget constraints , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[25]  Jie Wu,et al.  QoI-Aware Multitask-Oriented Dynamic Participant Selection With Budget Constraints , 2014, IEEE Transactions on Vehicular Technology.

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

[27]  Jukka Riekki,et al.  Urban traffic analysis through multi-modal sensing , 2015, Personal and Ubiquitous Computing.

[28]  Vassilis Kostakos.  Towards sustainable transport: wireless detection of passenger trips on public transport buses , 2008 .

[29]  Yukiko Yamauchi,et al.  Distance and time based node selection for probabilistic coverage in People-Centric Sensing , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[31]  Baik Hoh,et al.  Sell your experiences: a market mechanism based incentive for participatory sensing , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[32]  Valérie Issarny,et al.  Probabilistic registration for large-scale mobile participatory sensing , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[33]  Victor Pankratius,et al.  Mobile crowd sensing in space weather monitoring: the mahali project , 2014, IEEE Communications Magazine.

[34]  Anton Kummert,et al.  Vision-based rain sensing with an in-vehicle camera , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[35]  Jian Tang,et al.  Energy-efficient collaborative sensing with mobile phones , 2012, 2012 Proceedings IEEE INFOCOM.

[36]  Yuwei Chen,et al.  Map updating and change detection using vehicle-based laser scanning , 2009, 2009 Joint Urban Remote Sensing Event.

[37]  Prem Prakash Jayaraman,et al.  Efficient opportunistic sensing using mobile collaborative platform MOSDEN , 2013, 9th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[38]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[39]  Xiong Li,et al.  Heterogeneous Participant Recruitment for Comprehensive Vehicle Sensing , 2015, PloS one.