Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
2001-04-12
2003-12-02
Chin, Wellington (Department: 2664)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C370S444000, C370S468000, C370S235000, C370S462000, C370S322000, C370S232000, C370S252000, C370S395430, C455S452100, C455S452200, C455S464000, C455S509000, C455S517000
Reexamination Certificate
active
06657980
ABSTRACT:
BACKGROUND
1. Field
The present invention relates to wireless data communication. More particularly, the present invention relates to a novel and improved method and apparatus for scheduling packet data transmissions in a wireless communication system.
2. Background
In a wireless communication system, a base station communicates with multiple mobile users. Wireless communications may include low delay data communications, such as voice or video transmissions, or high data rate communications, such as packetized data transmissions. U.S. patent application Ser. No. 08/963,386, entitled “METHOD AND APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION,” filed Nov. 3, 1997 describes high rate packet data transmissions, and is hereby expressly incorporated by reference.
Packet data transmissions are not required to be real-time transmissions, and therefore allow the base station flexibility in scheduling mobile user transmissions within a system. Once scheduled, the base station may transmit data to as little as a single mobile user during a given time period. In general, scheduling of packet data mobile users in a system has two goals. For example, channel quality conditions and the amount of pending data for a given user may result in excessive time allocations to that user. There is a need, therefore, for a fair method for scheduling efficient packet data transmissions to mobile users.
SUMMARY
In one aspect, in a wireless communication system adapted for packet data transmissions, a method includes receiving a data rate request (DRR) indicator for a mobile station, determining a fairness parameter &agr; for the mobile station, calculating a projected throughput value T′ for the mobile station as a function of the rate request indicator, calculating a priority function for the mobile station, wherein the priority function is a function of DRR/(T′)
&agr;
, and scheduling transmissions to the mobile stations according to the priority functions.
According to one aspect, a method for scheduling packet data transactions in a wireless communication system includes determining a pool of users, calculating a priority function of at least a portion of the pool of users, scheduling a first set of users having pending data transactions from the portion of the pool of users, receiving rate request indicators from the portion of the pool of users, and updating priority functions of the first set of users as the rate request indicators divided by a function of projected throughput and a fairness parameter.
In another aspect, a base station apparatus includes a processor, and a memory storage device coupled to the processor, the memory storage device operative to store a plurality of computer readable instructions. The memory storage device includes a first set of instructions to receive a rate request indicator DRR for a mobile station, a second set of instructions to determine a fairness parameter &agr; for the mobile station, a third set of instructions to calculate a projected throughput value T′ for the mobile station as a function of the rate request indicator, a fourth set of instructions to calculate a priority function for the mobile station, wherein the priority function is a function of DRR/(T′)
&agr;
, and a fifth set of instructions to schedule transmissions to the mobile stations according to the priority functions.
REFERENCES:
patent: 5226045 (1993-07-01), Chuang
patent: 5287347 (1994-02-01), Spanke
patent: 5442625 (1995-08-01), Gitlin et al.
patent: 5745480 (1998-04-01), Behtash et al.
patent: 5856971 (1999-01-01), Gitlin et al.
patent: 5903554 (1999-05-01), Saints
patent: 5978657 (1999-11-01), Suzuki
patent: 6052408 (2000-04-01), Trompower et al.
patent: 6075792 (2000-06-01), Ozluturk
patent: 6088335 (2000-07-01), I et al.
patent: 6091717 (2000-07-01), Honkasalo et al.
patent: 6128322 (2000-10-01), Rasanen et al.
patent: 6445707 (2002-09-01), Iuoras et al.
patent: 19907085 (2000-04-01), None
patent: 0977402 (2000-02-01), None
patent: 1003302 (2000-05-01), None
patent: 1089500 (2001-04-01), None
patent: 1130872 (2001-09-01), None
patent: 9845966 (1998-10-01), None
patent: 9912304 (1999-03-01), None
A. Jalali, et al., “Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System,” IEEE, VTC2000, QUALCOMM Inc., San Diego, California (USA). 2000, (pp. 1854-1858).
Paul Bender, et al., “CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users,” IEEE Communications Magazine, QUALCOMM, Inc. San Diego, California (USA). Jul. 2000, (pp. 70-77).
Holtzman Jack M.
Razoumov Leonid
Baker Kent
Chin Wellington
Godsey Sandra L.
Ho Chuong
Qualcomm Incorporated
LandOfFree
Method and apparatus for scheduling packet data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for scheduling packet data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scheduling packet data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3153985