An indoor positioning algorithm based on Wi-Fi fingerprint and inertial navigation system

Large buildings grow rapidly nowadays, indoor positioning technology is becoming increasingly important. Satellite navigation system, though very mature in the outdoors, loses the ability to locate indoors due to the block by the buildings. The combination of widely covered Wi-Fi signals and independent inertial navigation system is proposed to solve the indoor positioning. In order to improve the accuracy of indoor positioning, an indoor positioning method based on Wi-Fi fingerprint and inertial navigation technique is proposed in this paper. The motion state and the position information are obtained by an inertial sensor including a gyroscope, an acceleration sensor and a magnetometer, the dynamic adjustment threshold algorithm is proposed to determine the walking attitude of pedestrians, the walking direction is obtained by using the direction detection algorithm, the particle filter algorithm with improved map matching is used to calculate the pedestrian position, and the inertial sensor navigation information combined with Wi-Fi fingerprint location information is used to correct the position of pedestrians and reduce the position error. Simulation experiments were carried out to verify the effectiveness and practicability of the algorithm on the 4th floor of the new main building of Beihang University.

[1]  Dongkai Yang,et al.  An enhanced K-Nearest Neighbor algorithm for indoor positioning systems in a WLAN , 2014, 2014 IEEE Computers, Communications and IT Applications Conference.

[2]  Weiwei Xia,et al.  The indoor localization method based on the integration of RSSI and inertial sensor , 2014, 2014 IEEE 3rd Global Conference on Consumer Electronics (GCCE).

[3]  J.C. Chedjou,et al.  GSM RSSI-based positioning using extended Kalman filter for training artificial neural networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[4]  Sunwoo Kim,et al.  Integrated PDR/fingerprinting indoor location tracking with outdated radio map , 2014, TENCON 2014 - 2014 IEEE Region 10 Conference.

[5]  Ernesto Damiani,et al.  Map-Based Location and Tracking in Multipath Outdoor Mobile Networks , 2011, IEEE Transactions on Wireless Communications.

[6]  Xiaoji Niu,et al.  A Hybrid WiFi/Magnetic Matching/PDR Approach for Indoor Navigation With Smartphone Sensors , 2016, IEEE Communications Letters.

[7]  Zheng Nanning Integrated Positioning Algorithm for GPS/DR Based on SR-UKF , 2009 .

[8]  Wang Juan,et al.  The Optimization of RSSI-Neural Network Positioning Algorithm , 2014, 2014 Fourth International Conference on Instrumentation and Measurement, Computer, Communication and Control.

[9]  Dongkai Yang,et al.  An enhanced technique for indoor navigation system based on WIFI-RSSI , 2015, 2015 Seventh International Conference on Ubiquitous and Future Networks.

[10]  Gong Zhang,et al.  GPS/INS Integrated Navigation Based on UKF and Simulated Annealing Optimized SVM , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[11]  Yi Dong,et al.  Pedestrian navigation with foot-mounted inertial sensors in wearable body area networks , 2014, Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2014 Asia-Pacific.

[12]  Wendong Wang,et al.  Indoor location based on independent sensors and WIFI , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[13]  Alessio De Angelis,et al.  A magnetic ranging aided dead-reckoning indoor positioning system for pedestrian applications , 2016, 2016 IEEE International Instrumentation and Measurement Technology Conference Proceedings.

[14]  Andreas Fink,et al.  RSSI-based indoor positioning using diversity and Inertial Navigation , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

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

[16]  M. N. Ibarra-Bonilla,et al.  Pedestrian dead reckoning with attitude estimation using a fuzzy logic tuned adaptive kalman filter , 2013, 2013 IEEE 4th Latin American Symposium on Circuits and Systems (LASCAS).

[17]  A.S. Paul,et al.  Wi-Fi based indoor localization and tracking using sigma-point Kalman filtering methods , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[18]  Alexey A. Panyov,et al.  Indoor positioning using Wi-Fi fingerprinting pedestrian dead reckoning and aided INS , 2014, 2014 International Symposium on Inertial Sensors and Systems (ISISS).

[19]  Chansik Park,et al.  IMU-assisted nearest neighbor selection for real-time WiFi fingerprinting positioning , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).