Journal of information and communication convergence engineering

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

DOI QR Code

Cluster-Based Quantization and Estimation for Distributed Systems

  • Kim, Yoon Hak (Department of Electronic Engineering, College of Electronics and Information Engineering, Chosun University)
  • Received : 2016.08.24
  • Accepted : 2016.09.06
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

We consider a design of a combined quantizer and estimator for distributed systems wherein each node quantizes its measurement without any communication among the nodes and transmits it to a fusion node for estimation. Noting that the quantization partitions minimizing the estimation error are not independently encoded at nodes, we focus on the parameter regions created by the partitions and propose a cluster-based quantization algorithm that iteratively finds a given number of clusters of parameter regions with each region being closer to the corresponding codeword than to the other codewords. We introduce a new metric to determine the distance between codewords and parameter regions. We also discuss that the fusion node can perform an efficient estimation by finding the intersection of the clusters sent from the nodes. We demonstrate through experiments that the proposed design achieves a significant performance gain with a low complexity as compared to the previous designs.

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. https://doi.org/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.
  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 https://doi.org/10.1109/TSP.2011.2163401
  4. Y. H. Kim, "Functional quantizer design for source localization in sensor networks," EURASIP Journal on Advances in Signal Processing, vol. 2013, article no.151, pp. 1-10, 2013. https://doi.org/10.1186/1687-6180-2013-1
  5. Y. H. Kim, "Quantizer design optimized for distributed estimation," IEICE Transactions on Information and Systems, vol. 97, no. 6, pp.1639-1643, 2014.
  6. W. M. Lam and A. R. Reibman, "Design of quantizers for decentralized estimation systems," IEEE Transactions on Communications, vol. 41, no. 11, pp. 1602-1605, 1993. https://doi.org/10.1109/26.241739
  7. N. Wernersson, J. Karlsson, and M. Skoglund, "Distributed quantization over noisy channels," IEEE Transactions on Communications, vol. 57, no. 6, pp. 1693-1700, 2009. https://doi.org/10.1109/TCOMM.2009.06.070482
  8. 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, 2010.
  9. Y. H. Kim, "Encoding of quantisation partitions optimised for distributed estimation," Electronics Letters, vol. 52, no. 8, pp. 611-613, 2016. https://doi.org/10.1049/el.2015.3470
  10. Y. H. Kim, "Probabilistic distance-based quantizer design for distributed estimation," EURASIP Journal on Advances in Signal Processing, vol. 2016, article no. 91, pp. 1-8, 2016. https://doi.org/10.1186/s13634-015-0293-z
  11. D. Li and Y. H. Hu, "Energy-based collaborative source localization using acoustic microsensor array," EURASIP Journal on Applied Signal Processing, vol. 2003, no. 4, pp. 321-337, 2003. https://doi.org/10.1155/S1110865703212075
  12. J. Liu, J. Reich, and F. Zhao, "Collaborative in-network processing for target tracking," EURASIP Journal on Applied Signal Processing, vol. 2003, no. 4, pp. 378-391, 2003. https://doi.org/10.1155/S111086570321204X
  13. A. O. Hero and D. Blatt, "Sensor network source localization via projection onto convex sets (POCS)," in Proceedings of IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP), Philadelphia, PA, 2005.
  14. 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), Toulouse, France, 2006.

Cited by

  1. Low-Complexity Design of Quantizers for Distributed Systems vol.16, pp.3, 2016, https://doi.org/10.6109/jicce.2018.16.3.142
  2. A novel approach to design of local quantizers for distributed estimation vol.22, pp.3, 2016, https://doi.org/10.7471/ikeee.2018.22.3.558
  3. Efficient distributed estimation based on non-regular quantized data vol.23, pp.2, 2016, https://doi.org/10.7471/ikeee.2019.23.2.710