Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We use the WinProp program from AWE Communications for the 3D ray tracing.
References
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)
Beauregard, Stephane, and Harald Haas (2006) Pedestrian dead reckoning: a basis for personal positioning. In: Proceedings of the 3rd workshop on positioning, navigation and communication
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–6
Frank K, Krach B, Catterall N et al (2009) Development and evaluation of a combined wlan and inertial indoor pedestrian positioning system. In: ION GNSS
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 Obs
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–10
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–304
Berkovich G (2014) Accurate and reliable real-time indoor positioning on commercial smartphones. In: International conference on indoor positioning and indoor navigation, pp 27–30
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–6
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–7
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–6
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, Q., Van de Velde, S., Wang, W., Li, Q., Hou, H., Heidi, S. (2015). Wi-Fi Fingerprint Positioning Updated by Pedestrian Dead Reckoning for Mobile Phone Indoor Localization. In: Sun, J., Liu, J., Fan, S., Lu, X. (eds) China Satellite Navigation Conference (CSNC) 2015 Proceedings: Volume III. Lecture Notes in Electrical Engineering, vol 342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46632-2_63
Download citation
DOI: https://doi.org/10.1007/978-3-662-46632-2_63
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46631-5
Online ISBN: 978-3-662-46632-2
eBook Packages: EngineeringEngineering (R0)