Adaptive Fair Subcarrier/Rate Allocation in Multirate OFDMA Networks: Radio Link Level Queuing Performance Analysis

• Published in: IEEE transactions on vehicular technology Vol. 55; no. 6; pp. 1897 - 1907
• Main Authors: Niyato, D., Hossain, E.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01-11-2006; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adaptive fair subcarrier allocation; adaptive modulation (AM); Adaptive systems; Allocations; Applied sciences; Communication system traffic control; Delay; Equipments and installations; Exact sciences and technology; Information, signal and communications theory; Iterative methods; Links; Mathematical models; Multiplexing; Networks; Optimization; Organization, operation and development plans; orthogonal frequency-division multiple access (OFDMA); Performance analysis; Queueing analysis; queuing analysis; Radio; Radio link; Radio spectrum management; Radiocommunications; Radiorelay links; Signal and communications theory; Studies; Subcarriers; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Throughput; Traffic control; Transmission and modulation (techniques and equipments); Performance evaluation; Resource allocation; Adaptive fair subcarrier allocation; Frequency division multiple access; Information rate; Equity; Iterative method; adaptive modulation (AM); Subcarrier; Implementation; Optimization; Optimal allocation; queuing analysis; Traffic control; Adaptive modulation; Flow rate regulation; Frequency allocation; Radio link; Resource sharing; Multirate system; Information transmission; orthogonal frequency-division multiple access (OFDMA); Queueing system; Traffic management; Heuristic method; Orthogonal frequency division multiplexing; Transmission rate; Resource management; Radio communication
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2006.878740

This paper presents a semi-analytical methodology for radio link level performance analysis in a multirate "orthogonal frequency-division multiple-access" (OFDMA) network with adaptive fair rate allocation. Multirate transmission is assumed to be achieved through adaptive modulation, and fair rate allocation is based on the principle of generalized processor sharing to allocate the subcarriers adaptively among the users. The fair rate allocation problem is formulated as an optimization problem with the objective of maximizing system throughput while maintaining fairness (in terms of transmission rate) among the users. The "optimal" fair rate allocation is obtained by using the "Hungarian method." A heuristic-based approach, namely the "iterative approach," that is more implementation friendly is also presented. The throughput performance of the iterative fair rate allocation is observed to be as good as that of optimal fair rate allocation and is better than that of the static subcarrier allocation scheme. Also, the iterative fair allocation provides better fairness compared to that for each of the optimal and the static subcarrier allocation schemes. To this end, a queuing model is formulated to analyze radio link level performance measures such as packet dropping probability and packet transmission delay under the above rate allocation schemes. In this formulation, packet arrivals are modeled by the discrete Markov modulated Poisson process, which is flexible to model different types of traffic arrival patterns. The proposed framework for radio link level performance analysis of multirate OFDMA networks is validated by extensive simulations. Also, examples on the application of the proposed model for connection admission control and quality-of-service provisioning are illustrated