Prediction-based techniques for the optimization of mobile networks

Mención Internacional en el título de doctorMobile cellular networks are complex system whose behavior is characterized by the superposition of several random phenomena, most of which, related to human activities, such as mobility, communications and network usage. However, when observed in their totality, the many individual components merge into more deterministic patterns and trends start to be identifiable and predictable. In this thesis we analyze a recent branch of network optimization that is commonly referred to as anticipatory networking and that entails the combination of prediction solutions and network optimization schemes. The main intuition behind anticipatory networking is that knowing in advance what is going on in the network can help understanding potentially severe problems and mitigate their impact by applying solution when they are still in their initial states. Conversely, network forecast might also indicate a future improvement in the overall network condition (i.e. load reduction or better signal quality reported from users). In such a case, resources can be assigned more sparingly requiring users to rely on buffered information while waiting for the better condition when it will be more convenient to grant more resources. In the beginning of this thesis we will survey the current anticipatory networking panorama and the many prediction and optimization solutions proposed so far. In the main body of the work, we will propose our novel solutions to the problem, the tools and methodologies we designed to evaluate them and to perform a real world evaluation of our schemes. By the end of this work it will be clear that not only is anticipatory networking a very promising theoretical framework, but also that it is feasible and it can deliver substantial benefit to current and next generation mobile networks. In fact, with both our theoretical and practical results we show evidences that more than one third of the resources can be saved and even larger gain can be achieved for data rate enhancements.Programa Oficial de Doctorado en Ingeniería TelemáticaPresidente: Albert Banchs Roca.- Presidente: Pablo Serrano Yañez-Mingot.- Secretario: Jorge Ortín Gracia.- Vocal: Guevara Noubi

Advanced time-varying approaches for modeling the multipath channel in wireless network

This dissertation proposes the use of advanced time-varying approaches for modeling the dynamics of the multipath channel in wireless communication networks. These advanced time-varying approaches include linear Kalman innovation models in observable block companion form, and neural network-based models. The e˙ectiveness of these type of models is evaluated through three case studies. The first case study involves the identification of a linear time-varying Kalman innovation model, for describing measured received signal strength (RSSI) as a function of the speed of the link in an indoor multipath wireless channel. Results for this first case study show that the model exhibits both accuracy and robustness. The second case study evaluates the suitability of using a linear time-varying Kalman innovation model of the RSSI, for secret key generation in the physical layer of multipath wireless channels. It was found that the residuals of the Kalman model, due to their significant randomness, exhibit a notable potential for secret key generation; indeed, improved values of maximum channel capacity for secret key generation were achieved. At last, the third case study includes the identification of a neural network-based autoregressive moving average with exogenous inputs (NN-ARMAX) model and of a neural network-based autoregressive with exogenous inputs (NN-ARX) model, for describing traÿc in a 4G-LTE network. Both models showed similar performance, but the NN-ARMAX has the advantage that it can be converted to a linear time-varying Kalman innovation model, and thus can be used for the implementation of advanced strategies for controlling the operation of the network

Channel Estimation in Multi-user Massive MIMO Systems by Expectation Propagation based Algorithms

Massive multiple input multiple output (MIMO) technology uses large antenna arrays with tens or hundreds of antennas at the base station (BS) to achieve high spectral efficiency, high diversity, and high capacity. These benefits, however, rely on obtaining accurate channel state information (CSI) at the receiver for both uplink and downlink channels. Traditionally, pilot sequences are transmitted and used at the receiver to estimate the CSI. Since the length of the pilot sequences scale with the number of transmit antennas, for massive MIMO systems downlink channel estimation requires long pilot sequences resulting in reduced spectral efficiency and the so-called pilot contamination due to sharing of the pilots in adjacent cells. In this dissertation we first review the problem of channel estimation in massive MIMO systems. Next, we study the problem of semi-blind channel estimation in the uplink in the case of spatially correlated time-varying channels. The proposed method uses the transmitted data symbols as virtual pilots to enhance channel estimation. An expectation propagation (EP) algorithm is developed to iteratively approximate the joint a posterior distribution of the unknown channel matrix and the transmitted data symbols with a distribution from an exponential family. The distribution is then used for direct estimation of the channel matrix and detection of the data symbols. A modified version of Kalman filtering algorithm referred to as KF-M emerges from our EP derivation and it is used to initialize our algorithm. Simulation results demonstrate that channel estimation error and the symbol error rate of the proposed algorithm improve with the increase in the number of BS antennas or the number of data symbols in the transmitted frame. Moreover, the proposed algorithms can mitigate the effects of pilot contamination as well as time-variations of the channel. Next, we study the problem of downlink channel estimation in multi-user massive MIMO systems. Our approach is based on Bayesian compressive sensing in which the clustered sparse structure of the channel in the angular domain is exploited to reduce the pilot overhead. To capture the clustered structure, we employ a conditionally independent identically distributed Bernoulli-Gaussian prior on the sparse vector representing the channel, and a Markov prior on its support vector. An EP algorithm is developed to approximate the intractable joint distribution on the sparse vector and its support with a distribution from an exponential family. This distribution is then used for direct estimation of the channel. The EP algorithm requires the model parameters which are unknown. We estimate these parameters using the expectation maximization (EM) algorithm. Simulation results show that the proposed combination of EM and EP referred to as EM-EP algorithm outperforms several recently-proposed algorithms in the literature

