Proportional-fairness resource allocation for uplink OFDM-based cognitive radio systems

This paper has proposed a proportional-fairness resource allocation algorithm, including both subcarrier assignment algorithm and power allocation algorithm, for uplink orthogonal frequency division multiplexing (OFDM)-based cognitive radio (CR) systems. First, to get a better performance in the proposed system model, the influence factor (a,b,c) was introduced to realize the assignment of the subcarriers. Second, the transmit power of the secondary users (SUs) was allocated to the corresponding subcarriers in order to maximize the uplink capacity of the SUs subject to both power and interference constraints. With the appropriate influence factor in the subcarrier assignment, the loss of transmitted data rate arising from the fairness was minimized. Simulation results showed that the proposed algorithm can achieve a perfect fairness among the SUs while maximizing the system capacity simultaneously, and is of a low computation complexity.     

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.     

Worst subcarrier avoiding water-filling subcarrier allocation scheme for OFDM-based CRN

Efficient and reliable subcarrier power joint allocation is served as a promising problem in cognitive OFDM-based Cognitive Radio Networks (CRN). This paper focuses on optimal subcarrier allocation for OFDM-based CRN. We mainly propose subcarrier allocation scheme denoted as Worst Subcarrier Avoiding Water-filling (WSAW), which is based on Rate Adaptive (RA) criterion and three constraints are considered in CRN. The algorithm divides the assignment procedure into two phases. The first phase is an initial subcarrier allocation based on the idea of avoiding selecting the worst subcarrier in order to maximize the transmission rate; while the second phase is an iterative adjustment process which is realized by swapping pairs of subcarriers between arbitrary users. The proposed scheme could assign subcarriers in accordance with channel coherence time. Hence, real time subcarrier allocation could be implemented. Simulation results show that, comparing with the similar existing algorithms, the proposed scheme could achieve larger capacity and a near-optimal BER performance.     

多用户OFDM系统中一种新颖的自适应功率分配方案

针对多用户正交频分复用(OFDM)系统自适应资源分配的问题,提出了一种新的自适应子载波分配方案。子载波分配中首先通过松弛用户速率比例约束条件确定每个用户的子载波数量,然后对总功率在所有子载波间均等分配的前提下,按照最小比例速率用户优先选择子载波的方式实现子载波的分配;在功率分配中提出了一种基于人工蜂群算法和模拟退火算法(ABC-SA)相结合的新功率分配方案,并且通过ABC-SA算法的全局搜索实现了在所有用户之间的功率寻优,同时利用等功率的分配方式在每个用户下进行子载波间的功率分配,最终实现系统容量的最大化。仿真结果表明,与其他方案相比,所提方案在兼顾用户公平性的同时还能有效地提高系统的吞吐量,进而证明了所提方案的有效性。     

优化公平性的多用户OFDM系统下行链路资源分配算法

研究了优化公平性的多用户OFDM系统下行链路的资源分配算法,根据系统各用户的业务需求,在保证用户所得数据速率满足一定比例以及系统总功率限制的前提下,提高系统总数据速率。首先,根据公平性原则进行用户的子载波分配,子载波功率分配使用注水算法;子载波分配完成后,利用贪婪功率分配算法,以最大化用户数据速率和提高功率利用率为目标,对各用户内部子载波功率和比特数进行再分配。仿真结果表明,相比参考文献[10]的算法,该算法在提高系统总速率的同时,更好地保证了用户数据速率的公平性;相比参考文献[12]的算法,该算法虽然牺牲了一定的系统总速率,但能提供更高的用户数据速率公平性。     

Transmit power adaptation for multiuser OFDM systems

