Toward City-Scale Vehicular Crowd Sensing: A Decentralized Framework for Online Participant Recruitment

Abstract

As an emerging urban computing paradigm, vehicle crowd sensing (VCS) leverages ubiquitous vehicles as basic sensing units to achieve more efficient data collection. However, with the expansion of the sensing range, the tens of thousands of vehicles and the openness of urban road networks pose a huge challenge for real-time participant recruitment in online VCS systems. To achieve efficient city-scale VCS, this paper proposes Dec-Recruiter, a decentralized framework for online participant recruitment. Specifically, Dec-Recruiter adopts a novel decision-making mode based on virtual grid agents, where vehicles traveling in the same direction within the same grid are considered homogeneous, simplifying the recruitment of specific vehicles to the selection of the number of vehicles in each direction. Meanwhile, through policy sharing among grid agents with the same geographic features, the complexity of city-scale VCS participant recruitment is further reduced. The core of Dec-Recruiter is a multi-agent contextual double-deep Q-network algorithm, which enables grid agents with different geographic features to collaborate on network-wide sensing tasks through their asynchronous decision-making. In this process, the Gaussian function is employed to adjust the reward distribution to address cold-start and data integrity issues in VCS. In addition, to ensure the convergence and training efficiency of the model on large-scale road networks, a pre-training-based transfer learning paradigm is also introduced. We conduct extensive experiments on both synthetic and real-world datasets. The results demonstrate that Dec-Recruiter can effectively recruit appropriate participants in the large-scale VCS and outperforms all baselines.

Topics & Concepts