WO2009086668A1 - Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frenquency resources - Google Patents

Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frenquency resources Download PDF

Info

Publication number
WO2009086668A1
WO2009086668A1 PCT/CN2007/003957 CN2007003957W WO2009086668A1 WO 2009086668 A1 WO2009086668 A1 WO 2009086668A1 CN 2007003957 W CN2007003957 W CN 2007003957W WO 2009086668 A1 WO2009086668 A1 WO 2009086668A1
Authority
WO
WIPO (PCT)
Prior art keywords
retransmission
persistent scheduling
semi
grant
persistent
Prior art date
Application number
PCT/CN2007/003957
Other languages
French (fr)
Other versions
WO2009086668A8 (en
Inventor
Mingli You
Yan Zhao
Tao Yang
Original Assignee
Alcatel Shanghai Bell Co., Ltd.
Alcatel, Lucent
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel Shanghai Bell Co., Ltd., Alcatel, Lucent filed Critical Alcatel Shanghai Bell Co., Ltd.
Priority to JP2010539991A priority Critical patent/JP2011509012A/en
Priority to CN200780102132.3A priority patent/CN101999241B/en
Priority to US12/811,045 priority patent/US20100284364A1/en
Priority to KR1020107016882A priority patent/KR20100102686A/en
Priority to PCT/CN2007/003957 priority patent/WO2009086668A1/en
Priority to EP07855957A priority patent/EP2225911A4/en
Publication of WO2009086668A1 publication Critical patent/WO2009086668A1/en
Publication of WO2009086668A8 publication Critical patent/WO2009086668A8/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/02—Selecting arrangements for multiplex systems for frequency-division multiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1893—Physical mapping arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0037—Inter-user or inter-terminal allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13291—Frequency division multiplexing, FDM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13292—Time division multiplexing, TDM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13348—Channel/line reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13367—Hierarchical multiplexing, add-drop multiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13392—Channels assigned according to rules

Definitions

  • 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.
  • HARQ Hybrid Automatic Repeat reQuest
  • evolved Node B can allocate predefined uplink resources for the first Hybrid Automatic Repeat reQuest (HARQ) transmissions and the retransmissions to User Equipments (UEs).
  • HARQ Hybrid Automatic Repeat reQuest
  • UEs User Equipments
  • Dynamic scheduling can override the pre-defined allocation (persistent allocation) for that Transmission Time Interval (TTI).
  • eNB can dynamically allocate resources (Physical Resource Blocks (PRBs) and Modulation Coding Scheme (MCS)) to UEs at each TTI via the resources (Physical Resource Blocks (PRBs) and Modulation Coding Scheme (MCS)) to UEs at each TTI via the resources (Physical Resource Blocks (PRBs) and Modulation Coding Scheme (MCS)) to UEs at each TTI via the
  • PRBs Physical Resource Blocks
  • MCS Modulation Coding Scheme
  • C-RNTI Cell-Radio Network Temporary Identifier
  • Dynamic scheduling which only allows to use the L1/L2 grant same with the grant used for burst packet services such as Best effort; 3. Semi-persistent scheduling which allows to use persistent grant for initial transmission and dynamic grant for retransmissions.
  • the major challenge for VoIP scheduling is to increase the system capacity with limited cost of dynamic downlink (DL) grant signaling.
  • dynamic grant method 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.
  • the average HARQ transmission number will be typically between 1 and 2 to achieve good spectrum efficiency.
  • 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.
  • 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.
  • 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.
  • the initial transmissions are uniformly distributed into different time slots.
  • the fixed frequency resources allocated for the initial transmissions in each time slot are in a random manner or a cyclic-shift manner.
  • 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.
  • 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.
  • 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.
  • the "stop" grant is a general dynamic grant with a "zero" resource unit number and a "zero"-numbered modulation coding scheme.
  • 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.
  • 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.
  • the semi-persistent scheduling method is used for an uplink voice over IP service.
  • 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.
  • the initial transmission allocating means uniformly distributes the initial transmissions into different time slots.
  • 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.
  • the time resources are different time slots, and the frequency resources include different modulation coding schemes and different resource units.
  • 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.
  • 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.
  • 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.
  • 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.
  • the "stop" grant is a general dynamic grant with a "zero" resource unit number and a "zero"-numbered modulation coding scheme.
  • 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.
  • 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.
  • the semi-persistent scheduling apparatus is used in an uplink voice over IP system.
  • the semi-persistent scheduling mode multiple VoIP users share the same HARQ process within one Voice Frame (20ms) through time division multiplexing (TDM).
  • TDM time division multiplexing
  • Different VoIP UEs' initial transmission can be allocated into different time slots of the same HARQ process by using the persistent grant.
  • the resource units RUs
  • 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.
  • a "stop grant” can be introduced in current 3GPP-defined grant to postpone HARQ retransmission temporarily.
  • the present invention has the following benefits: ⁇ Significantly reduce the dynamic signaling grant cost by persistently allocating multiple VoIP UEs to share the same HARQ process for their initial transmissions; In addition, the waste of unused HARQ process is minimized due to the multiplexing in time domain for initial transmissions among multiple VoIP UEs.
  • the outer control loop to adjust the balance of RUs for initial transmission and retransmission can make the VoIP capacity close to the pure dynamic scheduling mode but with moderate grant cost only.
  • Fig. 1 is a schematic diagram to overview the characteristics of the VoIP service from VoIP data source
  • Fig. 2 is a flowchart to illustrate the operation following the semi-persistent scheduling method according to the present invention
  • Fig. 3 is a schematic diagram to illustrate an example for statistically HARQ process sharing using TDM/FDM
  • Fig. 4 is a block diagram to illustrate the structure of the semi-persistent scheduling apparatus according to the present invention
  • Fig. 5 shows the system simulation results of the inventive semi-persistent scheduling method and the comparative persistent scheduling method.
  • talk state For VoIP service, there are two states either talk state or silence state. In talk state, only one VoIP packet is transmitted every 20ms; and in silence state, one SID (silence descriptor) packet is transmitted every 160ms as shown in Fig. 1. In addition, the synchronous HARQ is supported for UL VoIP transmission.
  • 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:
  • Each initial transmission uses fixed time, fixed resource (RU+MCS) from persistent grant;
  • Initial transmission and retransmission share the frequency resource within the same time slot: a part of resource is reserved for initial transmission and the left part will be reserved for retransmission only.
  • the allocation of frequency resource in persistent scheduling for initial transmission in each time slot could be in a random or cyclic-shift manner depending on the trade-off between signaling cost for retransmission and frequency-diversity gain.
  • the time resource is persistent while the frequency-domain resource reallocation could be dynamic;
  • Both MCS and RU number can be dynamically changed through dynamic grant for HARQ retransmission: Frequency-selective scheduling can be applied for HARQ retransmission;
  • the "stop" grant is a general dynamic grant with "zero" RU number and MCS.
  • Fig. 2 is a flowchart to illustrate the operation following the semi-persistent scheduling method according to the present invention.
  • each initial transmission is allocated to use fixed time and frequency resources reserved for initial transmission by using a persistent grant.
  • 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.
  • the initial transmissions and the retransmissions share the frequency resources within the same time slot.
  • 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.
  • 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).
  • step 217 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.
  • Fig. 3 illustrates an example that 8 VoIP users share the 4 RUs (resource units) with the same HARQ process 1.
  • RUs resource units
  • Several RUs are reserved for persistent scheduling for initial transmission and the left RUs (those shaded) are used for HARQ retransmission and thus can be dynamically scheduled.
  • Fig. 3 we have 8 VoIP UEs which share the 4 Resource units (RU) in the HARQ process 1.
  • 8 VoIP UEs' initial transmission is using persistent grant and uniformly distributed in the 4 timeslots such as, ⁇
  • the first two resource units are reserved for UE1 and UE4 using persistent grant while the left 2 RUs are used for retransmission either by dynamic grant or default grant.
  • the first two RUs are used for retransmission and the left 2 RUs are reserved for initial transmission of UE 2 and UE5. Since the UE1 and UE4's retransmission are on the same RU and thus no need for dynamic grant which can reduce the grant overhead.
  • UE7 and UE ⁇ 's initial transmission are reserved and UE3's retransmission is scheduled with default grant.
  • the left RU is used for UE5's second retransmission and UE6 has its first transmission successfully.
  • 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.
  • the number of VoIP UEs can be increased or decreased for the HARQ process depending on the measurement of "unused RU number" and "unable HARQ retransmission";
  • the "unused RU number” is the average resource units which have not been used in the HARQ process during the measurement period. If “unused RU number” > threshold A, add one VoIP UE in the persistent scheduling for the HARQ process, here threshold A is a pre-defined parameter
  • the "unable HARQ retransmission" is the average number of unsatisfied HARQ retransmission request due to limited resource in the HARQ process during the measurement period. If "unable HARQ retransmission" > threshold B 1 remove one VoIP UE in the persistent scheduling for the HARQ process, here, threshold B is another pre-defined parameter. Both threshold A and threshold B are derived from system simulations according to the trade-off between RU utilization efficiency and VoIP QoS guarantees.
  • Fig. 4 is a block diagram to illustrate the structure of the semi-persistent scheduling apparatus according to the present invention.
  • the semi-persistent scheduling apparatus 400 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.
  • 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.
  • 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.
  • the switching unit 450 removes one UE in the persistent scheduling mode, i.e., switches one UE out of 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. 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.
  • FIG. 5 shows the system simulation results of the inventive semi-persistent scheduling method and the comparative persistent scheduling method, with the following system simulation parameters:
  • UL VoIP Capacity for 12.2Kbps AMR in Case 1 is about 240 UEs with satisfied VoIP QoS for the proposed semi-persistent scheduling (the middle triangle indicia).
  • the capacity is about double as the persistent scheduling due to the efficient usage of unused HARQ resource in statistical method.
  • Reference 1 R2-070908 Group scheduling E-UTRA VoIP, Motorola;

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frequency resources, the method comprises steps of: allocting each initial transmission to use fixed time and frequency resources reserved for initial transmission by using a persisitent grant, and allocating each retransmission to use time resource reserved for retransmission by using a persistent grant and dynamically allocating each retransmission to use frequency resource reserved for retransmission by using a dynamic grant or a default grant, wherein the initial transmission and the retransmission share the frequency resources within the same time slot.

