Radio Resource Allocation Algorithm Research Articles

Fairness based Improved Subcarrier Allocation Algorithms for OFDMA based Next Generation Networks

Multiuser Orthogonal frequency division multiplexing (MUOFDM) is one of the promising techniques for future cellular and wireless networks for achieving high downlink capacities. The objective of the next generation cellular and wireless networks, which are based on (MU-OFDM) is to increase the network efficiency by maximizing the total throughput of the system and minimizing the overall transmit power for a given quality of service (QOS). The sum capacity of MU-OFDM is maximized when each subchannel is assigned to the user with the best channel-tonoise ratio for that subchannel. Ever increasing demand for high throughput, low delay and low Outage probability can be met by using Adaptive Resource Allocation in OFDM Technology. In optimal resource allocation algorithms the subcarrier and power allocation should be done simultaneously but it is computationally complex. In order to reduce the complexity of resource allocation algorithms the subcarrier and power allocation is done separately and this is called sub-optimal subcarrier allocation and sub-optimal power allocation. Z. Shen et al. in [9] has given both suboptimal subcarrier allocation and sub-optimal power allocation algorithms. In this paper we have proposed two methods of subcarrier allocation based on subcarrier allocation method in [9], and compared them with subcarrier allocation algorithm of [9]. Comparison is made between subcarrier allocation algorithms only by considering equal power distribution among subcarriers instead of sub-optimal power allocation scheme given in [9]. The simulation results show the improvement in the sum capacity (total data rate achieved) with the proposed methods of subcarrier allocation over the subcarrier allocation in [9]. General Terms Adaptive radio resource allocation, Rate adaptive radio resource allocation algorithm, Subcarrier allocation algorithm.

A Fair Radio Resource Allocation Algorithm for Uplink of FBMC Based CR Systems

Spectrum scarcity seems to be the most challenging issue to be solved in new wireless telecommunication services. It is shown that spectrum unavailability is mainly due to spectrum inefficient utilization and inappropriate physical layer execution rather than spectrum shortage. Daily increasing demand for new wireless services with higher data rate and QoS level makes the upgrade of the physical layer modulation techniques inevitable. Orthogonal Frequency Division Multiple Access (OFDMA) which utilizes multicarrier modulation to provide higher data rates with the capability of flexible resource allocation, although has widely been used in current wireless systems and standards, seems not to be the best candidate for cognitive radio systems. Filter Bank based Multi-Carrier (FBMC) is an evolutionary scheme with some advantages over the widely-used OFDM multicarrier technique. In this paper, we focus on the total throughput improvement of a cognitive radio network using FBMC modulation. Along with this modulation scheme, we propose a novel uplink radio resource allocation algorithm in which fairness issue is also considered. Moreover, the average throughput of the proposed FBMC based cognitive radio is compared to a conventional OFDM system in order to illustrate the efficiency of using FBMC in future cognitive radio systems. Simulation results show that in comparison with the state of the art two algorithms (namely, Shaat and Wang) our proposed algorithm achieves higher throughputs and a better fairness for cognitive radio applications.

Resource Allocation for Overlapping MBS Zones

Multicast and broadcast service (MBS) is one of the important services for next-generation wireless systems. In WiMAX, the radio resource unit (i.e., time, frequency, code, etc.) for MBS is centralized allocated by an anchor access service network gateway (Anchor ASN-GW). In MBS, a BS can dynamically join or leave an MBS Zone due to the moving of MSs. The Anchor ASN-GW must allocate nonoverlapping radio resource units to BSs for delivering different MBS contents in overlapping MBS Zones. This paper presents radio resource allocation and reallocation algorithms to minimize the number of required resource units for overlapping MBS Zones. For a given number of MBS Zones, a resource estimation model is also presented to estimate the average number of radio resource units to be reserved by the ASN-GW. Simulation results showed that the proposed algorithms can reduce the number of reallocations, and, thus, the signaling messages exchanged in the air interface and the core network are minimized. The results also showed that the proposed model can be used as a good reference for the network operator to estimate the average number of required radio resource units for a given number of MBS Zones.

