DOI QR코드

DOI QR Code

Quantization-aware Sensor Selection for Source Localization in Sensor Networks

  • Kim, Yoon-Hak (System LSI Division, Sam sung Electronics, Giheung campus)
  • Received : 2011.02.19
  • Accepted : 2011.04.15
  • Published : 2011.04.30

Abstract

In distributed source localization where sensors transmit measurements to a fusion node, we address the sensor selection problem where the goal is to find the best set of sensors that maximizes localization accuracy when quantization of sensor measurements is taken into account. Since sensor selection depends heavily upon rate assigned to each sensor, joint optimization of rate allocation and sensor selection is required to achieve the best solution. We show that this task could be accomplished by solving the problem of allocating rates to each sensor so as to minimize the error in estimating the position of a source. Then we solve this rate allocation problem by using the generalized BFOS algorithm. Our experiments demonstrate that the best set of sensors obtained from the proposed sensor selection algorithm leads to significant improvements in localization performance with respect to the set of sensors determined from a sensor selection process based on unquantized measurements.

Keywords

References

  1. J. C. Chen, K. Yao, and R. E. Hudson. Source localization and beamforming. IEEE Signal Processing Magazine, 19(2), March 2002.
  2. V. Isler and R. Bajcsy. The sensor selection problem for bounded uncertainty sensing models. IEEE Internationa Conference on Information Processing in Sensor Networks (IPSN), April 2005.
  3. 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.
  4. 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.
  5. D. Li and Y. H. Hu. Energy-based collaborative source localization using acoustic microsensor array. EURASIP Journal on Applied Signal Processing, pages 321-337, 2003.
  6. D. Li, K. D. Wong, Y. H. Hu, and A. M. Sayeed. Detection, classification and tracking of targets. IEEE Signal Processing Magazine, 19(2):17-29, March 2002. https://doi.org/10.1109/79.985674
  7. R. Niu and P. Varshney. Target location estimation in sensor networks with quantized data. appears in IEEE Transactions on Signal Processing.
  8. 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, March 2004.
  9. E. A. Riskin. Optimal bit allocation via the generalized BFOS algorithm. IEEE Trans. on Information Theory, 37:400-402, March 1991. https://doi.org/10.1109/18.75264
  10. H. Wang, K. Yao, G. Pottie, and D. Estrin. Entropy-based sensor selection heuristic for target localization. IEEE International Conference on Information Processing in Sensor Networks (IPSN), 2004.
  11. J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. Goldsmith. Joint estimation in sensor networks under energy constraints. IEEE First Conference on Sensor and Ad Hoc Communications and Networks, October 2004.