Dynamic scheduling and resource allocation in the forward link of CDMA2000 1xEV-DV.

摘要

In this thesis, we develop a joint scheduling and resource allocation scheme that is designed specifically for the forward link of CDMA2000 1xEV-DV platform. The scheme supports the integration of multimedia services (video, data, and voice) on a single 1.25 MHz carrier. The combinations of number of Walsh codes, transmit power, modulation scheme, and transmission length specified in the ITU approved standards are chosen such that the quality of service (QoS), such as delay, bit error rate (BER), and packet loss probability, are guaranteed. Our resource management scheme not only benefits the subscribers by optimizing the data rate and QoS supported, but also offers an advantage to the service providers by taking the revenue generated as a part of the main objective as well. The combined scheduling and resource allocation problem is formulated into a binary integer LP with multiple constraints. With the proposed scheme, service providers can flexibly trade the revenue maximization and data rate maximization by varying the weights, theta1 and theta 2. Three algorithms for solving the problem, Branch and Bound (B&B), Complete Enumeration (CE), and heuristic (HEU), are compared. Numerical examples show that HEU algorithm is the most suitable one to be implemented for dynamic scheduling in the forward link of CDMA2000 1xEV-DV as it requires the least amount of processing time.