A Cross-Layer Resource Allocation Algorithm with Dynamic Buffer Allocation Mechanism

A novel cross-layer wireless resource allocation algorithm called DBMQT is proposed which distributes the resource based on dynamic buffer allocation mechanism for orthogonal frequency division multiplex access (OFDMA) system. The aim of allocation algorithm is to maximize system throughput while satisfying the QoS requirement for multi-user and multi-service. The algorithm consists of two steps. Firstly, with the assumption of a finite queue model for arrival packets, the scheme adjusts users’ buffer according to dynamic buffer allocation mechanism. In the second step, a distinct scheduling priority is defined for each user integrates MAC QoS requirements, queue status and PHY Channel State Information (CSI), assuming that the power is uniformly allocated on each subcarrier. Using these scheduling priorities, a scheduling rule for mixed traffics is proposed. Simulation results indicate that the proposed algorithm can achieve better performance in terms of system throughput, packet loss rate and efficiency of the buffer than tradition algorithm under enhancing QoS guarantees for different services.

Cognitive radio resource allocation based on combined chaotic genetic algorithm

The combined chaotic genetic algorithm for cognitive radio resource allocation is proposed, and corresponding combined chaotic sequence generator is designed. Simulations are conducted by using the combined chaotic genetic algorithm, the particle swarm optimization algorithm, the simulated annealing algorithm, and the simple genetic algorithm, thereby analyzing the multi-users, cognitive radio resource allocation. The results show that the combined chaotic genetic algorithm has advantages of fast convergence rate, vast search space and global convergence. The combined chaotic genetic algorithm has better performance than the other three algorithms in terms of cognitive radio resource allocation, there by reducing the bit error rate and the transmission power consumption of the system. Besides, it also has a faster convergence rate.

Cognitive radio resource allocation based on coupled chaotic genetic algorithm

A coupled chaotic genetic algorithm for cognitive radio resource allocation which is based on genetic algorithm and coupled Logistic map is proposed. A fitness function for cognitive radio resource allocation is provided. Simulations are conducted for cognitive radio resource allocation by using the coupled chaotic genetic algorithm, simple genetic algorithm and dynamic allocation algorithm respectively. The simulation results show that, compared with simple genetic and dynamic allocation algorithm, coupled chaotic genetic algorithm reduces the total transmission power and bit error rate in cognitive radio system, and has faster convergence speed.

Enhanced radio resource management algorithms for efficient MBMS service provision in UTRAN

As currently specified by 3GPP, Multimedia Broadcast Multicast Service (MBMS) bearer services can be provided within a cell either by Point-to-Point (P-t-P) or Point-to-Multipoint (P-t-M) transmission mode, but not both at the same time. If P-t-P transmission mode is selected for a cell, one Dedicated Channel (DCH) is established for each user within the cell that joined the MBMS service. Otherwise, if P-t-M transmission mode is selected, one Forward Access Channel (FACH) is established covering the whole cell’s area and commonly shared by all the UEs within. In this paper, we highlight the inefficiencies that can be caused with the aforementioned approach and introduce the “Dual Transmission mode cell” in which P-t-P and P-t-M transmissions (i.e. multiple DCHs and FACH) are allowed to coexist within the same cell. Hence, we propose a new radio resource allocation algorithm and solution to address them. Our proposed algorithm considers the instantaneous distribution and movement of the users within the cell and dynamically decides which users will use FACH and which DCH, in such a way that the requested Quality of Service (QoS) is supported with the least amount of transmission power (i.e. capacity) consumption. Moreover, with the “Dual Transmission mode cell”, new types of intra-cell handovers are introduced which we also analyse and propose a new handover algorithm to address them. The performance evaluation carried out showed that our proposed “Dual Transmission mode cell” approach, provides considerable gains, as well as outperforming all other related approaches, such as “UE Counting”, “Power Counting”, “Rate Splitting”, and “FACH with dynamic power setting”, in terms of capacity and link performance efficiency.

