Resource Allocation for Downlink Cellular OFDMA Systems—Part I: Optimal Allocation

In this pair of papers (Part I and Part II in this issue), we investigate the issue of power control and subcarrier assignment in a sectorized two-cell downlink OFDMA system impaired by multicell interference. As recommended for WiMAX, we assume that the first part of the available bandwidth is likely to be reused by different base stations (and is thus subject to multicell interference) and that the second part of the bandwidth is shared in an orthogonal way between the different base stations (and is thus protected from multicell interference). Although the problem of multicell resource allocation is nonconvex in this scenario, we provide in Part I the general form of the global solution. In particular, the optimal resource allocation turns out to be “binary” in the sense that, except for at most one pivot-user in each cell, any user receives data either in the reused bandwidth or in the protected bandwidth, but not in both. The determination of the optimal resource allocation essentially reduces to the determination of the latter pivot-position.      

Toward the Energy Efficiency of Resource Allocation Algorithms for OFDMA Downlink MIMO Systems

The problem of the simultaneous multi-user resource allocation algorithm in orthogonal frequency division multiple access (OFDMA) based systems has recently attracted significant interest. However, most studies focus on maximizing the system throughput and spectral efficiency. As the green radio is essential in 5G and future networks, the energy efficiency becomes the major concern. In this paper, we develop four resource allocation schemes in the downlink OFDMA network and the main focus is on analyzing the energy efficiency of these schemes. Specifically, we employ the advanced multi-antenna technology in a multiple input-multiple output (MIMO) system. The first scheme is based on transmit spatial diversity (TSD), in which the vector channel with the highest gain between the base station (BTS) and specific antenna at the remote terminal (RT) is chosen for transmission. The second scheme further employs spatial multiplexing on the MIMO system to enhance the throughput. The space-division multiple-access (SDMA) scheme assigns single subcarrier simultaneously to RTs with pairwise “nearly orthogonal” spatial signatures. In the fourth scheme, we propose to design the transmit beamformers based on the zero-forcing (ZF) criterion such that the multi-user interference (MUI) is completely removed. We analyze the tradeoff between the throughput and power consumption and compare the performance of these schemes in terms of the energy efficiency.     

Downlink Radio Resource Allocation for Multi-Cell OFDMA System

This paper presents a radio resource control (RRC) scheme for OFDMA systems where dynamic resource allocation is realized at both a radio network controller (RNC) and base stations (BSs). The scheme is semi-distributed in the sense that the RRC decision is split between RNC and BSs. RNC makes decision on which channel is used by which BS at super-frame level and BSs then make decision on which user is assigned to which channel at frame-level. Two optimization problems for RNC and BSs are formulated and computationally efficient algorithms that perform the function of interference avoidance and traffic/channel adaptation are developed. Numerical analysis is performed under several cell configurations to show tradeoffs between sector interference suppression and dynamic interference avoidance. The results indicate that with reasonable signaling overhead, the protocol and the associated algorithms yield excellent performance for both real-time and non real-time services, even under fast fading     

Optimal Resource Allocation for Two-Way Relay-Assisted OFDMA

This paper studies the resource allocation problem for the relay-assisted orthogonal frequency-division multiple-access (OFDMA)-based multiuser system. A new transmission protocol, named hierarchical OFDMA, is proposed to support two-way communications between the base station (BS) and each mobile user (MU) with or without an assisting relay station (RS) in “relay” or “direct” mode, respectively. In particular, the recently discovered two-way relaying technology, based on the principle of network coding, is applied to MUs in relay mode with two possible relay-operations, namely, decode-and-forward (DF) and amplify-and-forward (AF). By applying convex optimization techniques, efficient algorithms are developed for optimal allocation of transmit resources such as power levels, bit rates, and OFDM subcarriers at the BS, RSs, and MUs. Simulation results show that substantial system throughput gains are achievable by the proposed two-way relaying and optimal resource allocation schemes over the traditional one-way relaying and fixed resource allocation schemes for relay-assisted OFDMA-based wireless networks.      

A Simple Superposition Coding Scheme for Optimizing Resource Allocation in Downlink OFDMA Systems

