Task allocation is a major challenge in Mobile Crowd Sensing (MCS). While previous task allocation approaches follow either the opportunistic or participatory mode, this paper proposes to integrate these two complementary modes in a two-phased hybrid framework called HyTasker. In the offline phase, a group of workers (called opportunistic workers) are selected, and they complete MCS tasks during their daily routines (i.e., opportunistic mode). In the online phase, we assign another set of workers (called participatory workers) and require them to move specifically to perform tasks that are not completed by the opportunistic workers (i.e., participatory mode). Instead of considering these two phases separately, HyTasker jointly optimizes them with a total incentive budget constraint. In particular, when selecting opportunistic workers in the offline phase of HyTasker, we propose a novel algorithm that simultaneously considers the predicted task assignment for the participatory workers, in which the density and mobility of participatory workers are taken into account. Experiments on a real-world mobility dataset demonstrate that HyTasker outperforms other methods with more completed tasks under the same budget constraint.

Worker recruitment is a crucial research problem in Mobile Crowd Sensing (MCS). While previous studies rely on a specified platform with a pre-assumed large user pool, this paper leverages the influence propagation on the social network to assist the MCS worker recruitment. We first select a subset of users on the social network as initial seeds and push MCS tasks to them. Then, influenced users who accept tasks are recruited as workers, and the ultimate goal is to maximize the coverage. Specifically, to select a near-optimal set of seeds, we propose two algorithms, named Basic-Selector and Fast-Selector, respectively. Basic-Selector adopts an iterative greedy process based on the predicted mobility, which has good performance but suffers from inefficiency concerns. To accelerate the selection, Fast-Selector is proposed, which is based on the interdependency of geographical positions among friends. Empirical studies on two real-world datasets verify that Fast-Selector achieves higher coverage than baseline methods under various settings, meanwhile, it is much more efficient than Basic-Selector while only sacrificing a slight fraction of the coverage.

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.