A Radio Resource Allocation Algorithm for QoS Provision in PMP-based Systems

Based on the studies on downlink resource allocation in p oint to m ulti-point (PMP) mode in the 802.16e systems, an efficient downlink resource allocation algorithm with low complexity is proposed to maxim ize the system throughput, which takes the advantage of frequency-selective fading property in orthogonal frequency division multiple (OFDM) networks. The proposed algorithm not only provides the traffic rate as high as possible, but also satisfies the minimum reserved traffic rate for non-real-time services. The simulation shows that the proposed algorithm performs better in terms of assuring individual QoS and offering fairness among users at the cost of slight degradation in throughput.

Downlink Radio Resource Allocation for Coordinated Cellular OFDMA Networks

Base station coordination is considered as a promising technique to mitigate inter-cell interference and improve the cell-edge performance in cellular orthogonal frequency division multiple-access (OFDMA) networks. The problem to design an efficient radio resource allocation scheme for coordinated cellular OFDMA networks incorporating base station coordination has been only partially investigated. In this contribution, a novel radio resource allocation algorithm with universal frequency reuse is proposed to support base station coordinated transmission. Firstly, with the assumption of global coordination between all base station sectors in the network, a coordinated subchannel assignment algorithm is proposed. Then, by dividing the entire network into a number of disjoint coordinated clusters of base station sectors, a reduced-feedback algorithm for subchannel assignment is proposed for practical use. The utility function based on the user average throughput is used to balance the efficiency and fairness of wireless resource allocation. System level simulation results demonstrate that the reduced-feedback subchannel assignment algorithm significantly improves the cell-edge average throughput and the fairness index of users in the network, with acceptable degradation of cell-average performance.

QoE oriented cross-layer design of a resource allocation algorithm in beyond 3G systems

The provision of high speed access to Internet and IP-based services is one of the main goals of beyond 3G (B3G) wireless systems. These systems will benefit from cross-layer protocol designs that will introduce interactions between different layers to obtain performance gains. The majority of the research in the field of cross-layer in B3G systems aims at improving quality of service (QoS) system centric metrics such as spectral efficiency, service latency, delay variation (jitter), etc. However, minor attention has been paid to the satisfaction of the subjective quality requirements from human users. With the goal of incorporating the subjective human perception into the cross-layer design of B3G systems, this work carries out an experimental survey of the sensitivity of the user subjective quality to the service response time for the Web browsing application. From the experimental results, a mapping from service response time and user data rate (provided by the wireless link) to mean opinion score (MOS) is derived. The presented results will show that the Web page size plays an important role in the mapping function. The derived mapping function is incorporated into a radio resource allocation algorithm for orthogonal frequency division multiple access (OFDMA) systems. This incorporation is carried out maximizing the aggregate utility over all the users in the cell. Its performance has been compared to that of the multicarrier proportional fair (MPF) under heavy load conditions with a 3G LTE simulator. The results have shown that the proposed methodology can provide an interesting enhancement of the user experienced quality compared to the MPF algorithm.

Radio Resource Allocation Algorithms for the Downlink of Multiuser OFDM Communication Systems

This article surveys different resource allocation algorithms developed for the downlink of multiuser OFDM wireless communication systems. Dynamic resource allocation algorithms are categorized into two major classes: margin adaptive (MA) and rate adaptive (RA). The objective of the first class is to minimize the total transmit power with the constraint on users' data rates whereas in the second class, the objective is to maximize the total throughput with the constraints on the total transmit power as well as users' data rates. The overall performance of the algorithms are evaluated in terms of spectral efficiency and fairness. Considering the trade-off between these two features of the system, some algorithms attempt to reach the highest possible spectral efficiency while maintaining acceptable fairness in the system. Furthermore, a large number of RA algorithms considers rate proportionality among the users and hence, are categorized as RA with constrained-fairness. Following the problem formulation in each category, the discussed algorithms are described along with their simplifying assumptions that attempt to keep the performance close to optimum but significantly reduce the complexity of the problem. It is noted that no matter which optimization method is used, in both classes, the overall performance is improved with the increase in the number of users, due to multiuser diversity. Some on-going research areas are briefly discussed throughout the article.

