DOI QR코드

DOI QR Code

A Study of Compensation Algorithm for Localization based on Equivalent Distance Rate using Estimated Location Coordinator Searching Scheme

예상 위치좌표 탐색기법을 적용한 균등거리비율 기반 위치인식 보정 알고리즘 연구

  • Kwon, Seong-Ki (Department of Computer Engineering, Tongmyong University) ;
  • Lee, Dong-Myung (Department of Computer Engineering, Tongmyong University) ;
  • Lee, Chang-Bum (Department of Computer Engineering, Youngsan University)
  • 권성기 (동명대학교 컴퓨터공학과) ;
  • 이동명 (동명대학교 컴퓨터공학과) ;
  • 이창범 (영산대학교 컴퓨터공학과)
  • Received : 2010.07.26
  • Accepted : 2010.09.08
  • Published : 2010.09.30

Abstract

The estimated location coordinator exploration scheme and the E&E(Equivalent distance rate & Estimated location coordinator exploration) compensation algorithm for localization is proposed, and the performance of the E&E is analyzed in this paper. The proposed scheme is adapted to the AEDR(Algorithm for localization using the concept of Equivalent Distance Rate). From several experiments, it is confirmed that the performance of the localization compensation in SDS-TWR is improved from 0.60m to 0.34m in four experimental scenarios, and the performance of the localization compensation ratio of the E&E is also better than that of the AEDR as a level of maximum 15%. It can be thought that the proposed localization compensation algorithm E&E can be sufficiently applicable to various localization applications because the performance of the localization error rate of the E&E is measured as less than 1m in 99% of the total performance experiments.

본 논문에서는 예상 위치좌표 탐색기법과 이를 균등거리비율 개념인 AEDR(Algorithm for localization using the concept of Equivalent Distance Rate)에 적용한 위치인식 보정 알고리즘인 E&E(Equivalent distance rate & Estimated location coordinator exploration)를 제안 한 후 실험을 통해 성능을 분석하였다. 실험결과, E&E는 4개의 시나리오에서 SDS-TWR의 위치인식 보정성능을 0.60m에서 0.34m로 0.26m 만큼 향상시켰고, E&E는 설정된 시나리오에 따라 기존에 제안된 AEDR과 비교한 결과 위치인식 보정 성능비율이 최대 15% 만큼 우수함을 확인하였다. 또한 E&E의 전체 성능실험 중 99%에서 위치인식 오차가 1m 이내로 측정되었는데 이 정도의 위치인식 보정 성능이라면 제안하는 알고리즘인 E&E는 다양한 위치인식 응용분야에 충분히 적용 가능 할 것으로 판단된다.

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. Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris, "A Scalable Location Service for Geographic ad hoc Routing," International Conference on Mobile Computing and Networking, pp.120-130, 2000.
  3. 이기영, 이혁준, "스마트하이웨이를 위한 유비쿼터스 교통정보 서비스 시스템," 한국정보과학회 논문지, 제27권 제9호, pp.34-40, 2009. 9.
  4. 김학용, 김성덕, 서동길, 지정강, 장현태, "근거리 위치추적 기술 동향," 정보통신연구진흥원, 주간기술동향 통권 1322호, pp.1-12, 2007. 11.
  5. 최창용, 이동명, "무선 센서네트워크에서 거리 식별코드를 이용한 위치인식시스템 설계 및 구현," 한국통신학회 논문지 09-08 Vol.34 No.8, pp.575-582, 2009. 8.
  6. Frank Schlichting, "Prazise Abstandsbestimmung und Lokalisierung mittels Laufzeitmessungen (RTOF) durch Einsatz der 2.4 GHz Chirp Spreiztechnologie (CSS)," Nanotron TECHNOLOGIES, Wireless Technologies Kongress 2007.
  7. 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.
  8. 권성기, 이호철, 이동명, "정밀한 위치인식을 위한 CSS기반 TWR과 SDS-TWR 의 성능 비교," 한국통신학회, 2009년 하계 학술발표논문집 Vol.39, pp.888, 2009. 6.
  9. 권성기, 이동명, "균등거리비율을 적용한 위치인식 보정 알고리즘 설계 및 성능분석," 한국산학기술학회논문지, 제11권 제4호, pp.1248-1253, 2010. 4. https://doi.org/10.5762/KAIS.2010.11.4.1248
  10. Yi Jiang, Victor C.M. Leung, "An Asymmetric Double Sided Two-Way Ranging for Crystal Offset," ISSSE '07, pp.525-528, Aug. 2007.
  11. 전현식, 우성현, 조상도, 나종인, 김기환, 박현주, "IEEE 802.15.4a 기반의 환경 적응형 위치 추적 시스템에 관한 연구," 한국통신학회 논문지 06-5 Vol.31 No5A, pp.526-536, 2006. 5.
  12. 정동규, 류우석, 박재관, 홍봉희, "RTLS를 위한 위치 보정 기법의 설계 및 구현," 한국GIS학회, 2008 공동춘계학술대회, pp.286-292, 2008. 6.
  13. 권성기, 이동명, "하이브리드형 위치인식 보정 알고리즘 성능 분석 및 평가," 한국산학기술학회 논문지,제11권 제6호, pp.2263-2268, 2010. 6. https://doi.org/10.5762/KAIS.2010.11.6.2263