On binary decomposition based privacy-preserving aggregation schemes in real-time monitoring systems

• Published in: 2015 IEEE International Conference on Communications (ICC) pp. 7083 - 7088
• Main Authors: Xuebin Ren, Xinyu Yang, Jie Lin, Wei Yu
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-06-2015
• Subjects: Data privacy; differential privacy; multi-dimensional decomposition; Noise; Privacy; Radiation detectors; real-time aggregation; real-time monitoring systems; Real-time systems; Sensitivity; Servers
• ISSN: 1550-3607; 1938-1883
• DOI: 10.1109/ICC.2015.7249456

Real-time monitoring systems can introduce numerous benefits to the participants in terms of performing data mining and analysis. Nonetheless, due to the correlations in time-series data, it is hard to achieve an effective privacy and utility tradeoff through a normal differential privacy mechanism. To address this issue, we propose novel multi-dimensional decomposition based schemes, which can greatly improve the utility in differential privacy. After extending the developed scheme, we then develop a binary decomposition scheme for time-series aggregation in real-time monitoring systems. Through both extensive theoretical analysis and experiments, our data shows that our proposed schemes can effectively improve usability while achieving the same level of differential privacy than existing schemes.