Home > Research > Publications & Outputs > Allocating Heterogeneous Tasks in Participatory...

Associated organisational unit

Electronic data

  • 08457241

    Rights statement: ©2018 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

    Accepted author manuscript, 5 MB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

View graph of relations

Allocating Heterogeneous Tasks in Participatory Sensing with Diverse Participant-Side Factors

Research output: Contribution to journalJournal article

Published
  • Jiangtao Wang
  • Feng Wang
  • Yasha Wang
  • Daqing Zhang
  • Brian Y. Lim
  • Leye Wang
Close
<mark>Journal publication date</mark>10/09/2019
<mark>Journal</mark>IEEE Transactions on Mobile Computing
Issue number9
Volume18
Number of pages13
Pages (from-to)1979-1991
Publication statusPublished
Early online date10/09/18
Original languageEnglish

Abstract

This paper proposes a novel task allocation framework, PSTasker, for participatory sensing (PS), which aims to maximize the overall system utility on PS platform by coordinating the allocation of multiple tasks. While existing studies mainly optimize the task allocation from the perspective of the task organizer (e.g., maximizing coverage or minimizing incentive cost), PSTasker further considers diverse factors on the participants&#x0027; side, including user work bandwidth, user availability, devices&#x0027; sensor configuration, task completion likelihood, and mobility pattern. Furthermore, by considering the heterogeneity in three dimensions (i.e., task, time and space), it adopts a novel model to measure task sensing quality and overall system utility. In PSTasker, it first calculates the utlity of a given task allocation plan by jointly fusing different participant-side factors into one unified estimation function, and then employs an iterative greedy process to optimize the task allocation. Extensive evaluations based on real-world mobility traces demonstrate that PSTasker outperforms the baseline methods under various settings.

Bibliographic note

©2018 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.