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.

Passively Track WiFi Users with an Enhanced Particle Filter using Power-based Ranging

Passive positioning systems produce user location information for third-party providers of positioning services. Since the tracked wireless devices do not participate in the positioning process, passive positioning can only rely on simple, measurable radio signal parameters, such as timing or power information. In this work, we provide a passive tracking system for WiFi signals with an enhanced particle filter using fine-grained power-based ranging. Our proposed particle filter provides an improved likelihood function on observation parameters and is equipped with a modified coordinated turn model to address the challenges in a passive positioning system. The anchor nodes for WiFi signal sniffing and target positioning use software defined radio techniques to extract channel state information to mitigate multipath effects. By combining the enhanced particle filter and a set of enhanced ranging methods, our system can track mobile targets with an accuracy of 1.5m for 50% and 2.3m for 90% in a complex indoor environment. Our proposed particle filter significantly outperforms the typical bootstrap particle filter, extended Kalman filter and trilateration algorithms.

Robust indoor localization of narrowband signals

Many location-based services target users in indoor environments. Similar to the case of dense urban areas where many obstacles exist, indoor localization techniques suffer from outlying measurements caused by severe multipath propaga??tion and non-line-of-sight (NLOS) reception. Obstructions in the signal path caused by static or mobile objects downgrade localization accuracy. We use robust multipath mitigation techniques to detect and filter out outlying measurements in indoor environments. We validate our approach using a power-based lo??calization system with GSM. We conducted experiments without any prior knowledge of the tracked device's radio settings or the indoor radio environment. We obtained localization errors in the range of 3m even if the sensors had NLOS links to the target device.

Fine-grained indoor positioning and tracking systems

Indoor positioning has attracted considerable attention for decades due to the increasing demands for location based services. In the past years, although numerous methods have been proposed for indoor positioning, it is still challenging to find a convincing solution that combines high positioning accuracy and ease of deployment. Radio-based indoor positioning has emerged as a dominant method due to its ubiquitousness, especially for WiFi. RSSI (Received Signal Strength Indicator) has been investigated in the area of indoor positioning for decades. However, it is prone to multipath propagation and hence fingerprinting has become the most commonly used method for indoor positioning using RSSI. The drawback of fingerprinting is that it requires intensive labour efforts to calibrate the radio map prior to experiments, which makes the deployment of the positioning system very time consuming. Using time information as another way for radio-based indoor positioning is challenged by time synchronization among anchor nodes and timestamp accuracy. Besides radio-based positioning methods, intensive research has been conducted to make use of inertial sensors for indoor tracking due to the fast developments of smartphones. However, these methods are normally prone to accumulative errors and might not be available for some applications, such as passive positioning. This thesis focuses on network-based indoor positioning and tracking systems, mainly for passive positioning, which does not require the participation of targets in the positioning process. To achieve high positioning accuracy, we work on some information of radio signals from physical-layer processing, such as timestamps and channel information. The contributions in this thesis can be divided into two parts: time-based positioning and channel information based positioning. First, for time-based indoor positioning (especially for narrow-band signals), we address challenges for compensating synchronization offsets among anchor nodes, designing timestamps with high resolution, and developing accurate positioning methods. Second, we work on range-based positioning methods with channel information to passively locate and track WiFi targets. Targeting less efforts for deployment, we work on range-based methods, which require much less calibration efforts than fingerprinting. By designing some novel enhanced methods for both ranging and positioning (including trilateration for stationary targets and particle filter for mobile targets), we are able to locate WiFi targets with high accuracy solely relying on radio signals and our proposed enhanced particle filter significantly outperforms the other commonly used range-based positioning algorithms, e.g., a traditional particle filter, extended Kalman filter and trilateration algorithms. In addition to using radio signals for passive positioning, we propose a second enhanced particle filter for active positioning to fuse inertial sensor and channel information to track indoor targets, which achieves higher tracking accuracy than tracking methods solely relying on either radio signals or inertial sensors.

La lectura de la ciudad a través de la literatura

