DOI QR코드

DOI QR Code

WPAN에서 거리별 측정오차 패턴을 적용한 위치인식 보정 알고리즘의 성능 분석

Performance Analysis of the Localization Compensation Algorithm based on Measured Error Patterns of Distance in WPAN

  • 최창용 (동명대학교 컴퓨터공학과) ;
  • 이동명 (동명대학교 컴퓨터공학과)
  • 투고 : 2010.02.12
  • 심사 : 2010.05.13
  • 발행 : 2010.05.31

초록

본 논문에서는 거리별 측정오차 패턴을 적용한 보정 알고리즘(DCA1)의 위치인식 성능특성과 문제점을 분석하고 이를 개선한 알고리즘인 WPAN에서 거리별 측정오차 패턴을 적용한 위치인식 보정 알고리즘(DCA2)을 제안하였다. 위치인식 실험결과, 평균적으로 DCA1 및 DCA2는 각각 위치인식 지점의 60%이상, 75% 이상에서 SDS-TWR 보다 위치인식 성능이 더 우수하였고, 특히 $15m{\times}15m$의 실험공간에서는 DCA2는 SDS-TWR 보다 위치인식 지점의 91%에서 위치인식 정확도가 더 우수함을 확인하였다. 또한 $10m{\times}10m$ 및 $15m{\times}15m$의 실험공간에서 DCA2는 DCA1 보다 각각 16%, 22%의 위치인식 지점에서 위치인식 정확도가 더 우수하였고, DCA1 및 DCA2의 평균 위치인식 오차는 SDS-TWR보다 각각 7~12%, 20% 감소함을 확인하였다. 이와 같은 결과를 볼 때 DCA2가 SDS-TWR 및 DCA1 보다 위치인식 정확도가 가장 우수함을 알 수 있다.

The performance characteristics and the disadvantages in the compensation algorithm based on the Measured Error Patterns of Distance that is already developed are analyzed, and the localization compensation algorithm(DCA2) based on measured error patterns of distance in WPAN that is the enhanced version of DCA1 is supposed in this paper. From the experimental results, it is confirmed that the localization performance of DCA1 and DCA2 is superior than SDS-TWR as each average above 60% and 75% of the total localizing measurement points in 2 experimental regions, and the localization performance of DCA2 is especially better than SDS-TWR as 91% of the points in $15m{\times}15m$ experimental region. In addition to this, it is confirmed that DCA2 is better than DCA1 as each 16% and 22% of the total localizing measurement points in $10m{\times}10m$ and $15m{\times}15m$ scaled experimental regions, and the average localization errors of DCA1 and DCA2 are lower than SDS-TWR to each 7~12% and 20%. Thus, it can be inferred that DCA2 is the best localization algorithm among 3 localization algorithms SDS-TWR, and DCA2.

키워드

참고문헌

  1. 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.
  2. 조영수, 조성윤, 김병주, 이성호, 김재철, 최완식, "실내외 연속측위 기술 동향," 전자통신동향분석, 22권3호, 한국전자통신연구원, pp. 20-28, 2007. 6.
  3. 박옥선, 정광렬, 김성희, "유비쿼터스 컴퓨팅을 위한 위치인식 기술 및 시스템," 주간기술동향(1098호), 정보통신연구진흥원, pp. 11-21, 2003. 6.
  4. 최창용, 이동명, "무선 센서네트워크에서 거리 식별코드를 이용한 위치인식시스템 설계 및 구현," 한국통신학회논문지 34권 8호, 한국통신학회, pp. 575-582, 2009. 8.
  5. 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.
  6. H. Shen and A. Papandreou-Suppappola, "Diversity and Channel Estimation using Time-varying Signals and time-frequency techniques," IEEE Trans. Signal Process., Vol.54, No.9, pp. 3400-3413, Sep. 2006. https://doi.org/10.1109/TSP.2006.877665
  7. 최창용, 이동명, "거리측정의 오차비율 오프셋을 적용한 보정알고리즘 연구," 한국산학기술학회논문지 Vol. 11, No. 3, pp. 914-919, 2010. 3. https://doi.org/10.5762/KAIS.2010.11.3.914
  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. https://doi.org/10.1109/26.380076
  10. Y. Qi, H. Kobayashi, and H. Suda, "On Time-of-arrival Positioning in a Multipath Environment," IEEE Trans. on Vehicular Technology, pp. 1516-1526, 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, pp. 414-419, Sep. 2005.