Thirty Years of Machine Learning: The Road to Pareto-Optimal Wireless Networks

Future wireless networks have a substantial potential in terms of supporting a broad range of complex compelling applications both in military and civilian fields, where the users are able to enjoy high-rate, low-latency, low-cost and reliable information services. Achieving this ambitious goal requires new radio techniques for adaptive learning and intelligent decision making because of the complex heterogeneous nature of the network structures and wireless services. Machine learning (ML) algorithms have great success in supporting big data analytics, efficient parameter estimation and interactive decision making. Hence, in this article, we review the thirty-year history of ML by elaborating on supervised learning, unsupervised learning, reinforcement learning and deep learning. Furthermore, we investigate their employment in the compelling applications of wireless networks, including heterogeneous networks (HetNets), cognitive radios (CR), Internet of things (IoT), machine to machine networks (M2M), and so on. This article aims for assisting the readers in clarifying the motivation and methodology of the various ML algorithms, so as to invoke them for hitherto unexplored services as well as scenarios of future wireless networks.Comment: 46 pages, 22 fig

Réduction d'interférence dans les systèmes de transmission sans fil

Wireless communications have known an exponential growth and a fast progress over the past few decades. Nowadays, wireless mobile communications have evolved over time starting with the first generation primarily developed for voice communications, and reaching the fourth generation referred to as long term evolution (LTE) that offers an increasing capacity and speed using a different radio interface together with core network improvements. Overall throughput and transmission reliability are among the essential measures of service quality in a wireless system. Such measures are mainly subjected to interference management constraint in a multi-user network. The interference management is at the heart of wireless regulation and is essential for maintaining a desirable throughput while avoiding the detrimental impact of interference at the undesired receivers. Our work is incorporated within the framework of interference network where each user is equipped with single or multiple antennas. The goal is to resolve the challenges that the communications face taking into account the achievable rate and the complexity cost. We propose several solutions for the precoding and decoding designs when transmitters have limited cooperation based on a technique called Interference Alignment. We also address the detection scheme in the absence of any precoding design and we introduce a low complexity detection scheme based on the sparse decomposition.Les communications mobiles sans fil ont connu un formidable essor au cours des dernières décennies. Tout a commencé avec les services vocaux offerts par les systèmes de la première génération en 1980, jusqu¿aux systèmes de la quatrième génération aujourd¿hui avec des services internet haut débit et un accroissement du nombre d¿utilisateurs. En effet, les caractéristiques essentielles qui définissent les services et la qualité de ces services dans les systèmes de communication sans fil sont: le débit, la fiabilité de transmission et le nombre d¿utilisateurs. Ces caractéristiques sont fortement liées entre elles et sont dépendantes de la gestion des interférences entre les différents utilisateurs. Les interférences entre-utilisateurs se produisent lorsque plusieurs émetteurs, dans une même zone, transmettent simultanément en utilisant la même bande de fréquence. Dans cette thèse, nous nous intéressons à la gestion d¿interférence entre utilisateurs par le biais de l¿approche d¿alignement d¿interférences où la coopération entre utilisateurs est réduite. Aussi, nous nous sommes intéressés au design d¿un récepteur où l¿alignement d¿interférences n¿est pas utilisé et où la gestion des interférences est réalisée par des techniques de décodage basées sur les décompositions parcimonieuses des signaux de communications. Ces approches ont conduit à des méthodes performantes et peu couteuses, exploitables dans les liens montant ou descendant

Linear Transmit-Receive Strategies for Multi-user MIMO Wireless Communications

