Efficient Privacy-Preserving Task Allocation With Secret Sharing for Vehicular Crowdsensing

Abstract

Vehicular crowdsensing (VCS) has emerged as a promising paradigm, in which spatio-temporal-based sensing tasks are outsourced to intelligent connected vehicles (ICVs) carrying sensor-equipped devices. A critical issue of VCS is to guarantee the spatio-temporal sensing coverage by assigning tasks to appropriate vehicles, which inevitably requires vehicles’ precise locations or trajectories and thus raises location privacy concerns. To address this problem, we propose a novel secret sharing-based efficient privacy-preserving task allocation scheme for VCS, which can select sensing vehicles with approximately optimal total spatio-temporal coverage based on their future trajectories while achieving strong location privacy preservation for users (customers and sensing vehicles). With a grid-based region encoding method, a user’s location information is encoded as a binary array, termed as the region code. Based on the idea of secret sharing, we design a bit-wise XOR-based secret splitting method to split a user’s region code into two random shares and separately transmit them to two fog servers, thereby perfectly hiding the original location information. With a carefully-designed code permutation mechanism and a greedy task allocation algorithm, the cloud server and fog servers can efficiently collaborate and complete task allocation based on permuted region codes without revealing users’ location information. Detailed security analysis shows that our proposed scheme effectively preserves users’ location privacy. Extensive experiments conducted on a realistic traffic scenario data set also demonstrate that it is efficient in communication and computation while achieving large total spatio-temporal coverage.