Description

SEMI-PERSISTENT SCHEDULING METHOD AND APPARATUS
BASED ON STATISTICALLY MULTIPLEXING
IN TIME AND FREQUENCY RESOURCES
BACKGROUND OF THE INVENTION 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.
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:
1. evolved Node B (eNB) can allocate predefined uplink resources for the first Hybrid Automatic Repeat reQuest (HARQ) transmissions and the retransmissions to User Equipments (UEs).
2. Dynamic scheduling can override the pre-defined allocation (persistent allocation) for that Transmission Time Interval (TTI). eNB can dynamically allocate resources (Physical Resource Blocks (PRBs) and Modulation Coding Scheme (MCS)) to UEs at each TTI via the
Cell-Radio Network Temporary Identifier (C-RNTI) on L1/L2 control channel.
With the standards defined in 3GPP, there could be 3 potential scheduling modes i for uplink VoIP scheduling:
1. Persistent scheduling which only L3 signaling allows;
2. Dynamic scheduling which only allows to use the L1/L2 grant same with the grant used for burst packet services such as Best effort; 3. Semi-persistent scheduling which allows to use persistent grant for initial transmission and dynamic grant for retransmissions.
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.
SUMMARY OF THE INVENTION 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 (20ms) 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: ■ Significantly reduce the dynamic signaling grant cost by persistently allocating multiple VoIP UEs to share the same HARQ process for their initial transmissions; In addition, the waste of unused HARQ process is minimized due to the multiplexing in time domain for initial transmissions among multiple VoIP UEs.
■ Further improve the VoIP capacity due to the multiplexing gain of HARQ retransmission by statistically multiplexing multiple VoIP packet retransmission in a limited frequency-domain resource pool. Since the VoIP packets retransmission is a random event, it doesn't need to reserve same number of RUs for retransmission as their initial transmissions;
■ Introduce a "stop" grant to avoid the confliction of initial transmission and retransmission burst peak;
■ The outer control loop to adjust the balance of RUs for initial transmission and retransmission can make the VoIP capacity close to the pure dynamic scheduling mode but with moderate grant cost only.
BRIEF DESCRIPTION OF THE DRAWINGS
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:
Fig. 1 is a schematic diagram to overview the characteristics of the VoIP service from VoIP data source; Fig. 2 is a flowchart to illustrate the operation following the semi-persistent scheduling method according to the present invention;
Fig. 3 is a schematic diagram to illustrate an example for statistically HARQ process sharing using TDM/FDM;
Fig. 4 is a block diagram to illustrate the structure of the semi-persistent scheduling apparatus according to the present invention; and Fig. 5 shows the system simulation results of the inventive semi-persistent scheduling method and the comparative persistent scheduling method.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 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.
1. VoIP service characteristics
For VoIP service, there are two states either talk state or silence state. In talk state, only one VoIP packet is transmitted every 20ms; and in silence state, one SID (silence descriptor) packet is transmitted every 160ms as shown in Fig. 1. In addition, the synchronous HARQ is supported for UL VoIP transmission.
2. Sharing HARQ transmission using TDM/FDM method for semi-persistent scheduling mode
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:
■ Each initial transmission uses fixed time, fixed resource (RU+MCS) from persistent grant;
■ Multiple VoIP users can start initial transmission in different time slots in the HARQ process;
• The distribution of initial transmission should be uniform in different time slots. ■ Initial transmission and retransmission share the frequency resource within the same time slot: a part of resource is reserved for initial transmission and the left part will be reserved for retransmission only.
• The allocation of frequency resource in persistent scheduling for initial transmission in each time slot could be in a random or cyclic-shift manner depending on the trade-off between signaling cost for retransmission and frequency-diversity gain.
■ The time resource is persistent while the frequency-domain resource reallocation could be dynamic;
• Both MCS and RU number can be dynamically changed through dynamic grant for HARQ retransmission: Frequency-selective scheduling can be applied for HARQ retransmission;
• Only slowly change is allowed for initial transmission by using persistent grant.
■ If there is confliction between VoIP initial transmission and VoIP retransmission, the initial transmission has a higher priority than retransmission:
• The initial transmission can be guaranteed with persistent scheduling;
• If there is a peak retransmission burstness, either reallocating the RU size or temporally pausing the retransmission with "stop" grant while maintaining its retransmission opportunity in the next time slot. The "stop" grant is a general dynamic grant with "zero" RU number and MCS.
Fig. 2 is a flowchart to illustrate the operation following the semi-persistent scheduling method according to the present invention.
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.
Fig. 3 illustrates an example that 8 VoIP users share the 4 RUs (resource units) with the same HARQ process 1. Several RUs (those circled with dashed ellipses) are reserved for persistent scheduling for initial transmission and the left RUs (those shaded) are used for HARQ retransmission and thus can be dynamically scheduled.
In the example shown in Fig. 3, we have 8 VoIP UEs which share the 4 Resource units (RU) in the HARQ process 1. In this example, 8 VoIP UEs' initial transmission is using persistent grant and uniformly distributed in the 4 timeslots such as, ■ In the first time slot of HARQ process 1 , the first two resource units are reserved for UE1 and UE4 using persistent grant while the left 2 RUs are used for retransmission either by dynamic grant or default grant.
■ In the second time slot of HARQ process 1 , the first two RUs are used for retransmission and the left 2 RUs are reserved for initial transmission of UE 2 and UE5. Since the UE1 and UE4's retransmission are on the same RU and thus no need for dynamic grant which can reduce the grant overhead.
■ In the third time slot of HARQ process 1 , similarly, two RUs are reserved for UE3 and UE6's initial transmission by persistent grant, while UE2 and UE5 have their retransmission in the remaining RUs. Here both UE2 and UE5 use different RU by dynamic grant where they can get some frequency-diversity gain through frequency-hopping manner with some grant overhead cost.
■ In the fourth timeslot of HARQ process 1 , similarly, UE7 and UEδ's initial transmission are reserved and UE3's retransmission is scheduled with default grant. The left RU is used for UE5's second retransmission and UE6 has its first transmission successfully.
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:
■ The number of VoIP UEs can be increased or decreased for the HARQ process depending on the measurement of "unused RU number" and "unable HARQ retransmission";
■ The "unused RU number" is the average resource units which have not been used in the HARQ process during the measurement period. If "unused RU number" > threshold A, add one VoIP UE in the persistent scheduling for the HARQ process, here threshold A is a pre-defined parameter
■ The "unable HARQ retransmission" is the average number of unsatisfied HARQ retransmission request due to limited resource in the HARQ process during the measurement period. If "unable HARQ retransmission" > threshold B1 remove one VoIP UE in the persistent scheduling for the HARQ process, here, threshold B is another pre-defined parameter. Both threshold A and threshold B are derived from system simulations according to the trade-off between RU utilization efficiency and VoIP QoS guarantees.
Fig. 4 is a block diagram to illustrate the structure of the semi-persistent scheduling apparatus according to the present invention.
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 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.
3. Preliminary Simulation results Fig. 5 shows the system simulation results of the inventive semi-persistent scheduling method and the comparative persistent scheduling method, with the following system simulation parameters:
19 cells with 3 sectors (1 cell with VoIP UEs, others with 5 Full Buffer UEs using Round-robin scheduler) • 40 bytes voice packet, 15 bytes SID packet
6 HARQ processes, fixed QPSK 2/3 * 2 RUs for VoIP packet,
Fractional PC (Target loT 4.5dB)
Static IC using 1/3 FFR for cell-edge UEs
Voice activity (50%) • 22 RUs data transmission
In Fig. 5, UL VoIP Capacity for 12.2Kbps AMR in Case 1 (with SID, 5MHz Bandwidth) is about 240 UEs with satisfied VoIP QoS for the proposed semi-persistent scheduling (the middle triangle indicia). The capacity is about double as the persistent scheduling due to the efficient usage of unused HARQ resource in statistical method.
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.
Reference List:
Reference 1 : R2-070908 Group scheduling E-UTRA VoIP, Motorola;
Reference 2: R2-072667 Efficient Persistent UL Scheduling and HARQ Feedback Usage, Alcatel-Lucent

