TY - GEN
T1 - Convex optimisation-based privacy-preserving distributed average consensus in wireless sensor networks
AU - Li, Qiongxiu
AU - Heusdens, Richard
AU - Christensen, Mads Græsbøll
PY - 2020
Y1 - 2020
N2 - In many applications of wireless sensor networks, it is important that the privacy of the nodes of the network be protected. Therefore, privacy-preserving algorithms have received quite some attention recently. In this paper, we propose a novel convex optimization-based solution to the problem of privacy-preserving distributed average consensus. The proposed method is based on the primal-dual method of multipliers (PDMM), and we show that the introduced dual variables of the PDMM will only converge in a certain subspace determined by the graph topology and will not converge in the orthogonal complement. These properties are exploited to protect the private data from being revealed to others. More specifically, the proposed algorithm is proven to be secure for both passive and eavesdropping adversary models. Finally, the convergence properties and accuracy of the proposed approach are demonstrated by simulations which show that the method is superior to the state-of-the-art.
AB - In many applications of wireless sensor networks, it is important that the privacy of the nodes of the network be protected. Therefore, privacy-preserving algorithms have received quite some attention recently. In this paper, we propose a novel convex optimization-based solution to the problem of privacy-preserving distributed average consensus. The proposed method is based on the primal-dual method of multipliers (PDMM), and we show that the introduced dual variables of the PDMM will only converge in a certain subspace determined by the graph topology and will not converge in the orthogonal complement. These properties are exploited to protect the private data from being revealed to others. More specifically, the proposed algorithm is proven to be secure for both passive and eavesdropping adversary models. Finally, the convergence properties and accuracy of the proposed approach are demonstrated by simulations which show that the method is superior to the state-of-the-art.
KW - Distributed average consensus
KW - convex optimisation
KW - primal-dual method of multipliers
KW - privacy
KW - wireless sensor networks
UR - http://www.scopus.com/inward/record.url?scp=85089209831&partnerID=8YFLogxK
U2 - 10.1109/ICASSP40776.2020.9053348
DO - 10.1109/ICASSP40776.2020.9053348
M3 - Article in proceeding
T3 - I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings
SP - 5895
EP - 5899
BT - 2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020 - Proceedings
PB - IEEE
T2 - ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Y2 - 4 May 2020 through 8 May 2020
ER -