An improved incremental least-mean-squares algorithm for distributed estimation over wireless sensor networks

Distributed parameter estimation problem has attracted much attention due to its important foundation of some applications in wireless sensor networks. In this work, we first investigate the performance tradeoff between existing incremental least-mean-squares algorithm and traditional steepest-descent algorithm from the aspects of initial convergence rate, steady-state convergence behavior, and oscillation, and present the motivations for improvements. Thereby we propose an improved incremental least-mean-squares distributed estimation algorithm that starts from the incremental least-mean-squares algorithm and works toward the objective of improvement on initial convergence rate and steady-state performance. The proposed algorithm meets the requirements of diminishing step size for wireless sensor networks without any increase in communication overhead and the mean stability condition is derived for a practical guideline. A target localization model in wireless sensor networks is used to illustrate the effect of the proposed algorithm. Simulation results confirm the performance improvement of our method, as well as the effectiveness of application in wireless sensor networks.

[1]  Wen Yang,et al.  Sensor selection schemes for consensus based distributed estimation over energy constrained wireless sensor networks , 2012, Neurocomputing.

[2]  Mohammad Ali Tinati,et al.  Steady-State Analysis of the Deficient Length Incremental LMS Adaptive Networks , 2015, Circuits Syst. Signal Process..

[3]  Azam Khalili,et al.  Performance analysis of quantized incremental LMS algorithm for distributed adaptive estimation , 2010, Signal Process..

[4]  Yunho Jung,et al.  IEEE 802.15.4 ZigBee-Based Time-of-Arrival Estimation for Wireless Sensor Networks , 2016, Sensors.

[5]  Azzedine Zerguine,et al.  A variable step-size strategy for distributed estimation over adaptive networks , 2013, EURASIP Journal on Advances in Signal Processing.

[6]  Gonzalo Mateos,et al.  Distributed Recursive Least-Squares: Stability and Performance Analysis , 2011, IEEE Transactions on Signal Processing.

[7]  W. Y. Chen,et al.  A variable step size LMS algorithm , 1990, Proceedings of the 33rd Midwest Symposium on Circuits and Systems.

[8]  Ali H. Sayed,et al.  Performance Limits for Distributed Estimation Over LMS Adaptive Networks , 2012, IEEE Transactions on Signal Processing.

[9]  J.-F. Chamberland,et al.  Wireless Sensors in Distributed Detection Applications , 2007, IEEE Signal Processing Magazine.

[10]  Chen He,et al.  A New Incremental Optimization Algorithm for ML-Based Source Localization in Sensor Networks , 2008, IEEE Signal Processing Letters.

[11]  Roberto López-Valcarce,et al.  A Diffusion-Based EM Algorithm for Distributed Estimation in Unreliable Sensor Networks , 2013, IEEE Signal Processing Letters.

[12]  Azam Khalili,et al.  A Quality-aware Incremental LMS Algorithm for Distributed Adaptive Estimation , 2014, Int. J. Autom. Comput..

[13]  Hao Wu,et al.  A Survey on Localization in Wireless Sensor Networks , 2011 .

[14]  Wallace Kit-Sang Tang,et al.  Enhanced incremental LMS with norm constraints for distributed in-network estimation , 2014, Signal Process..

[15]  Jerzy A. Filar,et al.  A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem , 2011, Ann. Oper. Res..

[16]  J. Chambers,et al.  An optimum step-size assignment for incremental LMS adaptive networks based on average convergence rate constraint , 2013 .

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

[18]  Azam Khalili,et al.  Steady-State Analysis of Incremental LMS Adaptive Networks With Noisy Links , 2011, IEEE Transactions on Signal Processing.

[19]  Zhaoyang Zhang,et al.  Diffusion Information Theoretic Learning for Distributed Estimation Over Network , 2013, IEEE Transactions on Signal Processing.

[20]  Bernard Widrow,et al.  Least-Mean-Square Adaptive Filters: Haykin/Least-Mean-Square Adaptive Filters , 2005 .

[21]  Sania Bhatti,et al.  Survey of Target Tracking Protocols Using Wireless Sensor Network , 2009, 2009 Fifth International Conference on Wireless and Mobile Communications.

[22]  Azam Khalili,et al.  Performance Analysis of Distributed Incremental LMS Algorithm with Noisy Links , 2011, Int. J. Distributed Sens. Networks.

[23]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[24]  Sanjay Jha,et al.  Received Signal Strength Indicator and its Analysis in a Typical WLAN System , 2013 .

[25]  Mohammad Shams Esfand Abadi,et al.  Low computational complexity family of affine projection algorithms over adaptive distributed incremental networks , 2014 .

[26]  Jonathon A. Chambers,et al.  A new incremental affine projection-based adaptive algorithm for distributed networks , 2008, Signal Process..

[27]  Sananda Kumar,et al.  Distributed Incremental Leaky LMS , 2015, 2015 International Conference on Communications and Signal Processing (ICCSP).

[28]  Santiago Zazo,et al.  Distributed consensus-based tracking in Wireless Sensor Networks: A practical approach , 2011, 2011 19th European Signal Processing Conference.

[29]  Azam Khalili,et al.  An incremental block LMS algorithm for distributed adaptive estimation , 2010, 2010 IEEE International Conference on Communication Systems.

[30]  Santiago Zazo,et al.  Cooperative localization in mobile networks using nonparametric variants of belief propagation , 2013, Ad Hoc Networks.

[31]  Ali H. Sayed,et al.  Analysis of Spatial and Incremental LMS Processing for Distributed Estimation , 2011, IEEE Transactions on Signal Processing.

[32]  Dharma P. Agrawal,et al.  Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[33]  Bernard Mulgrew,et al.  Error Saturation Nonlinearities for Robust Incremental LMS over Wireless Sensor Networks , 2014, ACM Trans. Sens. Networks.

[34]  Jae-Woo Lee,et al.  A Variable Step-Size Diffusion LMS Algorithm for Distributed Estimation , 2015, IEEE Transactions on Signal Processing.

[35]  H. Vincent Poor,et al.  Non-Line-of-Sight Node Localization Based on Semi-Definite Programming in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[36]  Keshab K. Parhi,et al.  Semiblind frequency-domain timing synchronization and channel estimation for OFDM systems , 2013, EURASIP J. Adv. Signal Process..

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

[38]  Bernard Widrow,et al.  Least-mean-square adaptive filters , 2003 .

[39]  Ali H. Sayed,et al.  Diffusion Adaptation over Networks , 2012, ArXiv.

[40]  Matthias Pätzold,et al.  A Unified Disk Scattering Model and Its Angle-of-Departure and Time-of-Arrival Statistics , 2013, IEEE Transactions on Vehicular Technology.

[41]  Ioannis D. Schizas,et al.  Distributed Recursive Least-Squares for Consensus-Based In-Network Adaptive Estimation , 2009, IEEE Transactions on Signal Processing.

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

[43]  Jerzy A. Filar,et al.  Deterministic “Snakes and Ladders” Heuristic for the Hamiltonian cycle problem , 2014, Math. Program. Comput..

[44]  Cássio Guimarães Lopes,et al.  Incremental combination of RLS and LMS adaptive filters in nonstationary scenarios , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[45]  Weidong Wang,et al.  Performance analysis based on least squares and extended Kalman filter for localization of static target in wireless sensor networks , 2015, Ad Hoc Networks.

[46]  Andreas T. Ernst,et al.  Incremental network design with shortest paths , 2014, Eur. J. Oper. Res..

[47]  Ahmad Hashemi-Sakhtsari,et al.  Target tracking by time difference of arrival using recursive smoothing , 2005, Signal Process..