Resource allocation for OFDM relay systems with statistical QoS guarantees

By integrating the concept of effective capacity, we propose the resource allocation schemes for subcarrier‐pair based OFDM decode‐and‐forward and amplify‐and‐forward relay systems for quality‐of‐service (QoS) guarantees. The objective is to maximize the system throughput subject to a given statistical delay QoS constraint. First, we pair the subcarriers over the source‐relay channel and the relay‐destination channel by the descending order of the subcarriers' channel gains. Second, by making use of the derived equivalent end‐to‐end channel gains of the subcarrier pairs, we apply joint water‐filling power allocation over the subcarrier pairs and then partition the power of the subcarrier pairs between the source and the relay. We prove that as the equivalent end‐to‐end channel gains of the subcarrier pairs are given, the combination of sorted subcarrier pairing and joint water‐filling power allocation is jointly optimal to maximize the effective capacity. The simulation results show that our proposed schemes achieve the highest effective capacity for OFDM decode‐and‐forward and amplify‐and‐forward relay systems as compared with other existing schemes. The results also verify that our proposed schemes can efficiently provide different levels of delay QoS guarantees, even if under the stringent delay QoS constraints. Copyright © 2012 John Wiley & Sons, Ltd.     

QoS-Driven Jointly Optimal Subcarrier Pairing and Power Allocation for Decode-and-Forward OFDM Relay Systems

In this paper, we investigate the quality-of-service (QoS) driven subcarrier pairing and power allocation for two-hop decode-and-forward (DF) OFDM relay systems. By integrating the concept of effective capacity, our goal is to maximize the system throughput subject to a given delay-QoS constraint. Based on whether the destination can receive the signal transmitted by the source, we consider two scenarios, i.e. OFDM DF relay systems without diversity and OFDM DF relay systems with diversity, respectively. For OFDM DF relay systems without diversity, we demonstrate that the jointly optimal subcarrier pairing and power allocation can be implemented with two separate steps. For OFDM DF relay systems with diversity, we propose an iterative algorithm to achieve jointly optimal subcarrier pairing and power allocation. Furthermore, we find that the analytical results show different conclusions for the two types of OFDM relay systems. For OFDM relay systems without diversity, the optimal power allocation depend on not only the channel quality of subcarriers but also the delay QoS constraints, while the optimal subcarrier pairing just depends on the channel quality of subcarriers. For OFDM relay systems with diversity, both the optimal subcarrier pairing and power allocation depend on the channel quality of subcarriers and the delay QoS constraints. Simulation results show that our proposed scheme offers a superior performance over the existing schemes.     

Resource allocation scheme in two-way multi-relay OFDM system

A joint optimization scheme for power allocation and subcarrier pairing under high SNR in two-way multi-relay OFDM system was proposed.Unlike those schemes in which relays use subcarriers separately,all the relays were allowed to forward signal on each subcarrier pair for providing much space diversity.With the constraint of total system power,the proposed scheme firstly allocated each relay power with Cauchy inequality with the assuming that the total relay power was fixed.Then the dichotomy was used to calculate the power allocation between the source node and the relay node by maximizing the equivalent channel gain for different subcarrier pairs.Lastly,the power of different subcarrier pairs was allocated by convex programming,and the subcarriers were paired by Hungarian algorithm to obtain the maximum system capacity.There was no optimal power allocation method with low complexity because of the complexity of the power allocation algorithm in two-way multi-relay networks.This algorithm greatly reduces the complexity of power allocation and simulation results show that the proposed scheme outperforms the relay selection scheme and the relays use subcarriers separately scheme.     

