Real-Time Localization Using Software Defined Radio

Service providers make use of cost-effective wireless solutions to identify, localize, and possibly track users using their carried MDs to support added services, such as geo-advertisement, security, and management. Indoor and outdoor hotspot areas play a significant role for such services. However, GPS does not work in many of these areas. To solve this problem, service providers leverage available indoor radio technologies, such as WiFi, GSM, and LTE, to identify and localize users. We focus our research on passive services provided by third parties, which are responsible for (i) data acquisition and (ii) processing, and network-based services, where (i) and (ii) are done inside the serving network. For better understanding of parameters that affect indoor localization, we investigate several factors that affect indoor signal propagation for both Bluetooth and WiFi technologies. For GSM-based passive services, we developed first a data acquisition module: a GSM receiver that can overhear GSM uplink messages transmitted by MDs while being invisible. A set of optimizations were made for the receiver components to support wideband capturing of the GSM spectrum while operating in real-time. Processing the wide-spectrum of the GSM is possible using a proposed distributed processing approach over an IP network. Then, to overcome the lack of information about tracked devices’ radio settings, we developed two novel localization algorithms that rely on proximity-based solutions to estimate in real environments devices’ locations. Given the challenging indoor environment on radio signals, such as NLOS reception and multipath propagation, we developed an original algorithm to detect and remove contaminated radio signals before being fed to the localization algorithm. To improve the localization algorithm, we extended our work with a hybrid based approach that uses both WiFi and GSM interfaces to localize users. For network-based services, we used a software implementation of a LTE base station to develop our algorithms, which characterize the indoor environment before applying the localization algorithm. Experiments were conducted without any special hardware, any prior knowledge of the indoor layout or any offline calibration of the system

Outdoor location tracking of mobile devices in cellular networks

This paper presents a technique and experimental validation for anonymous outdoor location tracking of all users residing on a mobile cellular network. The proposed technique does not require any intervention or cooperation on the mobile side but runs completely on the network side, which is useful to automatically monitor traffic, estimate population movements, or detect criminal activity. The proposed technique exploits the topology of a mobile cellular network, enriched open map data, mode of transportation, and advanced route filtering. Current tracking algorithms for cellular networks are validated in optimal or controlled environments on a small dataset or are merely validated by simulations. In this work, validation data consisting of millions of parallel location estimations from over a million users are collected and processed in real time, in cooperation with a major network operator in Belgium. Experiments are conducted in urban and rural environments near Ghent and Antwerp, with trajectories on foot, by bike, and by car, in the months May and September 2017. It is shown that the mode of transportation, smartphone usage, and environment impact the accuracy and that the proposed AMT location tracking algorithm is more robust and outperforms existing techniques with relative improvements up to 88%. Best performances were obtained in urban environments with median accuracies up to 112 m

Performance analysis of assisted-GNSS receivers

The goal of this thesis is to improve the understanding of the performance of Global Navigation Satellite System (GNSS) receivers that use assistance data provided by cellular networks. A typical example of such a receiver is a mobile phone including a Global Positioning System (GPS) receiver. Using assistance data such as an accurate estimate of the GPS system time is known to improve the availability and the time-tofirst- fix performance of a GNSS receiver. However, the performance depends on the architecture of the cellular network and may vary significantly across networks. This thesis presents three new contributions to the performance analysis of assisted-GNSS receivers in cellular networks. I first introduce a mathematical framework that can be used to calculate a theoretical lower bound of the time-to-first-fix (TTFF) in an assisted-GNSS receiver. Existing methods, for example the flow-graph method, generally focus on calculating the theoretical mean acquisition time of a pseudo-noise signal for one satellite only. I extend these methods to calculate the full probability distribution of the joint acquisition of several satellites, as well as the sequential acquisition of satellites, which is commonly performed in assisted receivers. The method is applied to real measurements made in a multipath fading channel. I next consider time assistance in unsynchronised cellular networks. It is often argued that unsynchronised networks can not provide fine-time aiding since they do not have a common clock, although few experimental results have been reported in the existing literature. I carried out experiments on a GSM network, a second-generation cellular network, in Cambridge, UK, in order to measure the time stability of the synchronisation signals. The results showed a large variability in the time stabilities across different base stations and I evaluated the performance of an ensemble filter that combines the measurements into a single, more accurate, estimate of the universal time. The main contribution is to show that the performance of such a filter is adequate to provide fine-time assistance to a satellite navigation receiver. Finally, I address the positioning performance of an assisted receiver in synchronised cellular networks. Cellular positioning has been often investigated in the literature, but few results on real networks have been presented. Many positioning methods are proprietary and little information about their performance in real networks haven been published publicly. A CDMA2000 cellular network in Calgary, Canada, was used to collect experimental data. The time stability and the synchronisation of the CDMA2000 pilot signals were excellent and were used to evaluate the performance of CDMA2000-based cellular positioning system. I then developed a method to combine the pseudo-range measurements from the GPS signals and the CDMA2000 base stations. I evaluated the performance of positioning in both outdoor and indoor environments, and I analysed the effects and the possible mitigation of non-line-of-sight signals. The main contribution is to show that additional satellite navigation signals can improve the accuracy of cellular positioning beyond what is theoretically expected from the improvement in the geometry.Cambridge Silicon Radi