A segment-based fusion algorithm of WiFi fingerprinting and pedestrian dead reckoning

Wireless indoor positioning systems have been extensively investigated and have enabled a great number of pervasive applications. Traditional indoor localization systems mostly rely on received signal strength (RSS) fingerprints to distinguish locations, which may fail to achieve rich performance in a real environment. For example, in the complicated indoor environments, RSSs fluctuate severely, so that it causes inaccurate positioning results. Pedestrian dead reckoning (PDR) systems, which leverage inertial sensors to obtain the user's motion information and estimate the user's current location, have also been widely adopted for real-time indoor pedestrian location tracking. In light of the recursive characteristic of PDR positioning, if the parameters of the sensors are estimated erroneously, it may bring accumulated tracking errors. In this paper, a hybrid algorithm which integrates the fingerprinting positioning and the PDR positioning is proposed to attain a robust and continuous positioning trajectory. Both the WiFi fingerprinting positioning system and the PDR system are expected to be complementary to each other. In our environment, experimental results indicate that the mean error of our proposed hybrid algorithm is 2.4255m which is reduced by 36.3% and 54.3% compared with PDR approach and WiFi fingerprinting approach alone, respectively.

[1]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[2]  Yunhao Liu,et al.  MoLoc: On Distinguishing Fingerprint Twins , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[3]  J.W. Kim,et al.  Adaptive Step Length Estimation Algorithm Using Low-Cost MEMS Inertial Sensors , 2007, 2007 IEEE Sensors Applications Symposium.

[4]  Ju-Jang Lee,et al.  Sensor network based localization algorithm using fusion sensor-agent for indoor service robot , 2010, IEEE Transactions on Consumer Electronics.

[5]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[6]  Andrei Szabo,et al.  WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS Sensors , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[7]  Shih-Hau Fang,et al.  A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments , 2008, IEEE Transactions on Wireless Communications.

[8]  Bing-Fei Wu,et al.  Particle-Filter-Based Radio Localization for Mobile Robots in the Environments With Low-Density WLAN APs , 2014, IEEE Transactions on Industrial Electronics.

[9]  Ming-Hui Jin,et al.  Intelligent Fusion of Wi-Fi and Inertial Sensor-Based Positioning Systems for Indoor Pedestrian Navigation , 2014, IEEE Sensors Journal.

[10]  Yu-Chee Tseng,et al.  A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency , 2008, IEEE Transactions on Knowledge and Data Engineering.

[11]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[12]  Yunhao Liu,et al.  Mobility Increases Localizability , 2015, ACM Comput. Surv..

[13]  Sunwoo Kim,et al.  PDR/fingerprinting fusion indoor location tracking using RSS recovery and clustering , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[14]  Bahram Honary,et al.  Indoor pedestrian displacement estimation using Smart phone inertial sensors , 2012 .

[15]  Jian Lu,et al.  Cluster filtered KNN: A WLAN-based indoor positioning scheme , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[16]  Ah-Hwee Tan,et al.  Wireless Indoor Positioning System with Enhanced Nearest Neighbors in Signal Space Algorithm , 2006, IEEE Vehicular Technology Conference.