Privacy preserving average consensus
Murray, Richard M.
Date of Issue2014
2014 IEEE 53rd Annual Conference on Decision and Control (CDC)
School of Electrical and Electronic Engineering
Average consensus is a widely used algorithm for distributed computing and control, where all the agents in the network constantly communicate and update their states in order to achieve an agreement. This approach could result in an undesirable disclosure of information on the initial state of agent i to the other agents. In this paper, we propose a privacy preserving average consensus algorithm to guarantee the privacy of the initial state and the convergence of the algorithm to the exact average of the initial values, by adding and subtracting random noises to the consensus process. We characterize the mean square convergence rate of our consensus algorithm and derive upper and lower bounds for the covariance matrix of the maximum likelihood estimate on the initial state. A numerical example is provided to illustrate the effectiveness of the proposed design.
© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/CDC.2014.7039717].