Die Notwendigkeit zur Unterdrueckung von Interferenzen auf der einen Seite und zur Ausnutzung der durch Mehrfachzugriffsverfahren erzielbaren Gewinne auf der anderen Seite rueckte die raeumlichen Mehrfachzugriffsverfahren (Space Division Multiple Access, SDMA) in den Fokus der Forschung. Ein Vertreter der raeumlichen Mehrfachzugriffsverfahren, die lineare Vorkodierung, fand aufgrund steigender Anzahl an Nutzern und Antennen in heutigen und zukuenftigen Mobilkommunikationssystemen besondere Beachtung, da diese Verfahren das Design von Algorithmen zur Vorcodierung vereinfachen. Aus diesem Grund leistet diese Dissertation einen Beitrag zur Entwicklung linearer Sende- und Empfangstechniken fuer MIMO-Technologie mit mehreren Nutzern. Zunaechst stellen wir ein Framework zur Approximation des Datendurchsatzes in Broadcast-MIMO-Kanaelen mit mehreren Nutzern vor. In diesem Framework nehmen wir das lineare Vorkodierverfahren regularisierte Blockdiagonalisierung (RBD) an. Durch den Vergleich von Dirty Paper Coding (DPC) und linearen Vorkodieralgorithmen (z.B. Zero Forcing (ZF) und Blockdiagonalisierung (BD)) ist es uns moeglich, untere und obere Schranken fuer den Unterschied bezueglich Datenraten und bezueglich Leistung zwischen beiden anzugeben. Im Weiteren entwickeln wir einen Algorithmus fuer koordiniertes Beamforming (Coordinated Beamforming, CBF), dessen Loesung sich in geschlossener Form angeben laesst. Dieser CBF-Algorithmus basiert auf der SeDJoCo-Transformation und loest bisher vorhandene Probleme im Bereich CBF. Im Anschluss schlagen wir einen iterativen CBF-Algorithmus namens FlexCoBF (flexible coordinated beamforming) fuer MIMO-Broadcast-Kanaele mit mehreren Nutzern vor. Im Vergleich mit bis dato existierenden iterativen CBF-Algorithmen kann als vielversprechendster Vorteil die freie Wahl der linearen Sende- und Empfangsstrategie herausgestellt werden. Das heisst, jede existierende Methode der linearen Vorkodierung kann als Sendestrategie genutzt werden, waehrend die Strategie zum Empfangsbeamforming frei aus MRC oder MMSE gewaehlt werden darf. Im Hinblick auf Szenarien, in denen Mobilfunkzellen in Clustern zusammengefasst sind, erweitern wir FlexCoBF noch weiter. Hier wurde das Konzept der koordinierten Mehrpunktverbindung (Coordinated Multipoint (CoMP) transmission) integriert. Zuletzt stellen wir drei Moeglichkeiten vor, Kanalzustandsinformationen (Channel State Information, CSI) unter verschiedenen Kanalumstaenden zu erlangen. Die Qualitaet der Kanalzustandsinformationen hat einen starken Einfluss auf die Guete des Uebertragungssystems. Die durch unsere neuen Algorithmen erzielten Verbesserungen haben wir mittels numerischer Simulationen von Summenraten und Bitfehlerraten belegt.In order to combat interference and exploit large multiplexing gains of the multi-antenna systems, a particular interest in spatial division multiple access (SDMA) techniques has emerged. Linear precoding techniques, as one of the SDMA strategies, have obtained more attention due to the fact that an increasing number of users and antennas involved into the existing and future mobile communication systems requires a simplification of the precoding design. Therefore, this thesis contributes to the design of linear transmit and receive strategies for multi-user MIMO broadcast channels in a single cell and clustered multiple cells. First, we present a throughput approximation framework for multi-user MIMO broadcast channels employing regularized block diagonalization (RBD) linear precoding. Comparing dirty paper coding (DPC) and linear precoding algorithms (e.g., zero forcing (ZF) and block diagonalization (BD)), we further quantify lower and upper bounds of the rate and power offset between them as a function of the system parameters such as the number of users and antennas. Next, we develop a novel closed-form coordinated beamforming (CBF) algorithm (i.e., SeDJoCo based closed-form CBF) to solve the existing open problem of CBF. Our new algorithm can support a MIMO system with an arbitrary number of users and transmit antennas. Moreover, the application of our new algorithm is not only for CBF, but also for blind source separation (BSS), since the same mathematical model has been used in BSS application.Then, we further propose a new iterative CBF algorithm (i.e., flexible coordinated beamforming (FlexCoBF)) for multi-user MIMO broadcast channels. Compared to the existing iterative CBF algorithms, the most promising advantage of our new algorithm is that it provides freedom in the choice of the linear transmit and receive beamforming strategies, i.e., any existing linear precoding method can be chosen as the transmit strategy and the receive beamforming strategy can be flexibly chosen from MRC or MMSE receivers. Considering clustered multiple cell scenarios, we extend the FlexCoBF algorithm further and introduce the concept of the coordinated multipoint (CoMP) transmission. Finally, we present three strategies for channel state information (CSI) acquisition regarding various channel conditions and channel estimation strategies. The CSI knowledge is required at the base station in order to implement SDMA techniques. The quality of the obtained CSI heavily affects the system performance. The performance enhancement achieved by our new strategies has been demonstrated by numerical simulation results in terms of the system sum rate and the bit error rate

