DOI QR코드

DOI QR Code

Efficient Quantizer Design Algorithm for Sequence-Based Localization (SBL) Systems

시퀀스 기반 위치추정 시스템을 위한 효율적인 양자기 설계 알고리즘

  • Received : 2020.02.14
  • Accepted : 2020.03.14
  • Published : 2020.03.31

Abstract

In this paper, we consider an efficient design of quantizers at sensor nodes for sequence-based localization (SBL) systems which recently show a competitive performance for in-door positioning, Since SBL systems locate targets by partitioning the sensor field into subregions, each with an unique sequence number, we use the distance samples between sensors and the sequences for quantizer design in order to propose a low weight design process. Furthermore, we present a new cost function devised to assign the number of samples and the number of unique sequences uniformly into each of quantization partitions and design quantizers by searching the quantization partitions and codewords that minimize the cost function. We finally conduct experiments to demonstrate that the proposed algorithm offers an outstanding localization performance over typical designs while maintaining a substantial reduction of design complexity.

본 논문에서는 실내 위치 추정 시스템에서 우수한 성능을 보이는 시퀀스 기반 위치추정(Sequence-Based Localization, SBL) 시스템을 위한 효율적인 양자기 설계 알고리즘에 대해 연구한다. SBL 시스템에서는 목표물 위치공간을 다수개의 영역으로 나누고, 각각의 영역에 고유 시퀀스 번호를 할당해서 위치추정이 수행이 되며, 본 연구에서는 이러한 시스템의 위치추정 방식의 특성을 고려하여 노드와 각 고유 시퀀스간의 거리를 양자기 설계를 위한 샘플로 활용하는 방식을 제안하고 이를 통해 기존기술대비, 복잡도를 혁신적으로 개선됨을 보인다, 또한 성능향상을 위해 SBL 시스템에 특화된 새로운 비용함수를 제시하고 이를 최소화하기 위한 최적의 양자화영역 및 코드워드 검색을 통해 기존 양자기 비해 월등한 성능향상을 이룰 수 있음을 다양한 실험조건을 통해 입증한다.

Keywords

References

  1. D. Li and Y. H. Hu, "Energy-based collaborative source localization using acoustic microsensor array," EURASIP Journal on Advances in Signal Processing, vol.4, pp.321-337, 2003. DOI: 10.1155/S1110865703212075
  2. J. C. Chen, K. Ya, and R. E. Hudson. "Source localization and beamforming," IEEE Signal Processing Magazine, vol.19, no.2, pp.30-39, 2002. DOI: 10.1109/79.985676
  3. P. W. Boettcher, G. A. Shaw, "A distributed time-difference of arrival algorithm for acoustic bearing estimation," Proc. 4th Conf. on Information Fusion, vol.1, 2002.
  4. K. Yedavalli and B. Krishnamachari, "Sequence-based localization in wireless sensor networks," IEEE Transactions on Mobile Computing, vol.7, no.1, pp.81-94, 2008. DOI: 10.1109/TMC.2008.4387797
  5. W. M. Lam and A. R. Reilbman, "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
  6. M. Longo, T. Lookabaugh and R. 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
  7. H. H. Park and Y. H. Kim, "Quantizer design algorithm for sequence based localization," IKEEE 2019 Summer Conference, pp.124-125, 2019.
  8. H. H. Park, "Study of Efficient Node Deployment and Quantizer Design Algorithms for Sequence-Based Localization (SBL) Systems," Master's Thesis, Graduate School of Chosun University, 2020.
  9. H. H. Park and Y. H. Kim, "Efficient Node De ployme nt Algorithm for Se quence-Base d Localization (SBL) Systems," Journal of IKEEE, vol.22, no.3, pp.658-663, 2018. DOI: 10.7471/ikeee.2018.22.3.658