Anonymous, fault-tolerant distributed queries for smart devices

Edward Tremel, Ken Birman, Robert Kleinberg, Mark Jelasity

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Applications that aggregate and query data from distributed embedded devices are of interest in many settings, such as smart buildings and cities, the smart power grid, and mobile health applications. However, such devices also pose serious privacy concerns due to the personal nature of the data being collected. In this article, we present an algorithm for aggregating data in a distributed manner that keeps the data on the devices themselves, releasing only sums and other aggregates to centralized operators. We offer two privacy-preserving configurations of our solution, one limited to crash failures and supporting a basic kind of aggregation; the second supporting a wider range of queries and also tolerating Byzantine behavior by compromised nodes. The former is quite fast and scalable, the latter more robust against attack and capable of offering full differential privacy for an important class of queries, but it costs more and injects noise that makes the query results slightly inaccurate. Other configurations are also possible. At the core of our approach is a new kind of overlay network (a superimposed routing structure operated by the endpoint devices). This overlay is optimally robust and convergent, and our protocols use it both for aggregation and as a general-purpose infrastructure for peer-to-peer communications.

Original languageEnglish (US)
Article number16
JournalACM Transactions on Cyber-Physical Systems
Issue number2
StatePublished - Oct 2018
Externally publishedYes


  • Anonymous aggregation
  • Data mining
  • Overlay networks
  • Smart meters

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Hardware and Architecture
  • Computer Networks and Communications
  • Control and Optimization
  • Artificial Intelligence


Dive into the research topics of 'Anonymous, fault-tolerant distributed queries for smart devices'. Together they form a unique fingerprint.

Cite this