Privacy-Preserving Average Consensus over Digraphs in the Presence of Time Delays

Themistoklis Charalambous, Nikolas E. Manitara, Christoforos N. Hadjicostis

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

51 Downloads (Pure)

Abstract

In this paper, we propose a privacy-preserving discrete-time asymptotic average consensus mechanism that allows components of a multi-component system to calculate the exact average of their initial values without revealing to other components their specific value. We assume that components (nodes) interact with other components via possibly directed communication links (edges), forming a generally directed communication topology (digraph). The proposed distributed protocol can be followed by any component that wants to maintain its privacy (i.e., not reveal the initial value it contributes to the average) to possibly multiple curious but not malicious nodes (curious nodes try to identify the initial values of other nodes, and can exchange information with other curious nodes, but do not interfere in the computation in any other way). We devise a distributed mechanism, based on ratio consensus, where each node updates its information state by combining the available information received by its in-neighbors using constant positive weights and by adding an offset (only at one of the two states communicated during the execution of the algorithm). We establish that this privacy-preserving version of ratio consensus, henceforth called the privacy-preserving ratio consensus algorithm, converges to the exact average of the nodes' initial values, even in the presence of bounded time-varying delays. Illustrative examples demonstrate the validity and performance of our proposed algorithm.

Original languageEnglish
Title of host publicationProceedings of the 57th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2019
PublisherIEEE
Pages238-245
Number of pages8
ISBN (Electronic)9781728131511
DOIs
Publication statusPublished - 1 Sep 2019
MoE publication typeA4 Article in a conference publication
EventAllerton Conference on Communication, Control, and Computing - Monticello, United States
Duration: 29 Sep 20152 Oct 2015
Conference number: 53

Conference

ConferenceAllerton Conference on Communication, Control, and Computing
Abbreviated titleAllerton
CountryUnited States
CityMonticello
Period29/09/201502/10/2015

Keywords

  • Asymptotic exact average consensus
  • Distributed coordination
  • Privacy preservation

Fingerprint Dive into the research topics of 'Privacy-Preserving Average Consensus over Digraphs in the Presence of Time Delays'. Together they form a unique fingerprint.

  • Cite this

    Charalambous, T., Manitara, N. E., & Hadjicostis, C. N. (2019). Privacy-Preserving Average Consensus over Digraphs in the Presence of Time Delays. In Proceedings of the 57th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2019 (pp. 238-245). [8919746] IEEE. https://doi.org/10.1109/ALLERTON.2019.8919746