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

Uncoded space-time labelling diversity : data rate & reliability enhancements and application to real-world satellite broadcasting.

Doctoral Degree. University of KwaZulu-Natal, Durban.Abstract available in PDF

Application of integer quadratic programming in detection of high-dimensional wireless systems

High-dimensional wireless systems have recently generated a great deal of interest due to their ability to accommodate increasing demands for high transmission data rates with high communication reliability. Examples of such large-scale systems include single-input, single-output symbol spread OFDM system, large-scale single-user multi-input multi-output (MIMO) OFDM systems, and large-scale multiuser MIMO systems. In these systems, the number of symbols required to be jointly detected at the receiver is relatively large. The challenge with the practical realization of these systems is to design a detection scheme that provides high communication reliability with reasonable computational complexity, even as the number of simultaneously transmitted independent communication signals becomes very large.^ Most of the optimal or near-optimal detection techniques that have been proposed in the literature of relatively low-dimensional wireless systems, such as MIMO systems in which number of antennas is less than 10, become problematic for high-dimensional detection problems. That is, their performance degrades or the computational complexity becomes prohibitive, especially when higher-order QAM constellations are employed.^ In the first part of this thesis, we propose a near-optimal detection technique which offers a flexible trade-off between complexity and performance. The proposed technique formulates the detection problem in terms of Integer Quadratic Programming (IQP), which is then solved through a controlled Branch and Bound (BB) search tree algorithm. In addition to providing good performance, an important feature of this approach is that its computational complexity remains roughly the same even as we increase the constellation order from 4-QAM to 256-QAM. The performance of the proposed algorithm is investigated for both symbol spread OFDM systems and large-scale MIMO systems with both frequency selective and at fading channels.^ The second part of this work focuses on a reduced complexity version of IQP referred to as relaxed quadratic programming (QP). In particular, QP is used to reformulate two widely used detection schemes for MIMO OFDM: (1) Successive Interference Cancellation (SIC) and (2) Iterative Detecting and Decoding (IDD). First, SIC-based algorithms are derived via a QP formulation in contrast to using a linear MMSE detector at each stage. The resulting QP-SIC algorithms offer lower computational complexity than the SIC schemes that employ linear MMSE at each stage, especially when the dimension of the received signal vector is high. Three versions of QP-SIC are proposed based on various trade-offs between complexity and receiver performance; each of the three QP-SIC algorithms outperforms existing SIC techniques. Second, IDD-based algorithms are developed using a QP detector. We show how the soft information, in terms of the Log Likelihood Ratio (LLR), can be extracted from the QP detector. Further, the procedure for incorporating the a-priori information that is passed from the channel decoder to the QP detector is developed. Simulation results are presented demonstrating that the use of QP in IDD offers improved performance at the cost of a reasonable increase in complexity compared to linear detectors

Deep learning-based space-time coding wireless MIMO receiver optimization.

Doctoral Degree. University of KwaZulu-Natal, Durban.With the high demand for high data throughput and reliable wireless links to cater for real-time or low latency mobile application services, the wireless research community has developed wireless multiple-input multiple-output (MIMO) architectures that cater to these stringent quality of service (QoS) requirements. For the case of wireless link reliability, spatial diversity in wireless MIMO architectures is used to increase the link reliability. Besides increasing link reliability using spatial diversity, space-time block coding schemes may be used to further increase the wireless link reliability by adding time diversity to the wireless link. Our research is centered around the optimization of resources used in decoding space-time block coded wireless signals. There are two categories of space-time block coding schemes namely the orthogonal and non-orthogonal space-time block codes (STBC). In our research, we concentrate on two non-orthogonal STBC schemes namely the uncoded space-time labeling diversity (USTLD) and the Golden code. These two non-orthogonal STBC schemes exhibit some advantages over the orthogonal STBC called Alamouti despite their non-linear optimal detection. Orthogonal STBC schemes have the advantage of simple linear optimal detection relative to the more complex non-linear optimal detection of non-orthogonal STBC schemes. Since our research concentrates on wireless MIMO STBC transmission, for detection to occur optimally at the receiver side of a space-time block coded wireless MIMO link, we need to optimally perform channel estimation and decoding. USTLD has a coding gain advantage over the Alamouti STBC scheme. This implies that the USTLD can deliver higher wireless link reliability relative to the Alamouti STBC for the same spectral efficiency. Despite this advantage of the USTLD, to the best of our knowledge, the literature has concentrated on USTLD wireless transmission under the assumption that the wireless receiver has full knowledge of the wireless channel without estimation errors. We thus perform research of the USTLD wireless MIMO transmission with imperfect channel estimation. The traditional least-squares (LS) and minimum mean squared error (MMSE) used in literature, for imperfect pilot-assisted channel estimation, require the full knowledge of the transmitted pilot symbols and/or wireless channel second order statistics which may not always be fully known. We, therefore, propose blind channel estimation facilitated by a deep learning model that makes it unnecessary to have prior knowledge of the wireless channel second order statistics, transmitted pilot symbols and/or average noise power. We also derive an optimal number of pilot symbols that maybe used for USTLD wireless MIMO channel estimation without compromising the wireless link reliability. It is shown from the Monte Carlo simulations that the error rate performance of the USTLD transmission is not compromised despite using only 20% of the required number of Zadoff-Chu sequence pilot symbols used by the traditional LS and MMSE channel estimators for both 16-QAM and 16-PSK baseband modulation. The Golden code is a STBC scheme with spatial multiplexing gain over the Alamouti scheme. This implies that the Golden code can deliver higher spectral efficiencies for the same link reliability with the Alamouti scheme. The Alamouti scheme has been implemented in the modern wireless standards because it adds time diversity, with low decoding complexity, to wireless MIMO links. The Golden code adds time diversity and improves wireless MIMO spectral efficiency but at the cost of much higher decoding complexity relative to the Alamouti scheme. Because of the high decoding complexity, the Golden code is not widely adopted in the modern wireless standards. We, therefore, propose analytical and deep learning-based sphere-decoding algorithms to lower the number of detection floating-point operations (FLOPS) and decoding latency of the Golden code under low- and high-density M-ary quadrature amplitude modulation (M-QAM) baseband transmissions whilst maintaining the near-optimal error rate performance. The proposed sphere-decoding algorithms achieve at most 99% reduction in Golden code detection FLOPS, at low SNR, relative to the sphere-decoder with sorted detection subsets (SD-SDS) whilst maintaining the error rate performance. For the case of high-density M-QAM Golden code transmission, the proposed analytical and deep learning sphere-decoders reduce decoding latency by at most 70%, relative to the SD-SDS decoder, without diminishing the error rate performance