In this paper, we propose to apply a simple superposition coding strategy for downlink of OFDMA systems. The novelty of this paper consists on allowing at most two users to share the same subchannel. The main idea is to consider the subchannels allocated to the users with the weakest link, and allow these subchannels to be shared by some potential users who can transmit some number of bits with only a small amount of power. To decrease the overhead of the proposed OFDMA system, we restrict to use a predetermined superposition encoding|decoding scheme. We address the problem of resource allocation, which consists on finding the optimal subchannel assignment in the OFDMA system. A low complexity algorithm, denoted Share Specific Subcarrier Allocation (SSSA) is then proposed. It offers a fairness allocation among users. This can be done by taking into account all user’s buffer states information. Simulation results confirm that the proposed technique outperforms the classical algorithms in terms of total throughput and dropping probability.     

比例速率约束下OFDMA系统近似最优的资源分配算法

中继协作OFDMA系统以及非中继OFDMA系统,在比例速率公平性约束下的无线资源分配问题,是含非线性等式约束的混合离散型优化问题,很难得到满足实时性要求的近似最优算法。该文分别基于这两种系统在速率公平性约束下的等价优化模型,提出拉格朗日松弛的联合优化算法。算法的关键在于OFDMA系统的渐进强对偶性,这个性质使得多项式时间算法的设计成为可能。该文算法的复杂度与系统载波数目成线性关系;仿真结果表明,算法的性能极好地逼近最优分配方案性能。     

下行多业务OFDMA系统中基于有效容量的资源分配算法研究

该文对多业务OFDMA系统的下行链路资源分配进行了研究,侧重考虑了实时业务用户的QoS要求,建立2维马尔可夫无线信道模型,采用自适应调制技术、有效容量理论以及有效带宽理论,为实时用户分配资源;并实现了非实时业务用户、尽力而为业务用户的资源分配。仿真结果表明,所提算法保证了下行OFDMA系统吞吐量的同时,在实时业务的延时和丢包率等方面都有一定的优越性。     

Radio Resource Allocation Algorithms for the Downlink of Multiuser OFDM Communication Systems

This article surveys different resource allocation algorithms developed for the downlink of multiuser OFDM wireless communication systems. Dynamic resource allocation algorithms are categorized into two major classes: margin adaptive (MA) and rate adaptive (RA). The objective of the first class is to minimize the total transmit power with the constraint on users? data rates whereas in the second class, the objective is to maximize the total throughput with the constraints on the total transmit power as well as users? data rates. The overall performance of the algorithms are evaluated in terms of spectral efficiency and fairness. Considering the trade-off between these two features of the system, some algorithms attempt to reach the highest possible spectral efficiency while maintaining acceptable fairness in the system. Furthermore, a large number of RA algorithms considers rate proportionality among the users and hence, are categorized as RA with constrained-fairness. Following the problem formulation in each category, the discussed algorithms are described along with their simplifying assumptions that attempt to keep the performance close to optimum but significantly reduce the complexity of the problem. It is noted that no matter which optimization method is used, in both classes, the overall performance is improved with the increase in the number of users, due to multiuser diversity. Some on-going research areas are briefly discussed throughout the article.     

CSI-Based Resource Allocation for OFDM Downlink Broadband Multimedia Services in Cellular Systems

Using channel state information (CSI) in resource allocation in Orthogonal Frequency Division Multiplexing (OFDM) wireless cellular systems has been recently considered to improve the overall throughput. This paper presents an analytical framework to compare the performance of two resource allocation schemes, using CSI-based and random sub-carrier selection, in terms of their user outage probability and throughput in relation to the system load in frequency-selective fading and interference-limited environments. Analytical and simulation results are in good agreement and indicate that a proper use of CSI can achieve substantially better performance in interference limited cellular systems as compared to the blind approach and thus show the benefits of multi-user diversity.     

New Optimal and Suboptimal Resource Allocation Techniques for Downlink Non-orthogonal Multiple Access

