US5914950A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for reverse link rate scheduling
Assignee: Qualcomm Inc
•
Filing: 1997-04-08
•
Granted: 1999-06-22
•
Expires: 2017-04-08
Abstract
Abstract In a communication system capable of variable rate transmission, scheduling of high speed data transmission improves utilization of the reverse link and decreases the transmission delay in data communication. Each remote station is assigned a maximum unscheduled transmission rate for the duration of the communication with a cell. A maximum scheduled transmission rate can be assigned by a channel scheduler for scheduled transmission of data traffic at high rates. The maximum scheduled transmission rate is assigned in accordance with a set of system goals, a list of system constraints, and collected information on the status of the communication network. Data is partitioned in data frames and transmitted over the reverse link at or below the maximum scheduled transmission rate which have been assigned to the scheduled user.
Inventors
- 👤 Edward G. Tiedemann, Jr.
- 👤 Tao Chen
- 👤 Yu-Cheun Jou
- 👤 Yu-Chuan Lin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:32
CPC Classifications
H; H04; H04W; H04W72/00; H04W72/12; H04W72/1263; H04W72/1268; H04L; H04L47/00; H04L47/10; H04L47/24; H04L47/2425; H04L47/2433; H04L47/30; H04L47/50; H04W28/00; H04W28/16; H04W28/18; H04W28/22; H04W36/00; H04W36/16; H04W36/18; H04W52/00; H04W52/04; H04W52/06; H04W52/12; H04W52/30; H04W52/36; H04W52/367; H04W72/20; H04W72/50; H04W72/56; H04W8/00; H04W8/02; H04W8/04; H04W36/0005; H04W36/0055; H04W36/0069; H04W36/00692; H04W36/02; H04W72/52; H04W72/566
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
162 words
A method for scheduling data transmissions on a reverse link in a communication network comprising at least one cell and at least one scheduled user, said method comprising the steps of: determining a reverse link capacity available for each of said at least one cell; assigning a priority to each of said at least one scheduled user, wherein each priority is based on at least one factor selected from the group consisting of data time-sensitivity, energy-per-bit-to-noise-plus-interference ratio, soft handoff determination, transmit energy-per-bit required by said at least one scheduled user, amount of data to be transmitted, re-transmitted data, and type of service; assigning a transmission rate to each of said at least one scheduled user; sending said assigned transmission rate to said at least one scheduled user; and wherein said assigned transmission rate is based on said reverse link capacity available for each of said at least one cell and on said priority of each of said at least one scheduled user.
Claim 2
Independent Claim
162 words
A method for scheduling data transmissions on a reverse link in a communication network comprising at least one cell and at least one scheduled user, said method comprising the steps of: determining a reverse link capacity available for each of said at least one cell; assigning a priority to each of said at least one scheduled user, wherein each priority is based on at least one factor selected from the group consisting of data time-sensitivity, energy-per-bit-to-noise-plus-interference ratio, soft handoff determination, transmit energy-per-bit required by said at least one scheduled user, amount of data to be transmitted, re-transmitted data, and type of service; assigning a transmission rate to each of said at least one scheduled user; sending said assigned transmission rate to said at least one scheduled user; and wherein said assigned transmission rate is based on said reverse link capacity available for each of said at least one cell and on said priority of each of said at least one scheduled user.
Claim 3
Dependent Claim
32 words
The method of claim 1 wherein said determining step, said assigning step, and said sending step are repeated every K frames, wherein K is an integer greater than or equal to one.
Claim 4
Dependent Claim
70 words
The method of claim 1 wherein said assigning step further comprises the step of: determining an active member set for each of said at least one scheduled user, said active member set containing at least one cell in communication with said scheduled user; wherein said assigned transmission rate is further based on said reverse link capacity available for each of said at least one cell in said active member set.
Claim 5
Dependent Claim
70 words
The method of claim 3 wherein said assigning step further comprises the step of: receiving a queue size from each of said at least one scheduled user, said queue size being determinative of an amount of data to be transmitted by each of said at least one scheduled user; wherein said assigned transmission rate is further based on said queue size from each of said at least one scheduled user.
Claim 6
Dependent Claim
44 words
The method of claim 1 wherein said assigning step further comprises the step of: creating a priority list of scheduled users based on said assigned priorities, said priority list containing a plurality of said scheduled users, wherein each scheduled user is assigned a priority.
Claim 7
Dependent Claim
101 words
The method of claim 5 wherein said assigning step further comprises the steps of: selecting a selected user from said priority list of scheduled users, said selected user having a highest priority among said at least one scheduled user in said priority list; calculating a maximum supportable transmission rate for said selected user for each of said at least one cell of said selected user; selecting a minimum transmission rate from said maximum supportable transmission rates, said minimum transmission rate being defined as a maximum transmission rate; and wherein said assigned transmission rate is at or below said maximum transmission rate.
Claim 8
Dependent Claim
52 words
The method of claim 6 wherein said assigning step further comprises the step of: recommending a preferred transmission rate, said preferred transmission rate being based on a queue size of the data to be transmitted by said selected user; wherein said assigned transmission rate is at or below said preferred transmission rate.
Claim 9
Dependent Claim
50 words
The method of claim 7 wherein said assigning step further comprises the steps of: updating said reverse link capacity available for each of said at least one cell of said selected user to reflect a capacity allocated to said selected user; and removing said selected user from said priority list.
Claim 10
Dependent Claim
52 words
The method of claim 1 further comprising the step of: reassigning said assigned transmission rate of zero or more of said at least one scheduled user to a temporary transmission rate, wherein said temporary transmission rate is based on said reverse link capacity available for each of said at least one cell.
Claim 11
Dependent Claim
49 words
The method of claim 9 wherein said reassigning step further comprises the steps of: creating a temporary cell list of affected cells from said at least one cell in the communication network, said affected cells having inadequate transmit power to transmit data to said at least one scheduled user.
Claim 12
Independent Claim
208 words
A method for scheduling data transmissions on a reverse link in a communication network comprising at least one cell and at least one scheduled user, said method comprising the steps of: determining a reverse link capacity available for each of said at least one cell; assigning a transmission rate to each of said at least one scheduled user; sending said assigned transmission rate to said at least one scheduled user; wherein said assigned transmission rate is based on said reverse link capacity available for each of said at least one cell; reassigning said assigned transmission rate to a temporary transmission rate, wherein said temporary transmission rate is based on said reverse link capacity available for each of said at least one cell; assigning a priority to each of at least one affected scheduled user selected from said at least one scheduled user in the communication network, wherein each priority is based on at least one factor selected from the group consisting of data time-sensitivity, energy-per-bit-to-noise-plus-interference ratio, soft handoff determination, transmit energy-per-bit required by said at least one scheduled user, amount of data to be transmitted, re-transmitted data, and type of service; and wherein said temporary transmission rate is further based on said priority of said affected scheduled users.
Claim 13
Independent Claim
208 words
A method for scheduling data transmissions on a reverse link in a communication network comprising at least one cell and at least one scheduled user, said method comprising the steps of: determining a reverse link capacity available for each of said at least one cell; assigning a transmission rate to each of said at least one scheduled user; sending said assigned transmission rate to said at least one scheduled user; wherein said assigned transmission rate is based on said reverse link capacity available for each of said at least one cell; reassigning said assigned transmission rate to a temporary transmission rate, wherein said temporary transmission rate is based on said reverse link capacity available for each of said at least one cell; assigning a priority to each of at least one affected scheduled user selected from said at least one scheduled user in the communication network, wherein each priority is based on at least one factor selected from the group consisting of data time-sensitivity, energy-per-bit-to-noise-plus-interference ratio, soft handoff determination, transmit energy-per-bit required by said at least one scheduled user, amount of data to be transmitted, re-transmitted data, and type of service; and wherein said temporary transmission rate is further based on said priority of said affected scheduled users.
Claim 14
Dependent Claim
49 words
The method of claim 11 wherein said reassigning step further comprises the steps of: creating a temporary priority list of affected scheduled users based on said assigned priorities, said temporary priority list containing a plurality of said affected scheduled users, wherein each affected scheduled user is assigned a priority.
Claim 15
Dependent Claim
120 words
The method of claim 12 wherein said reassigning step further comprises the steps of: selecting an affected scheduled user from said temporary priority list of affected scheduled users, said selected affected scheduled user having a highest priority among said affected scheduled users in said temporary priority list; calculating a maximum temporary supportable transmission rate for said selected affected scheduled user by one or more of said at least one cell of said selected affected scheduled user; selecting a minimum transmission rate from said maximum temporary supportable transmission rates, said minimum transmission rate being defined as a maximum temporary transmission rate; and wherein said temporary transmission rate is at or below said maximum temporary transmission rate and said assigned transmission rate.
Claim 16
Dependent Claim
59 words
The method of claim 13 wherein said reassigning step further comprises the steps of: updating said reverse link capacity available for one or more of said at least one cell of said selected affected scheduled user to reflect a capacity allocated to said selected affected scheduled user; and removing said selected affected scheduled user from said temporary priority list.
References Cited (Backward Citations)
US4763322A
Cited
US5224120A
Cited
US5490136A
Cited
US5648955A
Cited
US5442625A
Cited
US5537410A
Cited
US5729534A
Cited
US5619492A
Cited
US5734646A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-06-21 | 2002-12-21 | 2003-06-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-06-21 | 2006-12-21 | 2007-06-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-06-21 | 2010-12-21 | 2011-06-22 | $7700.00 | Window Closed / Lapsed |