Collecting High-Dimensional and Correlation-Constrained Data with Local Differential Privacy

Rong Du, Qingqing Ye, Yue Fu, Haibo Hu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)


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, 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). The performance of both mechanisms is evaluated and compared with state-of-The-Art LDP mechanisms on real-world and synthetic datasets.

Original languageEnglish
Title of host publication2021 18th IEEE International Conference on Sensing, Communication and Networking, SECON 2021
PublisherIEEE Computer Society
ISBN (Electronic)9781665441087
Publication statusPublished - 6 Jul 2021
Event18th IEEE International Conference on Sensing, Communication and Networking, SECON 2021 - Virtual, Online
Duration: 6 Jul 20219 Jul 2021

Publication series

NameAnnual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops
ISSN (Print)2155-5486
ISSN (Electronic)2155-5494


Conference18th IEEE International Conference on Sensing, Communication and Networking, SECON 2021
CityVirtual, Online

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this