Method and apparatus for reverse link rate scheduling

• US 5,923,650 A
• Filed: 08/20/1997
• Issued: 07/13/1999
• Est. Priority Date: 04/08/1997
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Chen, Tao, Lin, Yu-Chuan
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): VU, THINH D
• Application Number:
  US08/914,928
• Time in Patent Office: 692 Days
• Field of Search: 370/331, 370/332, 370/333, 370/335, 370/468, 370/477, 370/521, 455/436, 455/442
• US Class Current: 370/331
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/72 using reservation actions during connection setup
• CPC Class Codes: H04L 47/767 after changing the attachment point, e.g. after hand-off
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 36/00692 using simultaneous multiple data streams, e.g. cooperative multipoint [CoMP], carrier aggregation [CA] or multiple input multiple output [MIMO] allocation of physical resources in CoMP or in CA H04L5/0035
• CPC Class Codes: H04W 36/18 for allowing seamless reselection, e.g. soft reselection
• CPC Class Codes: H04W 52/12 Outer and inner loops
• CPC Class Codes: H04W 52/367 Power values between minimum and maximum limits, e.g. dynamic range
• CPC Class Codes: H04W 72/1268 of uplink data flows
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. The method of claim 1 wherein said transmitting step is performed by sending a message to said remote station.

7. The method of claim 1 wherein said transmitting step is performed by the use of punctured-in symbols.

8. 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.

9. 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.

10. 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.

11. 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.

12. The method of claim 4 wherein K1 is less than or equal to K2 and K2 is less than or equal to K3.

13. 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.

14. 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.