Kalman Filtering With Relays Over Wireless Fading Channels

This note studies the use of relays to improve the performance of Kalman filtering over packet dropping links. Packet reception probabilities are governed by time-varying fading channel gains, and the sensor and relay transmit powers. We consider situations with multiple sensors and relays, where each relay can either forward one of the sensors' measurements to the gateway/fusion center, or perform a simple linear network coding operation on some of the sensor measurements. Using an expected error covariance performance measure, we consider optimal and suboptimal methods for finding the best relay configuration, and power control problems for optimizing the Kalman filter performance. Our methods show that significant performance gains can be obtained through the use of relays, network coding and power control, with at least 30-40% less power consumption for a given expected error covariance specification.

[1]  William J. Dally,et al.  Digital Design: A Systems Approach , 2012 .

[2]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[3]  Giuseppe Caire,et al.  Optimum power control over fading channels , 1999, IEEE Trans. Inf. Theory.

[4]  Theodore S. Rappaport,et al.  Millimeter Wave Wireless Communications , 2014 .

[5]  Subhrakanti Dey,et al.  Stability of Kalman filtering with Markovian packet losses , 2007, Autom..

[6]  Ling Shi,et al.  Kalman Filtering Over a Packet-Dropping Network: A Probabilistic Perspective , 2010, IEEE Transactions on Automatic Control.

[7]  Tracey Ho,et al.  Network Coding: An Introduction , 2008 .

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

[9]  Hongyu Wang,et al.  How Network Coding Benefits Converge-Cast in Wireless Sensor Networks , 2013, KSII Trans. Internet Inf. Syst..

[10]  Quang-Dung Ho,et al.  Random Linear Network Coding for converge-cast Smart Grid wireless networks , 2014, 2014 27th Biennial Symposium on Communications (QBSC).

[11]  J.P. Hespanha,et al.  Estimation under uncontrolled and controlled communications in Networked Control Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  Daniel E. Quevedo,et al.  State Estimation Over Sensor Networks With Correlated Wireless Fading Channels , 2013, IEEE Transactions on Automatic Control.

[13]  T. Ho,et al.  On Linear Network Coding , 2010 .

[14]  Daniel E. Quevedo,et al.  On Kalman filtering over fading wireless channels with controlled transmission powers , 2012, Autom..

[15]  Daniel E. Quevedo,et al.  Performance vs Complexity Trade-Offs for Markovian Networked Jump Estimators , 2014 .

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

[17]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[18]  Bruno Sinopoli,et al.  Kalman Filtering With Intermittent Observations: Tail Distribution and Critical Value , 2012, IEEE Transactions on Automatic Control.

[19]  Fabio Schoen,et al.  Global Optimization: Theory, Algorithms, and Applications , 2013 .

[20]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[21]  J. Nicholas Laneman,et al.  Sufficient conditions for stabilizability over Gaussian relay and cascade channels , 2010, 49th IEEE Conference on Decision and Control (CDC).

[22]  David L. Neuhoff,et al.  Asymptotic analysis of optimal fixed-rate uniform scalar quantization , 2001, IEEE Trans. Inf. Theory.

[23]  Asgeir J. Sørensen,et al.  Unmanned aerial vehicle as communication relay for autonomous underwater vehicle — Field tests , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[24]  Alejandro Ribeiro,et al.  Optimal Power Management in Wireless Control Systems , 2014, IEEE Transactions on Automatic Control.

[25]  Hongyu Wang,et al.  How Network Coding Benefits Converge-Cast in Wireless Sensor Networks , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[26]  Alejandro Ribeiro,et al.  Optimal power management in wireless control systems , 2013, 2013 American Control Conference.

[27]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[28]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

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

[30]  Daniel E. Quevedo,et al.  Power Control and Coding Formulation for State Estimation With Wireless Sensors , 2013, IEEE Transactions on Control Systems Technology.

[31]  Daniel E. Quevedo,et al.  On the use of a relay for Kalman filtering over packet dropping links , 2013, 2013 American Control Conference.

[32]  Daniel E. Quevedo,et al.  Energy Efficient State Estimation With Wireless Sensors Through the Use of Predictive Power Control and Coding , 2010, IEEE Transactions on Signal Processing.