Achieving Robust Average Consensus Over Lossy Wireless Networks

Average consensus over unreliable wireless networks can be impaired by losses. In this paper, we study a novel method to compensate for the lost information, when packet collisions cause transmitter-based random failures. This compensation makes the network converge to the average of the initial states of the network by modifying the weights of the links to accommodate for the topology changes due to packet losses. Additionally, a gain is used to increase the convergence speed, and an analysis of the stability of the network is performed, leading to a criterion to choose such gain to guarantee network stability. For the implementation of the compensation method, we propose a new distributed algorithm, which uses both synchronous and asynchronous mechanisms to achieve consensus and to deal with uncertainty in packet delivery. The theoretical results are then confirmed by simulations.

[1]  Mark Schilling,et al.  The Longest Run of Heads , 1990 .

[2]  Julien M. Hendrickx,et al.  On the mean square error of randomized averaging algorithms , 2013, Autom..

[3]  Kai Cai,et al.  Average consensus on general strongly connected digraphs , 2012, Autom..

[4]  Ruggero Carli,et al.  Distributed Kalman filtering based on consensus strategies , 2008, IEEE Journal on Selected Areas in Communications.

[5]  Nitin H. Vaidya,et al.  Robust Distributed Average Consensus via Exchange of Running Sums , 2016, IEEE Transactions on Automatic Control.

[6]  S. Venkatesh,et al.  Distributed Bayesian hypothesis testing in sensor networks , 2004, Proceedings of the 2004 American Control Conference.

[7]  Tao Li,et al.  Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises , 2010, IEEE Transactions on Automatic Control.

[8]  Nitin H. Vaidya,et al.  Robust average consensus over packet dropping links: Analysis via coefficients of ergodicity , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[9]  Alfred O. Hero,et al.  Distributed maximum likelihood estimation for sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Sandro Zampieri,et al.  Average consensus with packet drop communication , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[11]  Yin Chen,et al.  Corrective consensus: Converging to the exact average , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  Erik G. Ström,et al.  Evaluation of the IEEE 802.11p MAC Method for Vehicle-to-Vehicle Communication , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[13]  Walid Hachem,et al.  Analysis of Sum-Weight-Like Algorithms for Averaging in Wireless Sensor Networks , 2012, IEEE Transactions on Signal Processing.

[14]  Christof Fetzer,et al.  Randomized asynchronous consensus with imperfect communications , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[15]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.

[16]  Paolo Frasca,et al.  Achieving robust average consensus over wireless networks , 2016, 2016 European Control Conference (ECC).

[17]  Anton A. Stoorvogel,et al.  Using a linear gain to accelerate average consensus over unreliable networks , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[18]  Xin Du,et al.  Average consensus over communication channels with uniform packet losses , 2010, 2010 Chinese Control and Decision Conference.

[19]  Julien M. Hendrickx,et al.  Large network consensus is robust to packet losses and interferences , 2013, 2013 European Control Conference (ECC).

[20]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.