DOI QR코드

DOI QR Code

WLAN-based Indoor Positioning Algorithm Using The Environment Information Surround Access Points

AP 주변 환경 정보를 이용한 WLAN 기반 실내 위치추정 알고리즘

  • Received : 2011.01.20
  • Accepted : 2011.02.10
  • Published : 2011.03.31

Abstract

Recently, There has been increasing concern about WLAN-based indoor positioning system. Most of the existing WLAN-based positioning systems use a fingerprinting method as a main approach. In the fingerprinting approach, the accuracy of the location of a mobile objects is proportional to the number of reference points. However, depending on the increasing number of reference points in the training phase, it requires more time and effort to create fingerprint database. To solve these problems, we propose the new indoor positioning algorithm that calculate the distance between a mobile objects and an AP using the information of surrounding environment WLAN based APs and applied the particle filter to the proposed algorithm in order to improve the accuracy of the estimated location in this paper. To implement this algorithm, at first environmental information database such as wall, iron door, glass door, partition etc. existing in the periphery of the AP should be established. The positioning use attenuation model and path loss model. Our experimental results with proposed algorithm are verified that the positioning accuracy was low but solved the problems with fingerprinting, compared with other positioning algorithms.

최근 WLAN을 기반으로 하는 실내 위치추정 시스템에 대한 관심이 증가하고 있다. 대부분의 WLAN을 기반으로 하는 위치추정 시스템들은 fingerprinting 기법을 사용한다. fingerprinting 기법에서 이동객체의 위치정확도는 참조 점의 수에 비례한다. 하지만 참조 점의 수에 따라 training 단계에서 fingerprint 데이터베이스를 생성하기 위해 많은 시간과 노력을 요구한다. 이러한 문제점들을 해결하기 위해, 본 논문에서는 WLAN 기반 AP들의 주변 환경정보를 이용하여 AP와 이동 객체 간의 거리를 산출하여 위치를 추정하는 새로운 알고리즘을 제안하였으며, 이동 객체의 위치 정확도를 개선하기 위하여 제안 알고리즘에 파티클 필터를 적용하였다. 이 알고리즘을 구현하기 위하여 먼저 AP들의 주변에 존재하는 벽, 철문, 유리문, 파티션 등과 같은 환경 정보 데이터베이스를 구축하였고 위치 추정은 감쇠 모델과 경로 손실 모델을 이용하였다. 제안 알고리즘을 실험을 통하여 확인한 결과 위치 정확도는 낮았지만 fingerprinting의 문제점을 해결하였다.

Keywords

References

  1. Yanying Gu, Anthony Lo, "A Survey of Indo or Positioning System for Wireless Pers onal Networks", IEEE COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 11, NO. 1, FIRST QUARTER 2009
  2. T. King, S. Kopf, T. Haenselmann, C. Lubberger and W. Effelsberg, " COMPASS: A Probabilistic Indoor Positioning System Based on 802.11 and Digital Compasses", Proc. First ACM Intl Workshop on Wireless Network Testbeds, Experimental evaluation and Characterization (WiNTECH), Sep 2006.
  3. Hui Liu, Darabi H., Banerjee P., Jing Liu, "Survey of Wireless Indoor Positioning Techniques and System", IEEE TRANSACTIONS ON System, MAN, AND CYBERNETICS, vol.37, no.6, pp.1067-1080, Nov 2007. https://doi.org/10.1109/TSMCC.2007.905750
  4. P. Bahl and V. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system", INFOCOM 2000, pp.775-784, Mar 2000.
  5. Ekahau, http://www.ekahau.com/
  6. Ekahau RTLS(Real Time Locating System), http://www.plds.co.kr/
  7. A. B. Jorgen, T. S. Rappaport, and S. Yos hida; "Propagation Measurements and Models for Wireless Communications Channels"; IEEE Commun. Mag., vol. 33, no. 1, Jan. 1995, pp. 4249.
  8. Ahmad Hatami "Application of Channel Modeling for Indoor Localization Using TOA and RSS" Degree of Doctor of Philosophy in Electrical and Computer Engineering may 2006
  9. 김동석 "AP를 추정기준으로 하는 WLAN 기반 실내 위치인식" 서울 시립대학교 대학원 전자전기컴퓨터공학과 박사학위논문 2010. 2
  10. S.J. Julier and J.K. Uhlmann. "A new extension of the Kalman filter to nonlinear systems." In Proc. of AeroSense: The 11th International Symposium on Aerospace/Defense Sensing, Simulation and Controls, 1997
  11. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P-J. Nordlund. "Particle filters for positioning, navigation and tracking." IEEE Transactions on Signal Processing, 2002.
  12. E.A.Wan and R. van der Merwe. "The unscented Kalman filter for nonlinear estimat ion." In Proc. of Symposium 2000 on Adaptive Systems for Signal Processing, Communicatio ns, and Control, 2000.
  13. P. Del Moral and L. Miclo. "Branching and interacting particle systems approximations of Feynman-kac formulae with applications to non linear filtering. In Seminaire de Probabi lites XXXIV, Volume 1729/2000 in Lecture Notes in Mathematics. Springer-Verlag, 2000.
  14. A. Doucet, S.J. Godsill, and C. Andrieu. "On sequential Monte Carlo sampling methods for Bayesian filtering.", Statistics and Computing, Vol.10, Number 3, pp. 197-208 2000. https://doi.org/10.1023/A:1008935410038
  15. D. Fox, W. Burgard, F. Dellaert, and S. Thrun. "Monte Carlo Localization: Efficient position estimation for mobile robots." In Proc. of the National Conference on Artificial Inte lligence, 1999.

Cited by

  1. Indoor localization algorithm based on WLAN using modified database and selective operation vol.37, pp.8, 2013, https://doi.org/10.5916/jkosme.2013.37.8.932
  2. 장애물이 위치 추정 시스템에 미치는 영향을 고려한 위치 보정 알고리즘에 관한 연구 vol.16, pp.7, 2011, https://doi.org/10.6109/jkiice.2012.16.7.1524