2015
Torres-Sospedra, Joaquín; Montoliu-Colás, Raúl; Trilles-Oliver, Sergio; Belmonte-Fernández, Óscar; Huerta-Guijarro, Joaquín
Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems Journal Article
In: Expert Systems with Applications, vol. 42, no. 23, pp. 9263-9278, 2015, ISSN: 09574174, (IF: 2.981, Q1).
Abstract | Links | BibTeX | Tags: Distance measures, Indoor positioning, SMARTWAYS, Wi-Fi fingerprint
@article{TorresSospedra2015a,
title = {Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems},
author = { Joaquín Torres-Sospedra and Raúl Montoliu-Colás and Sergio Trilles-Oliver and Óscar Belmonte-Fernández and Joaquín Huerta-Guijarro},
url = {http://hdl.handle.net/10234/158880},
doi = {10.1016/j.eswa.2015.08.013},
issn = {09574174},
year = {2015},
date = {2015-01-01},
journal = {Expert Systems with Applications},
volume = {42},
number = {23},
pages = {9263-9278},
abstract = {Recent advances in indoor positioning systems led to a business interest in those applications and services where a precise localization is crucial. Wi-Fi fingerprinting based on machine learning and expert systems are commonly used in the literature. They compare a current fingerprint to a database of fingerprints, and then return the most similar one/ones according to: 1) a distance function, 2) a data representation method for received signal strength values, and 3) a thresholding strategy. However, most of the previous works simply use the Euclidean distance with the raw unprocessed data. There is not any previous work that studies which is the best distance function, which is the best way of representing the data and which is the effect of applying thresholding. In this paper, we present a comprehensive study using 51 distance metrics, 4 alternatives to represent the raw data (2 of them proposed by us), a thresholding based on the RSS values and the public UJIIndoorLoc database. The results shown in this paper demonstrate that researchers and developers should take into account the conclusions arisen in this work in order to improve the accuracy of their systems. The IPSs based on k-NN are improved by just selecting the appropriate configuration (mainly distance function and data representation). In the best case, 13-NN with Sørensen distance and the powed data representation, the error in determining the place (building and floor) has been reduced in more than a 50% and the positioning accuracy has been increased in 1.7 m with respect to the 1-NN with Euclidean distance and raw data commonly used in the literature. Moreover, our experiments also demonstrate that thresholding should not be applied in multi-building and multi-floor environments.},
note = {IF: 2.981, Q1},
keywords = {Distance measures, Indoor positioning, SMARTWAYS, Wi-Fi fingerprint},
pubstate = {published},
tppubtype = {article}
}
Recent advances in indoor positioning systems led to a business interest in those applications and services where a precise localization is crucial. Wi-Fi fingerprinting based on machine learning and expert systems are commonly used in the literature. They compare a current fingerprint to a database of fingerprints, and then return the most similar one/ones according to: 1) a distance function, 2) a data representation method for received signal strength values, and 3) a thresholding strategy. However, most of the previous works simply use the Euclidean distance with the raw unprocessed data. There is not any previous work that studies which is the best distance function, which is the best way of representing the data and which is the effect of applying thresholding. In this paper, we present a comprehensive study using 51 distance metrics, 4 alternatives to represent the raw data (2 of them proposed by us), a thresholding based on the RSS values and the public UJIIndoorLoc database. The results shown in this paper demonstrate that researchers and developers should take into account the conclusions arisen in this work in order to improve the accuracy of their systems. The IPSs based on k-NN are improved by just selecting the appropriate configuration (mainly distance function and data representation). In the best case, 13-NN with Sørensen distance and the powed data representation, the error in determining the place (building and floor) has been reduced in more than a 50% and the positioning accuracy has been increased in 1.7 m with respect to the 1-NN with Euclidean distance and raw data commonly used in the literature. Moreover, our experiments also demonstrate that thresholding should not be applied in multi-building and multi-floor environments.
Torres-Sospedra, Joaquín; Rambla-Risueño, David; Montoliu-Colás, Raúl; Belmonte-Fernández, Óscar; Huerta-Guijarro, Joaquín
UJIIndoorLoc-Mag: A new database for magnetic field-based localization problems Journal Article
In: 2015 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2015, 2015, ISBN: 9781467384025.
Abstract | Links | BibTeX | Tags: Database, Indoor positioning, Magnetic field, SMARTWAYS
@article{TorresSospedra2015b,
title = {UJIIndoorLoc-Mag: A new database for magnetic field-based localization problems},
author = { Joaquín Torres-Sospedra and David Rambla-Risueño and Raúl Montoliu-Colás and Óscar Belmonte-Fernández and Joaquín Huerta-Guijarro},
doi = {10.1109/IPIN.2015.7346763},
isbn = {9781467384025},
year = {2015},
date = {2015-01-01},
journal = {2015 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2015},
abstract = {Indoor localization is a key topic for mobile computing. However, it is still very difficult for the mobile sensing community to compare state-of-art Indoor Positioning Systems due to the scarcity of publicly available databases. Magnetic field-based methods are becoming an important trend in this research field. Here, we present UJIIndoorLoc-Mag database, which can be used to compare magnetic field-based indoor localization methods. It consists of 270 continuous samples for training and 11 for testing. Each sample comprises a set of discrete captures taken along a corridor (or an intersection) with a period of 0.1 seconds. In total, there are almost 40.000 discrete captures, where each one contains features obtained from the magnetometer, the accelerometer and the orientation sensor of the device. The accuracy results obtained using two baseline methods are also presented to show the suitability of the presented database for further comparisons.},
keywords = {Database, Indoor positioning, Magnetic field, SMARTWAYS},
pubstate = {published},
tppubtype = {article}
}
Indoor localization is a key topic for mobile computing. However, it is still very difficult for the mobile sensing community to compare state-of-art Indoor Positioning Systems due to the scarcity of publicly available databases. Magnetic field-based methods are becoming an important trend in this research field. Here, we present UJIIndoorLoc-Mag database, which can be used to compare magnetic field-based indoor localization methods. It consists of 270 continuous samples for training and 11 for testing. Each sample comprises a set of discrete captures taken along a corridor (or an intersection) with a period of 0.1 seconds. In total, there are almost 40.000 discrete captures, where each one contains features obtained from the magnetometer, the accelerometer and the orientation sensor of the device. The accuracy results obtained using two baseline methods are also presented to show the suitability of the presented database for further comparisons.