Uplink scheduling

• US 20060056346A1
• Filed: 08/31/2005
• Published: 03/16/2006
• Est. Priority Date: 09/13/2004
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Tafazolli, Rahim, Vadgama, Sunil Keshvaji
• Granted Patent: US 7,787,412 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 72/1221 based on age of data to be sent
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 8/20 Transfer of user or subscriber data

Abstract

A method of obtaining a relative indicator for use in scheduling uplink transmissions from a plurality of source user equipments to a base station is disclosed. The relative indicator indicates the status of a user equipment in comparison to the status of the other user equipments, therefore allowing a user equipment to make more efficient scheduling decisions. The method comprises the steps of determining, for each user equipment, a first indicator which is indicative of a status of that user equipment, determining at least one second indicator from the first indicators obtained for all user equipments and broadcasting the or each second indicator to all user equipments. In this way, a significant reduction the downlink signalling load can be achieved.

Claims

1. A method of obtaining a relative indicator for use in scheduling uplink transmissions from a plurality of source user equipments to a base station, the relative indicator indicating the status of a user equipment relative to the status of the other user equipments, the method comprising the steps of:

i) determining, for each user equipment, a first indicator which is indicative of a status of that user equipment at a given time;

ii) determining at least one second indicator from the first indicators obtained in step i) for all user equipments;

iii) broadcasting the or each second indicator obtained in step ii) to all user equipments; and

iv) determining, for a given user equipment, a relative indicator from the first indicator obtained for that user equipment and one of the second indicators determined either in step ii) or previously.

2. A method as claimed in claim 1, wherein the relative indicator determined for a given user equipment is the difference between the first indicator obtained for that user equipment and a second indicator.

3. A method as claimed in claim 1, wherein the relative indicator determined for a given user equipment is the ratio of the first indicator and a second indicator.

4. A method as claimed in claim 1, wherein the relative indicator determined for a given user equipment is determined from the first indicator obtained for that user equipment and a second indicator, and wherein the second indicator is determined from the first indicators obtained for all user equipments at the same time as the first indicator was obtained.

5. A method as claimed in claim 1, wherein the relative indicator for a given user equipment is determined from the first indicator obtained for that user equipment and a second indicator, wherein the second indicator is determined from the first indicators obtained for all user equipments at a previous instant in time to the instant in time that the first indicator was obtained.

6. A method as claimed in claim 1, wherein the first indicator is indicative of how full a data buffer associated with each user equipment is.

7. A method as claimed in claim 1, wherein the first indicator is indicative of the transmit power available to each user equipment.

8. A method according to claim 1, wherein the first indicator is an indicative of the total amount of data to be sent by each user equipment.

9. A method as claimed in claim 1, wherein the first indicator is indicative of the transmission delay experienced by the data waiting to be sent by each user equipment.

10. A method according to claim 1, wherein the first indicator is an indicative of the total amount of data to be sent by each user equipment.

11. A method according to claim 10, further comprising the step of determining the amount of data in the user equipment'"'"'s data buffer based on the indication of the total amount of data, and an amount of data already received by the base station from that user equipment.

12. A method as claimed in claim 6, further comprising the step of determining an indication of the mean transmission delay experienced by each user equipment.

13. A method as claimed in claim 12, further comprising the step of determining the average mean transmission delay for all user equipments and/or the minimum mean transmission delay for all user equipments.

14. A method as claimed in claim 13, further comprising the step of broadcasting the average mean transmission delay and/or the minimum mean transmission delay to all of the user equipments.

15. A method as claimed in claim 14, further comprising the step of determining, for a given user equipment, at least one further relative indicator from the mean transmission delay experienced by the given user equipment and i) the average mean transmission delay for all user equipments and/or ii) the minimum mean transmission delay for all user equipments.

16. A method as claimed in claim 1, further comprising the step of determining an indication of the rise of wideband received power over thermal noise experienced in the reception of uplink signals by the base station.

17. A method as claimed in claim 16, further comprising the step of determining the ratio of the rise of wideband received power over thermal noise to a noise rise target for the uplink.

18. A method as claimed in claim 17, further comprising the step of broadcasting the ratio of the rise of wideband received power over thermal noise to a noise rise target, to all user equipments.

19. A method as claimed in claim 1, wherein at least one of the second indicator(s) is the average of the first indicators obtained for all user equipments.

20. A method as claimed in claim 1, wherein at least one of the second indicator(s) is the minimum of the first indicators obtained for all user equipments.

21. A method according to claim 1, further comprising the step of scheduling uplink transmissions in dependence on the or each relative indicator.

22. A method according to claim 17, further comprising the step of scheduling uplink transmissions in dependence on the or each relative indicator and the step of scheduling uplink transmissions in further dependence on the ratio of the rise of wideband received power over thermal noise to a noise rise target.

