GGRA: A Feasible Resource Allocation Scheme by Optimization Technique for IEEE 802.16 Uplink Systems

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Generally, optimization techniques for resource allocation of OFDMA systems are infeasible for real-time applications. In this paper, we propose a genetic algorithm with subscriber station (SS) grouping resource allocation (GGRA) scheme for IEEE 802.16 uplink systems. The GGRA scheme firstly designs a rate assignment strategy, applied with a predefined residual lifetime, to allocate resource to each service dynamically. It then aggregates high correlation SSs into the same group, where the SSs will be allocated to different slots so as 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 system throughput and fulfill QoS requirements. Simulation results show that the proposed GGRA scheme performs better than the EFS algorithm [6] and the MLWDF algorithm [7] in system throughput, voice/video packet drop rate, unsatisfied ratio of HTTP users/packets, and FTP throughput. The computation complexity of the GGRA scheme is also tractable and thus feasible for real-time applications.
Original languageEnglish
Title of host publication2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010)
PublisherIEEE
ISBN (Print)978-1-4244-6398-5
DOIs
StatePublished - 2010
EventIEEE Wireless Communications and Networking Conference 2010, WCNC 2010 - Sydney, NSW, Australia
Duration: 18 Apr 201021 Apr 2010

Conference

ConferenceIEEE Wireless Communications and Networking Conference 2010, WCNC 2010
CountryAustralia
CitySydney, NSW
Period18/04/1021/04/10

Keywords

  • resource allocation; QoS; genetic algorithm; SS grouping; uplink; OFDMA

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

    Chang, C-J., Chiu, Y., Feng, K-T., & Ren, F-C. (2010). GGRA: A Feasible Resource Allocation Scheme by Optimization Technique for IEEE 802.16 Uplink Systems. In 2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010) IEEE. https://doi.org/10.1109/WCNC.2010.5506167