Performance analysis of feedback-free collision resolution NDMA protocol

To support communications of a large number of deployed devices while guaranteeing limited signaling load, low energy consumption, and high reliability, future cellular systems require efficient random access protocols. However, how to address the collision resolution at the receiver is still the main bottleneck of these protocols. The network-assisted diversity multiple access (NDMA) protocol solves the issue and attains the highest potential throughput at the cost of keeping devices active to acquire feedback and repeating transmissions until successful decoding. In contrast, another potential approach is the feedback-free NDMA (FF-NDMA) protocol, in which devices do repeat packets in a pre-defined number of consecutive time slots without waiting for feedback associated with repetitions. Here, we investigate the FF-NDMA protocol from a cellular network perspective in order to elucidate under what circumstances this scheme is more energy efficient than NDMA. We characterize analytically the FF-NDMA protocol along with the multipacket reception model and a finite Markov chain. Analytic expressions for throughput, delay, capture probability, energy, and energy efficiency are derived. Then, clues for system design are established according to the different trade-offs studied. Simulation results show that FF-NDMA is more energy efficient than classical NDMA and HARQ-NDMA at low signal-to-noise ratio (SNR) and at medium SNR when the load increases.Peer ReviewedPostprint (published version

Compressive Sensing and Its Applications in Automotive Radar Systems

Die Entwicklung in Richtung zu autonomem Fahren verspricht, künftig einen sicheren Verkehr ohne tödliche Unfälle zu ermöglichen, indem menschliche Fahrer vollständig ersetzt werden. Dadurch entfällt der Faktor des menschlichen Fehlers, der aus Müdigkeit, Unachtsamkeit oder Alkoholeinfluss resultiert. Um jedoch eine breite Akzeptanz für autonome Fahrzeuge zu erreichen und es somit eines Tages vollständig umzusetzen, sind noch eine Vielzahl von Herausforderungen zu lösen. Da in einem autonomen Fahrzeug kein menschlicher Fahrer mehr in Notfällen eingreifen kann, müssen sich autonome Fahrzeuge auf leistungsfähige und robuste Sensorsysteme verlassen können, um in kritischen Situationen auch unter widrigen Bedingungen angemessen reagieren zu können. Daher ist die Entwicklung von Sensorsystemen erforderlich, die für Funktionalitäten jenseits der aktuellen advanced driver assistance systems eingesetzt werden können. Dies resultiert in neuen Anforderungen, die erfüllt werden müssen, um sichere und zuverlässige autonome Fahrzeuge zu realisieren, die weder Fahrzeuginsassen noch Passanten gefährden. Radarsysteme gehören zu den Schlüsselkomponenten unter der Vielzahl der verfügbaren Sensorsysteme, da sie im Gegensatz zu visuellen Sensoren von widrigen Wetter- und Umgebungsbedingungen kaum beeinträchtigt werden. Darüber hinaus liefern Radarsysteme zusätzliche Umgebungsinformationen wie Abstand, Winkel und relative Geschwindigkeit zwischen Sensor und reflektierenden Zielen. Die vorliegende Dissertation deckt im Wesentlichen zwei Hauptaspekte der Forschung und Entwicklung auf dem Gebiet der Radarsysteme im Automobilbereich ab. Ein Aspekt ist die Steigerung der Effizienz und Robustheit der Signalerfassung und -verarbeitung für die Radarperzeption. Der andere Aspekt ist die Beschleunigung der Validierung und Verifizierung von automated cyber-physical systems, die parallel zum Automatisierungsgrad auch eine höhere Komplexität aufweisen. Nach der Analyse zahlreicher möglicher Compressive Sensing Methoden, die im Bereich Fahrzeugradarsysteme angewendet werden können, wird ein rauschmoduliertes gepulstes Radarsystem vorgestellt, das kommerzielle Fahrzeugradarsysteme in seiner Robustheit gegenüber Rauschen übertrifft. Die Nachteile anderer gepulster Radarsysteme hinsichtlich des Signalerfassungsaufwands und der Laufzeit werden durch die Verwendung eines Compressive Sensing-Signalerfassungs- und Rekonstruktionsverfahrens in Kombination mit einer Rauschmodulation deutlich verringert. Mit Compressive Sensing konnte der Aufwand für die Signalerfassung um 70% reduziert werden, während gleichzeitig die Robustheit der Radarwahrnehmung auch für signal-to-noise-ratio-Pegel nahe oder unter Null erreicht wird. Mit einem validierten Radarsensormodell wurde das Rauschradarsystem emuliert und mit einem kommerziellen Fahrzeugradarsystem verglichen. Datengetriebene Wettermodelle wurden entwickelt und während der Simulation angewendet, um die Radarleistung unter widrigen Bedingungen zu bewerten. Während eine Besprühung mit Wasser die Radomdämpfung um 10 dB erhöht und Spritzwasser sogar um 20 dB, ergibt sich die eigentliche Begrenzung aus der Rauschzahl und Empfindlichkeit des Empfängers. Es konnte bewiesen werden, dass das vorgeschlagene Compressive Sensing Rauschradarsystem mit einer zusätzlichen Signaldämpfung von bis zu 60 dB umgehen kann und damit eine hohe Robustheit in ungünstigen Umwelt- und Wetterbedingungen aufweist. Neben der Robustheit wird auch die Interferenz berücksichtigt. Zum einen wird die erhöhte Störfestigkeit des Störradarsystems nachgewiesen. Auf der anderen Seite werden die Auswirkungen auf bestehende Fahrzeugradarsysteme bewertet und Strategien zur Minderung der Auswirkungen vorgestellt. Die Struktur der Arbeit ist folgende. Nach der Einführung der Grundlagen und Methoden für Fahrzeugradarsysteme werden die Theorie und Metriken hinter Compressive Sensing gezeigt. Darüber hinaus werden weitere Aspekte wie Umgebungsbedingungen, unterschiedliche Radararchitekturen und Interferenz erläutert. Der Stand der Technik gibt einen Überblick über Compressive Sensing-Ansätze und Implementierungen mit einem Fokus auf Radar. Darüber hinaus werden Aspekte von Fahrzeug- und Rauschradarsystemen behandelt. Der Hauptteil beginnt mit der Vorstellung verschiedener Ansätze zur Nutzung von Compressive Sensing für Fahrzeugradarsysteme, die in der Lage sind, die Erfassung und Wahrnehmung von Radarsignalen zu verbessern oder zu erweitern. Anschließend wird der Fokus auf ein Rauschradarsystem gelegt, das mit Compressive Sensing eine effiziente Signalerfassung und -rekonstruktion ermöglicht. Es wurde mit verschiedenen Compressive Sensing-Metriken analysiert und in einer Proof-of-Concept-Simulation bewertet. Mit einer Emulation des Rauschradarsystems wurde das Potential der Compressive Sensing Signalerfassung und -verarbeitung in einem realistischeren Szenario demonstriert. Die Entwicklung und Validierung des zugrunde liegenden Sensormodells wird ebenso dokumentiert wie die Entwicklung der datengetriebenen Wettermodelle. Nach der Betrachtung von Interferenz und der Koexistenz des Rauschradars mit kommerziellen Radarsystemen schließt ein letztes Kapitel mit Schlussfolgerungen und einem Ausblick die Arbeit ab.Developments towards autonomous driving promise to lead to safer traffic, where fatal accidents can be avoided after making human drivers obsolete and hence removing the factor of human error. However, to ensure the acceptance of automated driving and make it a reality one day, still a huge amount of challenges need to be solved. With having no human supervisors, automated vehicles have to rely on capable and robust sensor systems to ensure adequate reactions in critical situations, even during adverse conditions. Therefore, the development of sensor systems is required that can be applied for functionalities beyond current advanced driver assistance systems. New requirements need to be met in order to realize safe and reliable automated vehicles that do not harm passersby. Radar systems belong to the key components among the variety of sensor systems. Other than visual sensors, radar is less vulnerable towards adverse weather and environment conditions. In addition, radar provides complementary environment information such as target distance, angular position or relative velocity, too. The thesis ad hand covers basically two main aspects of research and development in the field of automotive radar systems. One aspect is to increase efficiency and robustness in signal acquisition and processing for radar perception. The other aspect is to accelerate validation and verification of automated cyber-physical systems that feature more complexity along with the level of automation. After analyzing a variety of possible Compressive Sensing methods for automotive radar systems, a noise modulated pulsed radar system is suggested in the thesis at hand, which outperforms commercial automotive radar systems in its robustness towards noise. Compared to other pulsed radar systems, their drawbacks regarding signal acquisition effort and computation run time are resolved by using noise modulation for implementing a Compressive Sensing signal acquisition and reconstruction method. Using Compressive Sensing, the effort in signal acquisition was reduced by 70%, while obtaining a radar perception robustness even for signal-to-noise-ratio levels close to or below zero. With a validated radar sensor model the noise radar was emulated and compared to a commercial automotive radar system. Data-driven weather models were developed and applied during simulation to evaluate radar performance in adverse conditions. While water sprinkles increase radome attenuation by 10 dB and splash water even by 20 dB, the actual limitation comes from noise figure and sensitivity of the receiver. The additional signal attenuation that can be handled by the proposed compressive sensing noise radar system proved to be even up to 60 dB, which ensures a high robustness of the receiver during adverse weather and environment conditions. Besides robustness, interference is also considered. On the one hand the increased robustness towards interference of the noise radar system is demonstrated. On the other hand, the impact on existing automotive radar systems is evaluated and strategies to mitigate the impact are presented. The structure of the thesis is the following. After introducing basic principles and methods for automotive radar systems, the theory and metrics of Compressive Sensing is presented. Furthermore some particular aspects are highlighted such as environmental conditions, different radar architectures and interference. The state of the art provides an overview on Compressive Sensing approaches and implementations with focus on radar. In addition, it covers automotive radar and noise radar related aspects. The main part starts with presenting different approaches on making use of Compressive Sensing for automotive radar systems, that are capable of either improving or extending radar signal acquisition and perception. Afterwards the focus is put on a noise radar system that uses Compressive Sensing for an efficient signal acquisition and reconstruction. It was analyzed using different Compressive Sensing metrics and evaluated in a proof-of-concept simulation. With an emulation of the noise radar system the feasibility of the Compressive Sensing signal acquisition and processing was demonstrated in a more realistic scenario. The development and validation of the underlying sensor model is documented as well as the development of the data-driven weather models. After considering interference and co-existence with commercial radar systems, a final chapter with conclusions and an outlook completes the work

Proceedings of the Second International Mobile Satellite Conference (IMSC 1990)

Presented here are the proceedings of the Second International Mobile Satellite Conference (IMSC), held June 17-20, 1990 in Ottawa, Canada. Topics covered include future mobile satellite communications concepts, aeronautical applications, modulation and coding, propagation and experimental systems, mobile terminal equipment, network architecture and control, regulatory and policy considerations, vehicle antennas, and speech compression

Analysis and performance improvement of consumer-grade millimeter wave wireless networks

Millimeter-wave (mmWave) networks are one of the main key components in next cellular and WLANs (Wireless Local Area Networks). mmWave networks are capable of providing multi gigabit-per-second rates with very directional low-interference and high spatial reuse links. In 2013, the first 60 GHz wireless solution for WLAN appeared in the market. These were wireless docking stations under theWiGig protocol. Today, in 2019, 60 GHz communications have gained importance with the IEEE 802.11ad amendment with different products on the market, including routers, laptops and wireless Ethernet solutions. More importantly, mmWave networks are going to be used in next generation cellular networks, where smartphones will be using the 28 GHz band. For backbone links, 60 GHz communications have been proposed due to its higher directionality and unlicensed use. This thesis fits in this frame of constant development of themmWave bands to meet the needs of latency and throughput that will be necessary to support future communications. In this thesis, we first characterize the cost-effective design of COTS (commercial off-the-shelf) 60 GHz devices and later we improve their two main weaknesses, which are their low link distance and their non-ideal spatial reuse. It is critical to take into consideration the cost-effective design of COTS devices when designing networking mechanisms. This is why in this thesis we do the first-of-its-kind COTS analysis of 60 GHz devices, studying the D5000 WiGig Docking station and the TP-Link Talon IEEE 802.11ad router. We include static measurements such as the synthesized beam patterns of these devices or an analysis of the area-wide coverage that these devices can fulfill. We perform a spatial reuse analysis and study the performance of these devices under user mobility, showing how robust the link can be under user movement. We also study the feasibility of having flying mmWave links. We mount a 60 GHz COTS device into a drone and perform different measurement campaigns. In this first analysis, we see that these 60 GHz devices have a large performance gap for the achieved communication range as well as a very low spatial reuse. However, they are still suitable for low density WLANs and for next generation aerial micro cell stations. Seeing that these COTS devices are not as directional as literature suggests, we analyze how channels are not as frequency stable as expected due to the large amount of reflected signals. Ideally, frequency selective techniques could be used in these frequency selective channels in order to enlarge the range of these 60 GHz devices. To validate this, we measure real-world 60 GHz indoor channels with a bandwidth of 2 GHz and study their behavior with respect to techniques such as bitloading, subcarrier switch-off, and waterfilling. To this end, we consider a Orthogonal Frequency-Division Multiplexing (OFDM) channel as defined in the IEEE 802.11ad standard and show that in point of fact, these techniques are highly beneficial in mmWave networks allowing for a range extension of up to 50%, equivalent to power savings of up to 7 dB. In order to increase the very limited spatial reuse of these wireless networks, we propose a centralized system that allows the network to carry out the beam training process not only to maximize power but also taking into account other stations in order to minimize interference. This system is designed to work with unmodified clients. We implement and validate our system on commercial off-the-shelf IEEE 802.11ad hardware, achieving an average throughput gain of 24.67% for TCP traffic, and up to a twofold throughput gain in specific cases.Programa de Doctorado en Multimedia y Comunicaciones por la Universidad Carlos III de Madrid y la Universidad Rey Juan CarlosPresidente: Andrés García Saavedra.- Secretario: Matilde Pilar Sánchez Fernández.- Vocal: Ljiljana Simi

Advanced Channel Estimation Techniques for Multiple-Input Multiple-Output Multi-Carrier Systems in Doubly-Dispersive Channels

Flexible numerology of the physical layer has been introduced in the latest release of 5G new radio (NR) and the baseline waveform generation is chosen to be cyclic-prefix based orthogonal frequency division multiplexing (CP-OFDM). Thanks to the narrow subcarrier spacing and low complexity one tap equalization (EQ) of OFDM, it suits well to time-dispersive channels. For the upcoming 5G and beyond use-case scenarios, it is foreseen that the users might experience high mobility conditions. While the frame structure of the 5G NR is designed for long coherence times, the synchronization and channel estimation (CE) procedures are not fully and reliably covered for diverse applications. The research on alternative multi-carrier waveforms has brought up valuable results in terms of spectral efficiency, applications coexistence and flexibility. Nevertheless, the receiver design becomes more challenging for multiple-input multiple-output (MIMO) non-orthogonal multi-carriers because the receiver must deal with multiple dimensions of interference. This thesis aims to deliver accurate pilot-aided estimations of the wireless channel for coherent detection. Considering a MIMO non-orthogonal multi-carrier, e.g. generalized frequency division multiplexing (GFDM), we initially derive the classical and Bayesian estimators for rich multi-path fading channels, where we theoretically assess the choice of pilot design. Moreover, the well time- and frequency-localization of the pilots in non-orthogonal multi-carriers allows to reuse their energy from cyclic-prefix (CP). Taking advantage of this feature, we derive an iterative approach for joint CE and EQ of MIMO systems. Furthermore, exploiting the block-circularity of GFDM, we comprehensively analyze the complexity aspects, and propose a solution for low complexity implementation. Assuming very high mobility use-cases where the channel varies within the symbol duration, further considerations, particularly the channel coherence time must be taken into account. A promising candidate that is fully independent of the multi-carrier choice is unique word (UW) transmission, where the CP of random nature is replaced by a deterministic sequence. This feature, allows per-block synchronization and channel estimation for robust transmission over extremely doubly-dispersive channels. In this thesis, we propose a novel approach to extend the UW-based physical layer design to MIMO systems and we provide an in-depth study of their out-of-band emission, synchronization, CE and EQ procedures. Via theoretical derivations and simulation results, and comparisons with respect to the state-of-the-art CP-OFDM systems, we show that the proposed UW-based frame design facilitates robust transmission over extremely doubly-dispersive channels.:1 Introduction 1 1.1 Multi-Carrier Waveforms 1 1.2 MIMO Systems 3 1.3 Contributions and Thesis Structure 4 1.4 Notations 6 2 State-of-the-art and Fundamentals 9 2.1 Linear Systems and Problem Statement 9 2.2 GFDM Modulation 11 2.3 MIMO Wireless Channel 12 2.4 Classical and Bayesian Channel Estimation in MIMO OFDM Systems 15 2.5 UW-Based Transmission in SISO Systems 17 2.6 Summary 19 3 Channel Estimation for MIMO Non-Orthogonal Waveforms 21 3.1 Classical and Bayesian Channel Estimation in MIMO GFDM Systems 22 3.1.1 MIMO LS Channel Estimation 23 3.1.2 MIMO LMMSE Channel Estimation 24 3.1.3 Simulation Results 25 3.2 Basic Pilot Designs for GFDM Channel Estimation 29 3.2.1 LS/HM Channel Estimation 31 3.2.2 LMMSE Channel Estimation for GFDM 32 3.2.3 Error Characterization 33 3.2.4 Simulation Results 36 3.3 Interference-Free Pilot Insertion for MIMO GFDM Channel Estimation 39 3.3.1 Interference-Free Pilot Insertion 39 3.3.2 Pilot Observation 40 3.3.3 Complexity 41 3.3.4 Simulation Results 41 3.4 Bayesian Pilot- and CP-aided Channel Estimation in MIMO NonOrthogonal Multi-Carriers 45 3.4.1 Review on System Model 46 3.4.2 Single-Input-Single-Output Systems 47 3.4.3 Extension to MIMO 50 3.4.4 Application to GFDM 51 3.4.5 Joint Channel Estimation and Equalization via LMMSE Parallel Interference Cancellation 57 3.4.6 Complexity Analysis 61 3.4.7 Simulation Results 61 3.5 Pilot- and CP-aided Channel Estimation in Time-Varying Scenarios 67 3.5.1 Adaptive Filtering based on Wiener-Hopf Approac 68 3.5.2 Simulation Results 69 3.6 Summary 72 4 Design of UW-Based Transmission for MIMO Multi-Carriers 73 4.1 Frame Design, Efficiency and Overhead Analysis 74 4.1.1 Illustrative Scenario 74 4.1.2 CP vs. UW Efficiency Analysis 76 4.1.3 Numerical Results 77 4.2 Sequences for UW and OOB Radiation 78 4.2.1 Orthogonal Polyphase Sequences 79 4.2.2 Waveform Engineering for UW Sequences combined with GFDM 79 4.2.3 Simulation Results for OOB Emission of UW-GFDM 81 4.3 Synchronization 82 4.3.1 Transmission over a Centralized MIMO Wireless Channel 82 4.3.2 Coarse Time Acquisition 83 4.3.3 CFO Estimation and Removal 85 4.3.4 Fine Time Acquisition 86 4.3.5 Simulation Results 88 4.4 Channel Estimation 92 4.4.1 MIMO UW-based LMMSE CE 92 4.4.2 Adaptive Filtering 93 4.4.3 Circular UW Transmission 94 4.4.4 Simulation Results 95 4.5 Equalization with Imperfect Channel Knowledge 96 4.5.1 UW-Free Equalization 97 4.5.2 Simulation Results 99 4.6 Summary 102 5 Conclusions and Perspectives 103 5.1 Main Outcomes in Short 103 5.2 Open Challenges 105 A Complementary Materials 107 A.1 Linear Algebra Identities 107 A.2 Proof of lower triangular Toeplitz channel matrix being defective 108 A.3 Calculation of noise-plus-interference covariance matrix for Pilot- and CPaided CE 108 A.4 Bock diagonalization of the effective channel for GFDM 109 A.5 Detailed complexity analysis of Sec. 3.4 109 A.6 CRLB derivations for the pdf (4.24) 113 A.7 Proof that (4.45) emulates a circular CIR at the receiver 11

Feedback Mechanisms for Centralized and Distributed Mobile Systems

The wireless communication market is expected to witness considerable growth in the immediate future due to increasing smart device usage to access real-time data. Mobile devices become the predominant method of Internet access via cellular networks (4G/5G) and the onset of virtual reality (VR), ushering in the wide deployment of multiple bands, ranging from TVWhite Spaces to cellular/WiFi bands and on to mmWave. Multi-antenna techniques have been considered to be promising approaches in telecommunication to optimize the utilization of radio spectrum and minimize the cost of system construction. The performance of multiple antenna technology depends on the utilization of radio propagation properties and feedback of such information in a timely manner. However, when a signal is transmitted, it is usually dispersed over time coming over different paths of different lengths due to reflections from obstacles or affected by Doppler shift in mobile environments. This motivates the design of novel feedback mechanisms that improve the performance of multi-antenna systems. Accurate channel state information (CSI) is essential to increasing throughput in multiinput, multi-output (MIMO) systems with digital beamforming. Channel-state information for the operation of MIMO schemes (such as transmit diversity or spatial multiplexing) can be acquired by feedback of CSI reports in the downlink direction, or inferred from uplink measurements assuming perfect channel reciprocity (CR). However, most works make the assumption that channels are perfectly reciprocal. This assumption is often incorrect in practice due to poor channel estimation and imperfect channel feedback. Instead, experiments have demonstrated that channel reciprocity can be easily broken by multiple factors. Specifically, channel reciprocity error (CRE) introduced by transmitter-receiver imbalance have been widely studied by both simulations and experiments, and the impact of mobility and estimation error have been fully investigated in this thesis. In particular, unmanned aerial vehicles (UAVs) have asymmetric behavior when communicating with one another and to the ground, due to differences in altitude that frequently occur. Feedback mechanisms are also affected by channel differences caused by the user’s body. While there has been work to specifically quantify the losses in signal reception, there has been little work on how these channel differences affect feedback mechanisms. In this dissertation, we perform system-level simulations, implement design with a software defined radio platform, conduct in-field experiments for various wireless communication systems to analyze different channel feedback mechanisms. To explore the feedback mechanism, we then explore two specific real world scenarios, including UAV-based beamforming communications, and user-induced feedback systems

Borealis: An Advanced Digital Hardware and Software Design for SuperDARN Radar Systems

The Borealis radar system is a hardware and software upgrade to the conventional Super Dual Auroral Radar Network radar system, which has been used since the early 1990s. The conventional system has hardware and software that is aging, and many components are no longer supported. Limitations of the conventional system limit radar and data techniques for scientific discovery. Using software defined radios, Borealis has improved the flexibility, capabilities, and security of the radar system. Borealis has improved system monitoring and diagnostics and enables more complex experiments. Borealis provides improvements in spatial and temporal resolution. The system can perform full field-of-view imaging, pulse phase encoding and simultaneous multi-frequency operations. With Borealis, data quality and system reliability has been improved. New radar and signal processing techniques are in development to further improve the capabilities of the system and of the data quality

Advanced Radio Frequency Identification Design and Applications

Radio Frequency Identification (RFID) is a modern wireless data transmission and reception technique for applications including automatic identification, asset tracking and security surveillance. This book focuses on the advances in RFID tag antenna and ASIC design, novel chipless RFID tag design, security protocol enhancements along with some novel applications of RFID