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

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

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.     

改进的多用户OFDM系统子载波和比特分配算法

针对多用户正交频分复用（OFDM）系统资源分配问题,提出了一种改进的基于边缘自适应（MA）准则的子载波和比特分配算法。在采用比例公平准则为每个用户分配子载波集合基础上,以用户速率最大者-最小者（Max-Min）子载波交换为原则进行子载波调整,使用户功率递减同时兼顾用户的公平性;通过对信道状态信息进行判断,利用贪婪算法将用户子载波分配的比特取整,以实现系统功率最小化。实验结果表明,本文提出的改进次优算法的计算复杂度较传统分步算法稍高,但仍远低于最优算法,其系统性能得以提升,且接近最优算法。     

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.     

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

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

New adaptive bit allocation algorithms for multiuser OFDM/CDMA systems

An adaptive bit allocation algorithm is proposed for multiuser transmission in OFDM/CDMA systems. The proposed scheme takes advantage of frequency diversity to dynamically allocate a suitable number of bits/per symbol on subcarriers of each user based on the transmitting objectives such as the required transmission rate and BER. A suboptimal solution to the problem of the bit allocation on subcarriers for each user is derived by minimizing the interference power from each user. Then an algorithm for adjusting the number of allocated bits is used to further reduce the interference without changing the total transmitted data rate. The performance obtained by minimizing the interference resulting from each user is studied in terms of BER, transmission data rate and the system capacity supporting multiple users. The theoretical analysis and simulation results show that the proposed algorithm substantially outperforms those reported previously.     

多天线OFDM系统中的自适应子信道分配和天线选择

针对多用户MIMO-OFDM系统,提出自适应子信道分配算法.首先将相邻的子载波分块成若干子信道,在分配子信道的时候优先考虑平均信道容量小的用户,并且将相对利用度大的子信道分配给该用户,从而在频谱利用率和公平性上具有较好的性能.为了降低发送端的硬件复杂度以及非线性因素的影响,将自适应信道分配和发送天线选择相结合,提出联合自适应子信道分配和天线选择算法.仿真结果表明,本文提出的联合算法具有较高的频谱效率和较低的中断概率.     

一种OFDMA实时子载波分配算法及仿真

正交频分多址(OFDMA)是以OFDM调制为基础的新一代无线接入技术,在这种方式中,多址是通过给每个用户分配可用子载波总数的一部分来实现的。介绍了一种OFDMA下行链路的实时动态子载波分配算法,算法根据各个子载波对各个用户的瞬时信道增益,在使系统总的发送功率最小的准则下,为各用户分配最优的子载波组。最后用MATLAB语言仿真实现了该算法.仿真结果表明该算法性能要优于传统的静态子信道方案。     

A Fast Subcarrier, Bit, and Power Allocation Algorithm for Multiuser OFDM-Based Systems

In this paper, we propose a real-time subcarrier, bit, and power allocation algorithm for orthogonal frequency-division multiplexing-based multiuser communication systems in downlink transmission. Assuming that base stations know the channel gains of all subcarriers of all users, the proposed loading algorithm tries to minimize the required transmit power while satisfying the rate requirement and data error rate constraint of each user. The novel algorithm simultaneously determines subcarrier, bit, and power allocation by enhancing the suboptimal algorithm by Wong while having the same computational complexity. The proposed scheme offers better performance in terms of transmit power than that of Wong , as demonstrated in the simulation results, whereas the performance of the scheme in Wong was close to that of the optimal solution.     

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.     

认知OFDM系统中针对视频业务用户的资源分配方案

在多用户认知无线电OFDM系统中,针对实时视频业务用户,本文提出一种计算复杂度低的资源分配方案。该方案采用鱼群算法分配子载波,并提出简单功率干扰(Simple Power Interference, SPI)约束功率分配算法。目标是在满足总功率预算并且保证不干扰主用户的前提下,最大化系统的下行系统容量。仿真分析表明,在视频业务用户场景中,本文所提算法能有效提高下行系统速率,性能接近最优且复杂度低。     

Power Allocation Schemes in OFDM-Based Femtocell Networks

Orthogonal frequency division multiplex-based femtocell networks in downlink with two-tier interference are considered in this paper. In order to satisfy the quality of service of macrocell users, a capacity maximization problem with the total and the upper power constraints by allocating power to subcarriers for a user in femtocell systems becomes important. In this paper, the optimal power allocation is derived by using the Lagrangian technique. Based on the analysis of the Karush-Kuhn-Tucker conditions, subcarriers can be classified into two sets with different power allocation strategies according to the upper power constraint. One set of subcarriers is allocated with upper power, and the other set of subcarriers is processed by using the waterfilling approach. A direct linear search scheme is presented to achieve the optimal performance by finding the threshold over the channel states of all subcarriers to determine the two sets. In order to reduce the computational load, a reduced complexity scheme is designed for the optimal solution by utilizing the relationship of the allocated power in the two sets of subcarriers. Unlike the schemes in iterative manners, a fast power allocation scheme with a near-optimal performance is also developed. Simulation results reveal that the proposed schemes outperform the existing scheme. The efficacy of the proposed schemes is demonstrated in the simulations.     

