Concentrated differentially private average consensus algorithm for a discrete-time network with heterogeneous dynamics. Issue 4 (March 2022)

• Record Type: Journal Article
• Authors: Liu, Xiao-Kang; Wang, Yan-Wu; Xiao, Jiang-Wen; Chi, Ming; Liu, Zhi-Wei
• Is Part Of: Journal of the Franklin Institute. Volume 359:Issue 4(2022)
• Page Start: 1655
• Page End: 1676
• Publication Date: 2022-03
• Subjects: Science -- Periodicals; Technology -- Periodicals; Patents -- United States -- Periodicals; 505
• DOI: 10.1016/j.jfranklin.2022.01.024
• Languages: English
• ISSNs: 0016-0032

Abstract

Abstract: This paper presents a privacy-preserving average consensus algorithm for a discrete-time network with heterogeneous dynamic nodes in the presence of Gaussian privacy noises. Rényi divergence is used to measure the privacy, and a distributed algorithm is proposed for each node in the network to protect the initial output state and ensure consensus almost surely. The convergence rate of the proposed algorithm relates to the communication topology, dynamics of systems, and decaying rates of privacy noises. Moreover, by increasing neighbors of nodes in the network, the proposed algorithm can strengthen preservation. To demonstrate the theoretical results, a numerical example is carried out on a network of one hundred nodes.