No description available.

No description available.

The Cross Ambiguity Function (CAF) is often used for passive geolocation of an emitter based on the time difference of arrival (TDOA) and frequency difference of arrival (FDOA) of the received signals. CAF performance has been thoroughly investigated in regards to traditional single-input single-output (SISO) signals. Little is known about how the CAF will respond to signals from multiple-input multiple-output (MIMO) systems which utilize multiple antennas. This thesis focuses on characterizing the CAF's magnitude distribution in order to determine the probability of correctly determining the correct TDOA/FDOA bin, and the resulting impact on geolocation. The received signals are studied in the presence of additive white Gaussian noise (AWGN) as well as multi-channel propagation effects such as phase ambiguities and offsets due to multi-antenna transmission. Two and four transmit antennas using either a form of spatial multiplexing or space-time block coding are the focus of this work because they are mostly commonly found in currently deployed communication systems. The effects of these transmit schemes are studied with respect to TDOA/FDOA error and the resulting position error. The analysis is performed using a detection theory framework as opposed to estimation theory in order to empha- size the impact of MIMO transmission on determining the correct TDOA/FDOA bin. A simple method using the CAF magnitude as a decision statistic is also presented so that TDOA/FDOA errors can be detected and filtered in an attempt to improve positioning estimates. / Master of Science

[pt] O problema de localização de estações móveis pessoais em sistemas celulares de comunicações vem recebendo grande atenção nos últimos anos, tanto por questões ligadas à segurança como por suas amplas aplicações comerciais no desenvolvimento de novos serviços e aplicações. Nesta dissertação foi desenvolvido um ambiente de simulação de localização de estações móveis em ambiente micro celulares empregando um programa de traçado de raios pelo método da força bruta (lançamento de raios), já disponível, para estimar os comprimentos de percursos e tempos de chegada entre diversas estações rádio base e a estação móvel em cenários urbanos modelados por sólidos multifacetados. Os perfis de retardo gerados por este programa são usados como dados de entrada para um programa desenvolvido nesta dissertação que estima a localização dos móveis utilizando os métodos de Taylor e de Chan. O processo desenvolvido foi testado em ambientes de geometria simples fornecendo resultados bastante consistentes e mostrando que a técnica de traçado de raios é uma ferramenta útil para a simulação e desenvolvimento de algoritmos de localização, cujo teste em situações reais exige grande volume de medidas de alta complexidade cujos exemplos na literatura técnica são escassos. Com base nas simulações foi investigadas a influência do número de estações rádio base na precisão das estimativas de localização e realizada uma comparação do desempenho dos métodos em situações com visibilidade (LOS) e sem visibilidade (NLOS). Foi analisado ainda o efeito da altura das estações na precisão dos resultados de localização. / [en] The location of mobile terminals in mobile cellular systems has been receiving increasing attention in the last few years. This interest in focused not only in security aspects but also in the development of new services for commercial application. In this Dissertation a simulation environment for mobile stations location in microcellular systems was developed. The simulation tools include a ray tracing software, previously implemented using the ray launching technique, to estimate the path lengths and time of arrival of signals from the mobile station to several radio base stations, and new software implementing terminal location methods using the Taylor linearization and the Chan methods. The simulation tools were tested in scenarios of simple geometry producing consistent results and showing that ray tracing can be a useful tool for simulation and development of location algorithms. The simulations allowed the investigation of location precision dependence on the number of radio bases employed and the evaluation of the estimation methods in visibility (LOS) and non- visibility (NLOS) conditions. The influence of base station antennas heights was also investigated.

