Wi-Fi location fingerprinting using an intelligent checkpoint sequence
-
Günther Retscher
and
Hannes Hofer
Abstract
For Wi-Fi positioning location fingerprinting is very common but has the disadvantage that it is very labour consuming for the establishment of a database (DB) with received signal strength (RSS) scans measured on a large number of known reference points (RPs). To overcome this drawback a novel approach is developed which uses a logical sequence of intelligent checkpoints (iCPs) instead of RPs distributed in a regular grid. The iCPs are the selected RPs which have to be passed along the way for navigation from a start point A to the destination B. They are twofold intelligent because of the fact that they depend on their meaningful selection and because of their logical sequence in their correct order. Thus, always the following iCP is known due to a vector graph allocation in the DB and only a small limited number of iCPs needs to be tested when matching the current RSS scans. This reduces the required processing time significantly. It is proven that the iCP approach achieves a higher success rate than conventional approaches. In average correct matching results of 90.0% were achieved using a joint DB including RSS scans of all employed smartphones. An even higher success rate is achieved if the same mobile device is used in both the training and positioning phase.
References
[1] Bahl P, Padmanabhan VN (2000) RADAR: An In-building RF-based User Location and Tracking System. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Tel-Aviv, Israel, March 26–30, Vol. 2, 775–784.10.1109/INFCOM.2000.832252Search in Google Scholar
[2] Chang N, Rashidzadeh R, Ahmadi M (2010) Robust Indoor Positioning Using Differential Wi-Fi Access Points. IEEE Transactions on Consumer Electronics 56:3, 1860–1867.10.1109/TCE.2010.5606338Search in Google Scholar
[3] Chen R, Pei L, Liu J, Leppäkoski H (2012) WLAN and Bluetooth Positioning in Smart Phones. In Chen R (ed.): Ubiquitous Positioning and Mobile Location-Based Services in Smart Phones, IGI Global, Hershey PA, USA, 44–68.10.4018/978-1-4666-1827-5.ch003Search in Google Scholar
[4] Chen L, Li B, Zhao K, Rizos C, Zheng Z (2013) An Improved Algorithm to Generate a Wi-Fi Fingerprint Database for Indoor Positioning. Sensors 13:8, 11085–11096.10.3390/s130811085Search in Google Scholar PubMed PubMed Central
[5] Hofer H (2015) Kombinierte Indoor/Outdoor Positionierung mit Smartphones. Master thesis, Faculty of Informatics, TU Wien, Austria (in German).Search in Google Scholar
[6] Li B, Kam J, Lui J, Dempster AG (2007) Use of Directional Information in Wireless LAN Based Indoor Positioning. In Proceedings of the International Global Navigation Satellite Systems Society IGNSS Symposium, Sydney, Australia, December 4–6, 11 pp.Search in Google Scholar
[7] Moghtadaiee V, Dempster AG (2015) Vector Distance Measure Comparison in Indoor Location Fingerprinting. In Proceedings of the IGNSS 2015 Conference, Surfers Paradise, Gold Coast, Australia, July 14–16, 16 pp.Search in Google Scholar
[8] Retscher G, Hofer H (2015) A Novel Approach for Wi-Fi Fingerprinting Using Logical Sequences of Intelligent Checkpoints. In Proceedings of the IGNSS 2015 Conference, Surfers Paradise, Gold Coast, Australia, July 14–16, 15 pp.Search in Google Scholar
[9] Retscher G, Joksch J (2016) Analysis of Nine Vector Distances for Fingerprinting in Multiple-SSID Wi-Fi Networks. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation IPIN 2016, Alcalá de Henares, Madrid, Spain, October 4–6, 4 pp.Search in Google Scholar
© 2017 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Research Articles
- On the determination of transformation parameters between different ITRS realizations using Procrustes approach in Turkey
- Object tracking with robotic total stations: Current technologies and improvements based on image data
- Impact of spatial correlations on the surface estimation based on terrestrial laser scanning
- Comparison of precise orbit determination methods of zero-difference kinematic, dynamic and reduced-dynamic of GRACE-A satellite using SHORDE software
- Papers presented at the FIG Working Week 2016
- Editorial
- Present-day kinematics of the Sundaland plate
- Options for developing modernized geodetic datum for Nepal following the April 25, 2015 Mw7.8 Gorkha earthquake
- An investigation into the performance of real-time GPS+GLONASS Precise Point Positioning (PPP) in New Zealand
- Wi-Fi location fingerprinting using an intelligent checkpoint sequence
Articles in the same Issue
- Frontmatter
- Research Articles
- On the determination of transformation parameters between different ITRS realizations using Procrustes approach in Turkey
- Object tracking with robotic total stations: Current technologies and improvements based on image data
- Impact of spatial correlations on the surface estimation based on terrestrial laser scanning
- Comparison of precise orbit determination methods of zero-difference kinematic, dynamic and reduced-dynamic of GRACE-A satellite using SHORDE software
- Papers presented at the FIG Working Week 2016
- Editorial
- Present-day kinematics of the Sundaland plate
- Options for developing modernized geodetic datum for Nepal following the April 25, 2015 Mw7.8 Gorkha earthquake
- An investigation into the performance of real-time GPS+GLONASS Precise Point Positioning (PPP) in New Zealand
- Wi-Fi location fingerprinting using an intelligent checkpoint sequence