Claims

What is claimed is:
1. 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.
2. The semi-persistent scheduling method according to claim 1 , wherein the initial transmissions are uniformly distributed into different time slots.
3. The semi-persistent scheduling method according to claim 1 or 2, wherein the fixed frequency resources allocated for the initial transmissions in each time slot are in a random manner or a cyclic-shift manner.
4. The semi-persistent scheduling method according to any one of claims 1 - 3, wherein the time resources are different time slots, and the frequency resources include different modulation coding schemes and different resource units.
5. The semi-persistent scheduling method according to claim 4, wherein 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.
6. The semi-persistent scheduling method according to claim 4 or 5, wherein the modulation coding scheme and the number of the resource units allocated to the retransmission are dynamically changed by the dynamic grant.
7. The semi-persistent scheduling method according to claim 4 or 5, wherein the modulation coding scheme and the number of the resource units allocated to the initial transmission are slowly changed by the persistent grant.
8. The semi-persistent scheduling method according to any one of claims 1 - 7, further comprising 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.
9. The semi-persistent scheduling method according to any one of claims 1 - 8, further comprising: 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.
10. The semi-persistent scheduling method according to claim 9, wherein the "stop" grant is a general dynamic grant with a "zero" resource unit number and a
"zero"-numbered modulation coding scheme.
11. The semi-persistent scheduling method according to any one of claims 1 - 10, further comprising 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.
12. The semi-persistent scheduling method according to claim 11 , further comprising 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.
13. The semi-persistent scheduling method according to any one of claims 1 - 12, further comprising 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.
14. The semi-persistent scheduling method according to claim 13, further comprising 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.
15. The semi-persistent scheduling method according to any one of claims 1 - 14, wherein the semi-persistent scheduling method is used for an uplink voice over IP service.
16. 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.
17. The semi-persistent scheduling apparatus according to claim 16, wherein the initial transmission allocating means uniformly distributes the initial transmissions into different time slots.
18. The semi-persistent scheduling apparatus according to claim 16 or 17, wherein 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.
19. The semi-persistent scheduling apparatus according to any one of claims 15 - 18, wherein the time resources are different time slots, and the frequency resources include different modulation coding schemes and different resource units.
20. The semi-persistent scheduling apparatus according to claim 19, wherein 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.
21. The semi-persistent scheduling apparatus according to claim 19 or 20, wherein 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.
22. The semi-persistent scheduling apparatus according to claim 19 or 20, wherein 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.
23. The semi-persistent scheduling apparatus according to any one of claims 16 - 22, further comprising 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.
24. The semi-persistent scheduling apparatus according to any one of claims 16 - 23, further comprising: 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.
25. The semi-persistent scheduling apparatus according to claim 24, wherein the "stop" grant is a general dynamic grant with a "zero" resource unit number and a "zero"-numbered modulation coding scheme.
26. The semi-persistent scheduling apparatus according to any one of claims 16 - 25, further comprising 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.
27. The semi-persistent scheduling apparatus according to claim 26, further comprising 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.
28. The semi-persistent scheduling apparatus according to any one of claims 16 - 27, further comprising 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.
29. The semi-persistent scheduling apparatus according to claim 28, further comprising 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.
30. The semi-persistent scheduling apparatus according to any one of claims 16 - 29, wherein the semi-persistent scheduling apparatus is used in an uplink voice over IP system.
PCT/CN2007/003957 2007-12-29 2007-12-29 Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frenquency resources WO2009086668A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2010539991A JP2011509012A (en) 2007-12-29 2007-12-29 Semi-persistent scheduling method and equipment based on statistical multiplexing in time and frequency resources
CN200780102132.3A CN101999241B (en) 2007-12-29 2007-12-29 Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frequency resources
US12/811,045 US20100284364A1 (en) 2007-12-29 2007-12-29 Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frequency resources
KR1020107016882A KR20100102686A (en) 2007-12-29 2007-12-29 Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frequency resources
PCT/CN2007/003957 WO2009086668A1 (en) 2007-12-29 2007-12-29 Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frenquency resources
EP07855957A EP2225911A4 (en) 2007-12-29 2007-12-29 Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frenquency resources

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2007/003957 WO2009086668A1 (en) 2007-12-29 2007-12-29 Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frenquency resources