[pt] Este trabalho lida com o problema de radiolocalização de terminais em um ambiente de comunicações móveis celulares. Desenvolve-se novas alternativas para a estimação da posição, admitindo-se que as medidas de tempo de chegada (ToA) obtidas no enlace-rádio estão corrompidas por ruído aditivo e apresentam erro médio positivo durante períodos aleatórios, devido à ausência de linha de visada (NLOS) entre terminal e estações radio-bases. Em uma das alternativas desenvolve-se um estimador assintoticamente eficiente do erro de NLOS, sob o critério de mínimos quadrados ponderados (WLS). Para esta estimativa, admite- se o conhecimento a priori do espalhamento temporal do canal, e que o perfil de potência do sinal pode ser calculado por uma média temporal de medidas independentes em um receptor RAKE. O esquema de localização apresentado incorpora também um teste de hipóteses desenvolvido sob o critério de Neyman-Pearson, para detectar, a cada instante de tempo, a ocorrência de transições entre os estados LOS/NLOS do canal. Em outra contribuição do trabalho, as coordenadas do terminal são estimadas recursivamente utilizando-se algoritmos bayesianos, com a dimensão do espaço de estados aumentada para incluir o efeito do erro de NLOS sobre as medidas de ToA. Resultados de simulação obtidos sob diferentes cenários comprovam a eficiência dos esquemas de estimação aqui desenvolvidos, quando comparados à única solução de que se tem conhecimento na literatura. Apresenta-se ainda nesta tese uma análise para o problema de ambigüidade em métodos hiperbólicos de localização, cujo objetivo é identificar a região do plano em que este método fornece duas soluções fisicamente admissíveis. A área desta região é comparada com a área total de triangulação. / [en] This work addresses the radiolocation problem of a moving terminal in a cellular mobile communications environment. New alternatives are developed for position estimation, assuming that the Time of Arrival (ToA) measurements obtained from radio link are corrupted by additive noise and have positive mean error during random periods of time due to the non-line of sight (NLOS) propagation condition between the terminal and base stations. In one of the proposals, an asymptotically efficient WLS estimator of the NLOS error is developed under the Weighted Least Squares criterion. It is assumed that the channel temporal scattering model is known and the mean power delay profile can be evaluated by time averaging independent measurements from a RAKE receiver. The location estimation scheme also includes a hypothesis testing based on Neyman- Pearson approach to detect at each instant of time the LOS/NLOS states transitions. In another contribution, the terminal coordinates are recursively estimated using bayesian algorithms, with the state-space dimension augmented to include the NLOS error effect over ToA measurements. Simulation results obtained under different scenarios show the effectiveness of the estimation schemes developed here when compared to the only alternative known from the literature. An analysis concerning the ambiguity problem in hyperbolic location methods is also presented, aiming to determine the regions where this method gives two physically admissible solutions, and compare them to the total trilateration area.

In passive target localization, source position is estimated by only using the source signal. In this thesis, position of a stationary target is estimated by using the data collected by a moving platform. Since the focus of the thesis is the location estimation, the parameters used for localization such as angle-of-arrival (AOA), time-difference-of-arrival (TDOA), Doppler frequency shift are assumed to be known. Different emitter localization methods are implemented in this thesis. Some of these methods are known in the literature and some are the modified or hybrid versions of these algorithms. Orthogonal Vector Estimator (OVE), Pseudolinear Estimator (PLE), Weighted Instrumental Variables Estimator (WIVE) and Maximum Likelihood Estimator (MLE) use only the AOA information. In MLE, Gauss Newton (GN) search algorithm is used to realize the search process effectively. AOA localization methods are also implemented together with the extended Kalman filter (EKF) realization. Doppler Shifted Frequency (DSF) based Least Squares (LS) and MLE are implemented which use Doppler frequency shift only. AOA-DSF combined hybrid algorithm is shown to perform better. LS and Maximum Likelihood (ML) TDOA localization methods are also implemented. AOA-DSF-TDOA combined hybrid algorithm is shown to perform better than the algorithms which use one type of parameter and AOA-DSF hybrid algorithm. Estimator performances are analyzed in this thesis. Error ellipsoid is a useful tool to evaluate an estimator

Time Difference Of Arrival (TDOA) based position tracking technique is one of the pinnacles of sports tracking technology. Using radio frequency com-munication, advanced filtering techniques and various computation methods, the position of a moving player in a virtually created sports arena can be iden-tified using MATLAB. It can also be related to player’s movement in real-time. For football in particular, this acts as a powerful tool for coaches to enhanceteam performance. Football clubs can use the player tracking data to boosttheir own team strengths and gain insight into their competing teams as well. This method helps to improve the success rate of Athletes and clubs by analyz-ing the results, which helps in crafting their tactical and strategic approach to game play. The algorithm can also be used to enhance the viewing experienceof audience in the stadium, as well as broadcast.In this thesis work, a typical football field scenario is assumed and an arrayof base stations (BS) are installed along perimeter of the field equidistantly.The player is attached with a radio transmitter which emits radio frequencythroughout the assigned game time. Using the concept of TDOA, the position estimates of the player are generated and the transmitter is tracked contin-uously by the BS. The position estimates are then fed to the Kalman filter, which filters and smoothens the position estimates of the player between the sample points considered. Different paths of the player as straight line, circu-lar, zig-zag paths in the field are animated and the positions of the player are tracked. Based on the error rate of the player’s estimated position, the perfor-mance of the Kalman filter is evaluated. The Kalman filter’s performance is analyzed by varying the number of sample points.

