Enabling Accurate and Efficient Privacy-Preserving Truth Discovery for Sparse Crowdsensing

Mobile users often prefer to sense only a subset of tasks based on their preferences or physical conditions, which distinguishes sparse crowdsensing from traditional crowdsensing. Sparse crowdsensing not only introduces a potential risk of privacy leakage regarding users’ preferences or conditions—due to the revelation of specific sensed objects—but also results in reduced accuracy of truth estimation. To address these challenges, we propose a Privacy-Preserving Truth Discovery (PPTD) scheme, named S-PPTD, that enables accurate and efficient PPTD for sparse crowdsensing. Our approach leverages edge nodes to geographically group users and introduces an effective padding strategy based on Bloom filters and mixed secret sharing. This strategy allows users to obfuscate the objects they sense, preventing adversaries from determining the specific objects being sensed. To improve accuracy, we design new protocols for precise and efficient approximation of nonlinear functions, enabling the use of commonly applied kernel functions to capture spatial and temporal correlations between objects, and incorporate these into the truth estimation process. Through extensive experiments and security analysis, we demonstrate that S-PPTD is secure, accurate, and efficient in the context of sparse mobile crowdsensing.