TIMCC: On Data Freshness in Privacy-Preserving Incentive Mechanism Design for Continuous Crowdsensing Using Reverse Auction

As an emerging paradigm that leverages the wisdom and efforts of the crowd, mobile crowdsensing has shown its great potential to collect distributed data. The crowd may incur such costs and risks as energy consumption, memory consumption, and privacy leakage when performing various tasks, so they may not be willing to participate in crowdsensing tasks unless they are well-paid. Hence, a proper privacy-preserving incentive mechanism is of great significance to motivate users to join, which has attracted a lot of research efforts. Most of the existing works regard tasks as one-shot tasks, which may not work very well for the type of tasks that requires continuous monitoring, e.g., WIFI signal sensing, where the WiFi signal may vary over time, and users are required to contribute continuous efforts. The incentive mechanism for continuous crowdsensing has yet to be investigated, where the corresponding tasks need continuous efforts of users, and the freshness of the sensed data is very important. In this paper, we design TIMCC, a privacy-preserving incentive mechanism for continuous crowdsensing. In contrast to most existing studies that treat tasks as one-shot tasks, we consider the tasks that require users to contribute continuous efforts, where the freshness of data is a key factor impacting the value of data, which further determines the rewards. We introduce a metric named age of data that is defined as the amount of time elapsed since the generation of the data to capture the freshness of data. We adopt the reverse auction framework to model the connection between the platform and the users. We prove that the proposed mechanism satisfies individual rationality, computational efficiency, and truthfulness. Simulation results further validate our theoretical analysis and the effectiveness of the proposed mechanism.

[1]  Ness B. Shroff,et al.  Age-optimal information updates in multihop networks , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[2]  Ellie D'Hondt,et al.  Crowdsourcing of Pollution Data using Smartphones , 2010 .

[3]  Jian Tang,et al.  Countermeasures Against False-Name Attacks on Truthful Incentive Mechanisms for Crowdsourcing , 2017, IEEE Journal on Selected Areas in Communications.

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

[5]  Chao Cai,et al.  Smart Home Based on WiFi Sensing: A Survey , 2018, IEEE Access.

[6]  Yaron Singer,et al.  Pricing mechanisms for crowdsourcing markets , 2013, WWW.

[7]  Min Chen,et al.  Wearable Affective Robot , 2018, IEEE Access.

[8]  Chen Wang,et al.  Slide: Towards Fast and Accurate Mobile Fingerprinting for Wi-Fi Indoor Positioning Systems , 2018, IEEE Sensors Journal.

[9]  Baik Hoh,et al.  Dynamic pricing incentive for participatory sensing , 2010, Pervasive Mob. Comput..

[10]  Licia Capra,et al.  Fair content dissemination in participatory DTNs , 2012, Ad Hoc Networks.

[11]  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.

[12]  Mihaela van der Schaar,et al.  Reputation-based incentive protocols in crowdsourcing applications , 2011, 2012 Proceedings IEEE INFOCOM.

[13]  Xiaoqiang Ma,et al.  Enhancing Performance and Energy Efficiency for Hybrid Workloads in Virtualized Cloud Environment , 2018 .

[14]  Jian Tang,et al.  Truthful incentive mechanisms for crowdsourcing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[15]  Jian Tang,et al.  Robust Incentive Tree Design for Mobile Crowdsensing , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[16]  Sajal K. Das,et al.  Incentive Mechanisms for Participatory Sensing , 2015, ACM Trans. Sens. Networks.

[17]  Juan Vicente Capella,et al.  Smartphone-Based Industrial Informatics Projects and Laboratories , 2013, IEEE Transactions on Industrial Informatics.

[18]  Lin Gao,et al.  Providing long-term participation incentive in participatory sensing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[19]  Qing He,et al.  Minimizing age of correlated information for wireless camera networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[20]  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.

[21]  Min Chen,et al.  Opportunistic Task Scheduling over Co-Located Clouds in Mobile Environment , 2018, IEEE Transactions on Services Computing.

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

[23]  Bin Li,et al.  Age-based Scheduling: Improving Data Freshness for Wireless Real-Time Traffic , 2018, MobiHoc.

[24]  Qian Zhang,et al.  Towards Truthful Mechanisms for Mobile Crowdsourcing with Dynamic Smartphones , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[25]  Milan Vojnovic,et al.  Crowdsourcing and all-pay auctions , 2009, EC '09.

[26]  Yunhao Liu,et al.  Smartphones Based Crowdsourcing for Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[27]  M. Shamim Hossain,et al.  Urban Healthcare Big Data System Based on Crowdsourced and Cloud-Based Air Quality Indicators , 2018, IEEE Communications Magazine.

[28]  Dejun Yang,et al.  A Sybil-Proof and Time-Sensitive Incentive Tree Mechanism for Crowdsourcing , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[29]  Eytan Modiano,et al.  Age of information: Design and analysis of optimal scheduling algorithms , 2016, 2017 IEEE International Symposium on Information Theory (ISIT).

[30]  Victor C. M. Leung,et al.  Cognitive Information Measurements: A New Perspective , 2019, Inf. Sci..

[31]  Reza Shokri,et al.  Synthesizing Plausible Privacy-Preserving Location Traces , 2016, 2016 IEEE Symposium on Security and Privacy (SP).

[32]  Anthony Ephremides,et al.  Age of information under random updates , 2013, 2013 IEEE International Symposium on Information Theory.