Joint Scheduling and Resource Allocation in OFDMA Downlink Systems via ACK/NAK Feedback

In this paper, we consider the problem of joint scheduling and resource allocation in the OFDMA downlink, with the goal of maximizing an expected long-term goodput-based utility subject to an instantaneous sum-power constraint, and where the feedback to the base station consists only of ACK/NAKs from recently scheduled users. We first establish that the optimal solution is a partially observable Markov decision process (POMDP), which is impractical to implement. In response, we propose a greedy approach to joint scheduling and resource allocation that maintains a posterior channel distribution for every user, and has only polynomial complexity. For frequency-selective channels with Markov time-variation, we then outline a recursive method to update the channel posteriors, based on the ACK/NAK feedback, that is made computationally efficient through the use of particle filtering. To gauge the performance of our greedy approach relative to that of the optimal POMDP, we derive a POMDP performance upper-bound. Numerical experiments show that, for slowly fading channels, the performance of our greedy scheme is relatively close to the upper bound, and much better than fixed-power random user scheduling (FP-RUS), despite its relatively low complexity

Cross-layer link adaptation for goodput optimization in MIMO BIC-OFDM systems

This work proposes a novel cross-layer link performance prediction (LPP) model and link adaptation (LA) strategy for soft-decoded multiple-input multiple-output (MIMO) bit-interleaved coded orthogonal frequency division multiplexing (BIC-OFDM) systems employing hybrid automatic repeat request (HARQ) protocols. The derived LPP, exploiting the concept of effective signal-to-noise ratio mapping (ESM) to model system performance over frequency-selective channels, does not only account for the actual channel state information at the transmitter and the adoption of practical modulation and coding schemes (MCSs), but also for the effect of the HARQ mechanism with bit-level combining at the receiver. Such method, named aggregated ESM, or αESM for short, exhibits an accurate performance prediction combined with a closed-form solution, enabling a flexible LA strategy, that selects at every protocol round the MCS maximizing the expected goodput (EGP), i.e., the number of correctly received bits per unit of time. The analytical expression of the EGP is derived capitalizing on the αESM and resorting to the renewal theory. Simulation results carried out in realistic wireless scenarios corroborate our theoretical claims and show the performance gain obtained by the proposed αESM-based LA strategy when compared with the best LA algorithms proposed so far for the same kind of systems

Physical Layer Techniques for Wireless Communication Systems

The increasing diffusion of mobile devices requiring, everywhere and every time, reliable connections able to support the more common applications, induced in the last years the deployment of telecommunication networks based on technologies capable to respond effectively to the ever-increasing market demand, still a long way off from saturation level. Multicarrier transmission techniques employed in standards for local networks (Wi-Fi) and metropolitan networks (WiMAX) and for many years hot research topic, have been definitely adopted beginning from the fourth generation of cellular systems (LTE). The adoption of multicarrier signaling techniques if on one hand has brought significant advantages to counteract the detrimental effects in environments with particularly harsh propagation channel, on the other hand, has imposed very strict requirements on sensitivity to recovery errors of the carrier frequency offset (CFO) due to the resulting impact on correct signal detection. The main focus of the thesis falls in this area, investigating some aspects relating to synchronization procedures for system based on multicarrier signaling. Particular reference will be made to a network entry procedure for LTE networks and to CFO recovery for OFDM, fltered multitone modulation and direct conversion receivers. Other contributions pertaining to physical layer issues for communication systems, both radio and over acoustic carrier, conclude the thesis

Sustainable scheduling policies for radio access networks based on LTE technology

A thesis submitted to the University of Bedfordshire in partial fulfilment of the requirements for the degree of Doctor of PhilosophyIn the LTE access networks, the Radio Resource Management (RRM) is one of the most important modules which is responsible for handling the overall management of radio resources. The packet scheduler is a particular sub-module which assigns the existing radio resources to each user in order to deliver the requested services in the most efficient manner. Data packets are scheduled dynamically at every Transmission Time Interval (TTI), a time window used to take the user’s requests and to respond them accordingly. The scheduling procedure is conducted by using scheduling rules which select different users to be scheduled at each TTI based on some priority metrics. Various scheduling rules exist and they behave differently by balancing the scheduler performance in the direction imposed by one of the following objectives: increasing the system throughput, maintaining the user fairness, respecting the Guaranteed Bit Rate (GBR), Head of Line (HoL) packet delay, packet loss rate and queue stability requirements. Most of the static scheduling rules follow the sequential multi-objective optimization in the sense that when the first targeted objective is satisfied, then other objectives can be prioritized. When the targeted scheduling objective(s) can be satisfied at each TTI, the LTE scheduler is considered to be optimal or feasible. So, the scheduling performance depends on the exploited rule being focused on particular objectives. This study aims to increase the percentage of feasible TTIs for a given downlink transmission by applying a mixture of scheduling rules instead of using one discipline adopted across the entire scheduling session. Two types of optimization problems are proposed in this sense: Dynamic Scheduling Rule based Sequential Multi-Objective Optimization (DSR-SMOO) when the applied scheduling rules address the same objective and Dynamic Scheduling Rule based Concurrent Multi-Objective Optimization (DSR-CMOO) if the pool of rules addresses different scheduling objectives. The best way of solving such complex optimization problems is to adapt and to refine scheduling policies which are able to call different rules at each TTI based on the best matching scheduler conditions (states). The idea is to develop a set of non-linear functions which maps the scheduler state at each TTI in optimal distribution probabilities of selecting the best scheduling rule. Due to the multi-dimensional and continuous characteristics of the scheduler state space, the scheduling functions should be approximated. Moreover, the function approximations are learned through the interaction with the RRM environment. The Reinforcement Learning (RL) algorithms are used in this sense in order to evaluate and to refine the scheduling policies for the considered DSR-SMOO/CMOO optimization problems. The neural networks are used to train the non-linear mapping functions based on the interaction among the intelligent controller, the LTE packet scheduler and the RRM environment. In order to enhance the convergence in the feasible state and to reduce the scheduler state space dimension, meta-heuristic approaches are used for the channel statement aggregation. Simulation results show that the proposed aggregation scheme is able to outperform other heuristic methods. When the aggregation scheme of the channel statements is exploited, the proposed DSR-SMOO/CMOO problems focusing on different objectives which are solved by using various RL approaches are able to: increase the mean percentage of feasible TTIs, minimize the number of TTIs when the RL approaches punish the actions taken TTI-by-TTI, and minimize the variation of the performance indicators when different simulations are launched in parallel. This way, the obtained scheduling policies being focused on the multi-objective criteria are sustainable. Keywords: LTE, packet scheduling, scheduling rules, multi-objective optimization, reinforcement learning, channel, aggregation, scheduling policies, sustainable