Method to convey uplink traffic information

• US 7,382,755 B2
• Filed: 10/02/2003
• Issued: 06/03/2008
• Est. Priority Date: 10/03/2002
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Dugad, Rakesh, Li, Junyi
• Primary Examiner(s): Backer; Firmin
• Assistant Examiner(s): Faroul; Farah
• Application Number:
  US10/678,759
• Publication Number:
  US 20040127226A1
• Time in Patent Office: 1,706 Days
• Field of Search: 370/337, 370/230, 370/347, 370/412, 370/468, 370/450, 370/452.2, 370/348, 370/230.1, 370/235, 370/236, 370/321, 370/310.2, 370/329, 370/330, 370/338, 370/341
• US Class Current: 370/337
• CPC Class Codes: H04W 28/14 using intermediate storage
• 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
• CPC Class Codes: H04W 72/56 based on priority criteria
• CPC Class Codes: H04W 72/569 of the traffic information
• CPC Class Codes: H04W 8/245 from a network towards a terminal

Abstract

Methods and apparatus for a Wireless Terminal (WT) to convey uplink traffic information, e.g., uplink channel resource requests, to a Base Station (BS) are described. Uplink transmission resources are requested for data corresponding to different priority levels. The WT keeps track of the BS'"'"'s understanding of WT traffic through the use of a first queue which keeps track of the BS'"'"'s estimate of WT'"'"'s uplink queue status for different priority levels by following the same procedure the BS uses to update its estimate of WT queue status. The WT uses this tracked information along with actual traffic information it maintains in a second set of queue information to form uplink traffic channel requests to be transmitted to the BS. Methods used by the BS to interpret uplink traffic channel requests from WTs are also described. The BS maintains its own queue of requests and corresponding priority information for individual WTs.

Claims

1. A method of operating a wireless communications device, comprising:

maintaining a first set of queue information indicating for each of a plurality of different transmission priority levels a number of data units to be transmitted;

maintaining a second set of queue information indicating for each of said plurality of different transmission priority levels an estimate of a base station'"'"'s estimate of the first set of queue information maintained by said wireless communications device; and

periodically generating a group of transmission requests over time as a function of said maintained queue information, said group of transmission requests including;

a first transmission request specifying an absolute number of data units to be transmitted for a first one of said plurality of different transmission priority levels.

2. The method of claim 1, wherein said group of transmission requests further includes:

a second transmission request.

3. The method of claim 2, wherein said first transmission request is located at a pre-selected position within said group of requests, said step of generating said group of requests including:

incorporating in the first transmission request, as said absolute number, a number of data units to be transmitted corresponding to the highest transmission priority level having a non-zero number of data units to be transmitted, as indicated by said set of queue information.

4. The method of claim 3, wherein generating said group of transmission requests includes:

incorporating a second number of data units to be transmitted corresponding to another transmission priority level, into said first transmission request.

5. The method of claim 2, wherein said second transmission request includes a relative value indicating a relative number of data units corresponding to one of said plurality of different transmission priority levels to be transmitted.

6. The method of claim 5, wherein said relative value is relative to an estimate of a base station estimate of a value in the first queue information maintained by said wireless communications device.

7. The method of claim 2, wherein said second transmission request includes a relative value indicating a relative number of data units corresponding to one of said plurality of different transmission priority levels to be transmitted.

8. The method of claim 7, wherein said relative value is generated as a function of a difference between the number of data units in the first and second sets of queue information corresponding to said one of said plurality of different transmission priority levels.

9. The method of claim 8,

wherein said absolute value is generated using a first quantization table;

and

wherein said relative value is generated using a different quantization table including a different number of quantization levels than said first quantization table.

10. The method of claim 2, wherein said wireless communications device determines the priority level for which data unit information is to be included in at least one of said first and second transmission requests as a function of values included in both said first and second sets of queue information.

11. The method of claim 5, wherein said group of transmission requests includes more requests including relative values than requests including absolute numbers of data units to be transmitted for one of said plurality of different transmission priority levels.

12. The method of claim 1, wherein the first and second transmission requests include different numbers of bits, the first transmission request including at least twice the number of bits as a second transmission request which follows said first transmission request.

13. The method of claim 1, wherein each group of transmission requests includes at least three requests, the method further comprising:

transmitting each group of requests in a time period less than 98 milli-seconds in duration.

14. The method of claim 1, further comprising:

transmitting a first transmission request to a base station at a first point in time;

