Radio Fingerprinting Optimization Tailored to Vehicles in Parking Garages

Research output: ThesisDiploma ThesisResearch

Abstract

Nowadays, Global Navigation Satellite Systems (GNSS) enable us to determine our position whenever desired in outdoor areas. In spite of the global availability of GNSS, their signals cannot be used in indoor areas for positioning. A widely used indoor positioning method has therefore emerged in the last decade: fingerprinting.
Fingerprinting consists of two phases. There is an offline phase, where a radio map is recorded by measuring the signal strength of signals received in indoor areas (such as Bluetooth low energy or WLAN signals) at reference points. There is also an online positioning phase, where the same signals are measured and compared to the signals in the radio map to estimate a position. As the offline phase is time-consuming, there is a need to optimize fingerprinting.
This thesis focuses on radio fingerprinting optimization tailored to vehicles in parking garages. It evaluates deterministic and probabilistic fingerprinting methods regarding their optimization potential and investigates approaches to the algorithmic and economic optimization as well as an integrated solution with vehicle sensor data.
The algorithms developed were tested in a parking garage near Graz. The algorithmic optimization showed that the best results are achieved using deterministic Weighted K Nearest Neighbour (WKNN) fingerprinting with distance metrics based on the L1 norm. The economic optimization revealed that the achievable accuracy does not decrease when fingerprints are only recorded in areas where the vehicle is allowed to drive. The integration with vehicle sensor data lowered the Root Mean Square Error (RMSE) of the trajectories to less than 3 m.
Original languageEnglish
QualificationMaster of Science
Awarding Institution
  • Graz University of Technology (90000)
Supervisors/Advisors
  • Wieser, Manfred, Supervisor
Publication statusPublished - 2017

Cite this

Radio Fingerprinting Optimization Tailored to Vehicles in Parking Garages. / Reitbauer, Eva Maria.

2017. 120 p.

Research output: ThesisDiploma ThesisResearch

Reitbauer, EM 2017, 'Radio Fingerprinting Optimization Tailored to Vehicles in Parking Garages', Master of Science, Graz University of Technology (90000).
@phdthesis{5fdbf14e25404aacad69e67b335a5171,
title = "Radio Fingerprinting Optimization Tailored to Vehicles in Parking Garages",
abstract = "Nowadays, Global Navigation Satellite Systems (GNSS) enable us to determine our position whenever desired in outdoor areas. In spite of the global availability of GNSS, their signals cannot be used in indoor areas for positioning. A widely used indoor positioning method has therefore emerged in the last decade: fingerprinting.Fingerprinting consists of two phases. There is an offline phase, where a radio map is recorded by measuring the signal strength of signals received in indoor areas (such as Bluetooth low energy or WLAN signals) at reference points. There is also an online positioning phase, where the same signals are measured and compared to the signals in the radio map to estimate a position. As the offline phase is time-consuming, there is a need to optimize fingerprinting.This thesis focuses on radio fingerprinting optimization tailored to vehicles in parking garages. It evaluates deterministic and probabilistic fingerprinting methods regarding their optimization potential and investigates approaches to the algorithmic and economic optimization as well as an integrated solution with vehicle sensor data.The algorithms developed were tested in a parking garage near Graz. The algorithmic optimization showed that the best results are achieved using deterministic Weighted K Nearest Neighbour (WKNN) fingerprinting with distance metrics based on the L1 norm. The economic optimization revealed that the achievable accuracy does not decrease when fingerprints are only recorded in areas where the vehicle is allowed to drive. The integration with vehicle sensor data lowered the Root Mean Square Error (RMSE) of the trajectories to less than 3 m.",
author = "Reitbauer, {Eva Maria}",
year = "2017",
language = "English",
school = "Graz University of Technology (90000)",

}

TY - THES

T1 - Radio Fingerprinting Optimization Tailored to Vehicles in Parking Garages

AU - Reitbauer, Eva Maria

PY - 2017

Y1 - 2017

N2 - Nowadays, Global Navigation Satellite Systems (GNSS) enable us to determine our position whenever desired in outdoor areas. In spite of the global availability of GNSS, their signals cannot be used in indoor areas for positioning. A widely used indoor positioning method has therefore emerged in the last decade: fingerprinting.Fingerprinting consists of two phases. There is an offline phase, where a radio map is recorded by measuring the signal strength of signals received in indoor areas (such as Bluetooth low energy or WLAN signals) at reference points. There is also an online positioning phase, where the same signals are measured and compared to the signals in the radio map to estimate a position. As the offline phase is time-consuming, there is a need to optimize fingerprinting.This thesis focuses on radio fingerprinting optimization tailored to vehicles in parking garages. It evaluates deterministic and probabilistic fingerprinting methods regarding their optimization potential and investigates approaches to the algorithmic and economic optimization as well as an integrated solution with vehicle sensor data.The algorithms developed were tested in a parking garage near Graz. The algorithmic optimization showed that the best results are achieved using deterministic Weighted K Nearest Neighbour (WKNN) fingerprinting with distance metrics based on the L1 norm. The economic optimization revealed that the achievable accuracy does not decrease when fingerprints are only recorded in areas where the vehicle is allowed to drive. The integration with vehicle sensor data lowered the Root Mean Square Error (RMSE) of the trajectories to less than 3 m.

AB - Nowadays, Global Navigation Satellite Systems (GNSS) enable us to determine our position whenever desired in outdoor areas. In spite of the global availability of GNSS, their signals cannot be used in indoor areas for positioning. A widely used indoor positioning method has therefore emerged in the last decade: fingerprinting.Fingerprinting consists of two phases. There is an offline phase, where a radio map is recorded by measuring the signal strength of signals received in indoor areas (such as Bluetooth low energy or WLAN signals) at reference points. There is also an online positioning phase, where the same signals are measured and compared to the signals in the radio map to estimate a position. As the offline phase is time-consuming, there is a need to optimize fingerprinting.This thesis focuses on radio fingerprinting optimization tailored to vehicles in parking garages. It evaluates deterministic and probabilistic fingerprinting methods regarding their optimization potential and investigates approaches to the algorithmic and economic optimization as well as an integrated solution with vehicle sensor data.The algorithms developed were tested in a parking garage near Graz. The algorithmic optimization showed that the best results are achieved using deterministic Weighted K Nearest Neighbour (WKNN) fingerprinting with distance metrics based on the L1 norm. The economic optimization revealed that the achievable accuracy does not decrease when fingerprints are only recorded in areas where the vehicle is allowed to drive. The integration with vehicle sensor data lowered the Root Mean Square Error (RMSE) of the trajectories to less than 3 m.

M3 - Diploma Thesis

ER -