Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization

Wireless signal strength is susceptible to the phenomena of interference, jumping, and instability, which often appear in the positioning results based on Wi-Fi field strength fingerprint database technology for indoor positioning. Therefore, a Wi-Fi and PDR (pedestrian dead reckoning) real-time fusion scheme is proposed in this paper to perform fusing calculation by adaptively determining the dynamic noise of a filtering system according to pedestrian movement (straight or turning), which can effectively restrain the jumping or accumulation phenomena of wireless positioning and the PDR error accumulation problem. Wi-Fi fingerprint matching typically requires a quite high computational burden: To reduce the computational complexity of this step, the affinity propagation clustering algorithm is adopted to cluster the fingerprint database and integrate the information of the position domain and signal domain of respective points. An experiment performed in a fourth-floor corridor at the School of Environment and Spatial Informatics, China University of Mining and Technology, shows that the traverse points of the clustered positioning system decrease by 65%–80%, which greatly improves the time efficiency. In terms of positioning accuracy, the average error is 4.09 m through the Wi-Fi positioning method. However, the positioning error can be reduced to 2.32 m after integration of the PDR algorithm with the adaptive noise extended Kalman filter (EKF).

[1]  Xiao Qin,et al.  An indoor localization of WiFi Based on branch-bound algorithm , 2014, 2014 International Conference on Information Science, Electronics and Electrical Engineering.

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

[3]  Wei Chen,et al.  An effective Pedestrian Dead Reckoning algorithm using a unified heading error model , 2010, IEEE/ION Position, Location and Navigation Symposium.

[4]  Martin Klepal,et al.  A Backtracking Particle Filter for fusing building plans with PDR displacement estimates , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[5]  Andrea Masiero,et al.  A Particle Filter for Smartphone-Based Indoor Pedestrian Navigation , 2014, Micromachines.

[6]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

[7]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[8]  Rainer Mautz,et al.  The challenges of indoor environments and specification on some alternative positioning systems , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[9]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

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

[11]  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).

[12]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[13]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.

[14]  Fernando Seco Granja,et al.  Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

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

[16]  Guoliang Chen,et al.  Integrated WiFi/PDR/Smartphone Using an Unscented Kalman Filter Algorithm for 3D Indoor Localization , 2015, Sensors.

[17]  Naser El-Sheimy,et al.  Context-Aware Personal Navigation Using Embedded Sensor Fusion in Smartphones , 2014, Sensors.

[18]  Dimitrios Hatzinakos,et al.  A Cross-Layer Architecture of Wireless Sensor Networks for Target Tracking , 2007, IEEE/ACM Transactions on Networking.

[19]  Peng Zhang,et al.  WiFi-Aided Magnetic Matching for Indoor Navigation with Consumer Portable Devices , 2015, Micromachines.

[20]  F. Seco,et al.  A comparison of Pedestrian Dead-Reckoning algorithms using a low-cost MEMS IMU , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[21]  M.R. Mahfouz,et al.  Integration of UWB and Wireless Pressure Mapping in Surgical Navigation , 2009, IEEE Transactions on Microwave Theory and Techniques.

[22]  Moustafa Youssef,et al.  A Probabilistic Clustering-Based Indoor Location Determination System , 2002 .

[23]  D. Adams Introduction to Inertial Navigation , 1956 .

[24]  Moustafa Youssef,et al.  Handling samples correlation in the Horus system , 2004, IEEE INFOCOM 2004.

[25]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[26]  Yu-Chee Tseng,et al.  Cluster-Enhanced Techniques for Pattern-Matching Localization Systems , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[27]  Paul Lukowicz,et al.  Virtual lifeline: Multimodal sensor data fusion for robust navigation in unknown environments , 2012, Pervasive Mob. Comput..

[28]  Tim Wark,et al.  Demonstration of a Wireless Sensor Network for Real-Time Indoor Localisation and Motion Monitoring , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[29]  John-Olof Nilsson,et al.  Smoothing for ZUPT-aided INSs , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[30]  Gianluca Francini,et al.  The MPEG7 Visual Search Solution for image recognition based positioning using 3D models , 2014 .

[31]  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).

[32]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[33]  Chan Gook Park,et al.  MEMS Based Pedestrian Navigation System , 2005 .

[34]  Fernando Seco Granja,et al.  Improving Inertial Pedestrian Dead-Reckoning by Detecting Unmodified Switched-on Lamps in Buildings , 2014, Sensors.

[35]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..