Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Compensation Algorithm based on Error Rate Offset of Distance Measurement

거리측정의 오차비율 오프셋을 적용한 보정알고리즘 연구

  • 최창용 (동명대학교 컴퓨터공학과) ;
  • 이동명 (동명대학교 컴퓨터공학과)
  • Received : 2010.01.05
  • Accepted : 2010.03.18
  • Published : 2010.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

It is confirmed that as the distance measurements accuracy of the SDS-TWR(Symmetric Double-Sided Two-Way Ranging) based on CSS(Chirp Spread Spectrum) is considerably degraded due to frequency interference and it causes to severe errors in the localization applications. In this paper, the compensation algorithm based on error rate offset of distance measurement ($CA_d$) is proposed for the purpose to reduce the ranging errors due to by the SDS-TWR ranging problems. The $CA_d$ measures the distance values between two nodes by means of 1m interval about 1~25m distances in the SDS-TWR, and compensates the distance values using the parameters related to the distance compensation. From the experiments, it is analyzed that the $CA_d$. have reduced the distance error to average 95cm and maximum 526cm, and the distance error by the $CA_d$ was below about 60cm in the 25m distances. In particular, the performance of the distance measurements accuracy by the $CA_d$ is very high in LOS(Line Of Sight) environments.

CSS(Chirp Spread Spectrum)기반에서 SDS-TWR(Symmetric Double Side-Two-Way Ranging)의 거리측정 정확도는 실험에 의하면 전파환경 간섭으로 인해 일부 레인징 구간에서 매우 큰 오차가 발생함을 확인하였다. 본 논문에서는 이러한 문제를 해결하기 위해 레인징 오차를 감소시킬 수 있는 측정거리의 오차비율 오프셋을 적용한 SDS-TWR의 보정 알고리즘($CA_d$)을 제안하였다. $CA_d$는 두 노드를 LOS(Line Of Sight)환경에서 1~25m까지 1m 간격으로 SDS-TWR으로 거리 값을 측정하여, 거리보정에 필요한 각 파라미터의 값을 계산한 후 이를 사용하여 거리값을 보정한다. 제안한 보정 알고리즘의 성능분석 결과, $CA_d$는 SDS-TWR에 비해 오차가 평균 95cm, 최대 오차가 526cm 감소하였고, 는 25m에서 약 60cm의 오차가 발생함을 확인하였다. 이러한 결과를 볼 때 제안한 $CA_d$는 LOS 환경에서 SDS-TWR에 비해 매우 정밀한 정확도를 가진 것으로 판단된다.

Keywords

References

  1. Mark Weiser, "The Computer for the Twenty-First Century," Scientific American, Sep. 1991.
  2. 최창용, 이동명, "무선 센서네트워크에서 거리 식별코드를 이용한 위치인식시스템 설계 및 구현," 한국통신학회논문지 34권 8호, 한국통신학회, pp. 575-582, 2009. 8.
  3. 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.
  4. Rong Peng, Mihail L. Sichitiu, "Angle of Arrival Localization for Wireless Sensor Networks," in Proc. of the Third Annual IEEE Communications Society and Networks, Vol.1, pp.374-382, Sep. 2006.
  5. 조영수, 조성윤, 김병주, 이성호, 김재철, 최완식, "실내외 연속측위 기술 동향," 전자통신동향분석, 22권3호, pp.20-28, 2007.
  6. Yiu-Tong Chan, herman Yau Chin Hang, Pak-chung Ching, "Exact and Approximate maximum Likelihood Localization Algorithms," IEEE Transactions on Vehicular Technology, issue 1, Vol.55, pp.10-16, Jan. 2006. https://doi.org/10.1109/TVT.2005.861162
  7. George A. Mizusawa, "Performance fo Hyperbolic Position Location Techniques for Code Division Multiple Access," Master thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE in Electrical Engineering, Aug. 1996.
  8. T. Takagi, and M. Sugeno, "Fuzz identification of system and its application to modeling and control," IEEE Trans on System, Man, Cybernetices, Vol.15, No.1, pp.116-132, 1985.
  9. B.W. Kozminchuk, A.U.H. Sheikh, "A Kalman Filter-Based Architecture for on Comm, 43(234), pp.574-580, 1995.
  10. Y. Qi, H. Kobayashi, and H. Suda, "On time-of-arrival positioning in a multipath environment," IEEE Trans. on Vehicular Technology, 2006.
  11. Michael Tuchler, Volker Schwarz, Alexander Huber, "Location accuracy of an UWB localization system in a multi-path environment," IEEE International Conference on Ultra-Wideband, Zurich, Sep. 2005.
  12. 권성기, 이호철, 이동명 "정밀한 위치인식을 위한 CSS기반 TWR과 SDS-TWR 메카니즘의 성능 비교," 2009년도 한국통신학회 하계종합학술발표회, 한국통신학회 Vol.39, pp. 888, 2009. 6.