Virtually centralized uplink scheduling

• US 7,660,280 B2
• Filed: 10/01/2004
• Issued: 02/09/2010
• Est. Priority Date: 10/03/2003
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Abedi, Saied
• Primary Examiner(s): ZEWDU, MELESS NMN
• Application Number:
  US10/565,866
• Publication Number:
  US 20060182022A1
• Time in Patent Office: 1,957 Days
• Field of Search: 370229-230, 370/230.1, 370231-235, 370237-238, 370/252, 370/310, 370328-334, 370/345, 370348-349, 3703954-39542, 370/444, 370312-313, 370/335, 370341-342, 370/432, 370/437, 370/441, 455/414.3, 455418-420, 455/422.1, 455/435.3, 455450-451, 4554521-4522, 455/453, 455463-464, 455/466, 455509-517, 455/550.1, 455/556.2, 455/522, 455/561
• US Class Current: 370/329
• CPC Class Codes: H04W 72/1268 of uplink data flows
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management

Abstract

A method of scheduling uplink transmissions from a plurality of source user equipments to a base station is disclosed. The method comprises the steps of determining the amount of data in the data buffer of each of the user equipments, comparing the amount of data in the data buffers of the user equipments to obtain, for each user equipment, a relative indicator, the relative indicator indicating how full that user equipment'"'"'s data buffer is in comparison to the data buffers of the other user equipments, and scheduling uplink transmissions in dependence on the relative indicators. In this way, each user equipment is given some knowledge of the state of the buffer in the other user equipments. The user equipments are therefore able to make more efficient scheduling decisions. This can improve the throughput and give lower packet delivery delays.

Claims

1. A method of scheduling uplink transmissions from a plurality of source user equipments to a base station, the method comprising:

determining an amount of data in a data buffer of each of the plurality of source user equipments;

comparing the amount of data in the data buffer of each of the source user equipments to obtain, for each user equipment, at least one relative indicator, the at least one relative indicator indicating how full a user equipment'"'"'s data buffer is in comparison to data buffers of other user equipments in the plurality of said source user equipments; and

scheduling uplink transmissions in dependence on the at least one relative indicator.

2. The method according to claim 1, wherein a plurality of relative indicators are determined for each user equipment.

3. The method according to claim 1, wherein one of the at least one relative indicator is an indication of how full the user equipment'"'"'s data buffer is in comparison to an average data buffer data amount.

4. The method according to claim 1, wherein one of the at least one relative indicator is an indication of how full the user equipment'"'"'s data buffer is in comparison to a minimum data buffer data amount.

5. The method according to claim 1, wherein the comparing is carried out by the base station.

6. The method according to claim 5, further comprising transmitting each of the at least one relative indicator for each user equipment from the base station to that user equipment.

7. The method according to claim 1, wherein the user equipment determines an amount of data in its data buffer and transmits an indication of the amount of data to the base station.

8. The method according to claim 1, wherein the user equipment sends to the base station an indication of a total amount of data to be sent, and the base station determines 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.

9. The method according to claim 1, wherein each user equipment determines a rate and/or time at which it transmits data to the base station based on the at least one relative indicator for that user equipment.

10. The method according to claim 9, wherein the user equipment which receives the relative indicator indicating that it has a relatively full buffer transmits data to the base station at a higher rate than would otherwise be the case.

11. The method according to claim 9, wherein the user equipment which receives the relative indicator indicating that it has a relatively empty buffer transmits data to the base station at a lower rate than would otherwise be the case.

12. The method according to claim 9, wherein the user equipment determines the time and/or rate at which it transmits data based additionally on a measurement of radio channel conditions.

13. The method according to claim 9, wherein the user equipment determines the time and/or rate of packet transmission based additionally on an actual amount of data in its data buffer.

14. The method according to claim 9, wherein the user equipment determines the time and/or rate of packet transmission based additionally on a type of service.

15. The method according to claim 1, wherein the user equipment which receives the relative indicator indicating that it has more data to transmit than other user equipments transmits data to the base station even if the amount of data in its data buffer is below a minimum buffer threshold.

16. The method according to claim 1, wherein the uplink transmissions are scheduled using rate scheduling.

17. The method according to claim 1, wherein the uplink transmissions are scheduled using hybrid rate-time scheduling.

18. The method according to claim 1, wherein a rate of the uplink transmissions is varied by adjusting a modulation and coding scheme level.

19. The method according to claim 1, wherein a rate of the uplink transmissions is varied by adjusting intervals at which the uplink transmissions take place.

20. A base station for receiving data transmissions from a plurality of user equipments, the base station comprising:

a determining unit which determines an amount of data in a data buffer of each of the user equipments;