具有时延QoS保证的OFDM中继系统子载波配对与功率分配算法

 本文研究具有直接通信链路的OFDM解码转发(Decode-and-Forward,DF)中继系统的子载波配对与功率分配算法,目标是在满足业务时延QoS要求的前提下最大化系统容量.利用有效容量模型,首先把OFDM DF中继系统的子载波配对与功率分配问题形成为混合整数规划问题,然后把其转化为连续松弛凸规划问题,利用凸优化方法得到原问题的最优解,从而提出了一种联合最优的子载波配对与功率分配迭代算法.理论推导结果和仿真结果表明,最优子载波配对与功率分配不仅取决于子载波的信道增益,还取决于业务的时延QoS要求.与已有算法相比,本文算法获得的有效容量最大.     

Optimal resource allocation for multiple network‐coded two‐way relay in orthogonal frequency division multiplexing systems

This paper studies optimal resource allocation for multiple network‐coded two‐way relay in orthogonal frequency division multiplexing systems. All the two‐way relay nodes adopt amplify‐and‐forward and operate with analog network coding protocol. A joint optimization problem considering power allocation, relay selection, and subcarrier pairing to maximize the sum capacity under individual power constraints at each transmitter or total network power constraint is first formulated. By applying dual method, we provide a unified optimization framework to solve this problem. With this framework, we further propose three low‐complexity suboptimal algorithms. The complexity of the proposed optimal resource allocation (ORA) algorithm and three suboptimal algorithms are analyzed, and it is shown that the complexity of ORA is only a polynomial function of the number of subcarriers and relay nodes under both individual and total power constraints. Simulation results demonstrate that the proposed ORA scheme yields substantial performance improvement over a baseline scheme, and suboptimal algorithms can achieve a trade‐off between performance and complexity. The results also indicate that with the same total network transmit power, the performance of ORA under total power constraint can outperform that under individual power constraints. Copyright © 2012 John Wiley & Sons, Ltd.     

认知网络中基于中继的频谱资源分配

根据无线认知中继网络上、下行链路子载波的信道特性,研究认知网络的频谱资源分配,提出一种上、下行链路子载波联合优化的分配算法。该算法根据子信道增益差值因子的大小分配下行链路子载波,以源节点和中继节点功率最小化为优化目标配对上行链路子载波,以用户的实时需求分配子载波的比特和功率,有效降低了系统的发射功率,提高了系统吞吐量。仿真结果表明,与启发—集中式和分布式辅助反馈传输功率分配算法比较,该联合优化算法的单位比特功耗降低了1.5~3 dBμW,误比特率性能提高了1个数量级左右。     

Subcarrier-pair Based Power Allocation for Cooperative OFDM AF Multi-Relay Networks

For conventional subcarrier pairing schemes in cooperative orthogonal frequency division multiplexing amplify and forward multi-relay networks, to avoid interference, each subcarrier pair (SP) is assigned to only one relay. Over a specific subcarrier, the destination receives signals transmitted from only one relay. In our subcarrier pairing scheme, we assign each SP to all the relays. Thus, over a specific subcarrier, the destination receives signals transmitted from all the relays. Since it is assumed that there exists the direct link from the source to the destination, we assume that the source also transmits signals during the second time slot for the direct transmission mode. We propose an enhanced joint subcarrier pairing and power allocation optimization scheme which maximizes the transmission rate subject to total network power constraint. The problem is simplified and solved by using dual method. It is shown from simulation results that our proposed scheme outperforms the other schemes.     

Adaptive subcarrier allocation and bit loading for voice/data transmission in multiuser OFDM systems

A new algorithm of adaptive subcarrier allocation and bit loading (A‐SABL) is proposed for simultaneous voice and data transmission in multiuser OFDM systems. The algorithm takes advantage of the frequency diversity and the voice/data transmission requirements to dynamically assign the number of subcarriers and bits/per symbol on each subcarrier for each user in a single cell. Due to the strict delay requirement of voice service, the subcarriers with low channel gains are assigned for voice transmission with a small number of bits per symbol to guarantee its required bit‐error‐rate (BER) and transmission rate. Based on the remaining subcarriers with high channel gains and the transmission power, the throughput of data transmission is then maximized by loading as many bits as possible on each subcarrier to achieve the required transmission bit rate and BER. Theoretical analysis and simulation on the proposed algorithm show that a better performance is obtained than previously reported schemes. Copyright © 2008 John Wiley & Sons, Ltd.     

