Energy Efficient State Estimation With Wireless Sensors Through the Use of Predictive Power Control and Coding

We study state estimation via wireless sensors over fading channels. Packet loss probabilities depend upon time-varying channel gains, packet lengths and transmission power levels of the sensors. Measurements are coded into packets by using either independent coding or distributed zero-error coding. At the gateway, a time-varying Kalman filter uses the received packets to provide the state estimates. To trade sensor energy expenditure for state estimation accuracy, we develop a predictive control algorithm which, in an online fashion, determines the transmission power levels and codebooks to be used by the sensors. To further conserve sensor energy, the controller is located at the gateway and sends coarsely quantized power increment commands, only whenever deemed necessary. Simulations based on real channel measurements illustrate that the proposed method gives excellent results.

[1]  Daniel E. Quevedo,et al.  A predictive power control scheme for energy efficient state estimation via wireless sensor networks , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[3]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[4]  Graham C. Goodwin,et al.  Predictive Power Control of Wireless Sensor Networks for Closed Loop Control , 2009 .

[5]  Noga Alon,et al.  Source coding and graph entropies , 1996, IEEE Trans. Inf. Theory.

[6]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[7]  Georg Ch. Pflug,et al.  Tree Approximations of Dynamic Stochastic Programs , 2007, SIAM J. Optim..

[8]  Francesco Bullo,et al.  On Kalman Filtering for Detectable Systems With Intermittent Observations , 2009, IEEE Transactions on Automatic Control.

[9]  G. Goodwin,et al.  Finite constraint set receding horizon quadratic control , 2004 .

[10]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

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

[12]  Yu-Chee Tseng,et al.  Positioning and location tracking in wireless sensor networks , 2004 .

[13]  Pascal Lorenz,et al.  Wireless sensor networking [Guest editorial] , 2006, IEEE Network.

[14]  Torbjörn Ekman.  Prediction of Mobile Radio Channels : Modeling and Design , 2002 .

[15]  P. M. Grant,et al.  Digital communications. 3rd ed , 2009 .

[16]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[17]  Graham C. Goodwin,et al.  Moving horizon design of discrete coefficient FIR filters , 2005, IEEE Transactions on Signal Processing.

[18]  Richard M. Murray,et al.  To Drop or Not to Drop: Design Principles for Kalman Filtering Over Wireless Fading Channels , 2009, IEEE Transactions on Automatic Control.

[19]  Andrea J. Goldsmith,et al.  Linear Coherent Decentralized Estimation , 2006, IEEE Transactions on Signal Processing.

[20]  Robin J. Evans,et al.  Feedback Control Under Data Rate Constraints: An Overview , 2007, Proceedings of the IEEE.

[21]  Anders Ahlén,et al.  Fixed Link Margins Outperform Power Control in Energy-Limited Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[22]  Graham C. Goodwin,et al.  Multistep Detector for Linear ISI-Channels Incorporating Degrees of Belief in Past Estimates , 2007, IEEE Transactions on Communications.

[23]  Graham C. Goodwin,et al.  A vector quantization approach to scenario generation for stochastic NMPC , 2009 .

[24]  S. M. Mahdi Alavi,et al.  Robust distributed active power control technique for IEEE 802.15.4 wireless sensor networks — A quantitative feedback theory approach , 2009 .

[25]  Graham C. Goodwin,et al.  Quantization of Filter Bank Frame Expansions Through Moving Horizon Optimization , 2009, IEEE Transactions on Signal Processing.

[26]  Kenneth Rose,et al.  On zero-error coding of correlated sources , 2003, IEEE Trans. Inf. Theory.

[27]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[28]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

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

[30]  Richard R. Brooks.  Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2008 .

[31]  Graham C. Goodwin,et al.  Multistep optimal analog-to-digital conversion , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[32]  A. Ahlen,et al.  On the Energy-Efficiency of Cooperative MIMO in Nakagami-Fading Wireless Sensor Networks , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

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

[34]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[35]  Dimitrios D. Vergados,et al.  A survey on power control issues in wireless sensor networks , 2007, IEEE Communications Surveys & Tutorials.

[36]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[37]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[38]  M. Sternad,et al.  Unbiased power prediction of Rayleigh fading channels , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[39]  G. Goodwin,et al.  Audio quantization from a receding horizon control perspective , 2003, Proceedings of the 2003 American Control Conference, 2003..