Segment sensitive scheduling

• US 9,246,659 B2
• Filed: 02/18/2009
• Issued: 01/26/2016
• Est. Priority Date: 08/22/2005
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Gorokhov, Alexei Y., Ji, Tingfang
• Primary Examiner(s): TRAN, PHUC H
• Application Number:
  US12/388,414
• Publication Number:
  US 20090201826A1
• Time in Patent Office: 2,533 Days
• Field of Search: 370/445, 370/448, 370/485, 370/491, 375/132
• US Class Current: 1/1
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0026 Transmission of channel quality indication
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 25/0398 Restoration of channel reciprocity
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver
• CPC Class Codes: H04L 5/0057 Physical resource allocation for CQI
• CPC Class Codes: H04L 5/006 Quality of the received signal, e.g. BER, SNR, water filling
• CPC Class Codes: H04L 5/0064 Rate requirement of the data, e.g. scalable bandwidth, data priority
• CPC Class Codes: H04L 5/1438 Negotiation of transmission parameters prior to communication modified according to link quality H04L1/0001

Abstract

Systems and methods of scheduling sub-carriers in an OFDMA system in which a scheduler takes into account channel conditions experienced by the communication devices to optimize channel conditions. The scheduler can partition a set of sub-carriers spanning an operating bandwidth into a plurality of segments. The segments can include a plurality of global segments that each includes a distinct non-contiguous subset of the sub-carriers spanning substantially the entire operating bandwidth. One or more of the global segments can be further partitioned into a plurality of local segments that each has a bandwidth that is less than a channel coherence bandwidth. The scheduler determines channel characteristics experienced by each communication device via reporting or channel estimation, and allocates one or more segments to communication links for each device according to the channel characteristics.

Claims

1. An apparatus for channel sensitive scheduling in a communication system including a plurality of sub-carriers spanning an operating frequency band, the apparatus comprising:

a receiver module configured to receive a reverse link pilot signal and at least one channel characteristic reporting message; and

a scheduler coupled to the receiver module and configured to determine, based on the reverse link pilot signal, a channel characteristic corresponding to each of a plurality of segments spanning the operating frequency band, each of the segments having a bandwidth less than a total bandwidth, the scheduler configured to determine a reverse link resource assignment based on the channel characteristics and further configured to determine a forward link resource assignment based on the at least one channel characteristic reporting message.

2. The apparatus of claim 1, wherein the channel characteristic comprises a signal to noise ratio (SNR) value.

3. The apparatus of claim 1, wherein the channel characteristic comprises an interference value.

4. The apparatus of claim 1, further comprising a signal mapper coupled to the scheduler and configured to map data symbols to forward link sub-carriers in accordance with the forward link resource assignment.

5. The apparatus of claim 1, wherein the scheduler is configured to assign sub-carriers corresponding to a global segment comprising a non-contiguous subset of the plurality of sub-carriers that span a substantial fraction of the operating frequency band for channels requiring a bandwidth greater than the coherent channel bandwidth.

6. An apparatus for channel sensitive scheduling in a communication system including a plurality of sub-carriers spanning an operating frequency band, the apparatus comprising:

means for determining a channel preference indicative of a preferred segment from a plurality of segments substantially spanning at least a portion of the operating band based upon channel characteristics experienced by a receiver; and

means for assigning a subset of sub-carriers within the preferred segment to a particular communication link associated with the channel preference.

7. The apparatus of claim 6, wherein the means for determining the channel preference comprises:

means for receiving a pilot signal;

means for determining a channel characteristic corresponding to each of the plurality of segments; and

means for selecting the channel preference based on the channel characteristics.

8. The apparatus of claim 6, wherein the means for determining the channel preference comprises means for receiving a channel reporting message indicative of the channel preference.

9. A method of reporting channel characteristics in a communication system including a plurality of sub-carriers spanning an operating frequency band, the method comprising:

receiving a pilot signal;

determining a channel characteristic corresponding to each of a plurality of segments spanning the operating band, each segment having a bandwidth less than a coherent channel bandwidth;

determining a preferred segment from the plurality of segments;

comparing the channel characteristic corresponding to the preferred segment to a reporting threshold; and

generating a reporting message based on the preferred segment if the channel characteristic corresponding to the preferred segment exceeds the reporting threshold.

10. The method of claim 9, further comprising transmitting the reporting message to a scheduler.

11. The method of claim 9, wherein the pilot signal comprises a forward link pilot signal.

12. The method of claim 9, wherein the channel characteristic comprises a signal to noise ratio (SNR).

13. The method of claim 9, wherein the channel characteristic comprises an interference value.

14. The method of claim 9, wherein the channel characteristic comprises a pilot signal strength.

15. The method of claim 9, wherein determining the preferred segment comprises selecting a segment corresponding to a largest signal to noise ratio.

16. The method of claim 9, wherein determining the preferred segment comprises selecting a segment corresponding to a least interference value.

17. The method of claim 9, wherein comparing the channel characteristic corresponding to the preferred segment to the reporting threshold comprises determining whether a signal to noise ratio corresponding to the preferred segment exceeds an average SNR ratio by a predetermined amount.

18. The method of claim 9, wherein comparing the channel characteristic corresponding to the preferred segment to the reporting threshold comprises:

receiving a differential value from a scheduler; and

determining whether a signal to noise ratio corresponding to the preferred segment exceeds an average SNR ratio by the differential value.

19. A non-transitory computer-readable storage medium storing instructions that when executed by a processor cause the processor to perform instructions for reporting channel characteristics in a communication system including a plurality of sub-carriers spanning an operating frequency band, the instructions comprising:

receiving a pilot signal;

determining a channel characteristic corresponding to each of a plurality of segments spanning the operating band, each segment having a bandwidth less than a coherent channel bandwidth;

determining a preferred segment from the plurality of segments;

comparing the channel characteristic corresponding to the preferred segment to a reporting threshold; and

generating a reporting message based on the preferred segment if the channel characteristic corresponding to the preferred segment exceeds the reporting threshold.

20. The non-transitory computer-readable storage medium of claim 19, the instructions further comprising transmitting the reporting message to a scheduler.

21. The non-transitory computer-readable storage medium of claim 19, wherein the pilot signal comprises a forward link pilot signal.

22. The non-transitory computer-readable storage medium of claim 19, wherein the channel characteristic comprises a signal to noise ratio (SNR).

23. The non-transitory computer-readable storage medium of claim 19, wherein the channel characteristic comprises an interference value.

24. The non-transitory computer-readable storage medium of claim 19, wherein the channel characteristic comprises a pilot signal strength.

25. The non-transitory computer-readable storage medium of claim 19, wherein determining the preferred segment comprises selecting a segment corresponding to a largest signal to noise ratio.

26. The non-transitory computer-readable storage medium of claim 19, wherein determining the preferred segment comprises selecting a segment corresponding to a least interference value.

27. The non-transitory computer-readable storage medium of claim 19, wherein comparing the channel characteristic corresponding to the preferred segment to the reporting threshold comprises determining whether a signal to noise ratio corresponding to the preferred segment exceeds an average SNR ratio by a predetermined amount.

28. The non-transitory computer-readable storage medium of claim 19, wherein comparing the channel characteristic corresponding to the preferred segment to the reporting threshold comprises:

receiving a differential value from a scheduler; and

determining whether a signal to noise ratio corresponding to the preferred segment exceeds an average SNR ratio by the differential value.