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

Jiangtao Wang, Feng Wang, Yasha Wang, Daqing Zhang, Brian Y. Lim, Leye Wang

Research output: Contribution to journalArticlepeer-review

37 Citations (Scopus)


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' side, including user work bandwidth, user availability, devices' 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.

Original languageEnglish
Pages (from-to)1979 - 1991
Number of pages13
JournalIEEE Transactions on Mobile Computing
Issue number9
Early online date10 Sept 2018
Publication statusPublished - Sept 2019
Externally publishedYes


  • Participatory sensing
  • mobile crowd sensing
  • task allocation
  • participant-side factors


Dive into the research topics of 'Allocating Heterogeneous Tasks in Participatory Sensing with Diverse Participant-Side Factors'. Together they form a unique fingerprint.

Cite this