標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 000275659600032.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。