Degree Type


Date of Award


Degree Name

Doctor of Philosophy


Electrical and Computer Engineering

First Advisor

Morris Chang


Bandwidth and power are considered as two important resources in wireless networks. Therefore, how to management these resources becomes a critical issue. In this thesis, we investigate this issue majorally in IEEE 802.16 networks. We first perform performance analysis on two bandwidth request mechanisms defined in IEEE 802.16 networks. We also propose two practical performance objectives. Based on the analysis, we design two scheduling algorithm to achieve the objectives.

Due to the characteristics of popular variable bit rate (VBR) traffic, it is very difficult for subscriber stations (SSs) to make appropriate bandwidth reservation. Therefore, the bandwidth may not be utilized all the time. We propose a new protocol, named bandwidth recycling, to utilized unused bandwidth. Our simulation shows that the proposed scheme can improve system utilization averagely by 40\%.

We also propose a more aggressive solution to reduce the gap between bandwidth reservation and real usage. We first design a centralized approach by linear programming to obtain the optimal solution. Further, we design a fully distributed scheme based on game theory, named bandwidth reservation (BR) game. Due to different quality of service (QoS) requirements, we customize the utility function for each scheduling class. Our numerical and simulation show that the gap between BR game and optimal solution is limited.

Due to the advantage of dynamical fractional frequency reuse (DFFR), the base station (BS) can dynamically adjust transmission power on each frequency partition. We emphasis on power allocation issue in DFFR to achieve most ecomicical data transmission. We first formulate the problem by integer linear programming (ILP). Due to high computation complexity, we further design a greedy algorithm. Our simulation shows that the results of the greedy algorithm is very close to the ILP results.


Copyright Owner

David Haoen Chuck



File Format


File Size

170 pages