1. Field of Invention
The present invention relates to the wireless communication field, and more particularly, to a semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frequency resources which is used to share Hybrid Automatic Repeat reQuest (HARQ) process resource in uplink Voice over IP (VoIP) semi-persistent scheduling.
2. Description of Prior Art
All services will be carried in packet domain in Long Term Evolution (LTE) system and Voice over IP (VoIP) is an important service for operators. The scheduling is critical to improve the VoIP capacity with respect to the Quality of Service (QoS) and channel information. From current 3rd Generation Partnership Project (3GPP) status on UpLink (UL) Scheduling Principles:
With the standards defined in 3GPP, there could be 3 potential scheduling modes for uplink VoIP scheduling:
It is expected to support up to 400 users at the same time. Thereafter, specifically for uplink, in order to support such large number of VoIP users, it will consume large number of grants which will directly reduce the downlink (DL) capacity.
The major challenge for VoIP scheduling is to increase the system capacity with limited cost of dynamic downlink (DL) grant signaling. With the constraints on dynamic grant method above, to save the downlink (DL) L1 capacity, dynamic scheduling mode isn't preferred for VoIP services. As a sequence, it becomes an issue to leverage the unused HARQ transmission for each HARQ process.
In LTE system, low average transmission number will have high spectrum efficiency with adaptive modulation and coding schemes. Thus the average HARQ transmission number will be typically between 1 and 2 to achieve good spectrum efficiency. In other side, the maximum transmission number will be large (such as 4 or 5) for VoIP service. How to sufficiently leverage the resource in HARQ transmission is still an open point.
To improve the resource utilization, there is a proposal from Motorola [Reference 1] to use dynamic grouping scheduling to group a number of VoIP users to share the resources. Different users should use same MCS and same resource units in one group and thus a number of groups can be defined with different MCS and RU (resource unit) number. However, this proposal needs specific bit-map dynamic grant to indicate which VoIP user in the group will use the time/frequency resource.
This conflicts with current grant method in 3GPP and this proposal isn't selected in 3GPP now.
There is another proposal from Alcatel-Lucent [Reference 2] to share the HARQ resource with non-VoIP user. The basic idea is to let the dynamic users use the unused HARQ retransmission opportunities for VoIP (due to successfully transmission of the VoIP packet) to transmit other packet service and when there is a collision, the VoIP packet initial transmission is shifted in time domain. But in frequency-domain, the VoIP packet will use the same resource unit and same MCS. With this approach, the time resource for initial transmission isn't persistent and VoIP service and other dynamic packet services share the same frequency resource. This seems also not feasible from current 3GPP status and system design viewpoint in the case that there is different Bandwidth allocated to VoIP services and other burst services.
Although principally, it is possible to apply dynamic scheduling for VoIP services as other dynamic packet services such as best effort, with consideration on strict latency and requirement to support large number of VoIP users simultaneously, this pure dynamic scheduling mode is totally not efficient from signaling cost viewpoint and thus not a preferred solution at least for LTE R8.
How to improve the resource utilization of VoIP packet HARQ transmission is still an open point.
In this invention, an enhanced semi-persistent scheduling method based on statistically multiplexing in time and frequency resources are proposed with its target to achieve good trade-off between the system VoIP capacity and reasonable grants cost.
This basic idea of the present invention is to statistically leverage the unused HARQ transmission opportunities through TDM and FDM among VoIP UEs in the semi-persistent scheduling mode for uplink VoIP scheduling.
In details, according to a first aspect, the present invention proposes a semi-persistent scheduling method based on statistically multiplexing in time and frequency resources, comprising steps of: allocating each initial transmission to use fixed time and frequency resources reserved for initial transmission by using a persistent grant; and allocating each retransmission to use time resources reserved for retransmission by using a persistent grant and dynamically allocating each retransmission to use frequency resources reserved for retransmission by using a dynamic grant or a default grant, wherein the initial transmissions and the retransmissions share the frequency resources within the same time slot.
Preferably, the initial transmissions are uniformly distributed into different time slots.
Preferably, the fixed frequency resources allocated for the initial transmissions in each time slot are in a random manner or a cyclic-shift manner.
Preferably, the time resources are different time slots, and the frequency resources include different modulation coding schemes and different resource units. More preferably, the time resources are allocated in a persistent scheduling mode by using the persistent grant, whereas the frequency resources reserved for the initial transmissions are allocated in a persistent scheduling mode by using the persistent grant, and the frequency resources reserved for the retransmissions are allocated in a dynamic scheduling mode by using the dynamic grant or the default grant. More preferably, the modulation coding scheme and the number of the resource units allocated to the retransmission are dynamically changed by the dynamic grant. More preferably, the modulation coding scheme and the number of the resource units allocated to the initial transmission are slowly changed by the persistent grant.
Preferably, the semi-persistent scheduling method further comprises a step of assigning a first priority to the initial transmissions and a second priority to the retransmissions, in which the first priority is higher than the second priority.
Preferably, the semi-persistent scheduling method further comprises: a step of reallocating the sizes of the resource units, when there is a peak retransmission burstness; or a step of temporally pausing a retransmission by using a “stop” grant in a current time slot while maintaining its retransmission opportunity in the next time slot, when there is a peak retransmission burstness. More preferably, the “stop” grant is a general dynamic grant with a “zero” resource unit number and a “zero”-numbered modulation coding scheme.
Preferably, the semi-persistent scheduling method further comprises a step of measuring an unused resource unit number during a predetermined measurement period, in which the unused resource unit number is an average number of the resource units which have not been used during the predetermined measurement period. More preferably, the semi-persistent scheduling method further comprises a step of switching one user equipment into the persistent scheduling mode if the measured unused resource unit number is larger than a first predetermined threshold.
Preferably, the semi-persistent scheduling method further comprises a step of measuring an unable retransmission number during a predetermined measurement period, in which the unable retransmission number is an average number of the unsatisfied retransmissions during the predetermined measurement period. More preferably, the semi-persistent scheduling method further comprises a step of switching one user equipment out of the persistent scheduling mode if the measured unable retransmission number is larger than a second predetermined threshold.
Preferably, the semi-persistent scheduling method is used for an uplink voice over IP service.
On the other hand, according to a second aspect, the present invention also proposes a semi-persistent scheduling apparatus based on statistically multiplexing in time and frequency resources, comprising: an initial transmission allocating means for allocating each initial transmission to use fixed time and frequency resources reserved for initial transmission according to a persistent grant; and a retransmission allocating means for allocating each retransmission to use time resources reserved for retransmission according to a persistent grant and dynamically allocating each retransmission to use frequency resources reserved for retransmission according to a dynamic grant or a default grant, wherein the initial transmission allocating means and the retransmission allocating means cooperatively allocate the resources so that the initial transmissions and the retransmissions share the frequency resources within the same time slot.
Preferably, the initial transmission allocating means uniformly distributes the initial transmissions into different time slots.
Preferably, the initial transmission allocating means allocates the fixed frequency resources for the initial transmissions in each time slot in a random manner or a cyclic-shift manner.
Preferably, the time resources are different time slots, and the frequency resources include different modulation coding schemes and different resource units. More preferably, the initial transmission allocating means allocates the time and frequency resources in a persistent scheduling mode according to the persistent grant, whereas the retransmission allocating means allocates the time resources in a persistent scheduling mode according to the persistent grant and allocates the frequency resources in a dynamic scheduling mode according to the dynamic grant or the default grant. More preferably, the retransmission allocating means dynamically changes the modulation coding scheme and the number of the resource units to be allocated to the retransmission according to the dynamic grant. More preferably, the initial transmission allocating means slowly changes the modulation coding scheme and the number of the resource units to be allocated to the initial transmission according to the persistent grant.
Preferably, the semi-persistent scheduling apparatus further comprises a priority assigning means for assigning a first priority to the initial transmissions and a second priority to the retransmissions, in which the first priority is higher than the second priority.
Preferably, the semi-persistent scheduling apparatus further comprises: a means for reallocating the sizes of the resource units, when there is a peak retransmission burstness; or a means for temporally pausing a retransmission by using a “stop” grant in a current time slot while maintaining its retransmission opportunity in the next time slot, when there is a peak retransmission burstness. More preferably, the “stop” grant is a general dynamic grant with a “zero” resource unit number and a “zero”-numbered modulation coding scheme.
Preferably, the semi-persistent scheduling apparatus further comprises a first measuring means for measuring an unused resource unit number during a predetermined measurement period, in which the unused resource unit number is an average number of the resource units which have not been used during the predetermined measurement period. More preferably, the semi-persistent scheduling apparatus further comprises a first switching means for switching one user equipment into the persistent scheduling mode if the measured unused resource unit number is larger than a first predetermined threshold.
Preferably, the semi-persistent scheduling apparatus further comprises a second measuring means for measuring an unable retransmission number during a predetermined measurement period, in which the unable retransmission number is an average number of the unsatisfied retransmissions during the predetermined measurement period. More preferably, the semi-persistent scheduling apparatus further comprises a second switching means for switching one user equipment out of the persistent scheduling mode if the measured unable retransmission number is larger than a second predetermined threshold.
Preferably, the semi-persistent scheduling apparatus is used in an uplink voice over IP system.
In the semi-persistent scheduling mode, multiple VoIP users share the same HARQ process within one Voice Frame (20 ms) through time division multiplexing (TDM). Different VoIP UEs' initial transmission can be allocated into different time slots of the same HARQ process by using the persistent grant. In frequency-domain, the resource units (RUs) are used as pool to be shared by VoIP UEs. A part of the frequency resource (Resource Unit) is reserved for initial VoIP packet transmission and the left part will be used for VoIP packet retransmission. The RUs reserved for initial transmissions are allocated by persistent grant and the RUs for retransmissions are statistically shared among different VoIP UEs using dynamic grant. The frequency-domain shifting can be used to avoid the confliction between retransmission and initial transmission.
To well balance the ratio of RUs for initial transmission and RUs for retransmissions, there introduces a outer control loop to well adjust the balance between the number of supportable VoIP users within one HARQ process and the outage probability of VoIP service by monitoring the “unused resource unit” and “unable HARQ retransmission” probability. To avoid the confliction of the burst retransmission peak, a “stop grant” can be introduced in current 3GPP-defined grant to postpone HARQ retransmission temporarily.
With the above approach according to the present invention to improve resource utilization for HARQ process for semi-persistent uplink VoIP scheduling, the present invention has the following benefits:
The above and other objects, features and advantages of the present invention will be clearer from the following detailed description about the non-limited embodiments of the present invention taken in conjunction with the accompanied drawings, in which:
Hereunder, the present invention will be described in accordance with the drawings. In the following description, some particular embodiments are used for the purpose of description only, which shall not be understood as any limitation to the present invention but the examples thereof. While it may blur the understanding of the present invention, the conventional structure or construction will be omitted.
For VoIP service, there are two states either talk state or silence state. In talk state, only one VoIP packet is transmitted every 20 ms; and in silence state, one SID (silence descriptor) packet is transmitted every 160 ms as shown in
The semi-persistent scheduling is a preferred solution for LTE uplink VoIP scheduling due to its property of good trade-off between capacity and dynamic signaling cost. The traditional approach for semi-persistent scheduling is to reserve the first time slot within HARQ process for initial transmission and the left time slots will be reserved for HARQ retransmission. If the VoIP packet transmission is successful, the left HARQ retransmission opportunities will be used for another VoIP user using dynamic L1/L2 grant. Then in next time slot, the new VoIP user's retransmission may conflict with the reserved initial transmission. In addition, for the same VoIP user, it is hard to determine whether its initial transmission will be dynamically scheduled through dynamic grant or will be persistent scheduled with L3 signaling.
The basic idea in this proposed approach is to share the HARQ process among multiple VoIP users in TDM to improve VoIP UE capacity while avoiding VoIP user's initial transmission to be dynamically scheduled:
In details, at step 201, each initial transmission is allocated to use fixed time and frequency resources reserved for initial transmission by using a persistent grant. Then, at step 203, each retransmission is allocated to use time resources reserved for retransmission by using a persistent grant and is dynamically allocated to use frequency resources reserved for retransmission by using a dynamic grant or a default grant. Herein, the initial transmissions and the retransmissions share the frequency resources within the same time slot.
At step 205, it is judged whether the initial transmissions are conflicting with those retransmissions in a current time slot. If it is determined that these transmissions (initial transmissions and the retransmissions) are conflicting with each other (“Yes” at step 205), then at step 207, it will determine that the initial transmissions have a higher priority and will be firstly transmitted, and the retransmissions will be waiting for a next transmission opportunity coming in the next time slot. Otherwise, if it is determined that the transmissions are not conflicting with each other (“No” at step 205), then at step 209, the unused RU number and the unable HARQ retransmission number are measured during a predetermined measurement period.
Thereafter, at step 211, it is judged whether the unused RU number is larger than a predetermined threshold A (will be described later). If so (“Yes” at step 211), at step 213, one UE is added into the persistent scheduling mode, i.e., switching one UE into the persistent scheduling mode, and then the process goes back to the step 201 to perform the process with the updated UE number. Otherwise (“No” at step 211), the process directly goes back to the step 201 to perform the initial transmission allocation with the non-updated UE number.
On the other hand, at step 215, it is judged whether the unable HARQ retransmission number is larger than a predetermined threshold B (will be described later). If so (“Yes” at step 215), at step 217, one UE in the persistent scheduling mode is removed, i.e., switching one UE out of the persistent scheduling mode, and then the process goes back to the step 201 to perform the process with the updated UE number. Otherwise (“No” at step 215), the process directly goes back to the step 201 to perform the initial transmission allocation with the non-updated UE number.
In the example shown in
With this method, the retransmissions among different VoIP UEs can be statistically multiplexed in the same HARQ process with frequency-shifting. Also with frequency-shifting, certain degree of frequency diversity gain can be achieved through frequency-hopping. The ratio between the number of RUs reserved for initial transmission and the number of RUs reserved for retransmission is determined by VoIP capacity and the configured RUs for VoIP service and can be slowly adjusted in semi-static manner as defined above.
There needs an outer control loop to manage the total number of VoIP UEs for the HARQ process in order to guarantee the target VoIP service QoS:
Both threshold A and threshold B are derived from system simulations according to the trade-off between RU utilization efficiency and VoIP QoS guarantees.
The semi-persistent scheduling apparatus 400 according to the present invention includes an initial transmission allocating unit 410, a retransmission allocating unit 420, a priority assigning unit 430, a measuring unit 440 and a switching unit 450.
The initial transmission allocating unit 410 allocates each initial transmission to use fixed time and frequency resources reserved for initial transmission according to a persistent grant. The retransmission allocating unit 420 allocates each retransmission to use time resources reserved for retransmission according to a persistent grant and dynamically allocates each retransmission to use frequency resources reserved for retransmission according to a dynamic grant or a default grant. Herein, the initial transmissions and the retransmissions share frequency resources within the same time slot.
The priority assigning unit 430 assigns a higher priority to the initial transmissions than the retransmissions. So, when the initial transmissions are conflicting with those retransmissions in a current time slot, it will determine that the initial transmissions have the higher priority and will be firstly transmitted, and the retransmissions will be waiting for a next transmission opportunity coming in the next time slot.
The measuring unit 440 measures the unused RU number and the unable HARQ retransmission number during a predetermined measurement period.
The switching unit 450 switches the UE into/out of the persistent scheduling mode according to the measurement results of the measuring unit 440. When the unused RU number is larger than a predetermined threshold A (will be described later), the switching unit 450 adds one UE into the persistent scheduling mode, i.e., switches one UE into the persistent scheduling mode, and then notifies the initial transmission allocating unit 410 and the retransmission allocating unit 420 to perform their resource allocations with the updated UE number. On the other hand, when the unable HARQ retransmission number is larger than a predetermined threshold B (will be described later), the switching unit 450 removes one UE in the persistent scheduling mode, i.e., switches one UE out of the persistent scheduling to mode, and then notifies the initial transmission allocating unit 410 and the retransmission allocating unit 420 to perform their resource allocations with the updated UE number. Otherwise, if the unused RU number is not larger than the predetermined threshold A and the unable HARQ retransmission number is not larger than the predetermined threshold B, the switching unit 450 will perform no switching operations and notify the initial transmission allocating unit 410 and the retransmission allocating unit 420 to perform their resource allocations with the non-updated UE number.
In
The above embodiments are provided for the purpose of example only, and are not intended to limit the present invention. It is to be understood by those skilled in the art that there may be various modifications or replacements to the embodiments without departing from the scope and the spirit of the present invention, and they shall fall into the scope defined by the appended claims.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/CN07/03957 | 12/29/2007 | WO | 00 | 6/28/2010 |