From 992b8edc60fbe8ea0385a1cabe14efdfa81d25f9 Mon Sep 17 00:00:00 2001 From: Markus Bullmann Date: Tue, 26 Nov 2019 17:07:27 +0100 Subject: [PATCH] Changes --- tex/chapters/3_ftm.tex | 34 ++++++++++++++++++++++------------ tex/chapters/4_ftmloc.tex | 33 +++++++++++++++++++++------------ tex/misc/functions.tex | 3 ++- 3 files changed, 45 insertions(+), 25 deletions(-) diff --git a/tex/chapters/3_ftm.tex b/tex/chapters/3_ftm.tex index 94bfe74..a8c8c01 100644 --- a/tex/chapters/3_ftm.tex +++ b/tex/chapters/3_ftm.tex @@ -37,26 +37,29 @@ \section{Wi-Fi Range Measurements} \label{sec:ftm} -A obvious approach to estimate a location is to measure the distance between the current unknown position and a known position. +An obvious approach to estimate a location is to measure the distance between the current unknown position and a known position. Given multiple measurements to different reference points an absolute position in a local coordinate system can be found. -With ideal distance measurements it is straightforward to calculate the current position. -However, in the present of noise and imperfect measurements estimating a accurate position is a challenging problem. +With ideal distance measurements to several known positions it is straightforward to calculate the current position. +However, in the present of noisy and imperfect measurements estimating a accurate position is a challenging problem. +For a smartphone based indoor localization system using the existing Wi-Fi infrastructure is a reasonable choice. +In this work signal strength based and signal propagation time based distance measurements are considered. \subsection{Received Signal Strength Indication} % TODO dBm vs dB?? Received Signal Strength Indication (RSSI) is a measure of the received RF power and is obtained by the radio hardware at the antenna connector using an analog-to-digital converter. -It is usually expressed in \si{\dBm} and quantified to integer values. +It's value is usually expressed in \si{\dBm} and quantified to integer values. For indoor localization RSSI is often used to deduce the distance from a smartphone to the access point, because it is virtually always available on common devices. +In order to calculate the distance from RSSI a appropriate signal strength prediction model needs to be chosen. The \docLogDistance{} model is commonly used to predict the received signal strength $P_i$ from an AP $i$ at a given distance $d_i$. -Which is formally given with +Formally given with \begin{equation} P_i = \mTXP - 10 \mPLE \log_{10}{\frac{\mMdlDist_i}{\mMdlDist_0}} + \mathcal{X}_{\sigma_i} \text{,} \label{eq:logDistModel} \end{equation} where $\mTXP$ denotes the sending power in \si{\dBm} of the AP at reference distance $\mMdlDist_0$ (usually \SI{1}{\meter}), $\mPLE$ is the path loss exponent, which value needs to be empirically chosen for the given environment. -The added zero-mean Gaussian random variable $\mathcal{X}_{\sigma_i}$ with a variance of $\sigma^2_i \si{\dBm}$ models signal fading and random channel noise. +The added zero-mean Gaussian random variable $\mathcal{X}_{\sigma_i}$ with a variance of $\SIm{\sigma^2_i}{\dBm}$ models signal fading and random channel noise. Hence, the measured RSSI is assumed to follow a normal distribution $P_i \sim \mathcal{N}(P_i^*, \sigma_i^2)$, where $P_i^*$ is the expected RSSI and $\sigma_i^2$ is the variance of the measurement. %, both given in \si{\dBm}. @@ -66,7 +69,8 @@ The \docLogDistance{} model can be reformulated to compute the distance $d_i$ ba \end{equation} \begin{equation} % d_i = 10^{(\mTXP-P_i) / 10\mPLE} + 10^{\mathcal{X}_{\sigma^2_i}/10\mPLE} - d_i = 10^{\sfrac{(\mTXP-P_i + \mathcal{X}_{\sigma_i})}{10\mPLE}} +% d_i = 10^{\sfrac{(\mTXP-P_i + \mathcal{X}_{\sigma_i})}{10\mPLE}} + d_i = 10^{ (\mTXP-P_i + \mathcal{X}_{\sigma_i}) / 10\mPLE} \end{equation} Since $\mathcal{X}_{\sigma_i}$ is a Gaussian random variable, the logarithm of $d_i$ is normally distributed as well. @@ -77,10 +81,10 @@ In indoor scenarios $\mPLE$ accounts for the architecture around the AP, thus a %This restricts the \docLogDistance{} model to a uniform view on the complete environment and does not allow to differentiate between different types of materials, and ignores which walls are actually transmitted the signal. This restricts the \docLogDistance{} model to a uniform view on the whole environment and does not take the actual propagation path of the signal into account. -Therefore, the model does not consider the actual signal propagation path and thus makes it impossible to differentiate between different types of obstacles or wall materials. +Therefore, the model does not consider the actual environmental effects or geometry, and thus makes it impossible to differentiate between different types of obstacles or wall materials. In order to take walls into account the model must include the power loss of every traversed wall, which results in the wall-attenuation factor model \cite{TODO}. -Often the dampening factors of walls are unknown and hard to measure. +Often the dampening factors of walls are unknown or hard to measure. Additionally, the computation of the wall-attenuation factor model requires costly intersection tests with the geometry of the environment which can be intractable to perform on a regular smartphone. Another approach is to take measurements at known positions distributed throughout the building. @@ -111,6 +115,7 @@ While being precise, ToA requires costly high precision synchronized clocks, whi Two way ranging (TWR) eliminates the requirement for synchronized clocks. \ieeWifiFTM{} defines the fine timing measurement (FTM) protocol, which implements the TWR method for standard conform WiFi devices. +Note that it is not necessary to implement FTM capabilities to be a \ieeWifiFTM conform device. This made time-based distance measurements broadly available for WiFi based systems and relevant for smartphone based indoor localization. Instead of using absolute time, the round trip time is measured based on time differences at the sender and receiver. As successive time measurements are only done at one site synchronized clocks are not required. @@ -133,12 +138,16 @@ To exclude the processing delay of the initiator the difference between $t_2$ an While RF power is relatively simple to measure, obtaining accurate ToF values at a small resolution like nanoseconds needs much more caution, as the measurements are sensitive to noise. Relatively small deviations from the real time value result in a vast error in the distance estimate, \eg a measurement error of \SI{10}{ns} results in a distance error of \SI{3}{m}. For this reason the above outlined procedure is repeated multiple times to reduce the impact of noise. -In fact, a single FTM measurement consists of many FTM-ACK exchanges and the final value $ToF^*$ is the average over the $n$ measurements +In fact, a single FTM measurement or burst instance, consists of many FTM-ACK exchanges and the final value $\text{ToF}^*$ is the average over $n$ measurements \begin{equation} - ToF^* = \frac{1}{n} \sum_{k=1}^{n} \left[ (t_{4,k}-t_{1,k}) - (t_{3,k}-t_{2,k}) \right] + \text{ToF}^* = \frac{1}{n} \sum_{k=1}^{n} \left[ (t_{4,k}-t_{1,k}) - (t_{3,k}-t_{2,k}) \right] \end{equation} After calculating the average ToF the responder transfers the result to the initiator where the result can be processed by an application. +With increasing $n$ the impact of noise is lessened, but the time until the FTM measurement is available for the consuming software increases. +Therefore, the actual choice of the value of $n$ is a trade-off between precision and measurement delay. + +%TODO IEEE 802.11-2016 6.3.58.1 The accuracy of distance estimate depends on the ability of the hardware to detect the line-of-sight signal, or direct path. In an indoor environment it is very common that a signal will reach the receiver from different paths with different lengths. @@ -150,13 +159,14 @@ This results in an over-estimate of the propagation time of the signal, and cons The limiting factor is the sampling rate of the receiving hardware, which is defined by the channel bandwidth. Hence, the time resolution is proportional to the inverse of the bandwidth. - In \ieeWifiN the channel bandwidth is \SI{20}{Mhz} in the \SI{2.4}{GHz} range which results in a sampling rate of one sample every \SI{50}{ns}, or one sample every \SI{12.5}{ns} for \SI{80}{Mhz} channels in the \ieeWifiAC \SI{5}{GHz} range. Assuming that the receiver recognizes the signal at the first sample of the preamble the smallest possible resolution of the range estimate is \SI{15}{m} for \SI{20}{Mhz} bandwidth, and \SI{3.74}{m} for \SI{80}{Mhz}. To allow much finer resolution the receiver uses super resolution methods to allow sub-sample resolution \cite{TODO}. %Therefore, time-based distance estimates can greatly differ from the ideal euclidean distance. +In addition to distance measurements the \ieeWifiFTM standard defines a format to transfer location information about the responder. +This allows to add new access points dynamically to the localization system without updating the initiators, \ie smartphone, as the access point can be configured to know its position and can transmit this information to the smartphone. Error sources: multipath propagation, noise, finite sample rate diff --git a/tex/chapters/4_ftmloc.tex b/tex/chapters/4_ftmloc.tex index 509c522..6b5d7b0 100644 --- a/tex/chapters/4_ftmloc.tex +++ b/tex/chapters/4_ftmloc.tex @@ -3,24 +3,33 @@ Bei Indoor Lokalisierung geht es darum eine Position zu ermitteln. Hierfür nutzen wir unterschiedliche Verfahren. namley... usw. +After measuring several distances to different anchor points one can calculate his current position. + \subsection{Multilateration} -Ganz kurz erläutern was Multilateration eigentlich ist. in 2D min 3 aps und in 3D min. 4D. Aber grundsätzlich gilt: viel hilft viel. -Es ist uns klar, dass Trilat nichts taugt aber ist halt der einfachste Schritt -Typische Nachteile: Wenn Schnittpunkt nicht analytisch exakt bestimmt werden können -FTM Nachteil: Häufig fallen die Messungen aus? Was tun? Alte Werte statisch halten? Keine est berechnen? +%Ganz kurz erläutern was Multilateration eigentlich ist. in 2D min 3 aps und in 3D min. 4D. Aber grundsätzlich gilt: viel hilft viel. +%Es ist uns klar, dass Trilat nichts taugt aber ist halt der einfachste Schritt +%Typische Nachteile: Wenn Schnittpunkt nicht analytisch exakt bestimmt werden können +%FTM Nachteil: Häufig fallen die Messungen aus? Was tun? Alte Werte statisch halten? Keine est berechnen? +%Conceptually, multilateration determines the position by analytically intersecting at least $3$ circles for a 2-dimensional position, or at least $4$ spheres in case of a 3-dimensional coordinate system. + +% each distance defines the position on a circle +% intersecting the circles gives the position +% at least 3 circles +% only works for perfect measurments + \subsection{Probabilistic} -Dichte aus Messungen erzeugen. -Distanzern werden mit Normalverteilung gewichtet -Vorteil: Nicht ideale Schnittpunkte sind kein Problem, weil die Dichte sowas abbilden kann -FTM Vorteil: Fehlen von Messungen kann probabilistisch erfasst werden indem Streuung der NV größer wird / Oder es enstehen einfach mehrere Hypthesen über die Position +%Dichte aus Messungen erzeugen. +%Distanzern werden mit Normalverteilung gewichtet +%Vorteil: Nicht ideale Schnittpunkte sind kein Problem, weil die Dichte sowas abbilden kann +%FTM Vorteil: Fehlen von Messungen kann probabilistisch erfasst werden indem Streuung der NV größer wird / Oder es enstehen einfach mehrere Hypthesen über die Position \subsection{Particle Filter} -Warum auch noch PF? Weil... die meisten lokalisierungs systeme diesen als nicht-linearen schätzer benutzen. er ist vielseitig und kann einfach mit anderen sensoren kombiniert werden. ist das gängigste sensor fusionsverfahren. die dichte wird in samples repräsentiert und ist damit nur eine approximatino der wahrsch. dichte.. dadurch ganz ander repräsentation als probabilistic teil. außerdem ist es ein FILTER, hat also vergangenheit mit drin. -Ganz schnell nochmal den PF einführen mit standard formel. ein größerer absatz. -Einfaches Bewegungsmodell mit NV random -ftm bzw. rssi einfach über normalverteilung in die evaluation rein. +%Warum auch noch PF? Weil... die meisten lokalisierungs systeme diesen als nicht-linearen schätzer benutzen. er ist vielseitig und kann einfach mit anderen sensoren kombiniert werden. ist das gängigste sensor fusionsverfahren. die dichte wird in samples repräsentiert und ist damit nur eine approximatino der wahrsch. dichte.. dadurch ganz ander repräsentation als probabilistic teil. außerdem ist es ein FILTER, hat also vergangenheit mit drin. +%Ganz schnell nochmal den PF einführen mit standard formel. ein größerer absatz. +%Einfaches Bewegungsmodell mit NV random +%ftm bzw. rssi einfach über normalverteilung in die evaluation rein. diff --git a/tex/misc/functions.tex b/tex/misc/functions.tex index eb4cb17..5be27cf 100644 --- a/tex/misc/functions.tex +++ b/tex/misc/functions.tex @@ -129,7 +129,8 @@ %\newcommand{\docAPs}{access-points} - +% \SI command for math mode formulas with correct spacing +\newcommand{\SIm}[2]{\ensuremath{#1\,\si{#2}}} \newcommand{\R}{\mathbb{R}} \newcommand{\N}{\mathbb{N}}