Fairness and Social Welfare in Incentivizing Participatory Sensing
Participatory sensing has emerged recently as a promising approach to large-scale data collection. However, without incentives for users to regularly contribute good quality data, this method is unlikely to be viable in the long run. In this paper, we link incentive to users' demand for consuming compelling services, as an approach complementary to conventional credit or reputation based approaches. With this demand-based principle, we design two incentive schemes, Incentive with Demand Fairness (IDF) and Iterative Tank Filling (ITF), for maximizing fairness and social welfare, respectively. Our study shows that the IDF scheme is max-min fair and can score close to 1 on the Jain's fairness index, while the ITF scheme maximizes social welfare and achieves a unique Nash equilibrium which is also Pareto and globally optimal. We adopted a game theoretic approach to derive the optimal service demands. Furthermore, to address practical considerations, we use a stochastic programming technique to handle uncertainty that is often encountered in real life situations.
T. T. Luo and C. Tham, "Fairness and Social Welfare in Incentivizing Participatory Sensing," Proceedings of the Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops (2012, Seoul, South Korea), vol. 1, pp. 425-433, Institute of Electrical and Electronics Engineers (IEEE), Jun 2012.
The definitive version is available at https://doi.org/10.1109/SECON.2012.6275807
Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops (2012: Jun. 18-21, Seoul, South Korea)
Keywords and Phrases
Data collection; Fairness index; Game-theoretic; Incentive schemes; Max-min; Nash equilibria; Quality data; Service demand; Social welfare, Game theory; Iterative methods; Optimization; Sensors; Stochastic programming, MESH networking
International Standard Book Number (ISBN)
International Standard Serial Number (ISSN)
Article - Conference proceedings
© 2012 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
01 Jun 2012