Print Email Facebook Twitter Two for the price of one Title Two for the price of one: communication efficient and privacy-preserving distributed average consensus using quantization Author Li, Qiongxiu (Aalborg University) Lopuhaä-Zwakenberg, Milan (University of Twente) Heusdens, R. (TU Delft Signal Processing Systems) Christensen, Mads Græsbøll (Aalborg University) Date 2022 Abstract Both communication overhead and privacy are main concerns in designing distributed computing algorithms. It is very challenging to address them simultaneously as encryption methods required for privacy-preservation often incur high communication costs. In this paper, we argue that there is a fundamental link between communication efficiency and privacy-preservation through quantization. Based on the observation that quantization, which can save communication bandwidth, will introduce error into the system, we propose a novel privacy-preserving distributed average consensus algorithm which uses the error introduced by quantization as noise to obfuscate the private data for protecting it from being revealed to others. Similar to existing differential privacy based approaches, the proposed approach is robust and has low computational complexity in dealing with two widely considered adversary models: the passive and eavesdropping adversaries. In addition, the method is generally applicable to many distributed optimizers, like PDMM and (generalized) ADMM. We conduct numerical simulations to validate that the proposed approach has superior performance compared to existing algorithms in terms of accuracy, communication bandwidth and privacy. Subject ADMMcommunicationDistributed average consensusPDMMprivacywireless sensor networks To reference this document use: http://resolver.tudelft.nl/uuid:5b4de004-7a15-4b61-947d-2873b57ff406 Publisher European Signal Processing Conference, EUSIPCO Embargo date 2022-07-01 ISBN 9789082797091 Source 30th European Signal Processing Conference, EUSIPCO 2022 - Proceedings Event 30th European Signal Processing Conference, EUSIPCO 2022, 2022-08-29 → 2022-09-02, Belgrade, Serbia Series European Signal Processing Conference, 2219-5491, 2022-August Bibliographical note Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. Part of collection Institutional Repository Document type conference paper Rights © 2022 Qiongxiu Li, Milan Lopuhaä-Zwakenberg, R. Heusdens, Mads Græsbøll Christensen Files PDF Two_for_the_price_of_one_ ... zation.pdf 528.78 KB Close viewer /islandora/object/uuid:5b4de004-7a15-4b61-947d-2873b57ff406/datastream/OBJ/view