Next-Generation Self-Organizing Networks through a Machine Learning Approach

Fecha de lectura de Tesis Doctoral: 17 Diciembre 2018.Para reducir los costes de gestión de las redes celulares, que, con el tiempo, aumentaban en complejidad, surgió el concepto de las redes autoorganizadas, o self-organizing networks (SON). Es decir, la automatización de las tareas de gestión de una red celular para disminuir los costes de infraestructura (CAPEX) y de operación (OPEX). Las tareas de las SON se dividen en tres categorías: autoconfiguración, autooptimización y autocuración. El objetivo de esta tesis es la mejora de las funciones SON a través del desarrollo y uso de herramientas de aprendizaje automático (machine learning, ML) para la gestión de la red. Por un lado, se aborda la autocuración a través de la propuesta de una novedosa herramienta para una diagnosis automática (RCA), consistente en la combinación de múltiples sistemas RCA independientes para el desarrollo de un sistema compuesto de RCA mejorado. A su vez, para aumentar la precisión de las herramientas de RCA mientras se reducen tanto el CAPEX como el OPEX, en esta tesis se proponen y evalúan herramientas de ML de reducción de dimensionalidad en combinación con herramientas de RCA. Por otro lado, en esta tesis se estudian las funcionalidades multienlace dentro de la autooptimización y se proponen técnicas para su gestión automática. En el campo de las comunicaciones mejoradas de banda ancha, se propone una herramienta para la gestión de portadoras radio, que permite la implementación de políticas del operador, mientras que, en el campo de las comunicaciones vehiculares de baja latencia, se propone un mecanismo multicamino para la redirección del tráfico a través de múltiples interfaces radio. Muchos de los métodos propuestos en esta tesis se han evaluado usando datos provenientes de redes celulares reales, lo que ha permitido demostrar su validez en entornos realistas, así como su capacidad para ser desplegados en redes móviles actuales y futuras

Contributions to the development of the CRO-SL algorithm: Engineering applications problems

This Ph.D. thesis discusses advanced design issues of the evolutionary-based algorithm \textit{"Coral Reef Optimization"}, in its Substrate-Layer (CRO-SL) version, for optimization problems in Engineering Applications. The problems that can be tackled with meta-heuristic approaches is very wide and varied, and it is not exclusive of engineering. However we focus the Thesis on it area, one of the most prominent in our time. One of the proposed application is battery scheduling problem in Micro-Grids (MGs). Specifically, we consider an MG that includes renewable distributed generation and different loads, defined by its power profiles, and is equipped with an energy storage device (battery) to address its programming (duration of loading / discharging and occurrence) in a real scenario with variable electricity prices. Also, we discuss a problem of vibration cancellation over structures of two and four floors, using Tuned Mass Dampers (TMD's). The optimization algorithm will try to find the best solution by obtaining three physical parameters and the TMD location. As another related application, CRO-SL is used to design Multi-Input-Multi-Output Active Vibration Control (MIMO-AVC) via inertial-mass actuators, for structures subjected to human induced vibration. In this problem, we will optimize the location of each actuator and tune control gains. Finally, we tackle the optimization of a textile modified meander-line Inverted-F Antenna (IFA) with variable width and spacing meander, for RFID systems. Specifically, the CRO-SL is used to obtain an optimal antenna design, with a good bandwidth and radiation pattern, ideal for RFID readers. Radio Frequency Identification (RFID) has become one of the most numerous manufactured devices worldwide due to a reliable and inexpensive means of locating people. They are used in access and money cards and product labels and many other applications.Comment: arXiv admin note: text overlap with arXiv:1806.02654 by other author