Wireless Positioning Applications in Multipath Environments

Funklokalisierung in der Umgebung mit der Mehrwegeausbreitung In den vergangenen Jahren wurde zunehmend Forschung im Bereich drahtlose Sensornetzwerk (engl. „Wireless Sensor Network“) betrieben. Lokalisierung im Innenraum ist ein vielversprechendes Forschungsthema, das in den Literaturen vielfältig diskutiert wird. Jedoch berücksichtigen die meisten Arbeiten einen wichtigen Faktor nicht, nämlich die Mehrwegeausbreitung, welche die Genauigkeit der Lokalisierung beeinflusst. Diese Arbeit bezieht sich auf Lokalisierungsanwendungen in UWB (Ultra-Breitband-Technologie)- und WLAN (drahtloses lokales Netzwerk)- Systemen im Fall von Mehrwegeausbreitung. Zur Steigerung der Robustheit der Lokalisierungsanwendungen bei Mehrwegeausbreitung wurden neuartige Lokalisierungsalgorithmen, die auf der Auswertung der Ankunftszeit (engl. „Time of Arrival“, ToA), der empfangenen Signalstärke (engl. „Received Signal Strength“, RSS) und dem Einfallswinkel (engl. „Angle of Arrival“, AoA) basieren, vorgestellt und untersucht. Bei Mehrwegeausbreitung ist die Fragen den direkten Pfad zu lösen, da der direkte Pfad (engl. „Direct Path“, DP) schwächer als anderer Pfad sein kann. In dieser Arbeit werden daher neuartige Algorithmen zur Flankendetektion der empfangenen Signale für UWB Systeme entwickelt, um die Positionsbestimmung zu verbessern: Es gibt die kooperative Flankendetektion (engl. „Joint Leading Edge Detection“, JLED), die erweiterte maximalwahrscheinlichkeitbasierte Kanalschätzung (engl. „Improved Maximum Likelihood Channel Estimation“, IMLCE) und die Flankendetektion mit untervektorraumbasiertem Verfahren (engl. „Subspace based Approaches“, SbA). Bei der kooperativen Flankendetektion werden zwei Kriterien herangezogen nämlich die minimale Fläche und das minimale mittlere Quadrat des Schätzfehlers (engl. „Minimum Mean Squared Error“, MMSE). Weiterhin wird ein monopulsbasierter Kanalschätzer (engl. „Monopulse based Channel Estimator“, MCE) entwickelt, um die möglicherweise falsche Kombinationen der Flanken (engl. „Leading Edge Combination“, LEC) auszuschließen. Zudem wird in der Arbeit der erweiterte MLCE vorgestellt, der aus einem groben und einem genauen Schätzungsschritt besteht. Bei dem neuartigen untervektorraumbasierten Verfahren werden ein statischer und ein Schwundkanal untersucht. Im ersten Fall wird die Kombination der Rückwärtssuchalgorithmus mit untervektorraumbasierten Verfahren untersucht. Zudem wird im zweiten Fall ein untervektorraumbasierte Verfahren im Frequenzbereich vorgestellt. Für die RSS-basierte Lokalisierung wird ein Fingerabdruckverfahren (engl. „Fingerprint Approach“) und ein neuartiger Entfernungsschätzer basierend auf der Kanalenergie entwickelt und implementiert. Schließlich wird in der Arbeit ein Lokalisierungssystem mit Winkelschätzern inklusive einer entsprechenden Kalibrierung auf einer 802.11a/g Hardwareplattform vorgestellt. Dazu wird ein neuartiger Trägerschätzer und Kanalschätzer entwickelt.In the past several years there has been more growing research on Wireless Sensor Network (WSN). The indoor localization is a promising research topic, which is discussed variously in some literatures. However, the most work does not consider an important factor, i.e. the multi-path propagation, which affects the accuracy of the indoor localization. This work dealt with the indoor localization applied in UWB (Ultra Wide Band) and WLAN (Wireless Local Area Network) systems in the case of multi-path propagation. To improve the robustness of the applications of localization in the case of multi-path propagation, novel localization algorithms based on the evaluation of the Time of Arrival (ToA), the Received Signal Strength (RSS) and the Angle of Arrival (AoA) were proposed and investigated. In the ToA based localization systems, the detection of shortest signal propagation time plays a critical role. In the case of multi-path propagation, the Direct Path (DP) needs to be resolved because the DP may be weaker than Multi Path Components (MPC). Thus the novel algorithms for leading edge detection were developed in this work in order to improve the accuracy of localization, namely Joint Leading Edge Detection (JLED), Improved Maximum Likelihood Channel Estimation (IMLCE) and the leading edge detection with Subspace based Approaches (SbA). Two criteria were proposed and referenced for the JLED, namely Minimum Area (MA) and Minimum Mean Squared Error (MMSE). Furthermore, a monocycle-based channel estimator was developed to mitigate the fake LECs (Leading Edge Combination). The estimation error of JLED was theoretically analyzed and simulated for evaluation of the estimator. IMLCE consists of a coarse and a fine estimation step. The coarse position of the first correlation peak shall be found with the Search Back Algorithms (SBA), which is followed by MLCE-algorithms. The novel SbA was investigated in a static and a fading channel. In the former case, the iterative algorithm, which combines SbA with SBA, was investigated. In the latter case, the FD-SbA (Frequency Domain - SbA) was proposed, which requires to calculate the covariance matrix in the FD. For the RSS based localization, fingerprint approach and the novel channel energy based distance estimator were investigated and developed in this dissertation. Finally, a localization system using AoA estimation and the initial calibration was presented on an 802.11a/g hardware platform. A novel Carrier Frequency Offset (CFO) estimator and channel estimator were investigated and developed. The measurement campaigns were made for one, two and four fixed stations, respectivel

