Extended Kalman Filter Method for Wi-Fi Based Indoor Positioning

Wi-Fi 기반 옥내측위를 위한 확장칼만필터 방법

  • 임재걸 (동국대학교 컴퓨터멀티미디어학과) ;
  • 박찬식 (충북대학교 전기전자컴퓨터공학부) ;
  • 주재훈 (동국대학교 경상학부) ;
  • 정승환 (동국대학교 컴퓨터멀티미디어학과)
  • Published : 2008.06.30

Abstract

The purpose of this paper is introducing WiFi based EKF(Extended Kalman Filter) method for indoor positioning. The advantages of our EKF method include: 1) Any special equipment dedicated for positioning is not required. 2) implementation of EKF does not require off-line phase of fingerprinting methods. 3) The EKF effectively minimizes squared deviation of the trilateration method. In order to experimentally prove the advantages of our method, we implemented indoor positioning systems making use of the K-NN(K Nearest Neighbors), Bayesian, decision tree, trilateration, and our EKF methods. Our experimental results show that the average-errors of K-NN, Bayesian and decision tree methods are all close to 2.4 meters whereas the average errors of trilateration and EKF are 4.07 meters and 3.528 meters, respectively. That is, the accuracy of our EKF is a bit inferior to those of fingerprinting methods. Even so, our EKF is accurate enough to be used for practical indoor LBS systems. Moreover, our EKF is easier to implement than fingerprinting methods because it does not require off-line phase.

Keywords