Publications (2)

Publication Number Publication Date
WO2009086668A1 true WO2009086668A1 (en) 2009-07-16
WO2009086668A8 WO2009086668A8 (en) 2010-06-03

Family

ID=40852752

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/003957 WO2009086668A1 (en) 2007-12-29 2007-12-29 Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frenquency resources

Country Status (6)

Country Link
US (1) US20100284364A1 (en)
EP (1) EP2225911A4 (en)
JP (1) JP2011509012A (en)
KR (1) KR20100102686A (en)
CN (1) CN101999241B (en)
WO (1) WO2009086668A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101951639A (en) * 2010-08-31 2011-01-19 华为技术有限公司 Data transmission method, terminal, base station and system
JP2011510544A (en) * 2008-01-14 2011-03-31 ゼットティーイー コーポレイション Real-time service transmission method and resource allocation method
US20110116530A1 (en) * 2009-10-05 2011-05-19 Qualcomm, Incorporated Apparatus and method for providing harq feedback in a multi-carrier wireless communication system
WO2011082542A1 (en) * 2010-01-08 2011-07-14 上海贝尔股份有限公司 Method and device for scheduling data transmission in wireless network
EP2482604A1 (en) * 2009-10-23 2012-08-01 ZTE Corporation Method and device for processing data transmission conflict of relay-node
US8897164B2 (en) 2010-02-25 2014-11-25 Huawei Technologies Co., Ltd. Data transmission method, base station, and communication system
EP3217751A4 (en) * 2014-11-03 2017-11-29 ZTE Corporation Semi-persistence scheduling control method and device
JP2019537900A (en) * 2016-11-11 2019-12-26 オッポ広東移動通信有限公司 Terminal device scheduling method, network device, and terminal device
WO2020167991A1 (en) * 2019-02-15 2020-08-20 Qualcomm Incorporated Techniques for handling coexistence of multiple radio access technology components in a device

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4799202B2 (en) * 2006-02-08 2011-10-26 株式会社エヌ・ティ・ティ・ドコモ base station
KR101473229B1 (en) * 2007-02-02 2014-12-16 미쓰비시덴키 가부시키가이샤 Communication method, base station, mobile communication system and mobile station
EP2696637A1 (en) * 2007-12-21 2014-02-12 Telefonaktiebolaget LM Ericsson (Publ) Methods and arrangements in a mobile telecommunications network
EP2077646A1 (en) * 2008-01-05 2009-07-08 Panasonic Corporation Control channel signaling using code points for indicating the scheduling mode
US8462743B2 (en) 2008-01-25 2013-06-11 Nokia Siemens Networks Oy Method, apparatus and computer program for signaling channel quality information in a network that employs relay nodes
KR101614994B1 (en) * 2008-03-10 2016-04-22 인터디지탈 패튼 홀딩스, 인크 Method and apparatus for efficiently utilizing harq processes for semi-persistent and dynamic data transmissions
US8934405B2 (en) * 2008-05-06 2015-01-13 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for retransmission scheduling and control in multi-carrier wireless communication networks
US8279794B2 (en) 2008-09-24 2012-10-02 Qualcomm Incorporated Opportunistic data forwarding and dynamic reconfiguration in wireless local area networks
JP5059798B2 (en) * 2009-03-03 2012-10-31 株式会社エヌ・ティ・ティ・ドコモ Base station apparatus and method used in mobile communication system
US20110038335A1 (en) * 2009-08-14 2011-02-17 Electronics And Telecommunications Research Institute Method and apparatus for multiplexing data
US9083494B2 (en) * 2010-03-23 2015-07-14 Qualcomm Incorporated Efficient resource utilization in TDD
JP5054804B2 (en) * 2010-05-28 2012-10-24 株式会社エヌ・ティ・ティ・ドコモ Radio base station and radio resource allocation method
EP2904862B1 (en) * 2012-10-08 2020-01-01 Telefonaktiebolaget LM Ericsson (publ) Frequency resource allocation for semi-persistent scheduling
EP2744141B1 (en) * 2012-12-17 2017-09-06 Mitsubishi Electric R&D Centre Europe B.V. Method and device for allocating time and frequency resources for at least one data transmission via a fast fading frequency selective channel
WO2015127641A1 (en) * 2014-02-28 2015-09-03 华为技术有限公司 Resource scheduling method and apparatus
US9729283B2 (en) * 2014-05-08 2017-08-08 Intel IP Corporation Systems, methods and devices for flexible retransmissions
US9780822B2 (en) 2014-08-13 2017-10-03 Qualcomm Incorporated Managing transmitter collisions
US9706550B1 (en) 2014-09-29 2017-07-11 Sprint Spectrum L.P. Systems and methods for allocating resources using enhanced semi-persistent scheduling in a wireless network
US10652003B2 (en) * 2015-01-22 2020-05-12 Texas Instruments Incorporated HARQ design for high performance wireless backhaul
WO2017164698A1 (en) * 2016-03-25 2017-09-28 엘지전자(주) Method for allowing wireless resource to be allocated in wireless communication system, and device therefor
EP3422789B1 (en) * 2016-04-01 2021-03-24 LG Electronics Inc. Method for transmitting downlink control information for sidelink scheduling in wireless communication system and terminal using same
WO2017171528A1 (en) * 2016-04-01 2017-10-05 엘지전자 주식회사 Method for v2x communication performed by means of terminal in wireless communication system and terminal using same
US20190149303A1 (en) * 2016-05-02 2019-05-16 Telefonaktiebolaget Lm Ericsson (Publ) Network Node, Wireless Device and Methods for Handling Radio Resources
US10271376B2 (en) * 2016-09-29 2019-04-23 Intel IP Corporation Optimized transmission for priority data on a radio access technology network
WO2018082073A1 (en) * 2016-11-04 2018-05-11 华为技术有限公司 Resource scheduling method, scheduling node and scheduled node
JP2021529451A (en) * 2018-06-19 2021-10-28 アイディーエーシー ホールディングス インコーポレイテッド Methods, systems, and devices for transferring data with different credibility
CN109450602B (en) * 2018-10-18 2020-04-14 无锡北邮感知技术产业研究院有限公司 Data transmission method and device and electronic equipment
CN111083745B (en) * 2018-10-19 2022-06-07 成都鼎桥通信技术有限公司 Scheduling method and device
WO2020167993A1 (en) * 2019-02-14 2020-08-20 Apple Inc. On collision handling of msga pusch in 2-step rach and other uplink channels
US12074714B2 (en) * 2019-07-18 2024-08-27 Lenovo (Beijing) Limited Methods and apparatuses of handling collisions
CN113922929A (en) * 2020-07-08 2022-01-11 索尼公司 Electronic device, communication method, and storage medium
CN117501647A (en) * 2021-06-11 2024-02-02 上海诺基亚贝尔股份有限公司 Methods, apparatuses, and computer readable media for autonomous retransmission

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007091520A1 (en) * 2006-02-08 2007-08-16 Ntt Docomo, Inc. Basic station
CN101026411A (en) * 2005-07-27 2007-08-29 因特隆公司 Communicating in a network that includes a medium having varying transmission characteristics

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1587337B1 (en) * 2003-01-23 2012-09-19 Fujitsu Limited Communication resource management device
DE602004018609D1 (en) * 2004-04-01 2009-02-05 Panasonic Corp Interference reduction in uplink re-transmission
KR101086820B1 (en) * 2006-03-14 2011-11-25 삼성전자주식회사 Hybrid automatic repeat request method in a mobile communication system and receiving mehthod and apparatus thereof
KR101165120B1 (en) * 2006-03-29 2012-07-12 삼성전자주식회사 Method for processing harq in a mobile communication system
KR101015714B1 (en) * 2006-08-21 2011-02-22 삼성전자주식회사 Apparatus And Method For Repeating Using Multiple Mother Codes System Using HARQ
US8254315B2 (en) * 2006-10-31 2012-08-28 Research In Motion Limited Method and apparatus for resegmentation of packet data for retransmission on HARQ transmission failure
US20090103440A1 (en) * 2007-10-23 2009-04-23 Nokia Corporation Collision avoidance for uplink VoIP transmission
CN101911806B (en) * 2007-12-29 2013-09-04 上海贝尔股份有限公司 Persistent scheduling method and apparatus based on semi-grouping and statistically multiplexing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101026411A (en) * 2005-07-27 2007-08-29 因特隆公司 Communicating in a network that includes a medium having varying transmission characteristics
WO2007091520A1 (en) * 2006-02-08 2007-08-16 Ntt Docomo, Inc. Basic station

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011510544A (en) * 2008-01-14 2011-03-31 ゼットティーイー コーポレイション Real-time service transmission method and resource allocation method
US8385283B2 (en) 2008-01-14 2013-02-26 Zte Corporation Real-time service transmission method and resource allocation method
US8761110B2 (en) 2008-01-14 2014-06-24 Zte Corporation Real-time service transmission method and resource allocation method
US20110116530A1 (en) * 2009-10-05 2011-05-19 Qualcomm, Incorporated Apparatus and method for providing harq feedback in a multi-carrier wireless communication system
US8767797B2 (en) * 2009-10-05 2014-07-01 Qualcomm Incorporated Apparatus and method for providing HARQ feedback in a multi-carrier wireless communication system
TWI500288B (en) * 2009-10-05 2015-09-11 Qualcomm Inc Apparatus and method for providing harq feedback in a multi-carrier wireless communication system
EP2482604A1 (en) * 2009-10-23 2012-08-01 ZTE Corporation Method and device for processing data transmission conflict of relay-node
EP2482604A4 (en) * 2009-10-23 2017-04-05 ZTE Corporation Method and device for processing data transmission conflict of relay-node
CN102668492B (en) * 2010-01-08 2016-01-20 上海贝尔股份有限公司 For the data transmission scheduling method in wireless network and device
WO2011082542A1 (en) * 2010-01-08 2011-07-14 上海贝尔股份有限公司 Method and device for scheduling data transmission in wireless network
US8897164B2 (en) 2010-02-25 2014-11-25 Huawei Technologies Co., Ltd. Data transmission method, base station, and communication system
CN101951639A (en) * 2010-08-31 2011-01-19 华为技术有限公司 Data transmission method, terminal, base station and system
EP3217751A4 (en) * 2014-11-03 2017-11-29 ZTE Corporation Semi-persistence scheduling control method and device
JP2019537900A (en) * 2016-11-11 2019-12-26 オッポ広東移動通信有限公司 Terminal device scheduling method, network device, and terminal device
WO2020167991A1 (en) * 2019-02-15 2020-08-20 Qualcomm Incorporated Techniques for handling coexistence of multiple radio access technology components in a device
US11638273B2 (en) 2019-02-15 2023-04-25 Qualcomm Incorporated Techniques for handling coexistence of multiple radio access technology components in a device

