Techniques for aligning application output and uplink resource allocation in wireless communication systems

• US 8,244,265 B2
• Filed: 11/28/2007
• Issued: 08/14/2012
• Est. Priority Date: 11/28/2007
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Inventors: Vukovic, Ivan N., Leelahakriengkrai, Rangsan
• Primary Examiner(s): Pérez-Gutiérrez, Rafael
• Assistant Examiner(s): AREVALO, JOSEPH
• Application Number:
  US11/946,208
• Publication Number:
  US 20090137254A1
• Time in Patent Office: 1,721 Days
• Field of Search: 370/329, 370/346, 370/229, 370/445, 370/320, 370/235, 370/463, 370/347, 370/350, 370/509, 370/324, 370/330, 370/252, 370/337, 455/554.2, 455/450, 455/438, 455/502, 455/452.2
• US Class Current: 455/452.1
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 72/1221 based on age of data to be sent
• CPC Class Codes: H04W 72/1268 of uplink data flows
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network

Abstract

A technique for reducing a time delay between an application output at a subscriber station and uplink resource allocation for the subscriber station includes scheduling, between periodic uplink resource allocations, one or more probe uplink resource allocations for the subscriber station. Next, respective information in at least one of the one or more probe uplink resource allocations is received at an access point. Finally, subsequent periodic uplink resource allocations are scheduled based on at least one of the one or more probe uplink resource allocations.

Claims

1. A method of reducing a time delay between an application output at a subscriber station and uplink resource allocation for the subscriber station, comprising:

scheduling, between periodic uplink resource allocations, one or more probe uplink resource allocations for the subscriber station;

receiving, at an access point, respective information in at least one of the one or more probe uplink resource allocations and wherein the respective information corresponding to respective reported queue sizes of a queue of the subscriber station at different times; and

adjusting a period of a subsequent periodic uplink resource allocation based on receiving information in the at least one of the one or more probe uplink resource allocations wherein adjusting the period of subsequent periodic uplink resource allocations being based on the respective queue sizes to substantially minimize an average size of the queue.

2. The method of claim 1, wherein the adjusting the period of the subsequent periodic uplink resource allocation further comprises:

scheduling the subsequent periodic uplink resource allocation based on one of the one or more probe uplink resource allocations when the subscriber station utilizes at least one of the one or more probe uplink resource allocations.

3. The method of claim 2, wherein each of the one or more probe uplink resource allocations is assigned to a different frame.

4. The method of claim 1, further comprising:

transmitting the one or more probe uplink resource allocations and the periodic resource allocations to the subscriber station; and

transmitting the subsequent periodic uplink resource allocation to the subscriber station.

5. The method of claim 1, wherein the adjusting the period of the subsequent periodic uplink resource allocation further comprises:

shifting the subsequent periodic uplink resource allocation to substantially coincide with one of the one or more probe uplink resource allocations when the subscriber station utilizes at least one of the one or more probe uplink resource allocations.

6. The method of claim 1, wherein the one or more probe uplink resource allocations and the periodic uplink resource allocations have a different size.

7. A wireless communication system, comprising:

a subscriber station; and

a base station in communication with the subscriber station, wherein the base station is configured to;

schedule, between periodic uplink resource allocations, one or more probe uplink resource allocations for the subscriber station;

receive respective information in at least one of the one or more probe uplink resource allocations and wherein the respective information corresponding to respective reported queue sizes of a queue of the subscriber station at different times; and

adjust a period of a subsequent periodic uplink resource allocation based on receiving information in the at least one of the one or more probe uplink resource allocations wherein the period of subsequent periodic uplink resource allocations being based on the respective queue sizes to substantially minimize an average size of the queue.

8. The wireless communication system of claim 7, wherein the base station is further configured to:

schedule the subsequent periodic uplink resource allocation based on one of the one or more probe uplink resource allocations when the subscriber station utilizes at least one of the one or more probe uplink resource allocations.

9. The wireless communication system of claim 8, wherein each of the one or more probe uplink resource allocations is assigned to a different frame.

10. The wireless communication system of claim 7, wherein the base station is further configured to:

transmit the one or more probe uplink resource allocations and the periodic resource allocations to the subscriber station; and

transmit the subsequent periodic uplink resource allocation to the subscriber station.

11. The wireless communication system of claim 7, wherein the base station is further configured to:

shift the subsequent periodic uplink resource allocation to substantially coincide with one of the one or more probe uplink resource allocations when the subscriber station utilizes at least one of the one or more probe uplink resource allocations.

12. The wireless communication system of claim 7, wherein the subscriber station is an IEEE 802.16 standard compliant subscriber station that communicates in real-time.

13. The wireless communication system of claim 7, wherein the one or more probe uplink resource allocations and the periodic uplink resource allocations are equally sized.

14. A base station comprising:

a control unit that is configured to;

schedule, between periodic uplink resource allocations, one or more probe uplink resource allocations for a subscriber station;

receive respective information in at least one of the one or more probe uplink resource allocations and wherein the respective information corresponding to respective reported queue sizes of a queue of the subscriber station at different times; and

adjust a period of a subsequent periodic uplink resource allocation based on receiving information in the at least one of the one or more probe uplink resource allocations wherein the period of subsequent periodic uplink resource allocations being based on the respective queue sizes to substantially minimize an average size of the queue.

15. The base station of claim 14, wherein the control unit is further configured to:

schedule the subsequent periodic uplink resource allocation based on one of the one or more probe uplink resource allocations when the subscriber station utilizes at least one of the one or more probe uplink resource allocations.

16. The base station of claim 14, wherein the control unit is further configured to:

transmit the one or more probe uplink resource allocations and the periodic resource allocations to the subscriber station; and

transmit the subsequent periodic uplink resource allocation to the subscriber station.

17. The base station of claim 14, wherein the control unit is further configured to:

shift the subsequent periodic uplink resource allocation to substantially coincide with one of the one or more probe uplink resource allocations when the subscriber station utilizes at least one of the one or more probe uplink resource allocations.