This master thesis investigates different approaches to data compression on common types of signals in the context of localization by estimating time difference of arrival (TDOA). The thesis includes evaluation of the compression schemes using recorded data, collected as part of the thesis work. This evaluation shows that compression is possible while preserving localization accuracy. The recorded data is backed up with more extensive simulations using a free space propagation model without attenuation. The signals investigated are flat spectrum signals, signals using phase-shift keying and single side band speech signals. Signals with low bandwidth are given precedence over high bandwidth signals, since they require more data in order to get an accurate localization estimate. The compression methods used are transform based schemes. The transforms utilized are the Karhunen-Loéve transform and the discrete Fourier transform. Different approaches for quantization of the transform components are examined, one of them being zonal sampling. Localization is performed in the Fourier domain by calculating the steered response power from the cross-spectral density matrix. The simulations are performed in Matlab using three recording nodes in a symmetrical geometry. The performance of localization accuracy is compared with the Cramér-Rao bound for flat spectrum signals using the standard deviation of the localization error from the compressed signals.

Global Navigation Satellite Systems (GNSS) have found wide adoption in various applications, be they military, civilian or commercial. The susceptibility of GNSS to radio-frequency interference can, thus, be very disruptive, even for emergency services, therefore threatening people's lives. An early prototype of a system providing relatively cheap widescale GNSS jamming detection, called J911, is explored in this thesis. J911 is smartphone-based crowdsourcing of GNSS observations, most interesting of which are carrier-to-noise-density ratio (<img src="http://www.diva-portal.org/cgi-bin/mimetex.cgi?%5Cfrac%7BC%7D%7BN_0%7D" />) and Automatic Gain Control (AGC) voltage. To implement the prototype, an Android application to provide the measurements, a backend to parse and store the measurements, and a frontend to visualize the measurements were developed. In real-world use, the thesis argues, the J911 system would best be implemented over existing Enhanced 9-1-1 (E911) infrastructure, becoming a standardized part of the Public Switched Telephone Network (PSTN). The Android application, running on a smartphone, would periodically construct messages to be sent to the backend over an Internet connection. The messages would include: current location from all location providers available in Android OS, observed satellites from all supported constellations, the satellites' <img src="http://www.diva-portal.org/cgi-bin/mimetex.cgi?%5Cfrac%7BC%7D%7BN_0%7D" />, and a timestamp. Once a message is received on the backend, the data would be extracted and stored in a database. The frontend would query the database and produce a map with the collected datapoints overlaid on top of it, whose color indicates received signal strength at that point. When a jammer gets close enough to a few smartphones, they will all be jammed, which is easily observed on the map. On top of that, if enough samples are gathered, a Power Difference of Arrival localization algorithm can be used to localize the jammer. The smartphones that the system was planned to be tested with did not support AGC level readings, therefore in order to obtain AGC levels over time, a few SiGe GN3S Samplers, which are radio-frequency frontends, were used. In eastern Idaho, United States, over three nights in July 2017, an exercise, named 2017 DHS JamX, was performed with the help of the US Department of Homeland Security. Sadly, the approval for the publication of the test results did not come in time to be included in this thesis.

This thesis explores problematics of speaker localization using microphone array. Aim of this thesis is implementation of algorithms for speaker localization and experiments with those algorithms. Calculation of TDOA was done using cross-correlation and hyperbolic method was used to calculate position estimation. Finished microphone array is able to locate speaker within certain variance. Results of this thesis allow reader to make assumptions regarding accuracy of localisation using microphone array and ARM kit with limited performance. Precision of position estimation using microphone array reached several decimeters, but this precision is dependent on distance from microphone array.