discarding data corresponding to said first one of said plurality of different transmission priority levels prior to receiving a signal indicating that said first transmission request was granted;

updating said first set of queue information to reflect the discarding of data corresponding to the first one of said plurality of different transmission priority levels; and

transmitting said second transmission request at a second point in time, said second point in time following said updating of said first set of queue information to reflect the discarding of data.

52. The method of claim 2, further comprising:

incorporating a second number of data units to be transmitted, corresponding to a second one of said plurality of different transmission priority levels, into said first transmission request; and

wherein said second transmission request includes a relative value indicating a relative number of data units corresponding to one of said plurality of different transmission priority levels to be transmitted.

15. A wireless communications device, comprising:

a first set of queue information indicating for each of a plurality of different transmission priority levels a number of data units to be transmitted; and

means for periodically generating a group of transmission requests over time as a function of said first set of queue information, said group of transmission requests including;

i) a first transmission request specifying an absolute number of data units to be transmitted for a first one of said plurality of different transmission priority levels and a second number of data units to be transmitted, said second number of data units corresponding to another transmission priority level which is different from said first one of said plurality of different transmission priority levels; and

ii) a second transmission request.

16. The wireless communications device of claim 15, wherein said first transmission request is located at a pre-selected position within said group of transmission requests, said means for periodically generating a group of transmission requests including:

means for incorporating in the first transmission request, as said absolute number, the number of data units to be transmitted corresponding to the highest transmission priority level having a non-zero number of data units to be transmitted as indicated by said set of queue information.

17. The wireless communications device of claim 15, further comprising:

a second set of queue information indicating for each of said plurality of different transmission priority levels an estimate of a base station'"'"'s estimate of the first set of queue information maintained by said wireless communications device.

18. The wireless communications device of claim 17, further comprising:

memory for storing said first and second transmission requests prior to transmission, said second transmission request including a relative value indicating a relative number of data units corresponding to one of said plurality of different transmission priority levels to be transmitted.

19. The wireless communications device of claim 18, wherein said relative value is relative to a number of data units in said second set of queue information corresponding to said one of said plurality of different transmission priority levels.

20. The wireless communications device of claim 17, further comprising:

memory for storing said second transmission request, said second transmission request including a relative value indicating a relative number of data units corresponding to one of said plurality of different transmission priority levels to be transmitted.

21. The wireless communications device of claim 20, wherein said means for periodically generating a group of transmission requests generates said relative value as a function of a difference between the number of data units in the first and second queues corresponding to said one of said plurality of different transmission priority levels.

22. The wireless communications device of claim 21, further comprising

a first quantization table used to generate said absolute value;

and

a second quantization table including a different number of quantization levels than said first quantization table, said second quantization table being used to generate said relative value.

23. The wireless communications device of claim 17, wherein said wireless communications device includes means for determining the transmission priority level for which said data unit information is to be included in one of said first and second transmission requests as a function of the values included in both said first and second sets of queue information.

24. The wireless communications device of claim 18, wherein said group of transmission requests includes more transmission requests including relative values than transmission requests including absolute values.

25. The wireless communications device of claim 15, wherein the first and second transmission requests include different numbers of bits, the first transmission request including at least twice the number of bits as a second transmission request which follows said first transmission request.

26. A method of operating a base station to allocate uplink channel communications resources in a multiple access system where multiple wireless terminals can request uplink channel communication resources from said base station, the method comprising:

maintaining a set of queue information indicating, for each wireless terminal requesting data units which have not yet been allocated as requested, the requested number of data units for each priority level for which an unsatisfied data unit request was received;

monitoring to receive uplink channel resource requests from any one of said wireless terminals;

in response to a received resource allocation request including at least one of an absolute number of requested data units and a relative number of requested data units corresponding to one of a plurality of different transmission priority levels,

i) performing a queue information update operation, wherein said queue information update operation includes adding the number of data units corresponding to one of said plurality of different transmission priority levels in said set of queue information with the requested number of data units specified in the received request; and

ii) allocating uplink channel resources as a function of the updated queue information.

27. The method of claim 26, wherein updating said queue information includes generating updated requested numbers of data units for said one of said plurality of different transmission priority levels as a function of L most recent assignments made by said base station where L is a known value at the time said request is received, L being a positive integer.

