SYSYFeb 6, 2018

Consensus-based Privacy-preserving Data Aggregation

arXiv:1609.063818 citationsh-index: 56
AI Analysis

It addresses the challenge of privacy-preserving aggregation in distributed ad hoc networks, offering an alternative to cryptographic methods.

The paper proposes a consensus-based algorithm for privacy-preserving data aggregation in ad hoc networks, achieving accurate sum aggregation with proven (ε, σ)-data-privacy and robustness against network dynamics.

Privacy-preserving data aggregation in ad hoc networks is a challenging problem, considering the distributed communication and control requirement, dynamic network topology, unreliable communication links, etc. Different from the widely used cryptographic approaches, in this paper, we address this challenging problem by exploiting the distributed consensus technique. We first propose a secure consensus-based data aggregation (SCDA) algorithm that guarantees an accurate sum aggregation while preserving the privacy of sensitive data. Then, we prove that the proposed algorithm converges accurately and is $(ε, σ)$-data-privacy, and the mathematical relationship between $ε$ and $σ$ is provided. Extensive simulations have shown that the proposed algorithm has high accuracy and low complexity, and they are robust against network dynamics.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes