Optimal Mobile Crowdsensing Incentive Under Sensing Inaccuracy

Due to the pervasive adoption of sensor-embedded mobile devices yet increasing demand on data and computing resources, mobile crowdsensing is a promising paradigm with rapid growth. One of the most challenging issues is how to maximize the utilities of crowdsensing platforms under inaccurate distributed sensing. The nature of such inaccuracy is due to the fact that energy-based sensing can be greatly impacted by thermal and environmental noise, which significantly affects task allocation strategies of crowdsensing platforms. Because of the allocation efficiency and fairness concerns, auction-based mechanisms have been extensively used in crowdsensing systems. However, the existing auction-based mechanisms for crowdsensing do not take sensing inaccuracy into consideration, while guaranteeing that each participator obtains her maximal utility by bidding with her true cost for tasks. To tackle this issue, in this article, we propose OSIER, an optimal mobile crowdsensing incentive under sensing inaccuracy. Specifically, a quantitative analytical framework on characterizing the impact of sensing inaccuracy on a crowdsensing platform is presented, and an optimization problem involving sensing inaccuracy is solved to achieve a maximum utility of the platform. Furthermore, depending on whether a user needs to perform all tasks simultaneously or not, indivisible tasks and divisible tasks are discussed, and OSIER-I and OSIER-D are presented for these two kinds of tasks. Simulation results verify the truthfulness of OSIER, and given a sample set with 5%–20% noise in spectrum sensing, OSIER can achieve 10% higher utilities than the existing crowdsensing mechanisms on average.

[1]  Sajal K. Das,et al.  Improving IoT Data Quality in Mobile Crowd Sensing: A Cross Validation Approach , 2019, IEEE Internet of Things Journal.

[2]  Huadong Ma,et al.  Opportunities in mobile crowd sensing , 2014, IEEE Communications Magazine.

[3]  Yanan Xu,et al.  Urban noise mapping with a crowd sensing system , 2019, Wirel. Networks.

[4]  Vincent W. S. Wong,et al.  Profit maximization in mobile crowdsourcing: A truthful auction mechanism , 2015, 2015 IEEE International Conference on Communications (ICC).

[5]  Xiaoying Gan,et al.  Location-Aware Crowdsensing: Dynamic Task Assignment and Truth Inference , 2020, IEEE Transactions on Mobile Computing.

[6]  En Wang,et al.  User Recruitment for Enhancing Data Inference Accuracy in Sparse Mobile Crowdsensing , 2020, IEEE Internet of Things Journal.

[7]  Hicham Ghennioui,et al.  Spectrum sensing technique of OFDM signal under noise uncertainty based on Mean Ambiguity Function for Cognitive Radio , 2019, Phys. Commun..

[8]  Kai Han,et al.  Quality-Aware Pricing for Mobile Crowdsensing , 2018, IEEE/ACM Transactions on Networking.

[9]  Sajal K. Das,et al.  IncentMe: Effective Mechanism Design to Stimulate Crowdsensing Participants with Uncertain Mobility , 2018, IEEE Transactions on Mobile Computing.

[10]  Baoqi Huang,et al.  An Experimental Study on Measurement Errors of Inertial Sensors in Smartphones , 2018, 2018 Chinese Control And Decision Conference (CCDC).

[11]  Jian Lin,et al.  Sybil-proof incentive mechanisms for crowdsensing , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[12]  Andrew Raij,et al.  A crowd sensing incentive algorithm for data collection for consecutive time slot problems , 2014, 2014 IEEE Latin-America Conference on Communications (LATINCOM).

[13]  Bong Jun Choi,et al.  Small Profits and Quick Returns: An Incentive Mechanism Design for Crowdsourcing Under Continuous Platform Competition , 2020, IEEE Internet of Things Journal.

[14]  Dhaval K. Patel,et al.  Estimation of Primary Channel Activity Statistics in Cognitive Radio Based on Imperfect Spectrum Sensing , 2020, IEEE Transactions on Communications.

[15]  Wen Hu,et al.  Ear-phone: an end-to-end participatory urban noise mapping system , 2010, IPSN '10.

[16]  R. Myerson Incentive Compatibility and the Bargaining Problem , 1979 .

[17]  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).

[18]  Guihai Chen,et al.  Data-Oriented Mobile Crowdsensing: A Comprehensive Survey , 2019, IEEE Communications Surveys & Tutorials.

[19]  Dzmitry Kliazovich,et al.  A Survey on Mobile Crowdsensing Systems: Challenges, Solutions, and Opportunities , 2019, IEEE Communications Surveys & Tutorials.

[20]  Jia Xu,et al.  Incentive Mechanisms for Time Window Dependent Tasks in Mobile Crowdsensing , 2015, IEEE Transactions on Wireless Communications.

[21]  Jian Cao,et al.  Truthful incentive mechanisms for mobile crowd sensing with dynamic smartphones , 2018, Comput. Networks.

[22]  Zheng Yao,et al.  A Reverse Auction Based Incentive Mechanism for Mobile Crowdsensing , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[23]  Hui Gao,et al.  A Learning-Based Credible Participant Recruitment Strategy for Mobile Crowd Sensing , 2020, IEEE Internet of Things Journal.

[24]  Ming Li,et al.  Sybil-Proof Online Incentive Mechanisms for Crowdsensing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[25]  Jie Wu,et al.  A Prediction-Based User Selection Framework for Heterogeneous Mobile CrowdSensing , 2019, IEEE Transactions on Mobile Computing.

[26]  Shaojie Tang,et al.  An Online Pricing Mechanism for Mobile Crowdsensing Data Markets , 2017, MobiHoc.

[27]  Jianhua Li,et al.  Error distribution modeling of embedded sensors on smartphones by using laser ranger , 2017, 2017 IEEE International Conference on Multimedia & Expo Workshops (ICMEW).

[28]  Xinbing Wang,et al.  Data-Driven Pricing for Sensing Effort Elicitation in Mobile Crowd Sensing Systems , 2019, IEEE/ACM Transactions on Networking.

[29]  Klara Nahrstedt,et al.  Quality of Information Aware Incentive Mechanisms for Mobile Crowd Sensing Systems , 2015, MobiHoc.