Deakin University
Browse
liu-movementbased-2017.pdf (1.08 MB)

Movement-based incentive for crowdsourcing

Download (1.08 MB)
Version 2 2024-06-05, 12:26
Version 1 2017-09-05, 13:29
journal contribution
posted on 2024-06-05, 12:26 authored by F Tian, B Liu, X Sun, X Zhang, G Cao, L Gui
Most of the research on the incentive mechanism design in crowdsourcing has focused on how to allocate sensing tasks to participants to maximize the social welfare. However, none of them consider the coverage holes created by the uneven distribution of participants. As a result, most of the participants in some popular areas compete for tasks, while many tasks in unpopular areas cannot be completed due to the lack of participants. In this paper, we design a movement-based incentive mechanism for crowdsourcing, where participants are stimulated to move to the unpopular areas and complete the sensing tasks in these areas, which benefits both participants and the platform. We formulate a task allocation problem considering controlled mobility. Since the task allocation problem is NP-hard, we propose a greedy algorithm to solve it and design a critical payment policy to guarantee that participants declare their cost truthfully. Theoretical analysis shows that our proposed incentive mechanism satisfies the desired properties of truthfulness, individual rationality, platform profitability, and computational efficiency. Evaluation results show that the proposed movement-based incentive mechanism outperforms the existing solution under various conditions.

History

Journal

IEEE transactions on vehicular technology

Volume

66

Pagination

7223-7233

Location

Piscataway, N.J.

Open access

  • Yes

ISSN

0018-9545

eISSN

1939-9359

Language

eng

Publication classification

C Journal article, C1 Refereed article in a scholarly journal

Copyright notice

2017, IEEE

Issue

8

Publisher

Institute of Electrical and Electronics Engineers

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC