Method and apparatus for scheduling asynchronous transmissions

• US 9,485,074 B1
• Filed: 10/15/2014
• Issued: 11/01/2016
• Est. Priority Date: 04/03/2003
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Inventors: Love, Robert T., Ghosh, Amitava, Kuchibhotla, Ravi
• Primary Examiner(s): Jagannathan, Melanie
• Application Number:
  US14/514,943
• Time in Patent Office: 748 Days
• US Class Current: 1/1
• 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 method for scheduling asynchronous transmissions for a plurality of subscriber units, the method comprising:

identifying, using one or more processors, a set of subscriber units from the plurality of subscriber units, each subscriber unit in the set being associated with uplink data to transmit and a timing offset related to transmission of the uplink data by the subscriber unit;

determining, using the one or more processors, a timing offset differential between a first subscriber unit and a second subscriber unit from the set, the timing offset differential being a difference between the timing offset associated with the first subscriber unit and the timing offset associated with the second subscriber unit; and

when the timing offset differential is below a predetermined threshold, assigning, using the one or more processors, segments of the uplink data to be transmitted between the first subscriber unit and the second subscriber unit, the assigned segments being configured to limit a likelihood of a collision of data between the first and second subscriber units.

2. The method of claim 1, wherein the timing offset information includes a frame offset and a chip offset.

3. The method of claim 1, further comprising selecting subscriber units having a highest scheduling priority from the set.

4. The method of claim 3, wherein the scheduling priority is related to a delay from when a given subscriber unit in the set was last scheduled to transmit data.

5. The method of claim 3, wherein the scheduling priority is related to a current maximum achievable data rate for a given subscriber unit in the set.

6. The method of claim 5, wherein the current maximum achievable data rate of the given subscriber unit is determined by a current available power margin for the given subscriber unit.

7. The method of claim 3, wherein the scheduling priority is related to an amount of uplink data ready to be transmitted.

8. The method of claim 3, wherein the scheduling priority is related to a signal-to-noise ratio of a signal received from a selected subscriber unit in the set.

9. The method of claim 3, wherein the scheduling priority is related to a quality of service status received from a given subscriber unit in the set.

10. The method of claim 1, wherein assigning the segments includes transmitting, on a downlink control channel, information regarding the assigned segments to a given subscriber unit of the set.

11. A scheduling controller for scheduling asynchronous transmissions for a plurality of subscriber units, the controller comprising:

a memory storing uplink data to transmit; and

one or more processors coupled to the memory, the one or more processors being configured to;

identify a set of subscriber units from the plurality of subscriber units, each subscriber unit in the set being associated with the uplink data from the memory and a timing offset related to transmission of the uplink data by the subscriber unit;

determine a timing offset differential between a first subscriber unit and a second subscriber unit from the set, the timing offset differential being a difference between the timing offset associated with the first subscriber unit and the timing offset associated with the second subscriber unit; and

when the timing offset differential is below a predetermined threshold, assign segments of the uplink data to be transmitted between the first subscriber unit and the second subscriber unit, the assigned segments being configured to limit a likelihood of a collision of data between the first and second subscriber units.

12. The controller of claim 11, wherein the timing offset information includes a frame offset and a chip offset.

13. The controller of claim 11, wherein the one or more processors are further configured to select subscriber units having a highest scheduling priority from the set.

14. The controller of claim 13, wherein the scheduling priority is related to a delay from when a given subscriber unit in the set was last scheduled to transmit data.

15. The controller of claim 13, wherein the scheduling priority is related to a current maximum achievable data rate for a given subscriber unit in the set.

16. The controller of claim 15, wherein the current maximum achievable data rate of the given subscriber unit is determined by a current available power margin for the given subscriber unit.

17. The controller of claim 13, wherein the scheduling priority is related to an amount of uplink data ready to be transmitted.

18. The controller of claim 13, wherein the scheduling priority is related to a signal-to-noise ratio of a signal received from a selected subscriber unit in the set.

19. The controller of claim 13, wherein the scheduling priority is related to a quality of service status received from a given subscriber unit in the set.

20. The controller of claim 11, wherein to assign the segments includes transmitting, on a downlink control channel, information regarding the assigned segments to a given subscriber unit of the set.