Distributed Estimation in Wireless Sensor Networks: Robust Nonparametric and Energy Efficient Environment Monitoring

Wireless sensor networks estimate some parameters of interest associated with the environment by processing the spatio-temporal data. In classical methods the data collected at different sensor nodes are combined at the fusion center(FC) through multihop communications and the desired parameter is estimated. However, this requires a large number of communications which leads to a fast decay of energy at the sensor nodes. Different distributed strategies have been reported in literature which use the computational capability of the sensor nodes and the estimated local parameters of the neighborhood nodes to achieve the global parameters of interest. However all these distributed strategies are based on the least square error cost function which is sensitive to the outliers such as impulse noise and interference present in the desired and/or input data. Therefore there is need of finding the proper robust cost functions which would be suitable for wireless sensor network in terms of communication and computational complexities. This dissertation deals with the development of a number of robust distributed algorithms based on the notion of rank based nonparametric robust cost functions to handle outliers in the (i) desired data; (ii) input data; (iii) in both input and desired data; and (iv) desired data in case of highly colored input data. Exhaustive simulation studies show that the proposed methods are robust against 50% outliers in the data, provide better convergence and low mean square deviation. Further this thesis deals with a real world application of energy efficient environment monitoring. A minimum volume ellipsoid is formed using distributed strategy covering those sensor nodes which indicate the event of interest. In addition a novel technique is proposed for finding the incremental path for regularly placed sensor nodes. It is shown mathematically that the proposed distributed strategy enhances the lifetime of the entire network drastically.

[1]  Michael G. Rabbat,et al.  Distributed auxiliary particle filters using selective gossip , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Ali H. Sayed,et al.  Diffusion Strategies for Distributed Kalman Filtering and Smoothing , 2010, IEEE Transactions on Automatic Control.

[3]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[4]  Yih-Lon Lin,et al.  Preliminary Study on Wilcoxon Learning Machines , 2008, IEEE Transactions on Neural Networks.

[5]  John N. Tsitsiklis,et al.  Data fusion with minimal communication , 1994, IEEE Trans. Inf. Theory.

[6]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

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

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

[9]  K. J. Ray Liu,et al.  Systolic block Householder transformation for RLS algorithm with two-level pipelined implementation , 1992, IEEE Trans. Signal Process..

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

[11]  S.A. Kassam,et al.  Robust techniques for signal processing: A survey , 1985, Proceedings of the IEEE.

[12]  Ali H. Sayed,et al.  Distributed processing over adaptive networks , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

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

[14]  Carlos E. Davila,et al.  An efficient recursive total least squares algorithm for FIR adaptive filtering , 1994, IEEE Trans. Signal Process..

[15]  Ali H. Sayed,et al.  Distributed Detection Over Adaptive Networks Using Diffusion Adaptation , 2011, IEEE Transactions on Signal Processing.

[16]  Han-Xiong Li,et al.  Spatio-Temporal Modeling of Nonlinear Distributed Parameter Systems , 2011 .

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

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

[19]  Joseph W. McKean,et al.  Robust Analysis of Linear Models , 2004 .

[20]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[21]  C. G. Lopes,et al.  A diffusion rls scheme for distributed estimation over adaptive networks , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[22]  K. Furutsu,et al.  On the Theory of Amplitude Distribution of Impulsive Random Noise , 1961 .

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

[24]  Marc Moonen,et al.  Consensus-Based Distributed Total Least Squares Estimation in Ad Hoc Wireless Sensor Networks , 2011, IEEE Transactions on Signal Processing.

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

[26]  Isao Yamada,et al.  An Adaptive Projected Subgradient Approach to Learning in Diffusion Networks , 2009, IEEE Transactions on Signal Processing.

[27]  Jean-Michel Jolion,et al.  Robust Clustering with Applications in Computer Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Lamine Mili,et al.  Robust Kalman Filter Based on a Generalized Maximum-Likelihood-Type Estimator , 2010, IEEE Transactions on Signal Processing.

[29]  Piyush Kumar,et al.  Minimum-Volume Enclosing Ellipsoids and Core Sets , 2005 .

[30]  Ananthram Swami,et al.  Wireless Sensor Networks: Signal Processing and Communications , 2007 .

[31]  Soummya Kar,et al.  Distributed Kalman Filtering : Weak Consensus Under Weak Detectability , 2011 .

[32]  Upendra Kumar Sahoo,et al.  Sign-Regressor Wilcoxon and Sign-Sign Wilcoxon , 2010, 2010 International Conference on Advances in Recent Technologies in Communication and Computing.

[33]  Yin Zhang An Interior-Point Algorithm for the Maximum-Volume Ellipsoid Problem , 1999 .

[34]  Joseph S. B. Mitchell,et al.  Approximate minimum enclosing balls in high dimensions using core-sets , 2003, ACM J. Exp. Algorithmics.

[35]  Michael G. Rabbat,et al.  Greedy Gossip With Eavesdropping , 2008, IEEE Transactions on Signal Processing.

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

[37]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[38]  Jun Zheng,et al.  Wireless Sensor Networks: A Networking Perspective , 2009 .

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

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

[41]  Levent Tunçel,et al.  Clustering via minimum volume ellipsoids , 2007, Comput. Optim. Appl..

[42]  Joseph W. McKean,et al.  Rank-Based Analysis of Linear Models Using R , 2005 .

[43]  T. Hettmansperger,et al.  Robust Nonparametric Statistical Methods , 1998 .

[44]  Alfred O. Hero,et al.  Energy-based sensor network source localization via projection onto convex sets , 2005, IEEE Transactions on Signal Processing.

[45]  Ganapati Panda,et al.  Robust identification using new Wilcoxon least mean square algorithm , 2009 .