Mobile crowdsensing harnesses the sensing power of modern smartphones to collect and analyze data beyond the scale of what was previously possible. In a mobile crowdsensing system, it is paramount to incentivize smartphone users to provide sensing services in a timely and reliable manner. Given sensed information is often valid for a limited period of time, the capability of smartphone users to execute sensing tasks largely depends on their mobility, which is often uncertain. For this reason, in this paper we propose IncentMe, a framework that solves this fundamental problem by leveraging game-theoretical reverse auction mechanism design. After demonstrating that the proposed problem is NP-hard, we derive two mechanisms that are parallelizable and achieve higher approximation ratio than existing work. IncentMe has been extensively evaluated on a road traffic monitoring application implemented using mobility traces of taxi cabs in San Francisco, Rome, and Beijing. Results demonstrate that the mechanisms in IncentMe outperform the state of the art work by improving the efficiency in recruiting participants by 30%.
Restuccia, F., Ferraro, P., Silvestri, S., Das, S.K., & Lo Re, G. (2018). IncentMe: Effective Mechanism Design to Stimulate Crowdsensing Participants with Uncertain Mobility. IEEE TRANSACTIONS ON MOBILE COMPUTING, 18(7), 1571-1584.
Data di pubblicazione: | 2018 |
Titolo: | IncentMe: Effective Mechanism Design to Stimulate Crowdsensing Participants with Uncertain Mobility |
Autori: | |
Citazione: | Restuccia, F., Ferraro, P., Silvestri, S., Das, S.K., & Lo Re, G. (2018). IncentMe: Effective Mechanism Design to Stimulate Crowdsensing Participants with Uncertain Mobility. IEEE TRANSACTIONS ON MOBILE COMPUTING, 18(7), 1571-1584. |
Rivista: | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1109/TMC.2018.2863288 |
Abstract: | Mobile crowdsensing harnesses the sensing power of modern smartphones to collect and analyze data beyond the scale of what was previously possible. In a mobile crowdsensing system, it is paramount to incentivize smartphone users to provide sensing services in a timely and reliable manner. Given sensed information is often valid for a limited period of time, the capability of smartphone users to execute sensing tasks largely depends on their mobility, which is often uncertain. For this reason, in this paper we propose IncentMe, a framework that solves this fundamental problem by leveraging game-theoretical reverse auction mechanism design. After demonstrating that the proposed problem is NP-hard, we derive two mechanisms that are parallelizable and achieve higher approximation ratio than existing work. IncentMe has been extensively evaluated on a road traffic monitoring application implemented using mobility traces of taxi cabs in San Francisco, Rome, and Beijing. Results demonstrate that the mechanisms in IncentMe outperform the state of the art work by improving the efficiency in recruiting participants by 30%. |
Settore Scientifico Disciplinare: | Settore ING-INF/05 - Sistemi Di Elaborazione Delle Informazioni |
Appare nelle tipologie: | 1.01 Articolo in rivista |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
IncentMe - Effective Mechanism Design to Stimulate Crowdsensing Participants with Uncertain Mobility.pdf | Articolo principale | Versione Editoriale | Administrator Richiedi una copia |