GGRA: A feasible resource-allocation scheme by optimization technique for IEEE 802.16 uplink systems

Yin Chiu*, Chung Ju Chang, Kai-Ten Feng, Fang Ching Ren

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Generally, optimization techniques for resource allocation of orthogonal frequency-division multiple-access (OFDMA) systems are infeasible for real-time applications. In this paper, with consideration of grouping for subscriber stations (SSs), a resource-allocation scheme by an optimization technique of a genetic algorithm is proposed for the uplinks of IEEE 802.16 OFDMA systems. The genetic algorithm with SS grouping resource-allocation (GGRA) scheme first designs a rate assignment strategy that is applied with a predefined residual lifetime to dynamically allocate resource to each service. It then aggregates high-correlation SSs into the same group, where the SSs will be allocated to different slots to avoid mutual user interference. Finally, the GGRA scheme finds an optimal assignment matrix for the system by the genetic algorithm based on the SS groups to greatly lessen the computation complexity. The GGRA scheme can also maximize the system throughput and fulfill the quality-of-service (QoS) requirements. Simulation results show that the proposed GGRA scheme performs better than the efficient and fair scheduling (EFS) algorithm and the maximum largest weighted delay first (MLWDF) algorithm in system throughputs, voice/video packet drop rates, unsatisfied ratios of hypertext transfer protocol (HTTP) users/packets, and file transfer protocol (FTP) throughputs. The computation complexity of the GGRA scheme is also tractable and, thus, feasible for real-time applications.

Original languageEnglish
Article number5378544
Pages (from-to)1393-1401
Number of pages9
JournalIEEE Transactions on Vehicular Technology
Issue number3
StatePublished - 1 Mar 2010


  • Genetic algorithm (GA)
  • Orthogonal frequencydivision multiple access (OFDMA)
  • Quality of service (QoS)
  • Resource allocation
  • Subscriber station (SS) grouping
  • Uplink (UL)

Fingerprint Dive into the research topics of 'GGRA: A feasible resource-allocation scheme by optimization technique for IEEE 802.16 uplink systems'. Together they form a unique fingerprint.

Cite this