Sensor selection schemes for consensus based distributed estimation over energy constrained wireless sensor networks

Abstract In the applications of wireless sensor networks (WSNs), sensor energy saving is essential to increase the life of sensor networks. In this paper, we consider the problem of performing consensus based estimation over energy constrained WSNs, in which energy is conserved by selecting only a subset of sensors to observe the state of the dynamical system at each time step. First, we derive a sufficient condition for the convergence of the state estimation covariance. Then we propose a sensor selection strategy to schedule sensors to measure the system state for next step with the goal of minimizing the state estimation error subject to sensor energy constraint. Finally, we provide some numerical examples to illustrate the performance and effectiveness of the proposed strategy.

[1]  T. Richardson,et al.  On positive definite solutions to the algebraic Riccati equation , 1986 .

[2]  Nitin H. Vaidya,et al.  A MAC protocol to reduce sensor network energy consumption using a wakeup radio , 2005, IEEE Transactions on Mobile Computing.

[3]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[4]  Zidong Wang,et al.  A Stochastic Sampled-Data Approach to Distributed $H_{\infty }$ Filtering in Sensor Networks , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[6]  Yeung Sam Hung,et al.  Distributed H∞-consensus filtering in sensor networks with multiple missing measurements: The finite-horizon case , 2010, Autom..

[7]  Stergios I. Roumeliotis,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.

[8]  Zidong Wang,et al.  Distributed State Estimation for Discrete-Time Sensor Networks With Randomly Varying Nonlinearities and Missing Measurements , 2011, IEEE Transactions on Neural Networks.

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

[10]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

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

[13]  Xiao Fan Wang,et al.  Optimal consensus-based distributed estimation with intermittent communication , 2011, Int. J. Syst. Sci..

[14]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[15]  S. Annadurai,et al.  Sleep Schedule for Fast and Efficient Control of Parameters in Wireless Sensor-Actor Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

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

[17]  Wenwu Yu,et al.  Distributed Consensus Filtering in Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Kameshwar Poolla,et al.  Energy-Aware Sensor Selection and Scheduling in Wireless Sensor Networks* *Supported in part by OOF991-KAUST US LIMITED under award number 025478, and the UC Discovery Grant ele07-10283 under the IMPACT program. , 2009 .

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

[20]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

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

[22]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[23]  Shan Liang,et al.  Passive Wake-up Scheme for Wireless Sensor Networks , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

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

[25]  Yeung Sam Hung,et al.  Distributed $H_{\infty}$ Filtering for Polynomial Nonlinear Stochastic Systems in Sensor Networks , 2011, IEEE Transactions on Industrial Electronics.

[26]  Tianping Chen,et al.  Synchronization of coupled connected neural networks with delays , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[27]  Ling Shi,et al.  Change sensor topology when needed: How to efficiently use system resources in control and estimation over wireless networks , 2007, 2007 46th IEEE Conference on Decision and Control.