Stochastic sensor activation for distributed state estimation over a sensor network. (English) Zbl 1297.93160

Summary: We consider distributed state estimation over a resource-limited wireless sensor network. A stochastic sensor activation scheme is introduced to reduce the sensor energy consumption in communications, under which each sensor is activated with a certain probability. When the sensor is activated, it observes the target state and exchanges its estimate of the target state with its neighbors; otherwise, it only receives the estimates from its neighbors. An optimal estimator is designed for each sensor by minimizing its mean-squared estimation error. An upper and a lower bound of the limiting estimation error covariance are obtained. A method of selecting the consensus gain and a lower bound of the activating probability is also provided.


93E10 Estimation and detection in stochastic control theory
93A14 Decentralized systems
Full Text: DOI


[1] Anderson, B. D.O.; Moore, J. B., Optimal filtering, (1979), Prentice Hall New York · Zbl 0688.93058
[2] Boyd, S.; Ghaoui, L. E.; Feron, E.; Balakrishnan, V., (Linear matrix inequalities in system and control theory, Studies in applied mathematics, vol. 15, (1994), Society for Industrial and Applied Mathematics (SIAM))
[3] Demetriou, M. A., Design of consensus and adaptive consensus filters for distributed parameter systems, Automatica, 46, 2, 300-311, (2010) · Zbl 1205.93147
[4] Federico, S. C.; Ali, H. S., Diffusion strategies for distributed Kalman filtering and smoothing, IEEE Transactions on Automatic Control, 55, 9, 2069-2084, (2010) · Zbl 1368.93706
[5] Gupta, V.; Chung, T.; Hassibi, B.; Murray, R. M., On a stochastic sensor selection algorithm with applications in sensor scheduling and dynamic sensor coverage, Automatica, 42, 2, 251-260, (2006) · Zbl 1125.93486
[6] Iftar, A., Decentralized estimation and control with overlapping input state and output decomposition, Automatica, 29, 2, 511-516, (1993) · Zbl 0772.93003
[7] Kamgarpour, M., & Tomlin, C. J. (2008). Convergence properties of a decentralized Kalman filter. In Proceedings of the IEEE conference on decision and control(pp. 3205-3210).
[8] Li, J. L.; Ghassan, A., Rate-constrained distributed estimation in wireless sensor networks, IEEE Transactions on Signal Processing, 55, 5, 1634-1643, (2007) · Zbl 1391.94021
[9] Mo, Y. L.; Ambrosino, R.; Sinopoli, B., Sensor selection strategies for state estimation in energy constrained wireless sensors networks, Automatica, 47, 1330-1338, (2011) · Zbl 1219.93130
[10] Olfati-Saber, R. (2009). Kalman-consensus filter: optimality, stability, and performance. In Proceedings of the IEEE conference on decision and control(pp. 7036-7042).
[11] Olfati-Saber, R., & Shamma, J. S. (2005). Consensus filters for sensor networks and distributed sensor fusion. In Proceedings of the IEEE conference on decision and control (pp. 6698-6703).
[12] Rao, B. S.Y.; Durrant-Whyte, H. F.; Sheen, J. A., A fully decentralized multi-sensor system for tracking and surveillance, International Journal of Robotics Research, 12, 1, 20-44, (1993)
[13] Ren, W., Beard, R.W., & Kingston, D. B. (2005). Multi-agent Kalman consensus with relative uncertainty. In Proc. American control conference.
[14] Saber, R. O. (2007). Distributed Kalman filtering for sensor networks. In Proceedings of the IEEE conference on decision and control (pp. 5492-5498).
[15] Sanders, C. W.; Tacker, E. C.; Linton, T. D., A new class of decentralized filters for interconnected systems, IEEE Transactions on Automatic Control, 19, 259-262, (1974) · Zbl 0275.93048
[16] Schizas, I. D.; Ribeiro, A.; Giannakis, B. G., Consensus in ad hoc WSNs with noisy links-part I: distributed estimation of deterministic signals, IEEE Transactions on Signal Processing, 56, 1, 342-356, (2008) · Zbl 1390.94395
[17] Shen, B.; Wang, Z. D.; Hung, Y. S., Distributed \(H_\infty\)-consensus filtering in sensor networks with multiple missing measurements: the finite-horizon case, Automatica, 46, 10, 1682-1688, (2010) · Zbl 1204.93122
[18] Shi, L.; Cheng, P.; Chen, J. M., Optimal periodic sensor scheduling with limited resources, IEEE Transactions on Automatic Control, 56, 9, 2190-2196, (2011) · Zbl 1368.90083
[19] Spanos, D.P., Saber, R.O., & Murray, R.M. (2005a). Approximate distributed Kalman filtering in sensor networks with quantifiable performance. In Fourth international symposium on information processing in sensor networks(pp. 133-139).
[20] Spanos, D.P., Saber, R.O., & Murray, R.M. (2005b). Dynamic consensus on mobile networks. In The 16th IFAC world congress, Prague, Czech.
[21] Stanković, S. S.; Stanković, M. S.; Stipanović, D. M., Consensus based overlapping decentralized estimation with missing observations and communications faults, Automatica, 45, 6, 1397-1406, (2009) · Zbl 1166.93374
[22] Vitus, M. P.; Zhang, W.; Abate, A.; Hu, J. H.; Tomlin, C. J., On efficient sensor scheduling for linear dynamical systems, Automatica, 48, 10, 2482-2493, (2012) · Zbl 1271.93152
[23] Walsh, G. C.; Ye, H., Scheduling of networked control systems, IEEE Control Systems Magazine, 21, 1, 57-65, (2001)
[24] Xi, F.; He, J.; Liu, Z., Adaptive fast consensus algorithm for distributed sensor fusion, Signal Processing, 90, 1693-1699, (2010) · Zbl 1194.94150
[25] Yu, W. W.; Chen, G. R.; Wang, Z. D.; Yang, W., Distributed consensus filtering in sensor networks, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 39, 6, 1568-1577, (2009)
[26] Zhang, H. S.; Song, X. M.; Shi, L., Convergence and mean square stability of suboptimal estimator for systems with measurements packet dropping, IEEE Transactions on Automatic Control, 57, 5, 1248-1253, (2012) · Zbl 1369.93664
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.