Incentive Allocation to Sequential Decision-Making Sensors in Mobile Crowdsensing

In this work in progress, we consider incentive allocation to a set of measurement sensors in the context of mobile crowdsensing. The novelty stems from considering a new model perspective for each sensor, that of a rational sequential decision-maker. At each time slot, each sensor observes the time-varying cost it undergoes for submitting measurements and the advertised reward for submitting measurements to the platform. Its decision policy at each time slot is whether to become active and submit measurements or stay inactive. The sensor decision problem is shown to be described as an optimal stopping one, and the sensor policy that maximizes its expected net benefit over a time horizon is shown to be of threshold nature at each time slot, where the threshold is non-increasing with the elapsed time. With the derived optimal policies for sensors, we next seek to determine the optimal price per time slot paid by the platform to each sensor so as to maximize the expected total quality of collected measurements, subject to a budget constraint. Finally, we introduce the problem of centralized sensor activation in a dynamically varying system so as to maximize the long-term average utility stemming from the quality of collected data. The characterization of distributed sensor equilibrium policies and the assessment of their impact on the global performance metric compared to the optimal centralized policy, are outlined as important directions that warrant further investigation.

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

[2]  Xi Fang,et al.  Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing , 2012, Mobicom '12.

[3]  Peter I. Frazier,et al.  Mean Field Equilibria for Competitive Exploration in Resource Sharing Settings , 2016, WWW.

[4]  Jean C. Walrand,et al.  Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing , 2012, 2012 Proceedings IEEE INFOCOM.

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

[6]  Merkourios Karaliopoulos,et al.  First learn then earn: optimizing mobile crowdsensing campaigns through data-driven user profiling , 2016, MobiHoc.

[7]  Krzysztof Szajowski,et al.  Markov stopping games with random priority , 1994, Math. Methods Oper. Res..

[8]  Peng Ning,et al.  A multi-player Markov stopping game for delay-tolerant and opportunistic resource sharing networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[9]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

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

[11]  Iordanis Koutsopoulos,et al.  Optimal incentive-driven design of participatory sensing systems , 2013, 2013 Proceedings IEEE INFOCOM.

[12]  Yutaka Arakawa,et al.  Gamification-based incentive mechanism for participatory sensing , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).