Abstract:Local differential privacy (LDP) is a promising privacy model for distributed data collection. It has been widely deployed in real-world systems (e.g. Chrome, iOS, macOS). In LDP-based mechanisms, an aggregator collects private values perturbed by each user and then analyses these values to estimate their statistics, such as frequency and mean. Most existing works focus on simple scalar value types, such as boolean and categorical values. However, with the emergence of smart sensors and Internet of Things, high-dimensional data are gaining increasing popularity. In many cases where more than one type of sensor data are collected simultaneously, correlations exist between various attributes of such data, e.g. temperature and luminance. To ensure LDP for high-dimensional data, existing solutions either partition the privacy budget ε among these correlated attributes or adopt sampling, both of which dilute the density of useful information and thus result in poor data utility. In this paper, we propose a relaxed LDP model, namely, univariate dominance local differential privacy (UDLDP), for high-dimensional data. We quantify the correlations between attributes and present a correlation-bounded perturbation (CBP) mechanism that optimizes the partitioning of privacy budget on each correlated attribute. Furthermore, we extend CBP to support sampling, which is a common bandwidth reduction technique in sensor networks and Internet of Things. We derive the best allocation strategy of sampling probabilities among attributes in terms of data utility, which leads to the correlation-bounded perturbation mechanism with sampling (CBPS). Finally, we discuss how to collect and leverage the correlation from real-time data stream with a by-round algorithm to enhance the utility. The performance of the proposed mechanisms is evaluated and compared with state-of-the-art LDP mechanisms on real-world and synthetic datasets.

Privacy Preservation in a Two-Tiered Sensor Network Through Correlation Tracking

Temporal Privacy in Wireless Sensor Networks

Content-Aware Data Dissemination for Enhancing Privacy and Availability in Wireless Sensor Networks

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Network Coding Based Privacy Preservation Against Traffic Analysis in Multi-Hop Wireless Networks

Protecting Privacy-Sensitive Locations in Trajectories with Correlated Positions

Differential Privacy Trajectory Protection Method Based on Spatiotemporal Correlation

Collecting Multi-type and Correlation-Constrained Streaming Sensor Data with Local Differential Privacy

Multilayer Nonlinear Processing for Information Privacy in Sensor Networks

Customizable Reliable Privacy-Preserving Data Sharing in Cyber-Physical Social Networks

Privacy-Preserving Data Aggregation Techniques for Enhanced Efficiency and Security in Wireless Sensor Networks: A Comprehensive Analysis and Evaluation

Distributed Privacy-Preserving Access Control in Sensor Networks

Privacy-Preserving Distributed Iterative Localization for Wireless Sensor Networks

Privacy-Preserving Correlated Data Publication: Privacy Analysis and Optimal Noise Design

Enhancing Real-Time Traffic Data Sharing: A Differential Privacy-Based Scheme with Spatial Correlation

Game Theory Based Correlated Privacy Preserving Analysis in Big Data

A Local Differential Privacy Trajectory Protection Method Based on Temporal and Spatial Restrictions for Staying Detection

Source-Location Privacy for Networks of Energy-Constrained Sensors

Event‐triggered differential private distributed fusion estimation for sensor networks with unknown cross‐correlations

Enhancing correlated big data privacy using differential privacy and machine learning

Collective Influence Based Privacy Preservation for Social Networks