WIFI/PDR indoor integrated positioning system in a multi-floor environment

Location-based services (LBS) are services offered through a mobile device that take into account a device’s geographical location. To provide position information for these services, location is a key process. The creation of systems for solving problems of positioning and navigation inside buildings is a very perspective, actual and complicated task, especially in a multi-floor environment. To improve the accuracy of indoor positioning for location-based services, we created an improved WiFi/PDR (Pedestrian Dead Reckoning) integrated positioning and navigation system where we are using Extended Kalman filter (EKF). The proposed algorithm first relies on MEMS in our mobile phone to estimate the velocity and heading angles of the target. Second, the velocity and heading angles, together with the results of WiFi fingerprinting-based positioning, are considered as the input of the EKF for the sake of conducting two-dimensional (2D) positioning. Third, the proposed algorithm calculates the altitude of the target by using the real-time recorded barometer and geographic data. Tests were conducted on two floors of the building to achieve three-dimensional (3D) positioning in multi-floor environment using proposed integrated WiFi/PDR positioning algorithm. The results of our experiments show that integrated navigation system using Extended Kalman filter can effectively eliminate the accumulated errors in the PDR positioning algorithm and can reduce the influence of the large-scale jump of the WiFi fingerprint positioning result brought by the RSSI disturbance on the positioning accuracy of the system. In a real multi-floor environment, the proposed algorithm of WiFi/PDR integrated system has a mean error of positioning accuracy is 1.6m, which is much less than the 10m of the WiFi alone positioning result, and the 2m of the PDR alone positioning result.

[1]  Wei Ni,et al.  Integrated Wi-Fi fingerprinting and inertial sensing for indoor positioning , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[2]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[3]  Aboelmagd Noureldin,et al.  Robust Modeling of Low-Cost MEMS Sensor Errors in Mobile Devices Using Fast Orthogonal Search , 2013, J. Sensors.

[4]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[5]  Junhai Luo,et al.  A Smartphone Indoor Localization Algorithm Based on WLAN Location Fingerprinting with Feature Extraction and Clustering , 2017, Sensors.

[6]  Jian Wang,et al.  Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization , 2016, ISPRS Int. J. Geo Inf..

[7]  Filip Maly,et al.  Improving Indoor Localization Using Bluetooth Low Energy Beacons , 2016, Mob. Inf. Syst..

[8]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[9]  Yuan Zhang,et al.  Pedestrian dead reckoning for MARG navigation using a smartphone , 2014, EURASIP J. Adv. Signal Process..

[10]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[11]  Xuewen Liao,et al.  A hybrid indoor positioning algorithm based on WiFi fingerprinting and pedestrian dead reckoning , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[12]  Veerachai Malyavej,et al.  Indoor robot localization by RSSI/IMU sensor fusion , 2013, 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[13]  Feng Qiu,et al.  Indoor WLAN Deployment Optimization Based on Error Bound of Neighbor Matching , 2016, MLICOM.

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

[15]  Liu Cheng,et al.  Differential barometric altimetry method based on mobile phone base stations , 2013 .

[16]  Y. Ebihara Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  Chenguang Yang,et al.  Interval Kalman filter based RFID indoor positioning , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[18]  Jian Wang,et al.  An Enhanced GPS/INS Integrated Navigation System with GPS Observation Expansion , 2016 .

[19]  Marko Beko,et al.  Distributed RSS-AoA Based Localization With Unknown Transmit Powers , 2016, IEEE Wireless Communications Letters.

[20]  Naser El-Sheimy,et al.  A MEMS Multi-Sensors System for Pedestrian Navigation , 2013 .

[21]  Iyad Husni Alshami,et al.  Adaptive Indoor Positioning Model Based on WLAN-Fingerprinting for Dynamic and Multi-Floor Environments , 2017, Sensors.

[22]  C. Tom Judd,et al.  A Personal Dead Reckoning Module , 1997 .

[23]  Lin Ma,et al.  Indoor positioning via nonlinear discriminative feature extraction in wireless local area network , 2012, Comput. Commun..

[24]  Alberto Guarnieri,et al.  Low-Cost MEMS Sensors and Vision System for Motion and Position Estimation of a Scooter , 2013, Sensors.

[25]  Mu Zhou,et al.  Smartphone-Based Indoor IntegratedWiFi/MEMS Positioning Algorithm in a Multi-Floor Environment , 2015, Micromachines.

[26]  Shashika Lokuliyana,et al.  Indoor Positioning: Novel Approach for Bluetooth Networks using RSSI Smoothing , 2016 .

[27]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[28]  Kai Zhao,et al.  An Improved Algorithm to Generate a Wi-Fi Fingerprint Database for Indoor Positioning , 2013, Sensors.

[29]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[30]  Naser El-Sheimy,et al.  Tightly-Coupled Integration of WiFi and MEMS Sensors on Handheld Devices for Indoor Pedestrian Navigation , 2016, IEEE Sensors Journal.

[31]  Wilhelm Stork,et al.  Hybrid indoor pedestrian navigation combining an INS and a spatial non-uniform UWB-network , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[32]  David Akopian,et al.  Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges , 2016, IEEE Communications Surveys & Tutorials.

[33]  Byong-Woo Kim,et al.  The research of dead reckoning stabilization algorithm using different kinds of sensors , 2010, ICCAS 2010.

[34]  Mu Zhou,et al.  Composite Peer Hand-Shake Radio Map for Indoor WLAN Localization , 2017, IEEE Sensors Letters.

[35]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.