標題: | GGRA: A Feasible Resource-Allocation Scheme by Optimization Technique for IEEE 802.16 Uplink Systems |
作者: | Chiu, Yin Chang, Chung-Ju Feng, Kai-Ten Ren, Fang-Ching 電機工程學系 Department of Electrical and Computer Engineering |
關鍵字: | Genetic algorithm (GA);orthogonal frequency-division multiple access (OFDMA);quality of service (QoS);resource allocation;subscriber station (SS) grouping;uplink (UL) |
公開日期: | 1-三月-2010 |
摘要: | 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. |
URI: | http://dx.doi.org/10.1109/TVT.2009.2040005 http://hdl.handle.net/11536/5800 |
ISSN: | 0018-9545 |
DOI: | 10.1109/TVT.2009.2040005 |
期刊: | IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY |
Volume: | 59 |
Issue: | 3 |
起始頁: | 1393 |
結束頁: | 1401 |
顯示於類別: | 期刊論文 |