Method and apparatus for scheduling asynchronous transmissions

• US 20050047360A1
• Filed: 10/15/2004
• Published: 03/03/2005
• 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., Kuchibhotla, Ravi, Ghosh, Amitava
• Granted Patent: US 8,897,210 B2
• Time in Patent Office: Days
• US Class Current: 370/324
• 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-31. -31. (cancelled)

32. A subscriber unit 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 a scheduling controller; and

a receiver for receiving scheduling information; 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.

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

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

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

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

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

38. A subscriber unit in accordance with claim 32 wherein the decoded scheduling information includes any anticipated transmission overlap information relative to each transmission segment.

39. A subscriber unit in accordance with claim 38 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.

40. A subscriber unit in accordance with claim 32 where the subscriber unit is a cellular radio telephone.

41. A method for communicating with a scheduling controller for scheduling asynchronous transmissions, the method comprising:

producing priority status information;

transmitting the priority status information to a 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; and

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

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

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

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

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

46. A method in accordance with claim 41 wherein the received scheduling information includes any anticipated transmission overlap information relative to each transmission segment.

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