DOI QR코드

DOI QR Code

Performance Analysis and Evaluation of Hybrid Compensation Algorithm for Localization

하이브리드형 위치인식 보정 알고리즘 성능 분석 및 평가

  • Kwon, Seong-Ki (Department of Computer Engineering, Tongmyong University) ;
  • Lee, Dong-Myung (Department of Computer Engineering, Tongmyong University)
  • 권성기 (동명대학교 컴퓨터공학과) ;
  • 이동명 (동명대학교 컴퓨터공학과)
  • Received : 2010.02.24
  • Accepted : 2010.06.18
  • Published : 2010.06.30

Abstract

In this paper, the hybrid compensation algorithm($A_{HB}$) for localization using the Compensation Algorithm distance($CA_d$) and the Algorithm of Equivalent Distance Rate(AEDR) in SDS-TWR(Symmetric Double-Sided Two-Way Ranging) is suggested and the performance of the proposed algorithm is analyzed by practical experimentations. From experimentations, it is confirmed that the errors are reduced in 28 coordinates of total 32 coordinates in the experimental region and the errors are reduced about above 70% in the assigned 3 type error level ranges by $A_{HB}$. Also, it is analyzed that the average localization error is reduced from 2.67m to 1.19m as 55.4% in total 32 coordinates by $A_{HB}$ and the error compensation capability of $A_{HB}$ is very excellent as above 90%. From above results, we have seen that the error reduction ratio and error compensation capability of $A_{HB}$ is more excellent than each $CA_d$ or AEDR.

본 논문은 SDS-TWR(Symmetric Double-Sided Two_Way Ranging)의 Ranging 오차를 보정하여 위치인식 성 능을 향상시키는 방법으로 비컨노드의 거리별 Ranging 오차의 평균 값을 이용하여 Ranging 오차를 보정하는 알고리즘($CA_d$)과, 균등거리비율의 적용으로 Ranging 오차를 보정하는 알고리즘(AEDR)이 적용된 하이브리드형 위치인식 보정 알고리즘($A_{HB}$)을 제안하고, 위치인식 실험을 통해 성능을 분석하였다. 실험결과, $A_{HB}$ 는 전체 32개의 좌표 중 28개 좌표에서 오차 개선이 이루어졌고, 설정한 3개의 오차크기 영역에서 최소한 70%이상의 오차 개선이 이루어졌음을 확인하였다. 또한 32개 좌표에서 발생한 평균 오차 2.67m를 1.19m로 55.4% 보정하였으며 특히 3m 이상의 오차크기 영역에서의 보정 성능은 90% 이상으로 매우 우수함을 확인하였다. 이와 같은 결과를 볼 때, $A_{HB}$$CA_d$와 AEDR이 각각 수행되었을 때 보다 오차 개선 비율 및 보정 성능이 더 우수함을 확인하였다.

Keywords

References

  1. Ferit Ozan Akgul, Kaveh Pahlavan, "Location Awareness for Every Smart Computing," IEEE Proceedings of the 16th International Conference on Telecommunications, pp.2-7, May. 2009.
  2. IEEE 802.15.4a, "Part 15.4 : Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-rate Wireless Personal Area Network(LR-WPANs)," rdafr P802.15.4a/D7, Jan. 2007.
  3. 한국전파진흥협회 기술지원팀, "Wireless LAN 최신 기술동향(IEEE802.11n, CSS, Passive Scanning 중심)," 한국전파진흥협회, SPECTRUM 이슈 리포트 제 15호, pp.1-14, Sep. 2009.
  4. Yi Jiang, Victor C.M. Leung, "An Asymmetric Double Sided Two-Way Ranging for Crystal Offset," ISSSE '07, pp.525-528, Aug. 2007.
  5. 권성기, 이호철, 이동명, "정밀한 위치인식을 위한 CSS기반 TWR과 SDS-TWR 의 성능 비교", 한국통 신학회, 2009년 하계 학술발표논문집 Vol.39, pp.888, 2009.
  6. 전현식, 우성현, 조상도, 나종인, 김기환, 박현주, "IEEE 802.15.4a 기반의 환경 적응형 위치 추적 시스 템에 관한 연구," 한국통신학회 논문지 06-5 Vol.31 No.5A, pp.526-536, 2006.
  7. 최창용, 이동명, "거리측정의 오차비율 offset을 적용한 보정알고리즘 연구," 한국산학기술학회논문지, 제11권 제3호, pp.914-919, 2010. 3.
  8. 권성기, 이동명, "균등거리비율을 적용한 위치인식 보정 알고리즘 설계 및 성능분석," 한국산학기술학회논문지, 제11권 제4호, pp.1248-1253, 2010. 4. https://doi.org/10.5762/KAIS.2010.11.4.1248