US5923650A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for reverse link rate scheduling
Assignee: Qualcomm Inc
•
Filing: 1997-08-20
•
Granted: 1999-07-13
•
Expires: 2017-08-20
Abstract
Abstract In a communication system capable of variable rate transmission, multi-level scheduling improves utilization of the reverse link and decreases the transmission delay in data communication. Multi-level scheduling comprises base station level scheduling, selector level (system level) scheduling, and network level scheduling. Network level scheduling is performed for base station in soft handoff with base stations which are controlled by different selector scheduler. Selector level scheduling is performed for remote stations in soft handoff with base stations which are controlled by the same selector scheduler. And base station level scheduling is performed for remote stations not in soft handoff. Base station level scheduled is performed using residual capacity after higher level scheduling have been performed. Each scheduling level can have different scheduling interval.
Inventors
- 👤 Tao Chen
- 👤 Yu-Chuan Lin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 08:11
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/70; H04L47/82; H04L47/824; H04L47/10; H04L47/15; H04L47/24; H04L47/2425; H04L47/2433; H04L47/30; H04L47/72; H04L47/76; H04L47/765; H04L47/767; H04L47/80; H04L47/805; H04L47/83; H04W; H04W28/00; H04W28/02; H04W28/16; H04W52/00; H04W52/04; H04W52/06; H04W52/12; H04W52/30; H04W52/36; H04W52/367; H04W8/00; H04W8/02; H04W8/04; H04W28/18; H04W28/22; H04W36/00; H04W36/0005; H04W36/0055; H04W36/0069; H04W36/00692; H04W72/00; H04W72/12; H04W72/1263; H04W72/1268
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
181 words
A method for scheduling high speed transmissions on a reverse link in a communication network comprising one or more systems, each system comprising one or more base stations, each base station in communication with zero or more remote stations, said method comprising the steps of: determining a soft handoff status of a remote station requesting high speed transmission; determine a reverse link capacity for each base station in communication with said remote station; scheduling a high speed transmission rate at a base station level if said remote station is not in soft handoff; scheduling a high speed transmission rate at a selector level if said remote station is in soft handoff with base stations which are within a same system; scheduling a high speed transmission rate at a network level if said remote station is in soft handoff with base stations which are within different systems; and transmitting said high speed transmission rate to said remote station; wherein said high speed transmission rate is based on said reverse link capacity available for each base station in communication with said remote station.
Claim 2
Independent Claim
181 words
A method for scheduling high speed transmissions on a reverse link in a communication network comprising one or more systems, each system comprising one or more base stations, each base station in communication with zero or more remote stations, said method comprising the steps of: determining a soft handoff status of a remote station requesting high speed transmission; determine a reverse link capacity for each base station in communication with said remote station; scheduling a high speed transmission rate at a base station level if said remote station is not in soft handoff; scheduling a high speed transmission rate at a selector level if said remote station is in soft handoff with base stations which are within a same system; scheduling a high speed transmission rate at a network level if said remote station is in soft handoff with base stations which are within different systems; and transmitting said high speed transmission rate to said remote station; wherein said high speed transmission rate is based on said reverse link capacity available for each base station in communication with said remote station.
Claim 3
Dependent Claim
29 words
The method of claim 1 wherein said scheduling at said selector level is performed based on a residual reverse link capacity available after said scheduling at said network level.
Claim 4
Dependent Claim
37 words
The method of claim 2 wherein said scheduling at said base station level is performed based on a residual reverse link capacity available after said scheduling at said selector level and said scheduling at said network level.
Claim 5
Dependent Claim
26 words
The method of claim 1 further comprising the step of: reserving a fraction of said reverse link capacity available for scheduling at said base station level.
Claim 6
Dependent Claim
25 words
The method of claim 1 further comprising the step of: reserving a fraction of said reverse link capacity available for scheduling at said selector level.
Claim 7
Dependent Claim
19 words
The method of claim 1 wherein said transmitting step is performed by sending a message to said remote station.
Claim 8
Dependent Claim
17 words
The method of claim 1 wherein said transmitting step is performed by the use of punctured-in symbols.
Claim 9
Dependent Claim
33 words
The method of claim 1 further comprising the step of: determining a priority of said remote station; wherein said high speed transmission rate is further based on said priority of said remote station.
Claim 10
Dependent Claim
28 words
The method of claim 1 wherein said scheduling at said network level is performed using a lower percentage of said reverse link capacity available for high speed transmission.
Claim 11
Dependent Claim
28 words
The method of claim 1 wherein said scheduling at said selector level is performed using a lower percentage of said reverse link capacity available for high speed transmission.
Claim 12
Dependent Claim
53 words
The method of claim 1 wherein said scheduling at said base station level is performed every K1 frames, said scheduling at said selector level is performed every K2 frames, said scheduling at said network level is performed every K3 frames, where K1, K2, and K3 are integers greater than or equal to one.
Claim 13
Dependent Claim
23 words
The method of claim 4 wherein K1 is less than or equal to K2 and K2 is less than or equal to K3.
Claim 14
Independent Claim
181 words
An apparatus for scheduling high speed transmissions on a reverse link in a communication network comprising one or more systems, each system comprising one or more base stations, each base station in communication with zero or more remote stations, said apparatus comprising: channel element means for receiving reverse link transmissions from remote stations, said reverse link transmissions containing requests for high speed transmission and soft handoff status of each requesting remote station; BTS scheduler means for receiving said request for high speed transmission and said soft handoff status, said BTS scheduler means scheduling high speed transmission of remote stations not in soft handoff; selector scheduler means for receiving said request for high speed transmission and said soft handoff status, said selector scheduler means scheduling high speed transmission of remote station in soft handoff with base stations which are within the same system; and network scheduler means for receiving said request for high speed transmission and said soft handoff status, said network scheduler means scheduling high speed transmission of remote stations in soft handoff with base stations which are within different systems.
Claim 15
Independent Claim
181 words
An apparatus for scheduling high speed transmissions on a reverse link in a communication network comprising one or more systems, each system comprising one or more base stations, each base station in communication with zero or more remote stations, said apparatus comprising: channel element means for receiving reverse link transmissions from remote stations, said reverse link transmissions containing requests for high speed transmission and soft handoff status of each requesting remote station; BTS scheduler means for receiving said request for high speed transmission and said soft handoff status, said BTS scheduler means scheduling high speed transmission of remote stations not in soft handoff; selector scheduler means for receiving said request for high speed transmission and said soft handoff status, said selector scheduler means scheduling high speed transmission of remote station in soft handoff with base stations which are within the same system; and network scheduler means for receiving said request for high speed transmission and said soft handoff status, said network scheduler means scheduling high speed transmission of remote stations in soft handoff with base stations which are within different systems.
Claim 16
Dependent Claim
174 words
A circuit for scheduling high speed transmissions on a reverse link in a communication network comprising one or more systems, each system comprising one or more base stations, each base station in communication with zero or more remote stations, said apparatus comprising: channel elements for receiving reverse link transmissions from remote stations, said reverse link transmissions containing requests for high speed transmission and soft handoff status of each requesting remote station; BTS schedulers for receiving said request for high speed transmission and said soft handoff status, said BTS schedulers scheduling high speed transmission of remote stations not in soft handoff; selector schedulers for receiving said request for high speed transmission and said soft handoff status, said selector scheduler scheduling high speed transmission of remote station in soft handoff with base stations which are within the same system; and network scheduler for receiving said request for high speed transmission and said soft handoff status, said network scheduler scheduling high speed transmission of remote stations in soft handoff with base stations which are within different systems.
Claim 17
Dependent Claim
174 words
A circuit for scheduling high speed transmissions on a reverse link in a communication network comprising one or more systems, each system comprising one or more base stations, each base station in communication with zero or more remote stations, said apparatus comprising: channel elements for receiving reverse link transmissions from remote stations, said reverse link transmissions containing requests for high speed transmission and soft handoff status of each requesting remote station; BTS schedulers for receiving said request for high speed transmission and said soft handoff status, said BTS schedulers scheduling high speed transmission of remote stations not in soft handoff; selector schedulers for receiving said request for high speed transmission and said soft handoff status, said selector scheduler scheduling high speed transmission of remote station in soft handoff with base stations which are within the same system; and network scheduler for receiving said request for high speed transmission and said soft handoff status, said network scheduler scheduling high speed transmission of remote stations in soft handoff with base stations which are within different systems.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-07-12 | 2003-01-11 | 2003-07-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-07-12 | 2007-01-11 | 2007-07-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-07-12 | 2011-01-11 | 2011-07-13 | $7700.00 | Window Closed / Lapsed |