In this thesis a new scheme is proposed to solve the resource allocation problem
for the IEEE 802.16 band-AMC mode. The primary objectives of the scheme are
to maximize the users’ total throughput subject to a maximum power constraint
and to provide acceptable fairness between users. The core step of the scheme
models the problem as an unbalanced transportation problem and solves it
efficiently using Vogel’s Approximation Method (VAM). Different variations of
the proposed scheme are implemented and simulation results shows that the
proposed scheme is a good compromise between the greedy-oriented schemes
which aspire to maximize the total throughput but sacrificing fairness, and a
Proportional Rate Constraints (PRC) scheme introduced in the literature with a
strict constraint on the short-term fairness while penalizing the total throughput.
In terms of computational complexity the proposed scheme consumes a fraction
of the time needed by the PRC scheme and slightly more time than simple greedy
schemes.