Also Published As

Publication number Publication date
CN101999241A (en) 2011-03-30
US20100284364A1 (en) 2010-11-11
CN101999241B (en) 2013-06-12
EP2225911A4 (en) 2012-10-17
EP2225911A1 (en) 2010-09-08
WO2009086668A8 (en) 2010-06-03
KR20100102686A (en) 2010-09-24
JP2011509012A (en) 2011-03-17

Similar Documents

Publication Publication Date Title
US20100284364A1 (en) Semi-persistent scheduling method and apparatus based on statistically multiplexing in time and frequency resources
US8804580B2 (en) Apparatus and method for communicating signaling information
EP2119301B1 (en) A method of allocating uplink radio resources
JP5059982B1 (en) Allocation of uplink resources in mobile communication systems
JP5342550B2 (en) Radio base station and communication control method
EP2312883A1 (en) A semi-persistent scheduling method
EP2391045B1 (en) Radio base station and radio resource allocation method
JP2009525644A5 (en)
US9445167B2 (en) Persistent scheduling method and apparatus based on semi-grouping and statistically multiplexing
CN101841919B (en) Resource allocation method and device
US20130315182A1 (en) Base station and resource allocation method of mobile communication system
JP5576433B2 (en) Radio base station and radio resource allocation method
Shrivastava et al. Performance analysis of persistent scheduling for VoIP in WiMAX networks

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780102132.3

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07855957

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2007855957

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 12811045

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2010539991

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20107016882

Country of ref document: KR

Kind code of ref document: A