Distributed estimation with ad hoc wireless sensor networks

We consider distributed estimation of a deterministic parameter vector using an ad hoc wireless sensor network. The estimators derived are obtained as solutions of constrained convex optimization problems. Using the method of multipliers in conjunction with a block coordinate descent approach we demonstrate how the resultant algorithms can be decomposed into a set of simpler tasks suitable for distributed implementation. We show that these algorithms have guaranteed convergence to properly defined optimum estimators, and further exemplify their applicability to solving estimation problems where the signal model is completely or partially known at individual sensors. Through numerical experiments we illustrate that our algorithms outperform existing alternatives.

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

[2]  K.Venkatesh Prasad,et al.  Fundamentals of statistical signal processing: Estimation theory: by Steven M. KAY; Prentice Hall signal processing series; Prentice Hall; Englewood Cliffs, NJ, USA; 1993; xii + 595 pp.; $65; ISBN: 0-13-345711-7 , 1994 .

[3]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

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

[6]  Richard G. Baraniuk,et al.  Robust distributed estimation in sensor networks using the embedded polygons algorithm , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[7]  V. Delouille,et al.  Robust distributed estimation in sensor networks using the embedded polygons algorithm , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[9]  Richard M. Murray,et al.  DISTRIBUTED SENSOR FUSION USING DYNAMIC CONSENSUS , 2005 .

[10]  M.G. Rabbat,et al.  Generalized consensus computation in networked systems with erasure links , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[11]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .