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

Wang, Jiangtao and Wang, Feng and Wang, Yasha and Zhang, Daqing and Lim, Brian Y. and Wang, Leye (2019) Allocating Heterogeneous Tasks in Participatory Sensing with Diverse Participant-Side Factors. IEEE Transactions on Mobile Computing, 18 (9). pp. 1979-1991. ISSN 1536-1233

[thumbnail of 08457241]
Text (08457241)
08457241.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (5MB)


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.

Item Type:
Journal Article
Journal or Publication Title:
IEEE Transactions on Mobile Computing
Additional Information:
©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.
Uncontrolled Keywords:
?? bandwidthmobile crowd sensingmobile handsetsmonitoringparticipant-side factorsparticipatory sensingpoles and towersresource managementsensorstask allocationtask analysissoftwarecomputer networks and communicationselectrical and electronic engineering ??
ID Code:
Deposited By:
Deposited On:
22 Jun 2019 09:13
Last Modified:
15 Jul 2024 19:25