23. A method according to claim 21, wherein uplink transmissions are scheduled using rate scheduling or time scheduling.

24. A method according to claim 22, wherein uplink transmissions are scheduled using hybrid rate-time scheduling.

25. A method according to claim 21, wherein the rate of uplink transmission is varied by adjusting the modulation and coding scheme level.

26. A method according to claim 21, wherein the rate of uplink transmission is varied by adjusting the intervals at which the uplink transmissions take place.

27. A user equipment comprising:

i) means for transmitting to a base station a first indicator which is indicative of a status of the user equipment at a given time;

ii) means for receiving, from a base station via a broadcast channel, at least one second indicator, wherein one of the second indicators has been determined from either a) the first indicator and another first indicator which is indicative of a status of at least one other user equipment at the same time, or b) from a first indicator which is indicative of the status of the user equipment at a previous time and at a first indicator which is indicative of a status of at least one other user equipment at the previous time; and

iii) means to determine a relative indicator from the first indicator and one of the second indicators.

28. A user equipment as claimed in claim 27, further comprising a means to determine the first indicator which is indicative of a status of the user equipment.

29. A user equipment as claimed in claim 27, wherein the means to determine the first indicator comprises a means to determine a difference between the first indicator and a second indicator.

30. A user equipment as claimed in claim 27, wherein the means to determine the first indicator comprises a means to determine a ration of the first indicator and a second indicator.

31. A user equipment as claimed in claim 27, further comprising a means to schedule uplink transmission in dependence on the relative indicator.

32. A user equipment as claimed in claim 31, wherein the scheduling means is arranged to determine a rate and/or time at which data is to be transmitted to the base station based on the relative indicator.

33. A user equipment according to claim 32, wherein the scheduling means is arranged such that data is transmitted to the base station at a higher rate than would otherwise be the case when the user equipment receives a relative indicator indicating that it has a relatively full buffer.

34. A user equipment according to claim 32, wherein the scheduling means is arranged such that data is transmitted to the base station at a lower rate than would otherwise be the case when the user equipment receives a relative indicator indicating that it has a relatively empty buffer.

35. A user equipment according to claim 31, further comprising means for determining a measurement of radio channel conditions, wherein the scheduling means is arranged to determine the time and/or rate at which data is transmitted based additionally on a measurement of radio channel conditions.

36. A user equipment according to claim 31, wherein the scheduling means is arranged to determine the time and/or rate of data transmission based additionally on the type of service.

37. A user equipment according to claim 31, wherein the scheduling means is arranged to determine the time and/or rate of data transmission based additionally on the or a amount of data which is determined to be in its data buffer and/or transmission delay experienced by the data waiting in the buffer.

38. A user equipment according to claim 31, wherein the scheduling means is arranged such that data is transmitted even when the amount of data in the data buffer is below a minimum buffer threshold, when the user equipment receives a relative indicator indicating that it has more data to transmit than other user equipments.

39. A base station comprising:

i) means to receive a first indicator, which is indicative of the status of a given user equipment, from each of a plurality of source user equipments;

ii) means to determine a second indicator from the first indicators obtained for all user equipments; and

iii) means to broadcast the second indicator to all source user equipments via a broadcast channel.

40. A base station as claimed in claim 39, wherein the means to determine a second indicator determines an indication of the average and/or minimum of the first indicators received from all of the user equipments.

41. A base station as claimed in claim 39, wherein the first indicators received from the user equipments are indicative of how full a data buffer associated with each user equipment is and/or an indication of the transmission delay experienced by the data waiting in the buffer.

42. A base station as claimed in claim 41, further comprising a means to determine a indication of the mean transmission delay for each user equipment.

43. A base station as claimed in claim 42, further comprising a means to determine the average mean transmission delay for all user equipments and/or the minimum mean transmission delay for all user equipments.

44. A base station as claimed in claim 43, further comprising a means to broadcast the average mean transmission delay and/or the minimum mean transmission delay to all of the user equipments.

45. A base station as claimed in claim 39, further comprising a means to determine an indication of the rise of wideband received power over thermal noise experienced in the reception of uplink signals by the base station.

46. A base station as claimed in claim 45, further comprising means to determine the ratio of the rise of wideband received power over thermal noise to a noise rise target for the uplink.

47. A base station as claimed in claim 46, further comprising means to broadcast the ratio of the rise of wideband received power over thermal noise to a noise rise target, to all user equipments.

48. A base station as claimed in claim 39, wherein the base station comprises means for receiving from a user equipment an indication of the amount of data that that user equipment has in its data buffer.

49. A base station according to claim 39, wherein the base station further comprises:

means for receiving from a user equipment an indication of a total amount of data to be sent by that user equipment; and

means for determining the amount of data in the user equipment'"'"'s data buffer based on the indication of the total amount of data, and the amount of data already received by the base station from that user equipment.

50. (canceled)

51. (canceled)