Power control for delay constrained multi‐channel communications using outdated CSI

In this paper, we study the power allocation scheme for a single user, multi‐channel system, e.g., orthogonal frequency‐division multiplexing (OFDM) systems, under time‐variant wireless fading channels. We assume the receiver feeds back perfectly estimated channel state information (CSI) to the transmitter after a processing delay. The objective of the power allocation is to maximize throughput subject to quality‐of‐service (QoS) constraint. The QoS measure of our consideration is a triplet of data rate, delay, and delay bound violation probability. A two‐step sub‐optimal power allocation scheme is proposed to address the impact of outdated CSI. In the first step, the total transmission power that can be used within one block is determined according to the summation of the channel gains of all the channels. In the second step, the total transmission power is allocated among all the channels. The proposed power control scheme is less sensitive to the feedback delay. Compared to the optimal power allocation scheme designed for the perfect CSI scenario, it has lower computational complexity while achieving comparable capacity. Copyright © 2010 John Wiley & Sons, Ltd.     

An Efficient Adaptive Modulation Scheme for Wireless OFDM Systems

An adaptive modulation scheme is presented for multiuser orthogonal frequency‐division multiplexing systems. The aim of the scheme is to minimize the total transmit power with a constraint on the transmission rate for users, assuming knowledge of the instantaneous channel gains for all users using a combined bit‐loading and subcarrier allocation algorithm. The subcarrier allocation algorithm identifies the appropriate assignment of subcarriers to the users, while the bit‐loading algorithm determines the number of bits given to each subcarrier. The proposed bit‐loading algorithm is derived from the geometric progression of the additional transmission power required by the subcarriers and the arithmetic‐geometric means inequality. This algorithm has a simple procedure and low computational complexity. A heuristic approach is also used for the subcarrier allocation algorithm, providing a trade‐off between complexity and performance. Numerical results demonstrate that the proposed algorithms provide comparable performance with existing algorithms with low computational cost.     

基于两跳匹配的OFDMA中继网络联合资源分配算法

针对OFDMA中继网络的两跳特性,提出一种基于两跳匹配的中继网络联合资源分配算法。首先根据中继网络的两跳性建立两跳速率匹配模型,然后利用对偶分解理论将中继网络资源分配的主问题分解为：中继选择、子载波分配和功率分配三个主要的子问题并进行联合优化,同时基于中继网络两跳性在子载波分配的过程中考虑两跳子载波配对,以逼近系统最优解。最后为了保证算法的公平性,考虑子载波分配因子约束以优化子载波分配。仿真结果表明：所提算法将中继选择、两跳子载波配对与功率分配联合优化以进一步提升系统吞吐量,同时引入子载波分配因子约束,保证了算法的公平性。     

A joint subcarrier selection and power allocation scheme using variational inequality in OFDM‐based cognitive relay networks

Introducing orthogonal frequency division multiplexing (OFDM) into cognitive radio (CR) can potentially increase the spectrum efficiency, but it also leads to further challenges for the resource allocation of CR networks. In OFDM‐based cognitive relay networks, two of the most significant research issues are subcarrier selection and power allocation. In this paper, a non‐cooperative game model is proposed to maximize the system throughput by jointly optimizing subcarrier selection and power allocation. First, taking the direct and relay links into consideration, an equivalent channel gain is presented to simplify the cooperative relay model into a non‐relay model. Then, a variational inequality method is utilized to prove the existence and uniqueness of the Nash equilibrium solution of the proposed non‐cooperative game. Moreover, to compute the solution of the game, a suboptimal algorithm based on the Lagrange function and distributed iterative water‐filling algorithm is proposed. The proposed algorithm can jointly optimize the process of subcarrier selection and power allocation. Finally, simulation results are shown to demonstrate the effectiveness of the proposed joint subcarrier selection and power allocation scheme. Copyright © 2015 John Wiley & Sons, Ltd.     

