Chunk‐based and fairness‐based resource allocation in multicast distributed MISO‐OFDMA systems

The resource allocation problem for the downlink of orthogonal frequency‐division multiple access (OFDMA) wireless multicast systems is investigated. It is assumed that the base station consists of multiple antennas in a distributed antenna system (DAS), whereas each user is equipped with a single antenna. The multicasting technology is able to support several groups of users with flexible quality of service (QoS) requirements. The general mathematical formulation is provided, but achieving the optimal solution has a high computational cost. In our approach, the allocation unit is not the subcarrier, as in conventional OFDMA systems, but a set of contiguous subcarriers, which is called ‘chunk’. For practical implementation, a suboptimal but efficient algorithm is proposed in order to maximize the sum of the maximum attainable data rates of multicast groups of users, subject to total available power and proportional maximum attainable data rate constraints among multicast groups of users. Simulation and complexity analyses are provided to support the benefits of chunk‐based resource allocation to multicast OFDMA DASs, supporting that the proposed algorithm can be applied to latest‐generation wireless systems that provide QoS guarantees. Copyright © 2013 John Wiley & Sons, Ltd.     

Efficient user pairing algorithm for enhancement of spectral efficiency and interference cancelation in downlink NOMA system

A new subcarrier-user allocation algorithm for the downlink non-orthogonal multiple access system is presented in this paper. The proposed algorithm aims to enhance the spectral efficiency of the system and the successive interference cancelation performance by guaranteeing a high difference in channel-gain between the paired users per subcarrier. To enhance the spectral efficiency, the proposed algorithm provides a higher priority to the subcarrier that has a higher best (maximum) channel gain value rather than that has a lower best channel gain value. Also, it pairs the strong user with the second minimum channel-gain user rather than the minimum channel gain user. Besides, the proposed algorithm divides the subcarriers into two groups according to the standard deviation of the channel gain of each subcarrier. Then, it gives the priority to the group with low standard deviation values during subcarrier-user allocation to guarantee a high difference in channel-gain between the paired users per subcarrier. Later, fractional transmit power allocation is applied to distribute the subcarrier power between the paired users. Simulation results prove that the proposed algorithm improves the spectral efficiency of the system, and guarantees a significantly higher difference in channel-gain between the paired users per subcarrier compared to the conventional algorithms.

     

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

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

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

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

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.     

基于非合作博弈论的多小区OFDMA系统动态资源分配算法研究

该文采用非合作博弈论的方法研究了多小区OFDMA系统中的动态资源分配问题,首先将各基站的发射功率平均分配给各子载波,然后由所有小区在每个子载波上独立地进行资源分配博弈,给出了用户调度与功率分配联合博弈框架。为了进一步简化,将用户调度和资源分配分开完成,通过将信道增益引入到定价函数中,提出了一种新的定价机制,建立了用户确定时的非合作功率分配博弈模型,分析了其纳什均衡的存在性和唯一性,并设计了具体的博弈算法。仿真结果表明,所提算法在保证吞吐量性能的同时,进一步提升了系统的公平性。     

Low-Complexity Orthogonal Spectral Signal Construction for Generalized OFDMA Uplink With Frequency Synchronization Errors

In orthogonal frequency-division multiplexing, the total spectral resource is partitioned into multiple orthogonal subcarriers. These subcarriers are assigned to different users for simultaneous transmission in orthogonal frequency-division multiple access (OFDMA). In an unsynchronized OFDMA uplink, each user has a different carrier frequency offset (CFO) relative to the common uplink receiver, which results in the loss of orthogonality among subcarriers and thereby multiple access interference. Hence, OFDMA is very sensitive to frequency synchronization errors. In this paper, we construct the received signals in frequency domain that would have been received if all users were frequency synchronized. A generalized OFDMA framework for arbitrary subcarrier assignments is proposed. The interference in the generalized OFDMA uplink due to frequency synchronization errors is characterized in a multiuser signal model. Least squares and minimum mean square error criteria are proposed to construct the orthogonal spectral signals from one OFDMA block contaminated with interference that was caused by the CFOs of multiple users. For OFDMA with a large number of subcarriers, a low-complexity implementation of the proposed algorithms is developed based on a banded matrix approximation. Numerical results illustrate that the proposed algorithms improve the system performance significantly and are computationally affordable using the banded system implementation     

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

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

Joint subcarrier and power allocation with fairness in uplink OFDMA systems based on ant colony optimization

One of the key problems in uplink orthogonal frequency division multiple access systems is to efficiently and fairly allocate subcarriers and powers. However, most existing work has not sufficiently taken into account fairness when allocating these resources so that subcarriers cannot be fairly allocated among users with different channel conditions. To overcome this shortcoming, we first present an optimization framework with fairness, which aims to fairly allocate subcarriers among different users and to distribute the transmission power of each user over the assigned subcarriers. Here, the fairness is guaranteed by associating each user with a utility function and placing a lower limit on the number of subcarriers assigned. In particular, different from previous work, utility functions are allowed to be nonconcave and nondifferentiable so that our framework can be suitable for resource allocation for real‐time applications. Furthermore, an iterative algorithm based on the ant colony optimization is proposed, according to which subcarriers can be efficiently and fairly allocated among different users. Simulation results verify the convergence of our algorithm. In addition, our algorithm outperforms several other algorithms in terms of the fairness of resource allocation. Copyright © 2012 John Wiley & Sons, Ltd.     

Novel Fairness Improved Radio Resource Management Schemes for Best-Effort Service in OFDMA Systems

