Method and apparatus for scheduling asynchronous transmissions

• US 8,897,210 B2
• Filed: 10/15/2004
• Issued: 11/25/2014
• Est. Priority Date: 04/03/2003
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Inventors: Love, Robert T., Ghosh, Amitava, Kuchibhotla, Ravi
• Primary Examiner(s): Jagannathan, Melanie
• Application Number:
  US10/966,811
• Publication Number:
  US 20050047360A1
• Time in Patent Office: 3,693 Days
• Field of Search: None
• US Class Current: 370/328
• CPC Class Codes: H04L 5/0058 Allocation criteria
• CPC Class Codes: H04W 56/0045 compensating for timing error by altering transmission time
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 84/04 Large scale networks; Deep hierarchical networks

Abstract

The present invention provides a method of scheduling asynchronous transmissions for a plurality of subscriber units. The method includes receiving information associated with a plurality of subscriber units that have uplink data to transmit, the information including uplink timing offset information associated with each of the subscriber units. Two or more subscriber units are then selected from a set of subscriber units having a timing offset differential, that is below a predetermined threshold, where the timing offset differential is the difference between the timing offset of a first subscriber unit and the timing offset of a second subscriber unit further selectively offset by a multiple of the transmission segment size, which minimizes the difference. The transmission segments, which are available for the uplink of data, are then allocated between the selected two or more subscriber units, which limits the number of transmission segments that have at least one of an overlap or a gap, and the amount of any overlap or gap, in order to minimize wasted scheduling opportunities.

Claims

1. A subscriber unit for communicating with a scheduling controller via a wireless communication connection for scheduling asynchronous transmissions of uplink data comprising:

an uplink transmission controller for controlling the asynchronous transmission of uplink data including a priority status module adapted for producing priority status information;

a transmitter, coupled to the priority status module of the uplink transmission controller, for transmitting priority status information to the scheduling controller; and

a receiver for receiving scheduling information from the scheduling controller, where the received scheduling information includes overlap information comprising any anticipated transmission overlap information relative to each transmission segment; and

wherein the uplink transmission controller further includes an uplink transmission timing module, coupled to the transmitter and receiver, adapted for selectively enabling the transmitter to asynchronously transmit the uplink data, in accordance with the received scheduling information.

2. A subscriber unit in accordance with claim 1 wherein the priority status information includes one or more of quality of service information, and queue information.

3. A subscriber unit in accordance with claim 2 wherein the queue information includes one or more of the amount of data in the queue ready to be uploaded and the queue size.

4. A subscriber unit in accordance with claim 1 wherein the transmitter additionally transmits a transmit format rate indicator.

5. A subscriber unit in accordance with claim 1 wherein the transmitter additionally transmits any hybrid automatic repeat requests.

6. A subscriber unit in accordance with claim 1 wherein the transmitter additionally transmits the available power margin.

7. A subscriber unit in accordance with claim 1 wherein the uplink transmission controller additionally includes a data rate determination module, coupled to the transmitter and the receiver, which is adapted to control the transmission data rate for each transmission segment, in response to any anticipated transmission overlap information.

8. A subscriber unit in accordance with claim 1 where the subscriber unit is a cellular radio telephone.

9. A method in accordance with claim 1 wherein the received scheduling information identifies at least a particular one of a plurality of predefined communication transmission segments for a transmission start time of the uplink data.

10. A method in a subscriber unit for communicating with a scheduling controller via a wireless communication connection for scheduling asynchronous transmissions of uplink data, the method comprising:

producing priority status information;

transmitting the priority status information to the scheduling controller;

receiving scheduling information, which schedules the asynchronous transmission of uplink data relative to the asynchronous transmissions of uplink data from other transmission sources, where the received scheduling information includes overlap information comprising any anticipated transmission overlap information relative to each transmission segment; and

selectively enabling the transmitter to asynchronously transmit the uplink data in one or more transmission segments, in accordance with the received scheduling information.

11. A method in accordance with claim 10 wherein transmitting said priority status information includes transmitting one or more of quality of service information and queue information.

12. A method in accordance with claim 11 wherein queue information includes one or more of the amount of data in the queue ready to be uploaded and the queue size.

13. A method in accordance with claim 10 further comprising transmitting a transmit format rate indicator to the scheduling controller, in addition to the priority status information.

14. A method in accordance with claim 10 further comprising transmitting the available power margin information to the scheduling controller, in addition to the priority status information.

15. A method in accordance with claim 10 further comprises determining a transmission data rate for each transmission segment, in response to any anticipated transmission overlap information.

16. A method in accordance with claim 10 wherein the received scheduling information identifies at least a particular one of a plurality of predefined communication transmission segments for a transmission start time of the uplink data.