Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

A novel approach to design of local quantizers for distributed estimation

  • Received : 2018.08.09
  • Accepted : 2018.09.11
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  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
  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
  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
  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
  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
  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
  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
  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
  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
  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
  12. K. Sayood. "Introduction to data compressionsecond edition," Morgan Kaufmann Publishers, 2000.
  13. 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