A noise‐constrained algorithm for estimation over distributed networks

SUMMARY Much research has been devoted recently to the development of algorithms to utilize the distributed structure of an ad hoc wireless sensor network for the estimation of a certain parameter of interest. A successful solution is the algorithm called the diffusion least mean squares algorithm. The algorithm estimates the parameter of interest by employing cooperation between neighboring sensor nodes within the network. The present work derives a new algorithm by using the noise constraint that is based on and improves the diffusion least mean squares algorithm. In this work, first the derivation of the noise constraint-based algorithm is given. Second, detailed convergence and steady-state analyses are carried out, including analyses for the case where there is mismatch in the noise variance estimate. Finally, extensive simulations are carried out to test the robustness of the proposed algorithm under different scenarios, especially the mismatch scenario. Moreover, the simulation results are found to corroborate the theoretical results very well. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Azzedine Zerguine,et al.  A noise constrained least mean fourth (NCLMF) adaptive algorithm , 2011, Signal Process..

[2]  Azzedine Zerguine,et al.  Noise Constrained Diffusion Least Mean Squares over adaptive networks , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[4]  Ali H. Sayed,et al.  Incremental Adaptive Strategies Over Distributed Networks , 2007, IEEE Transactions on Signal Processing.

[5]  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).

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

[7]  Ali H. Sayed,et al.  Diffusion recursive least-squares for distributed estimation over adaptive networks , 2008, IEEE Transactions on Signal Processing.

[8]  J. Nagumo,et al.  A learning method for system identification , 1967, IEEE Transactions on Automatic Control.

[9]  Asrar U. H. Sheikh,et al.  Multiple-Access Interference Plus Noise-Constrained Least Mean Square (MNCLMS) Algorithm for CDMA Systems , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[11]  Ioannis D. Schizas,et al.  Distributed LMS for Consensus-Based In-Network Adaptive Processing , 2009, IEEE Transactions on Signal Processing.

[12]  Azzedine Zerguine,et al.  Variable step-size least mean square algorithms over adaptive networks , 2010, 10th International Conference on Information Science, Signal Processing and their Applications (ISSPA 2010).

[13]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[14]  H. Neudecker,et al.  Block Kronecker products and the vecb operator , 1991 .

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

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

[17]  Patrick Bouthemy,et al.  Joint Motion Estimation and Layer Segmentation in Transparent Image Sequences—Application to Noise Reduction in X-Ray Image Sequences , 2009, EURASIP J. Adv. Signal Process..

[18]  Yongbin Wei,et al.  Noise-constrained least mean squares algorithm , 2001, IEEE Trans. Signal Process..

[19]  Ioannis D. Schizas,et al.  Performance Analysis of the Consensus-Based Distributed LMS Algorithm , 2009, EURASIP J. Adv. Signal Process..

[20]  Stephen S. Wilson,et al.  Random iterative models , 1996 .