# Patent

## Title
Method and unit for efficient reporting of scheduling information in a wireless telecommunications system

## Abstract

A method in a wireless communication system for reporting buffer information includes selecting a format for a buffer report based on a number of radio bearer groups, k, for which data is available for transmission by a user equipment. The buffer report indicates a respective buffer fill level for one or more radio bearer groups associated with the user equipment. The method also include encoding a buffer fill level for one or more radio bearer groups in a buffer report in accordance with the selected format and transmitting the buffer report.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a continuation of U.S. application Ser. No. 14/134,364, filed on Dec. 19, 2013, which is a continuation of U.S. application Ser. No. 13/584,391, filed on Aug. 13, 2012, which is a continuation of both International Application PCT/EP2006/011187, filed Nov. 22, 2006, which claims priority under 35 U.S.C. §119 to Swedish Application No. SE 0601381-7, filed Jun. 21, 2006, and a continuation of U.S. patent application Ser. No. 12/306,071, filed Dec. 22, 2008, which is a 371 of PCT/EP2006/011187. The contents of all of the preceding are hereby incorporated by reference herein.


FIELD OF THE INVENTION
The present invention relates to methods and arrangements in a telecommunication system, in particular to an efficient buffer status encoding.
BACKGROUND AND SUMMARY
In the study item UTRAN long term evolution (LTE) initiated by the 3rd Generation Partnership program (3GPP) it has been decided that a scheduling mechanism similar to the one used in Enhanced D-Channel Handler (E-DCH) shall be adopted for LTE. The scheduler in a Node B schedules resources in both downlink and uplink. In the uplink, the scheduler needs information about the data that is available in the buffers of the user equipments (UE). This is achieved by transmitting scheduling information messages from the user equipment to the Node B. The scheduling information is transmitted as part of the Medium Access Layer Protocol (MAC) and can therefore be either piggybacked with other transmissions (when those are ongoing) or be sent stand alone by creating MAC PDUs just to transfer the scheduling information. The scheduling information in E-DCH has the format depicted in FIG. 1. HLID denotes the Highest priority Logical channel ID; TEBS denotes the Total E-DCH Buffer Status; HLBS denotes the Highest priority Logical channel Buffer Status (which is a value that is coded relative to TEBS, i.e. a percent of indicated TEBS value); and UPH denotes the UE Power Headroom (which field relates to the power used in the UE). When the scheduling information is received in the Node B, the scheduler can determine the logical channel that has the highest priority (HLID), how much data that is stored in the UE buffer for this logical channel (HLBS), and the total UE buffer size (TEBS). In total this information is encoded in 13 bits.
In a long-term evolution (LTE-) system there is a desire to employ a finer granularity on the QoS than is possible in E-DCH. The E-DCH solution has some limitations. If the user equipment has data on several logical channels (radio bearers) it is only possible to see the amount of data on the channel with the highest priority. It is, however, not possible to know if the remaining data has rather high, low, or very low priority. It is neither possible to know how the data is distributed between these priorities. This means that it is difficult to achieve service differentiation for any other service than the one with highest priority.
A prior-art solution to this problem is to signal the buffer status per radio bearer (or per priority/QoS class). In order to achieve a reasonable low size of the buffer status message the number of bits for the buffer size of each radio bearer (or priority/QoS class) needs to be rather low, e.g. 2 bits per buffer as will be used in the following. This solution, however, implies the disadvantage that it provides a very poor granularity when in comes to the total buffer size of the user equipment. When assuming, for example, that there is only data available for one radio bearer the total UE buffer is then encoded with only 2 bits, which is not sufficient. Clearly the number of bits per buffer can be increased but that leads to a large buffer status message. One conceivable option could be to encode the total buffer size separately. In that way relatively few bits could be used to encode the buffer size for each radio bearer (e.g. 2 bits) and an additional N bits could be used to encode the total buffer size. This would result in both a rough view of the buffer size per radio bearer as well as a reasonable accurate indication of the total buffer size. However, this would also lead to a large total buffer status message.
Other reasons of having a finer granularity than in the E-DCH scheduling solution, include among others:

    1) Starvation between QoS levels within a single UE: Low priority data flows may be starved by higher priority traffic
    2) Inability for the operator to control cell capacity partitioning between QoS classes: Scheduler can in E-DCH not know which radio bearers that have data (except for the highest priority radio bearer which is indicated explicitly)
    3) Low-priority traffic hitching a free ride: Low priority data may get a free ride when high priority data is scheduled if the scheduler is not aware how much data that is available on different radio bearers