Channel estimation techniques for filter bank multicarrier based transceivers for next generation of wireless networks

A dissertation submitted to Faculty of Engineering and the Built Environment, University of the Witwatersrand, Johannesburg, in fulfillment of the requirements for the degree of Master of Science in Engineering (Electrical and Information Engineering), August 2017The fourth generation (4G) of wireless communication system is designed based on the principles of cyclic prefix orthogonal frequency division multiplexing (CP-OFDM) where the cyclic prefix (CP) is used to combat inter-symbol interference (ISI) and inter-carrier interference (ICI) in order to achieve higher data rates in comparison to the previous generations of wireless networks. Various filter bank multicarrier systems have been considered as potential waveforms for the fast emerging next generation (xG) of wireless networks (especially the fifth generation (5G) networks). Some examples of the considered waveforms are orthogonal frequency division multiplexing with offset quadrature amplitude modulation based filter bank, universal filtered multicarrier (UFMC), bi-orthogonal frequency division multiplexing (BFDM) and generalized frequency division multiplexing (GFDM). In perfect reconstruction (PR) or near perfect reconstruction (NPR) filter bank designs, these aforementioned FBMC waveforms adopt the use of well-designed prototype filters (which are used for designing the synthesis and analysis filter banks) so as to either replace or minimize the CP usage of the 4G networks in order to provide higher spectral efficiencies for the overall increment in data rates. The accurate designing of the FIR low-pass prototype filter in NPR filter banks results in minimal signal distortions thus, making the analysis filter bank a time-reversed version of the corresponding synthesis filter bank. However, in non-perfect reconstruction (Non-PR) the analysis filter bank is not directly a time-reversed version of the corresponding synthesis filter bank as the prototype filter impulse response for this system is formulated (in this dissertation) by the introduction of randomly generated errors. Hence, aliasing and amplitude distortions are more prominent for Non-PR. Channel estimation (CE) is used to predict the behaviour of the frequency selective channel and is usually adopted to ensure excellent reconstruction of the transmitted symbols. These techniques can be broadly classified as pilot based, semi-blind and blind channel estimation schemes. In this dissertation, two linear pilot based CE techniques namely the least square (LS) and linear minimum mean square error (LMMSE), and three adaptive channel estimation schemes namely least mean square (LMS), normalized least mean square (NLMS) and recursive least square (RLS) are presented, analyzed and documented. These are implemented while exploiting the near orthogonality properties of offset quadrature amplitude modulation (OQAM) to mitigate the effects of interference for two filter bank waveforms (i.e. OFDM/OQAM and GFDM/OQAM) for the next generation of wireless networks assuming conditions of both NPR and Non-PR in slow and fast frequency selective Rayleigh fading channel. Results obtained from the computer simulations carried out showed that the channel estimation schemes performed better in an NPR filter bank system as compared with Non-PR filter banks. The low performance of Non-PR system is due to the amplitude distortion and aliasing introduced from the random errors generated in the system that is used to design its prototype filters. It can be concluded that RLS, NLMS, LMS, LMMSE and LS channel estimation schemes offered the best normalized mean square error (NMSE) and bit error rate (BER) performances (in decreasing order) for both waveforms assuming both NPR and Non-PR filter banks. Keywords: Channel estimation, Filter bank, OFDM/OQAM, GFDM/OQAM, NPR, Non-PR, 5G, Frequency selective channel.CK201

A Survey of Anticipatory Mobile Networking: Context-Based Classification, Prediction Methodologies, and Optimization Techniques

A growing trend for information technology is to not just react to changes, but anticipate them as much as possible. This paradigm made modern solutions, such as recommendation systems, a ubiquitous presence in today's digital transactions. Anticipatory networking extends the idea to communication technologies by studying patterns and periodicity in human behavior and network dynamics to optimize network performance. This survey collects and analyzes recent papers leveraging context information to forecast the evolution of network conditions and, in turn, to improve network performance. In particular, we identify the main prediction and optimization tools adopted in this body of work and link them with objectives and constraints of the typical applications and scenarios. Finally, we consider open challenges and research directions to make anticipatory networking part of next generation networks

Massive MIMO Channel Prediction: Kalman Filtering vs. Machine Learning

