基于非合作博弈的OFDMA无线多跳中继网络上行链路资源分配算法

研究了基于OFDMA多址技术的无线多跳中继网络上行链路资源分配问题。首先,在最大发射功率等约束条件下,建立了多小区OFDMA无线多跳中继网络上行链路的资源分配优化模型。将非合作博弈论和定价机制引入后,该优化问题可转化为在每个子信道上独立地进行功率分配。基于非合作博弈的功率分配模型中的纳什均衡点的存在性和唯一性得到了证明,并给出了具体的分布式求解算法。仿真结果表明,所提算法能在大幅减少系统总发射功率的情况下,有效地提升系统吞吐量,达到较高的能效比。     

Fairness based resource allocation for uplink OFDMA systems

This article investigates two fairness criteria with regard to adaptive resource allocation for uplink orthogonal frequency division multiple access （OFDMA） systems. Nash bargaining solution （NBS） fairness and proportional fairness （PF） are two suitable candidates for fairness consideration, and both can provide attractive trade-offs between total throughput and each user＇s capacity. Utilizing Karush-Kuhn- Tucker （KKT） condition and iterative method, two effective algorithms are designed, to achieve NBS fairness and proportional fairness, respectively. Simulation results show that the proposed resource allocation algorithms achieve good tradeoff between the overall rate and fairness, with little performance loss from the total capacity.     

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 resource allocation for energy efficiency in coordinated multicell OFDMA networks

Because energy efficiency (EE) is inevitable in future wireless cellular networks, in this paper, we focus on improving the number of bits delivered to users for each unit energy consumption in the downlink of orthogonal frequency‐division multiple access cellular networks with base stations (BSs) coordination. Specifically, each BS shares the channel qualities of users with others and jointly choose the set of co‐channel users and the transmit power allocated to maximize the EE of the system subject to the transmit power ceiling of each BS and minimum required data rate. We formulate the problem as a nonlinear fractional optimization problem, using nonlinear fractional programming, the original hard‐to‐solve problem is transferred to a new one that has the same optimal solution and is easier to solve, this enables two iterative algorithms that achieve nearly the same maximum EE. Numerical results are provided to show the convergence and superiority of the two proposed. Copyright © 2014 John Wiley & Sons, Ltd.     

Graph‐based resource allocation algorithms for multiuser downlink MIMO‐OFDMA networks

Multiuser multiple‐input multiple‐output orthogonal frequency division multiple access (MIMO‐OFDMA) is considered as the practical method to attain the capacity promised by multiple antennas in the downlink direction. However, the joint calculation of precoding/beamforming and resource allocation required by the optimal algorithms is computationally prohibitive. This paper proposes computationally efficient resource allocation algorithms that can be invoked after the precoding and beamforming operations. To support stringent and diverse quality of service requirements, previous works have shown that the resource allocation algorithm must be able to guarantee a specific data rate to each user. The constraint matrix defined by the resource allocation problem with these data rate constraints provides a special structure that lends to efficient solution of the problem. On the basis of the standard graph theory and the Lagrangian relaxation, we develop an optimal resource allocation algorithm that exploits this structure to reduce the required execution time. Moreover, a lower‐complexity suboptimal algorithm is introduced. Extensive simulations are conducted to evaluate the computational and system‐level performance. It is shown that the proposed resource allocation algorithms attain the optimal solution at a much lower computational overhead compared with general‐purpose optimization algorithms used by previous MIMO‐OFDMA resource allocation approaches. Copyright © 2012 John Wiley & Sons, Ltd.     

Resource allocation scheme for orthogonal frequency division multiple access networks based on cooperative game theory

Cooperative game theory can be applied to orthogonal frequency division multiple access (OFDMA) networks for fair resource allocation. In this work, we consider a comprehensive cross‐layer framework including physical and medium access control layer requirements. We apply two cooperative games, nontransferable utility (NTU) game and transferable utility (TU) game, to provide fairness in OFDMA networks. In NTU game, fairness is achieved by defining appropriate objective function, whereas in TU game, fairness is provided by forming the appropriate network structure. For NTU game, we analyze the Nash bargaining solution as a solution of NTU game taking into account channel state information and queue state information. In a TU game, we show that coalition among subcarriers to jointly provide rate requirements leads to better performance in terms of power consumption. The subcarrier's payoff is determined according to the amount of payoff which that subcarrier brings to the coalition by its participation. We show that although NTU and TU games are modeled as rate adaptive and margin adaptive problems, respectively, both solutions provide a fair distribution of resources with minimum fairness index of 0.8. Copyright © 2012 John Wiley & Sons, Ltd.     