In this paper, we develop a transmit power adaptation method that maximizes the total data rate of multiuser orthogonal frequency division multiplexing (OFDM) systems in a downlink transmission. We generally formulate the data rate maximization problem by allowing that a subcarrier could be shared by multiple users. The transmit power adaptation scheme is derived by solving the maximization problem via two steps: subcarrier assignment for users and power allocation for subcarriers. We have found that the data rate of a multiuser OFDM system is maximized when each subcarrier is assigned to only one user with the best channel gain for that subcarrier and the transmit power is distributed over the subcarriers by the water-filling policy. In order to reduce the computational complexity in calculating water-filling level in the proposed transmit power adaptation method, we also propose a simple method where users with the best channel gain for each subcarrier are selected and then the transmit power is equally distributed among the subcarriers. Results show that the total data rate for the proposed transmit power adaptation methods significantly increases with the number of users owing to the multiuser diversity effects and is greater than that for the conventional frequency-division multiple access (FDMA)-like transmit power adaptation schemes. Furthermore, we have found that the total data rate of the multiuser OFDM system with the proposed transmit power adaptation methods becomes even higher than the capacity of the AWGN channel when the number of users is large enough.     

协作系统中基于比例公平的资源分配方法

针对多用户协作中继系统中的资源分配问题,提出了一种在满足用户速率比例公平约束条件下的新算法。该算法先将由2个时隙组成的中继用户传输链路转换为一个等效信道链路,将涉及子载波分配、中继选择和功率分配的组合优化问题转化为分步的次优化问题。该算法在等功率分配情况下,根据各用户速率比例公平系数进行初步子载波数目分配;以瞬时信道增益最佳原则,进行剩余子载波数目分配及具体子载波分配,同时完成中继选择;在速率比例公平约束条件下推导出次优化功率分配的闭式表达式,从而完成各子载波上的功率分配。仿真结果表明,该算法在有效提高系统容量的同时,保证了各用户速率之间的比例公平性。     

OFDM-UWB系统基于用户速率的多用户动态资源分配算法

在原有动态资源分配算法基础上,提出了一种基于用户速率需求的动态资源分配算法。该算法在满足用户数据速率需求和服务质量要求(QoS)的前提下,以用户公平性为原则,分步执行子载波和比特分配来降低系统总的发射功率。首先,通过比较不同子载波对用户速率的影响,引入速率影响因子,对子载波进行分配;然后为每个用户子载波分配比特,并根据用户速率需求进行比特调整。为了进一步降低系统的复杂度,提出了一种通过子载波分组来完成子载波比特分配的方法。仿真结果表明,该算法能够降低系统功耗、误码率和系统复杂度。     

Computationally efficient bandwidth allocation and power control for OFDMA

The paper studies the problem of finding an optimal subcarrier and power allocation strategy for downlink communication to multiple users in an orthogonal-frequency-division multiplexing-based wireless system. The problem of minimizing total power consumption with constraints on bit-error rate and transmission rate for users requiring different classes of service is formulated and simple algorithms with good performance are derived. The problem of joint allocation is divided into two steps. In the first step, the number of subcarriers that each user gets is determined based on the users' average signal-to-noise ratio. The algorithm is shown to find the distribution of subcarriers that minimizes the total power required when every user experiences a flat-fading channel. In the second stage of the algorithm, it finds the best assignment of subcarriers to users. Two different approaches are presented, the rate-craving greedy algorithm and the amplitude-craving greedy algorithm. A single cell with one base station and many mobile stations is considered. Numerical results demonstrate that the proposed low complexity algorithms offer comparable performance with an existing iterative algorithm.     

Improved proportional fair dynamic subcarrier allocation with frugality constraint for SC-FDMA system

With the objective of taking full use of channel resource, we proposed two utility based dynamic subcarrier allocation (DSA) algorithms for the single carrier frequency division multiple access (SC-FDMA) system, which are the proportional fair frugality constrained (PF-FC) algorithm and the weighted proportional fair frugality constrained (WPF-FC) algorithm. The two proposed algorithms are designed under the frugality constraint (FC) control consideration so as to avoid service rate waste and improve the spectrum efficiency. Moreover, the queuing buffer model in this paper is established on a finite size structure rather than the traditional infinite queuing manner, which is more consistent with the practical transmission condition. Simulation results indicate that the two proposed algorithms can both achieve significantly better system rate-sum capacity and quality of service (QoS) performance than their primary algorithms, and are more applicable for the heterogeneous traffic.     

OFDM系统中动态子信道和功率的分配