This paper investigates several new strategies for the allocation of radio resources (bandwidth and transmission power) using a non-orthogonal multiple access (NOMA) scheme with successive interference cancellation (SIC) in a cellular downlink system. In non-orthogonal access with SIC, the same subband is allocated to multiple users, which requires elaborate multiuser scheduling and subband assignment techniques, compared to orthogonal multiplexing. While taking into account various design issues, we propose and compare several optimum and suboptimum power allocation schemes. These are jointly implemented with multiple user scheduling strategies. Besides, a minimization of the total amount of used bandwidth is targeted. Also, to increase the total achieved system throughput, a hybrid orthogonal-non orthogonal scheme is introduced. This hybrid scheme enables a dynamic switching to orthogonal signaling whenever the non-orthogonal cohabitation in the power domain does not improve the achieved data rate per subband. Extensive simulation results show that the proposed strategies for resource allocation can improve both the spectral efficiency and the cell-edge user throughput, especially when compared to previous schemes employing either orthogonal signaling or NOMA with static inter-subband power allocation. They also prove to be robust in the context of crowded areas.     

Joint Downlink Scheduling and Radio Resource Allocation for User-Individual QoS in Adaptive OFDMA Wireless Communication Systems

1Introduction Futurewirelessandmobilecommunicationsystems areexpectedtoofferhigherdatarates,tosupporta largenumberofsubscribersandtoensurethefulfillment ofQualityofService(QoS)requirements,giventhe limitedavailabilityoffrequencyspectrumandtimevary ingchan…     

Distributed Scheduling and Resource Allocation for Cognitive OFDMA Radios

Scheduling spectrum access and allocating power and rate resources are tasks affecting critically the performance of wireless cognitive radio (CR) networks. The present contribution develops a primal-dual optimization framework to schedule any-to-any CR communications based on orthogonal frequency division multiple access and allocate power so as to maximize the weighted average sum-rate of all users. Fairness is ensured among CR communicators and possible hierarchies are respected by guaranteeing minimum rate requirements for primary users while allowing secondary users to access the spectrum opportunistically. The framework leads to an iterative channel-adaptive distributed algorithm whereby nodes rely only on local information exchanges with their neighbors to attain global optimality. Simulations confirm that the distributed online algorithm does not require knowledge of the underlying fading channel distribution and converges to the optimum almost surely from any initialization.

Resource Allocation with Partitioning Criterion for Macro-Femto Overlay Cellular Networks with Fractional Frequency Reuse

The interference mitigation technique based on fractional frequency reuse (FFR) provides improved cell-edge performance with similar overall cell capacity as that of systems with the frequency reuse factor of one. Furthermore, frequency sub-band allocation by FFR has the benefit of allowing flexibility for the deployment of femto-cells through frequency partitioning. Determination of a proper frequency partitioning criterion between the cell-center and the cell-edge, and between the cells with femto-cells is an important issue. In addition, time resource partitioning introduces another degree of freedom to the design of time-frequency resource allocation. In this paper, we propose a novel time-frequency resource allocation mechanism using FFR for a macro-femto overlay cellular network. Feasible frequency sub-band and time resource is allocated to the cell-center and the cell-edge region in a cell by the proposed partitioning criterion and the time partitioning ratio. We provide a guideline for how to determine the partitioning criterion for the regions and how to design the amount of time resource. We derive the average capacity of macro-cells and femto-cells, and introduce a new harmonic mean metric to maximize the average capacity of the regions while achieving the fairness among users in a cell.     

Green Resource Allocation for Multiple OFDMA Based Networks: A Survey

Orthogonal frequency division multiple access (OFDMA) is a popular and widely accepted multiple access technique to provide high data rate services in a mobile environment in the area of wireless communications. OFDMA can provide better flexibility in allocating the radio spectra by utilizing subcarrier allocations, scheduling, and energy control to obtain multi-dimension diversity gains. Due to its resource allocation flexibility, OFDMA has been widely used as a green air interface technology for the emerging broadband wireless access networks. This paper extensively addresses the integration of green OFDMA to the future air interface technologies, for instance:two-tier cellular, multi radio access technologies (RATs), FemtoCell, and relay networks. The main focus of the paper is to review and analyze the current OFDMA techniques to address the green resource allocation in multiuser diversity, where the critical constraints are the computational complexity, energy efficiency, and the sub-channel assignment. The future trend of OFDMA based networks will aim to maximize the energy efficiency of the exclusive channel assignment through a joint sub-channel and power allocation to accommodate high data traffic networks specially the relay based 5G cellular networks.     

An Algorithm for Optimal Resource Allocation in Cellular Networks with Elastic Traffic

In this letter we propose a power allocation iteration which optimizes the weighted aggregate performance of a single-hop network. We show that the proposed iteration is a competitive alternative to conventional gradient iterations in terms of convergence and computational effort.     