Resource allocation for multiuser two-way OFDMA relay networks with user rate constraints

This paper studies the resource allocation for a multi-user two-way amplify-and-forward (AF) relay network over orthogonal frequency-division multiplexing (OFDM) technology,where all users communicate with their pre-assigned partners.Using convex optimization techniques,an optimal solution tominimize the total transmit power while satisfy each user-pair’s data rate requirements is proposed.We divide the resource allocation problem into two subproblems:(1) power optimization within user-pair and relay in each subcarrier.(2) optimal subcarrier allocation and sum power assignment among N parallel OFDM subcarriers.Closed-form expressions of the power among user-pair and relay can be obtained in subproblem (1),and so the proposed algorithm decreases the variable dimensionality of the objective function to reduce the complexity of this optimization problem.To solve it,a three-step suboptimal approach is proposed to assign the resources to user-pairs:Firstly,decompose each user-pair into two sub user-pairs which have one-way and two-way relaying transmission modes.Secondly,allocate the subcarriers to the new mode user-pairs and assign the transmit power to each carrier.Thirdly,distribute the assigned power to three nodes allocated in the subcarrier.Simulation results demonstrate the significant power is saved with the proposed solutions,as compared to a fixed subcarrier allocation.     

Radio resource allocation for interference management in mobile broadband OFDMA based networks

This paper focuses on the inter‐cell interference (ICI) management problem in the downlink channel for mobile broadband wireless OFDMA‐based systems. This subject is addressed from the standpoint of different interrelated resource allocation mechanisms operating in multi‐cell scenarios in order to exploit frequency and multi‐user diversity: ICI coordination/avoidance and adaptive subcarrier and power allocation. Even though these methods can be applied in a stand‐alone way, a significant performance improvement is achieved if they are jointly designed and operate in a combined basis. Several alternatives for mixed frequency and power ICI coordination schemes are proposed in this paper. Connected with a proper power mask‐based design, the potential gain of a flexible frequency sectorization solution, halfway between fractional/soft frequency reuse and pure frequency sectorization, is explored. The main objective is to outperform fractional/soft frequency reuse offering an attractive trade‐off between cell‐edge user data rates and average cell throughput. Proposals concerning ICI coordination/avoidance have been evaluated in combination with several heuristic adaptive subcarrier and power allocation algorithms. Copyright © 2009 John Wiley & Sons, Ltd.     

基于多维离散粒子群优化的协同 OFDMA 系统跨层资源分配

摘 要：针对多服务情况下协同OFDMA（orthogonal frequency division multiple access）系统的资源分配问题,在基站和中继单独功率约束条件下,以最大化用户的效用(utility)总和为目标,提出了一种基于多维离散粒子群（MDPSO）的渐进最优资源分配算法。该算法采用多值离散变量来编码粒子位置,并针对多维离散空间构建了新的基于概率信息的粒子速度和位置更新算法,且引入变异操作来克服粒子群算法的早熟问题。此外,还采用了迭代注水法进行最优功率分配。仿真结果表明,所提算法在总效用、吞吐量和公平性上均明显优于已有资源分配算法。     

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.     

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.     

Resource allocation with proportional rate fairness in orthogonal frequency division multiple access relay networks

We address the problem of subchannel and transmission power allocation in orthogonal frequency division multiple access relay networks with an aim to maximize the sum rate and maintain proportional rate fairness among users. Because the formulated problem is a mixed‐integer nonlinear optimization problem with an extremely high computational complexity, we propose a low‐complexity suboptimal algorithm, which is a two‐step separated subchannel and power allocation algorithm. In the first step, subchannels are allocated to each user, whereas in the second step, the optimal power allocation is carried out on the basis of the given subchannel allocation and the nonlinear interval Gauss–Seidel method. Simulation results have demonstrated that the proposed algorithm can achieve a good trade‐off between the efficiency and the fairness compared with two other existing relevant algorithms. In particular, the proposed algorithm can always achieve 100% fairness under various conditions. Copyright © 2012 John Wiley & Sons, Ltd.     

