DOI QR코드

DOI QR Code

Performance Analysis of Compensation Algorithm for Localization using Equivalent Distance Rate

균등거리비율을 적용한 위치인식 보정 알고리즘 설계 및 성능분석

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

Abstract

In this paper, the compensation algorithm for localization using the concept of equivalent distance rate(AEDR) in order to compensate ranging error in the SDS-TWR(Symmetric Double-Sided Two-Way Ranging) is proposed and the performance of the proposed algorithm is analyzed by the localization experiments. The ranging error of the SDS-TWR in the distance between mobile node and beacon node is measured to average 1m~8m by ranging experiments. But it is confirmed that the performance of the localization by the AEDR is better than that of the SDS-TWR 4 times in university auditorium and corridor, and the localization error of above 3~10m is reduced to average 2m and that of below 3m is reduced to average 1m respectively. It is concluded that the AEDR is superior to the NLOS(Non Line Of Sight) than LOS(Line Of Sight) in performance of ranging compensation for localization, and the AEDR is more helpful to localization systems practically considering the environment of sensor networks is under NLOS.

본 논문은 SDS-TWR(Symmetric Double-Sided Two-Way Ranging)의 Ranging 오차를 보정하기 위하여 균등거리비율 개념을 적용한 위치인식 보정 알고리즘인 AEDR(Algorithm for localization using the concept of Equivalent Distance Rate)을 제안하고, 위치인식 실험을 통해 위치인식 측정 성능을 분석하였다. SDS-TWR의 Ranging 오차는 실험에 의하면 비콘노드와 이동노드의 특정 거리구간에서 평균 1m~8m로 측정되었다. 그러나 제안한 AEDR에 의한 위치인식 성능은 실험을 통해 전체적으로 교내 강당과 복도 모두에서 SDS-TWR 보다 4배 정도 우수하였으며, 측정된 3~10m 이상의 위치인식 오차를 평균 2m 내외로, 3m 이내의 위치인식 오차를 평균 1m 내외로 각각 감소시킬 수 있음을 확인하였다. 특히 AEDR은 LOS(Line Of Sight) 보다 NLOS(Non Line Of Sight)에서 훨씬 더 위치인식 보정 성능이 우수함을 나타내며, 대부분의 센서 네트워크의 환경이 NLOS임을 고려할 때 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. 국중진, 임승옥, 홍지만, "정밀한 위치 인식 시스템을 위한 차등적 위치 계산 알고리즘," 한국정보과학회, 2008년 가을 학술발표논문집 Vol.35, No.2(D), pp.196-199, 2008.
  3. 한국전파진흥협회 기술지원팀, "Wireless LAN 최신 기술동향(IEEE802.11n, CSS, Passive Scanning 중심)," 한국전파진흥협회, SPECTRUM 이슈 리포트 제 15호, pp.1-14, Sep. 2009.
  4. 권성기, 이호철, 이동명, "정밀한 위치인식을 위한 CSS 기반 TWR과 SDS-TWR 의 성능 비교," 한국통신학회, 2009년 하계 학술발표논문집 Vol.39, pp.888, 2009.
  5. Frank Schlichting, "Prazise Abstandsbestimmung und Lokalisierung mittels Laufzeitmessungen (RTOF) durch Einsatz der 2,4 GHz Chirp Spreiztechnologie(CSS)," Nanotron TECHNOLOGIES, Wireless Technologies Kongress 2007.
  6. 김학용, 김성덕, 서동길, 지정강, 장현태, "근거리 위치추적 기술 동향," 정보통신연구진흥원, 주간기술동향 통권 1322호, pp.1-12, 2007. 11.
  7. Yi Jiang, Victor C.M. Leung, "An Asymmetric Double Sided Two-Way Ranging for Crystal Offset," ISSSE '07, pp.525-528, Aug. 2007.
  8. 서창수, 이철희, "HBE-Ubi-nanoLOC을 이용한 유비 쿼터스 센서 네트워크," (주)한백전자, User Guide Book.
  9. 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)," IEEE P802.15.4a/D7, Jan. 2007.