SUMMARY OF THE INVENTION
It is an object of the present invention to provide a method and arrangement for achieving an efficient encoding of the scheduling information (buffer status information) in a wireless system such as, e.g., a LTE-system or a High Speed Packet Access (HSPA) evolution system, to provide—with as few bits as possible—a sufficient indication of the amount of available data on different radio bearers and a fine granularity on the total UE buffer size.
It is thus an advantage of the present invention that it allows for an efficient way to report buffer fill levels in a wireless system, which results, compared to state-of-the-art solutions, in more information to the scheduler and allowing for service differentiation while not increasing the overhead of the status reports.
Other objects, advantages and novel features of the invention will become apparent from the following detailed description of the invention when considered in conjunction with the accompanying drawings and claims.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 illustrates the E-DCH scheduling information format.
FIG. 2 illustrates the problem of the prior-art solution.
FIG. 3 illustrates a buffer format indicator according to the present invention.
FIG. 4 illustrates the format for data on a single radio bearer.
FIG. 5 illustrates the format for data on many radio bearers.
FIG. 6 illustrates a block diagram of a method according to the invention.
FIG. 7 block diagram of an arrangement according to the invention.



DETAILED DESCRIPTION
The present invention provides an adaptive buffer status format where the user equipment autonomously, or by help of appropriate criteria, selects the format that is most efficient for the momentary buffer content. The encoding of the buffer fill levels for the case of several radio bearers uses the information from the buffers on the individual radio bearers in order to reduce the number of bits needed to encode the information of the total UE buffer size.
Generally, the invention relates to a method in a wireless communication systems for efficient reporting of scheduling information processed in a unit of said system, as illustrated in FIG. 6. The method comprises the steps of: adaptively selecting (610) a buffer status format 615 for indicating the buffer fill levels of the scheduler; and encoding (620) the buffer fill levels. The encoding step is to reduce 625 the number of bits needed to encode the information of the total buffer size.
A first embodiment of the present invention relates to an adaptive buffer status report format. The format of the buffer status report that is efficient to use depends on the momentary buffer fill levels on the individual radio bearers as well as on how many radio bearers are configured, which services are ongoing, etc. The user equipment should therefore be allowed to select (e.g. autonomously) the format of the buffer status report to minimize the number of bits needed (or maximize the information that can be extracted with a fixed number of bits). The basic structure of the buffer status report is depicted in FIG. 3. The buffer format indicator field 31 (e.g. of length 1 or 2 bits) is used to indicate the format that the rest of the buffer report filed 32 is encoded with.
Below follow a few examples of buffer report formats. In these examples the total number of bits has been chosen as 12 but only in order to illustrate the possible relations of the field sizes in the various formats. In practice the different formats can, however, have different lengths since the receiver of the buffer status report can deduce the length of the format from the buffer format indicator.
In case data is available on only one radio bearer it is efficient to indicate the radio bearer id (RBid) in a field 41, for instance of length 3 bits, and the buffer fill level in a field 42 of a length of, e.g., 9 bits. This is shown in FIG. 4. It is expected to be a common case that data is only available on a single radio bearer. This format provides a very high granularity of the total buffer size in that common case.
In order to provide service differentiation, it is necessary to report information about the amount of data for different radio bearers, or groups of radio bearers, per QoS class, per traffic priority or a similar criterion. In the following the expression radio bearers is used for reasons of simplicity. In the example depicted in FIG. 5, four radio bearers are configured. The buffer fill level B, denoted Bk, for each configured radio bearer k is encoded into N bit fields 51,52,53,54. Each of the 2N possible values for Bk is mapped to a buffer fill level interval such that, e.g., Bk=01 means a buffer fill level between 100 and 500 bytes. The mapping between Bk and the buffer fill level interval is most likely hard coded in the specifications but can also be configurable by higher layer signaling.
When encoding the total UE buffer B, denoted Btot, into the field 55, the information extracted from the fields B1 . . . B4 is used to improve the granularity of the information in the following way: A sufficient estimation of the total UE buffer fill level can be obtained by summarizing the values B1 . . . B4 such that B_estimated=B1+B2+B3+B4. The error in this estimation Err=B−B_estimated is encoded into the field Btot. Since the value range of Err is much smaller than the value range of B the granularity of Btot can be made better with this method. It can be seen that this format gives a rough indication about the buffer fill level on individual radio bearers as well as a medium granularity of the total UE buffer fill level.
An alternative coding for the case of several radio bearers is to first encode the total size of the UE buffer in one field, Btot, and then encode the buffer fill levels for each individual radio bearer Bk as a fraction of the value indicated in Btot. The advantage compared to letting Bk and Btot indicate an absolute buffer fill level is that the value range of Btot is smaller than the value range of the possible buffer fill level.
There are several alternatives for a user equipment to select a buffer status format. It is one possibility that the format can be configured via higher layer signaling protocol (e.g. the RRC) such that a user equipment always uses the same format. This format can then be reconfigured, e.g., depending on the number of services that are configured. According to another possibility the user equipment can autonomously select which format to use. This selection can depend, e.g., on the buffer fill levels of the individual radio bearers. For instance, if data is only available on one radio bearer a certain format is selected while otherwise, i.e. for several radio bearers, another format is selected. Finally, the user equipment can alternate between the formats. This could achieve both a high granularity of the total buffer fill level as well as information about the data on individual radio bearers.
Following example gives five configured radio bearers: RRC signaling, SIP, VoIP, Video, Best effort (BE) internet access. In this example a multimedia telephony service is configured with the service components SIP signaling, VoIP and Video. In addition an RRC signaling radio bearer is configured and a best effort bearer used for internet access. An example of a mapping between QoS indicator and priority order is shown in the table below (in practice the priority order would be a list of radio bearer IDs). The mapping between QoS indicator and priority order would be configured in the UE via RRC signaling.