28. The method of claim 27, wherein said step of generating updated requested numbers of data units as a function of the most recent L assignments includes accessing memory storing assignment information as a vector including a mobile node identifier, a plurality of transmission priority levels and, for each transmission priority level, an assigned number of data units.

29. The method of claim 27, wherein updating said queue information includes replacing a number of data units, corresponding to one of said plurality of different transmission priority levels, in said set of queue information with a requested number of data units corresponding to said one of said plurality of different transmission priority levels, said requested number of data units being an absolute value communicated by said received request.

30. The method of claim 29, further comprising:

setting the number of data units corresponding to transmission priority levels which have a higher transmission priority than said one of said plurality of different transmission priority levels to zero.

31. The method of claim 27, wherein updating said queue information includes:

subtracting at least some numbers of assigned data units in the L assignments to values included in said set of queue information.

32. The method of claim 27, wherein updating said queue information includes:

adding at least some numbers of assigned data units in the L assignments to values included in said set of queue information.

33. A base station for allocating uplink channel communications resources in a multiple access system where multiple wireless terminals can request uplink channel communication resources from said base station, the base station comprising:

a set of queue information indicating, for each wireless terminal requesting data units which have not yet been allocated as requested, the requested number of data units for each priority level for which an unsatisfied data unit request was received;

a receiver for receiving uplink channel resource requests from any one of said wireless terminals;

a module for performing a queue information update operation in response to a received resource allocation request including at least one of an absolute number of requested data units and a relative number of requested data units corresponding to one of a plurality of different transmission priority levels, said module for performing a queue information update operation including a module for adding a requested number of data units corresponding to one of said plurality of different transmission priority levels in said set of queue information with a requested number of data units specified in the received request; and

an uplink resource allocation module for allocating uplink channel resources as a function of the updated queue information and said received resource allocation request.

34. The base station of claim 33, wherein said module for performing a queue information update operation includes:

means for generating updated requested numbers of data units for said one of said plurality of different transmission priority levels as a function of L most recent assignments made by said base station where L is a known value at the time said request is received.

35. The base station of claim 34, wherein said module for performing a queue update operation further includes:

means for replacing a requested number of data units, corresponding to one of said plurality of different transmission priority levels, in said set of queue information with a requested number of data units corresponding to said one of said plurality of different transmission priority levels, said requested number of data units being an absolute value communicated by said received request.

36. The base station of claim 35, wherein said module for performing a queue update operation further includes:

means for setting requested numbers of data units corresponding to priority levels which have a higher priority than said one of said plurality of different transmission priority levels to zero.

37. An apparatus comprising:

a processor configured to implement a communications method, the method comprising;

maintaining a first set of queue information indicating for each of a plurality of different transmission priority levels a number of data units to be transmitted;

maintaining a second set of queue information indicating for each of said plurality of different transmission priority levels an estimate of a base station'"'"'s estimate of the first set of queue information maintained by a wireless communications device; and

periodically generating a group of transmission requests over time as a function of said maintained queue information, said group of transmission requests including;

a first transmission request specifying an absolute number of data units to be transmitted for a first one of said plurality of different transmission priority levels.

38. The apparatus of claim 37, wherein said group of transmission requests further includes:

a second transmission request.

39. The apparatus of claim 38, wherein said first transmission request is located at a pre-selected position within said group of requests, the step of generating said group of requests further including:

incorporating in the first transmission request, as said absolute number, a number of data units to be transmitted corresponding to the highest transmission priority level having a non-zero number of data units to be transmitted, as indicated by said set of queue information.

40. A computer readable medium embodying computer executable instructions for controlling a wireless communications device to implement a method, the method comprising:

maintaining a first set of queue information indicating for each of a plurality of different transmission priority levels a number of data units to be transmitted;

maintaining a second set of queue information indicating for each of said plurality of different transmission priority levels an estimate of a base station'"'"'s estimate of the first set of queue information maintained by said wireless communications device; and

periodically generating a group of transmission requests over time as a function of said maintained queue information, said group of transmission requests including;

a first transmission request specifying an absolute number of data units to be transmitted for a first one of said plurality of different transmission priority levels.

41. The computer readable medium of claim 40, wherein said group of transmission requests further includes:

a second transmission request.

42. The computer readable medium of claim 41, wherein said first transmission request is located at a pre-selected position within said group of requests, the step of generating said group of requests further including:

incorporating in the first transmission request, as said absolute number, a number of data units to be transmitted corresponding to the highest transmission priority level having a non-zero number of data units to be transmitted, as indicated by said set of queue information.