El trabajo intenta acercar la mirada de la literatura hacia la ciudad. Se procura tomar esta mirada como un enfoque para poder "leer" la ciudad desde su "textualidad"; es decir, desde su recorrido para poder posicionarnos en lo que la sociedad va "escribiendo" en cada recorte espacial. Para ello, se indagó sobre la relación de la literatura con la geografía y se tomaron determinadas obras y autores, que desde la literatura han aportado miradas sobre la ciudad, la naturaleza y el paisaje. Encontramos que la literatura y los autores pueden alejarse de la mirada cotidiana y plasmar en papel la otra ciudad, la que la cotidianeidad, la vorágine y la superposición del espacio y el tiempo, nos terminan diluyendo

La lectura de la ciudad a través de la literatura

El trabajo intenta acercar la mirada de la literatura hacia la ciudad. Se procura tomar esta mirada como un enfoque para poder "leer" la ciudad desde su "textualidad"; es decir, desde su recorrido para poder posicionarnos en lo que la sociedad va "escribiendo" en cada recorte espacial. Para ello, se indagó sobre la relación de la literatura con la geografía y se tomaron determinadas obras y autores, que desde la literatura han aportado miradas sobre la ciudad, la naturaleza y el paisaje. Encontramos que la literatura y los autores pueden alejarse de la mirada cotidiana y plasmar en papel la otra ciudad, la que la cotidianeidad, la vorágine y la superposición del espacio y el tiempo, nos terminan diluyendo

La lectura de la ciudad a través de la literatura

El trabajo intenta acercar la mirada de la literatura hacia la ciudad. Se procura tomar esta mirada como un enfoque para poder "leer" la ciudad desde su "textualidad"; es decir, desde su recorrido para poder posicionarnos en lo que la sociedad va "escribiendo" en cada recorte espacial. Para ello, se indagó sobre la relación de la literatura con la geografía y se tomaron determinadas obras y autores, que desde la literatura han aportado miradas sobre la ciudad, la naturaleza y el paisaje. Encontramos que la literatura y los autores pueden alejarse de la mirada cotidiana y plasmar en papel la otra ciudad, la que la cotidianeidad, la vorágine y la superposición del espacio y el tiempo, nos terminan diluyendo

La lectura de la ciudad a través de la literatura

El trabajo intenta acercar la mirada de la literatura hacia la ciudad. Se procura tomar esta mirada como un enfoque para poder "leer" la ciudad desde su "textualidad"; es decir, desde su recorrido para poder posicionarnos en lo que la sociedad va "escribiendo" en cada recorte espacial. Para ello, se indagó sobre la relación de la literatura con la geografía y se tomaron determinadas obras y autores, que desde la literatura han aportado miradas sobre la ciudad, la naturaleza y el paisaje. Encontramos que la literatura y los autores pueden alejarse de la mirada cotidiana y plasmar en papel la otra ciudad, la que la cotidianeidad, la vorágine y la superposición del espacio y el tiempo, nos terminan diluyendo

Working on a baseline for the Kongsfjorden food web: production and properties of macroalgal particulate organic matter (POM), supplementary material

Macroalgae, in particular kelps, produce a large amount of biomass in Kongsfjorden, which is to a great extent released into the water in an annual cycle. As an example, the brown alga Alaria esculenta loses its blade gradually, 3 ± 0.8 % of the blade area per day (August 2012), thereby adding to the pool of particulate organic matter (POM) in the fjord. Upon release small thallus pieces are "aging" in that they are prone to leaching and serving as substrate for microorganisms, thus turning into palatable food for suspension and bottom feeders. In order to define a macroalgal baseline for the Kongsfjorden food web, stable isotopes d14C and d15N were measured in individuals of A. esculenta, Saccharina latissima and Laminaria digitata directly sampled after collection and in artificially produced POM (aPOM) of A. esculenta that was allowed to age under experimental conditions. In aPOM from this species sampled in August 2012 the C/N ratios decreased between d1 and d8 of a 14-day culture period in parallel to the fading photosynthetic activity of the algal fragments as demonstrated by use of an Imaging-PAM. Microscopic observations of the aPOM in August 2012 and 2013 revealed the frequent occurrence of small brown algal endo- and epiphytes. First feeding experiments with Mysis oculata (Mysids) and Hiatella arctica (Bivalves) showed that these species can ingest macroalgal POM. The importance of kelp-derived POM for the food web is subject of the current research.

Using the Spectrum Analyzer as an Educational Tool for Mobile Communications

