Browse > Article
http://dx.doi.org/10.7471/ikeee.2018.22.3.558

A novel approach to design of local quantizers for distributed estimation  

Kim, Yoon Hak (Dept. of Electronic Engineering, Chosun University)
Publication Information
Journal of IKEEE / v.22, no.3, 2018 , pp. 558-564 More about this Journal
Abstract
In distributed estimation where each node can collect only partial information on the parameter of interest without communication between nodes and quantize it before transmission to a fusion node which conducts estimation of the parameter, we consider a novel quantization technique employed at local nodes. It should be noted that the performance can be greatly improved if each node can transmit its measurement to one designated node (namely, head node) which can quantize its estimate using the total rate available in the system. For this case, the best strategy at the head node would be simply to partition the parameter space using the generalized Lloyd algorithm, producing the global codewords, one of which is closest to the estimate is transmitted to a fusion node. In this paper, we propose an iterative design algorithm that seeks to efficiently assign the codewords into each of quantization partitions at nodes so as to achieve the performance close to that of the system with the head node. We show through extensive experiments that the proposed algorithm offers a performance improvement in rate-distortion perspective as compared with previous novel techniques.
Keywords
Distributed compression; distributed source coding (DSC); distributed estimation; quantizer design; generalized Lloyd algorithm; source localization; sensor networks;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. O. Hero and D. Blatt. "Sensor network source localization via projection onto convex sets (POCS)." IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP), March 2005. DOI:10.1109/ICASSP.2005.1415803   DOI
2 Y. H. Kim. "Quantizer design optimized for distributed estimation," IEICE Trans. on information and systems, vol.E97-D, no.6, pp. 1639-1643, June 2014. DOI:10.1587/transinf.E97.D.1639   DOI
3 Y. H. Kim. "Cluster-based quantization and estimation for distributed systems," Journal of information and communication convergence engineering, vol.14, no.4, pp. 215-221, December 2016. DOI:10.6109/jicce.2016.14.4.215   DOI
4 Y. H. Kim. "Encoding of quantisation partitions optimised for distributed estimation," Electronics Letters, vol.52, no.8, pp. 611-613, April 2016. DOI:10.1049/el.2015.3470   DOI
5 Y. H. Kim. and A. Ortega. "Quantizer design for source localization in sensor networks," IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP), March 2005.
6 Y. H. Kim. and A. Ortega. "Maximun a posteriori (MAP)-based algorithm for distributed source localization using quantized acoustic sensor readings," IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP), May 2006. DOI:10.1109/ICASSP.2006.1661460   DOI
7 Y. H. Kim and A. Ortega. "Distributed encoding algorithms for source localization in sensor networks," EURASIP Journal on Advances in Signal Processing, vol.2010, pp. 1-13, Sept 2010. DOI:10.1155/2010/781720   DOI
8 Y. H. Kim and A. Ortega. "Quantizer design for energy-based source localization in sensor networks," IEEE Trans. on Signal Processing, vol.59, no.11, pp. 5577-5588, November 2011. DOI:10.1109/TSP.2011.2163401   DOI
9 D. Li and Y. H. Hu. "Energy-based collaborative source localization using acoustic microsensor array," EURASIP Journal on Applied Signal Processing, vol. 2003, pp. 321-337, 2003. DOI:10.1155/S1110865703212075   DOI
10 J. Liu, J. Reich, and F. Zhao. "Collaborative in-network processing for target tracking," EURASIP Journal on Applied Signal Processing, vol.2003, pp. 378-391, 2003. DOI:10.1155/S111086570321204X   DOI
11 M. Longo, T. D. Lookabaugh, and R. M. Gray. "Quantization for decentalized hypothesis testing under communication constraints," IEEE Trans. on Information Theory, vol.36, no.2, pp. 241-255, March 1990. DOI:10.1109/18.52470   DOI
12 N. Wernersson, J. Karlsson, and M. Skoglund. "Distributed quantization over noisy channels," IEEE Trans. on communications, vol.57, pp. 1693-1700, June 2009. DOI:10.1109/TCOMM.2009.06.070482   DOI
13 K. Sayood. "Introduction to data compressionsecond edition," Morgan Kaufmann Publishers, 2000.