On Optimal Partial Broadcasting of Wireless Sensor Networks for Kalman Filtering
- 15 August 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 57 (3) , 715-721
Abstract
State estimation using wireless sensor networks (WSNs) is an important technique in many commercial and military applications, in which a group of (nonidentical) sensors take noisy observations of system state and send back to a fusion center through wireless broadcasting for state estimation. In order to minimize the terminal estimation error covariance at the fusion center, a partial broadcasting policy should tell which sensors to broadcast at each stage. The limited battery allows each sensor to broadcast only a few times. The limited wireless communication bandwidth allows only a few sensors to broadcast at the same time. Due to these couplings, the optimal partial broadcasting policy is not clear in general. Despite the abundant applications of partial broadcasting policies, theoretical analysis is rare. In this technical note, we provide a first study on the properties of optimal partial broadcasting policies. When there is no packet drop, a good-sensor-late-broadcast (GSLB) rule is shown to perform optimally for both the scalar system and the vector system. When packet drops with positive probability, situations in which the GSLB rule may or may not perform optimally are analyzed. Under different dropping rates, the GSLB rule is compared with several other policies through simulations.Keywords
This publication has 21 references indexed in Scilit:
- Tracking a moving object via a sensor network with a partial information broadcasting schemeInformation Sciences, 2011
- Optimal Scheduling of Scalar Gauss-Markov Systems With a Terminal Cost FunctionIEEE Transactions on Automatic Control, 2009
- Optimal Sensor Scheduling for Remote Estimation over Wireless Sensor Networks2009
- Sensor Selection via Convex OptimizationIEEE Transactions on Signal Processing, 2008
- Stability of a Random Riccati Equation With Markovian Binary SwitchingIEEE Transactions on Automatic Control, 2008
- Stability of Kalman filtering with Markovian packet lossesAutomatica, 2007
- A Survey of Recent Results in Networked Control SystemsProceedings of the IEEE, 2007
- On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverageAutomatica, 2006
- Kalman Filtering With Intermittent ObservationsIEEE Transactions on Automatic Control, 2004
- Prediction-based strategies for energy saving in object tracking sensor networks2004