Spatial crowdsourcing with mobile agents in vehicular networks

Abstract In the last years, the automotive industry has shown interest in the addition of computing and communication devices to cars, thanks to technological advances in these fields, in order to meet the increasing demand of “connected” applications and services. Although vehicular ad hoc networks (VANETs) have not been fully developed yet, they could be used in a near future as a means to provide a number of interesting applications and services that need the exchange of data among vehicles and other data sources. In this paper, we propose a spatial crowdsourcing schema for the opportunistic collection of information within an interest area in a city or region (e.g., measures about the environment, such as the concentration of certain gases in the atmosphere, or information such as the availability of parking spaces in an area), using vehicular ad hoc communications. We present a method that exploits mobile agent technology to accomplish the distributed collection and querying of data among vehicles in such a scenario. Our proposal is supported by an extensive set of realistic simulations that prove the feasibility of the approach.

[1]  Hadi Otrok,et al.  GRS: A Group-Based Recruitment System for Mobile Crowd Sensing , 2016, J. Netw. Comput. Appl..

[2]  Eduardo Mena,et al.  SPRINGS: a scalable platform for highly mobile agents in distributed computing environments , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[3]  S. Ilarri,et al.  Comparison and Performance Evaluation of Mobile Agent Platforms , 2007, Third International Conference on Autonomic and Autonomous Systems (ICAS'07).

[4]  Sergio Ilarri,et al.  MAVSIM: Testing VANET Applications Based on Mobile Agents , 2016, Cognitive Vehicular Networks.

[5]  Cyrus Shahabi,et al.  A Server-Assigned Spatial Crowdsourcing Framework , 2015, ACM Trans. Spatial Algorithms Syst..

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

[7]  Jizhong Zhao,et al.  Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers , 2014, Proc. VLDB Endow..

[8]  Sergio Ilarri,et al.  GeoSPRINGS: Towards a Location-Aware Mobile Agent Platform , 2018, W2GIS.

[9]  Tingting Mu,et al.  Context-Aware and Energy-Driven Route Optimization for Fully Electric Vehicles via Crowdsourcing , 2013, IEEE Transactions on Intelligent Transportation Systems.

[10]  Tasneem S. J. Darwish,et al.  Traffic density estimation in vehicular ad hoc networks: A review , 2015, Ad Hoc Networks.

[11]  Xinlei Chen,et al.  Delay Effect in Mobile Sensing System for Urban Air Pollution Monitoring , 2017, SenSys.

[12]  Sergio Ilarri,et al.  An approach driven by mobile agents for data management in vehicular networks , 2017, Inf. Sci..

[13]  Antonio Corradi,et al.  Crowdsensing in Urban Areas for City-Scale Mass Gathering Management: Geofencing and Activity Recognition , 2014, IEEE Sensors Journal.

[14]  Erina Ferro,et al.  Environmental Monitoring for Smart Cities , 2017, IEEE Sensors Journal.

[15]  Guoliang Li,et al.  An Efficient Ride-Sharing Framework for Maximizing Shared Route , 2018, IEEE Transactions on Knowledge and Data Engineering.

[16]  Lei Chen,et al.  Online mobile Micro-Task Allocation in spatial crowdsourcing , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[17]  Yu-Chee Tseng,et al.  Surveillance on-the-road: Vehicular tracking and reporting by V2V communications , 2014, Comput. Networks.

[18]  Zoe L. Jiang,et al.  Cost-effective privacy-preserving vehicular urban sensing system , 2017, Personal and Ubiquitous Computing.

[19]  Fred Douglis,et al.  Mobility: Processes, Computers, and Agents , 1999 .

[20]  Tassos Dimitriou,et al.  Privacy-respecting auctions and rewarding mechanisms in mobile crowd-sensing applications , 2017, J. Netw. Comput. Appl..

[21]  Sergio Ilarri,et al.  Using Mobile Agents in Vehicular Networks for Data Processing , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[22]  Michele Amoretti,et al.  Collaborative Mobile Application and Advanced Services for Smart Parking , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[23]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[24]  Kin K. Leung,et al.  A Survey of Incentive Mechanisms for Participatory Sensing , 2015, IEEE Communications Surveys & Tutorials.

[25]  A. Prasad Sistla,et al.  An economic model for resource exchange in mobile peer to peer networks , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[26]  Zhu Han,et al.  Collaborative Smartphone Sensing Using Overlapping Coalition Formation Games , 2016, IEEE Transactions on Mobile Computing.

[27]  Marco Gruteser,et al.  ParkNet: drive-by sensing of road-side parking statistics , 2010, MobiSys '10.

[28]  Zhijin Qin,et al.  OPPay: Design and Implementation of a Payment System for Opportunistic Data Services , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[29]  Bill Fleming Sensors?A Forecast [Automotive Electronics] , 2013, IEEE Vehicular Technology Magazine.

[30]  Liang Liu,et al.  Urban Resolution: New Metric for Measuring the Quality of Urban Sensing , 2015, IEEE Transactions on Mobile Computing.

[31]  Shaojie Tang,et al.  A unified delay analysis framework for opportunistic data collection , 2018, Wirel. Networks.

[32]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[33]  Mario Gerla,et al.  A survey of urban vehicular sensing platforms , 2010, Comput. Networks.

[34]  Yu-Cheng Lin,et al.  A Proxy-Based Authentication and Billing Scheme With Incentive-Aware Multihop Forwarding for Vehicular Networks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[35]  Ramesh Govindan,et al.  Towards Robust Vehicular Context Sensing , 2018, IEEE Transactions on Vehicular Technology.

[36]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[37]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[38]  Eduardo Mena,et al.  Agents Jumping in the Air: Dream or Reality? , 2009, IWANN.

[39]  Edward Curry,et al.  Efficient task assignment for spatial crowdsourcing: A combinatorial fractional optimization approach with semi-bandit learning , 2016, Expert Syst. Appl..

[40]  G. Dimitrakopoulos,et al.  Intelligent Transportation Systems , 2010, IEEE Vehicular Technology Magazine.

[41]  Juan-Carlos Cano,et al.  Estimating rainfall intensity by using vehicles as sensors , 2017, 2017 Wireless Days.

[42]  Guillermo Acosta-Marum,et al.  Wave: A tutorial , 2009, IEEE Communications Magazine.

[43]  Jie Wu,et al.  An Efficient Prediction-Based User Recruitment for Mobile Crowdsensing , 2018, IEEE Transactions on Mobile Computing.

[44]  Sergio Di Martino,et al.  Improving Sensing Coverage of Probe Vehicles with Probabilistic Routing , 2018, W2GIS.

[45]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[46]  Jérôme Gensel,et al.  A programming framework for Spatial Crowdsourcing , 2017, MoMM.

[47]  Antonio Puliafito,et al.  A Crowd-Cooperative Approach for Intelligent Transportation Systems , 2017, IEEE Transactions on Intelligent Transportation Systems.

[48]  Qi Han,et al.  Spatial crowdsourcing: current state and future directions , 2016, IEEE Communications Magazine.

[49]  Nathalie Mitton,et al.  GeoVanet: A routing protocol for query processing in vehicular networks , 2011, Mob. Inf. Syst..

[50]  Susana Sargento,et al.  Demo: Platform for Collecting Data From Urban Sensors Using Vehicular Networking , 2015, MobiCom.

[51]  Tao Wang,et al.  Crowdsourcing in ITS: The State of the Work and the Networking , 2016, IEEE Transactions on Intelligent Transportation Systems.

[52]  Kian Hsiang Low,et al.  Hierarchical Bayesian Nonparametric Approach to Modeling and Learning the Wisdom of Crowds of Urban Traffic Route Planning Agents , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[53]  Hao Xia,et al.  Mapping Urban Environmental Noise Using Smartphones , 2016, Sensors.

[54]  Juan-Carlos Cano,et al.  Computer Simulations of VANETs Using Realistic City Topologies , 2012, Wireless Personal Communications.

[55]  B. Scheuermann,et al.  The feasibility of information dissemination in vehicular ad-hoc networks , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[56]  Zhu Wang,et al.  Mobile Crowd Sensing and Computing , 2015, ACM Comput. Surv..

[57]  Thierry Delot,et al.  A Data Management Perspective on Vehicular Networks , 2015, IEEE Communications Surveys & Tutorials.

[58]  Hien To,et al.  Task assignment in spatial crowdsourcing: challenges and approaches , 2016, SIGSPATIAL PhD Symposium.

[59]  Mahamod Ismail,et al.  Vehicular communication ad hoc routing protocols: A survey , 2014, J. Netw. Comput. Appl..

[60]  Yunhao Liu,et al.  Incentives for Mobile Crowd Sensing: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[61]  Sergio Ilarri,et al.  Towards Spatial Crowdsourcing in Vehicular Networks Using Mobile Agents , 2016, ADBIS.

[62]  Juan-Carlos Cano,et al.  Road Side Unit Deployment: A Density-Based Approach , 2013, IEEE Intelligent Transportation Systems Magazine.

[63]  Hossam S. Hassanein,et al.  Reputation-Aware, Trajectory-Based Recruitment of Smart Vehicles for Public Sensing , 2018, IEEE Transactions on Intelligent Transportation Systems.

[64]  John R. Vacca,et al.  Handbook of Sensor Networking: Advanced Technologies and Application , 2015 .

[65]  Lei Chen,et al.  Spatial Crowdsourcing: Challenges, Techniques, and Applications , 2017, Proc. VLDB Endow..

[66]  Boris S. Kerner,et al.  Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory , 2009 .

[67]  Hervé Rivano,et al.  Optimal WSN Deployment Models for Air Pollution Monitoring , 2017, IEEE Transactions on Wireless Communications.

[68]  Yu Wang,et al.  Participant selection for data collection through device-to-device communications in mobile sensing , 2016, Personal and Ubiquitous Computing.

[69]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

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

[71]  Lei Chen,et al.  gMission: A General Spatial Crowdsourcing Platform , 2014, Proc. VLDB Endow..

[72]  Cyrus Shahabi,et al.  A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing , 2014, Proc. VLDB Endow..

[73]  Andrew Raij,et al.  A Survey of Incentive Techniques for Mobile Crowd Sensing , 2015, IEEE Internet of Things Journal.