Distributed parameter estimation of IIR system using diffusion particle swarm optimization algorithm

Abstract In wireless sensor networks (WSNs), distributed algorithms are used to estimate desired parameters for minimizing the communication overheads and make the network energy efficient. In literature, distributed estimation of finite impulse response (FIR) systems has been studied, because it is stable. In fact in many sensor network-based applications such as target tracking and fast rerouting, infinite impulse response (IIR) systems are required to be modeled. Thus, each sensor node uses the adaptive IIR filter and interact with each other under diffusion mode of cooperation to estimate the parameters. But the IIR filter inherently produces non-quadratic and multimodal error surfaces. Therefore gradient search algorithms that work well for FIR filters is not suitable for IIR system because they are likely to be trapped in the local minima. Keeping this in view, population based derivative free diffusion particle swarm optimization (DPSO) algorithms are proposed here to estimate the parameters of IIR systems. The algorithms are simulated for benchmark IIR systems and the steady state and transient performances are analyzed. The simulation results demonstrate that the proposed diffusion algorithms provide admirable improvement by resulting in faster convergence and low steady state value compared to that of conventional least mean squared algorithms.

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

[2]  Ganapati Panda,et al.  IIR system identification using cat swarm optimization , 2011, Expert Syst. Appl..

[3]  J. Shynk Adaptive IIR filtering , 1989, IEEE ASSP Magazine.

[4]  Dean J. Krusienski,et al.  Particle swarm optimization for adaptive IIR filter structures , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

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

[7]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[8]  Bijaya Ketan Panigrahi,et al.  Adaptive particle swarm optimization approach for static and dynamic economic load dispatch , 2008 .

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

[10]  Sakti Prasad Ghoshal,et al.  Design of optimal linear phase FIR high pass filter using craziness based particle swarm optimization technique , 2012, J. King Saud Univ. Comput. Inf. Sci..

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

[12]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[13]  Sakti Prasad Ghoshal,et al.  Optimal IIR filter design using Gravitational Search Algorithm with Wavelet Mutation , 2015, J. King Saud Univ. Comput. Inf. Sci..

[14]  Sakti Prasad Ghoshal,et al.  Harmony search algorithm for infinite impulse response system identification , 2014, Comput. Electr. Eng..

[15]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[16]  D.J. Krusienski,et al.  Design and performance of adaptive systems based on structured stochastic optimization strategies , 2005, IEEE Circuits and Systems Magazine.

[17]  Zhihua Cui,et al.  Economic load dispatch using population-variance harmony search algorithm , 2012 .

[18]  Wei-Der Chang Coefficient estimation of IIR filter by a multiple crossover genetic algorithm , 2006, Comput. Math. Appl..

[19]  Bernard Mulgrew,et al.  Distributed bearing estimation technique using diffusion particle swarm optimisation algorithm , 2012, IET Wirel. Sens. Syst..

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

[21]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[23]  Bernard Mulgrew,et al.  Maximum likelihood DOA estimation in distributed wireless sensor network using adaptive particle swarm optimization , 2011, ICCCS '11.

[24]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[25]  Peter Willett,et al.  Distributed Estimation in Large Wireless Sensor Networks via a Locally Optimum Approach , 2008, IEEE Transactions on Signal Processing.

[26]  Wang Qing,et al.  Optimizing the design of IIR filter via genetic algorithm , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

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

[28]  Sakti Prasad Ghoshal,et al.  A new design method based on firefly algorithm for IIR system identification problem , 2016 .

[29]  Ganapati Panda,et al.  Distributed and robust parameter estimation of IIR systems using incremental particle swarm optimization , 2013, Digit. Signal Process..

[30]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[31]  Ganapati Panda,et al.  Fault tolerant distributed estimation in wireless sensor networks , 2016, J. Netw. Comput. Appl..

[32]  Bernard Mulgrew,et al.  Distributed DOA estimation using clustering of sensor nodes and diffusion PSO algorithm , 2013, Swarm Evol. Comput..

[33]  Sakti Prasad Ghoshal,et al.  Gravitation search algorithm: Application to the optimal IIR filter design , 2014 .

[34]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.