Wi-Fi Fingerprint Positioning Updated by Pedestrian Dead Reckoning for Mobile Phone Indoor Localization
The widespread deployment of Wi-Fi communication makes it easy to find Wi-Fi access points in the indoor environment, which enables us to use them for Wi-Fi fingerprint positioning. Although much research is devoted to this topic in the literature, the practical implementation of Wi-Fi based localization is hampered by the variations of the received signal strength (RSS) due to e.g. impediments in the channel, decreasing the positioning accuracy. In order to improve this accuracy, we integrate Pedestrian Dead Reckoning (PDR) with Wi-Fi fingerprinting: the movement distance and walking direction, obtained with the PDR algorithm, are combined with the K-Weighted Nearest Node (KWNN) algorithm to assist in selecting reference points (RPs) closer to the actual position. To illustrate and evaluate our algorithm, we collected the RSS values from 8 Wi-Fi access points inside a building to create a fingerprint database. Simulation results showed that, compared to the conventional KWNN algorithm, the positioning algorithm is improved with 17 %, corresponding to an average positioning error of 1.58 m for the proposed algorithm, while an accuracy of 1.91 m was obtained with the KWNN algorithm. The advantage of the proposed algorithm is that not only the existing Wi-Fi infrastructure and fingerprint database can be used without modification, but also that a standard mobile phone is sufficient to implement our algorithm.
KeywordsIndoor localization Wi-Fi fingerprint K-Weighted nearest node algorithm Pedestrian dead reckoning algorithm
This work is supported by the Belgian National Fund for Scientific Research (FWO Flanders). Further, the first author gratefully acknowledges the China Scholarship Council (CSC) for their financial support.
- 1.Kim Y, Shin H, Chon Y, Cha H (2013) Smartphone-based Wi-Fi tracking system exploiting the RSS peak to overcome the RSS variance problem. Elsevier Pervasive Mobile Comput 9(3)Google Scholar
- 2.Beauregard, Stephane, and Harald Haas (2006) Pedestrian dead reckoning: a basis for personal positioning. In: Proceedings of the 3rd workshop on positioning, navigation and communicationGoogle Scholar
- 3.Xiao W, Ni W, Toh YK (2011) Integrated Wi-Fi fingerprinting and inertial sensing for indoor positioning. In: 2011 International conference on IEEE indoor positioning and indoor navigation (IPIN), pp 1–6Google Scholar
- 4.Frank K, Krach B, Catterall N et al (2009) Development and evaluation of a combined wlan and inertial indoor pedestrian positioning system. In: ION GNSSGoogle Scholar
- 5.Atia MM, Korenberg MJ, Noureldin A (2012) Particle-filter-based WiFi-Aided reduced inertial sensors navigation system for indoor and GPS—denied environments. Int J Navig ObsGoogle Scholar
- 6.Radu V, Marina MK (2013) HiMLoc: Indoor smartphone localization via activity aware pedestrian dead reckoning with selective crowd sourced WiFi fingerprinting. In: 2013 International conference on IEEE indoor positioning and indoor navigation (IPIN), pp 1–10Google Scholar
- 7.Rai A, Chintalapudi KK, Padmanabhan VN et al (2012) Zee: zero-effort crowdsourcing for indoor localization. In: Proceedings of the 18th annual international conference on mobile computing and networking. ACM, pp 293–304Google Scholar
- 8.Berkovich G (2014) Accurate and reliable real-time indoor positioning on commercial smartphones. In: International conference on indoor positioning and indoor navigation, pp 27–30Google Scholar
- 9.Herrera JCA, Plöger PG, Hinkenjann A et al (2011) Pedestrian indoor positioning using smartphone multi-sensing, radio beacons, user positions probability map and indoorosm floor plan representation. In: 2011 International conference on IEEE indoor positioning and indoor navigation (IPIN), pp 1–6Google Scholar
- 10.Chai W, Chen C, Edwan E et al (2012) 2D/3D indoor navigation based on multi-sensor assisted pedestrian navigation in Wi-Fi environments. In: 2012 IEEE ubiquitous positioning, indoor navigation, and location based service (UPINLBS), pp 1–7Google Scholar
- 11.Jin M, Koo B, Lee S et al (2014) IMU-Assisted nearest neighbor selection for real-time WiFi fingerprinting positioning. In: 2014 International conference on IEEE indoor positioning and indoor navigation (IPIN), pp 1–6Google Scholar