Anonymous, fault-tolerant distributed queries for smart devices

3Citations
Citations of this article
37Readers
Mendeley users who have this article in their library.

Abstract

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.

References Powered by Scopus

Public-key cryptosystems based on composite degree residuosity classes

5547Citations
N/AReaders
Get full text

Calibrating noise to sensitivity in private data analysis

5225Citations
N/AReaders
Get full text

Differential privacy

3945Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Optimal oblivious reconfigurable networks

13Citations
N/AReaders
Get full text

A Novel Approach for Deploying Minimum Sensors in Smart Buildings

4Citations
N/AReaders
Get full text

NILM-Net: Anonymous Coordination of Real-Time Power Monitors for Smart Grid Applications

1Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Tremel, E., Birman, K., Kleinberg, R., & Jelasity, M. (2018). Anonymous, fault-tolerant distributed queries for smart devices. ACM Transactions on Cyber-Physical Systems, 3(2). https://doi.org/10.1145/3204411

Readers over time

‘18‘19‘20‘21‘22‘23‘24‘250481216

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 14

67%

Researcher 5

24%

Professor / Associate Prof. 1

5%

Lecturer / Post doc 1

5%

Readers' Discipline

Tooltip

Computer Science 15

75%

Engineering 2

10%

Business, Management and Accounting 2

10%

Design 1

5%

Save time finding and organizing research with Mendeley

Sign up for free
0