Dynamic Field Estimation Using Wireless Sensor Networks: Tradeoffs Between Estimation Error and Communication Cost

This paper concerns the problem of estimating a spatially distributed, time-varying random field from noisy measurements collected by a wireless sensor network. When the field dynamics are described by a linear, lumped-parameter model, the classical solution is the Kalman-Bucy filter (KBF). Bandwidth and energy constraints can make it impractical to use all sensors to estimate the field at specific locations. Using graph-theoretic techniques, we show how reduced-order KBFs can be constructed that use only a subset of the sensors, thereby reducing energy consumption. This can lead to degraded performance, however, in terms of the root mean squared (RMS) estimation error. Efficient methods are presented to apply Pareto optimality to evaluate the tradeoffs between communication costs and RMS estimation error to select the best reduced-order KBF. The approach is illustrated with simulation results.

[1]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[2]  José M. F. Moura,et al.  Inversion of Block Matrices with L-Block Banded Inverse , 2002 .

[3]  Chandrakant D. Patel,et al.  B13-115 A VISION OF ENERGY AWARE COMPUTING FROM CHIPS TO DATA CENTERS , 2003 .

[4]  Srdjan S. Stankovic,et al.  Decentralized overlapping control of a platoon of vehicles , 2000, IEEE Trans. Control. Syst. Technol..

[5]  José M. F. Moura,et al.  Distributing the Kalman Filter for Large-Scale Systems , 2007, IEEE Transactions on Signal Processing.

[6]  Lang Tong,et al.  Dumb isotropic sensors can find DOAs , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[7]  José M. F. Moura,et al.  Estimation in sensor networks: a graph approach , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[8]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[9]  José M. F. Moura,et al.  Block matrices with L-block-banded inverse: inversion algorithms , 2005, IEEE Transactions on Signal Processing.

[10]  José M. F. Moura,et al.  Data assimilation in large time-varying multidimensional fields , 1999, IEEE Trans. Image Process..

[11]  Dimitrios Hatzinakos,et al.  Analytic alpha-stable noise modeling in a Poisson field of interferers or scatterers , 1998, IEEE Trans. Signal Process..

[12]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[13]  Celso Pascoli Bottura,et al.  AN APPROACH FOR DISTRIBUTED KALMAN FILTERING , 2001 .

[14]  Rachel Cardell-Oliver,et al.  A Reactive Soil Moisture Sensor Network: Design and Field Evaluation , 2005, Int. J. Distributed Sens. Networks.

[15]  B. Anderson,et al.  Digital control of dynamic systems , 1981, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[17]  Tariq Samad Building Control and Automation Systems , 2001 .

[18]  Eric E. Johnson ARQ protocol features for HF radio links , 2002, MILCOM 2002. Proceedings.

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

[20]  L. Kleinrock,et al.  Spatial reuse in multihop packet radio networks , 1987, Proceedings of the IEEE.