TABLE 1





QoS



indicator
Priority order







1
RRC, SIP, VoIP, Video, BE


2
RRC, BE, SIP, VoIP, Video


3
RRC, VoIP, Video, SIP, BE


4
RRC, Video, VoIP, SIP









In the typical case the scheduler would use QoS indicator 1 which indicates that radio bearers should be scheduled in the default order of priority. In case starving occurs for e.g. the BE internet access bearer this would be detected by the Node B scheduler and scheduling would be performed with QoS indicator 2 for a while, which would give a higher priority to the BE. In a similar manner, QoS indicators 3 or 4 would be used if the radio bearers carrying VoIP or Video needs more resources than their default priority allows. In the last row the BE internet bearer is not even included, which implies that data from this radio bearer is not allowed to be transmitted. As can be seen the RRC signalling always have the highest priority in the example. That is a likely implementation choice but nothing prevents RRC to be down prioritized as well.
FIG. 7 illustrates an exemplary unit 700 according to the present invention, for example in a UE, comprising a scheduler 710 for scheduling information processed in one or more buffers 720. The unit further comprises a processing arrangement 730 for adaptively selecting a buffer status format for indicating the fill levels of the scheduler buffers and an encoder 740 for encoding the buffer fill levels such as to reduce the number of bits needed to encode the information of the total buffer size. The unit further comprises a transmitter 750 for transmitting an information element including the buffer status report to other network units. The unit is described very briefly including the functional units essential for carrying out the invention.

## Claims

