A distributed minimum variance estimator for sensor networks

A distributed estimation algorithm for sensor networks is proposed. A noisy time-varying signal is jointly tracked by a network of sensor nodes, in which each node computes its estimate as a weighted sum of its own and its neighbors' measurements and estimates. The weights are adaptively updated to minimize the variance of the estimation error. Both estimation and the parameter optimization is distributed; no central coordination of the nodes is required. An upper bound of the error variance in each node is derived. This bound decreases with the number of neighboring nodes. The estimation properties of the algorithm are illustrated via computer simulations, which are intended to compare our estimator performance with distributed schemes that were proposed previously in the literature. The results of the paper allow to trading-off communication constraints, computing efforts and estimation quality for a class of distributed filtering problems.

[1]  Anna Scaglione,et al.  A simple method to reach detection consensus in massively distributed sensor networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[2]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[3]  Yu Jing-dong.  Distributed Positioning Algorithm in Ad Hoc Network , 2006 .

[4]  K. Miller.  On the Inverse of the Sum of Matrices , 1981 .

[5]  Carlo Fischione,et al.  A Distributed Estimation Algorithm for Tracking over Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[6]  Feng Zhao,et al.  Collaborative In-Network Processing for Target Tracking , 2003, EURASIP J. Adv. Signal Process..

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  S. Barbarossa,et al.  Self-organizing sensor networks designed as a population of mutually coupled oscillators , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[9]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[10]  Richard M. Murray,et al.  Approximate distributed Kalman filtering in sensor networks with quantifiable performance , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[11]  BoydStephen,et al.  Distributed average consensus with least-mean-square deviation , 2007 .

[12]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[13]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[14]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[15]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[16]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[17]  ZhangYing,et al.  Localization from Connectivity in Sensor Networks , 2004 .

[18]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[19]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[20]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[21]  ZhaoFeng,et al.  Collaborative in-network processing for target tracking , 2003 .

[22]  Steven L. Waslander,et al.  The Stanford testbed of autonomous rotorcraft for multi agent control (STARMAC) , 2004, The 23rd Digital Avionics Systems Conference (IEEE Cat. No.04CH37576).

[23]  Sergio Barbarossa,et al.  Decentralized Maximum-Likelihood Estimation for Sensor Networks Composed of Nonlinearly Coupled Dynamical Systems , 2006, IEEE Transactions on Signal Processing.

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

[25]  L. Ljung,et al.  Asymptotic properties of the least-squares method for estimating transfer functions and disturbance spectra , 1992, Advances in Applied Probability.

[26]  P.R. Kumar,et al.  Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[27]  Panganamala Ramana Kumar,et al.  Toward a theory of in-network computation in wireless sensor networks , 2006, IEEE Communications Magazine.

[28]  Steven Lake Waslander,et al.  Stanford Testbed of Autonomous Rotorcraft for Multi-Agent Control , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  A. Rantzer,et al.  Distributed Kalman Filtering Using Weighted Averaging , 2006 .

[30]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[31]  CarliRuggero,et al.  Communication constraints in the average consensus problem , 2008 .

[32]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[33]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[34]  K.H. Johansson,et al.  Distributed and Collaborative Estimation over Wireless Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[35]  Wilson J. Rugh,et al.  Linear system theory (2nd ed.) , 1996 .

[36]  Ruggero Carli,et al.  Communication constraints in the average consensus problem , 2008, Autom..