TY - JOUR
T1 - QoI-aware energy-efficient participatory crowdsourcing
AU - Liu, Chi Harold
AU - Fan, Jun
AU - Hui, Pan
AU - Crowcroft, Jon
AU - Ding, Gangyi
PY - 2013
Y1 - 2013
N2 - Today's smartphones not only serve as a means of personal communication device, but are also fundamentally transforming the traditional understanding of crowdsourcing to an emerging type of participatory, task-oriented applications. It aims to support the so-called Citizen Science efforts for knowledge discovery, to understand the human behavior and measure/evaluate their opinions. In this paper, to facilitate the above scenarios, we propose a novel energy-efficient participatory crowdsourcing framework that meets the quality-of-information (QoI) requirements of the request in a distributed manner. Specifically, we extend the traditional framework of Gur Game for distributed decision-making to recommend the level of information contribution for each participant, by merging the multiple automaton chains into a single chain with multiple steady states. We evaluate the proposed scheme under the MIT social evolution data set, where the QoI requirements of the request are successfully achieved, with a satisfactory level of energy consumption fairness among participants, of negligible computational complexity. Finally, we explore the impact of community structure on the proposed algorithm, and propose a feasible method to facilitate the local data aggregation.
AB - Today's smartphones not only serve as a means of personal communication device, but are also fundamentally transforming the traditional understanding of crowdsourcing to an emerging type of participatory, task-oriented applications. It aims to support the so-called Citizen Science efforts for knowledge discovery, to understand the human behavior and measure/evaluate their opinions. In this paper, to facilitate the above scenarios, we propose a novel energy-efficient participatory crowdsourcing framework that meets the quality-of-information (QoI) requirements of the request in a distributed manner. Specifically, we extend the traditional framework of Gur Game for distributed decision-making to recommend the level of information contribution for each participant, by merging the multiple automaton chains into a single chain with multiple steady states. We evaluate the proposed scheme under the MIT social evolution data set, where the QoI requirements of the request are successfully achieved, with a satisfactory level of energy consumption fairness among participants, of negligible computational complexity. Finally, we explore the impact of community structure on the proposed algorithm, and propose a feasible method to facilitate the local data aggregation.
KW - Participatory crowdsourcing
KW - energy efficiency
KW - gur Game
KW - quality-of-information
UR - http://www.scopus.com/inward/record.url?scp=84883407988&partnerID=8YFLogxK
U2 - 10.1109/JSEN.2013.2265936
DO - 10.1109/JSEN.2013.2265936
M3 - Article
AN - SCOPUS:84883407988
SN - 1530-437X
VL - 13
SP - 3742
EP - 3753
JO - IEEE Sensors Journal
JF - IEEE Sensors Journal
IS - 10
M1 - 6522522
ER -