An adaptive distributed parameter estimation approach in incremental cooperative wireless sensor networks

Abstract This paper studies the distributed estimation problem of in a wireless sensor network (WSN) where the collected observations are used to estimate a deterministic network-wide parameter. We propose an adaptive distributed parameter estimation approach for WSN, named as DI-NLMS, using the incremental least-mean squares (I-LMS) technique and exploiting the spatio-temporal diversity to achieve fast convergence rate and satisfactory steady state performance. In this algorithm, every individual node shares the changes in the surrounding environment with its immediate neighbors such that the information on such changes, that affect convergence rate and steady state performance, can fully characterize the features of the entire network. We deduce the optimal variable step size for I-LMS and give the distributed step size updating strategy. A guideline on how to exploit the spatio-temporal dimensions for LMS-type implementations is outlined and an algorithm is proposed. We derive theoretically the minimal mean-square derivation (MSD) for DI-NLMS in steady state. The simulations for derived theoretical results and target localization application confirm the effectiveness and efficiency of the proposed algorithm.

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

[2]  Junghsi Lee,et al.  A New Variable Step-Size NLMS Algorithm and Its Performance Analysis , 2012, IEEE Transactions on Signal Processing.

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

[4]  Toufik Ahmed,et al.  On Energy Efficiency in Collaborative Target Tracking in Wireless Sensor Network: A Review , 2013, IEEE Communications Surveys & Tutorials.

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

[6]  Jenq-Shiou Leu,et al.  Energy Efficient Clustering Scheme for Prolonging the Lifetime of Wireless Sensor Network With Isolated Nodes , 2015, IEEE Communications Letters.

[7]  Ali H. Sayed,et al.  Distributed Estimation Over an Adaptive Incremental Network Based on the Affine Projection Algorithm , 2010, IEEE Transactions on Signal Processing.

[8]  Yanpeng Li,et al.  Target tracking in a collaborative sensor network , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Raymond H. Kwong,et al.  A variable step size LMS algorithm , 1992, IEEE Trans. Signal Process..

[10]  Jie Wu,et al.  Deploying Wireless Sensor Networks with Fault-Tolerance for Structural Health Monitoring , 2015, IEEE Trans. Computers.

[11]  M. Sambur,et al.  Adaptive noise canceling for speech signals , 1978 .

[12]  Ali H. Sayed,et al.  Variable step-size NLMS and affine projection algorithms , 2004, IEEE Signal Processing Letters.

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

[14]  Takahashi Noriyuki,et al.  Incremental Adaptive Filtering Over Distributed Networks Using Parallel Projection Onto Hyperslabs , 2008 .

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

[16]  Jacob Benesty,et al.  Adaptive Signal Processing: Applications to Real-World Problems , 2003 .

[17]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

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

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

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

[21]  Azam Khalili,et al.  Analysis of cooperation gain for adaptive networks in different communication scenarios , 2014 .

[22]  Ali H. Sayed,et al.  Distributed Adaptive Incremental Strategies: Formulation and Performance Analysis , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[23]  Chenyang Lu,et al.  Cyber-Physical Codesign of Distributed Structural Health Monitoring with Wireless Sensor Networks , 2014, IEEE Trans. Parallel Distributed Syst..

[24]  Ali H. Sayed,et al.  Adaptive Processing over Distributed Networks , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[25]  Robert D. Nowak,et al.  Quantized incremental algorithms for distributed optimization , 2005, IEEE Journal on Selected Areas in Communications.

[26]  Ashraf Darwish,et al.  Wearable and Implantable Wireless Sensor Network Solutions for Healthcare Monitoring , 2011, Sensors.

[27]  Mohammad Ali Tinati,et al.  Steady-state analysis of the deficient length incremental LMS adaptive networks with noisy links , 2015 .

[28]  Jacob Benesty,et al.  A Nonparametric VSS NLMS Algorithm , 2006, IEEE Signal Processing Letters.

[29]  Ali H. Sayed,et al.  Adaptive Networks , 2014, Proceedings of the IEEE.

[30]  Ali Sayed,et al.  Adaptation, Learning, and Optimization over Networks , 2014, Found. Trends Mach. Learn..

[31]  Jianchang Liu,et al.  A nonparametric variable step-size NLMS algorithm for transversal filters , 2011, Appl. Math. Comput..

[32]  Dilip Kumar,et al.  Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks , 2013, IET Wirel. Sens. Syst..

[33]  Hamed Nosrati,et al.  Distributed acoustic signature identification using incremental adaptive networks , 2016 .

[34]  M.N.S. Swamy,et al.  Convergence and steady state analysis of a tap-length optimization algorithm for linear adaptive filters , 2016 .

[35]  S. C. Mukhopadhyay,et al.  Wireless Sensor Network Based Home Monitoring System for Wellness Determination of Elderly , 2012, IEEE Sensors Journal.

[36]  Michael Rabbat,et al.  Decentralized source localization and tracking , 2004 .

[37]  Ali H. Sayed,et al.  Randomized incremental protocols over adaptive networks , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.