Pushing the Limits of Indoor Localization in Today’s Wi-Fi Networks

Wireless networks are ubiquitous nowadays and play an increasingly important role in our everyday lives. Many emerging applications including augmented reality, indoor navigation and human tracking, rely heavily on Wi-Fi, thus requiring an even more sophisticated network. One key component for the success of these applications is accurate localization. While we have GPS in the outdoor environment, indoor localization at a sub-meter granularity remains challenging due to a number of factors, including the presence of strong wireless multipath reflections indoors and the burden of deploying and maintaining any additional location service infrastructure. On the other hand, Wi-Fi technology has developed significantly in the last 15 years evolving from 802.11b/a/g to the latest 802.11n and 802.11ac standards. Single user multiple-input, multiple-output (SU-MIMO) technology has been adopted in 802.11n while multi-user MIMO is introduced in 802.11ac to increase throughput. In Wi-Fi’s development, one interesting trend is the increasing number of antennas attached to a single access point (AP). Another trend is the presence of frequency-agile radios and larger bandwidths in the latest 802.11n/ac standards. These opportunities can be leveraged to increase the accuracy of indoor wireless localization significantly in the two systems proposed in this thesis: ArrayTrack employs multi-antenna APs for angle-of-arrival (AoA) information to localize clients accurately indoors. It is the first indoor Wi-Fi localization system able to achieve below half meter median accuracy. Innovative multipath identification scheme is proposed to handle the challenging multipath issue in indoor environment. ArrayTrack is robust in term of signal to noise ratio, collision and device orientation. ArrayTrack does not require any offline training and the computational load is small, making it a great candidate for real-time location services. With six 8-antenna APs, ArrayTrack is able to achieve a median error of 23 cm indoors in the presence of strong multipath reflections in a typical office environment. ToneTrack is a fine-grained indoor localization system employing time difference of arrival scheme (TDoA). ToneTrack uses a novel channel combination algorithm to increase effective bandwidth without increasing the radio’s sampling rate, for higher resolution time of arrival (ToA) information. A new spectrum identification scheme is proposed to retrieve useful information from a ToA profile even when the overall profile is mostly inaccurate. The triangle inequality property is then applied to detect and discard the APs whose direct path is 100% blocked. With a combination of only three 20 MHz channels in the 2.4 GHz band, ToneTrack is able to achieve below one meter median error, outperforming the traditional super-resolution ToA schemes significantly