Optimal power and subcarrier allocation with partial side information for downlink OFDMA system

In this paper,we investigate the power and subcarrier allocation issue in the case of partial side information for downlink orthogonal frequency division multiple access(OFDMA)system.Relaxation method is utilized to characterize the necessary conditions of the optimal solution and the uniqueness of the optimal solution is proved.The game theoretical concept,surplus function is also introduced to analyze the optimal solution.Based on the theoretical analysis,we propose iterative surplus balancing algorithm(ISBA)that can jointly assign the power and subcarriers in multiple rounds,and then the optimality of ISBA is proved.Simulation results are presented to show the characteristics of the theoretical analysis and ISBA.     

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…     

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系统下行链路资源分配和调度问题,提出了一种基于跨层设计的时频二维分配算法(CLSA),在资源分配同时考虑用户物理信道状态信息以及MAC和数据链路层的用户速率要求、延时要求、分组差错率要求等QoS需求,以提高系统吞吐性能以及中断率性能做为算法的设计目标.通过大量的仿真实验验证算法的性能,并与现有的经典算法(OFDMA系统中的MPF算法和M-LWDF算法)性能进行了对比分析.仿真实验结果表明,CLSA算法在系统有效吞吐性能和中断率性能方面有较好表现.     

Dynamic resource allocation in adaptive wireless OFDMA systems

Modern wireless orthogonal frequency division multiple access (OFDMA) systems incorporate dynamic resource allocation (DRA), adaptive modulation and coding (AMC), and power control (PC) to exploit multiuser diversity and achieve higher system throughput. In the literature, only a few proposed algorithms deal with the contiguous DRA problem according to which a contiguous collection of resources can be allocated to each user. This paper formulates this high complexity problem, provides a suitable decision metric and a simple yet efficient solution. The proposed algorithm allocates in each step a contiguous collection of resources to the pending user that leads to the highest estimated correctly received number of bits. Simulation results show that, in this way, considerably improved performance can be achieved in terms of overall system throughput, spectral efficiency, and served traffic. Copyright © 2010 John Wiley & Sons, Ltd.     

Cross-layer resource allocation for QoS guarantee with finite queue constraint in multirate OFDMA wireless networks

Efficient radio resource allocation is essential to provide quality of service （QoS） for wireless networks. In this article, a cross-layer resource allocation scheme is presented with the objective of maximizing system throughput, while providing guaranteed QoS for users. With the assumption of a finite queue for arrival packets, the proposed scheme dynamically a/locates radio resources based on user＇s channel characteristic and QoS metrics derived from a queuing model, which considers a packet arrival process modeled by discrete Markov modulated Poisson process （dMMPP）, and a multirate transmission scheme achieved through adaptive modulation. The cross-layer resource allocation scheme operates over two steps. Specifically, the amount of bandwidth allocated to each user is first derived from a queuing analytical model, and then the algorithm finds the best subcarrier assignment for users. Simulation results show that the proposed scheme maximizes the system throughput while guaranteeing QoS for users.     

OFDMA分布式无线接入网络中基于共享标准的资源分布研究

Distributed radio access network (DRAN) is a novel wireless access architecture and can solve the problem of the available spectrum scarcity in wireless communications. In this paper, we investigate resource allocation for the downlink of OFDMA DRAN. Unlike previous exclusive criterion based algorithms that allocate each subcarrier to only one user in the system, the proposed algorithms are based on shared criterion that allow each subcarrier to be allocated to multiple users through different antennas and to only one user through same antenna. First, an adaptive resource allocation algorithm based on shared criterion is proposed to maximize total system rate under each user’s minimal rate and each antenna’s maximal power constraints. Then we improve the above algorithm by considering the influence of the resource allocation scheme on single user. The simulation results show that the shared criterion based algorithm provide much higher total system rate than that of the exclusive criterion based algorithm at the expense of the outage performance and the fairness, while the improved algorithm based on shared criterion can achieve a good tradeoff performance.     

Joint Downlink Scheduling and Radio Resource Allocation for User-Individual QoS in Adaptive OFDMA Wireless Communication Systems

1Introduction Futurewirelessandmobilecommunicationsystems areexpectedtoofferhigherdatarates,tosupporta largenumberofsubscribersandtoensurethefulfillment ofQualityofService(QoS)requirements,giventhe limitedavailabilityoffrequencyspectrumandtimevary ingchan…