The following generally relates to uplink scheduling, and more particularly to closed-loop control of scheduling enhanced uplink traffic in a wireless system.
Wideband Code Division Multiple Access (WCDMA) is a 3rd Generation Partnership Project (3GPP) air-interface standard that generally achieves higher speeds and supports more users than many other wireless communication standards. To better utilize WCDMA resources, particularly during times when uplink interference is favorable, WCMDA may use an Enhanced Uplink (EUL) feature to increase capacity and throughput and to reduce delay.
The effectiveness of EUL largely depends on the effectiveness and/or accuracy of the scheduler used to schedule the uplink traffic. In general, the scheduler is responsible for scheduling EUL traffic to multiple users and enhancing user and cell capacity. At the same time, the scheduler is responsible for keeping track of the air-interface cell load and avoiding over-scheduling, keeping track of other available traffic, e.g., transport resources and hardware, receiving, measuring, and estimating variables relevant to the scheduling operation, and transmitting scheduling orders to the mobile terminals, primarily in the form of granted power/bitrates. The scheduler also needs to operate within the constraints specified by the 3GPP standard, e.g., with respect to limited grant transmission capacity, grant transmission delays, grant step up rate limitations, standard limited UE status information, etc.
Conventional schedulers use various different approaches to schedule EUL traffic. For example, a scheduler may allocate the maximum data rate to all mobile terminals as long as resources are available in an order defined by a priority list. When sufficient resources are not available, the scheduler invokes overload handling, which reduces the priority of the mobile terminals with the best grant. Such scheduling practices experience a dead time until re-scheduling takes effect, which results in a loss of capacity. Another conventional scheduler may implement EUL scheduling based solely on a current air-interface load. While the current air-interface load is a useful scheduling tool, it does not account for errors that may occur when estimating the current air-interface load. Such estimation errors reduce the efficiency and increase the losses associated with these schedulers.
Overall, conventional schedulers do not properly account for previous scheduling decisions, delays, and/or exact timing associated with the scheduling process. Further, conventional scheduling algorithms do not fully or directly account for a measured air-interface load. Thus, there remains a need for improved EUL scheduling.
The scheduling system and corresponding method described herein improves scheduler performance by accounting for important timing and delay considerations, the effects of past scheduling decisions, and the measured air-interface load. More particularly, the scheduling system and corresponding method incorporates a scheduler into a closed scheduling control loop. The scheduler generates scheduling grants based on a target scheduling parameter. The control loop monitors how the scheduling grants affect interference/load experienced by the mobile terminals to determine and account for inaccuracies in the target scheduling parameter.
An exemplary scheduling system disposed in a network node, e.g., a base station, comprises a modeling unit, a prediction unit, and a scheduling unit. The modeling unit determines a modeled air-interface parameter by, e.g., modeling a load or interference parameter, associated with the mobile terminals during a current transmission interval based on an earlier set of scheduling grants generated for the mobile terminals. The prediction unit determines a predicted error for a subsequent transmission interval based on the modeled air-interface parameter and a measured air-interface parameter reported by the mobile terminals during the current transmission interval. The scheduling unit generates a new set of scheduling grants for the mobile terminals for the subsequent transmission interval based on the predicted error.
An exemplary scheduling method implemented at a network node, e.g., a base station, determines a modeled air-interface parameter associated with the mobile terminals during a current transmission interval based on an earlier set of scheduling grants generated for the mobile terminals to obtain modeled interference. The method then determines a predicted error for a subsequent transmission interval based on the modeled air-interface parameter and a measured air-interface parameter reported by the mobile terminals during the current transmission interval. The method subsequently generates a new set of scheduling grants for the mobile terminals for the subsequent transmission interval based on the predicted error.
Conventional schedulers generate absolute and/or relative scheduling grants, i.e., based on a current air-interface load, and send the scheduling grants to the UEs. A UE in a 3GPP network receives the scheduling grant(s), where each relative scheduling grant can only change the scheduled grant of the UE by one step. The UE generates a serving grant, which represents the grant actually used by the UE for uplink transmission based on the received scheduling grant(s). The UE also computes the power to be used for uplink transmission based on the received scheduling grant(s), e.g., by using beta factors computed as nonlinear functions of the scheduled grant(s). More particularly, the UE computes the power to be used for uplink transmission based on a serving grant, which is generated by the UE based on the received scheduling grant. There is a delay associated with this process, e.g., the delay associated with the transmission of the scheduling grant(s), the generation of the serving grant and computation of the beta factors, etc. In any event, the UE subsequently transmits the user data in accordance with the computed power. In addition, the UE signals the generated serving grant to the network node. It will be appreciated that the UE may also signal other information useful to the scheduling process, e.g., amount of data in the UE's buffer, transport format used, etc.
Conventional schedulers generally do not account for the delay between when the scheduler generates the scheduling grant(s) and the UE receives/uses the scheduling grant(s). Further, conventional schedulers generally do not properly account for previous scheduling decisions, measured air-interface load, timing, etc. These omissions prevent the scheduler from optimizing the distribution of the uplink resources.
Embodiments disclosed herein address the problems associated with conventional uplink schedulers by incorporating a static or semi-static scheduler into a dynamic control loop. In so doing the scheduling method and apparatus disclosed herein accounts for the effects of scheduling delays and estimation errors.
Modeling unit 110 models an interference, load, or other air-interface parameter {circumflex over (P)}(k) associated with the UEs for transmission interval k based on a vector of serving grants ′(k) reported by the UEs, where the serving grants ′(k) represent the actual grants used by the UEs and generated based on the scheduling grants (k+τ) (block 210). Prediction unit 120 predicts an error E(k+τ) based on the modeled parameter {circumflex over (P)}(k), and a measured interference, load, or other measured air-interface parameter P(k) reported by the UEs (block 220). It will be appreciated that interference and load are related by a Received Total Wideband Power (RTWP), and therefore, are interchangeable as demonstrated herein. Thus, it will be appreciated that the scheduling system and method disclosed herein may operate based on interference, load, or a combination thereof.
The predicted error E(k+τ) represents effects of the delays and air-interface estimation errors not accounted for by the scheduling unit 130. The scheduling unit 130 generates the scheduling grants for the subsequent transmission interval (k+τ) based on the predicted error E(k+τ) (block 230). For example, the scheduling unit 130 may adjust a target scheduling parameter TGT(k+τ) provided by controller 160 based on E(k+τ), and generate (k+τ) based on the adjusted scheduling parameter ADJ(k+τ). Controller 160 may generate TGT(k+τ) using any known means. For example, controller 160 may generate a target load LTGT in the power domain according to:
TGT(k+τ)=LTGT(k)=RoTTGT(k)N0, (1)
where RoTTGT represents the target Rise-over-Thermal, and N0 represents the thermal noise floor. Alternatively, controller 160 may generate LTGT in the load domain according to:
It will be appreciated that other more advanced techniques and/or other target parameters may alternatively be used.
As noted above, modeling unit 110, prediction unit 120, and scheduling unit 130 operate within a control loop according to modern control theory to generate scheduling grants (k+τ) that account for delays, modeling errors, and air interface load measurements. The following describes various implementations for each unit, where the air-interface parameters used by the scheduling system 100 comprise interference and/or load. It will be appreciated, however, that other air-interface parameters may alternatively be used.
The modeling unit 110 may optionally include an external interference estimator 114 and combiner 116. External interference estimator 114 models neighbor-cell interference Înc(k) experienced by the UEs using any known techniques. For example, one method for modeling neighbor-cell interference involves subtracting a thermal noise floor power from a neighbor-cell interference/noise floor power value, where the neighbor-cell interference/noise floor power value may be determined by subtracting a measured own-cell power from the total wideband power, and where the thermal noise floor may be determined as discussed in “Soft Uplink Load Estimation in WCDMA,” published in IEEE Trans. Vehicular Tech., vol. 58, no. 2, pp. 760-772 in February 2009. Combiner 116 adds Îoc(k) and Înc(k) to generate the modeled interference {circumflex over (P)}(k).
The scheduling unit 130 generates new scheduling grants for the subsequent transmission interval (k+τ) based on the predicted error E(k+τ).
Scheduler 134 may use any known means to generate the scheduling grants (k+τ). The task of the scheduler 134 is to schedule uplink user traffic and to enhance user and cell capacity while tracking the air-interface cell load, avoiding over-scheduling that may cause cell instability and loss of coverage, tracking other available traffic, e.g., transport resources and hardware, receiving, measuring, and/or estimating quantities relevant for its scheduling operations, and providing the scheduling grants for transmission to the UEs. When doing this, the scheduler 134 needs to operate within the constraints induced by the controlling standard. For example, for 3GPP the constraints comprise a limited grant transmission capacity, grant transmission delays, grant step up rate limitations, and standard limited UE status information. In one example, the scheduler 134 may utilize a “greedy” strategy to fill the available load, where the allocated load for each user is then converted to a grant using
The scheduling system embodiments disclosed so far rely on a modeled interference. It will be appreciated that the scheduling operations may alternatively rely on a modeled load. For example,
The prediction unit predicts the error E(k+τ) as discussed herein. For example, when the UEs report a measured interference P(k), the prediction unit 120 includes a load adjustment unit 122 to convert the reported interference to a load L(k), as shown in
The scheduling system discussed 100 herein compensates for scheduling errors based on the serving grants ′(k) reported by the UEs to the network node. It will be appreciated, however, that the scheduling system 100 may alternatively compensate for the scheduling errors based directly on the scheduling grants (k+τ), as shown in
The scheduling system 100 disclosed herein has several advantages over conventional scheduling solutions. First, scheduling system 100 is relatively simple and has low computational complexity. Further, the scheduling system 100 introduces feedback measurements in the system and takes system delays into account. As a result, the scheduling unit 130 can better utilize the available uplink resources, thus improving capacity for mobile broadband communications and providing a means to better observe and maintain cell stability.
The present invention may, of course, be carried out in other ways than those specifically set forth herein without departing from essential characteristics of the invention. The present embodiments are to be considered in all respects as illustrative and not restrictive, and all changes coming within the meaning and equivalency range of the appended claims are intended to be embraced therein.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/SE2011/050716 | 6/10/2011 | WO | 00 | 12/9/2013 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2012/169947 | 12/13/2012 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
9001686 | Wigren | Apr 2015 | B2 |
9007947 | Wigren | Apr 2015 | B2 |
9020548 | Wigren | Apr 2015 | B2 |
9301172 | Wigren | Mar 2016 | B2 |
20050227697 | Borst | Oct 2005 | A1 |
20080279121 | Englund | Nov 2008 | A1 |
20090147678 | Xhafa | Jun 2009 | A1 |
20110014925 | Antic | Jan 2011 | A1 |
20110128926 | Nama | Jun 2011 | A1 |
20120115522 | Nama | May 2012 | A1 |
20130324175 | Wigren | Dec 2013 | A1 |
20140112164 | Wigren | Apr 2014 | A1 |
Number | Date | Country |
---|---|---|
1971167 | Sep 2008 | EP |
2117186 | Nov 2009 | EP |
2242308 | Oct 2010 | EP |
2117186 | Jul 2014 | EP |
2006077141 | Jul 2006 | WO |
2011049495 | Apr 2011 | WO |
WO 2011049495 | Apr 2011 | WO |
Number | Date | Country | |
---|---|---|---|
20140112281 A1 | Apr 2014 | US |