Journal of information and communication convergence engineering

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

DOI QR Code

Distributed Estimation Using Non-regular Quantized Data

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

Abstract

We consider a distributed estimation where many nodes remotely placed at known locations collect the measurements of the parameter of interest, quantize these measurements, and transmit the quantized data to a fusion node; this fusion node performs the parameter estimation. Noting that quantizers at nodes should operate in a non-regular framework where multiple codewords or quantization partitions can be mapped from a single measurement to improve the system performance, we propose a low-weight estimation algorithm that finds the most feasible combination of codewords. This combination is found by computing the weighted sum of the possible combinations whose weights are obtained by counting their occurrence in a learning process. Otherwise, tremendous complexity will be inevitable due to multiple codewords or partitions interpreted from non-regular quantized data. We conduct extensive experiments to demonstrate that the proposed algorithm provides a statistically significant performance gain with low complexity as compared to typical estimation techniques.

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. W. Lam and A. 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
  3. 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.
  4. 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
  5. 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
  6. Y. H. Kim, "Quantizer design optimized for distributed estimation," IEICE Transactions on Information and Systems, vol. 97, no. 6, pp. 1639-1643, 2014.
  7. Y. H. Kim, "Weighted distance-based quantization for distributed estimation," Journal of Information and Communication Convergence Engineering, vol. 12, no. 4, pp. 215-220, 2014. https://doi.org/10.6109/jicce.2014.12.4.215
  8. 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
  9. 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, pp. 1-13, 2010.
  10. 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
  11. 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, pp. 321-337, 2003. https://doi.org/10.1155/S1110865703212075
  12. 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.
  13. 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, pp. 378-391, 2003. https://doi.org/10.1155/S111086570321204X
  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. Efficient distributed estimation based on non-regular quantized data vol.23, pp.2, 2017, https://doi.org/10.7471/ikeee.2019.23.2.710