System and method for fair, channel-dependent scheduling for wireless systems

• US 7,126,927 B2
• Filed: 03/07/2002
• Issued: 10/24/2006
• Est. Priority Date: 11/27/2001
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Heijenk, Geert
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): LY, ANH VU H
• Application Number:
  US10/094,311
• Publication Number:
  US 20030099249A1
• Time in Patent Office: 1,692 Days
• Field of Search: None
• US Class Current: 370/329
• CPC Class Codes: H04W 72/542 using measured or perceived quality

Abstract

System and method for channel-dependent scheduling wherein data is stored indicating previous channel conditions between a transmitting node and at least one destination node. Additionally, data packets to be transmitted to at least one destination node are queued for later transmission. A determination of the present channel conditions between the transmitting node and the at least one destination node is made and transmissions of the queued packets are scheduled from the transmitting node to the at least one destination node responsive to the present channel conditions and the previous channel conditions.

Claims

1. A method for channel dependent scheduling, comprising the steps of:

storing data indicating previous channel conditions between a transmitting node and at least one possible destination node;

queuing data packets to be transmitted to the at least one possible destination node;

determining present channel conditions between the transmitting node and the at least one possible destination node;

scheduling transmission of a queued packet from the transmitting node to the at least one possible destination node responsive to the present channel conditions and the previous channel conditions;

translating and normalizing present channel conditions with respect to previous channel conditions between the transmitting node and the at least one possible destination node;

determining channels having a lowest transmission power responsive to the translation and normalization; and

scheduling transmission of the queued packets to channels having the lowest transmission power.

2. The method of claim 1, wherein the step of scheduling further comprises the steps of:

comparing the present channel conditions to the previous channel conditions;

determining a channel having most favorable channel conditions responsive to the comparison; and

scheduling transmission of the queued packets on the channels having the most favorable channel conditions.

3. The method of claim 1 wherein the step of storing further comprises the step of storing a 1st and 2nd moment of transmission power on a channel between the transmitting node and the at least one destination node.

4. The method of claim 3, wherein the step of determining further comprises the step of translating and normalizing a present transmission power according to the stored 1st and 2nd moment transmission power between the transmitting node and the at least one possible destination node.

5. The method of claim 1, wherein the transmitting node comprises a CDMA base station, and the at least one possible destination node comprise CDMA mobile stations.

6. A method for channel dependent scheduling, comprising the steps of:

storing an estimated 1st and 2nd moment of transmission power on a channel between a transmitting node and at least one destination node;

queuing data packets to be transmitted to the at least one destination node; and

translating and normalizing current channel conditions with respect to previous channel conditions between the transmitting node and the at least one destination node;

determining channels having a lowest transmission power responsive to the translation and normalization; and

scheduling transmission of the queued packets to channels having the lowest transmission power.

7. The method of claim 6, wherein the transmitting node comprises a CDMA base station, and the at least one destination node comprise CDMA mobile stations.

8. A transmitting node for providing fair, channel-dependent scheduling, comprising,

an interface for connecting with a channel between the transmitting node and at least one destination node;

a queue associated with the at least one destination node for storing data packets to be transmitted to the at least one destination node;

a memory for storing data indicating previous channel conditions between the transmitting node and the at least one destination node; and

a scheduler for scheduling transmission of queued data packets responsive to the stored previous channel conditions, said scheduler further operative to;

translate and normalize current channel conditions with respect to previous channel conditions between the transmitting node and the at least one destination node;

determine channels having a lowest transmission power responsive to the translation and normalization; and

,

schedule transmission of the queued packets to channels having the lowest transmission power.

9. The transmitting node of claim 8, wherein the scheduler further:

determines current channel conditions between the transmitting node and the at least one destination node; and

schedules transmission of queued packets from the transmitting node to the at least one destination node responsive to the current channel conditions and the previous channel conditions.

10. The transmitting node of claim 8, wherein the memory stores an estimated 1st and 2nd moment of transmission power on a channel between the transmitting node and the at least one destination node.

11. The transmitting node of claim 8, wherein the scheduler further:

compares the current channel conditions to the previous channel conditions;

determines a channel having most favorable channel conditions responsive to the comparison; and

schedules transmission of the queued packets on the channel having the most favorable channel conditions.

12. The transmitting node claim 8, wherein the transmitting node comprises a CDMA node.

13. The transmitting node of claim 12, wherein the channel comprises a shared downlink channel.

14. The transmitting node of claim 12, wherein the channel comprises a HSDPA channel.

15. A transmitting node for providing fair, channel-dependent scheduling, comprising;

means for connecting with a channel between a transmitting node and at least one destination node;

means associated with the at least one destination node for storing data packets to be transmitted to the at least one destination node;

means for storing data indicating previous channel conditions between the transmitting node and the at least one destination node;

means for scheduling transmission of queued packets responsive to the stored previous channel conditions;

means for translating and normalizing current channel conditions with respect to previous channel conditions between the transmitting node and the at least one destination node;

means for determining channels having a lowest transmission power responsive to the translation and normalization; and

,

means for scheduling transmission of the queued packets to channels having the lowest transmission power.