Stochastic link activation for distributed filtering under sensor power constraint

We consider the problem of link activation for distributed estimation with power constraint. To satisfy the requirement of power consumption, we propose a stochastic link activation scheme, where each sensor equipped with a distributed estimator sends data to its neighboring sensors according to different probabilities. First, we design the optimal estimator gain of each sensor to minimize the state estimation error covariance. Then, we find an upper bound of the expected state estimation error covariance and provide a sufficient condition to guarantee the stability of the proposed estimator. Finally, we formulate the link activation problem as an optimization problem, and convert it to a convex optimization.

[1]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in System and Control Theory , 1994, Studies in Applied Mathematics.

[2]  James Lam,et al.  Real‐time Kalman filtering based on distributed measurements , 2013 .

[3]  Ling Shi,et al.  An event-triggered approach to state estimation with multiple point- and set-valued measurements , 2014, Autom..

[4]  Ling Shi,et al.  Stochastic sensor activation for distributed state estimation over a sensor network , 2014, Autom..

[5]  Ling Shi,et al.  Convergence and Mean Square Stability of Suboptimal Estimator for Systems With Measurement Packet Dropping , 2010, IEEE Transactions on Automatic Control.

[6]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[7]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[8]  Milos S. Stankovic,et al.  Consensus based overlapping decentralized estimation with missing observations and communication faults , 2009, Autom..

[9]  Bruno Sinopoli,et al.  Sensor selection strategies for state estimation in energy constrained wireless sensor networks , 2011, Autom..

[10]  Ali H. Sayed,et al.  Diffusion Strategies for Distributed Kalman Filtering and Smoothing , 2010, IEEE Transactions on Automatic Control.

[11]  C. Sanders,et al.  A new class of decentralized filters for interconnected systems , 1974 .

[12]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[13]  Guoliang Wei,et al.  H∞ filtering for uncertain time‐varying systems with multiple randomly occurred nonlinearities and successive packet dropouts , 2011 .

[14]  Ling Shi,et al.  Optimal DoS Attack Scheduling in Wireless Networked Control System , 2016, IEEE Transactions on Control Systems Technology.

[15]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[17]  Hugh F. Durrant-Whyte,et al.  A Fully Decentralized Multi-Sensor System For Tracking and Surveillance , 1993, Int. J. Robotics Res..

[18]  Ghassan Al-Regib,et al.  Rate-Constrained Distributed Estimation in Wireless Sensor Networks , 2007, IEEE Trans. Signal Process..

[19]  Richard M. Murray,et al.  Approximate distributed Kalman filtering in sensor networks with quantifiable performance , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[21]  Chao Yang,et al.  Deterministic Sensor Selection for Centralized State Estimation Under Limited Communication Resource , 2015, IEEE Transactions on Signal Processing.

[22]  Milos S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimator , 2009, IEEE Transactions on Automatic Control.

[23]  Donghua Zhou,et al.  Event-Based Recursive Distributed Filtering Over Wireless Sensor Networks , 2015, IEEE Transactions on Automatic Control.

[24]  R.W. Beard,et al.  Multi-agent Kalman consensus with relative uncertainty , 2005, Proceedings of the 2005, American Control Conference, 2005..

[25]  Hongli Dong,et al.  Distributed filtering in sensor networks with randomly occurring saturations and successive packet dropouts , 2014 .

[26]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[27]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[28]  Emanuele Garone,et al.  Stochastic Sensor Scheduling for Energy Constrained Estimation in Multi-Hop Wireless Sensor Networks , 2011, IEEE Transactions on Automatic Control.

[29]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[30]  Yi Guo,et al.  Distributed consensus filter on directed switching graphs , 2015 .

[31]  Wen Yang,et al.  Power allocation scheme for distributed filtering over wireless sensor networks , 2015 .

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

[33]  Zhong Liu,et al.  Adaptive fast consensus algorithm for distributed sensor fusion , 2010, Signal Process..

[34]  A. Iftar Decentralized Estimation and Control with Overlapping Input, State, and Output Decomposition , 1990 .

[35]  Jiming Chen,et al.  Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[36]  Michael A. Demetriou Design of consensus and adaptive consensus filters for distributed parameter systems , 2010, Autom..

[37]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

[38]  Fuwen Yang,et al.  H∞ fault detection filtering for mechanical spring-mass systems over networked systems with incomplete information , 2016 .