A Low Complexity Algorithm for Subcarrier-and-Bit Allocation in OFDMA-Based LTE Systems

In this paper, we propose optimum and sub-optimum resource allocation and opportunistic scheduling solutions for orthogonal frequency division multiple access (OFDMA)-based multicellular systems. The applicability, complexity, and performance of the proposed algorithms are analyzed and numerically evaluated. In the initial setup, the fractional frequency reuse (FFR) technique for inter-cell interference cancellation is applied to classify the users into two groups, namely interior and exterior users. Adaptive modulation is then employed according to the channel state information (CSI) of each user to meet the symbol error rate (SER) requirement. There then, we develop subcarrier-and-bit allocation method, which maximizes the total system throughput subject to the constraints that each user has a minimum data rate requirement. The algorithm to achieve the optimum solution requires high computational complexity which hinders it from practicability. Toward this end, we propose a suboptimum method with the complexity extensively reduced to the order of O(NK), where N and K denote the total number of subcarriers and users, respectively. Numerical results show that the proposed algorithm approaches the optimum solution, yet it enjoys the features of simplicity, dynamic cell configuration, adaptive subcarrier-and-bit allocation, and spectral efficiency.     

下行多用户CoMP系统资源分配算法

针对下行多用户多点协作传输系统(MU-CoMP)边值自适应(MA)的问题,提出了一种快速资源分配算法。该算法首先根据用户的速率要求及平均信道增益估计出每个用户需要的子载波数目,在此基础上设计合理的子载波分配算法进行子载波分配,通过预判并且剔除不适合传输数据的较差空间子信道实现快速比特加载。仿真结果表明,所提算法在满足用户最低速率和误码率要求的前提下有效地降低了总发射功率,以较低的复杂度获得了接近最优算法的性能。     

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.     

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.     

A Radio Resource Management Framework for Multi-User Multi-Cell OFDMA Networks Based on Game Theory

This work proposes a radio resource management framework employing game theoretic concepts for orthogonal frequency division multiple access, the most prevalent multiple access technique for the next generation wireless networks. The subcarrier allocation problem is encountered as a combinatorial auction, where the base station auctions the subcarriers and the users bid for and buy bundles of subcarriers, aiming at minimising their required transmit power. Subsequently, each allocated subcarrier is loaded with a number of bits, decided by each user independently, and the power control process is set up as a non-cooperative game. Each user responds to the interference sensed in his environment and, through a best responses process, the game converges to the unique, Pareto optimal, Nash equilibrium. In order to guarantee convergence, a limit is imposed to the maximum modulation level for each subcarrier. Simulation results show that the auction algorithm follows closely the performance of the optimal algorithm, whereas it is of lower computational complexity and requires less feedback information. Similarly, the proposed distributed bit loading and power control scheme achieves lower transmit power per offered bit rate unit. However, the distributed nature of the algorithm results in lower total offered bit rate, because of the partial knowledge and exploitation of channel state information.     

A Resource Allocation Scheme with Fractional Frequency Reuse in Multi-cell OFDMA Systems

In this paper, a resource allocation scheme is proposed for multi-cell OFDMA systems in downlink under the fractional frequency reuse environments. The objective considers balancing between the maximization of the system throughput and the satisfaction of the user’s data rate requirement. Due to the severe co-channel interference for cellular networks with full frequency reuse, a dynamic fractional frequency reuse scheme is adopted in the cellular network which divides all subcarriers in each cell into two groups: a super group and a regular group. The dynamic fractional frequency reuse scheme can guarantee the intra-cell orthogonality and reduce the inter-cell interference. Therefore, the procedure of the proposed resource allocation scheme includes two main parts: frequency partition and subcarrier allocation. First, each subcarrier is assigned to either the super group or the regular group based on designed functions in all cells. Second, we allocate subcarriers to users by utilizing the designed functions. The designed functions are developed based on the proportional fairness scheduling, the logarithm transformation, and the Lagrangian technique. The designed function is coupled with the instantaneous data rate, the average data rate, and the data rate requirement. Simulation results show that the proposed scheme provides a higher system throughput and improves the outage probability compared with existing schemes.     

Improving Water-Filling Algorithm to Power Control Cognitive Radio System Based Upon Traffic Parameters and QoS

Cognitive radio scenario is based upon the ability to determine the radio transmission parameters from its surrounding environment. Power allocation in cognitive radio systems improves secondary network capacity subject to primary receiver interference level threshold. In this paper, statistical property of the injected interference power in primary user channel is used to establish the container bottom for each subcarrier employing water filling algorithm. In other words, the container bottom level of each subcarrier depends on the injected interference in primary user (PU) (most probably from the overloaded neighbor subcarriers). Traffic statistical parameters are also employed to formulate power allocation problem. Within this context, quality of service constraint is considered also to improve performance of power allocation algorithm. Simulation Results show that the injected interference in PU is decreased while the secondary user capacity improves. Indeed, the proposed algorithm is more compatible than a waterfilling algorithm with cognitive radio system constraints.