Fairness and Social Welfare in Service Allocation Schemes for Participatory Sensing
Abstract
Leveraging on the pervasiveness of mobile phones and their rich built-in sensors, participatory sensing recently emerged as a promising approach to large-scale data collection. Whilst some contributors may be altruistic, many contributors are motivated by receiving something in return for their contributions, proportional to their level of contributions. In this paper, we adopt a service allocation approach that motivates users by allocating a determined amount of compelling services to contributors, as an alternative to other credit or reputation based incentive approaches. To address two major concerns that would arise from this approach, namely fairness and social welfare, we propose two service allocation schemes called Allocation with Demand Fairness (ADF) and Iterative Tank Filling (ITF), which is an optimization-based approach. We show that: (i) ADF is max-min fair and scores close to 1 on the Jain's fairness index, and (ii) ITF maximizes social welfare and achieves the unique Nash equilibrium, which is also Pareto and globally optimal. In addition, we use stochastic programming to extend ITF to handle uncertainty in service demands that is often encountered in real-life situations.
Recommended Citation
C. Tham and T. T. Luo, "Fairness and Social Welfare in Service Allocation Schemes for Participatory Sensing," Computer Networks, vol. 73, pp. 58 - 71, Elsevier, Nov 2014.
The definitive version is available at https://doi.org/10.1016/j.comnet.2014.07.013
Department(s)
Computer Science
Keywords and Phrases
Optimization; Participatory sensing; Service allocation; Utility and fairness
International Standard Serial Number (ISSN)
1389-1286
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2014 Elsevier, All rights reserved.
Publication Date
01 Nov 2014
Comments
This work was done under the EDASACEP project within the Data Value Chain as a Service (DVCaaS) TSRP research programme, funded by SERC, A ∗ STAR, Singapore.