a comparing unit which compares the amounts of data in the data buffers of the plurality of the user equipments to obtain, for each user equipment, a relative indicator, the relative indicator indicating how full said each user equipment'"'"'s data buffer is in comparison to the data buffers of other user equipments within the plurality of said user equipments; and

a transmitting unit which transmits the relative indicator for each user equipment from the base station to said each user equipment.

21. The base station according to claim 20, wherein the determining unit is arranged to determine, for each user equipment, an indication of how full that user equipment'"'"'s buffer is in comparison to an average data buffer data amount.

22. The base station according to claim 20, wherein the determining unit is arranged to determine, for each user equipment, an indication of how full that user equipment'"'"'s buffer is in comparison to a minimum data buffer data amount.

23. The base station according to claim 20, wherein the base station comprises a receiving unit which receives from the user equipment an indication of the amount of data that that user equipment has in its data buffer.

24. The base station according to claim 20, wherein the base station further comprises:

a receiving unit which receives from the user equipment an indication of a total amount of data to be sent by that user equipment; and

said determining unit determines the amount of data in the user equipment'"'"'s data buffer based on an indication of a total amount of data, and an amount of data already received by the base station from that user equipment.

25. A user equipment comprising:

a data buffer;

a transmitting unit which transmits to a base station information concerning an amount of data to be transmitted;

a receiving unit which receives from the base station a relative indicator, the relative indicator indicating how full the data buffer is in comparison to data buffers of other user equipments served by that base station; and

a scheduling unit which schedules uplink transmissions to the base station in dependence on the relative indicator.

26. The user equipment according to claim 25, further comprising a determining unit which determines the amount of data in the data buffer, wherein the transmitting unit is arranged to transmit an indication of the amount of data in the data buffer to the base station.

27. The user equipment comprising according to claim 25, further comprising a determining unit which determines the amount of data to be transmitted in a call, wherein the transmitting unit is arranged to transmit an indication of the amount of data to be transmitted in the call.

28. The user equipment according to claim 25, wherein the scheduling unit 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.

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

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

31. The user equipment according to claim 28, further comprising a measurement unit which determines a measurement of radio channel conditions, wherein the scheduling unit is arranged to determine the time and/or rate at which data is transmitted based additionally on the measurement of the radio channel conditions.

32. The user equipment according to claim 28, wherein the scheduling unit is arranged to determine the time and/or rate of data transmission based additionally on a type of service.

33. The user equipment according to claim 28, wherein the scheduling unit is arranged to determine the time and/or rate of data transmission based additionally on an amount of data which is determined to be in its data buffer.

34. The user equipment according to claim 25, wherein the scheduling unit 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.

35. A method for scheduling uplink data transmission from a plurality of mobile stations to a base station, said method comprising:

transmitting respective data amount information from said plurality of mobile stations to said base station;

transmitting a respective indicator, which is used for deciding on a transmission data rate for an amount of data to be transmitted by an uplink by adjusting modulation and coding scheme, to each of said plurality of mobile stations from said base station; and

transmitting data from at least one of said plurality of mobile stations, wherein an amount of said data is decided by adjusting modulation and coding scheme based on the respective indicator which is transmitted to said mobile station.

36. The method according to claim 35, wherein said uplink data transmission is conducted by using code division multiplexing.

37. The method according to claim 35, wherein said amount of said data is adjusted in accordance with radio communication quality between said mobile station and said base station.

38. A mobile station used in a mobile communication system in which uplink data transmission is conducted from a plurality of mobile stations including said mobile station to a base station, said mobile station comprising:

a transmitter configured to transmit data amount information to said base station;

a receiver configured to receive an indicator, which is used for deciding on a transmission data rate for an amount of data to be transmitted by an uplink by adjusting modulation and coding scheme, transmitted from said base station, which receives respective data amount information from said plurality of mobile stations; and

a scheduler configured to schedule the amount of data to be transmitted from said mobile station via the uplink by adjusting modulation and coding scheme based on said indicator received by said mobile station.

39. The mobile station according to claim 38, wherein said uplink data transmission is conducted by using code division multiplexing.

40. The method according to claim 38, wherein said amount of said data is adjusted in accordance with radio communication quality between said mobile station and said base station.

41. A base station used in a mobile communication system in which uplink data transmission is conducted from a plurality of mobile stations to said base station said base station comprising:

a receiver configured to receive respective information relating to a data amount from a plurality of mobile stations;

a transmitter configured to transmit a respective indicator, which is used for deciding on a transmission data rate for an amount of data to be transmitted via an uplink by adjusting modulation and coding scheme, to each of said plurality of mobile stations.

42. The base station according to claim 41, wherein said uplink data transmission is conducted by using code division multiplexing.

43. The base station according to claim 41, wherein said amount of said data is adjusted in accordance with radio communication quality between each of said mobile stations and said base station.