An Adaptive Hot‐Spot Operating Scheme for OFDMA Downlink Systems in Vertically Overlaid Cellular Architecture

In vertically overlaid cellular systems, a temporary traffic concentration can occur in a hot‐spot area, and this adversely affects overall system capacity. In this paper, we develop an adaptive hot‐spot operating scheme (AHOS) to mitigate the negative effects from the nonuniform distribution of user location and the variation in the mixture of QoS requirements in orthogonal frequency division multiple access downlink systems. Here, the base station in a macrocell can control the operation of picocells within the cell, and turns them on or off according to the system overload estimation function. In order to determine whether the set of picocells is turned on or off, we define an AHOS gain index that describes the number of subcarriers saved to the macrocell by turning a specific picocell on. For initiating the picocell OFF procedure, we utilize the changes in traffic concentration and co‐channel interference to the neighboring cells. According to computer simulation, the AHOS has been proved to have maximize system throughput while maintaining a very low QoS outage probability under various system scenarios in both a single‐cell and multi‐cell environments.     

Adaptive Resource Allocation for MC‐CDMA and OFDMA in Reconfigurable Radio Systems

This paper studies the uplink resource allocation for multiple radio access (MRA) in reconfigurable radio systems, where multiple‐input and multiple‐output (MIMO) multicarrier‐code division multiple access (MC‐CDMA) and MIMO orthogonal frequency‐division multiple access (OFDMA) networks coexist. By assuming multi‐radio user equipment with network‐guided operation, the optimal resource allocation for MRA is analyzed as a cross‐layer optimization framework with and without fairness consideration to maximize the uplink sum‐rate capacity. Numerical results reveal that parallel MRA, which uses MC‐CDMA and OFDMA networks concurrently, outperforms the performance of each MC‐CDMA and OFDMA network by exploiting the multiuser selection diversity.     

Dynamic Downlink OFDM Resource Allocation With Interference Mitigation and Macro Diversity for Multimedia Services in Wireless Cellular Systems

This paper presents efficient dynamic resource allocation schemes with interference mitigation techniques for multimedia services in downlink orthogonal frequency-division multiplexing mobile cellular systems. Performance of the proposed algorithms is evaluated in terms of user quality-of-service and system spectral efficiency. It is shown that the best subcarrier allocation scheme with interference mitigation and macrodiversity techniques gives significant performance gains in terms of system spectral efficiency. Furthermore, sharing the system bandwidth among real-time stream-type voice and bursty data services can support much larger system loads than having a hard division.     

Scheduling and Resource Allocation Strategy for OFDMA Systems Over Time-Varying Channels

A cross-layer scheduling and resource allocation (SRA) strategy for an adaptive modulation and coding (AMC) based orthogonal frequency multiple access (OFDMA) system is proposed. The objective of this paper is to maximize the system throughput as a function of the bit error rate (BER) and the spectral efficiency based on the selected modulation and coding schemes (MCSs). The proposed strategy contains two main algorithms. Firstly, the scheduling algorithm that aims to maximize the average system throughput by arranging the users in distinct queues according to their priorities and selecting the best user of each queue individually in order to guarantee a fair user service amongst different priority levels. Secondly, the resource allocation algorithm that allocates the user, bit and power based on the channel conditions of the scheduling users and the transmission power constraints. The transmitter of the investigated AMC-OFDMA system at the assigned base station (BS) divides the transmitted OFDMA frame into sub-channels and assigns each sub-channel to a scheduled user. In this paper, we compare the performance of the proposed SRA with the conventional first in first out (FIFO) queuing based scheduling and resource allocation strategies used for an AMC-OFDMA system. The simulation results show that the investigated AMC-OFDMA system based on the proposed SRA strategy outperforms the conventional approaches.     

Joint Relaying Selection and Power Allocation Algorithms for Cooperative Cellular System

1IntroductionWireless communications have rapidly evolved in therecent decades[1]. An architecture based on introducingcooperative relayingtechnologiesintothe cellular infras-tructure[2 ~5],seems a solution which addresses futuretoughened requirements with respect to particular datarate and range by alleviating some of the shortcomingsof today s cellular concept .Repeateris asi mple coopera-tive relaying scheme with low complexity[6 ~7], whichcan be the Non-Regenerative Relaying Station (NR…