Adaptive scheduling of voice traffic in a multi-carrier communication environment

• US 9,203,578 B2
• Filed: 04/13/2012
• Issued: 12/01/2015
• Est. Priority Date: 03/31/2004
• Status: Expired due to Fees

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Wu, Jianming, Tong, Wen, Zhu, Peiying
• Primary Examiner(s): Zaidi, Iqbal
• Application Number:
  US13/446,461
• Publication Number:
  US 20120195280A1
• Time in Patent Office: 1,327 Days
• Field of Search: 370203-209, 370/252, 370/253, 370328-338, 370/468
• US Class Current: 1/1
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1867 Arrangements specially adapted for the transmitter end
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• 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: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 72/1263 Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
• CPC Class Codes: H04W 72/542 using measured or perceived quality

Abstract

The present invention provides a technique for scheduling data, and in particular, scheduling real-time or voice data for transmissions during a transmit time interval in a multi-carrier communication environment. For each transmit time interval, channel condition indicia for multiple users is determined, and an iterative scheduling process is then implemented based in part on the channel condition indicia. The iterative scheduling initially pre-assigns select tones for each of the remaining users that have not been permanently assigned tones for the given transmit time interval. Next, the remaining user having the least favorable channel conditions is selected as an active user. The newly selected active user is then permanently assigned the select tones that were initially pre-assigned to that particular user. The permanently assigned tones are removed from consideration, and the process is repeated until all the remaining users are permanently assigned unique tones for scheduling.

Claims

1. A method of scheduling data for transmission during a transmit time interval in a multi-carrier communication environment, the method comprising:

obtaining channel condition information associated with a plurality of users, comprising obtaining respective channel condition information for each respective user of the plurality of users, wherein the channel condition information comprises a channel quality indicator corresponding to channel conditions;

selecting tones from a plurality of tones according to the channel condition information, wherein the selected tones are associated with channel conditions deemed most favorable for tone assignment to the plurality of users; and

iteratively assigning, for each transmit time interval of a succession of transmit time intervals, a different respective tone of the selected tones to each respective user, one respective user after another, in a prioritized order determined by the channel condition information.

2. The method of claim 1, wherein the prioritized order proceeds from a respective user associated with channel conditions deemed least favorable to a respective user associated with channel conditions deemed most favorable.

3. The method of claim 1, wherein iteratively assigning a different respective tone to each respective user comprises minimizing a number of assigned tones while ensuring a target data rate is achieved based on channel conditions associated with each of the assigned tones.

4. The method of claim 1, further comprising:

determining a number of tones for transmitting original data and a number of tones for transmitting redundant data; and

increasing the number of the tones for transmitting redundant data for respective users associated with poor channel conditions.

5. The method of claim 1, wherein the data scheduled for transmission comprises real-time data.

6. The method of claim 1, wherein the data scheduled for transmission comprises voice information.

7. The method of claim 1, wherein the multi-carrier communication environment is an orthogonal frequency division multiplexing (OFDM) communication environment and the respective tones are OFDM tones.

8. A system for scheduling data for transmission during a transmit time interval in a multi-carrier communication environment, the system comprising:

a communication interface;

a network interface; and

a control system associated with the communication interface and the network interface, wherein the control system is configured to;

obtain channel condition information associated with a plurality of users by obtaining respective channel condition information for each respective user of the plurality of users, wherein the channel condition information comprises a channel quality indicator corresponding to channel conditions;

select tones from a plurality of tones according to the channel condition information, wherein the selected tones are associated with channel conditions deemed most favorable for tone assignment to the plurality of users; and

iteratively assign, for each transmit time interval of a succession of transmit time intervals, a different respective tone of the selected tones to each respective user, one user after another in a prioritized order determined by the channel condition information.

9. The system of claim 8, wherein the prioritized order proceeds from a respective user associated with channel conditions deemed least favorable to a respective user associated with channel conditions deemed most favorable.

10. The system of claim 8, wherein the control system is further configured to iteratively assign a different respective tones to each respective user in a manner that minimizes a number of assigned tones while ensuring a target data rate is achieved based on channel conditions associated with each of the assigned tones.

11. The system of claim 8, wherein the control system is further configured to:

determine a number of tones for transmitting original data and a number of tones for transmitting redundant data; and

increase the number of the tones for transmitting the redundant data for respective users associated with poor channel conditions.

12. The system of claim 8, wherein the data scheduled for transmission comprises real-time data.

13. The system of claim 8, wherein the data scheduled for transmission comprises voice information.

14. The system of claim 8, wherein the multi-carrier communication environment is an orthogonal frequency division multiplexing (OFDM) communication environment and the respective tones are OFDM tones.