Optimization Framework and Graph-Based Approach for Relay-Assisted Bidirectional OFDMA Cellular Networks

This paper considers a relay-assisted bidirectional cellular network where the base station (BS) communicates with each mobile station (MS) using OFDMA for both uplink and downlink. The goal is to improve the overall system performance by exploring the full potential of the network in various dimensions including user, subcarrier, relay, and bidirectional traffic. In this work, we first introduce a novel three-time-slot time-division duplexing (TDD) transmission protocol. This protocol unifies direct transmission, one-way relaying and network-coded two-way relaying between the BS and each MS. Using the proposed three-time-slot TDD protocol, we then propose an optimization framework for resource allocation to achieve the following gains: cooperative diversity (via relay selection), network coding gain (via bidirectional transmission mode selection), and multiuser diversity (via subcarrier assignment). We formulate the problem as a combinatorial optimization problem, which is NP-complete. To make it more tractable, we adopt a graph-based approach. We first establish the equivalence between the original problem and a maximum weighted clique problem in graph theory. A metaheuristic algorithm based on any colony optimization (ACO) is then employed to find the solution in polynomial time. Simulation results demonstrate that the proposed protocol together with the ACO algorithm significantly enhances the system total throughput.Comment: 27 pages, 8 figures, 2 table

Flexible resource allocation for joint optimization of energy and spectral efficiency in OFDMA multi-cell networks

The radio resource allocation problem is studied, aiming to jointly optimize the energy efficiency (EE) and spectral efficiency (SE) of downlink OFDMA multi-cell networks. Different from existing works on either EE or SE optimization, a novel EE-SE tradeoff (EST) metric, which can capture both the EST relation and the individual cells’ preferences for EE or SE performance, is introduced as the utility function for each base station (BS). Then the joint EE-SE optimization problem is formulated, and an iterative subchannel allocation and power allocation algorithm is proposed. Numerical results show that the proposed algorithm can exploit the EST relation flexibly and optimize the EE and SE simultaneously to meet diverse EE and SE preferences of individual cells.<br/

Subcarrier and Power Allocation in WiMAX

Worldwide Interoperability for Microwave Access (WiMAX) is one of the latest technologies for providing Broadband Wireless Access (BWA) in a metropolitan area. The use of orthogonal frequency division multiplexing (OFDM) transmissions has been proposed in WiMAX to mitigate the complications which are associated with frequency selective channels. In addition, the multiple access is achieved by using orthogonal frequency division multiple access (OFDMA) scheme which has several advantages such as flexible resource allocation, relatively simple transceivers, and high spectrum efficient. In OFDMA the controllable resources are the subcarriers and the allocated power per subband. Moreover, adaptive subcarrier and power allocation techniques have been selected to exploit the natural multiuser diversity. This leads to an improvement of the performance by assigning the proper subcarriers to the user according to their channel quality and the power is allocated based on water-filling algorithm. One simple method is to allocate subcarriers and powers equally likely between all users. It is well known that this method reduces the spectral efficiency of the system, hence, it is not preferred unless in some applications. In order to handle the spectral efficiency problem, in this thesis we discuss three novel resources allocation algorithms for the downlink of a multiuser OFDM system and analyze the algorithm performances based on capacity and fairness measurement. Our intensive simulations validate the algorithm performances.fi=Opinnäytetyö kokotekstinä PDF-muodossa.|en=Thesis fulltext in PDF format.|sv=Lärdomsprov tillgängligt som fulltext i PDF-format

Resource allocation for maximizing outage throughput in OFDMA systems with finite-rate feedback

Previous works on orthogonal frequency division multiple access (OFDMA) systems with quantized channel state information (CSI) were mainly based on suboptimal quantization methods. In this paper, we consider the performance limit of OFDMA systems with quantized CSI over independent Rayleigh fading channels using the rate-distortion theory. First, we establish a lower bound on the capacity of the feedback channel and build the test channel that achieves this lower bound. Then, with the derived test channel, we characterize the system performance with the outage throughput and formulate the outage throughput maximization problem with quantized channel state information (CSI). To solve this problem in low complexity, we develop a suboptimal algorithm that performs resource allocation in two steps: subcarrier allocation and power allocation. Using this approach, we can numerically evaluate the outage throughput in terms of feedback rate. Numerical results show that this suboptimal algorithm can provide a near optimal performance (with a performance loss of less than 5%) and the outage throughput with a limited feedback rate can be close to that with perfect CSI.http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000294918800001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701Engineering, Electrical &amp; ElectronicTelecommunicationsSCI(E)1ARTICLEnul