System design and validation of multi-band OFDM wireless communications with multiple antennas

[no abstract

Modulation and Multiple Access Techniques for Ultra-Wideband Communication Systems

Two new energy detection (ED) Ultra-Wideband (UWB) systems are proposed in this dissertation. The first one is an ED UWB system based on pulse width modulation (PWM). The bit error rate (BER) performance of this ED PWM system is slightly worse than ED pulse position modulation (PPM) system in additive white Gaussian noise (AWGN) channels. However, the BER performance of this ED PWM system surpasses that of a PPM system in multipath channels since a PWM system does not suffer cross-modulation interference (CMI) as a PPM system. In the presence of synchronization errors, the BER performance of a PWM system also surpasses that of a PPM system. The second proposed ED UWB system is based on using two pulses, which are the different-order derivatives of the Gaussian pulse, to transmitted bit 0 or 1. These pulses are appropriately chosen to separate their spectra in frequency domain.The receiver is composed of two energy detection branches and each branch has a filter which captures the signal energy of either bit 0 or 1. The outputs of two branches are subtracted from each other to generate the decision statistic and the value of this statistic is compared to a threshold to determine the transmitted bits. This system is named as acf{GFSK} system in this dissertation and it exhibits the same BER performance as a PPM system in AWGN channels. In multipath channels, a GFSK system surpasses a PPM system because it does not suffer CMI. And the BER performance of a GFSK system is better than a PPM system in the presence of synchronization errors. When a GFSK system is compared to a PWM system, it will always achieve approximately 2 dB improvement in AWGN channels, multipath channels, and in the presence synchronization errors. However, a PWM system uses lower-order derivatives of the Gaussian pulse to transmit signal, and this leads to a simple pulse generator. In this dissertation, an optimal threshold is applied to improve PPM system performance. The research results show that the application of an optimal threshold can e

Modulation and Multiple Access Techniques for Ultra-Wideband Communication Systems

Two new energy detection (ED) Ultra-Wideband (UWB) systems are proposed in this dissertation. The first one is an ED UWB system based on pulse width modulation (PWM). The bit error rate (BER) performance of this ED PWM system is slightly worse than ED pulse position modulation (PPM) system in additive white Gaussian noise (AWGN) channels. However, the BER performance of this ED PWM system surpasses that of a PPM system in multipath channels since a PWM system does not suffer cross-modulation interference (CMI) as a PPM system. In the presence of synchronization errors, the BER performance of a PWM system also surpasses that of a PPM system. The second proposed ED UWB system is based on using two pulses, which are the different-order derivatives of the Gaussian pulse, to transmitted bit 0 or 1. These pulses are appropriately chosen to separate their spectra in frequency domain.The receiver is composed of two energy detection branches and each branch has a filter which captures the signal energy of either bit 0 or 1. The outputs of two branches are subtracted from each other to generate the decision statistic and the value of this statistic is compared to a threshold to determine the transmitted bits. This system is named as acf{GFSK} system in this dissertation and it exhibits the same BER performance as a PPM system in AWGN channels. In multipath channels, a GFSK system surpasses a PPM system because it does not suffer CMI. And the BER performance of a GFSK system is better than a PPM system in the presence of synchronization errors. When a GFSK system is compared to a PWM system, it will always achieve approximately 2 dB improvement in AWGN channels, multipath channels, and in the presence synchronization errors. However, a PWM system uses lower-order derivatives of the Gaussian pulse to transmit signal, and this leads to a simple pulse generator. In this dissertation, an optimal threshold is applied to improve PPM system performance. The research results show that the application of an optimal threshold can e

Cooperative Radio Communications for Green Smart Environments

The demand for mobile connectivity is continuously increasing, and by 2020 Mobile and Wireless Communications will serve not only very dense populations of mobile phones and nomadic computers, but also the expected multiplicity of devices and sensors located in machines, vehicles, health systems and city infrastructures. Future Mobile Networks are then faced with many new scenarios and use cases, which will load the networks with different data traffic patterns, in new or shared spectrum bands, creating new specific requirements. This book addresses both the techniques to model, analyse and optimise the radio links and transmission systems in such scenarios, together with the most advanced radio access, resource management and mobile networking technologies. This text summarises the work performed by more than 500 researchers from more than 120 institutions in Europe, America and Asia, from both academia and industries, within the framework of the COST IC1004 Action on "Cooperative Radio Communications for Green and Smart Environments". The book will have appeal to graduates and researchers in the Radio Communications area, and also to engineers working in the Wireless industry. Topics discussed in this book include: • Radio waves propagation phenomena in diverse urban, indoor, vehicular and body environments• Measurements, characterization, and modelling of radio channels beyond 4G networks• Key issues in Vehicle (V2X) communication• Wireless Body Area Networks, including specific Radio Channel Models for WBANs• Energy efficiency and resource management enhancements in Radio Access Networks• Definitions and models for the virtualised and cloud RAN architectures• Advances on feasible indoor localization and tracking techniques• Recent findings and innovations in antenna systems for communications• Physical Layer Network Coding for next generation wireless systems• Methods and techniques for MIMO Over the Air (OTA) testin

Sensitivity of OFDM Systems to Synchronization Errors and Spatial Diversity

In this dissertation, the problem of synchronization for OFDM-based wireless communication systems is studied. In the first part of this dissertation, the sensitivity of both single input single output (SISO) OFDM and multiple input multiple output (MIMO) OFDM receivers to carrier and timing synchronization errors are analyzed. Analytical expressions and numerical results for the power of inter-carrier interference (ICI) are presented. It is shown that the OFDM-based receivers are quite sensitive to residual synchronization errors. In wide-sense stationary uncorrelated scattering (WSSUS) frequency-selective fading channels, the sampling clock timing offset results in rotation of the subcarrier constellation, while carrier frequency offsets and phase jitter cause inter-carrier interference. The overall system performance in terms of symbol error rate is limited by the inter-carrier interference. For a reliable information reception, compensatory measures must be taken. The second part of this dissertation deals with the impact of spatial diversity (usage of multiple transmit/receive antennas) on synchronization. It is found that with multiple transmit and receive antennas, MIMO-OFDM systems can take advantage of the spatial diversity to combat carrier and timing synchronization imperfections. Diversity can favorably improve the synchronization performance. Data-aided and non-data-aided maximum likelihood symbol timing estimators for MIMO-OFDM systems are introduced. Computer simulations show that, by exploiting the spatial diversity, synchronization performance of MIMO-OFDM systems in terms of mean squared error (MSE) of residual timing offset becomes significantly more reliable when compared to conventional SISO OFDM systems. Therefore, spatial diversity is a useful technique to be exploited in the deployment of MIMO-OFDM communication systems. In MIMO systems with synchronization sequences, timing synchronization is treated as a multiple hypotheses testing problem. Generalized likelihood ratio test (GLRT) statistics are developed for MIMO systems in frequency flat channels and MIMO-OFDM systems in frequency selective fading environments. The asymptotic performance of the GLRT without nuisance parameters is carried out. It is shown that the asymptotic performance of the GLRT can serve as an upper bound for the detection probability in the presence of a limited number of observations as well as a benchmark for comparing the performances of different timing synchronizers

Cooperative Radio Communications for Green Smart Environments

The demand for mobile connectivity is continuously increasing, and by 2020 Mobile and Wireless Communications will serve not only very dense populations of mobile phones and nomadic computers, but also the expected multiplicity of devices and sensors located in machines, vehicles, health systems and city infrastructures. Future Mobile Networks are then faced with many new scenarios and use cases, which will load the networks with different data traffic patterns, in new or shared spectrum bands, creating new specific requirements. This book addresses both the techniques to model, analyse and optimise the radio links and transmission systems in such scenarios, together with the most advanced radio access, resource management and mobile networking technologies. This text summarises the work performed by more than 500 researchers from more than 120 institutions in Europe, America and Asia, from both academia and industries, within the framework of the COST IC1004 Action on "Cooperative Radio Communications for Green and Smart Environments". The book will have appeal to graduates and researchers in the Radio Communications area, and also to engineers working in the Wireless industry. Topics discussed in this book include: • Radio waves propagation phenomena in diverse urban, indoor, vehicular and body environments• Measurements, characterization, and modelling of radio channels beyond 4G networks• Key issues in Vehicle (V2X) communication• Wireless Body Area Networks, including specific Radio Channel Models for WBANs• Energy efficiency and resource management enhancements in Radio Access Networks• Definitions and models for the virtualised and cloud RAN architectures• Advances on feasible indoor localization and tracking techniques• Recent findings and innovations in antenna systems for communications• Physical Layer Network Coding for next generation wireless systems• Methods and techniques for MIMO Over the Air (OTA) testin

Design and implementation of adaptive baseband predistorter for OFDM nonlinear transmitter. Simulation and measurement of OFDM transmitter in presence of RF high power amplifier nonlinear distortion and the development of adaptive digital predistorters based on Hammerstein approach.

The objective of this research work is to investigate, design and measurement of a digital predistortion linearizer that is able to compensate the dynamic nonlinear distortion of a High Power Amplifier (PA). The effectiveness of the proposed baseband predistorter (PD) on the performance of a WLAN OFDM transmitter utilizing a nonlinear PA with memory effect is observed and discussed. For this purpose, a 10W Class-A/B power amplifier with a gain of 22 dB, operated over the 3.5 GHz frequency band was designed and implemented. The proposed baseband PD is independent of the operating RF frequency and can be used in multiband applications. Its operation is based on the Hammerstein system, taking into account PA memory effect compensation, and demonstrates a noticeable improvement compared to memoryless predistorters. Different types of modelling procedures and linearizers were introduced and investigated, in which accurate behavioural models of Radio Frequency (RF) PAs exhibiting linear and nonlinear memory effects were presented and considered, based on the Wiener approach employing a linear parametric estimation technique. Three new linear methods of parameter estimation were investigated, with the aim of reducing the complexity of the required filtering process in linear memory compensation. Moreover, an improved wiener model is represented to include the nonlinear memory effect in the system. The validity of the PA modelling approaches and predistortion techniques for compensation of nonlinearities of a PA were verified by several tests and measurements. The approaches presented, based on the Wiener system, have the capacity to deal with the existing trade-off between accuracy and convergence speed compared to more computationally complex behavioural modelling algorithms considering memory effects, such as those based on Volterra series and Neural Networks. In addition, nonlinear and linear crosstalks introduced by the power amplifier nonlinear behaviour and antennas mutual coupling due to the compact size of a MIMO OFDM transmitter have been investigated

Cognitive Radio Systems

Cognitive radio is a hot research area for future wireless communications in the recent years. In order to increase the spectrum utilization, cognitive radio makes it possible for unlicensed users to access the spectrum unoccupied by licensed users. Cognitive radio let the equipments more intelligent to communicate with each other in a spectrum-aware manner and provide a new approach for the co-existence of multiple wireless systems. The goal of this book is to provide highlights of the current research topics in the field of cognitive radio systems. The book consists of 17 chapters, addressing various problems in cognitive radio systems