Dynamic subcarrier and power allocation based on cooperative game theory in symmetric cooperative OFDMA networks

In order to improve the efficiency and fairness of radio resource utilization,a scheme of dynamic cooperative subcarrier and power allocation based on Nash bargaining solution(NBS-DCSPA) is proposed in the uplink of a three-node symmetric cooperative orthogonal frequency division multiple access(OFDMA) system.In the proposed NBS-DCSPA scheme,resource allocation problem is formulated as a two-person subcarrier and power allocation bargaining game(SPABG) to maximize the system utility,under the constraints of each user’s maximal power and minimal rate,while considering the fairness between the two users.Firstly,the equivalent direct channel gain of the relay link is introduced to decide the transmission mode of each subcarrier.Then,all subcarriers can be dynamically allocated to the two users in terms of their selected transmission mode.After that,the adaptive power allocation scheme combined with dynamic subcarrier allocation is optimized according to NBS.Finally,computer simulation is conducted to show the efficiency and fairness performance of the proposed NBS-DCSPA scheme.     

Optimal simultaneous wireless information and energy transfer in OFDMA decode-and-forward relay networks

In this paper, we consider simultaneous wireless information and energy transfer in an orthogonal-frequency-division-multiple-access decode-and-forward relay network, in which an energy-constrained relay node harvests energy from a source node and uses the harvested energy to forward information to multiple destination nodes. Our objective is to maximize the end-to-end sum rate by resource allocation, subject to transmit power constraint at the source and energy-harvesting (EH) constraint at the relay. A non-convex and mixed-integer programming (MIP) problem is formulated to optimize time-switching (TS) ratios of EH and information decoding at the relay, TS ratio of information transmission from relay to destinations, subcarrier allocation as well as power allocation (PA) over all subcarriers at source and relay. We propose to decouple this problem into a convex problem and an MIP problem in fractional form. To solve the MIP problem, we transform it into an equivalent optimization problem in subtractive form which has a tractable solution. As a result, we propose a novel scheme to achieve jointly optimal TS ratios, subcarrier allocation and PA. Simulation results verify the optimality of our proposed resource allocation scheme.     

Subcarrier pairing for amplify-and-forward and decode-and-forward OFDM relay links

We consider a two-hop relay link in which orthogonal frequency division multiplexing (OFDM) is used on both hops. Under a joint sum-power constraint, our aim is to allocate power over subcarriers on the two hops such that the instantaneous rate of the relay link is maximized. Ordered subcarrier pairing (OSP) has been proposed in the literature to further improve the relay link rate; however, the optimality of OSP has been proven only for equal power allocation and the proof of its optimality under optimal power allocation has not been available yet. In this letter, we will provide our proof which verifies that OSP is optimal for both amplify-and-forward (AF) and decode-and-forward (DF) relay links when optimal power allocation is applied.     

OFDMA中继网络动态节能子载波、比特和功率联合分配策略(英文)

To reduce energy consumption while maintaining users’ Quality of Service (QoS) in Orthogonal Frequency Division Multiplex Access (OFDMA) relay-enhanced networks, an adaptive energy saving subcarrier, bit and power allocation scheme is presented. The optimal subcarrier, bit and power allocation problems based on discrete adaptive modulation and coding scheme have been previously formulated for relay-enhanced networks, and have been reformulated into and solved by integer programming in optimization theory. If the system still has a surplus of subcarriers after resource allocation, we carry out Band- width Exchange (BE) to enable more subcarriers to participate in transmission to save energy. In addition, as the relay selection scheme is closely linked with resource allocation, a heuristic energy saving relay selection scheme is proposed. Simulation results indicate that the proposed algorithm consumes less energy when transmitting the same number of bits than greedy energy saving schemes, although its spectrum efficiency is worse.     