In this paper, we propose a complete radio resource management procedure for best-effort service in OFDMA systems, which improves the system fairness with graceful throughput degradation compared to the upper bound of the system throughput. By the proposed bandwidth and power allocation algorithms, the user in the worst channel environment has almost the same probability of accessing the system as the user in the best channel environment. Furthermore, a novel sub-channel allocation algorithm is proposed to exploit frequency selectivity and multi-user diversity gains simultaneously in OFDMA systems, which is able to achieve the highest system throughput given each user’s channel environment.     

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.     

Adaptive radio resource allocation for multiple traffic OFDMA broadband wireless access system

1 Introduction Next-generation wireless communication systems (systems beyond 3G) will be required to provide flexible and easy deployment solution to high-speed communications and to support a variety of services utilizing advanced multiple access techni…     

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

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

Cross‐layer 1 and 5 user grouping/power allocation/subcarrier allocations for downlink OFDMA/NOMA video communications

Wang et al proposed cross‐layer resource allocation for orthogonal frequency division multiple access (OFDMA) video transmission systems. Unlike Wang et al, we add non‐orthogonal multiple access (NOMA) to the downlink OFDMA video transmission system and propose power allocation for users on each subcarrier (cluster) to minimize sum of video mean square error (MSE) to increase the peak signal‐to‐noise ratio (PSNR), the video quality. For OFDMA/NOMA video communication systems, we propose cross‐layer user clustering to reassign the subcarriers based on sum video distortion minimization and derive the optimal power allocation among NOMA users on the same subcarrier to minimize the sum video distortion. Numerical results show that the proposed scheme outperforms the previous OFDMA cross‐layer scheme by Wang et al by 2.2 to 4.5 dB in PSNR and previous OFDMA NOMA physical layer scheme by Ali et al by 2 to 4.4 dB in PSNR, when SNR = 15 dB, and the number of users is 6 to 12.     

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.     

Bee colony optimization aided adaptive resource allocation in OFDMA systems with proportional rate constraints

Orthogonal frequency division multiple access (OFDMA) is a promising technique, which can provide high downlink capacity for the emerging wireless systems. The total capacity of OFDMA can be maximized by adaptively assigning subcarriers to the users with the best gains for those subcarriers, with power subsequently distributed by water-filling. In this paper, we propose the use of artificial bee colony (ABC) algorithm combined with Deb’s selection mechanism to handle the constraints. In this scheme, a probabilistic selection scheme assigns probability values to feasible solutions based on their fitness values and to infeasible individuals based on their violations, to allocate the resources to the users in downlink OFDMA system. Specifically we propose two approaches for resource allocation in downlink OFDMA systems using ABC algorithm. In the first approach, ABC algorithm is used for subcarrier allocation only, while in second approach the ABC algorithm is used for joint subcarrier and power allocation. It is shown that both these approaches obtain higher sum capacities as compared to that obtained by previous works, with comparable computational complexity. It is also shown that the joint subcarrier and power allocation approach provides near optimal results at the cost of slightly higher computational cost.     

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.     

多用户OFDM系统子载波分配算法研究

采用改进的贪婪算法分配时隙的无线资源,根据用户业务的QoS和数据队列信息确定用户的优先权,并在获知信道状态信息条件下,按照传输比特消耗功率最小原则搜索所有子载波信道,为用户动态分配子载波和比特。仿真结果表明,在两种传输速率要求下,当接入用户数相同时,改进算法比传统贪婪算法减少功率消耗3.9622W;改进算法多消耗1.9858W功率却增加了2个接入用户,用户消耗平均功率比前者少2.2456W/用户。     

一种基于多小区OFDMA系统用户公平性约束的分布式资源分配算法

针对多小区OFDMA系统下行链路,研究了用户公平性约束下的资源分配问题,提出了一种多基站协作的迭代优化的分布式资源分配算法。每个小区根据干扰状况及用户公平性,迭代地进行子载波和功率的资源优化;而每次迭代中,根据用户公平性准则分配子载波,并将非凸的小区功率优化问题转化为其下界的凸问题,通过一个分布式算法来求解。通过仿真验证了算法的有效性;仿真结果表明,与传统网络的固定功率分配的情形相比,所提算法保证了用户之间的公平性并显著提高了系统吞吐量。     

Channel and queue aware joint relay selection and resource allocation for MISO-OFDMA based user-relay assisted cellular networks

User-relay assisted orthogonal frequency division multiple access (OFDMA) networks are cost-effective solutions to meet the growing capacity and coverage demands of the next generation cellular networks. These networks can be used with multiple antennas technology in order to obtain a diversity gain to combat signal fading and to obtain more capacity gain without increasing the bandwidth or transmit power. Efficient relay selection and resource allocation are crucial in such a multi-user, multi-relay and multi-antenna environment to fully exploit the benefits of the combination of user-relaying and multiple antennas technology. Thus, we propose a channel and queue aware joint relay selection and resource allocation algorithm for multiple-input single-output (MISO)-OFDMA based user-relay assisted downlink cellular networks. Since, the proposed algorithm is not only channel but also queue-aware, the system resources are allocated efficiently among the users. The proposed algorithm for the MISO-OFDMA based user-relay assisted scheme is compared to existing MISO-OFDMA based non-relaying and fixed relay assisted schemes and it is also compared with the existing single-input single-output (SISO)-OFDMA based user-relay assisted scheme. Simulation results revealed that the proposed scheme outperforms the existing schemes in terms of cell-edge users’ total data rate, average backlog and average delay.