在分析一种多用户OFDM系统中自适应子信道和比特功率分配算法的基础上,根据多径频率选择性衰落信道的瞬时特性,动态地为多用户分配子信道和传输比特数,并服从MA优化准则.并且进一步考虑了系统中有固定速率用户和可变速率用户同时存在的情况:在子信道分配时,先给固定速率的用户分配子信道,再给可变速率用户按照子信道链路增益最大化分配剩余的子信道;在信号发射功率分配上,按照"注水"法则分配,链路增益大的子信道分配的功率大,链路增益小的子信道分配的功率小,则系统的目标函数,总传输速率可以达到最大.仿真证明了此方案优于一般的方案.     

Multimedia transmission in MC-CDMA using adaptive subcarrier power allocation and CFO compensation

Multicarrier code division multiple access (MC-CDMA) system is one of the most effective techniques in fourth-generation (4G) wireless technology, due to its high data rate, high spectral efficiency and resistance to multipath fading. However, MC-CDMA systems are greatly deteriorated by carrier frequency offset (CFO) which is due to Doppler shift and oscillator instabilities. It leads to loss of orthogonality among the subcarriers and causes intercarrier interference (ICI). Water filling algorithm (WFA) is an efficient resource allocation algorithm to solve the power utilisation problems among the subcarriers in time-dispersive channels. The conventional WFA fails to consider the effect of CFO. To perform subcarrier power allocation with reduced CFO and to improve the capacity of MC-CDMA system, residual CFO compensated adaptive subcarrier power allocation algorithm is proposed in this paper. The proposed technique allocates power only to subcarriers with high channel to noise power ratio. The performance of the proposed method is evaluated using random binary data and image as source inputs. Simulation results depict that the bit error rate performance and ICI reduction capability of the proposed modified WFA offered superior performance in both power allocation and image compression for high-quality multimedia transmission in the presence of CFO and imperfect channel state information conditions.     

Adaptive Subcarrier and Power Allocation with Fairness for Multi-user Space-Time Block-Coded OFDM System

This paper investigates the subcarrier and power allocation problems of multi-user space-time block coded OFDM based cellular systems. Based on the tradeoff between the number of assigned subcarriers and the amount of allocated power for users, a less complexity algorithm that separates subcarrier allocation and power allocation is proposed. Simulation results show that the proposed resource allocation algorithm can improve the capacity significantly compared with static FDMA fixed allocation algorithm and the MIMO-OFDMA scheme, and the more important thing is that it can make the capacity be distributed more fairly, very close to the ideal rate constraints, among users than the scheme which maximizes the system capacity only.     

Fair Multiuser Channel Allocation for OFDMA Networks Using Nash Bargaining Solutions and Coalitions

In this paper, a fair scheme to allocate subcarrier, rate, and power for multiuser orthogonal frequency-division multiple-access systems is proposed. The problem is to maximize the overall system rate, under each user's maximal power and minimal rate constraints, while considering the fairness among users. The approach considers a new fairness criterion, which is a generalized proportional fairness based on Nash bargaining solutions and coalitions. First, a two-user algorithm is developed to bargain subcarrier usage between two users. Then a multiuser bargaining algorithm is developed based on optimal coalition pairs among users. The simulation results show that the proposed algorithms not only provide fair resource allocation among users, but also have a comparable overall system rate with the scheme maximizing the total rate without considering fairness. They also have much higher rates than that of the scheme with max-min fairness. Moreover, the proposed iterative fast implementation has the complexity for each iteration of only$O(K^2Nlog_2 N+K^4)$, where$N$is the number of subcarriers and$K$is the number of users.     

Joint subcarrier and power allocation in uplink OFDMA systems

In this letter, we focus on joint subcarrier and power allocation in the uplink of an OFDMA system. Our goal is to maximize the rate-sum capacity in the uplink. For the purpose, we formulate an optimization problem subject to subcarrier and power constraints and draw necessary conditions for optimality, from which we derive joint subcarrier and power allocation algorithms. Simulation results show that our proposed scheme enhances the system capacity, providing almost near optimal solutions with low computational burden.     

A Low Complexity Resource Allocation Method for OFDMA System Based on Channel Gain

