Power scheduling for Kalman filtering over lossy wireless sensor networks

With the goal of monitoring physical processes, a wireless sensor network (WSN) is often deployed along with a fusion center to estimate the state of general linear stochastic systems. As WSNs comprise a large number of low-cost, battery-driven sensor nodes with limited transmission bandwidth, conservation of transmission resources (power and bandwidth) is of paramount importance. In this context, the present study considers power scheduling for Kalman filtering (KF) using scalar messages exchanged over wireless sensor links, where random measurement packet drops are possible. Each sensor node sequentially decides whether a high or low transmission power is needed to communicate its scalar observations based on a rule that promotes power scheduling with minimal impact on the state estimator's mean-squared error. Assuming approximately Gaussian state predictors, the minimum mean-squared error optimal power schedule is developed for KF that also accounts for dropped data packets. Leveraging statistical convergence characteristics of the estimation error covariance matrix, both sufficient and necessary conditions are established that guarantee the stability of the resultant KF estimator.

[1]  Lihua Xie,et al.  Quantized filtering of linear stochastic systems , 2011 .

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[3]  Barbara F. La Scala,et al.  Optimal Scheduling of Scalar Gauss-Markov Systems With a Terminal Cost Function , 2009, IEEE Transactions on Automatic Control.

[4]  Daniel Pérez Palomar,et al.  Hessian and Concavity of Mutual Information, Differential Entropy, and Entropy Power in Linear Vector Gaussian Channels , 2009, IEEE Transactions on Information Theory.

[5]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[6]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using the Sign of Innovations , 2006, IEEE Trans. Signal Process..

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

[8]  Guoqiang Hu,et al.  Distributed Fusion Estimation With Communication Bandwidth Constraints , 2015, IEEE Transactions on Automatic Control.

[9]  Ling Shi,et al.  Sensor data scheduling for optimal state estimation with communication energy constraint , 2011, Autom..

[10]  James Lam,et al.  Fuzzy-Model-Based Robust Fault Detection With Stochastic Mixed Time Delays and Successive Packet Dropouts , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Andrea J. Goldsmith,et al.  Power scheduling of universal decentralized estimation in sensor networks , 2006, IEEE Transactions on Signal Processing.

[12]  Jamie S. Evans,et al.  Kalman filtering with faded measurements , 2009, Autom..

[13]  Bugong Xu,et al.  Filter designing with finite packet losses and its application for stochastic systems , 2011 .

[14]  Lihua Xie,et al.  Kalman Filtering With Scheduled Measurements , 2013, IEEE Transactions on Signal Processing.

[15]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[16]  Young Soo Suh,et al.  Modified Kalman filter for networked monitoring systems employing a send-on-delta method , 2007, Autom..

[17]  Gang Wang,et al.  On sequential Kalman filtering with scheduled measurements , 2013, 2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems.

[18]  Wen-an Zhang,et al.  Distributed Finite-Horizon Fusion Kalman Filtering for Bandwidth and Energy Constrained Wireless Sensor Networks , 2014, IEEE Transactions on Signal Processing.

[19]  Jian Sun,et al.  Stochastic stability of extended filtering for non-linear systems with measurement packet losses , 2013 .

[20]  Ling Shi,et al.  Event-Based Sensor Data Scheduling: Trade-Off Between Communication Rate and Estimation Quality , 2013, IEEE Transactions on Automatic Control.

[21]  Wen-An Zhang,et al.  Hierarchical Fusion in Clustered Sensor Networks with Asynchronous Local Estimates , 2014, IEEE Signal Processing Letters.

[22]  Chao Yang,et al.  Deterministic Sensor Data Scheduling Under Limited Communication Resource , 2011, IEEE Transactions on Signal Processing.

[23]  Andrea J. Goldsmith,et al.  LQG Control for MIMO Systems Over Multiple Erasure Channels With Perfect Acknowledgment , 2012, IEEE Transactions on Automatic Control.

[24]  Jun Hu,et al.  Extended Kalman filtering with stochastic nonlinearities and multiple missing measurements , 2012, Autom..

[25]  Subhrakanti Dey,et al.  Quantized Filtering Schemes for Multi-Sensor Linear State Estimation: Stability and Performance Under High Rate Quantization , 2013, IEEE Transactions on Signal Processing.

[26]  Jun Hu,et al.  Gain-Constrained Recursive Filtering With Stochastic Nonlinearities and Probabilistic Sensor Delays , 2013, IEEE Transactions on Signal Processing.

[27]  Ling Shi,et al.  Optimal Sensor Power Scheduling for State Estimation of Gauss–Markov Systems Over a Packet-Dropping Network , 2012, IEEE Transactions on Signal Processing.

[28]  Andrea J. Goldsmith,et al.  Ieee Copyright Statement: Lqg Control for Distributed Systems over Tcp-like Erasure Channels , 2022 .

[29]  Lihua Xie,et al.  Mean square stability for Kalman filtering with Markovian packet losses , 2011, Autom..

[30]  Georgios B. Giannakis,et al.  Sensor-Centric Data Reduction for Estimation With WSNs via Censoring and Quantization , 2012, IEEE Transactions on Signal Processing.

[31]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.