The electronically steerable parasitic array radiator antenna for wireless communications : signal processing and emerging techniques

Smart antenna technology is expected to play an important role in future wireless communication networks in order to use the spectrum efficiently, improve the quality of service, reduce the costs of establishing new wireless paradigms and reduce the energy consumption in wireless networks. Generally, smart antennas exploit multiple widely spaced active elements, which are connected to separate radio frequency (RF) chains. Therefore, they are only applicable to base stations (BSs) and access points, by contrast with modern compact wireless terminals with constraints on size, power and complexity. This dissertation considers an alternative smart antenna system the electronically steerable parasitic array radiator (ESPAR) which uses only a single RF chain, coupled with multiple parasitic elements. The ESPAR antenna is of significant interest because of its flexibility in beamforming by tuning a number of easy-to-implement reactance loads connected to parasitic elements; however, parasitic elements require no expensive RF circuits. This work concentrates on the study of the ESPAR antenna for compact transceivers in order to achieve some emerging techniques in wireless communications. The work begins by presenting the work principle and modeling of the ESPAR antenna and describes the reactance-domain signal processing that is suited to the single active antenna array, which are fundamental factors throughout this thesis. The major contribution in this chapter is the adaptive beamforming method based on the ESPAR antenna. In order to achieve fast convergent beamforming for the ESPAR antenna, a modified minimum variance distortionless response (MVDR) beamfomer is proposed. With reactance-domain signal processing, the ESPAR array obtains a correlation matrix of receive signals as the input to the MVDR optimization problem. To design a set of feasible reactance loads for a desired beampattern, the MVDR optimization problem is reformulated as a convex optimization problem constraining an optimized weight vector close to a feasible solution. Finally, the necessary reactance loads are optimized by iterating the convex problem and a simple projector. In addition, the generic algorithm-based beamforming method has also studied for the ESPAR antenna. Blind interference alignment (BIA) is a promising technique for providing an optimal degree of freedom in a multi-user, multiple-inputsingle-output broadcast channel, without the requirements of channel state information at the transmitters. Its key is antenna mode switching at the receive antenna. The ESPAR antenna is able to provide a practical solution to beampattern switching (one kind of antenna mode switching) for the implementation of BIA. In this chapter, three beamforming methods are proposed for providing the required number of beampatterns that are exploited across one super symbol for creating the channel fluctuation patterns seen by receivers. These manually created channel fluctuation patterns are jointly combined with the designed spacetime precoding in order to align the inter-user interference. Furthermore, the directional beampatterns designed in the ESPAR antenna are demonstrated to improve the performance of BIA by alleviating the noise amplification. The ESPAR antenna is studied as the solution to interference mitigation in small cell networks. Specifically, ESPARs analog beamforming presented in the previous chapter is exploited to suppress inter-cell interference for the system scenario, scheduling only one user to be served by each small BS at a single time. In addition, the ESPAR-based BIA is employed to mitigate both inter-cell and intracell interference for the system scenario, scheduling a small number of users to be simultaneously served by each small BS for a single time. In the cognitive radio (CR) paradigm, the ESPAR antenna is employed for spatial spectrum sensing in order to utilize the new angle dimension in the spectrum space besides the conventional frequency, time and space dimensions. The twostage spatial spectrum sensing method is proposed based on the ESPAR antenna being targeted at identifying white spectrum space, including the new angle dimension. At the first stage, the occupancy of a specific frequency band is detected by conventional spectrum-sensing methods, including energy detector and eigenvalue-based methods implemented with the switched-beam ESPAR antenna. With the presence of primary users, their directions are estimated at the second stage, by high-resolution angle-of-arrival (AoA) estimation algorithms. Specifically, the compressive sensing technology has been studied for AoA detection with the ESPAR antenna, which is demonstrated to provide high-resolution estimation results and even to outperform the reactance-domain multiple signal classification