KIISE Transactions on Computing Practices (정보과학회 컴퓨팅의 실제 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Real Time Indoor Localization Using Geomagnetic Fingerprinting and Pedestrian Dead Reckoning

지구 자기장 기반 지문인식 및 추측 항법을 결합한 실시간 실내 위치정보 서비스

  • 장호준 (고려대학교 전기전자공학과) ;
  • 최린 (고려대학교 전기전자공학과)
  • Received : 2016.10.11
  • Accepted : 2016.12.30
  • Published : 2017.04.15
⟨ Previous Next ⟩

Abstract

In the paper we propose and implement a new indoor localization system where the techniques of magnetic field based fingerprinting and pedestrian dead reckoning are combined. First, we determine a target's location by comparing acquired magnetic field values with a magnetic field map containing pre-collected field values at different locations and choosing the location having the closest value. As the target moves, we use pedestrian dead reckoning to estimate the expected moving path, reducing the maximum positioning error of the initial location. The system eliminates the problem of localization error accumulation in pedestrian dead reckoning with the help of the fingerprinting and does not require Wi-Fi AP infrastructure, enabling cost-effective localization solution.

본 논문은 지구 자기장 기반의 지문인식과 추측 항법을 사용하여 실시간으로 실내 위치정보 서비스를 사용자에 제공할 수 있는 알고리즘 및 솔루션을 제안한다. 지자기장 값의 변화 추이와 사전에 입력된 지자기장 값의 유사도를 판별하여 초기 위치를 추정하였으며 초기 위치에서 지자기장 지문인식과 추측 항법 상호 보정을 통해 보다 연속적인 이동 위치 추정을 함으로서 일부 5m가 넘어가는 지구 자기장의 최대 오차와 추측 항법의 누적 오차를 개선하였다. 그 뿐만 아니라 본 기법은 기존 지문인식 방법과는 달리 무선랜 AP등 인프라 구축을 제거하여 보다 경제적인 서비스 제공을 가능하게 한다.

Keywords

References

  1. Chulliat, A., S. Macmillan, P. Alken, C. Beggan, M. Nair, B. Hamilton, A. Woods, V. Ridley, S. Maus and A. Thomson, (2015), "The US/UK World Magnetic Model for 2015-2020," Technical Report, National Geophysical Data Center, NOAA. doi: 10.7289/V5TB14V7
  2. Edwin Hall (1879), "On a New Action of the Magnet on Electric Currents," American Journal of Mathematics, 2 (3): 287-92, doi:10.2307/2369245, JSTOR 2369245, Archived from the original on 2011-07-27, Retrieved 2008-02-28.
  3. Bergmann, G. (1984), "Weak localization in thin films: a time-of-flight experiment with conduction electrons," Physics Reports, 107(1), 1-58. https://doi.org/10.1016/0370-1573(84)90103-0
  4. Bahl, P., & Padmanabhan, V. N. (2000), "RADAR: An in-building RF-based user location and tracking system," Proc. of the INFOCOM 2000, IEEE, Vol. 2, pp. 775-784.
  5. Shu, Y., Bo, C., Shen, G., Zhao, C., Li, L., & Zhao, F. (2015), "Magicol: indoor localization using pervasive magnetic field and opportunistic WiFi sensing," IEEE Journal on Selected Areas in Communications, 33(7), 1443-1457. https://doi.org/10.1109/JSAC.2015.2430274
  6. Liu, H., Darabi, H., Banerjee, P., & Liu, J. (2007), "Survey of wireless indoor positioning techniques and systems," IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 37(6), 1067-1080. https://doi.org/10.1109/TSMCC.2007.905750
  7. Otsason, V., Varshavsky, A., LaMarca, A., & De Lara, E. (2005, September), "Accurate GSM indoor localization," International conference on ubiquitous computing, Springer Berlin Heidelberg, pp. 141-158.
  8. Ottersten, B., Viberg, M., Stoica, P., & Nehorai, A. (1993), "Exact and large sample maximum likelihood techniques for parameter estimation and detection in array processing," Radar array processing, Springer Berlin Heidelberg, pp. 99-151.