Consensus in the presence of interference

This paper studies distributed strategies for average-consensus of arbitrary vectors in the presence of network interference. We assume that the underlying communication on any \emph{link} suffers from \emph{additive interference} caused due to the communication by other agents following their own consensus protocol. Additionally, no agent knows how many or which agents are interfering with its communication. Clearly, the standard consensus protocol does not remain applicable in such scenarios. In this paper, we cast an algebraic structure over the interference and show that the standard protocol can be modified such that the average is reachable in a subspace whose dimension is complimentary to the maximal dimension of the interference subspaces (over all of the communication links). To develop the results, we use \emph{information alignment} to align the intended transmission (over each link) to the null-space of the interference (on that link). We show that this alignment is indeed invertible, i.e. the intended transmission can be recovered over which, subsequently, consensus protocol is implemented. That \emph{local} protocols exist even when the collection of the interference subspaces span the entire vector space is somewhat surprising.

[1]  M.G. Rabbat,et al.  Generalized consensus computation in networked systems with erasure links , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[2]  Yin Chen,et al.  Corrective consensus with asymmetric wireless links , 2011, IEEE Conference on Decision and Control and European Control Conference.

[3]  M. McCloud,et al.  Interference identification for detection with application to adaptive beamforming , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[4]  Carsten Bockelmann,et al.  On the Impact of Low-Rank Interference on the Post-Equalizer SINR in LTE , 2013, IEEE Transactions on Communications.

[5]  Kenneth E. Barner,et al.  Convergence of Consensus Models With Stochastic Disturbances , 2010, IEEE Transactions on Information Theory.

[6]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

[7]  J. Scott Goldstein,et al.  Reduced-rank adaptive filtering , 1997, IEEE Trans. Signal Process..

[8]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[9]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[10]  R. Srikant,et al.  Quantized Consensus , 2006, 2006 IEEE International Symposium on Information Theory.

[11]  Mehran Mesbahi,et al.  Distributed Linear Parameter Estimation in Sensor Networks based on Laplacian Dynamics Consensus Algorithm , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[12]  H. Vincent Poor,et al.  Blind Multiuser Detection: A Subspace Approach , 1998, IEEE Trans. Inf. Theory.

[13]  Ali H. Sayed,et al.  Diffusion Least-Mean Squares Over Adaptive Networks: Formulation and Performance Analysis , 2008, IEEE Transactions on Signal Processing.

[14]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[15]  Soummya Kar,et al.  Higher Dimensional Consensus: Learning in Large-Scale Networks , 2009, IEEE Transactions on Signal Processing.

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

[17]  Alexandros G. Dimakis,et al.  Local Interference Can Accelerate Gossip Algorithms , 2008, IEEE Journal of Selected Topics in Signal Processing.

[18]  H. Vincent Poor,et al.  Distributed Linear Parameter Estimation: Asymptotically Efficient Adaptive Strategies , 2011, SIAM J. Control. Optim..

[19]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[20]  David Poeppel,et al.  Performance of an MEG adaptive-beamformer source reconstruction technique in the presence of additive low-rank interference , 2004, IEEE Transactions on Biomedical Engineering.

[21]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[22]  Michael Rabbat,et al.  Distributed Average Consensus using Probabilistic Quantization , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[23]  A. Nehorai,et al.  MEG source estimation in the presence of low-rank interference using cross-spectral metrics , 2004, Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[24]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[25]  Syed A. Jafar,et al.  Interference Alignment: A New Look at Signal Dimensions in a Communication Network , 2011, Found. Trends Commun. Inf. Theory.

[26]  Aleksandar Dogandzic,et al.  Bayesian Complex Amplitude Estimation and Adaptive Matched Filter Detection in Low-Rank Interference , 2007, IEEE Transactions on Signal Processing.

[27]  A. Dogandzic,et al.  Minimum variance beamforming in low-rank interference , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[28]  L.L. Scharf,et al.  Generalized likelihood detection on multiple access channels , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[29]  Mahesh K. Varanasi,et al.  Noncoherent decorrelative detection for nonorthogonal multipulse modulation over the multiuser Gaussian channel , 1998, IEEE Trans. Commun..

[30]  Louis L. Scharf,et al.  Matched subspace detectors , 1994, IEEE Trans. Signal Process..

[31]  関原 謙介,et al.  Adaptive Spatial Filters for Electromagnetic Brain Imaging , 2008 .