Distributed and Collaborative Estimation over Wireless Sensor Networks

A new distributed algorithm for cooperative estimation of a slowly time-varying signal using a wireless sensor network is presented. The estimate in each node is based on a so called consensus algorithm, which weights measurements and estimates of neighboring nodes. The algorithm is therefore scalable with the number of network nodes. It requires only limited information exchange between nodes and computations in each node. The weights are locally optimized based on a minimum variance criterion. Numerical results show that the proposed algorithm exhibits good performance compared to other distributed algorithms proposed in the literature

[1]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[2]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[3]  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..

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

[5]  Mani B. Srivastava,et al.  IEEE TRANSACTIONS ON MOBILE COMPUTING 1 An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization , 2004 .

[6]  Alfred O. Hero,et al.  Locating the Nodes , 2005 .

[7]  David L. Mills,et al.  Precision synchronization of computer network clocks , 1994, CCRV.

[8]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[9]  Yonina C. Eldar.  Minimum variance in biased estimation: bounds and asymptotically optimal estimators , 2004, IEEE Transactions on Signal Processing.

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

[11]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

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

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

[15]  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.

[16]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[17]  A. Banerjee.  Convex Analysis and Optimization , 2006 .

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