Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Low-Complexity Design of Quantizers for Distributed Systems

  • Kim, Yoon Hak (Department of Electronic Engineering, College of IT Convergence Engineering, Chosun University)
  • Received : 2018.07.23
  • Accepted : 2018.08.21
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

We present a practical design algorithm for quantizers at nodes in distributed systems in which each local measurement is quantized without communication between nodes and transmitted to a fusion node that conducts estimation of the parameter of interest. The benefits of vector quantization (VQ) motivate us to incorporate the VQ strategy into our design and we propose a low-complexity design technique that seeks to assign vector codewords into sets such that each codeword in the sets should be closest to its associated local codeword. In doing so, we introduce new distance metrics to measure the distance between vector codewords and local ones and construct the sets of vector codewords at each node to minimize the average distance, resulting in an efficient and independent encoding of the vector codewords. Through extensive experiments, we show that the proposed algorithm can maintain comparable performance with a substantially reduced design complexity.

Keywords

References

  1. M. Longo, T. D. Lookabaugh, and R. M. Gray, "Quantization for decentralized hypothesis testing under communication constraints," IEEE Transactions on Information Theory, vol. 36, no. 2, pp. 241-255, 1990. DOI: 10.1109/18.52470.
  2. Y. H. Kim and A. Ortega, "Quantizer design for source localization in sensor networks," in Proceedings of IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP), Philadelphia, PA, 2005. DOI: 10.1109/ICASSP.2005.1416144.
  3. Y. H. Kim and A. Ortega, "Quantizer design for energy-based source localization in sensor networks," IEEE Transactions on Signal Processing, vol. 59, no. 11, pp. 5577-5588, 2011. DOI: 10.1109/TSP.2011.2163401.
  4. N. Wernersson, J. Karlsson, and M. Skoglund, "Distributed quantization over noisy channels," IEEE Transactions on Communications, vol. 57, no. 6, pp. 1693-1700, 2009. DOI: 10.1109/TCOMM.2009.06.070482.
  5. Y. H. Kim and A. Ortega, "Distributed encoding algorithms for source localization in sensor networks," EURASIP Journal on Advances in Signal Processing, vol. 2010, article no. 781720, 2010. DOI: 10.1155/2010/781720.
  6. Y. H. Kim, "Quantizer design optimized for distributed estimation," IEICE Transactions on Information and Systems, vol. 97, no. 6, pp. 1639-1643, 2014. DOI: 10.1587/transinf.E97.D.1639.
  7. Y. H. Kim, "Encoding of quantisation partitions optimised for distributed estimation," Electronics Letters, vol. 52, no. 8, pp. 611-613, 2016. DOI: 10.1049/el.2015.3470.
  8. 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, 2016. DOI: 10.6109/jicce.2016.14.4.215
  9. K. Sayood, Introduction to Data Compression, 2nd ed. San Francisco, CA: Morgan Kaufmann Publisher, 2000.
  10. D. Li and Y. H. Hu, "Energy-based collaborative source localization using acoustic microsensor array," EURASIP Journal on Applied Signal Processing, vol. 2003, article no. 985029, 2003. DOI: 10.1155/S1110865703212075.
  11. J. Liu, J. Reich, and F. Zhao, "Collaborative in-network processing for target tracking," EURASIP Journal on Applied Signal Processing, vol. 2003, article no. 616720, 2003. DOI: 10.1155/S111086570321204X.
  12. Y. H. Kim and A. Ortega, "Maximum a posteriori (MAP)-based algorithm for distributed source localization using quantized acoustic sensor readings," in Proceedings of IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP), Philadelphia, PA, 2006. DOI: 10.1109/ICASSP.2006.1661460.