Browse > Article
http://dx.doi.org/10.6109/jkiice.2011.15.3.551

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

Kim, Mi-Kyeong (한밭대학교)
Shin, Yo-Soon (한밭대학교)
Park, Hyun-Ju (한밭대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.15, no.3, 2011 , pp. 551-560 More about this Journal
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.
Keywords
position estimation; particle; filter; algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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
3 김동석 "AP를 추정기준으로 하는 WLAN 기반 실내 위치인식" 서울 시립대학교 대학원 전자전기컴퓨터공학과 박사학위논문 2010. 2
4 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
5 P. Bahl and V. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system", INFOCOM 2000, pp.775-784, Mar 2000.
6 Ekahau, http://www.ekahau.com/
7 Ekahau RTLS(Real Time Locating System), http://www.plds.co.kr/
8 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.
9 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.
10 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
11 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.   DOI   ScienceOn
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 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.   DOI   ScienceOn
14 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.
15 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.