In orthogonal frequency division with multiple access (OFDMA) systems dynamic radio resource allocation improves overall performance by exploiting the multiuser diversity gains. A key issue in OFDMA is the allocation of the OFDM subcarriers and power among users sharing the channel. This paper proposes a new rate adaptive resource allocation scheme in the OFDMA downlink transmission system. Our proposed algorithm is based on the users’ sensitivity to the subcarrier allocation which means how frequency selective is the channel from the user’s perspective. As a result of frequency selectivity of the channel, different subchannels of the same user experience different levels of fade. However, how different they undergo fading could be measured by difference between maximum and minimum channel gain of that user. Our proposed method is based on difference between maximum channel gain and minimum channel gain for each user and uniform distribution of power among subcarriers. Simulation results show that the proposed algorithm achieves higher capacity over fixed TDMA method, and reported suboptimal methods with acceptable rate proportionality.     

A Probabilistic Channel Quantization Scheme Based on Max-SNR Resource Allocation in Multiuser OFDM Systems

This letter discusses channel quantization problem in multiuser orthogonal frequency division multiplexing (OFDM) systems based on maximum subchannel signal-to-noise ratio (Max-SNR) resource allocation (RA). It is assumed that subcarriers are assigned to users according to Max-SNR RA. Then, a probabilistic quantization scheme is derived to obtain the higher rate-sum capacity via equal power approximation for water-filling. Simulation results show the proposed scheme achieves a great performance gain compared to equal distance quantization in both high-SNR and low-SNR cases. However, if 5% capacity loss is allowed, two additional feedback bits are required for the low-SNR instance due to the larger approximation error.     

Cooperative Subcarrier Allocation and Power Allocation in the Downlink of an Amplify-and-Forward OFDM Relaying System

The increasing use of relays in wireless communication systems is a driving force to explore innovative techniques that can improve the quality of service as well as enhance the coverage in wireless systems. In this article, we propose a two-step approach for subcarrier allocation and power allocation in the downlink of an OFDM-based amplify-and forward relaying system. In the first step, the total power is allocated to mobile users and relays based on the optimum power ratio derived for the single-relay system. In the second step, subcarriers are assigned to the users based on cooperative subcarrier allocation algorithms. Compared to the non-cooperative algorithm with flat power allocation, the total throughput is shown to improve by applying the two-step cooperative subcarrier allocation and power allocation algorithms.     

OFDMA系统基于QoS保证和最大最小公平性准则下的动态资源分配

正交频分多址(OFDMA)技术以其更高的频谱效率和抗多径衰落特性成为高速无线通信网络的候选标准。兼顾效率和公平性是OFDMA系统资源分配亟待解决的问题。本文研究了OFDMA系统中的无线资源分配问题,既要保证QoS用户的最小速率要求,同时“尽力而为”用户之间必须满足最小速率最大化公平性(max-min fairness)准则;该资源分配问题可以表述为一个系统总功率约束下的子载波分配和功率控制的混合离散型优化模型,这是难解的NP-hard问题,穷举搜索的代价是极其巨大的。针对该非凸模型,本文设计一个拉格朗日松弛的优化算法,该算法中采用修正的椭球算法求解对偶问题。算法具有多项式时间复杂度,且与子载波数目呈线性增长关系。仿真结果表明,该算法能近似最优地满足用户QoS及最大最小公平性要求。      

多用户OFDM系统的最优功率分配

本文从时域、频域、时频域三方面综合考虑多用户OFDM的功率分配方式，推出了各种情况下的最优功率分配方式。最后得出最优功率分配具有统一的water—filling形式，只是不同的分配方式，其Lagrange因子的取值不同。对多用户OFDM系统，其最大容量与子载波数目无关，每个子载波具有相同的平均功率分配。而对于每个用户而言，其平均功率分配方式与其经历的信道特性相关，当具有相同的信道特性时，每个用户分配的平均功率也相同。本文还提出了一种关于Lagrange因子的简单的迭代算法。同时根据上面分析的情况，提出了几种简单实用的功率分配算法。理论结果表明在多用户情况下，频域等功率分配算法接近于最优。