Co-design of jump estimators and transmission policies for wireless multi-hop networks with fading channels

We study transmission power budget minimization of battery-powered nodes in a remote state estimation problem over multi-hop wireless networks. Communication links between nodes are subject to fading, thereby generating random dropouts. Relay nodes help to transmit measurements from distributed sensors to an estimator node. Hopping through each relay node introduces a unit delay. Motivated by the need for estimators with low computational and implementation cost, we propose a jump estimator whose modes depend on a Markovian parameter that describes measurement transmission outcomes over a finite interval. It is well known that transmission power helps to increase the reliability of measurement transmissions, at the expense of reducing the life-time of the nodes’ battery. Motivated by this, we derive a tractable iterative procedure, based on semi-definite programming, to design a finite set of filter gains, and associated power control laws to minimize the energy budget while guaranteeing an estimation performance level. This procedure allows us to tradeoff the complexity of the filter implementation with performance and energy use.

[1]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

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

[4]  Neal Patwari,et al.  Correlated link shadow fading in multi-hop wireless networks , 2008, IEEE Transactions on Wireless Communications.

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

[6]  Babak Hassibi,et al.  Capacity of wireless erasure networks , 2006, IEEE Transactions on Information Theory.

[7]  XieLihua,et al.  Optimal Sensor Power Scheduling for State Estimation of Gauss–Markov Systems Over a Packet-Dropping Network , 2012 .

[8]  Peter Seiler,et al.  Estimation with lossy measurements: jump estimators for jump systems , 2003, IEEE Trans. Autom. Control..

[9]  Roberto Sanchis,et al.  Jump state estimation with multiple sensors with packet dropping and delaying channels , 2016, Int. J. Syst. Sci..

[10]  Ling Shi,et al.  Dynamic sensor transmission power scheduling for remote state estimation , 2014, Autom..

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

[12]  Ling Shi,et al.  Sensor scheduling over a packet-delaying network , 2011, Autom..

[13]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

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

[15]  Maria Domenica Di Benedetto,et al.  Optimal co-design of control, scheduling and routing in multi-hop control networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[16]  D. Vere-Jones.  Markov Chains , 1972, Nature.

[17]  Ivan Stojmenovic,et al.  Guest Editorial Special Issue on Wireless Sensor and Actuator Networks , 2011 .

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

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

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

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

[22]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[23]  Minyue Fu,et al.  Optimal filtering for networked systems with Markovian communication delays , 2013, Autom..

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

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

[26]  Han Chunyan,et al.  Optimal filtering for networked systems with Markovian communication delays , 2012, Proceedings of the 31st Chinese Control Conference.

[27]  Subhrakanti Dey,et al.  Optimal Energy Allocation for Kalman Filtering Over Packet Dropping Links With Imperfect Acknowledgments and Energy Harvesting Constraints , 2014, IEEE Transactions on Automatic Control.

[28]  Carsten W. Scherer,et al.  LPV control and full block multipliers , 2001, Autom..