PSAllocator: Multi-Task Allocation for Participatory Sensing with Sensing Capability Constraints

Jiangtao Wang, Yasha Wang, Daqing Zhang, Feng Wang, Yuanduo He, Liantao Ma

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

39 Citations (Scopus)

Abstract

This paper proposes a novel multi-task allocation framework, named PSAllocator, for participatory sensing (PS). Different from previous single-task oriented approaches, which select an optimal set of users for each single task independently, PSAllocator attempts to coordinate the allocation of multiple tasks to maximize the overall system utility on a multi-task PS platform. Furthermore, PSAllocator takes the maximum number of sensing tasks allowed for each participant and the sensor availability of each mobile device into consideration. PSAllocator utilizes a two-phase offline multi-task allocation approach to achieve the near-optimal goal. First, it predicts the participants' connections to cell towers and locations based on historical data from the telecom operator; Then, it converts the multi-task allocation problem into the representation of a bipartite graph, and employs an iterative greedy process to optimize the task allocation. Extensive evaluations based on real-world mobility traces show that PSAllocator outperforms the baseline methods under various settings.
Original languageEnglish
Title of host publicationCSCW '17 Proceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing
PublisherACM
Pages1139–1151
Number of pages13
ISBN (Print)9781450343350
DOIs
Publication statusPublished - 25 Feb 2017
Externally publishedYes
Event20th ACM Conference on Computer Supported Cooperative Work and Social Computing - Portland, United States
Duration: 25 Feb 20171 Mar 2017
Conference number: 20
https://cscw.acm.org/2017/

Conference

Conference20th ACM Conference on Computer Supported Cooperative Work and Social Computing
Abbreviated titleCSCW 2017
CountryUnited States
CityPortland
Period25/02/171/03/17
Internet address

Bibliographical note

Free access

Fingerprint Dive into the research topics of 'PSAllocator: Multi-Task Allocation for Participatory Sensing with Sensing Capability Constraints'. Together they form a unique fingerprint.

  • Cite this

    Wang, J., Wang, Y., Zhang, D., Wang, F., He, Y., & Ma, L. (2017). PSAllocator: Multi-Task Allocation for Participatory Sensing with Sensing Capability Constraints. In CSCW '17 Proceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing (pp. 1139–1151). ACM. https://doi.org/10.1145/2998181.2998193