×
Zhu, Shanying; Liu, Shuai; Soh, Yeng Chai; Xie, Lihua

Performance analysis of averaging based distributed estimation algorithm with additive quantization model. (English) Zbl 1370.93249

Automatica 80, 95-101 (2017).
Summary: In this paper, we consider the distributed sensor fusion problem over sensor networks under directed communication links and bandwidth constraint. We investigate the impact of the additive quantization model on the proposed two-stage averaging based algorithm. Existing works on the effect of the additive model show that convergence can be guaranteed only if the quantization error variances form a convergent series. We show that the proposed algorithm achieves the performance of the optimal centralized estimate even if the quantization error variances are not vanishing. This is guaranteed by establishing a law of the iterated logarithm for weighted sums of independent random vectors. Moreover, an explicit bound of the convergence rate of the proposed algorithm is given to quantify its almost sure performance.

Cited in 1 Document

MSC:

93E03 Stochastic systems in control theory (general)
90B15 Stochastic network models in operations research
93E25 Computational methods in stochastic control (MSC2010)

Keywords:

distributed sensor fusion; additive quantization model; directed topology; log log law
Cite Review PDF
Full Text: DOI

References:

[1] Arablouei, R.; Werner, S.; Huang, Y.-F.; Doğançay, K., Distributed least mean-square estimation with partial diffusion, IEEE Transactions on Signal Processing, 62, 2, 474-484 (2014) · Zbl 1394.94049
[2] Aysal, T. C.; Barner, K. E., Convergence of consensus models with stochastic disturbances, IEEE Transactions on Information Theory, 56, 8, 4101-4113 (2010) · Zbl 1366.93690
[3] Aysal, T. C.; Coates, M. J.; Rabbat, M. G., Distributed average consensus with dithered quantization, IEEE Transactions on Signal Processing, 56, 10, 4905-4918 (2008) · Zbl 1390.94083
[4] Cai, K.; Ishii, H., Quantized consensus and averaging on gossip digraphs, IEEE Transactions on Automatic Control, 56, 9, 2087-2100 (2011) · Zbl 1368.68272
[5] Carli, R.; Fagnani, F.; Frasca, P.; Zampieri, S., Gossip consensus algorithms via quantized communication, Automatica, 46, 1, 70-80 (2010) · Zbl 1214.93122
[6] Cattivelli, F. S.; Sayed, A. H., Diffusion LMS strategies for distributed estimation, IEEE Transactions on Signal Processing, 58, 3, 1035-1048 (2010) · Zbl 1392.94123
[8] Fang, J.; Li, H., Distributed consensus with quantized data via sequence averaging, IEEE Transactions on Signal Processing, 58, 2, 944-948 (2010) · Zbl 1392.94200
[9] Gersho, A.; Gray, R. M., Vector quantization and signal compression (1992), Kluwer Academic Publishers: Kluwer Academic Publishers New York · Zbl 0782.94001
[10] Gut, A., Probability: A graduate course (2013), Springer: Springer New York · Zbl 1267.60001
[11] Kar, S.; Moura, J. M.F., Distributed consensus algorithms in sensor networks: Quantized data and random link failures, IEEE Transactions on Signal Processing, 58, 3, 1383-1400 (2010) · Zbl 1392.94269
[12] Kar, S.; Moura, J. M.F., Convergence rate analysis of distributed gossip (linear parameter) estimation: Fundamental limits and tradeoffs, IEEE Journal of Selected Topics in Signal Processing, 5, 4, 674-690 (2011)
[13] Kar, S.; Moura, J. M.F.; Ramanan, K., Distributed parameter estimation in sensor networks: Nonlinear observation models and imperfect communication, IEEE Transactions on Information Theory, 58, 6, 3575-3605 (2012) · Zbl 1365.94021
[14] Kashyap, A.; Başar, T.; Srikant, R., Quantized consensus, Automatica, 43, 7, 1192-1203 (2007) · Zbl 1123.93090
[15] Lai, T. L.; Wei, C. Z., A law of the iterated logarithm for double arrays of independent random variables with applications to regression and time series models, Ann. Probab., 10, 2, 320-335 (1982) · Zbl 0485.60031
[16] Li, T.; Fu, M.; Xie, L.; Zhang, J.-F., Distributed consensus with limited communication data rate, IEEE Transactions on Automatic Control, 56, 2, 279-292 (2011) · Zbl 1368.93346
[17] Li, D.; Liu, Q.; Wang, X.; Lin, Z., Consensus seeking over directed networks with limited information communicatio, Automatica, 49, 2, 610-618 (2013) · Zbl 1259.93007
[18] Li, T.; Xie, L., Distributed consensus over digital networks with limited bandwidth and time-varying topologies, Automatica, 47, 9, 2006-2015 (2011) · Zbl 1227.93009
[19] Liu, S.; Li, T.; Xie, L.; Fu, M.; Zhang, J.-F., Continuous-time and sampled-data based average consensus with logarithmic quantizers, Automatica, 49, 11, 3329-3336 (2013) · Zbl 1315.93005
[21] Ribeiro, A.; Giannakis, G. B., Bandwidth-constrained distributed estimation for wireless sensor networks-Part I: Gaussian case, IEEE Transactions on Signal Processing, 54, 3, 1131-1143 (2006) · Zbl 1373.94687
[22] Sripad, A. B.; Snyder, D. L., A necessary and sufficient condition for quantization errors to be uniform and white, IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP-25, 5, 442-448 (1977) · Zbl 0378.93055
[23] Taylor, R. L., Stochastic convergence of weighted sums of random elements in linear spaces (1978), Springer-Verlag: Springer-Verlag Berlin, Heidelberg · Zbl 0376.60006
[24] Woyczyński, W. A., On Marcinkiewicz-Zygmund laws of large numbers in Banach spaces and related rates of convergence, Probability and Mathematical Statistics, 1, 2, 117-131 (1980) · Zbl 0502.60006
[25] Xiao, L.; Boyd, S.; Kim, S.-J., Distributed average consensus with least-mean-square deviation, Journal of Parallel and Distributed Computing, 67, 1, 33-46 (2007) · Zbl 1109.68019
[27] Xiao, J.; Luo, Z.-Q., Decentralized estimation in an inhomogeneous sensing environment, IEEE Transactions on Information Theory, 51, 10, 3564-3575 (2005) · Zbl 1320.94030
[28] Xie, L.; Choi, D.-H.; Kar, S.; Poor, H. V., Fully distributed state estimation for wide-area monitoring systems, IEEE Transactions on Smart Grid, 3, 3, 1154-1169 (2012)
[29] Yildiz, M. E.; Scaglione, A., Coding with side information for rate-constrained consensus, IEEE Transactions on Signal Processing, 56, 8, 3753-3764 (2008) · Zbl 1390.94710
[30] Yurinskiǐ, V. V., Exponential inequalities for sums of random vectors, Journal of Multivariate Analysis, 6, 4, 473-499 (1976) · Zbl 0346.60001
[31] Zamir, R.; Feder, M., On lattice quantization noise, IEEE Transactions on Information Theory, 42, 4, 1152-1159 (1996) · Zbl 0856.94010
[32] Zhu, S.; Chen, C.; Ma, X.; Yang, B.; Guan, X., Consensus based estimation over relay assisted sensor networks for situation monitoring, IEEE Journal of Selected Topics in Signal Processing, 9, 2, 278-291 (2015)
[34] Zhu, S.; Soh, Y. C.; Xie, L., Distributed parameter estimation with quantized communication via running average, IEEE Transactions on Signal Processing, 63, 17, 4634-4646 (2015) · Zbl 1394.94707
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.