summaryrefslogtreecommitdiffstats
path: root/vorlagen/thesis/src/kapitel_A.tex
diff options
context:
space:
mode:
Diffstat (limited to 'vorlagen/thesis/src/kapitel_A.tex')
-rw-r--r--vorlagen/thesis/src/kapitel_A.tex189
1 files changed, 148 insertions, 41 deletions
diff --git a/vorlagen/thesis/src/kapitel_A.tex b/vorlagen/thesis/src/kapitel_A.tex
index 6bc3dc4..6f6b625 100644
--- a/vorlagen/thesis/src/kapitel_A.tex
+++ b/vorlagen/thesis/src/kapitel_A.tex
@@ -1,17 +1,125 @@
-\addcontentsline{toc}{chapter}{Dictionary of acronyms}
-\chapter*{Dictionary of acronyms}
-\begin{itemize}
-\item \emph{ARFCN} - Absolute Radio Frequency Channel Number - The channel number specifies the physical frequency channel used for transmission and reception of radio waves inside of an BTS covered area.
-\item \emph{BTS} - Base Transceiver Station -
-\item \emph{DC} - Direct Current
-\item \emph{GNSS} - Global Navigation Satellite System - A satellite navigation system that allows a specialized receive to determine its location on Earth.
-\item \emph{PCB} - Printed Circuit Board - The board where electronic components are soldered onto and wired through conductive tracks.
-\item \emph{RRLP} - Radio Resource Location Protocol - The employed protocol in GSM, UMTS and other wireless networks for providing and exchange of geolocation information.
-\item \emph{SMA} - SubMiniature version A - SMA is a connector used for interconnecting coaxial cables or PCB electronics that work in the frequency range between 0-18 GHz.
-\item \emph{TRX} -
-\item \emph{UART} - Universal Asynchronous Receiver Transmitter - A serial communication interface used by computers or other peripheral devices to communicate.
-\item \emph{UMTS} - Universal Mobile Telecommunications System - Third generation mobile network based on the GSM standards.
-\end{itemize}
+\addchap{Dictionary of acronyms}
+%\chapter*{Dictionary of acronyms}
+\begin {table}[ht]
+%\caption{Example uncertainties (latitude and longitude) for various integer values of $K$}
+\label{tab:dctionary}\centering
+\fontfamily{iwona}\selectfont
+ \begin{tabular}{ll}
+%\toprule
+%$D$&&$P_u$&$\sigma_N$\\
+\textbf{Acronym} & \textbf{Description}\\\toprule
+AGCH&Access Grant Channel\\\midrule
+AGPS&Assisted GPS\\\midrule
+AOA&Angle of Arrival\\\midrule
+ASN.1&Abstract Syntax Notation One\\\midrule
+AUC&Authentication Center\\\midrule
+ARFCN&Absolute Radio Frequency Channel Number\\
+\\
+BCCH&Broadcast Common Control Channel\\\midrule
+BPSK&Binary Phase Shift Keying\\\midrule
+BSC&Base Station Controller\\\midrule
+BSS&Base Station Subsystem\\\midrule
+BTS&Base Transceiver Station\\
+\\
+C/A&Code/Acquisition\\\midrule
+CBCH&Cell Broadcast Channel\\\midrule
+CCH&Controlling/Signalling Channels\\\midrule
+CDMA&Code Division Multiple Access\\\midrule
+CPU&Central Processing Unit\\
+\\
+DGPS&Differential GPS corrections\\
+\\
+E-OTD&Enhanced Observed Time Difference\\\midrule
+EIR&Equipment Identity Register\\\midrule
+ETSI&European Telecommunications Standards Institute\\
+
+\end {tabular}
+\end {table}
+
+\begin {table}[ht]
+%\caption{Example uncertainties (latitude and longitude) for various integer values of $K$}
+\label{tab:dctionary}\centering
+\fontfamily{iwona}\selectfont
+ \begin{tabular}{ll}
+%\toprule
+%$D$&&$P_u$&$\sigma_N$\\
+\textbf{Acronym} & \textbf{Description}\\\toprule
+FACCH&Fast Associated Control Channel\\\midrule
+FCC&US Federal Communication Commission\\\midrule
+FCCH&Frequency Correction Channel\\\midrule
+FDMA&Frequency Division Multiple Access\\
+\\
+GMSC&Gateway Mobile Switching Center\\\midrule
+GNSS&Global Navigation Satellite System\\\midrule
+GPS&Global Positioning System\\\midrule
+GSM&Global System for Mobile Communications\\
+\\
+HLR&Home Location Register\\\midrule
+HOW&Handover word\\
+\\
+IE&Information Element\\\midrule
+IMSI&International Mobile Subscriber Identity\\
+\\
+LBS&Location-Based Service\\\midrule
+LFSR&Linear Feedback Shift Registers \\\midrule
+LMU&Location Measurement Units\\\midrule
+LTE&Long Term Evolution\\
+\\
+MAC&Media Access Control Address\\\midrule
+MS&Mobile Station\\\midrule
+MSC&Mobile Switching Center\\\midrule
+MSISDN&Mobile Subscriber Integrated Services Digital Network-Number\\
+\\
+NSS&Network Switching Subsystem\\\midrule
+NVCS&Navigation Center of the US Coast Guard\\
+\\
+PCH&Paging Channel\\\midrule
+PDU&Protocol Data Unit\\\midrule
+PER&Packed Encoding Rules\\\midrule
+PLL&Phase Locked Loop\\\midrule
+PRN&Pseudo Random Noise
+\end {tabular}
+\end {table}
+
+\newpage
+\begin {table}[ht!]
+%\caption{Example uncertainties (latitude and longitude) for various integer values of $K$}
+\label{tab:dctionary}\centering
+\fontfamily{iwona}\selectfont
+ \begin{tabular}{ll}
+%\toprule
+%$D$&&$P_u$&$\sigma_N$\\
+\textbf{Acronym} & \textbf{Description}\\\toprule
+RACH&Random Access Channel\\\midrule
+RF&Radio Frequency\\\midrule
+RINEX&Receiver Independent Exchange Format\\\midrule
+RRLP&Radio Resource Location Protocol\\\midrule
+RSS&Received Signal Strength\\
+\\
+SACCH&Slow Associated Control Channel\\\midrule
+SCH&Synchronization Channel\\\midrule
+SDCCH&Stand-alone Dedicated Control Channel\\\midrule
+SDR&Software Defined Radio\\\midrule
+SIM&Subscriber Identification Module\\\midrule
+SMLC&Serving Mobile Location Center\\\midrule
+SMS&Short Message Services\\
+\\
+TCH&Traffic Channels\\\midrule
+TDMA&Time Division Multiple Access\\\midrule
+TLM&Telemetry\\\midrule
+TRAU&Transcoding Rate, Adaptation Unit\\\midrule
+TS&Telecommunication Standard\\
+\\
+UL-TDOA&Up-Link Time Difference of Arrival\\\midrule
+UMTS&Universal Mobile Telecommunications System\\\midrule
+USRP&Universal Software Radio Peripheral\\\midrule
+UTC&Coordinated Universal Time\\
+\\
+VLR&Visitor Location Register\\\midrule
+VTY&Virtual Teletype
+\\\bottomrule
+\end {tabular}
+\end {table}
\addchap{Appendix}
\numberwithin{equation}{section}
@@ -27,10 +135,9 @@ and to modify the proper source files and compile the system. The aim of this
section is to describe that process in such detail that the presented material is
sufficient to reproduce equivalent or similar results. The guide
was successfully tested out on the following operating systems:
-Ubuntu 10.04 LTS 64 bit and Ubuntu 12.04 LTS 64 bit. A self-bootable test
-USB system is supplied with the thesis and it can be evaluated without executing
-the given steps. There is a marking difference between text given in light and
-dark grey background color, the first ought to be typed in into the terminal window or
+Ubuntu 10.04 LTS 64 bit and Ubuntu 12.04 LTS 64 bit. A CD with included source
+code is supplied with the thesis. There is a marking difference between text given in light and
+dark grey background color, the former ought to be typed in the terminal window or
it may be an output produced by an application, whereas the later emphasizes a
file modification case.
\subsection{Installation of OpenBSC}
@@ -110,7 +217,7 @@ steps have to be made. It is necessary to inform the nanoBTS of the IP address o
the server that is running OpenBSC since it must connect to OpenBSC. We need
to find a free ARFCN channel where our system is
expected to operate\footnote{A licence has to be obtained from the Federal
-Network Agency (German: \textit{Bundesnetzagentur}), otherwise it is ilegal and may
+Network Agency (German: \textit{Bundesnetzagentur}), otherwise it is illegal and may
be considered as a criminal act.}.
To find the ID and the IP address of the nanoBTS it is required to
@@ -168,7 +275,7 @@ arfcn 877
\end{lstlisting}
The ARFCN channel value can be
calculated using the given formula in \eqref{eq:arfcn}, where $f_{start}$
-is the starting frequency of the uplink bandwitdh for DCS1800,
+is the starting frequency of the uplink bandwidth for DCS1800,
$f_{CB}$ is the channel bandwidth and \textit{Offset} is the offset\footnote{
A table with frequency channels can be found at the following URL:
\url{https://gsm.ks.uni-freiburg.de/arfcn.php}}.
@@ -220,7 +327,7 @@ Navigation Center of the US Coast Guard and Trimble server. \textit{libconfig}
library is used for reading in the configuration file, this
way compiling of the software whenever one changes the settings was avoided. The
\textit{SQLite} library was employed to access the database used by OpenBSC to
-store the respondence data from the mobile stations.
+store the responded data from the mobile stations.
\begin{lstlisting}[backgroundcolor=\color{light-gray}][numbers = none]
cd ~/gsm_localization
sudo apt-get install libsqlite3-dev
@@ -303,7 +410,7 @@ $r$ = 9.4872 m.
\end{equation}
A set of uncertainties $r$ is given in table \ref{tab:unclatlong} for various integer values of $K$.
\begin {table}[ht]
-\caption{Example uncertainties (latitude and longitude) for various integer values of $K$}
+\caption{Example uncertainties (latitude and longitude) for various integer values of $K$.}
\label{tab:unclatlong}\centering
%\rowcolor{2}{light-gray}{}
\scriptsize\fontfamily{iwona}\selectfont
@@ -336,7 +443,7 @@ describes the altitude uncertainty. A set of uncertainties $h$ is given in table
\end{array}
\end{equation}
\begin {table}[]
-\caption{Example uncertainties (altitude) for various integer values of $K$}
+\caption{Example uncertainties (altitude) for various integer values of $K$.}
\label{tab:uncalt}\centering
%\rowcolor{2}{light-gray}{}
\scriptsize\fontfamily{iwona}\selectfont
@@ -393,7 +500,7 @@ developer to troubleshoot and find the bug.
Self-test failure&Red - Steady &In boot or application code when a power&1 (High) \\
&&on self-test fails\\\midrule
Unspecified failure&Red - Steady &On software fatal errors&2\\\midrule
-No ethernet&Orange - Slow flash &Ethernet disconnected&3\\\midrule
+No Ethernet&Orange - Slow flash &Ethernet disconnected&3\\\midrule
Factory reset&Red - Fast blink &Dongle detected at start up and the&4\\
&&factory defaults have been applied\\\midrule
Not configured&Alternating Red/&The unit has not been configured&5\\
@@ -425,7 +532,7 @@ The GPS L1 signal demodulator at the receiver was depicted in figure
the synthesized sine wave\footnote{Multiplication is the function of
a mixer, denoted as $\otimes$ in figure \ref{img:L1Demod}.}.
For the purpose of easier analysis and understanding this concept,
-cosine waves shall be used istead of sine waves. The difference between sine
+cosine waves shall be used instead of sine waves. The difference between sine
and cosine waves is in the phase shift, as denoted in equation
\eqref{eq:sineEqCosine}.
\begin{equation}
@@ -512,7 +619,7 @@ The demodulation process, of finding the correct chipping rate,
will examined in this appendix section.
The chipping period $T_{c}$ can be derived from equation \eqref{eq:chipPeriod}.
The amount of time required to find a matching PRN code shift, $\tau$,
-on the receiverr is proportional to the amount of parallely working LFSRs on the system
+on the receiver is proportional to the amount of parallely working LFSRs on the system
\citep[Chapter 3]{bensky2008wireless}. Clearly with more LFSRs
the required time for finding the matching phase shift increases.
\begin{equation}
@@ -580,7 +687,7 @@ required to estimate the position.
\clearpage
\section{GPS assistance data descriptions}
-Description of assistance data converted and sent inside the RRLP protocol.
+Description of assistance data that are converted and sent inside the RRLP protocol.
\begin {table}[ht!]
\caption{Almanac message. Table courtesy of \citep{harper2010server-side}.}
\label{tbl:almanacMessage}\centering
@@ -680,10 +787,10 @@ $t_{oc}$&Apparent clock correction\\\midrule
$a_{f2}$&Apparent clock correction\\\midrule
$a_{f1}$&Apparent clock correction\\\midrule
$a_{f0}$&Apparent clock correction\\\midrule
-$C_{rs}$&Ampltitude of the sine harmonic correction term to the orbit radius (meters)\\\midrule
+$C_{rs}$&Amplitude of the sine harmonic correction term to the orbit radius (meters)\\\midrule
$\Delta n$&Mean motion difference from computed value (semicircles/second)\\\midrule
$M_{0}$&Mean anomaly at reference time (semicircles)\\\midrule
-$C_{uc}$&Ampltitude of the cosine harmonic correction term to the\\
+$C_{uc}$&Amplitude of the cosine harmonic correction term to the\\
&argument of latitude (radians)\\\midrule
$e$&Eccentricity\\\midrule
$C_{us}$&Amplitude of the sine harmonic correction term to the argument of latitude\\
@@ -726,8 +833,8 @@ In figure \ref{img:SatLocalization}, an example concept can be seen, where $\vec
GPS user position vector with respect to Earth-Centered, Earth-Fixed\footnote{ECEF is a Cartesian coordinate system
where the point $(0,0,0)$ is defined as the center of mass of the Earth \citep{earthCoordinates}.}
(ECEF) coordinate system, $\vec{r}$ is the distance vector from the satellite to the user and $\vec{s}=(x_s,y_s,z_s)$
-represents the GPS satellite position with respect to ECEF at a timepoint $t_1$.
-$t_1$ is the timepoint when the time stamp was generated on the GPS satellite.
+represents the GPS satellite position with respect to ECEF at a time-point $t_1$.
+$t_1$ is the time-point when the time stamp was generated on the GPS satellite.
Vector $\vec{s}$ is computed from ephemeris data broadcasted
by the satellite. The distance vector $\vec{r}$, which is the distance between the satellite and the GPS receiver, can be computed using equation \eqref{eq:r}
and its magnitude is given in equation \eqref{eq:rMag}.
@@ -803,7 +910,7 @@ additivity $f(x+y)=f(x)+f(y)$ and homogeneity $f(\alpha x) = \alpha f(x)$, $\alp
It is not straightforward to find explicit solutions of nonlinear equations. It is more difficult to find the solution
compared to linear equations.
There are different techniques to solve sets of nonlinear equations \citep[Chapter 7]{understandGPS}
-but in this work the linearization method\footnote{Linear approximation is a technique where a function
+but in this work the linearisation method\footnote{Linear approximation is a technique where a function
is approximated using a linear function.}
shall be presented to find the unknown terms $(x_u,y_u,z_u,t_u)$. In other words, out of an approximate position
and clock offset, the true clock offset will be calculated. Out of this calculation will follow the true user position.
@@ -840,7 +947,7 @@ as in \eqref{eq:rhoSatsNewFunwithApprox}.
\label{eq:rhoSatsNewFunwithApprox}
f(x_u,y_u,z_u,t_u) = f(\hat{x_u}+\Delta x_u, \hat{y_u}+\Delta y_u, \hat{z_u}+\Delta z_,\hat{t_u}+\Delta t_u)
\end{equation}
-In the next step the pseudorange function shall be approximated using Taylor series (linearization of the nonlinear equation)\footnote{Taylor
+In the next step the pseudorange function shall be approximated using Taylor series (linearisation of the nonlinear equation)\footnote{Taylor
series ``is a representation of a
function as an infinite sum of terms that are calculated from the values of the function's
derivatives at a single point'' \citep[Chapter 11]{taylor}.}. Taylor
@@ -860,12 +967,12 @@ f(x) = \sum_{n=0}^{\infty}\frac{f^{(n)}(a)}{n!}(x-a)^n = f(a) + \frac{f'(a)}{1!}
\caption{Taylor series approximation for a point $a=0.5$ where $n$ is the Taylor polynomial degree.}
\label{img:taylorSeries}
\end{figure}
-Due to the four unknown terms, Taylor series for multivariables
+Due to the four unknown terms, Taylor series for multi-variables
have to be used. The general formula is given in
equation \eqref{eq:Multitaylor}, where vector $\mathbf{x}\in\mathbb{R}^n$ denotes
$n$ variables, $\nabla$ (nabla) is the Del\footnote{Del, $\nabla$,
is the vector differential operator.} operator given in \eqref{eq:Del} and $\mathbf{a}$ is the
-linearization point of interest
+linearisation point of interest
\citep{multiTaylor}.
\begin{equation}
\label{eq:Multitaylor}
@@ -896,7 +1003,7 @@ f(\hat{x_u}+\Delta x_u, \hat{y_u}+\Delta y_u, \hat{z_u}+\Delta z_,\hat{t_u}+\Del
\end{equation}
The terms from equation \eqref{eq:MultitaylorFour} are solved individually in
equations \eqref{eq:MultitaylorDeriv} where $\sqrt{(x_i-\hat{x_u})^2+(y_i-\hat{y_u})^2+(z_i-\hat{z_u})^2}$
-has been subsituted with $\hat{r_i}$.
+has been substituted with $\hat{r_i}$.
\begin{equation}
\label{eq:MultitaylorDeriv}
\begin{array}{l}
@@ -917,7 +1024,7 @@ into \eqref{eq:MultitaylorFour}, the resulting equation is given in \eqref{eq:Mu
\rho_i = \hat{\rho_i} -\dfrac{x_i-\hat{x_u}}{\hat{r_i}}\Delta x_u -\dfrac{y_i-\hat{y_u}}{\hat{r_i}}\Delta y_u -\dfrac{z_i-\hat{z_u}}{\hat{r_i}}\Delta z_u + c\Delta t_u
\end{array}
\end{equation}
-At this step, by solving equation \eqref{eq:MultitaylorFour}, the linearization of the nonlinear equations is completed.
+At this step, by solving equation \eqref{eq:MultitaylorFour}, the linearisation of the nonlinear equations is completed.
\begin{equation}
\label{eq:MultitaylorDerivAfterRearange}
\begin{array}{l}
@@ -932,7 +1039,7 @@ At this step, by solving equation \eqref{eq:MultitaylorFour}, the linearization
\label{eq:SubsTerms2}
\alpha_{xi} = \dfrac{x_i - \hat{x_u}}{\hat{r_i}} \hspace{1.5em} \alpha_{yi} = \dfrac{y_i - \hat{y_u}}{\hat{r_i}} \hspace{1.5em} \alpha_{zi} = \dfrac{z_i - \hat{z_u}}{\hat{r_i}}
\end{equation}
-By rearanging the equation \eqref{eq:MultitaylorDerivAfter} one derives equation \eqref{eq:MultitaylorDerivAfterRearange}.
+By rearranging the equation \eqref{eq:MultitaylorDerivAfter} one derives equation \eqref{eq:MultitaylorDerivAfterRearange}.
And then by substituting the terms in \eqref{eq:SubsTerms1} and \eqref{eq:SubsTerms2} into \eqref{eq:MultitaylorDerivAfterRearange},
the equation resembles the equation in \eqref{eq:userPosition}.
\begin{equation}
@@ -974,7 +1081,7 @@ in the matrix form as in \eqref{eq:userPositionMatrix}.
-\Delta ct_u
\end{bmatrix}
\end{equation}
-Finally, by multiplying both left sides\footnote{Matrix multiplication is not communitative, $\mathbf{AB\neq BA}$.}
+Finally, by multiplying both left sides\footnote{Matrix multiplication is not commutative, $\mathbf{AB\neq BA}$.}
of the equation \eqref{eq:userPositionMatrix} with the inverse term of $\boldsymbol{\alpha}$, it yields the result
of the unknown terms, as given in equation \eqref{eq:userPositionMatrixFinal}.
\begin{equation}
@@ -985,11 +1092,11 @@ of the unknown terms, as given in equation \eqref{eq:userPositionMatrixFinal}.
\label{eq:userPositionMatrixFinal}
\Delta \boldsymbol{x} = \boldsymbol{\alpha}^{-1} \Delta\boldsymbol{\rho}
\end{equation}
-Linearization is repeated in a loop, where in the next round the approximate positions are set
+Linearisation is repeated in a loop, where in the next round the approximate positions are set
to the just derived position values, that is, $\hat{x_u}=x_u$, $\hat{y_u}=y_u$, $\hat{z_u}=z_u$ and
$\hat{t_u}=t_u$. This process is repeated until the approximated positions converge to their final
values. It is not necessarily required that the initial positions are very accurate
-and the results are usually obtained by 4-5 itterations \citep{pseudorangeError}.
+and the results are usually obtained by 4-5 iterations \citep{pseudorangeError}.
Risks exist that the solution may be still be corrupted but there are different error avoiding
mechanisms to solve these problems, like minimizing the error contribution using more than four satellite
measurements \citep{pseudorangeError} \citep[Chapter 7]{understandGPS}.