43. A wireless communications device, comprising:

a memory device including a first set of queue information indicating for each of a plurality of different transmission priority levels a number of data units to be transmitted; and

a transmission request generation module for periodically generating a group of transmission requests over time as a function of said first set of queue information, said group of transmission requests including;

i) a first transmission request specifying an absolute number of data units to be transmitted for a first one of said plurality of different transmission priority levels and a second number of data units to be transmitted, said second number of data units corresponding to another transmission priority level which is different from said first one of said plurality of different transmission priority levels; and

ii) a second transmission request.

44. The wireless communications device of claim 43, wherein said first transmission request is located at a pre-selected position within said group of transmission requests, said transmission request generation module for periodically generating a group of transmission requests including:

a module for incorporating in the first transmission request, as said absolute number, the number of data units to be transmitted corresponding to the highest transmission priority level having a non-zero number of data units to be transmitted as indicated by said set of queue information.

45. An apparatus comprising:

a processor configured to control a base station to implement a method of allocating uplink channel communications resources in a multiple access system where multiple wireless terminals can request uplink channel communication resources from said base station, the method comprising;

maintaining a set of queue information indicating, for each wireless terminal requesting data units which have not yet been allocated as requested, the requested number of data units for each priority level for which an unsatisfied data unit request was received;

monitoring to receive uplink channel resource requests from any one of said wireless terminals;

in response to a received resource allocation request including at least one of an absolute number of requested data units and a relative number of requested data units corresponding to one of a plurality of different transmission priority levels,

i) performing a queue information update operation, wherein said queue information update operation includes adding the number of data units corresponding to one of said plurality of different transmission priority levels in said set of queue information with the requested number; and

ii) allocating uplink channel resources as a function of the updated queue information.

46. The apparatus of claim 45,

wherein updating said queue information includes generating updated requested numbers of data units for said one of said plurality of different transmission priority levels as a function of L most recent assignments made by said base station where L is a known value at the time said request is received, L being a positive integer.

47. The apparatus of claim 46, wherein said step of generating updated requested numbers of data units as a function of the most recent L assignments includes accessing memory storing assignment information as a vector including a mobile node identifier, a plurality of transmission priority levels and, for each transmission priority level, an assigned number of data units.

48. A computer readable medium embodying computer executable instructions for controlling a base station to implement a method of allocating uplink channel communications resources in a multiple access system where multiple wireless terminals can request uplink channel communication resources from said base station, the method comprising:

maintaining a set of queue information indicating, for each wireless terminal requesting data units which have not yet been allocated as requested, the requested number of data units for each priority level for which an unsatisfied data unit request was received;

monitoring to receive uplink channel resource requests from any one of said wireless terminals;

in response to a received resource allocation request including at least one of an absolute number of requested data units and a relative number of requested data units corresponding to one of a plurality of different transmission priority levels,

i) performing a queue information update operation, wherein said queue information update operation includes adding the number of data units corresponding to one of said plurality of different transmission priority levels in said set of queue information with the requested number; and

ii) allocating uplink channel resources as a function of the updated queue information.

49. The computer readable medium of claim 48,

wherein updating said queue information includes generating updated requested numbers of data units for said one of said plurality of different transmission priority levels as a function of L most recent assignments made by said base station where L is a known value at the time said request is received, L being a positive integer.

50. The computer readable medium of claim 49, wherein said step of generating updated requested numbers of data units as a function of the most recent L assignments includes accessing memory storing assignment information as a vector including a mobile node identifier, a plurality of transmission priority levels and, for each transmission priority level, an assigned number of data units.

51. A base station for allocating uplink channel communications resources in a multiple access system where multiple wireless terminals can request uplink channel communication resources from said base station, the base station comprising;

information storage means for storing a set of queue information indicating, for each wireless terminal requesting data units which have not yet been allocated as requested, the requested number of data units for each priority level for which an unsatisfied data unit request was received;

receiver means for receiving uplink channel resource requests from any one of said wireless terminals;

means for performing a queue information update operation in response to a received resource allocation request including at least one of an absolute number of requested data units and a relative number of requested data units corresponding to one of a plurality of different transmission priority levels, said means for performing a queue information update operation including a module for adding a requested number of data units corresponding to one of said plurality of different transmission priority levels in said set of queue information with a requested number of data units specified in the received request; and

means for allocating uplink channel resources as a function of the updated queue information and said received resource allocation request.