Abstract:WiMAX emerged as one of the important Broadband Wireless Access (BWA) networks based on OFDMA technology and is anticipated to be an alternative to wired broadband networks. WiMAX supports different emerging applications with different Quality of Service (QoS) requirements like voice over IP (VoIP), video conference, voice conference and online gaming. Those emerging wireless applications have high throughput demand and impose a challenge to the underlying Radio Access Network (RAN) scheduling algorithms. Efficient allocation of WiMAX shared resources like subchannels is critical to meeting the high throughput demand. The WiMAX resource allocation algorithms determine which users to schedule, how to allocate subcarriers to them, and how to determine the appropriate power levels for each user on each subcarrier. In WiMAX, the DL TDD OFDMA subframe structure is a rectangular area of N subchannels by K time slots. Users are assigned rectangular bursts in the downlink subframe. The burst size varies based on the user's channel quality and data to be transmitted for the assigned user.In this dissertation we study the problem of assigning users to DL bursts in WiMAX TDD OFDMA system with the objective of maximizing downlink system throughput for the PUSC subchannelization permutation mode. We show that finding the optimal burst assignment that maximizes throughput is NP-hard. In this dissertation, we study this problem following two distinct approaches: (1) Integer Programming Approach: we formulate the problem as an IP problem and then relax it to LP, we propose different methods to resolve conflicts resulting from the LP relaxation and through extensive simulations we compare the performance of the proposed conflict resolution methods to the optimal solution. (2) Best Channel Approach: we propose several efficient and effective methods to assign bursts to users based on channel quality, we prove that our Best Channel burst assignment method achieves a throughput within a constant factor of the optimal and through extensive simulations with real system parameters, we study the performance of the Best Channel burst assignment method. To the best of our knowledge, we are the first to study the problem of DL Burst Assignment in the DL OFDMA subframe for PUSC subchannelization permutation mode taking user's channel quality into consideration in the assignment process.

Link-adaptive Largest-Weighted-throughput Packet Scheduling for Real-Time Traffics in Wireless OFDM Networks.

Dynamic WFQ scheduling for real-time traffic in wireless ATM links

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

An Efficient Packet Scheduling and Resource Allocation Algorithm for Practical Multi-Layer Systems

Adaptive subcarrier and bit allocation in OFDMA systems supporting heterogeneous services

An Efficient Resource Allocation Algorithm For Ofdma Systems With Multiple Services

Packet Size Optimization for Goodput Enhancement of Multi-Rate Wireless Networks

Scheduling for throughput optimization in wimax networks

Qos-oriented Scheduling Algorithm for Mobile Multimedia in Ofdm

Uplink Cross-Layer Scheduling with Differential QoS Requirements in OFDMA Systems

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks.

Cross-Layer Resource Scheduling for Video Traffic in the Downlink of OFDMA-Based Wireless 4G Networks

A packet loss reduction scheduling scheme with cross-layer design for OFDM downlinks

Cross-Layer QoS Scheduling for Layered Multicast Streaming in OFDMA Wireless Networks

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks Terminals Wirelessly-Linked to an Access Point Should Be Able to Achieve Near-Optimal Data Rates, While Maintaining Required Quality of Service, by Using Simple Scheduling Algorithms.

Dynamic OFDMA Resource Allocation for QoS Guarantee and System Optimization of Best Effort and Non Real-time Traffic

An Adaptive Power Efficient Packet Scheduling Algorithm for Wimax Networks

Utility-Based Adaptive Multi-Frame Iterative Algorithm For Resource Scheduling In Ofdma Networks

Differentiation, QoS guarantee, and optimization for real-time traffic over one-hop ad hoc networks

Buffer-Aware and Traffic-Dependent Packet Scheduling in Wireless OFDM Networks.

An Adaptive Sub-carrier and Power Allocation Algorithm with QoS Guarantee for OFDMA System