Kalman Filter-Based Hybrid Indoor Position Estimation Technique in Bluetooth Networks

This paper presents an extended Kalman filter-based hybrid indoor position estimation technique which is based on integration of fingerprinting and trilateration approach. In this paper, Euclidian distance formula is used for the first time instead of radio propagation model to convert the received signal to distance estimates. This technique combines the features of fingerprinting and trilateration approach in a more simple and robust way. The proposed hybrid technique works in two stages. In the first stage, it uses an online phase of fingerprinting and calculates nearest neighbors (NN) of the target node, while in the second stage it uses trilateration approach to estimate the coordinate without the use of radio propagation model. The distance between calculated NN and detective access points (AP) is estimated using Euclidian distance formula. Thus, distance between NN and APs provides radii for trilateration approach. Therefore, the position estimation accuracy compared to the lateration approach is better. Kalman filter is used to further enhance the accuracy of the estimated position. Simulation and experimental results validate the performance of proposed hybrid technique and improve the accuracy up to 53.64% and 25.58% compared to lateration and fingerprinting approaches, respectively.

[1]  Samuela Persia,et al.  RF propagation analysis for ZigBee Sensor Network using RSSI measurements , 2011, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).

[2]  Wee-Seng Soh,et al.  A Comprehensive Study of Bluetooth Signal Parameters for Localization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  Jie Yang,et al.  Indoor Localization Using Improved RSS-Based Lateration Methods , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[4]  Feng Xia,et al.  Localization Technologies for Indoor Human Tracking , 2010, 2010 5th International Conference on Future Information Technology.

[5]  John K. Pollard,et al.  Position measurement using Bluetooth , 2006, IEEE Transactions on Consumer Electronics.

[6]  Dong Li,et al.  Research of Indoor Local Positioning Based on Bluetooth Technology , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[8]  Hongpeng Wang,et al.  A Hybrid Modeling for WLAN Positioning System , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[9]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Kwan-Wu Chin,et al.  A comparison of deterministic and probabilistic methods for indoor localization , 2011, J. Syst. Softw..

[11]  Ratana Priwgharm,et al.  A comparative study on indoor localization based on RSSI measurement in wireless sensor network , 2011, 2011 Eighth International Joint Conference on Computer Science and Software Engineering (JCSSE).

[12]  Steffen Paul,et al.  Localization in Wireless Ad-hoc Sensor Networks using Multilateration with RSSI for Logistic Applications , 2009 .

[13]  Wan-Young Chung,et al.  Enhanced RSSI-Based Real-Time User Location Tracking System for Indoor and Outdoor Environments , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[14]  Li Xiao,et al.  Sensor Localization under Limited Measurement Capabilities , 2007, IEEE Network.

[15]  Giuseppe Portelli,et al.  Design and implementation of a Bluetooth ad hoc network for indoor positioning , 2005, IEE Proc. Softw..

[16]  Valeria Panebianco,et al.  Supplementary Figure 2 , 2012 .

[17]  Cesare Alippi,et al.  A RSSI-based and calibrated centralized localization technique for wireless sensor networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[18]  Ada Vittoria Bosisio Performances of an RSSI-based positioning and tracking algorithm , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[19]  Stuart Hall,et al.  Fast Facts , 2014 .

[20]  Gaetano Borriello Location Sensing Techniques , 2001 .

[21]  Bart Deen A software solution for absolute position estimation using WLAN for robotics , 2008 .

[22]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[23]  Masayuki Murata,et al.  Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on ZigBee Standard , 2006, Wireless and Optical Communications.

[24]  Wei Liu,et al.  Distance Measurement Model Based on RSSI in WSN , 2010, Wirel. Sens. Netw..

[25]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[26]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[27]  Scott Bell,et al.  Indoor localization method comparison : Fingerprinting and Trilateration algorithm , 2011 .

[28]  A. Carvalho,et al.  Trilateration for indoors positioning within the framework of wireless communications , 2009, 2009 35th Annual Conference of IEEE Industrial Electronics.

[29]  Yuan Zhou,et al.  Two-Phase Indoor Positioning Technique in Wireless Networking Environment , 2010, 2010 IEEE International Conference on Communications.

[30]  Jaegeol Yim,et al.  Improvement of Kalman filters for WLAN based indoor tracking , 2010, Expert Syst. Appl..

[31]  Huihe Shao,et al.  Maximum Likelihood Localization Algorithm Using Wireless Sensor Networks , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[32]  Miguel Garcia,et al.  A Hybrid Stochastic Approach for Self-Location of Wireless Sensors in Indoor Environments , 2009, Sensors.

[33]  Timo Hämäläinen,et al.  Experiments on local positioning with Bluetooth , 2003, Proceedings ITCC 2003. International Conference on Information Technology: Coding and Computing.

[34]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[35]  Haiyong Luo,et al.  Dynamic indoor localization techniques based on Rssi in WLAN environment , 2011, 2011 6th International Conference on Pervasive Computing and Applications.

[36]  Joel Barnes,et al.  Hybrid Method for Localization Using WLAN , 2005 .

[37]  Emanuele Goldoni,et al.  Experimental analysis of RSSI-based indoor localization with IEEE 802.15.4 , 2010, 2010 European Wireless Conference (EW).