Locally Differentially Private Truth Discovery Over Data Streams
- 11 December 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 25 (6) , 7698-7715
Abstract
Data inconsistency often arises from multiple observed sensory data due to varying participant reliability for crowdsensing systems. Truth discovery, which includes Weight Estimation and Truth Aggregation, for estimating participant reliability weights and aggregating uploaded values from inconsistent observations respectively, has emerged as an effective solution to address this issue. While local differential privacy (LDP) provides strong privacy guarantees by allowing participants to perturb their data locally before submission, existing LDP-based studies are either designed for static scenarios or compromise on privacy and accuracy trade-off for data streams, satisfying only weaker versions of LDP or mere differential privacy. To effectively and efficiently obtain truths over streams under rigorous LDP, we propose NANO which is locally differeNtially privAte truth discovery via updatiNg time stamp determinatiOn. The main idea lies in its integration of Laplacian noise for privacy protection and inherent Gaussian noise representing natural data variability for effective weight and truth estimations, coupled with the adaptive determination of updating time stamps. In NANO, to obtain the Weight Estimation and Truth Aggregation under LDP, we design a mixed noise-aware truth discovery method MixTD by modeling the mixed noise. To capture the dynamic nature of weight and truth evolutions, we develop a changing-aware updating time stamp determination method CUD to selectively re-conduct truth discovery at specific time stamps. We also introduce a dynamic privacy budget management strategy, which accumulates unused budgets from skipped updates for critical timestamps. In this way, Weight Estimation and Truth Aggregation are limited to critical time stamps, which significantly reduces the privacy budget segmentation and computational costs. We demonstrate that NANO provides rigorous LDP guarantees while achieving bounded utility and computational complexity. Extensive experimental results over four real-world datasets and three synthetic datasets showcase that NANO outperforms the state-of-the-arts by at least 20% improvement with negligible extra efficiency loss.Keywords
Funding Information
- Scientific Research Foundation for High-level Talents of Anhui University of Science and Technology (2023yjrc92)
- National Natural Science Foundation of China (62172216)
- National Natural Science Foundation of China (62372051)
- National Natural Science Foundation of China (62402431)
- National Natural Science Foundation of China (62441618)
- National Natural Science Foundation of China (62372120)
- National Natural Science Foundation of China (62102108)
- Foundation of Yunnan Key Laboratory of Service Computing (YNSC24116)
- Key Laboratory of Equipment Data Security and Guarantee Technology, Ministry of Education (2024020300)
- Key Laboratory of Computing Power Network and Information Security, Ministry of Education (2024PY010)
- JSPS KAKENHI (JP23K24851)
- JST PRESTO (JPMJPR23P5)
- JST CREST (JPMJCR21M2)
- Zhejiang University Education Foundation Qizhen Scholar Foundation
- Guangdong Provincial Association for Science and Technology (SKXRC2025407)
- Guangzhou Basic and Applied Basic Research Foundation (2025A03J3182)
This publication has 55 references indexed in Scilit:
- Time series correlated key–value data collection with local differential privacyComputers & Security, 2025
- RLTD: A Reinforcement Learning-based Truth Data Discovery scheme for decision support systems under sustainable environmentsApplied Soft Computing, 2023
- Effective truth discovery under local differential privacy by leveraging noise-aware probabilistic estimation and fusionKnowledge-Based Systems, 2022
- An Incentive-Based Differential Privacy-Preserving Truth Discovery over Streaming Data2022
- A Fog-Aided Privacy-Preserving Truth Discovery Framework over Crowdsensed Data Streams2021
- Inferring ground truth from crowdsourced data under local attribute differential privacyTheoretical Computer Science, 2021
- Real-time and private spatio-temporal data aggregation with local differential privacyJournal of Information Security and Applications, 2020
- Towards Differentially Private Truth Discovery for Crowd Sensing Systems2020
- RTPT: A framework for real-time privacy-preserving truth discovery on crowdsensed data streamsComputer Networks, 2019
- Truth Inference on Sparse Crowdsourcing Data with Local Differential Privacy2018