Cooperative power allocation with partial channel information in multi‐cell multi‐user dual‐hop MIMO relay systems

This paper considers cooperative power allocation with the use of partial channel state information (CSI) in a multi‐user dual‐hop relay system with multiple antennas. The end‐to‐end capacity can be improved by dynamically allocating the transmit power of the base station and relay according to co‐channel interference caused by the adjacent relays. The proposed scheme allocates the transmit power in association with the eigenvalues and angle difference between the eigenvectors of transmit correlation matrices of the desired and interference channel. It is shown by means of upper‐bound analysis that the end‐to‐end capacity of the proposed scheme can be maximized in highly correlated channel environments when the principal eigenvectors of transmit correlation matrices of the desired and interference channel are orthogonal to each other. It is also shown that the proposed scheme is robust to the channel estimation error. Finally, the performance of the proposed scheme is verified by the computer simulation. Copyright © 2010 John Wiley & Sons, Ltd.     

一种基于子载波合并的多播资源调度算法

针对无线OFDM多播系统,该文提出一种基于子载波合并的多播资源调度算法。该算法通过提前将子载波分组,避免了不必要的子载波配对;自适应地选择子载波合并\非合并,在分集和复用两种模式中选取最优方案;同时根据子载波功率分配的特点,将其解耦为配对子载波集合内功率分配和集合间功率分配两个子问题,进一步优化了算法性能。仿真结果表明,与现有方案相比,所提方案能够在复杂度较低的情况下,较好地提升系统性能。     

An uplink resource allocation scheme for OFDMA‐based cognitive radio networks

Cognitive radio makes it possible for an unlicensed user to access a spectrum unoccupied by licensed users. In cognitive radio networks, extra constraints on interference temperature need to be introduced into radio resource allocation. In this paper, the uplink radio resource allocation is investigated for OFDMA‐based cognitive radio networks. In consideration of the characteristics of cognitive radio and OFDMA, an improved water‐filling power allocation scheme is proposed under the interference temperature constraints for optimal performance. Based on the improved water‐filling power allocation, a simple subcarrier allocation algorithm for uplink is proposed. The subcarrier allocation rules are obtained by theoretical deduction. In the uplink subcarrier allocation algorithm, the subcarriers are allocated to the users with the best channel quality initially and then adjusted to improve the system performance. A cursory water‐filling level estimation method is used to decrease the complexity of the algorithm. Asymptotic performance analysis gives a lower bound of the stability of the water‐filling level estimation. The complexity and performance of the proposed radio resource allocation scheme are investigated by theoretical analysis and numerical results. Copyright © 2008 John Wiley & Sons, Ltd.     

Cross-layer resource allocation over wireless relay networks for quality of service provisioning

The authors propose a physical-datalink cross-layer resource allocation scheme over wireless relay networks for quality-of-service (QoS) guarantees. By integrating information theory with the concept of effective capacity, the proposed scheme aims at maximizing the relay network throughput subject to a given delay QoS constraint. This delay constraint is characterized by the so-called QoS exponent thetas, which is the only requested information exchanged between the physical layer and the datalink layer in our cross-layer design based scheme. Over both amplify-and-forwards (AF) and decode-and-forward (DF) relay networks; the authors develop the associated dynamic resource allocation algorithms for wireless multimedia communications. Over DF relay network, the authors also study a fixed power allocation scheme to provide QoS guarantees. The simulations and numerical results verify that our proposed cross-layer resource allocation can efficiently support diverse QoS requirements over wireless relay networks. Both AF and DF relays show significant superiorities over direct transmissions when the delay QoS constraints are stringent. On the other hand, the results demonstrate the importance of deploying the dynamic resource allocation for stringent delay QoS guarantees.