Resource Allocation in Uplink Long Term Evolution

One of the most crucial goals of future cellular systems is to minimize transmission power while increasing system performance. This master thesis work presents two channel-queue-aware scheduling schemes to allocate channels among active users in uplink LTE. Transmission power, packet delays and data rates are three of the most important criteria critically affecting the resource allocation designs. Therefore, each of these two scheduling algorithms proposes a practical method that assigns resources in such a way so as to optimally maximize data rate and minimize transmission power and packet delays while ensuring the QoS requirements. After converting the resource allocation problem into an optimization problem, the objective function and associated constraints are derived. Due to the contiguity constraint, which is imposed by SC-FDMA in uplink LTE, binary integer programming is employed to solve the optimization problem. Also the heuristic algorithms that approximate optimal schemes are presented to decrease the algorithm complexity

A novel uplink multiple access scheme based on TDS-FDMA

This contribution proposes a novel time-domain synchronous frequency division multiple access (TDS-FDMA) scheme to support multi-user uplink application. A unified frame structure for both single-carrier and multi-carrier transmissions and the corresponding low-complexity receiver design are derived. Compared with standard cyclic prefix based orthogonal frequency division multiple access systems, the proposed TDSFDMA scheme improves the spectral efficiency by about 5% to 10% as well as imposes a similarly low computational complexity, while obtaining a slightly better bit error rate performance over Rayleigh fading channels

Dynamic User Grouping and Joint Resource Allocation with Multi-Cell Cooperation for Uplink Virtual MIMO Systems

This paper proposes a novel joint resource allocation algorithm combining dynamic user grouping, multi-cell cooperation and resource block (RB) allocation for single carrier-frequency division multiple access (SC-FDMA) uplink in multicell virtual MIMO systems. We first develop the dynamic multicell user grouping criteria using minimum mean square error (MMSE) equalization and adaptive modulation (AM) with bit error rate (BER) constraint. Then, we formulate and solve a new throughput maximization problem whose resource allocation includes cell selection, dynamic user grouping and RB pattern assignment. Furthermore, to reduce the computational complexity significantly, especially in the case of large numbers of users and RBs, we present an efficient iterative Hungarian algorithm based on user and resource partitions (IHA_URP) to solve the problem by decomposing the large scale problem into a series of small scale sub-problems, which can obtain close-to-optimal solution with much lower complexity. The simulation results show that our proposed joint resource allocation algorithm with dynamic multicell user grouping scheme achieves better system throughput with BER guarantee than fixed user grouping algorithm and other proposed schemes in the literature

Energy Efficient Reduced Complexity Multi-Service, Multi-Channel Scheduling Techniques

The need for energy efficient communications is essential in current and next-generation wireless communications systems. A large component of energy expenditure in mobile devices is in the mobile radio interface. Proper scheduling and resource allocation techniques that exploit instantaneous and long-term average knowledge of the channel, queue state and quality of service parameters can be used to improve the energy efficiency of communication. This thesis focuses on exploiting queue and channel state information as well as quality of service parameters in order to design energy efficient scheduling techniques. The proposed designs are for multi-stream, multi-channel systems and in general have high computational complexity. The large contributions of this thesis are in both the design of optimal/near-optimal scheduling/resource allocation schemes for these systems as well as proposing complexity reduction methods in their design. Methods are proposed for both a MIMO downlink system as well as an LTE uplink system. The effect of power efficiency on quality of service parameters is well studied as well as complexity/efficiency comparisons between optimal/near optimal allocation

Comparative Analysis between OFDMA and SC-FDMA: Model, Features and Applications

This paper represents Orthogonal Frequency Division Multiple Access (OFDMA) and Single Carrier Frequency Division Multiple Access (SCFDMA) techniques along with the Orthogonal Frequency Division Multiplexing (OFDM). The concept, model, features, scopes, applications and limitation for both types of multiple access have been discussed in this paper. In present 4G and 5G cellular communication system, both OFDMA and SC-FDMA have a notable applications. Dividing the available spectrum into overlapping orthogonal narrowband sub bands, OFDMA ensures high spectral efficiency. Besides by allocating multiple sub carriers to each user, OFDMA provides high data rate, reduces inter blockage interference, minimizes frequency selective fading and so on. But it suffers from high peak to average power ration (PAPR) which results in high power consumption at the transmitter end. SC-FDMA is one of the most promising techniques to solve the PAPR problems. Besides it also removes the capacity problem of wireless cellular systems and provides higher spectral efficiency, depending on multiplexing signals based on their spatial signature. On the other hand, in OFDM due to fixed subcarrier allocations for each user and its performance can suffer from narrowband fading and interference