Resource Allocation with Genetic Algorithm and SS Grouping for Uplinks in IEEE 802.16 Systems

• Main Author: 邱胤
• Other Authors: 張仲儒
• Format: Others
• Language: en_US
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/85737575024018141820

碩士 === 國立交通大學 === 電信工程系所 === 96 === In this thesis, a resource allocation with genetic algorithm and SS grouping (GGRA) scheme is proposed for IEEE 802.16 uplink communication systems. The GGRA scheme designs a rate assignment strategy applied with a predefined residual lifetime to dynamically allocate resource to each service type. It also aggregates high correlation subscriber stations (SSs) into the same group to avoid mutual user interference and adopts genetic algorithm to find an optimal assignment vector. It can maximize the system throughput while satisfying the QoS requirements. Simulation results show that the proposed GGRA scheme has better performance than the EFS algorithm and the MLWDF algorithm in system throughput, voice/video packet dropping rate, unsatisfied ratio of HTTP users/packets, and FTP throughput. It can also be found that the GGRA scheme has a feasible computation complexity so that it is feasible in real applications.