1: \begin{abstract}

2: We study the problem of achieving average consensus between a group of

3: agents over a network with erasure links. In the context of consensus

4: problems, the unreliability of communication links between nodes has been

5: traditionally modeled by allowing the underlying graph to vary with

6: time. In other words, depending on the realization of the link

7: erasures, the underlying graph at each time instant is assumed to be a

8: subgraph of the original graph. Implicit in this model is the

9: assumption that the erasures are symmetric: if at time $t$ the packet

10: from node $i$ to node $j$ is dropped, the same is true for the packet

11: transmitted from node $j$ to node $i$. However, in practical wireless

12: communication systems this assumption is unreasonable and, due to the

13: lack of symmetry, standard averaging protocols cannot guarantee that

14: the network will reach consensus to the true average. In

15: this paper we explore the use of channel coding to improve the

16: performance of consensus algorithms. For symmetric erasures, we show

17: that, for certain ranges of the system parameters, repetition codes

18: can speed up the convergence rate. For asymmetric erasures we show

19: that tree codes (which have recently been designed for erasure

20: channels) can be used to simulate the performance of the original

21: ``unerased'' graph. Thus, unlike conventional consensus methods, we can

22: guarantee convergence to the average in the asymmetric case. The price

23: is a slowdown in the convergence rate, relative to the unerased

24: network, which is still often faster than the convergence rate of

25: conventional consensus algorithms over noisy links.

26: \end{abstract}

27: