BETA: From Behavior Sequentializing to Task Mapping in Mobile Crowdsensing

Mobile crowdsensing (MCS) can be widely adopted for undertaking a variety of tasks for the smart city by recruiting distributed participants. With the rapid proliferation of MCS applications, tasks can be devised with different sensing scales. Hence, allocating the tasks to participants with variable spatiotemporal granularity would be urgent and challenging. To this end, we propose a behavior sequentializing and task mapping (BETA) framework, where MCS tasks can be flexibly mapped based on the moving behavior of a participant’s daily activities. A sequential behavior model is first proposed to describe the moving behavior of a participant’s daily activities. Specifically, the behavior of a daily activity is represented by the spatiotemporal trajectory distribution, and a sequential behavior graph is adopted to model the relationships among multiple activities. To extract the sequential behavior from historical trajectories, a projection-clustering (PC) algorithm and a behavior sequentializing approach are developed. Then, based on the extracted sequential behavior, a behavior-to-task mapping network is proposed to evaluate the fitness between tasks and a participant. Finally, extensive simulations are conducted to demonstrate the functionality and performance of BETA. The results show that our proposed method outperforms the state-of-the-art solutions in the mapping efficiency of tasks with different sensing scales.