Resource-aware event triggered distributed estimation over adaptive networks

Abstract We propose a novel algorithm for distributed processing applications constrained by the available communication resources using diffusion strategies that achieves up to a 10 3 fold reduction in the communication load over the network, while delivering a comparable performance with respect to the state of the art. After computation of local estimates, the information is diffused among the processing elements (or nodes) non-uniformly in time by conditioning the information transfer on level-crossings of the diffused parameter, resulting in a greatly reduced communication requirement. We provide the mean and mean-square stability analyses of our algorithms, and illustrate the gain in communication efficiency compared to other reduced-communication distributed estimation schemes.

[1]  Ali H. Sayed,et al.  Single-link diffusion strategies over adaptive networks , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[3]  Upendra Kumar Sahoo,et al.  Diffusion minimum-Wilcoxon-norm over distributed adaptive networks: Formulation and performance analysis , 2016, Digit. Signal Process..

[4]  PooGyeon Park,et al.  A diffusion subband adaptive filtering algorithm for distributed estimation using variable step size and new combination method based on the MSD , 2016, Digit. Signal Process..

[5]  Νικόλαος Ασημάκης,et al.  Optimal decentralized Kalman filter and Lainiotis filter , 2015 .

[6]  Yih-Fang Huang,et al.  Decentralized set-membership adaptive estimation for clustered sensor networks , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[8]  Yih-Fang Huang,et al.  Distributed parameter estimation with selective cooperation , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Isao Yamada,et al.  Link probability control for probabilistic diffusion least-mean squares over resource-constrained networks , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[11]  Ali H. Sayed,et al.  Diffusion adaptive networks with changing topologies , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Yih-Fang Huang,et al.  Time- and coefficient- selective diffusion strategies for distributed parameter estimation , 2010, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[13]  Magno T. M. Silva,et al.  Distributed estimation in diffusion networks using affine least-squares combiners , 2015, Digit. Signal Process..

[14]  Suleyman Serdar Kozat,et al.  Communication efficient channel estimation over distributed networks , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[15]  Yih-Fang Huang,et al.  Analysis of a reduced-communication diffusion LMS algorithm , 2014, Signal Process..

[16]  Yih-Fang Huang,et al.  Distributed Least Mean-Square Estimation With Partial Diffusion , 2014, IEEE Transactions on Signal Processing.

[17]  Jing Ma,et al.  Multi-sensor distributed fusion filtering for networked systems with different delay and loss rates , 2014, Digit. Signal Process..

[18]  Sergios Theodoridis,et al.  Trading off Complexity With Communication Costs in Distributed Adaptive Learning via Krylov Subspaces for Dimensionality Reduction , 2013, IEEE Journal of Selected Topics in Signal Processing.

[19]  Jon W. Mark,et al.  A Nonuniform Sampling Approach to Data Compression , 1981, IEEE Trans. Commun..

[20]  Ali H. Sayed,et al.  Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks , 2011, IEEE Transactions on Signal Processing.

[21]  Ying Li,et al.  An overview of recent advances on distributed and agile sensing algorithms and implementation , 2015, Digit. Signal Process..

[22]  Ali H. Sayed,et al.  Diffusion LMS Strategies for Distributed Estimation , 2010, IEEE Transactions on Signal Processing.

[23]  Isao Yamada,et al.  Diffusion Least-Mean Squares With Adaptive Combiners: Formulation and Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[24]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[25]  Yih-Fang Huang,et al.  Adaptive Distributed Estimation Based on Recursive Least-Squares and Partial Diffusion , 2014, IEEE Transactions on Signal Processing.