Power Scheduling of Kalman Filtering in Wireless Sensor Networks with Data Packet Drops

For a wireless sensor network (WSN) with a large number of low-cost, battery-driven, multiple transmission power leveled sensor nodes of limited transmission bandwidth, then conservation of transmission resources (power and bandwidth) is of paramount importance. Towards this end, this paper considers the problem of power scheduling of Kalman filtering for general linear stochastic systems subject to data packet drops (over a packet-dropping wireless network). The transmission of the acquired measurement from the sensor to the remote estimator is realized by sequentially transmitting every single component of the measurement to the remote estimator in one time period. The sensor node decides separately whether to use a high or low transmission power to communicate every component to the estimator across a packet-dropping wireless network based on the rule that promotes the power scheduling with the least impact on the estimator mean squared error. Under the customary assumption that the predicted density is (approximately) Gaussian, leveraging the statistical distribution of sensor data, the mechanism of power scheduling, the wireless network effect and the received data, the minimum mean squared error estimator is derived. By investigating the statistical convergence properties of the estimation error covariance, we establish, for general linear systems, both the sufficient condition and the necessary condition guaranteeing the stability of the estimator.

[1]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor networks-part II: unknown probability density function , 2006, IEEE Transactions on Signal Processing.

[2]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using The Sign Of Innovations , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[3]  Zhi-Quan Luo Universal decentralized estimation in a bandwidth constrained sensor network , 2005, IEEE Trans. Inf. Theory.

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

[5]  Shuguang Cui,et al.  Energy‐Efficient Decentralized Estimation , 2009 .

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

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

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

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

[10]  Lihua Xie,et al.  Asymptotically Optimal Parameter Estimation With Scheduled Measurements , 2013, IEEE Transactions on Signal Processing.

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

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

[13]  Ling Shi,et al.  Kalman filtering over a packet-delaying network: A probabilistic approach , 2009, Autom..

[14]  Stergios I. Roumeliotis,et al.  Decentralized Quantized Kalman Filtering With Scalable Communication Cost , 2008, IEEE Transactions on Signal Processing.

[15]  A. Goldsmith,et al.  Kalman filtering with partial observation losses , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

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

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

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

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

[21]  Zhi-Quan Luo,et al.  Universal decentralized estimation in a bandwidth constrained sensor network , 2005, IEEE Transactions on Information Theory.

[22]  Nitaigour P. Mahalik,et al.  Sensor Networks and Configuration: Fundamentals, Standards, Platforms, and Applications , 2006 .

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

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

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

[26]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian case , 2006, IEEE Transactions on Signal Processing.

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

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

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

[30]  G. Giannakis,et al.  Kalman Filtering in Wireless Sensor Networks , 2010, IEEE Control Systems.

[31]  Luca Schenato,et al.  Optimal Estimation in Networked Control Systems Subject to Random Delay and Packet Drop , 2008, IEEE Transactions on Automatic Control.

[32]  A. Casavola,et al.  Proofs of "LQG Control For MIMO System Over Multiple TCP-like Erasure Channels" , 2009, 0909.2172.

[33]  Ling Shi,et al.  On optimal partial broadcasting of wireless sensor networks for Kalman filtering , 2011, Proceedings of the 2011 American Control Conference.

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

[35]  Giorgio Battistelli,et al.  Data-driven communication for state estimation with sensor networks , 2012, Autom..

[36]  Zhi-Quan Luo,et al.  Distributed Estimation Using Reduced-Dimensionality Sensor Observations , 2005, IEEE Transactions on Signal Processing.

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

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

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

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