Multiuser Radio Resource Allocation for Multiservice Transmission in OFDMA-Based Cooperative Relay Networks

The problem of multiservice transmission in OFDMA-based cooperative relay networks is studied comprehensively. We propose a framework to adaptively allocate power, subcarriers, and data rate in OFDMA system to maximize spectral efficiency under the constraints of satisfying multiuser multiservices' QoS requirements. Specifically, first we concentrate on the single-user scenario which considers multiservice transmission in point-to-point cooperative relay network. Based on the analysis of single-user scenario, we extend the multiservice transmission to multiuser point-to-multipoint scenario. Next, based on the framework, we propose several suboptimal radio resource allocation algorithms for multiservice transmissions in OFDMA-based cooperative relay networks to further reduce the computational complexity. Simulation results show that the proposed algorithms yield much higher spectral efficiency and much lower outage probability, which are flexible and efficient for the OFDMA-based cooperative relay system.

Layered resource allocation for video broadcasts over wireless networks

This paper aims to combine adaptive modulation and coding with layered video coding to improve the quality of video services to users experiencing differing radio conditions, in the context of broadcast and multicast standards such as MBMS and BCMCS. We propose an optimal radio resource allocation algorithm which maximizes a general performance metric for a video session in polynomial time. We show that system-wide optimal resource allocation can be obtained by combining our algorithm with a simple two-step decomposition of the system. In some configurations frequent re-allocations of resource are required, so we also present a sub-optimal allocation algorithm which runs in near linear time. Simulation results show better video quality than existing resource allocation schemes over a range of conditions, and also suggest that the difference between the performance of optimal and suboptimal solutions is less than 3%.

Adaptive radio resource allocation for downlink OFDMA/SDMA systems with multimedia traffic

This paper proposes an adaptive radio resource allocation (ARRA) algorithm for downlink OFDMA/SDMA systems with multimedia traffic. Considering multiple service classes and diverse QoS requirements of multimedia traffic, the ARRA algorithm is designed with the goal to maximize spectrum efficiency and to fulfill quality of service (QoS) requirements. It is composed of two parts, a dynamic priority adjustment (DPA) scheme and a priority-based greedy (PBG) scheme. The DPA adopts a type of time-to-expiration to indicate the degree of user's urgency, and dynamically gives high priorities to urgent users. The PBG allocates the radio resource iteratively, based on a cost value, to maximize the system throughput while allocating enough resource to high-priority users. Simulation results show that the ARRA algorithm outperforms conventional algorithms in terms of system throughput and satisfaction extent of QoS requirements; it can sustain users' QoS requirements up till a traffic load of 0.8, while the conventional algorithms cannot guarantee QoS requirements after a traffic load of 0.3.

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

In this paper, we address the problem of adaptive radio resource allocation (RRA) and packet scheduling in the downlink of a cellular OFDMA system, and propose a downlink multi-carrier proportional fair (MPF) scheduler and its joint with adaptive RRA algorithm to distribute radio resources among multiple users according to their individual QoS requirements. The allocation and scheduling objective is to maximize the total throughput, while at the same time maintaining the fairness among users. The simulation results demonstrate that the methods presented provide for user more explicit fairness relative to RRA algorithm, but the joint scheme achieves the higher sum-rate capacity with flexible parameters setting compared with MPF scheduler.

A Resource Allocator for the Uplink of Multi-Cell OFDMA Systems

