DOI QR코드

DOI QR Code

시퀀스 기반 위치추정 시스템을 위한 효율적 노드배치 알고리즘

Efficient Node Deployment Algorithm for Sequence-Based Localization (SBL) Systems

  • 투고 : 2018.09.04
  • 심사 : 2018.09.12
  • 발행 : 2018.09.30

초록

본 논문에서는 실내 위치 추정시스템에 주로 사용되는 시퀀스 기반 위치추정(Sequence-Based Localization, SBL) 알고리즘의 성능향상을 위한 노드배치 알고리즘에 대해 연구한다. 기존의 노드선택 또는 배치알고리즘은 다수의 타겟이 위치하는 공간의 중심값에 노드들을 위치시켜 성능향상을 이루는 반면, SBL에서는 위치추적 알고리즘 특성상 타겟을 에워싸는 공간에서의 노드배치가 효율적일 수 있음에 주목한다. 이를 실현하기 위해 K-means clustering 알고리즘을 통한 노드배치 가능 공간을 선정하고, 그 선정된 공간상의 효율적 노드위치를 찾기 위해 2분법을 활용하여, 설계 복잡도가 낮은 노드배치 알고리즘을 제시한다. 제안된 노드배치알고리즘은 다양한 모의실험을 통해 무작위 노드배치 알고리즘 대비 뛰어난 위치추정성능을 보여주며, 노드위치를 위한 전역탐색 (full search)과 비교하여, 상당히 낮은 설계복잡도를 유지하면서도 만족할 만한 성능을 보인다.

In this paper, we consider node deployment algorithms for the sequence-based localization (SBL) which is recently employed for in-door positioning systems, Whereas previous node selection or deployment algorithms seek to place nodes at centrold of the region where more targets are likely to be found, we observe that the boundaries dividing such regions can be good locations for the nodes in SBL systems. Motivated by this observation, we propose an efficient node deployment algorithm that determines the boundaries by using the well-known K-means algorithm and find the potential node locations based on the bi-section method for low-complexity design. We demonstrate through experiments that the proposed algorithm achieves significant localization performance over random node allocation with a substantially reduced complexity as compared with a full search.

키워드

참고문헌

  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/S111086570
  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. D. Li, K. D. Wong, Y. H. Hu and A. M. Sayeed "Detection, classification, and tracking of targets." IEEE Signal Processing Magazine, vol.19, no.2, pp. 17-29, 2002. DOI: 10.1109/79.985674
  4. 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.
  5. K. Yedavalli and B. Krishnamachari, "Sequencebased localization in wireless sensor networks." IEEE Transactions on Mobile Computing, vol.7, no.1, pp. 81-94. 2008. DOI: 10.1109/TMC.2008.4387797
  6. Y. Wang and D. Wang, "Energy-efficient node selection for target tracking in wireless sensor networks." International Journal of Distributed Sensor Networks, vol.9, no.1, pp. 127-137. 2013. DOI:10.1155/2013/830950
  7. J. Feng, H. Zhao and B. Lian, "Efficient and adaptive node selection for target tracking in wireless sensor network." Journal of Sensors, vol.2016, pp. 1-9, 2016. DOI:10.1155/2016/9152962
  8. Y. H. Kim, "Geometry-based sensor selection for large wireless sensor networks." Journal of Information and Communication Convergence Engineering, vol.12, no.1, pp. 8-13, 2014. DOI:10.6109/jicce.2014.12.1.008

피인용 문헌

  1. 시퀀스 기반 위치추정 시스템을 위한 효율적인 양자기 설계 알고리즘 vol.24, pp.1, 2018, https://doi.org/10.7471/ikeee.2020.24.1.40