Application of the spectrum analyzer for illustrating several concepts associated with mobile communications is discussed. Specifically, two groups of observable features are described. First, time variation and frequency selectivity of multipath propagation can be revealed by carrying out simple measurements on commercial-network GSM and UMTS signals. Second, the main time-domain and frequency-domain features of GSM and UMTS radio signals can be observed. This constitutes a valuable tool for teaching mobile communication courses.

Modulation-mode Assignment for SVD-assisted Multiuser MIMO Systems with Correlation.

Multiuser multiple-input multiple-output (MIMO) downlink (DL) transmission schemes experience both multiuser interference as well as inter-antenna interference. The singular value decomposition provides an appropriate mean to process channel information and allows us to take the individual user’s channel characteristics into account rather than treating all users channels jointly as in zero-forcing (ZF) multiuser transmission techniques. However, uncorrelated MIMO channels has attracted a lot of attention and reached a state of maturity. By contrast, the performance analysis in the presence of antenna fading correlation, which decreases the channel capacity, requires substantial further research. The joint optimization of the number of activated MIMO layers and the number of bits per symbol along with the appropriate allocation of the transmit power shows that not necessarily all user-specific MIMO layers has to be activated in order to minimize the overall BER under the constraint of a given fixed data throughput.

Estimación de la Reflectividad del Multitrayecto en Entornos Urbanos en Radares de Apertura Sintética

Synthetic Aperture Radar (SAR) images a target region reflectivity function in the multi-dimensional spatial domain of range and cross-range. SAR synthesizes a large aperture radar in order to achieve finer azimuth resolution than the one provided by any on-board real antenna. Conventional SAR techniques assume a single reflection of transmitted waveforms from targets. Nevertheless, today¿s new scenes force SAR systems to work in urban environments. Consequently, multiple-bounce returns are added to direct-scatter echoes. We refer to these as ghost images, since they obscure true target image and lead to poor resolution. By analyzing the quadratic phase error (QPE), this paper demonstrates that Earth¿s curvature influences the defocusing degree of multipath returns. In addition to the QPE, other parameters such as integrated sidelobe ratio (ISLR), peak sidelobe ratio (PSLR), contrast and entropy provide us with the tools to identify direct-scatter echoes in images containing undesired returns coming from multipath.

Técnica de Inversión Temporal para la Mejora del Enfocado de Imágenes SAR en Entornos Urbanos

Conventional SAR (Synthetic Aperture Radar) techniques only consider a single reflection of transmitted waveforms from targets. Nevertheless, today?s new applications force SAR systems to work in much more complex scenes such as urban environments. As a result, multiple-bounce returns are additionally superposed to direct echoes. We refer to these as ghost images, since they obscure true target image and lead to poor resolution. By applying Time Reversal concept to SAR imaging (TR-SAR), it is possible to reduce considerably ?or almost mitigate? ghosting artifacts, recovering the lost resolution due to multipath effects. Furthermore, some focusing indicators such as entropy (E), contrast (C) and Rényi entropy (RE) provide us a good focusing criterion when using TR-SAR.

Measurement of Distributed Antenna Systems at 2.4 GHz in a Realistic Subway Tunnel Environment.

Accurate characterization of the radio channel in tunnels is of great importance for new signaling and train control communications systems. To model this environment, measurements have been taken at 2.4 GHz in a real environment in Madrid subway. The measurements were carried out with four base station transmitters installed in a 2-km tunnel and using a mobile receiver installed on a standard train. First, with an optimum antenna configuration, all the propagation characteristics of a complex subway environment, including near shadowing, path loss,shadow fading, fast fading, level crossing rate (LCR), and average fade duration (AFD), have been measured and computed. Thereafter, comparisons of propagation characteristics in a double-track tunnel (9.8-m width) and a single-track tunnel (4.8-m width) have been made. Finally, all the measurement results have been shown in a complete table for accurate statistical modeling.

Time-frequency characterization of a sound propagation channel as an educational tool

This paper discusses the use of sound waves to illustrate multipath radio propagation concepts. Specifically, a procedure is presented to measure the time-varying frequency response of the channel. This helps demonstrate how a propagation channel can be characterized in time and frequency, and provides visualizations of the concepts of coherence time and coherence bandwidth. The measurements are very simple to carry out, and the required equipment is easily available. The proposed method can be useful for wireless or mobile communication courses.