Distributed Event-Triggered Algorithms for Finite-Time Privacy-Preserving Quantized Average Consensus
2023 (English)In: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, Vol. 10, no 1, p. 38-50Article in journal (Refereed) Published
Abstract [en]
In this paper, we consider the problem of privacy preservation in the average consensus problem when communication among nodes is quantized. More specifically, we consider a setting where nodes in the network can be curious, while certain nodes in the network want to ensure that their initial states cannot be inferred exactly by these curious nodes. Curious nodes are not malicious, i.e., they try to identify the initial states of other nodes based on the data they receive during their operation (and some of them might even collude) but do not interfere in the computation in any other way. Each node in the network (including curious nodes) can opt to execute a privacy-preserving algorithm (so as not to reveal the initial state it contributes to the average calculation) or its underlying (plain) average consensus algorithm (if privacy is not a concern). We propose two privacy-preserving event-triggered quantized average consensus algorithms. Under certain topological conditions, both proposed algorithms allow the nodes who adopt privacy-preserving protocols to preserve their privacy and at the same time to obtain, after a finite number of steps, the exact average of the initial states while processing and transmitting <italic>quantized</italic> information. We also present illustrative examples and comparisons of our algorithms against other algorithms in the existing literature, and discuss a motivating application in which smart meters in a smart grid collect real-time demands in a privacy-preserving manner.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2023. Vol. 10, no 1, p. 38-50
Keywords [en]
Consensus algorithm, Convergence, Finite-time convergence, Heuristic algorithms, Network systems, Privacy, privacy preserving average consensus, quantized communication, Smart meters, Topology, Privacy-preserving techniques, Average consensus, Consensus algorithms, Heuristics algorithm, Privacy preserving, Quantized communications
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-325279DOI: 10.1109/TCNS.2022.3185561ISI: 000965436700001Scopus ID: 2-s2.0-85133688646OAI: oai:DiVA.org:kth-325279DiVA, id: diva2:1748716
Note
QC 20230508
2023-04-042023-04-042023-05-08Bibliographically approved