Method for Improving Indoor Positioning Accuracy Using Extended Kalman Filter

Beacons using bluetooth low-energy (BLE) technology have emerged as a new paradigm of indoor positioning service (IPS) because of their advantages such as low power consumption, miniaturization, wide signal range, and low cost. However, the beacon performance is poor in terms of the indoor positioning accuracy because of noise, motion, and fading, all of which are characteristics of a bluetooth signal and depend on the installation location. Therefore, it is necessary to improve the accuracy of beacon-based indoor positioning technology by fusing it with existing indoor positioning technology, which uses Wi-Fi, ZigBee, and so forth. This study proposes a beacon-based indoor positioning method using an extended Kalman filter that recursively processes input data including noise. After defining the movement of a smartphone on a flat two-dimensional surface, it was assumed that the beacon signal is nonlinear. Then, the standard deviation and properties of the beacon signal were analyzed. According to the analysis results, an extended Kalman filter was designed and the accuracy of the smartphone’s indoor position was analyzed through simulations and tests. The proposed technique achieved good indoor positioning accuracy, with errors of 0.26 m and 0.28 m from the average - and -coordinates, respectively, based solely on the beacon signal.

[1]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Hyung Seok Kim,et al.  Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[3]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[4]  Mani B. Srivastava,et al.  An iBeacon primer for indoor localization: demo abstract , 2014, BuildSys@SenSys.

[5]  R. Mautz.  Indoor Positioning Technologies , 2012 .

[6]  Eric Wan.  Sigma-Point Filters: An Overview with Applications to Integrated Navigation and Vision Assisted Control , 2006, 2006 IEEE Nonlinear Statistical Signal Processing Workshop.

[7]  Carles Gomez,et al.  Overview and Evaluation of Bluetooth Low Energy: An Emerging Low-Power Wireless Technology , 2012, Sensors.

[8]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[9]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[10]  Ruizhi Chen,et al.  Using Inquiry-based Bluetooth RSSI Probability Distributions for Indoor Positioning , 2011 .

[11]  Dmitry Namiot,et al.  On Indoor Positioning , 2015 .

[12]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[13]  T. Westerlund,et al.  Remarks on "Asymptotic behavior of the extended Kalman filter as a parameter estimator for linear systems" , 1980 .

[14]  R. Faragher,et al.  An Analysis of the Accuracy of Bluetooth Low Energy for Indoor Positioning Applications , 2014 .

[15]  Steven J. Vaughan-Nichols,et al.  Will Mobile Computing's Future Be Location, Location, Location? , 2009, Computer.

[16]  Jooyoung Kim,et al.  P2P Ranging-Based Cooperative Localization Method for a Cluster of Mobile Nodes Containing IR-UWB PHY , 2013 .

[17]  Paolo Bellavista,et al.  Location-Based Services: Back to the Future , 2008, IEEE Pervasive Computing.

[18]  Jang Gyu Lee,et al.  Improved Kalman filter design for three-dimensional radar tracking , 2001 .

[19]  Seong Yun Cho.  Hybrid Linear Closed-Form Solution in Wireless Localization , 2015 .