The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Design and Implementation of Compensation Algorithm for Radiodetermination Error using Determination Coordinator Value of Equivalent Distance Rate

균등거리비율의 측위좌표 값을 이용한 무선측위 오차 보정 알고리즘의 설계 및 구현

  • 권성기 (동명대학교 컴퓨터공학과 모바일기술연구실) ;
  • 이동명 (동명대학교 컴퓨터공학과)
  • Received : 2009.12.31
  • Accepted : 2010.09.07
  • Published : 2010.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the compensation algorithm for radiodetermination error using a concept of determination coordinator value of equivalent distance rate (CADE) is proposed, and the performance of the proposed algorithm is analyzed. As a result of the experiments, CADE improves the performance of the algorithm accuracy about 37.5% and 69.8% each in the inside and outside of 4 beacon nodes. Furthermore, the CADE is 76.3% excellent enough to compensate 2m or more of the radiodetermination error. It also confirms that CADE can be adapted to the wide range by installing only 4 beacon nodes according to the excellence of compensation performance besides the ranges of 4 beacon nodes. From the results, it is strongly considered that the proposed algorithm CADE can be used to the performance enhancement of radiodetermination systems using SDS-TWR.

본 논문은 균등거리비율의 측위좌표를 이용한 무선측위 오차 보정 알고리즘인 CADE(Compensation Algorithm using Determination Coordinator Value of Equivalent Distance Rate)를 제안하고, 실험을 통해 무선측위 정확도 성능을 분석하였다. 실험 결과, CADE는 4개의 비컨노드(Beacon Node) 영역내와 영역외에서 각각 37.5%, 69.8% 정도 무선측위 정확도 성능을 향상시켰다. 그리고 CADE는 2m 이상의 무선측위 오차를 보정하는 성능이 약 76.3%로 매우 우수하였다. 또한 CADE는 4개의 비컨노드 영역외에서도 보정성능이 우수함에 따라 4개 비컨노드의 설치만으로 넓은 범위의 무선측위 시스템 구현이 가능함을 확인하였다. 이와 같은 결과를 볼 때, 제안하는 CADE는 SDS-TWR을 이용한 무선측위 시스템의 성능향상에 매우 유용하다.

Keywords

References

  1. Ferit Ozan Akgul, Kaveh Pahalavan, "Location Awareness for Every Smart Computing," IEEE, Proceedings of the 16th International Conference on Telecommunications, pp.2-7, May 2009.
  2. 이기영, 이혁준, "스마트하이웨이를 위한 유비쿼터스 교통정보 서비스 시스템," 한국정보과학회논문지, 제27권 제9호, pp.34-40, Sep. 2009.
  3. 김학용, 김성덕, 서동길, 지정강, 장현태, "근거리 위치추적 기술 동향," 정보통신연구진흥원, 주간기술동향 통권 1322호, pp.1-12, 2007.
  4. 한국전파진흥협회 기술지원팀, "Wireless LAN 최신 기술동향(IEEE802.11n, CSS, Passive Scanning중심)," 한국전파진흥협회, SPECTRUM 이슈 리포트 제15호, pp.1-14, Sep. 2009.
  5. IEEE 802.15.4a, "Part 15.4 : Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Row-rate Wireless Personal Area Network (LR-WPANs)," rdafr P802.15.4a/D7, Jan. 2007.
  6. 권성기, 이호철, 이동명, "정밀한 위치인식을 위한 CSS기반 TWR과 SDS-TWR 의 성능 비교," 한국통신학회, 2009년 하계 학술발표논문집 Vol.39, pp.888, 2009. 6.
  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. 전현식, 우성현, 조상도, 나종인, 김기환, 박현주, "IEEE 802-15.4a 기반의 환경 적응형 위치 추적 시스템에 관한 연구", 한국통신학회 논문지 06-5 Vol.31 No5A, pp.526-536, 2006. 5.
  9. 정동규, 류우석, 박재관, 홍봉희, "RTLS를 위한 위치 보정 기법의 설계 및 구현," 한국GIS학회, 2008 공동춘계학술대회, pp.286-292, 2008. 6.
  10. 국중진, 임승옥, 홍지만, "정밀한 위치 인식 시스템을 위한 차등적 위치 계산 알고리즘," 한국정보과학회, 2008년 가을 학술발표논문집 Vol.35, No.2(D), pp.196-199, 2008. 10.
  11. 권성기, 이동명, "균등거리비율을 적용한 위치인식 보정 알고리즘 설계 및 성능분석," 한국산학기술학회논문지, 제11권, 제4호, pp.1248-1253, 2010. 4.
  12. Joshua Davies, Farhad Kammangar, Gergely Zaruba, Manfred Huber, "Use of Wireless Signal Characteristics for Mobile Robotics Localization and Access Point Mapping," CSE-2009-2, Sep. 2009.