We propose a simple distributed radio resource allocation algorithm for an OFDMA cellular system, which aims at minimizing the overall transmitted power subject to a rate constraint for each user. In order to reduce the problem complexity we use a single modulation; simulations show that the resulting performance degradation is negligible when the number of users is high enough. Moreover, we propose a simple distributed heuristic that, by reducing the rate constraints, steers the multicell system towards an stable resource allocation. Results show that the proposed system exhibits a great robustness to the destructive effects of multiple access interference.

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

In this article, an adaptive radio resource allocation algorithm applied to multiple traffic orthogonal frequency division multiple access (OFDMA) system is proposed, which distributes subcarriers and bits among users according to their different quality of service requirements and traffic type. By classifying and prioritizing the users based on their traffic characteristic and ensuring resource for higher priority users, the new scheme decreases tremendously the outage probability of the users requiring a real-time transmission without impact on the spectrum efficiency of system, as well as the outage probability of data users is not increased compared with the radio resource allocation methods published.

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

This paper proposes and analyzes a downlink multi-carrier proportional fair scheduler and an adaptive radio resource allocation algorithm combining the scheduler. This scheduler and algorithm are suitable for orthogonal frequency division multiple access wireless communication systems supporting multiple quality of service classes. Our results demonstrate that the scheduler and algorithm provide user-explicit fairness with user-individual quality of service guarantees. but the joint scheme achieves a higher sum-rate capacity with flexible parameter settings compared with the multi-carrier proportional fair scheduler.

Radio resource metric estimation for a TDD‐CDMA system supporting wireless internet traffic

AbstractIn this paper, the effect of wireless internet traffic on the functionality of a radio resource metric estimation (RME) applicable to a TDD‐CDMA system which incorporates a multirate transmission scheme (such as multicode and multislot) with simple call admission control algorithm is investigated. A solution for efficient inter‐working between the physical layer and the higher layers is proposed, a resource metric mapping function (RMMF) that can deliver information about the state of the current channel load condition by the monitoring of signal‐to‐interference ratio (SIR) bursts and also the availability of a code pool by estimating the mean and the standard deviation of SIR bursts. This function is defined and demonstrated by means of an average raw BER mapping diagram as a function of the mean and the standard deviation of SIR bursts according to the multirate transmission method. By using this kind of mapping function combined with throughput estimation, the radio resource allocation algorithm can successfully reflect the current interference and mobile radio channel characteristics. Copyright © 2004 John Wiley & Sons, Ltd.

Radio resource management schemes for combined GSM/GPRS mobile systems

AbstractData services like Web browsing, e‐mail and file transfer are becoming more and more popular in cellular systems. In contemporary systems like Global System for Mobile communications (GSM), data transfer has been circuit‐switched, that is, physical resources are allocated to a user for the entire call/session duration. However, this is inefficient in case of bursty traffic, where bursts are separated by long intervals of inactivity. This has been the main reason for the introduction of General Packet Radio Service (GPRS), which on the one hand acts as a mobile access network to the Internet, while on the other hand it enables the operator to offer a wide variety of value‐added services [Wireless Access Protocol (WAP) over GPRS, e/m‐banking, e/m‐commerce, push services, etc.] efficiently.However, in contemporary commercial implementations of GPRS the radio resource allocation algorithm does not take into account the Quality of Service (QoS)‐related service characteristics—although such information is exchanged between the terminal and the network—and consequently all service requests are treated the same way (‘best effort’). In this paper, we propose and evaluate via a simulation platform various Radio Resource Management (RRM) schemes capable of differentiating the handling of ‘service requests’ (in uplink and downlink), taking into account the GPRS‐related QoS parameters (precedence, reliability, delay, mean and peak throughput). The evaluation is performed for a range of voice (circuit‐switched) traffic loads, number of Transmit Receive eXchange (TRXs), offered data (packet‐switched) services characteristics, number of dedicated Packet Data Channels (PDCHs), and so on, taking into account the respective QoS requirements for both service types (circuit‐ and packet‐switched). Copyright © 2003 John Wiley & Sons, Ltd.