WO2015120569A1 - Coordination of resource-allocation in cellular communications network - Google Patents
Coordination of resource-allocation in cellular communications network Download PDFInfo
- Publication number
- WO2015120569A1 WO2015120569A1 PCT/CN2014/000631 CN2014000631W WO2015120569A1 WO 2015120569 A1 WO2015120569 A1 WO 2015120569A1 CN 2014000631 W CN2014000631 W CN 2014000631W WO 2015120569 A1 WO2015120569 A1 WO 2015120569A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- allocation
- group
- cells
- cell
- resource
- Prior art date
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 115
- 230000010267 cellular communication Effects 0.000 title claims abstract description 13
- 238000000034 method Methods 0.000 claims description 36
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000006872 improvement Effects 0.000 claims description 11
- 230000000694 effects Effects 0.000 claims description 10
- 238000011156 evaluation Methods 0.000 claims description 10
- 230000003631 expected effect Effects 0.000 claims description 6
- 230000015556 catabolic process Effects 0.000 claims description 4
- 238000006731 degradation reaction Methods 0.000 claims description 4
- 238000011002 quantification Methods 0.000 claims 2
- 238000013459 approach Methods 0.000 abstract description 10
- 238000002070 Raman circular dichroism spectroscopy Methods 0.000 description 33
- 238000010586 diagram Methods 0.000 description 14
- 230000008901 benefit Effects 0.000 description 11
- 230000011664 signaling Effects 0.000 description 10
- 230000006978 adaptation Effects 0.000 description 5
- 238000005259 measurement Methods 0.000 description 5
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 3
- 230000000052 comparative effect Effects 0.000 description 3
- 230000000996 additive effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- CIWBSHSKHKDKBQ-JLAZNSOCSA-N Ascorbic acid Chemical compound OC[C@H](O)[C@H]1OC(=O)C(O)=C1O CIWBSHSKHKDKBQ-JLAZNSOCSA-N 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000005754 cellular signaling Effects 0.000 description 1
- 238000005352 clarification Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 150000002500 ions Chemical class 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
Definitions
- the present invention relates to the field of resource allocation in a cellular communications network and, in particular, to methods and devices configured to coordinate resource allocation in different cells of a group.
- a control unit may determine how to assign resource blocks/sub-channels to different UEs (user equipment) within a cell.
- the control unit which takes these decisions is referred to as a "scheduler", even in contexts where the control unit is not exercising control over timing.
- an eNodeB scheduler may assign radio resources to the UEs in the cell(s) it controls (or there may be an individual scheduler for each sector/cell).
- the scheduler assigns resources to UEs in its sector(s)/cell(s) with the aim of maximizing the system performance obtained for the sector(s)/cell(s) in question.
- ICI inter-cell interference
- CS coordinated scheduling
- FIG. 1 is a diagram illustrating an example of a centralized architecture in which coordinated scheduling may be implemented.
- the centralized architecture of Fig.l includes a central scheduling control unit (labelled SCHED_CONT in Fig.l) and multiple cooperating cells (labelled CLi to CL N in Fig.l).
- the cooperating cells periodically report user channel condition information and interference measurements to the central scheduling control unit, for coordination purposes.
- This provides the central control unit SCHED_CONT with a global view of user distribution, and of channel and interference conditions, i.e. a view which is "global" in the sense that it takes into account conditions in the whole group of cooperating cells.
- the central controller calculates an allocation of resources, in this example radio resources, within each cell of the group, which should result in optimum overall performance of this group of cells.
- the central control unit then notifies the cooperating cells of its resource coordination decision (G- CD) and the individual cells perform scheduling to implement the resource allocation specified by the received G-RCD.
- G- CD resource coordination decision
- the letter G is used in G-RCD to recall that the centralized controller's resource-allocation decisions are generated based on a global perspective of optimizing performance for the relevant group of cells.
- the parameter (or parameters) which are set by the G- CD can vary according to the application, and examples include, but are not limited to: resource block/sub-channel assignment, power allocation, user scheduling, and so forth.
- Fig.l there is a one-to-one relationship between cells and base stations (local nodes). However, this is not essential: a single base station/local node may control resource allocation in plural cells.
- Fig.3 is a diagram illustrating how functions may be divided between a centralized controller and local schedulers for cells, in an example of a coordinated scheduling system implemented in an LTE network.
- the centralized controller sends its globally-determined resource coordination decisions, G-RCD, to eNodeB schedulers of the cells in the LTE network.
- the centralized controller CONT_CENT generates the G-RCD and the eNodeB schedulers perform scheduling for their cells according to the relevant directions in the G-RCD (i.e. according to that part of the G-RCD which applies to this eNodeB's cell(s)).
- Figure 2 shows an example of signalling that is exchanged between the cells and centralized controller of Fig.l.
- the signalling is arranged ordered in the time domain.
- the centralized scheduler repeatedly determines, according to a global perspective, resource decisions for successive time periods, or cycles.
- the resource decision RCD N for cycle N is based on cell-reported information from the previous cycle.
- the cells send the centralized scheduler information ⁇ h N _ , I N _ ⁇ relating to the user channel state information h and measured interference / applicable during the cycle N-l.
- the cycle duration T cs + D RTT ⁇ s determined by the centralized processing time T cs and the backhaul round trip delay D RTT .
- the RTT latency of backhaul inter-connections can be quite noticeable (e.g. 10-20 ms) and so, when signalling between the centralized scheduler and the group of cells takes place over such inter-connections, the resource decisions made by the centralized scheduler are based on channel/interference information that is relatively out of date. This leads to suboptimal CDs (e.g. RCDs that do not, in fact, optimize resource reuse) and compromises the benefits introduced by having a centralized scheduler.
- suboptimal CDs e.g. RCDs that do not, in fact, optimize resource reuse
- Coordinated scheduling can be implemented using a de-centralized architecture but, in this case, the decisions regarding coordination of resource allocation tend not to optimize the global performance of the group of cooperating cells considered as a whole, because the local decisions are taken without adequate knowledge of the global situation.
- the present invention has been made in view of the above-mentioned disadvantages.
- Embodiments of the present invention provide a method of coordinating allocation of resources in different cells of a group of plural cells in a cellular communications network, the method comprising:
- the received first information is indicative of user channel condition information and/or interference in the group of cells;
- the central controller generating decision data by the central controller, wherein the decision data is indicative of a first allocation of resources in the cells of said group, and the central controller selects the first resource-allocation based on the first information and on a selection criterion prioritizing the global performance level for the group of cells;
- the central controller generating, for each cell of the group, coordination assistance information indicating the expected effect, on the performance of the other cells in the group, produced by a variation by said cell of said first resource-allocation;
- variant data by a local controller associated with a cell of the group, based on second user channel condition information and/or interference data obtained by said local controller in respect of said cell, wherein the second user channel condition information/interference data is more up-to-date than the first information used by the central controller in generating the decision data, and wherein the variant data is indicative of a variant allocation of resources in said cell different from the resource allocation in said cell indicated by the decision data;
- a two-level approach is applied to coordinated scheduling of resource-allocation in a group of cells in a cellular network.
- a centralized controller functions to generate decisions on resource allocation for the group of cells but the centralized controller also generates coordination assistance information which enables local controllers to determine how departure, by them, from the centrally-specified resource-allocation for their cell would affect the performance of the other cells in the group.
- the local controllers can thus modify the centrally-specified resource allocation for their cell, when up-to-date local cell information suggests that this would be beneficial, depending on whether or not the global-performance evaluation (by taking into account the coordination assistance information) indicates that the modification would produce a net improvement in the global performance of the group of cells.
- resource reuse can be optimized taking into account up-to-date local cell information without degrading overall performance of the group of cells.
- the method may be implemented so that the variant resource allocation is selected whenever the global-performance evaluation indicates that the variant resource allocation would produce an improvement in global performance of the group of cells (or an improvement in excess of a certain threshold amount).
- the method also includes an assessment of the effect the variant resource allocation would have on resource usage in the cell. The two factors may then both play a role in the process for selecting which resource allocation should be chosen for application in this cell.
- the variant resource allocation for this cell would use fewer resources than the resource allocation specified by the central controller, and the local controller calculates (based on the coordination assistance information) that the global performance of the group of cells would not be reduced by using the variant resource allocation instead of the allocation specified by the decision data, then the variant resource allocation is selected for application.
- This approach produces savings in resources.
- the selection may be designed to select the variant resource allocation over the resource allocation specified in the decision data, even in a case where this results in increased resource usage, provided that this is predicted to result in an improvement (of a desired degree) in global performance.
- Embodiments of the invention further provide a group-controller apparatus configured to control coordination of resource-allocation in different cells of a group of plural cells in a cellular communications network, the group-controller apparatus comprising:
- a first calculation unit configured to receive information indicative of user channel condition information and/or interference in the group of cells, and to generate decision data indicative of a first allocation of resources in the cells of said group, wherein the first calculation unit is configured to evaluate the first resource-allocation as producing a specified global performance level for the group of cells;
- a second calculation unit configured to generate, for each cell of the group, coordination assistance information indicating the expected effect, on the performance of the other cells in the group, produced by a variation by said cell of said first resource-allocation;
- group-control apparatus is configured to transmit the decision data and coordination assistance information to the cells of the group.
- Embodiments of the invention still further provide a local controller apparatus associated with a cell in a cellular communications network, wherein said cell is one of a group of plural cells and the local controller apparatus is configured to control allocation of resources in said cell in coordination with resource-allocation in the other cells of said group, the local controller apparatus comprising:
- a receiver configured to receive, from a group controller apparatus: decision data indicative of a first allocation of resources in the cells of said group, and coordination assistance information indicating the expected effect, on the performance of the other cells in the group, produced by a variation by said cell of said first resource-allocation;
- variant-data generator configured to generate variant data indicative of a variant allocation of resources in said cell different from the resource allocation in said cell indicated by the decision data, wherein the variant data generator is configured to generate the variant data based on user channel condition information and/or interference data obtained by the local controller apparatus in respect of said cell, said user channel condition information/interference data being more up-to-date than user channel condition information/interference data used in generation of the decision data at the group controller apparatus;
- a variant-data evaluator configured to evaluate, based on received coordination assistance information, the effect that application of the variant resource allocation would produce on the global performance of said group of cells compared to application of the resource allocation in said cell indicated by the decision data;
- a selector configured to perform a selection, based on the result of the evaluation performed by the variant-data evaluator, between the resource allocation specified by the variant data and the resource allocation specified by decision data received from the group controller apparatus;
- an output module configured, to output a command commanding allocation of resources in said cell according to the resource allocation selected by the selector.
- Fig.1 is a diagram illustrating an example of a centralized architecture for implementing coordinated scheduling in a cellular communications network
- Fig.2 is a diagram illustrating how latency can affect a system according to Fig.1 ;
- Fig.3 is a diagram illustrating a division of functions between components in an example of a centralized architecture configured to implement coordinated scheduling in an LTE network;
- Fig.4 is a diagram illustrating a division of functions between components in an example of an architecture according to an embodiment of the invention configured to implement two- level coordination of scheduling in an LTE network;
- Fig.5 is a diagram illustrating components in a central controller and control components for local nodes in an example of a system implementing two-level coordination of scheduling;
- Fig.6 is a flow diagram illustrating a resource-allocation coordination method implemented at a central controller according to an embodiment of the invention
- Fig.7 is a flow diagram illustrating a resource-allocation coordination method implemented at a local controller according to an embodiment of the invention
- Fig.8 is a diagram illustrating how piecewise differential values may be obtained for a non-differentiable utility function.
- Fig.9 is a diagram illustrating components in a local controller in an example of a system implementing two-level coordination of scheduling.
- Embodiments of the present invention implement a two-level approach to coordinating resource allocation in different cells of a group.
- "global" resource-allocation decisions that are taken centrally in view of optimizing performance of the group of cells considered as a whole are adapted locally, at the cell level, incorporating fresh local user information, conditional on a favourable assessment of the effect that the local adaptation may have on the overall performance of the group of cells.
- Fig.4 illustrates an example of a general architecture that may be used to implement two-level scheduling coordination in certain embodiments of the invention.
- the example of Fig.4 is in the context of an LTE network to enable a straightforward comparison with the architecture illustrated in Fig.3.
- Both figures represent a generic centralized scheduler, not limited by reference to the particular resource whose allocation is being controlled.
- the two-level scheduling coordination is implemented using two types of control elements: a centralized controller CONT_CENT operative to generate resource allocation decisions for a group of cooperating cells, and local controllers CONT_LOC for each of the local nodes serving the cells in the group.
- the centralized controller is configured to generate a global resource allocation (G- CD) based on user CSI and/or interference values that have been signalled for the cooperating cells and which are subject to delay (especially when the signalling has used legacy networks).
- G- CD global resource allocation
- the centralized controller is also configured to determine information designated L-CAI, which stands for "Local coordination assistance information”.
- the L-CAI indicates what effect there would be on the other cells in the group if a local node were to modify the resource allocation that the centralized controller has decided for a particular cell in the group.
- the centralized controller generates L-CAI for each cell in the group of cooperating cells and transmits the L- CAI to the local nodes for the relevant cells, as well as transmitting the G- CD.
- the signalling between the centralized controller CONT_CENT and the local controllers CONT_LOC may take place over any convenient interface.
- the signalling may take place over a new interface adopted specifically for implementation of this invention, or it may take place using an enhanced 3GPP X2 interface (in the context of LTE), and so forth.
- the number of cells in the group may vary depending on various factors: for example, the number of cells may depend on the location within the cellular network of the centralized controller.
- centralized controllers are located at backhaul aggregation points.
- At a first level aggregation point typically 5-10 sites are connected and, in a case where there are 3 cells per site, the central controller may be coordinating scheduling for a group of 15-30 cells.
- the number of cells in the group may vary depending on the calculation approach used by the centralized controller to determine the G-RCD (because the number of cells should not increase to the extent that the central controller spends a relatively long time for calculating the G-RCD). If the central controller applies a greedy search algorithm (see below) then the calculation complexity increases almost in a linear relationship with the number of cells. However, if an exhaustive search is used for the G-RCD then the increase in computation complexity may be exponential with respect to the number of cells. When deciding the number of cells in the group the system designer may take these considerations into account having regard to the latency of the backhaul connections.
- the local controllers CONT_LOC of Fig.4 are configured to compute an updated resource allocation, G-RCD*, for the cells controlled by a given base station (in this example an eNodeB) taking into account up-to-date information that is available locally regarding user channel condition information and/or interference.
- the local controller is configured to adapt the G-RCD directive(s) applicable to the cell(s) controlled by the associated base station, based on the fresh channel information, selectively or conditionally depending on whether adaptation of the G-RCD directive(s) would produce a net benefit for the group of cooperating cells as a whole.
- the local controller is configured to use the L-CAI to make the assessment of whether or not the adaptation will bring benefits in terms of overall performance of the group of cooperating cells.
- the local controller CONT_LOC passes the updated G-RCD* message to the associated eNodeB scheduler as guidelines to direct user scheduling.
- the updated G-RCD* message is the same as G- CD if the local controller assessed that adaptation would bring no net benefit, but will be adapted (based on fresh local conditions) if the local controller assessed that adaptation would bring net benefit to the cooperating cells considered as a group.
- Fig.4 there is a one-to-one relationship between local controllers and the node components that assign resources to users (e.g. one local controller per eNodeB).
- resources e.g. one local controller per eNodeB.
- a single local controller may be provided at one of these eNodeBs to serve all of them. This common local controller can implement if variation in resource allocation of this small group may bring overall performance benefits.
- Fig.5 is a simplified diagram illustrating components in a central controller and control components for local nodes in an example of a system implementing two-level coordination of scheduling as describe above.
- a centralized controller 10 cooperates with local controllers to manage coordination of resource-allocation in a group of cells G containing three cells 20-i , 20 2 and 20 3 .
- the centralized controller 10 is deployed at a central node (e.g. an aggregation point of the radio access network) and comprises a first calculation unit 12 configured to calculate the global resource-allocation coordination decisions G-RCD, and a second calculation unit 14 to calculate the L-CAI.
- the first and second calculation units 12, 14 may be implemented, for example, using appropriately-programmed processors, and a single processor may be used to implement both calculation units.
- each cell has a local scheduler LSc to control the allocation of radio resources to UEs in the cell, and a local controller LC which processes the G- RCD issued by the centralized controller 10 and may modify them before supply to the local scheduler for implementation.
- the local controller LC and local scheduler LSc may be implemented, for example, using appropriately-programmed processors.
- the local scheduler LSc is provided at the local node which controls communications within the cell.
- the local controller LC is located at the same geographical location as the local node the local controller LC has access to optimally fresh channel information.
- the local controller LC and the local scheduler LSc may be integrated into a common module.
- the local controller may be integrated into an eNodeB scheduler.
- the centralized controller located at a centralized scheduler node may perform its part in coordinating resource allocation by performing the example method illustrated in the flow diagram of Fig.6.
- the centralized controller starts up in a step SOI and begins to receive periodic transmissions of user channel state information and/or interference measurement information (designated generally by "CSI" in Fig.6) relating to the cooperating cells in the group.
- CSI interference measurement information
- the centralized controller computes the global resource coordination decisions (G- CD) to be applied in a cycle N based on the cell signalling of CSIN-I received in step S02 of the method.
- the centralized controller calculates the G-RCD based on a metric which seeks to maximize the overall performance of the group of cooperating cells, for example the long-term overall network performance.
- the appropriate metric to use depends on the application (i.e. it depends on the parameter whose allocation is being controlled in a coordinated manner).
- step S04 of the method illustrated in Fig.6 the centralized controller computes the L-CAI in respect of the different cells in the group and in respect of the current cycle N.
- the centralized controller then transmits both the full set of G-RCD and cell-specific L-CAI information to local controllers associated with the base stations (here, eNodeBs) of the cooperating cells, in step S05 of the method illustrated in Fig.6.
- the flow returns to step S02 for the next cycle, and the centralized controller receives the next set of user channel condition information/interference measurements.
- Each local controller associated with a local node of the radio access network may perform its part in coordinating resource allocation for an associated cell Ci by performing the example method illustrated in the flow diagram of Fig.7.
- step 101 of the example method illustrated in Fig.7 the local controller receives the G-RCDIM information for the current cycle N, as well as L-CAI N for the current cycle and the current cell Ci
- step S102 the local controller computes a parameter (a) which serves as an estimate of the performance level that would be achieved by cell Ci during cycle N assuming that the G-RCDN are implemented (by this cell and by the other cooperating cells in the group) and taking into account the up-to-date knowledge that the local controller has regarding user channel conditions and/or interference in the cell Ci.
- step S103 of the method illustrated in Fig.7 the local controller initializes the value of a counting variable q. Then, in step S04 of the method illustrated in Fig.7, the local controller computes a parameter (b_q).
- the parameter (b_q) serves as an estimate of the performance level that would be achieved by cell Ci during cycle N assuming that the cell Ci implemented, not the relevant directive(s) specified by G-RCDN , but instead an alternative resource-allocation according to a locally-generated hypothesis L-RCDq .
- the calculation of (b_q) assumes that the other cooperating cells in the group implement G- CD, and takes into account the up-to-date knowledge that the local controller has regarding user channel conditions and/or interference in the cell Ci.
- the local controller computes a parameter (c_q).
- the parameter (c_q) serves as an estimate of the performance loss that would occur in the other cooperating cells in the group during cycle N assuming that the cell Ci implemented the alternative resource-allocation according to L-RCDq .
- the calculation of (c_q) assumes that the other cooperating cells in the group implement G-RCD, and takes into account the up-to-date knowledge that the local controller has regarding user channel conditions and/or interference in the cell Ci.
- the calculation of (c_q) is based on the L-CAI N applicable to cell Ci and received from the centralized controller. If (c_q) has a negative value this indicates that the variant resource-allocation under consideration is expected to produce a performance improvement in the cooperating cells if it were to be implemented.
- step S106 of the method illustrated in Fig.7 the local controller checks whether the counting variable q has reached its maximum value q max , that is, whether the local controller has performed computations for the potential resource-allocations according to all the available locally-generated hypotheses. If it is determined in step sl06 that the counting variable q has not reached the maximum value then the value of the counting variable is incremented in step S07 and the flow returns to step S104. On the other hand, if it is determined in step sl06 that the counting variable q has reached the maximum value then the method proceeds to step S08.
- step S08 of the method illustrated in Fig.7 the local controller determines the value (g_qm) of the maximum net performance gain, i.e. the maximum value of [ ((b_q)- (a)) -c_q], and identifies the locally generated hypothesis L-RCDqm which gave rise to this value (g_qm).
- step S109 of the method illustrated in Fig.7 the local controller determines whether this value (g_qm) of the maximum net performance gain is positive or negative. If in step S109 (g_qm) is determined to be negative this is interpreted to mean that application of L-RCDqm, the best locally-generated hypothesis, is expected to produce a net degradation in performance for the cooperating cells considered as a group.
- the centrally-set G-RCD is the best to use for this cell Ci, and the flow proceeds to step SllO of Fig.7 where the G-RCD directive(s) for this cell Ci are output to the scheduler for the cell Ci (in this example, to the scheduler of the associated eNodeB).
- step S109 (g_qm) is determined to be positive this means that application of L-RCDqm in the local cell is expected to produce a net benefit for the cooperating cells considered as a group.
- the flow proceeds to step Sill of Fig.7 where the resource allocation G-RCD is updated with L-RCDqm to generate G-RCD* (which includes the locally-taken decision L-RCDqm for the current cell and the centrally-taken decisions for the other cells of the group).
- the updated G-RCD* is output to the scheduler for the cell Ci.
- both ((b_q)-(a)) and the corresponding c_q may be negative, i.e. that the local RCD hypothesis causes a performance loss in the cell of interest but a performance gain in the other cells of the group.
- the local controller is configured to update global decisions as long as the total performance gain for the other cells of the group exceeds the local cell's performance loss. That is, even if the new decision results in performance degradation in the local cell, the loss may be offset by the collective gain of the other cells.
- the two-level coordination approach according to embodiments of the invention may be contrasted with a comparative example in which fresh user channel information available at a local cell is used to update global resource-allocation coordination decisions that have been taken at a centralized controller based on outdated information.
- the approach according to this comparative example has the disadvantage that local cells are lacking in visibility of global channel information; hence the local decisions only aim at enhancing local cell performance. As a result, even on occasions where these decisions may enhance the performance in cells of interest there is a considerable risk that performance of neighbour cells will be degraded more significantly.
- the factor which determines whether the locally- generated resource allocation is used for the current cell, or the resource allocation specified for the current cell in the centrally-decided G-RCD is used is whether the local controller determines that the locally-generated resource allocation will produce an improvement in the global performance of the cooperating group of cells.
- the selection may also take into account resource usage in the cell.
- the local controller does not find a local hypothesis which produces a resource variation that improves global system performance, it may nevertheless apply a locally-decided resource allocation if this produces a reduction in resource usage in the cell and there is at least no degradation in the global performance of the group of cooperating cells.
- the two-level coordinated scheduling dictates the RBG-specific transmit power of cooperating cells (i.e. the resource-block-group-specific transmit power).
- the RBG-level transmit power is chosen from a finite set P G — ⁇ , ⁇ 2 ⁇ ⁇ " ' ⁇ ] ⁇ wn i cn represents the eNodeB's transmit power grade in ascending order, with P ⁇ P ⁇ and PQ ⁇ P MA .
- P c P 1 ⁇ ⁇ ⁇ - ⁇ ⁇ ⁇ ⁇ x - - - x V N the transmit power allocation of N cooperating cells. It can be deduced that
- the centralized controller is configured to determine the cross-cell power allocation to maximize the overall utilities of the group of cooperating cells. Therefore, in this example application, the RCD is the RBG-level transmit power of eNodeBs, which are obtained as
- GS Greedy Search
- the power allocation is determined cell by cell in sequential order. In each step, the cell power allocation is calculated to maximize the combined performance of the current cell and the cells traversed in previous searching steps.
- An exemplary algorithm is shown as follows.
- the centralized controller also generates the cell-specific local coordination assistant information (L-CAI) that indicates the performance gain/loss of neighbor cells caused by varying the power allocation in local cell Q.
- L-CAI cell- specific local coordination assistant information
- the utility derivative of cells in C ; - is used to represent the sensitivity of neighbor cell performance with respect to power variation ⁇ , ⁇ in cell C i .
- the L-CAI information is defined as
- P ( - , H c (t), I c (t)) may not be differentiable with respect to the power allocation ⁇ , ⁇ of cell Q .
- piecewise power differential values ⁇ ; (k), k— 1,2, ⁇ ⁇ ⁇ and corresponding utility difference values A(p(Cf ) can be used as the L-CAI signaling.
- the centralized controller When the centralized controller has determined the G-RCD V c ⁇ t) and L-CAI signaling it transmits this data to connected cells, for example via a
- new interface or a known interface (e.g. an enhanced X2 interface).
- a known interface e.g. an enhanced X2 interface
- the local controller can determine how to update the global decisions with fresh user channel state information H ; (t') where f—t ⁇ D RTT . (a) The local controller computes local cell performance, given global decision Pc( ), according to the following relation:
- Fig.9 illustrates an example of functional components that may be provided in a local controller LC.
- the local controller includes a generator module 31 configured to generate the candidates L-RCDq.
- a performance evaluator module 32 is provided to compute the global performance values ((a), (b_q) and (c_q)) and to determine which of the candidates L-RCDq produces the best global performance.
- a selector 33 is provided to select which resource allocation (out of the candidates L-RCDq and the resource allocation specified for this cell by the G-RCD) should be applied in the cell. In a case where the selection of the resource allocation takes into account resource usage in the cell, then a resource-usage quantifier 34 may also be provided.
- Fig.9 may be implemented in different ways (e.g. using hardware, software, firmware). For example, these components may be implemented using one or more suitably programmed processors.
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The allocation of resources in different cells of a group of cells in a cellular communications network is coordinated using a two-level approach. A centralized controller (CONT_CENT) determines resource-allocation coordination decisions (G-RCD) that optimize the performance of the group of cells. The centralized controller also calculates, for each cell of the group, local coordination assistance information (L-CAI) indicating how the performance of the other cooperating cells would be affected if this cell were to depart from the centrally-set resource-allocation coordination decisions. A local controller (CONT_LOC) updates the centrally-set resource-allocation coordination decisions (G-RCD) in respect of a given cell based on up-to-date local knowledge of user channel conditions and / or interference values for this cell, provided that the updating will produce a net performance gain for the cooperating cells considered as a group. The local controller evaluates whether the updating will produce a globalperformance gain or loss using the L-CAI.
Description
COORDINATION OF RESOURCE-ALLOCATION IN CELLULAR
COMMUNICATIONS NETWORK
The present invention relates to the field of resource allocation in a cellular communications network and, in particular, to methods and devices configured to coordinate resource allocation in different cells of a group.
In cellular communications networks it is routine for decisions regarding the allocation of radio resources to users in a cell to be taken locally to that cell (e.g. at a local base station, for example at a NodeB, or an eNodeB). For example, a control unit may determine how to assign resource blocks/sub-channels to different UEs (user equipment) within a cell. Typically, the control unit which takes these decisions is referred to as a "scheduler", even in contexts where the control unit is not exercising control over timing. For example, according to the LTE specification (the "Long Term Evolution" specification established by the 3rd Generation Partnership Project (3GPP): and the variants thereof, such as LTE-Advanced), an eNodeB scheduler may assign radio resources to the UEs in the cell(s) it controls (or there may be an individual scheduler for each sector/cell). Typically the scheduler assigns resources to UEs in its sector(s)/cell(s) with the aim of maximizing the system performance obtained for the sector(s)/cell(s) in question.
Various proposals have been made to increase coordination between cells, particularly with the aim of mitigating inter-cell interference (ICI) (and, especially, downlink ICI). Some proposals seek to mitigate ICI by coordinating how resources are allocated in different cells of a group even when those cells have different local schedulers, This extended coordination may be beneficial, for example so that resource reuse can be optimized while keeping ICI to a low level. This type of approach is called "coordinated scheduling" (CS).
Figure 1 is a diagram illustrating an example of a centralized architecture in which coordinated scheduling may be implemented. The centralized architecture of Fig.l includes a central scheduling control unit (labelled SCHED_CONT in Fig.l) and multiple cooperating cells (labelled CLi to CLN in Fig.l). In this system the cooperating cells periodically report user channel condition information and interference measurements to the central scheduling control unit, for coordination purposes. This provides the central control unit SCHED_CONT with a global view of user distribution, and of channel and interference conditions, i.e. a view which is "global" in the sense that it takes into account conditions in the whole group of cooperating cells. Based on this global view, the central controller calculates an allocation of resources, in this example radio resources, within each cell of the group, which should result in optimum overall performance of this group of cells. The central control unit then notifies the cooperating cells of its resource coordination decision (G- CD) and the individual cells perform scheduling to implement the resource allocation specified by the received G-RCD. Here the letter G is used in G-RCD to recall that the centralized controller's resource-allocation decisions are generated based on a global perspective of optimizing performance for the relevant group
of cells. The parameter (or parameters) which are set by the G- CD can vary according to the application, and examples include, but are not limited to: resource block/sub-channel assignment, power allocation, user scheduling, and so forth.
In the example of Fig.l there is a one-to-one relationship between cells and base stations (local nodes). However, this is not essential: a single base station/local node may control resource allocation in plural cells.
Fig.3 is a diagram illustrating how functions may be divided between a centralized controller and local schedulers for cells, in an example of a coordinated scheduling system implemented in an LTE network. In the example illustrated in Fig.3, the centralized controller sends its globally-determined resource coordination decisions, G-RCD, to eNodeB schedulers of the cells in the LTE network. The centralized controller CONT_CENT generates the G-RCD and the eNodeB schedulers perform scheduling for their cells according to the relevant directions in the G-RCD (i.e. according to that part of the G-RCD which applies to this eNodeB's cell(s)).
When coordinated scheduling is implemented using a centralized architecture such as those discussed above, problems can arise due to the time taken for channel state information to reach the central control unit from the local nodes and the time taken for the G-RCDs from the central control unit to reach the local nodes. These time delays can be a particular issue when this signalling takes place over legacy networks (i.e. non-ideal backhauls producing noticeable delays). The problem may be understood from consideration of Fig.2.
Figure 2 shows an example of signalling that is exchanged between the cells and centralized controller of Fig.l. In Fig.2 the signalling is arranged ordered in the time domain. According to this example, the centralized scheduler repeatedly determines, according to a global perspective, resource decisions for successive time periods, or cycles. The resource decision RCDN for cycle N is based on cell-reported information from the previous cycle.
According to this example, the cells send the centralized scheduler information {hN_ , IN_ } relating to the user channel state information h and measured interference / applicable during the cycle N-l. The cycle duration Tcs + DRTT \s determined by the centralized processing time Tcs and the backhaul round trip delay DRTT.
In legacy networks the RTT latency of backhaul inter-connections can be quite noticeable (e.g. 10-20 ms) and so, when signalling between the centralized scheduler and the group of cells takes place over such inter-connections, the resource decisions made by the centralized scheduler are based on channel/interference information that is relatively out of
date. This leads to suboptimal CDs (e.g. RCDs that do not, in fact, optimize resource reuse) and compromises the benefits introduced by having a centralized scheduler.
Coordinated scheduling can be implemented using a de-centralized architecture but, in this case, the decisions regarding coordination of resource allocation tend not to optimize the global performance of the group of cooperating cells considered as a whole, because the local decisions are taken without adequate knowledge of the global situation.
The present invention has been made in view of the above-mentioned disadvantages.
Embodiments of the present invention provide a method of coordinating allocation of resources in different cells of a group of plural cells in a cellular communications network, the method comprising:
receiving first information at a central controller, wherein the received first information is indicative of user channel condition information and/or interference in the group of cells;
generating decision data by the central controller, wherein the decision data is indicative of a first allocation of resources in the cells of said group, and the central controller selects the first resource-allocation based on the first information and on a selection criterion prioritizing the global performance level for the group of cells;
the central controller generating, for each cell of the group, coordination assistance information indicating the expected effect, on the performance of the other cells in the group, produced by a variation by said cell of said first resource-allocation;
transmitting the decision data and coordination assistance information to the cells of the group;
generating variant data by a local controller associated with a cell of the group, based on second user channel condition information and/or interference data obtained by said local controller in respect of said cell, wherein the second user channel condition information/interference data is more up-to-date than the first information used by the central controller in generating the decision data, and wherein the variant data is indicative of a variant allocation of resources in said cell different from the resource allocation in said cell indicated by the decision data;
evaluating, by said local controller, based on coordination assistance information generated by the central controller in respect of said cell, the effect that application of the variant resource allocation would produce on the global performance of said group of cells compared to application of the resource allocation in said cell indicated by the decision data; based on the result of the global-performance evaluation, selecting between the resource allocation specified by the variant data and the resource allocation specified by the decision data provided by the central controller; and
commanding allocation of resources in said cell according to the selected resource allocation
In the above-mentioned embodiments of the invention a two-level approach is applied to coordinated scheduling of resource-allocation in a group of cells in a cellular network. A centralized controller functions to generate decisions on resource allocation for the group of
cells but the centralized controller also generates coordination assistance information which enables local controllers to determine how departure, by them, from the centrally-specified resource-allocation for their cell would affect the performance of the other cells in the group. The local controllers can thus modify the centrally-specified resource allocation for their cell, when up-to-date local cell information suggests that this would be beneficial, depending on whether or not the global-performance evaluation (by taking into account the coordination assistance information) indicates that the modification would produce a net improvement in the global performance of the group of cells. Thus, resource reuse can be optimized taking into account up-to-date local cell information without degrading overall performance of the group of cells.
In some applications the method may be implemented so that the variant resource allocation is selected whenever the global-performance evaluation indicates that the variant resource allocation would produce an improvement in global performance of the group of cells (or an improvement in excess of a certain threshold amount).
In certain applications, as well as including an evaluation of the effect that the variant resource allocation in the cell would have on the global performance of the overall group of cells the method also includes an assessment of the effect the variant resource allocation would have on resource usage in the cell. The two factors may then both play a role in the process for selecting which resource allocation should be chosen for application in this cell.
Methods which assess the resource-usage of the variant resource allocation as well as its effect, on global performance can take these two factors into account in different ways when selecting which resource allocation should be applied in the cell. However, in general, advantages can be obtained when the selection - between the variant resource allocation and the resource allocation specified in the decision data - produces a reduction in resource-usage and/or an improvement in global system performance.
Thus, for example, if the variant resource allocation for this cell would use fewer resources than the resource allocation specified by the central controller, and the local controller calculates (based on the coordination assistance information) that the global performance of the group of cells would not be reduced by using the variant resource allocation instead of the allocation specified by the decision data, then the variant resource allocation is selected for application. This approach produces savings in resources. As another example, the selection may be designed to select the variant resource allocation over the resource allocation specified in the decision data, even in a case where this results in increased resource usage, provided that this is predicted to result in an improvement (of a desired degree) in global performance.
Embodiments of the invention further provide a group-controller apparatus configured to control coordination of resource-allocation in different cells of a group of plural cells in a cellular communications network, the group-controller apparatus comprising:
a first calculation unit configured to receive information indicative of user channel condition information and/or interference in the group of cells, and to generate decision data indicative of a first allocation of resources in the cells of said group, wherein the first calculation
unit is configured to evaluate the first resource-allocation as producing a specified global performance level for the group of cells; and
a second calculation unit configured to generate, for each cell of the group, coordination assistance information indicating the expected effect, on the performance of the other cells in the group, produced by a variation by said cell of said first resource-allocation;
wherein the group-control apparatus is configured to transmit the decision data and coordination assistance information to the cells of the group.
Embodiments of the invention still further provide a local controller apparatus associated with a cell in a cellular communications network, wherein said cell is one of a group of plural cells and the local controller apparatus is configured to control allocation of resources in said cell in coordination with resource-allocation in the other cells of said group, the local controller apparatus comprising:
a receiver configured to receive, from a group controller apparatus: decision data indicative of a first allocation of resources in the cells of said group, and coordination assistance information indicating the expected effect, on the performance of the other cells in the group, produced by a variation by said cell of said first resource-allocation;
a variant-data generator configured to generate variant data indicative of a variant allocation of resources in said cell different from the resource allocation in said cell indicated by the decision data, wherein the variant data generator is configured to generate the variant data based on user channel condition information and/or interference data obtained by the local controller apparatus in respect of said cell, said user channel condition information/interference data being more up-to-date than user channel condition information/interference data used in generation of the decision data at the group controller apparatus;
a variant-data evaluator configured to evaluate, based on received coordination assistance information, the effect that application of the variant resource allocation would produce on the global performance of said group of cells compared to application of the resource allocation in said cell indicated by the decision data;
a selector configured to perform a selection, based on the result of the evaluation performed by the variant-data evaluator, between the resource allocation specified by the variant data and the resource allocation specified by decision data received from the group controller apparatus; and
an output module configured, to output a command commanding allocation of resources in said cell according to the resource allocation selected by the selector.
Further features and advantages of embodiments of the present invention will become apparent from the following description of said embodiments, which is given by way of illustration and not limitation, illustrated by the accompanying drawings, in which:
Fig.1 is a diagram illustrating an example of a centralized architecture for implementing coordinated scheduling in a cellular communications network;
Fig.2 is a diagram illustrating how latency can affect a system according to Fig.1 ;
Fig.3 is a diagram illustrating a division of functions between components in an example of a centralized architecture configured to implement coordinated scheduling in an LTE network;
Fig.4 is a diagram illustrating a division of functions between components in an example of an architecture according to an embodiment of the invention configured to implement two- level coordination of scheduling in an LTE network;
Fig.5 is a diagram illustrating components in a central controller and control components for local nodes in an example of a system implementing two-level coordination of scheduling;
Fig.6 is a flow diagram illustrating a resource-allocation coordination method implemented at a central controller according to an embodiment of the invention;
Fig.7 is a flow diagram illustrating a resource-allocation coordination method implemented at a local controller according to an embodiment of the invention;
Fig.8 is a diagram illustrating how piecewise differential values may be obtained for a non-differentiable utility function; and
Fig.9 is a diagram illustrating components in a local controller in an example of a system implementing two-level coordination of scheduling.
Embodiments of the present invention implement a two-level approach to coordinating resource allocation in different cells of a group. According to this two-level approach, "global" resource-allocation decisions that are taken centrally in view of optimizing performance of the group of cells considered as a whole are adapted locally, at the cell level, incorporating fresh local user information, conditional on a favourable assessment of the effect that the local adaptation may have on the overall performance of the group of cells.
Fig.4 illustrates an example of a general architecture that may be used to implement two-level scheduling coordination in certain embodiments of the invention. The example of Fig.4 is in the context of an LTE network to enable a straightforward comparison with the architecture illustrated in Fig.3. Both figures represent a generic centralized scheduler, not limited by reference to the particular resource whose allocation is being controlled.
In the example of Fig.4 the two-level scheduling coordination is implemented using two types of control elements: a centralized controller CONT_CENT operative to generate resource allocation decisions for a group of cooperating cells, and local controllers CONT_LOC for each of the local nodes serving the cells in the group. Once again, the centralized controller is configured to generate a global resource allocation (G- CD) based on user CSI and/or interference values that have been signalled for the cooperating cells and which are subject to delay (especially when the signalling has used legacy networks). However, in this example the centralized controller is also configured to determine information designated L-CAI, which stands for "Local coordination assistance information". The L-CAI indicates what effect there would be on the other cells in the group if a local node were to modify the resource allocation
that the centralized controller has decided for a particular cell in the group. The centralized controller generates L-CAI for each cell in the group of cooperating cells and transmits the L- CAI to the local nodes for the relevant cells, as well as transmitting the G- CD.
Incidentally, the signalling between the centralized controller CONT_CENT and the local controllers CONT_LOC may take place over any convenient interface. Thus, for example, the signalling may take place over a new interface adopted specifically for implementation of this invention, or it may take place using an enhanced 3GPP X2 interface (in the context of LTE), and so forth.
The number of cells in the group may vary depending on various factors: for example, the number of cells may depend on the location within the cellular network of the centralized controller. In some embodiments centralized controllers are located at backhaul aggregation points. At a first level aggregation point typically 5-10 sites are connected and, in a case where there are 3 cells per site, the central controller may be coordinating scheduling for a group of 15-30 cells.
As another example, the number of cells in the group may vary depending on the calculation approach used by the centralized controller to determine the G-RCD (because the number of cells should not increase to the extent that the central controller spends a relatively long time for calculating the G-RCD). If the central controller applies a greedy search algorithm (see below) then the calculation complexity increases almost in a linear relationship with the number of cells. However, if an exhaustive search is used for the G-RCD then the increase in computation complexity may be exponential with respect to the number of cells. When deciding the number of cells in the group the system designer may take these considerations into account having regard to the latency of the backhaul connections.
The local controllers CONT_LOC of Fig.4 are configured to compute an updated resource allocation, G-RCD*, for the cells controlled by a given base station (in this example an eNodeB) taking into account up-to-date information that is available locally regarding user channel condition information and/or interference. The local controller is configured to adapt the G-RCD directive(s) applicable to the cell(s) controlled by the associated base station, based on the fresh channel information, selectively or conditionally depending on whether adaptation of the G-RCD directive(s) would produce a net benefit for the group of cooperating cells as a whole. The local controller is configured to use the L-CAI to make the assessment of whether or not the adaptation will bring benefits in terms of overall performance of the group of cooperating cells. In effect the L-CAI gives the local controller a global view of resource coordination. The local controller CONT_LOC passes the updated G-RCD* message to the associated eNodeB scheduler as guidelines to direct user scheduling. The updated G-RCD*
message is the same as G- CD if the local controller assessed that adaptation would bring no net benefit, but will be adapted (based on fresh local conditions) if the local controller assessed that adaptation would bring net benefit to the cooperating cells considered as a group.
In the example of Fig.4 there is a one-to-one relationship between local controllers and the node components that assign resources to users (e.g. one local controller per eNodeB). However, in principle, if multiple eNodeBs are inter-connected with ideal backhaul (such that up-to-date user information can be shared instantly between them,) then a single local controller may be provided at one of these eNodeBs to serve all of them. This common local controller can implement if variation in resource allocation of this small group may bring overall performance benefits.
Fig.5 is a simplified diagram illustrating components in a central controller and control components for local nodes in an example of a system implementing two-level coordination of scheduling as describe above. In the example of Fig.5 a centralized controller 10 cooperates with local controllers to manage coordination of resource-allocation in a group of cells G containing three cells 20-i , 202 and 203. In this example the centralized controller 10 is deployed at a central node (e.g. an aggregation point of the radio access network) and comprises a first calculation unit 12 configured to calculate the global resource-allocation coordination decisions G-RCD, and a second calculation unit 14 to calculate the L-CAI. The first and second calculation units 12, 14 may be implemented, for example, using appropriately-programmed processors, and a single processor may be used to implement both calculation units.
In the example illustrated in Fig.5, each cell has a local scheduler LSc to control the allocation of radio resources to UEs in the cell, and a local controller LC which processes the G- RCD issued by the centralized controller 10 and may modify them before supply to the local scheduler for implementation. The local controller LC and local scheduler LSc may be implemented, for example, using appropriately-programmed processors. Typically, the local scheduler LSc is provided at the local node which controls communications within the cell. When the local controller LC is located at the same geographical location as the local node the local controller LC has access to optimally fresh channel information. The local controller LC and the local scheduler LSc may be integrated into a common module. Thus, for example, in an LTE context, the local controller may be integrated into an eNodeB scheduler.
The specific functions of the centralized and local controllers, and corresponding signalling, are described below.
The centralized controller located at a centralized scheduler node may perform its part in coordinating resource allocation by performing the example method illustrated in the flow diagram of Fig.6.
In the example illustrated in Fig.6, the centralized controller starts up in a step SOI and begins to receive periodic transmissions of user channel state information and/or interference measurement information (designated generally by "CSI" in Fig.6) relating to the cooperating cells in the group.
In a step S03 of the method illustrated in Fig.6, the centralized controller computes the global resource coordination decisions (G- CD) to be applied in a cycle N based on the cell signalling of CSIN-I received in step S02 of the method. The centralized controller calculates the G-RCD based on a metric which seeks to maximize the overall performance of the group of cooperating cells, for example the long-term overall network performance. The appropriate metric to use depends on the application (i.e. it depends on the parameter whose allocation is being controlled in a coordinated manner).
In step S04 of the method illustrated in Fig.6, the centralized controller computes the L-CAI in respect of the different cells in the group and in respect of the current cycle N. The centralized controller then transmits both the full set of G-RCD and cell-specific L-CAI information to local controllers associated with the base stations (here, eNodeBs) of the cooperating cells, in step S05 of the method illustrated in Fig.6. Then the flow returns to step S02 for the next cycle, and the centralized controller receives the next set of user channel condition information/interference measurements.
Each local controller associated with a local node of the radio access network may perform its part in coordinating resource allocation for an associated cell Ci by performing the example method illustrated in the flow diagram of Fig.7.
In step 101 of the example method illustrated in Fig.7, the local controller receives the G-RCDIM information for the current cycle N, as well as L-CAIN for the current cycle and the current cell Ci Next, in step S102, the local controller computes a parameter (a) which serves as an estimate of the performance level that would be achieved by cell Ci during cycle N assuming that the G-RCDN are implemented (by this cell and by the other cooperating cells in the group) and taking into account the up-to-date knowledge that the local controller has regarding user channel conditions and/or interference in the cell Ci.
In a step S103 of the method illustrated in Fig.7, the local controller initializes the value of a counting variable q. Then, in step S04 of the method illustrated in Fig.7, the local controller computes a parameter (b_q). The parameter (b_q) serves as an estimate of the performance level that would be achieved by cell Ci during cycle N assuming that the cell Ci implemented, not the relevant directive(s) specified by G-RCDN , but instead an alternative resource-allocation according to a locally-generated hypothesis L-RCDq . The calculation of
(b_q) assumes that the other cooperating cells in the group implement G- CD, and takes into account the up-to-date knowledge that the local controller has regarding user channel conditions and/or interference in the cell Ci.
In a step S105 of the method illustrated in Fig.7, the local controller computes a parameter (c_q). The parameter (c_q) serves as an estimate of the performance loss that would occur in the other cooperating cells in the group during cycle N assuming that the cell Ci implemented the alternative resource-allocation according to L-RCDq . The calculation of (c_q) assumes that the other cooperating cells in the group implement G-RCD, and takes into account the up-to-date knowledge that the local controller has regarding user channel conditions and/or interference in the cell Ci. The calculation of (c_q) is based on the L-CAIN applicable to cell Ci and received from the centralized controller. If (c_q) has a negative value this indicates that the variant resource-allocation under consideration is expected to produce a performance improvement in the cooperating cells if it were to be implemented.
In a step S106 of the method illustrated in Fig.7, the local controller checks whether the counting variable q has reached its maximum value qmax, that is, whether the local controller has performed computations for the potential resource-allocations according to all the available locally-generated hypotheses. If it is determined in step sl06 that the counting variable q has not reached the maximum value then the value of the counting variable is incremented in step S07 and the flow returns to step S104. On the other hand, if it is determined in step sl06 that the counting variable q has reached the maximum value then the method proceeds to step S08.
It is possible to compute the performance gain that is expected to arise in the local cell Ci if a variant resource-allocation determined by a local hypothesis L-RCDq were to be performed. This performance gain may be computed as (b_q)-(a). If the performance gain of the local cell Ci exceeds the performance loss c_q of neighbour cells, it means the variant resource-allocation corresponding to the local hypothesis L-RCDq may bring additional benefits to the overall performance (i.e. the combined performance of local and neighbour cells in cooperation). So, benefits can be expected if the G-RCD concerning the local cell is updated based on the hypothesis L_RCDqm associated with the positive maximum performance margin. For this reason, in step S08 of the method illustrated in Fig.7, the local controller determines the value (g_qm) of the maximum net performance gain, i.e. the maximum value of [ ((b_q)- (a)) -c_q], and identifies the locally generated hypothesis L-RCDqm which gave rise to this value (g_qm).
ln step S109 of the method illustrated in Fig.7, the local controller determines whether this value (g_qm) of the maximum net performance gain is positive or negative. If in step S109 (g_qm) is determined to be negative this is interpreted to mean that application of L-RCDqm, the best locally-generated hypothesis, is expected to produce a net degradation in performance for the cooperating cells considered as a group. Thus it is considered that the centrally-set G-RCD is the best to use for this cell Ci, and the flow proceeds to step SllO of Fig.7 where the G-RCD directive(s) for this cell Ci are output to the scheduler for the cell Ci (in this example, to the scheduler of the associated eNodeB).
On the other hand, if in step S109 (g_qm) is determined to be positive this means that application of L-RCDqm in the local cell is expected to produce a net benefit for the cooperating cells considered as a group. Thus the flow proceeds to step Sill of Fig.7 where the resource allocation G-RCD is updated with L-RCDqm to generate G-RCD* (which includes the locally-taken decision L-RCDqm for the current cell and the centrally-taken decisions for the other cells of the group). The updated G-RCD* is output to the scheduler for the cell Ci.
After scheduling instructions have been output from the local controller to the scheduler the flow returns to step S101 of Fig.7 for implementation of the next cycle in of the method.
It is possible that both ((b_q)-(a)) and the corresponding c_q may be negative, i.e. that the local RCD hypothesis causes a performance loss in the cell of interest but a performance gain in the other cells of the group. In the method illustrated in Fig.7, the local controller is configured to update global decisions as long as the total performance gain for the other cells of the group exceeds the local cell's performance loss. That is, even if the new decision results in performance degradation in the local cell, the loss may be offset by the collective gain of the other cells.
The two-level coordination approach according to embodiments of the invention may be contrasted with a comparative example in which fresh user channel information available at a local cell is used to update global resource-allocation coordination decisions that have been taken at a centralized controller based on outdated information. The approach according to this comparative example has the disadvantage that local cells are lacking in visibility of global channel information; hence the local decisions only aim at enhancing local cell performance. As a result, even on occasions where these decisions may enhance the performance in cells of interest there is a considerable risk that performance of neighbour cells will be degraded more significantly.
In contrast to the comparative example, in the two-level coordination approach according to embodiments of the invention, local decisions which modify the centrally-decided
resource-allocation coordination decisions are only taken if it is assessed that the changes are expected to produce net performance improvement for the group of cooperating cells.
In the example discussed above, the factor which determines whether the locally- generated resource allocation is used for the current cell, or the resource allocation specified for the current cell in the centrally-decided G-RCD is used, is whether the local controller determines that the locally-generated resource allocation will produce an improvement in the global performance of the cooperating group of cells. However, the selection may also take into account resource usage in the cell. Thus, for example, in the event that the local controller does not find a local hypothesis which produces a resource variation that improves global system performance, it may nevertheless apply a locally-decided resource allocation if this produces a reduction in resource usage in the cell and there is at least no degradation in the global performance of the group of cooperating cells.
Example Application: Allocation of power values
As an example of implementation of the above-described two-level coordination scheme according to embodiments of the invention, a description will now be given of a power control coordination scheme. In this example, to manage inter-cell interference (ICI) and optimize the overall network performance the two-level coordinated scheduling dictates the RBG-specific transmit power of cooperating cells (i.e. the resource-block-group-specific transmit power).
The following notation is employed below. Let C = {Q,C2,- - -,Cjy } denote the cooperating cell set, Q stand for the cell of interest (i.e., local cell) and C;- = C \ Q be the complement set of cell Ci , i.e., all cells excluding Ci (also called "neighbor cells").
The RBG-level transmit power is chosen from a finite set PG— {Ρ\ , Ρ2 ·< " ' Ρο ] · wnicn represents the eNodeB's transmit power grade in ascending order, with P ≤ P\ and PQ≤ PMA . The RBG-specific transmit power of cell Ci is given by Pz- =
; ]Γ , where the ;'-th element P; (/) = ;- (e PG ) is the transmit power of the / -th RBG and L is the total number of RBGs. Denote by Pc = P1 χ · · - χ Ρζ· x - - - x VN the transmit power allocation of N cooperating cells. It can be deduced that
Pc = P^ x P V/ (1). Let Hz- = [hi z-,h2 ζ· ,··· , h£ z- ]r and l t = [^ ζ· , 2 ζ· , · · · , ^ Ζ· ]Γ denote user channels and interference measurement of L resource block groups in cell C,- . Correspondingly,
Hc = H1 xH2 X · Hy and IC =I1 xl2 x~-IN are the user channel and interference measurement of N cooperating cells.
Let ion of cell Q conditioned on transmit po
the utility realized on RBG /, where utility quantifies the usefulness or desirability of the result achieved using the specified transmit power allocation. Due to the additive property of the utility function, it holds that
L
9{ct |PC , HC ( , ic {t)) =∑ p(q , /|PC , HC ( , ic ( ) (2).
1=1
Let >(c|Pc , Hc ( )) denote the sum utility of cells in Cand it holds that
^(C|PC,Hc( ,Ic( )=∑^(C; .|PC,Hc( ,Ic( )
,eC
L (3).
=∑ ∑^(cf,/|Pc,Hc( ,Ic( )
C,eC 1=1
In (3), the second equality is due to the additive property of the utility function
< ( |P Hc(t),Ic( )). It can also be deduced that
,Hc( ,Ic(t)) (4), where ^(cz- |PC , Hc (t), Ic (t))= ^ (p{c j |PC , Hc (i), Ic (i)) is the sum utility of neighbor
Cj≡C,
cells.
In this example application the centralized controller is configured to determine the cross-cell power allocation to maximize the overall utilities of the group of cooperating cells. Therefore, in this example application, the RCD is the RBG-level transmit power of eNodeBs, which are obtained as
Pc (t) = arg max (c|P c , H c (t), I c (tj)
Pc
L (5).
= arg max∑ ^^(Q,/|Pc,Hc(t),Ic(t))
pc C,eC 1=1
It is known that the joint power allocation Pc is chosen from the space
JV-fold
(?G )L x (?G )L x " ' x (?G )L anc' tnat' altogether, there are GNL power allocation hypotheses. Therefore for a practical system (for example, a system having G - 4 , N = 4,and
L = 10 ), it not feasible to obtain the optimum power allocation Pc( ) via exhaustive search
(because in this case G —2 « 10 ! )
In practice, it is possible to use numerical methods to arrive at the near-optimum power allocation with a manageable computation complexity. For example, Greedy Search (GS) can be used to solve the joint power allocation problem. GS is well known and so will not be described in detail here. However, a brief description is provided below, for clarification.
Applying the principles of GS, the power allocation is determined cell by cell in sequential order. In each step, the cell power allocation is calculated to maximize the combined performance of the current cell and the cells traversed in previous searching steps. An exemplary algorithm is shown as follows.
Multi-Cell power allocation via Greedy Search
Determine the GS search order according to certain criteria and denote the search order as C2, - - - y without losing generality.
FOR n=2 TO N
Let Cn = {Cn_l , Cn
END FOR OUTPUT Pr = Pr
As illustrated in Figures 4 and 6, the centralized controller also generates the cell- specific local coordination assistant information (L-CAI) that indicates the performance gain/loss of neighbor cells caused by varying the power allocation in local cell Q. To this end, in the present example application the utility derivative of cells in C;- is used to represent the sensitivity of neighbor cell performance with respect to power variation δΡ,· in cell Ci . Thus, in this exam le the L-CAI information is defined as
(6),
^(C; |Pc , Hc (t),Ic( ) .
When the new transmit power allocation due to power perturbation ΔΡ; is defined by
(7),
^(C; , m|Pc , Hc (t),Ic( )
where the second equality holds as = 0, Vm≠ / .
dP l,,i
It may be that in some cases the utility function ^?(C; |P(- , Hc (t), Ic (t))may not be differentiable with respect to the power allocation Ρ,· of cell Q . In such a case (as shown in Figure 8), piecewise power differential values ΔΡ; (k), k— 1,2, · ·■ and corresponding utility difference values A(p(Cf ) can be used as the L-CAI signaling.
When the centralized controller has determined the G-RCD Vc{t) and L-CAI signaling it transmits this data to connected cells, for example via a
new interface or a known interface (e.g. an enhanced X2 interface).
A description will now be given of the functioning of a local controller in the present example application.
3P;
controller can determine how to update the global decisions with fresh user channel state information H;(t') where f—t≥DRTT .
(a) The local controller computes local cell performance, given global decision Pc( ), according to the following relation:
L
^(Q|Pc,Hc(t'),Ic(t'))=^^(QJ|Pc,Hc(t'),Ic(t')). (8)
1=1
(b) In this example application the local controller Incorporates fresh channel state
information to update power allocation by implanting the following procedure
Global decision update by local controller
New power allocation is initialized as p^ew = pc (multi-cell) and p"ew = p. (local cell)
FOR 1=1 TO L % traverse over all RBGs
FOR g=l TO G % traverse over power hypotheses
Power allocation hypothesis is initialized as = p"ew
Let P (l) = Pg and P^ = P1 x— xP χ-χΡλ
Calculate the performance metric of local cell (p{Cj P^ ,Hc(t'),Ic(t') Calculate the corresponding differential performance metric as
Δ^(ς^)=^(ς^ρ ,Ηε( ,ιε( )-^(ς^Ρ ,Ηε(^ ^( ) Calculate nei hbor cell performance difference due to hypothesis Pj? as
END FOR
Let the survivor hypothesis be H = argmax(A<^(C;;g) + A<^(c,;g))
g
[NB Summing the two performance difference terms A^( ;; ) and A^(c;; ) then gives the total net performance gain/loss. So, in this example...]
IF A^(C;;H) + A^(C;;H)> 0 THEN
Let Pf ew = P a nd P ew = Pj x · · · x p x · · · x P^
END END FOR OUTPUT power allocation update P^ew
Although the above example application concerned coordinated scheduling of power values, the invention is not limited to that application.
Fig.9 illustrates an example of functional components that may be provided in a local controller LC. In the example illustrated in Fig.9, the local controller includes a generator module 31 configured to generate the candidates L-RCDq. A performance evaluator module 32 is provided to compute the global performance values ((a), (b_q) and (c_q)) and to determine which of the candidates L-RCDq produces the best global performance. A selector 33 is provided to select which resource allocation (out of the candidates L-RCDq and the resource allocation specified for this cell by the G-RCD) should be applied in the cell. In a case where the selection of the resource allocation takes into account resource usage in the cell, then a resource-usage quantifier 34 may also be provided.
It is to be understood that the various functional components illustrated in Fig.9 may be implemented in different ways (e.g. using hardware, software, firmware). For example, these components may be implemented using one or more suitably programmed processors.
Claims
1 . A method of coordinating allocation of resources in different cells of a group of plural cells in a cellular communications network, the method comprising:
receiving first information at a central controller (CONT_CENT), wherein the received first information is indicative of user channel condition information and/or interference in the group of cells;
generating decision data (G-RCD) by the central controller, wherein the decision data (G-RCD) is indicative of a first allocation of resources in the cells of said group, and the central controller selects the first resource-allocation based on the first information and on a selection criterion prioritizing the global performance level for the group of cells;
the central controller generating, for each cell of the group, coordination assistance information (L-CAI) indicating the expected effect, on the performance of the other cells in the group, produced by a variation by said cell of said first resource-allocation;
transmitting the decision data (G-RCD) and coordination assistance information (L-CAI) to the cells of the group;
generating variant data by a local controller (CONT_LOC) associated with a cell of the group, based on second user channel condition information and/or interference data obtained by said local controller in respect of said cell, wherein the second user channel condition information and/or interference data is more up-to-date than the first information used by the central controller in generating the decision data, and wherein the variant data is indicative of a variant allocation of resources in said cell different from the resource allocation in said cell indicated by the decision data (G-RCD);
evaluating, by said local controller (CONT_LOC), based on coordination assistance information generated by the central controller in respect of said cell, the effect that application of the variant resource allocation would produce on the global performance of said group of cells compared to application of the resource allocation in said cell indicated by the decision data (G-RCD);
based on the result of the global-performance evaluation, selecting between the resource allocation specified by the variant data and the resource allocation specified by the decision data provided by the central controller; and
commanding allocation of resources in said cell according to the selected resource allocation.
2. The resource-allocation coordination method according to claim 1 , wherein the selection chooses the variant resource allocation when the global-performance evaluation indicates that the variant resource allocation would produce an improvement in global performance.
3. The resource-allocation coordination method according to claim 1 , and comprising:
quantifying the resources required by the variant resource allocation compared to the resources required by the resource allocation in said cell indicated by the decision data (G- RCD);
wherein the selection between the resource allocation specified by the variant data and the resource allocation specified by the decision data provided by the central controller is based on the result of the resource-quantification as well as the result of the global-performance evaluation.
4. The resource-allocation coordination method according to claim 3, wherein the selection chooses the variant resource allocation in the event that:
the resource-quantification determines that the variant resource allocation requires fewer resources than the resource allocation specified in the decision data received from the central controller, and
the global-performance evaluation indicates that the variant resource allocation would not produce a degradation in global performance.
5. The resource-allocation coordination method according to claim 1 , wherein the step of generating variant data comprises generating plural candidate sets of data (L-RCDq), determining which candidate set of data (L-RCDqm) produces the greatest net improvement in global performance of said group of cells, and selecting as the variant data the candidate set of data (L-RCDqm) determined to produce the greatest net improvement in global performance of the group of cells.
6. A resource-allocation coordination method according to claim 1 , wherein the cellular communications network is an LTE network and the step of commanding allocation of resources in said cell according to the selected resource allocation comprises controlling an ENodeB scheduler to allocate resources in said cell according to the selected resource allocation.
7. The resource-allocation coordination method according to any one of claims 1 to 6, wherein the decision data and variant data define allocations of radio resources.
8. A group-controller apparatus (10) configured to control coordination of resource- allocation in different cells (20-i ,202,203) of a group of plural cells in a cellular communications network, the group-controller apparatus comprising:
a first calculation unit (12) configured to receive information indicative of user channel condition information and/or interference in the group of cells, and to generate decision data (G- RCD) indicative of a first allocation of resources in the cells of said group, wherein the first calculation unit (12) is configured to evaluate the first resource-allocation as producing a specified global performance level for the group of cells; and
a second calculation unit (14) configured to generate, for each cell of the group, coordination assistance information (L-CAI) indicating the expected effect, on the performance of the other cells in the group, produced by a variation by said cell of said first resource- allocation;
wherein the group-control apparatus is configured to transmit the decision data (G-RCD) and coordination assistance information (L-CAI) to the cells of the group.
9. A group-controller apparatus (10) according to claim 8, wherein the first and second calculation unit are provided by a single calculation unit.
10. A local controller apparatus (21 ) associated with a cell (20-i ) in a cellular communications network, wherein said cell (20-i ) is one of a group of plural cells and the local controller apparatus (21 ) is configured to control allocation of resources in said cell (20-i ) in coordination with resource-allocation in the other cells (202,203) of said group, the local controller apparatus (21 ) comprising:
a receiver configured to receive, from a group controller apparatus: decision data (G- RCD) indicative of a first allocation of resources in the cells of said group, and coordination assistance information (L-CAI) indicating the expected effect, on the performance of the other cells in the group, produced by a variation by said cell of said first resource-allocation;
a variant-data generator configured to generate variant data indicative of a variant allocation of resources in said cell different from the resource allocation in said cell indicated by the decision data (G-RCD), wherein the variant data generator is configured to generate the variant data based on up-to-date user channel condition information and/or interference data obtained by the local controller apparatus in respect of said cell, said user channel condition information/interference data being more up-to-date than user channel condition information/interference data used in generation of the decision data at the group controller apparatus;
a variant-data evaluator configured to evaluate, based on received coordination assistance information, the effect that application of the variant resource allocation would produce on the global performance of said group of cells compared to application of the resource allocation in said cell indicated by the decision data (G-RCD);
a selector configured to perform a selection, based on the result of the evaluation performed by the variant-data evaluator, between the resource allocation specified by the variant data and the resource allocation specified by decision data received from the group controller apparatus; and
an output module configured to output a command commanding allocation of resources in said cell according to the resource allocation selected by the selector.
1 1 . An eNodeB of an LTE cellular communications network, comprising a local controller apparatus (21 ) according to claim 6.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/000631 WO2015120569A1 (en) | 2014-06-30 | 2014-06-30 | Coordination of resource-allocation in cellular communications network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/000631 WO2015120569A1 (en) | 2014-06-30 | 2014-06-30 | Coordination of resource-allocation in cellular communications network |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2015120569A1 true WO2015120569A1 (en) | 2015-08-20 |
Family
ID=53799480
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2014/000631 WO2015120569A1 (en) | 2014-06-30 | 2014-06-30 | Coordination of resource-allocation in cellular communications network |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2015120569A1 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090268677A1 (en) * | 2008-04-24 | 2009-10-29 | National Taiwan University | network resource allocation system and method of the same |
EP2538741A1 (en) * | 2011-06-22 | 2012-12-26 | NTT DoCoMo, Inc. | Interference coordination between base stations |
CN103703815A (en) * | 2012-07-13 | 2014-04-02 | 华为技术有限公司 | Resource allocation method and equipment |
CN103781127A (en) * | 2012-10-18 | 2014-05-07 | 株式会社Ntt都科摩 | Method for controlling operation within a cell of a wireless cellular network, base station and wireless cellular network |
-
2014
- 2014-06-30 WO PCT/CN2014/000631 patent/WO2015120569A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090268677A1 (en) * | 2008-04-24 | 2009-10-29 | National Taiwan University | network resource allocation system and method of the same |
EP2538741A1 (en) * | 2011-06-22 | 2012-12-26 | NTT DoCoMo, Inc. | Interference coordination between base stations |
CN103703815A (en) * | 2012-07-13 | 2014-04-02 | 华为技术有限公司 | Resource allocation method and equipment |
CN103781127A (en) * | 2012-10-18 | 2014-05-07 | 株式会社Ntt都科摩 | Method for controlling operation within a cell of a wireless cellular network, base station and wireless cellular network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113597799B (en) | Apparatus, method and computer readable medium for adjusting a beamforming profile | |
US10159022B2 (en) | Methods and systems for admission control and resource availability prediction considering user equipment (UE) mobility | |
US9854535B2 (en) | Determining fractional frequency reuse power levels for downlink transmissions | |
US9848389B2 (en) | Selecting cells for downlink inter-cell interference coordination | |
US8543123B2 (en) | Method and apparatus for scheduling resource allocation to control inter-cell interference in a cellular communication system, and base station thereof | |
KR101229322B1 (en) | Interference coordination method and access network device | |
WO2018068857A1 (en) | Method and unit for radio resource management using reinforcement learning | |
KR20140075771A (en) | Methods and apparatus for interference management | |
JP2014526817A (en) | Inter-operator spectrum sharing control, inter-operator interference coordination method, and radio resource scheduling in a wireless communication system | |
US10285186B2 (en) | System and method for grouping and selecting transmission points | |
CN106888510B (en) | Method and system for realizing resource allocation, centralized controller and base station | |
KR101852736B1 (en) | Method and base station for cell clustering | |
CN106465296B (en) | Method and apparatus for real-time transmission power control in wireless communication system | |
US10154415B2 (en) | Resource adaptation for frequency domain downlink inter-cell interference coordination | |
EP2936868A1 (en) | Method and device for transmission scheduling | |
JP2017536003A (en) | Method and apparatus for adaptive modulation coding | |
Atawia et al. | Robust resource allocation for predictive video streaming under channel uncertainty | |
KR101829921B1 (en) | Apparatus and method to allocate channel and power in a communication system | |
US10512093B2 (en) | Service-specific scheduling in cellular networks | |
US10893531B2 (en) | Resource element allocation | |
US9854536B2 (en) | User equipment power level selection for downlink transmissions | |
CN105992357B (en) | The method and device of Microcell dynamic ascending-descending subframes configuration based on X2 interface | |
WO2015120569A1 (en) | Coordination of resource-allocation in cellular communications network | |
CN105657714B (en) | A kind of method and device of the configuration of Microcell | |
EP2932625B1 (en) | Methods and systems for admission control and resource availability prediction considering user equipment (ue) mobility |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 14882304 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 14882304 Country of ref document: EP Kind code of ref document: A1 |