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


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.


  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.