Pseudo Two-Hop Distributed Consensus Algorithm with Link Failure

Abstract

For time-delay, noise and network congestion in the communication among agents, there are often random communication link failures among agents. In this paper, we analyze the pseudo two-hop distributed consensus algorithm with link failures, and research the relation between convergence performance and the probability of link failures. Supposing that the probability of link failures in every link is independent identically distributed, we analyze the convergence performance of the pseudo two-hop distributed consensus algorithm with link failures, and simulation results are provided to verify these analytical results.