© The Institution of Engineering and Technology
This study investigates the signal estimation problem in noisy sensor networks with quantised communications. The sensors are subject to random sensor failures, and synchronously take noisy measurements to produce local estimates by using a Kalman filtering scheme at each sampling instant. A quantiser is considered to be embedded in each sensor, and the probabilistic quantisation strategy is adopted to reduce the energy consumption. In between two sampling instants, each sensor collects quantised local estimates from its neighbours and runs a consensus-based fusion algorithm to generate a fused estimate. The process noises and measurement noises are considered to be spatially uncorrelated, a recursive equation is presented to calculate the estimation error covariance matrix and an upper bound is derived for the estimation performance index. Moreover, a sufficient condition for the convergence of the upper bound of the estimation performance index is also presented. Two types of optimisation problems are constructed for cases of infinite and finite recursions, respectively, where the former one focuses on minimising the derived upper bound of the estimation performance index, and the latter one aims to minimise the energy consumption subject to a constraint on the estimation performance. Illustrative examples are provided to demonstrate the effectiveness of the proposed theoretical results.
References
-
-
1)
-
R. Carli ,
A. Chiuso ,
L. Schenato ,
S. Zampieri
.
Distributed Kalman filtering based on consensus strategies.
IEEE J. Sel. Areas Commun.
,
4 ,
622 -
633
-
2)
-
9. Yeow, W., Tham, C., Wong, W.: ‘Energy efficient multiple target tracking in wireless sensor networks’, IEEE Trans. Veh. Technol., 2007, 56, (2), pp. 918–928 (doi: 10.1109/TVT.2007.891480).
-
3)
-
40. Heinzelman, W.B.: ‘Application-specific protocol architectures for wireless networks’. , Massachusetts Institute of Technology, 2000.
-
4)
-
11. Li, L., AlRegib, G.: ‘Distributed estimation in energy-constrained wireless sensor network’, IEEE Trans. Signal Process., 2009, 57, (10), pp. 3746–3758 (doi: 10.1109/TSP.2009.2022874).
-
5)
-
E. Song ,
Y. Zhu ,
J. Zhou ,
Z. You
.
Optimal Kalman filtering fusion with cross-correlated sensor noises.
Automatica
,
8 ,
1450 -
1456
-
6)
-
J.J. Xiao ,
S.G. Cui ,
Z.Q. Luo ,
A.J. Goldsmith
.
Power scheduling of universal decentralized estimation in sensor networks.
IEEE Trans. Signal Process.
,
2 ,
413 -
422
-
7)
-
S.L. Sun ,
Z.L. Deng
.
Multi-sensor optimal information fusion Kalman filter.
Automatica
,
6 ,
1017 -
1023
-
8)
-
F. Akyildiz ,
W. Su ,
Y. Sankara subramaniam
.
A survey on sensor networks.
IEEE Trans. Commun. Mag.
,
8 ,
102 -
114
-
9)
-
W. Ren ,
R.W. Beard
.
Consensus seeking in multiagent systems under dynamically changing interaction topologies.
IEEE Trans. Autom. Control
,
5 ,
655 -
661
-
10)
-
9. Cattivelli, F.S., Sayed, A.H.: ‘Diffusion strategies for distributed Kalman filtering and smoothing’, IEEE Trans. Autom. Control, 2010, 55, (9), pp. 2069–2084 (doi: 10.1109/TAC.2010.2042987).
-
11)
-
S. Boyd ,
P. Diaconis ,
L. Xiao
.
Fastest mixing Markov chain on a graph.
SIAM Rev.
,
4 ,
667 -
689
-
12)
-
8. Shen, B., Wang, Z.D., Hung, Y.S.: ‘Distributed H∞-consensus filtering in sensor networks with multiple missing measurements: The finite-horizon case’, Automatica, 2010, 46, (10), pp. 1682–1688 (doi: 10.1016/j.automatica.2010.06.025).
-
13)
-
J. Fang ,
H. Li
.
Distributed Consensus with quantized data via sequence averaging.
IEEE Trans. Signal Process.
,
2 ,
944 -
948
-
14)
-
39. Coope, I.D.: ‘On matrix trace inequalities and related topics for products of Hermitian matrix’, J. Math. Anal. Appl., 1994, 188, (3), pp. 999–1001 (doi: 10.1006/jmaa.1994.1475).
-
15)
-
K.M. Nagpal ,
P.P. Khargonekar
.
Filtering and smoothing in ℋ∞ setting.
IEEE Trans. Autom. Control
,
152 -
166
-
16)
-
Z. Wang ,
F. Yang ,
D.W.C. Ho ,
X. Liu
.
Robust finite-horizon filtering for stochastic systems with missing measurements.
IEEE Signal Process. Lett.
,
6 ,
437 -
440
-
17)
-
J.A. Fax ,
R.M. Murray
.
Information flow and cooperative control of vehicle formations.
IEEE Trans. Autom. Control
,
9 ,
1465 -
1476
-
18)
-
S.S. Stankovic' ,
M.S. Stankovic' ,
D.M. Stipanovic'
.
Consensus-based overlapping decentralized estimation with missing observations and communication faults.
Automatica
,
6 ,
1397 -
1406
-
19)
-
S.L. Sun ,
L.H. Xie ,
W.D. Xiao ,
N. Xiao
.
Optimal filtering for systems with multiple packet dropouts.
IEEE Trans. Circuits Syst. II, Express Briefs
,
695 -
699
-
20)
-
33. Semertzidis, T., Dimitropoulos, K., Koutsia, A., Grammalidis, N.: ‘Video sensor network for real-time traffic monitoring and surveillance’, IET Intell. Transp. Syst., 2010, 4, (2), pp. 103–112 (doi: 10.1049/iet-its.2008.0092).
-
21)
-
I. Schizas ,
G.B. Giannakis ,
Z.-Q. Luo
.
Distributed estimation using reduced-dimensionality sensor observations.
IEEE Trans. Signal Process.
,
8 ,
4284 -
4299
-
22)
-
A. Jadbabaie ,
J. Lin ,
A.S. Morse
.
Coordination of groups of mobile autonomous agents using nearest neighbor rules.
IEEE Trans. Autom. Control
,
6 ,
988 -
1001
-
23)
-
18. Shi, L., Xie, L., Murray, R.: ‘Kalman filtering over a packet-delaying network: A probabilistic approach’, Automatica, 2009, 45, (9), pp. 2134–2140 (doi: 10.1016/j.automatica.2009.05.018).
-
24)
-
R. Olfati-Saber ,
J.A. Fax ,
R.M. Murray
.
Consensus and cooperation in networked multi-agent systems.
Proc. IEEE.
,
1 ,
215 -
233
-
25)
-
8. Susca, S., Bullo, F., Martinez, S.: ‘Monitoring environmental boundaries with a robotic sensor network’, IEEE Trans. Control Syst. Technol., 2008, 16, (2), pp. 288–296 (doi: 10.1109/TCST.2007.903395).
-
26)
-
J.J. Xiao ,
Z.Q. Luo
.
Decentralized estimation in an inhomogeneous sensing environment.
IEEE Trans. Inf. Theory
,
10 ,
3564 -
3575
-
27)
-
D. Li ,
K.D. Wong ,
Y.H. Hu ,
A.M. Sayeed
.
Detection, classification, and tracking of targets.
IEEE Signal Process. Mag.
,
2 ,
17 -
29
-
28)
-
F.O. Hounkpevi ,
E.E. Yaz
.
Robust minimum variance linear state estimators for multiple sensors with different failure rates.
Automatica
,
1274 -
1280
-
29)
-
C.G. Lopes ,
A.H. Sayed
.
Diffusion least-mean squares over adaptive networks: formulation and performance analysis.
IEEE Trans. Signal Process.
,
7 ,
3122 -
3136
-
30)
-
Z. Wang ,
D.W.C. Ho ,
X. Liu
.
Variance-constrained filtering for uncertain stochastic systems with missing measurements.
IEEE Trans. Autom. Control
,
7 ,
1254 -
1258
-
31)
-
H. Dong ,
Z. Wang ,
D.W.C. Ho ,
H. Gao
.
Variance-constrained H-infinity filtering for nonlinear time-varying stochastic systems with multiple missing measurements: the finite-horizon case.
IEEE Trans. Signal Process.
,
5 ,
2534 -
2543
-
32)
-
Z. Deng ,
Y. Xu
.
Descriptor wiener state estimators.
Automatica
,
1761 -
1766
-
33)
-
A. Ribeiro ,
G. Giannakis ,
S. Roumeliotis
.
SOI-KF: distributed Kalman filtering with low-cost communications using the sign of innovations.
IEEE Trans. Signal Process.
,
12 ,
4782 -
4795
-
34)
-
35. Sayed, A.H., Lopes, C.G.: ‘Adaptive processing over distributed networks’, IEICE Trans. Fundam. Electron., Commun. Comput. Sci., 2007, E90-A, (8), pp. 1504–1510 (doi: 10.1093/ietfec/e90-a.8.1504).
-
35)
-
35. Sayed, A.H., Lopes, C.G.: ‘Adaptive processing over distributed networks’, IEICE Trans. Fundam. Electron., Commun. Comput. Sci., 2007, E90-A, (8), pp. 1504–1510 (doi: 10.1093/ietfec/e90-a.8.1504).
-
36)
-
30. Olfati-Saber, R.: ‘Distributed Kalman filtering for sensor networks’. Proc. 46th IEEE Conf. Decision and Control, New Orleans, LA, December 2007, pp. 5492–5498.
-
37)
-
11. Li, L., AlRegib, G.: ‘Distributed estimation in energy-constrained wireless sensor network’, IEEE Trans. Signal Process., 2009, 57, (10), pp. 3746–3758 (doi: 10.1109/TSP.2009.2022874).
-
38)
-
1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: ‘A survey on sensor networks’, IEEE Commun. Mag., 2002, 40, (8), pp. 102–114 (doi: 10.1109/MCOM.2002.1024422).
-
39)
-
3. Jadbabaie, A., Lin, J., Morse, A.: ‘Coordination of groups of mobile autonomous agents using nearest neighbor rules’, IEEE Trans. Autom. Control, 2003, 48, (6), pp. 988–1001 (doi: 10.1109/TAC.2003.812781).
-
40)
-
31. Stanković, S.S., Stanković, M.S., Stipanović, D.M.: ‘Consensus based overlapping decentralized estimation with missing observations and communication faults’, Automatica, 2009, 45, (6), pp. 1397–1406 (doi: 10.1016/j.automatica.2009.02.014).
-
41)
-
21. Hounkpevi, F.O., Yaz, E.E.: ‘Robust minimum variance linear state estimators for multiple sensors with different failure rates’, Automatica, 2007, 43, (7), pp. 1274–1280 (doi: 10.1016/j.automatica.2006.12.025).
-
42)
-
6. Ren, W., Beard, R.: ‘Consensus seeking in multi-agent systems using dynamically changing interaction topologies’, IEEE Trans. Autom. Control, 2005, 50, (5), pp. 655–661 (doi: 10.1109/TAC.2005.846556).
-
43)
-
13. Ribeiro, A., Giannakis, G.B., Roumeliotis, S.: ‘SOI-KF: distributed Kalman filtering with low-cost communications using the sign of innovations’, IEEE Trans. Signal Process., 2006, 34, (12), pp. 4782–4795 (doi: 10.1109/TSP.2006.882059).
-
44)
-
40. Heinzelman, W.B.: ‘Application-specific protocol architectures for wireless networks’. , Massachusetts Institute of Technology, 2000.
-
45)
-
24. Wang, Z., Yang, F., Ho, D.W.C., Liu, X.: ‘Robust finite-horizon filtering for stochastic systems with missing measurements’, IEEE Signal Process. Lett., 2005, 12, (6), pp. 437–440 (doi: 10.1109/LSP.2005.847890).
-
46)
-
32. Xiao, J.J., Luo, Z.Q.: ‘Decentralized estimation in an inhomogeneous sensing environment’, IEEE Trans. Inf. Theory, 2005, 51, (10), pp. 3564–3575 (doi: 10.1109/TIT.2005.855580).
-
47)
-
34. Boyd, S., Diaconis, P., Xiao, L.: ‘Fastest mixing markov chain on a graph’, SIAM Rev., 2004, 46, (4), pp. 667–689 (doi: 10.1137/S0036144503423264).
-
48)
-
27. Alriksson, P., Rantzer, A.: ‘Distributed Kalman filtering using weighted averaging’. Proc. 17th Int. Symp. Mathematical Theory of Networks and Systems, Kyoto, Japan, July 2006.
-
49)
-
12. Lopes, C.G., Sayed, A.H.: ‘Diffusion least-mean squares over adaptive networks: Formulation and performance analysis’, IEEE Trans. Signal Process., 2008, 56, (7), pp. 3122–3136 (doi: 10.1109/TSP.2008.917383).
-
50)
-
26. Song, E., Zhu, Y., Zhou, J., You, Z.: ‘Optimal Kalman filtering fusion with cross-correlated sensor noises’, Automatica, 2007, 43, (8), pp. 1450–1456 (doi: 10.1016/j.automatica.2007.01.010).
-
51)
-
39. Coope, I.D.: ‘On matrix trace inequalities and related topics for products of Hermitian matrix’, J. Math. Anal. Appl., 1994, 188, (3), pp. 999–1001 (doi: 10.1006/jmaa.1994.1475).
-
52)
-
9. Yeow, W., Tham, C., Wong, W.: ‘Energy efficient multiple target tracking in wireless sensor networks’, IEEE Trans. Veh. Technol., 2007, 56, (2), pp. 918–928 (doi: 10.1109/TVT.2007.891480).
-
53)
-
20. Dong, H., Wang, Z., Ho, D.W.C., Gao, H.: ‘Variance-constrained H∞ filtering for a class of nonlinear time-varying systems with multiple missing measurements: the finite-horizon case’, IEEE Trans. Signal Process., 2010, 58, (5), pp. 2534–2543 (doi: 10.1109/TSP.2010.2042489).
-
54)
-
16. Deng, Z., Xu, Y.: ‘Descriptor wiener state estimators’, Automatica, 2000, 36, (11), pp. 1761–1766 (doi: 10.1016/S0005-1098(00)00079-0).
-
55)
-
19. Sun, S., Deng, Z.: ‘Multi-sensor optimal information fusion kalman filter’, Automatica, 2004, 40, (6), pp. 1017–1023 (doi: 10.1016/j.automatica.2004.01.014).
-
56)
-
18. Shi, L., Xie, L., Murray, R.: ‘Kalman filtering over a packet-delaying network: A probabilistic approach’, Automatica, 2009, 45, (9), pp. 2134–2140 (doi: 10.1016/j.automatica.2009.05.018).
-
57)
-
10. Carli, R., Chiuso, A., Schenato, L., Zampieri, S.: ‘Distributed Kalman filtering based on consensus strategies’, IEEE J. Sel. Areas Commun., 2008, 26, (4), pp. 622–632 (doi: 10.1109/JSAC.2008.080505).
-
58)
-
33. Kailath, T., Sayed, A.H., Hassibi, B.: ‘Linear estimation’ (Prentice-Hall, 2000).
-
59)
-
2. Fax, A., Murray, R.: ‘Information flow and cooperative control of vehicle formations’, IEEE Trans. Autom. Control, 2004, 49, (9), pp. 1465–1476 (doi: 10.1109/TAC.2004.834433).
-
60)
-
17. Nagpal, K.M., Khargoneckar, P.P.: ‘Filtering and smoothing in an H∞ setting’, IEEE Trans. Autom. Control, 1991, 36, (2), pp. 152–166 (doi: 10.1109/9.67291).
-
61)
-
23. Wang, Z., Ho, D.W.C., Liu, X.: ‘Variance-constrained filtering for uncertain stochastic systems with missing measurements’, IEEE Trans. Autom. Control, 2003, 48, (7), pp. 1254–1258 (doi: 10.1109/TAC.2003.814272).
-
62)
-
22. Sun, S., Xie, L., Xiao, W., Xiao, N.: ‘Optimal filtering for systems with multiple packet dropouts’, IEEE Trans. Circuits Syst. Express Briefs, 2008, 55, (7), pp. 695–699 (doi: 10.1109/TCSII.2008.921576).
-
63)
-
4. Li, D., Wong, K.D., Hu, Y.H., Sayeed, A.M.: ‘Detection, classification, and tracking of targets’, IEEE Signal Process. Mag., 2002, 19, (2), pp. 17–29 (doi: 10.1109/79.985674).
-
64)
-
5. Olfati-Saber, R., Fax, J.A., Murray, R.: ‘Consensus and cooperation in networked multi-agent systems’, Proc. IEEE, 2007, 95, (1), pp. 215–233 (doi: 10.1109/JPROC.2006.887293).
-
65)
-
38. Sun, S., Lin, J., Xie, L., Xiao, W.: ‘Quantized Kalman Filtering’. in Intelligent Control, 2007. ISIC 2007. IEEE 22nd Int. Symp., 2007, pp. 7–12.
-
66)
-
36. Xiao, J.J., Cui, S.G., Luo, Z.Q., Goldsmith, A.J.: ‘Power scheduling of universal decentralized estimation in sensor networks’, IEEE Trans. Signal Process., 2006, 54, (2), pp. 413–422 (doi: 10.1109/TSP.2005.861898).
-
67)
-
29. Olfati-Saber, R., Shamma, J.S.: ‘Consensus filters for sensor networks and distributed sensor fusion’. Proc. 44th IEEE conf. decision and control, and the European Control Conf.Seville, Spain, December 2005, pp. 6698–6703.
-
68)
-
25. Cattivelli, F.S., Sayed, A.H.: ‘Diffusion strategies for distributed Kalman filtering and smoothing’, IEEE Trans. Autom. Control, 2010, 55, (9), pp. 2069–2084 (doi: 10.1109/TAC.2010.2042987).
-
69)
-
7. Semertzidis, T., Dimitropoulos, K., Koutsia, A., Grammalidis, N.: ‘Video sensor network for real-time traffic monitoring and surveillance’, IET Intell. Transp. Syst., 2010, 4, (2), pp. 103–112 (doi: 10.1049/iet-its.2008.0092).
-
70)
-
8. Susca, S., Bullo, F., Martinez, S.: ‘Monitoring environmental boundaries with a robotic sensor network’, IEEE Trans. Control Syst. Technol., 2008, 16, (2), pp. 288–296 (doi: 10.1109/TCST.2007.903395).
-
71)
-
28. Olfati-Saber, R.: ‘Distributed Kalman filter with embedded consensus filters’. Proc. 44th IEEE Conf. Decision and Control, and European Control Conf., December 2005, pp. 8179–8184.
-
72)
-
14. Schizas, I.D., Giannakis, G.B., Luo, Z.Q.: ‘Distributed estimation using reduced-dimensionality sensor observations’, IEEE Trans. Signal Process., 2007, 55, (8), pp. 4284–4299 (doi: 10.1109/TSP.2007.895987).
-
73)
-
37. Fang, J., Li, H.: ‘Distributed consensus with quantized data via sequence averaging’, IEEE Trans. Signal Process., 2010, 58, (2), pp. 944–948 (doi: 10.1109/TSP.2009.2032951).
-
74)
-
15. Shen, B., Wang, Z., Hung, Y.S.: ‘Distributed consensus filtering in sensor networks with multiple missing measurement: The finite-horizon case’, Automatica, 2010, 46, (10), pp. 1682–1688 (doi: 10.1016/j.automatica.2010.06.025).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-spr.2012.0274
Related content
content/journals/10.1049/iet-spr.2012.0274
pub_keyword,iet_inspecKeyword,pub_concept
6
6