Browse > Article
http://dx.doi.org/10.6109/jicce.2014.12.4.215

Weighted Distance-Based Quantization for Distributed Estimation  

Kim, Yoon Hak (Department of Electronic Engineering, College of Electronics and Information Engineering, Chosun University)
Abstract
We consider quantization optimized for distributed estimation, where a set of sensors at different sites collect measurements on the parameter of interest, quantize them, and transmit the quantized data to a fusion node, which then estimates the parameter. Here, we propose an iterative quantizer design algorithm with a weighted distance rule that allows us to reduce a system-wide metric such as the estimation error by constructing quantization partitions with their optimal weights. We show that the search for the weights, the most expensive computational step in the algorithm, can be conducted in a sequential manner without deviating from convergence, leading to a significant reduction in design complexity. Our experments demonstrate that the proposed algorithm achieves improved performance over traditional quantizer designs. The benefit of the proposed technique is further illustrated by the experiments providing similar estimation performance with much lower complexity as compared to the recently published novel algorithms.
Keywords
Distributed source coding (DSC); Generalized Lloyd algorithm; Quantizer design; Sensor networks; Source localization; Weighted distance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): design and construction," IEEE Transactions on Information Theory, vol. 49, no. 3, pp. 626-643, 2003.   DOI   ScienceOn
2 R. Niu and P. Varshney, "Target location estimation in wireless sensor networks using binary data," in Proceedings of the 38th Annual Conference on Information Sciences and Systems, Princeton, NJ, pp. 1-6, 2004.
3 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   ScienceOn
4 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.   DOI   ScienceOn
5 A. Saxena, J. Nayak, and K. Rose, "Robust distributed source coder design by deterministic annealing," IEEE Transactions on Signal Processing, vol. 58, no. 2, pp. 859-868, 2010.   DOI   ScienceOn
6 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   ScienceOn
7 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   ScienceOn
8 T. S. Rappaport, Wireless Communications: Principles and Practice. Upper Saddle River, NJ: Prentice Hall, 1996.
9 Y. H. Kim and A. Ortega, "Quantizer design for source localization in sensor networks," in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP2005), Philadelphia, PA, pp. 857-860, 2005.
10 Y. H. Kim and A. Ortega, "Quantizer design and distributed encoding algorithm for source localization in sensor networks," in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN2005), Los Angeles, CA, pp. 231-238, 2005.
11 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   ScienceOn
12 Y. H. Kim, "Quantizer design optimized for distributed estimation," IEICE Transactions on Information and Systems, vol. 97, no. 6, pp. 1639-1643, 2014.
13 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   ScienceOn
14 H. Yang and B. Sikdar, "A protocol for tracking mobile targets using sensor networks," in Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, AK, pp. 71-81, 2003.
15 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 Acoustics, Speech, and Signal Processing (ICASSP2006), Toulouse, France, 2006.
16 Y. H. Kim, "Distributed estimation based on quantized data," IEICE Electronics Express, vol. 8, no. 10, pp. 699-704, 2011.   DOI
17 A. O. Hero and D. Blatt, "Sensor network source localization via projection onto convex sets (POCS)," in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP2005), Philadelphia, PA, pp. 689-692, 2005.