This paper focuses on channel prediction techniques for massive multiple-input multiple-output (MIMO) systems. Previous channel predictors are based on theoretical channel models, which would be deviated from realistic channels. In this paper, we develop and compare a vector Kalman filter (VKF)-based channel predictor and a machine learning (ML)-based channel predictor using the realistic channels from the spatial channel model (SCM), which has been adopted in the 3GPP standard for years. First, we propose a low-complexity mobility estimator based on the spatial average using a large number of antennas in massive MIMO. The mobility estimate can be used to determine the complexity order of developed predictors. The VKF-based channel predictor developed in this paper exploits the autoregressive (AR) parameters estimated from the SCM channels based on the Yule-Walker equations. Then, the ML-based channel predictor using the linear minimum mean square error (LMMSE)-based noise pre-processed data is developed. Numerical results reveal that both channel predictors have substantial gain over the outdated channel in terms of the channel prediction accuracy and data rate. The ML-based predictor has larger overall computational complexity than the VKF-based predictor, but once trained, the operational complexity of ML-based predictor becomes smaller than that of VKF-based predictor.Comment: Accepted to IEEE Transactions on Communication

Multi-User Massive MIMO Channel Estimation Based on Kalman Filters

In wireless communication, channel state information (CSI) is essential for data detection. Fast fading coefficients estimation is important in order to acquire accurate CSI. Kalman filters (KF) are widely used for real time parameter estimation and can be used to estimate the fast fading coefficients of a mobile communication channel. Previous attempts at applying the KF to estimate fast fading coefficients of a massive multiple input multiple output (MIMO) channel assume that the channel autocorrelation is constant or varies weakly. Due to the fact that the carrier frequency of 5G massive MIMO systems reach tens of giga hertz, the channel autocorrelation could vary more acutely. The large number of antennas used in massive MIMO also increases the size of channel coefficients matrix. Therefore, some previous approaches based on nonlinear KF lead to high computational complexity. In order to improve system robustness of a nonlinear time varying channel and ease the computational demand, a combined channel coefficient and autocorrelation estimator based on the KF is presented in this thesis. With the substantially improved receiver channel diversity provided by the massive MIMO system, a fairly accurate channel autocorrelation estimate can be achieved with linear estimator. Compared to previous non-linear estimators, the proposed method is more practical because the computational complexity is reduced substantially. It is shown through simulation that our combined channel coefficients and autocorrelation estimator can improve the mean square error (MSE) for all possible variations of channel autocorrelation

Resource Allocation for Broadband Wireless Access Networks with Imperfect CSI

The high deployment and maintenance costs of last mile wireline networks (i.e., DSL and cable networks) have urged service providers to search for new cost-effective solutions to provide broadband connectivity. Broadband wireless access (BWA) networks, which offer a wide coverage area and high transmission rates in addition to their fast and low-cost deployment, have emerged as an alternative to last mile wireline networks. Therefore, BWA networks are expected to be deployed in areas with different terrain profiles (e.g., urban, suburban, rural) where wireless communication faces different channel impairments. This fact necessitates the adoption of various transmission technologies that combat the channel impairments of each profile. Implementation scenarios of BWA networks considered in this thesis are multicarrier-based direct transmission and single carrier-based cooperative transmission scenarios. The performance of these transmission technologies highly depends on how resources are allocated. In this thesis, we focus on the development of practical resource allocation schemes for the mentioned BWA networks implementation scenarios. In order to develop practical schemes, the imperfection of channel state information (CSI) and computational power limitations are among considered practical implementation issues. The design of efficient resource allocation schemes at the MAC layer heavily relies on the CSI reported from the PHY layer as a measure of the wireless channel condition. The channel estimation error and feedback delay renders the reported CSI erroneous. The inaccuracy in CSI propagates to higher layers, resulting in performance degradation. Although this effect is intuitive, a quantitative measure of this degradation is necessary for the design of practical resource allocation schemes. An approach to the evaluation of the ergodic mutual information that reflects this degradation is developed for single carrier, multicarrier, direct, and cooperative scenarios with inaccurate CSI. Given the CSI estimates and estimation error statistics, the presented evaluation of ergodic mutual information can be used in resource allocation and in assessing the severity of estimation error on performance degradation. A point-to-multipoint (PMP) network that employs orthogonal frequency division multiple access (OFDMA) is considered as one of the most common implementation scenarios of BWA networks. Replacing wireline networks requires not only providing the last mile connectivity to subscribers but also supporting their diverse services with stringent quality of service (QoS) requirements. Therefore, the resource allocation problem (i.e., subcarriers, rate and power allocation) is modeled as a network utility maximization (NUM) one that captures the characteristics of this implementation scenario. A dual decomposition-based resource allocation scheme that takes into consideration the diversity of service requirements and inaccuracy of the CSI estimation is developed. Numerical evaluations and simulations are conducted to validate our theoretical claims that the scheme maximizes resource utilization, coordinates with the call admission controller to guarantee QoS, and accounts for CSI inaccuracy. Cooperation has recently received great attention from the research community and industry because of its low cost and fast deployment in addition to the performance improvement it brings to BWA networks. In cooperative scenarios, subscribers cooperate to relay each other's signals. For this implementation scenario of BWA networks, a robust and constrained Kalman filter-based power allocation scheme is proposed to minimize power consumption and guarantee bit error probability (BEP) requirements. The proposed scheme is robust to CSI inaccuracy, responsive to changes in BEP requirements, and optimal in allocating resources. In summary, research results presented in this thesis contribute to the development of practical resource allocation schemes for BWA networks