1. A method in a user equipment for reporting buffer information, comprising:
selecting a format for a buffer report based on a number of radio bearer groups k for which data is available for transmission by a user equipment;
encoding a buffer fill level for one or more radio bearer groups in a buffer report in accordance with the selected format, wherein the buffer report includes a buffer format indicator field that indicates the selected format and wherein the buffer report indicates a respective buffer fill level for one or more radio bearer groups associated with the user equipment;
wherein selecting the format for the buffer report comprises selecting between at least a first format and a second format, wherein the first format indicates a buffer fill level associated with a single group of radio bearers and the second format indicates a plurality of buffer fill levels each associated with a respective group of radio bearers; and
transmitting the buffer report.

2. The method of claim 1, wherein selecting between at least the first format and the second format comprises:
selecting the first format if only a single group of radio bearers has data available for transmission; and
selecting the second format if more than one group of radio bearers has data available for transmission.

3. The method of claim 1, wherein the first format further indicates an identifier for an associated group of radio bearers.

4. The method of claim 1, wherein encoding the buffer fill level for the one or more groups of radio bearers comprises encoding, in N bit fields, a respective buffer fill level, Bk, for each of the k groups of radio bearers that have data available for transmission, wherein each of the 2N possible values for Bk is mapped to a buffer fill level interval.

5. The method of claim 1, wherein selecting the format for the buffer report comprises the user equipment autonomously selecting the format.

6. The method of claim 1, wherein selecting the format for the buffer report comprises selecting the format in accordance with higher layer signaling.

7. The method of claim 1, wherein a radio bearer group comprises one or more radio bearers.

8. The method of claim 1, wherein data is considered available for transmission on a radio bearer group when data is available for transmission on at least one radio bearer in the radio bearer group.

9. The method of claim 1, comprising:
encoding the total size of the buffer in one field, Btot; and
encoding the buffer fill levels for each individual radio bearer Bk as a fraction of the value indicated in Btot.

10. An apparatus for communication in a wireless communication system, the apparatus comprising:
a processor configured to select a format for a buffer report based on a number of radio bearer groups k for which data is available for transmission by a user equipment;
an encoder configured to encode a buffer fill level for the one or more radio bearer groups in the buffer report in accordance with the selected format, wherein the buffer report includes a buffer format indicator field that indicates the selected format and wherein the buffer report indicates a respective buffer fill level for one or more radio bearer groups associated with the user equipment;
wherein the processor is configured to select the format for the buffer report by selecting between at least a first format and a second format, wherein the first format indicates a buffer fill level associated with a single group of radio bearers and the second format indicates a plurality of buffer fill levels each associated with a respective group of radio bearers; and
a transmitter configured to wirelessly transmit the buffer report.

11. The apparatus of claim 10, wherein the processor is configured to select between at least the first format and the second format by:
selecting the first format if only a single group of radio bearers has data available for transmission; and
selecting the second format if more than one group of radio bearers has data available for transmission.

12. The apparatus of claim 10, wherein the first format further indicates an identifier for an associated group of radio bearers.

13. The apparatus of claim 10, wherein the encoder is configured to encode the buffer fill level for the one or more groups of radio bearers by encoding, in N bit fields, a respective buffer fill level, Bk, for each of the k groups of radio bearers that have data available for transmission, wherein each of the 2N possible values for Bk is mapped to a buffer fill level interval.

14. The apparatus of claim 10, wherein the processor is configured to select the format for the buffer report by autonomously selecting the format.

15. The apparatus of claim 10, wherein the processor is configured to select the format for the buffer report by selecting the format in accordance with higher layer signaling.

16. The apparatus of claim 10, wherein a radio bearer group comprises one or more radio bearers.

17. The apparatus of claim 10, wherein data is considered available for transmission on a radio bearer group when data is available for transmission on at least one radio bearer in the radio bearer group.

18. The apparatus of claim 10, wherein the encoder is operable to:
encode the total size of the buffer in one field, Btot; and
encode the buffer fill levels for each individual radio bearer Bk as a fraction of the value indicated in Btot.