The present invention relates to a radio resource allocation method and base station for use in cellular wireless communication systems, in particular an LTE/LTE-A or similar system.
Cell edge interference is a critical issue in any wireless network, and impacts the QoE (Quality of Experience) of the cell edge user. In a network like LTE, where time/frequency resources are partitioned to different users, significant interference occurs when the same resources are allocated to cell edge users in neighbour cells. The increased interference reduces cell edge data rates and the general QoS (Quality of Service). Hence improving cell edge user performance is a key target for wireless networks with any type of cells, ranging from the small Femto cells to large Macro cells often used to provide general “overlay” coverage.
Particularly, but not exclusively, the present invention relates to communication procedures in accordance with the LTE (Long Term Evolution) and LTE-Advanced radio technology standards as, for example, described in the 3GPP TS36 series specifications, Release 9, 10 and subsequent of the 3GPP specification series. However, the present invention is also applicable to UMTS, WiMAX and other communication systems in which a base station allocates time/frequency resources to a subscriber station (also referred to as “user terminal”, “user equipment” or “UE”, “mobile terminal” etc.) either on the downlink, or on the uplink.
Wireless communication systems in which base stations (BSs) provide “cells” and communicate with subscriber stations within range of the BSs are widely known. In LTE for example, the base stations are generally called eNodeBs or eNBs and the subscriber stations are called user equipments or UEs.
As an embodiment of the present invention will be described later with respect to LTE, it may be worth briefly outlining some relevant aspects of LTE network topology and resource allocation.
The network topology in LTE (which is used generally herein to also refer to LTE-A) is illustrated in
Each eNB 11 in turn is connected by a (usually) wired link using an interface called S1 to higher-level or “core network” entities 101, including a Serving Gateway (S-GW), and a Mobility Management Entity (MME) for managing the system and sending control signalling to other nodes, particularly eNBs, in the network. In addition (not shown), a Packet Data Network (PDN) Gateway (P-GW) is present, separately or combined with the S-GW, to exchange data packets with any packet data network including the Internet. Thus, communication is possible between the LTE network and other networks, including other cellular wireless communication networks.
The invention is applicable to “homogeneous networks”; that is, networks of base stations in a planned layout and which have similar transmit power levels, antenna patterns, receiver noise floors and similar backhaul connectivity to the core network. However, it is also applicable to the so-called “heterogeneous network”, composed of two or more different kinds of cell.
A user equipment may be in range of (i.e. able to detect signals from) several cells at the same time, but in the simplest case it communicates with one “serving” cell or “primary” cell. A wireless communication system, and the cells within it, may be operated in FDD (Frequency Division Duplex) or TDD (Time Division Duplex) mode.
LTE-A) system. Resources in the system have both a time dimension and a frequency dimension. Each frame of 10 ms is divided into 10 subframes each with a duration of 1 ms. The frequency bandwidth available in the system is divided into a number of sub-carriers. 12 sub-carriers make up 1 sub-band.
Time in the system is divided in units of a symbol time, two successive slots forming a “sub-frame”. Thus the transmission signal is described by a resource grid of the sub-carriers and available symbols for OFDM or SC-FDMA transmission. Each element in the resource grid is called a resource element (RE) and each resource element corresponds to one modulation symbol (assuming OFDM transmission). Thus the individual squares in
The RBs available for use by UEs are allocated by a scheduling function at the eNodeB. Such scheduling is usually determined separately for each subframe; in other words, the resource allocation of a UE may vary from one subframe to the next. Resources are allocated to UEs both for downlink (DL) and uplink (UL) transmission. UEs which have established a connection with the eNodeB are synchronized with the eNodeB and configured so that their allocated downlink and uplink resources can be fully “orthogonal” (non-interfering) with those of other UEs within the cell.
In LTE, several channels for data and control signalling are defined at various levels of abstraction within the system. User data and also some signalling data is carried on a Physical Uplink Shared Channel (PUSCH). The control channels include a Physical Uplink Control Channel, (PUCCH), used to carry signalling from UEs including channel state information (CSI), as represented, for example, by channel quality indication reports, which include indications of modulation and coding scheme (MCS) and scheduling requests.
The invention relates to inter-cell interference between neighbouring cells. One of the most effective methods to control interference is to co-ordinate the resource allocations amongst the cells. One solution in this regard is through frequent communication amongst these cells, which requires high speed inter-connections. This solution in LTE is known as Inter Cell Interference Co-ordination (ICIC) and in LTE-A as eICIC. However these inter-connections (termed as X2 in LTE) can be costly to deploy and maintain, especially in low cost solutions like Femto cells.
Overhearing techniques for mitigation of cell-edge interference are known to the inventors, and explained in related-art application EP14150210.4. In these techniques a neighbour eNB overhears CQI (Channel Quality Indicator) requests by cell edge users and this allows cells to acquire information about requested allocations in neighbouring cells and thus to adapt their own allocations. In more detail, the solution in related art application EP14150210.4 relies on overhearing only, the base station determining the likelihood of each sub-band being used by the neighbour cells, based on criteria like cell hierarchy and cell edge performance levels. If it detects a collision in the neighbour cell through increased NACKs, it will (unilaterally) change the related allocations. Such techniques thus require no eNB interconnection (or inter-cell communication) but simply allow the neighbours to be alert to possible allocations in the cell edge. However, overhearing provides only information about preferred allocations by the cell edge user and the exact allocation cannot be overheard, leading to possible collisions and interference.
It is therefore desirable to provide a method of reducing interference which does not necessarily require the speed of the X2 links, yet achieves a performance which is preferably similar to ICIC, better than the simple overhearing.
According to embodiments of one aspect of the invention, there is provided a radio resource allocation method, for use in a cellular wireless communication system with a plurality of base stations configured to share sub-band allocations amongst a plurality of user equipments of the system and comprising a first base station providing a first cell and a second base station providing a second cell, in which method the first base station carries out the process of: receiving in-cell uplink control information from one or more user equipments served by the first cell and overhearing uplink control information transmitted from one or more user equipments served by the second cell to the second base station; assigning a sub-band allocation, taking the in-cell uplink control information and overheard uplink control information into account; receiving an alert from the second base station as to a particular user equipment sub-band allocation in the second cell with which first base station transmission is interfering; and using the overheard uplink control information and in-cell uplink control information and alert to adjust the sub-band allocation in the first base station cell.
Thus a sub-band allocation within a first cell is made based on received in-cell uplink control information and on overheard uplink control information from a user in a second cell and adjusted based additionally on an alert from the second base station of the second cell indicating an interfered sub-band allocation. The inventors have come to the realisation that it is possible to combine some of the principles of the known ICIC techniques with the related art, overhearing, in an efficient two-step process to provide enhanced cell edge performance. This is achieved without necessarily using all of the functionality of the X2 link required by ICIC.
In the method of invention embodiments, it is useful if the base stations can identify individual UEs served by other cells. Preferably, the method includes the first base station sending a per-session identifier to the second base station, for example C-RNTI in an LTE system for each user equipment served by the first cell, and receiving identifiers for each user equipment served by the second cell. The identifier can be sent over a core network link before transmission and reception. The C-RNTI is used to scramble the data as an encryption for security. Only the serving cell knows the C-RNTI identity, and invention embodiments propose to share this with neighbour cells so the UE information can be decrypted.
In one embodiment, the first base station and second base station are two base stations in a cluster of two or more collaborating base stations, and the base stations share a set of spreading codes, such as Zadoff-Chu (ZC) spreading codes in an LTE system. ZC codes are used to spread the data, just as in CDMA. So one bit of data, when multiplied by a ZC code, becomes a 12 bit stream (for example). In the 12 bit code set there are 12 mutually orthogonal codes. Hence, 12 UEs can concurrently use these codes and the BS can still de-code them. This invention embodiment partitions the ZC code set among the group of cells, so that neighbours will know from which cell an uplink sub-band request originates. In an LTE situation with both these features, spreading and scrambling occurs in the UE originated data set, and these processes need to be reversed in order to understand the sub-band requests.
When a UE is within range of a cell that is not its serving cell, so that it can receive interference from downlink transmission from the non-serving cell and/or the base station of the non-serving neighbouring cell can overhear the UE's uplink transmission, it can be regarded as a cell-edge UE.
According to embodiments of the present invention, the first base station overhears uplink control information transmitted from such a cell-edge UE served by the second cell. The first base station can also overhear other uplink control transmission from the UE. The uplink control transmission may be uplink control messages relating to failed downlink reception from the UE. Both the uplink control information and the uplink control messages may be transmitted on the same uplink control channel, such as PUCCH in LTE. Preferably, the first base station also overhears uplink control messages relating to failed downlink reception from the particular UE with which the first base station's transmission is interfering, for example NACK messages in an LTE system. This can allow the first base station to prepare itself for a possible re-allocation of sub-bands following an alert from the second base station. For example, it can review its sub-band allocations and analyse alternative allocation options.
Invention embodiments can use any direct or indirect inter-cell communication link to send and receive the alert of an interfered band, and will most likely make use of the links already available in the system. For example in an LTE system, the alert from the second base station may be received over a link between the cells (such as the X2 link) or via links from each base station to the core network (such as the S1 link). More preferably, the alert is received over a link to a core network of the communication system, preferably over the S1 link to the evolved packet core in an LTE system.
The sub-band allocations are essentially a measure of transmission frequency bandwidth available to the UE in question for uplink transmission towards the base station and/or downlink transmission from the base station. The sub-band is a part of the whole transmission frequency bandwidth available for use by the system. The base station allocates time-frequency resources for uplink transmission by the UE and/or downlink transmission to the UE within the sub-band allocation. For example, in LTE and other systems these may be termed as “resource blocks”.
A system of one or more priorities may be used to assist in sub-band allocations. Any suitable system of priority may be used but preferably the sub-band allocations employ a user equipment priority of user equipments of the system or a cell priority order of cells within the communication system, or both.
Thus, the sub-band allocations may take into account user equipment priorities of user equipments of the system to mitigate any potential sub-band allocation conflicts.
Preferably, the overheard uplink control information and/or in-cell uplink control information include an ordered set of sub-band requests from each user equipment overheard or served by the first cell. Thus each UE requests transmission frequency bandwidth (and in response the base station schedules time-frequency resource within a preferred frequency range). According to this preferred embodiment, each user equipment does not provide a single sub-band request but rather an ordered set of maybe 3 or 4 sub-band requests. Hence the base station has some flexibility in allocating sub-bands to allow for conflicting requests from the UEs. The ordered sets may be provided in order of UE preference. The order relates, in an LTE embodiment, to the potential data rate achievable in each sub-band and this can also be used for a user equipment priority as explained hereinafter.
In one preferred embodiment, each sub-band request includes a user equipment priority per sub-band, for example in the form of an indication of a potential data rate for each sub-band request in the ordered set. The user equipment priority may be provided as a modulation and coding scheme (MCS) level in an LTE system. Thus the MCS or other priority indicator may be used not only to show which of two or more UEs in the entire system is allocated a sub-band with allocation conflict, but also, as mentioned above, the MCS may be used to order the sub-band requests for each UE, so that the sub-band with the highest MCS is considered first, as the most preferable option for that UE.
A simple system may be used for the cell priority to give a fair allocation between the cells or indeed permanently to favour a certain cell. In one preferred embodiment, the cell priority order is a rotating priority. This can change, for example, with each CQI period in an LTE system. The cell priority order may determine the way in which sub-bands are allocated. For example the cell priority order may determine the order (time sequence) in which the sub-bands are allocated or, preferably all the base stations allocate at the same time, with knowledge of the current base station priority order. Thus sub-bands may be allocated to the first base station (if it has a higher priority) in preference to the second base station. Nevertheless, a UE served by the first base station may not receive an allocation in its first preferred sub-band, if a user equipment priority of an in-cell sub-band request or of an overheard sub-band request from a UE served by another cell (such as the second base station cell) is higher than that of the UE served by the first base station.
The full method of invention embodiments may only be carried out if there is a conflict in which base station transmission in the first cell interferes with a UE served by the second cell. Thus, initial or default sub-band allocations must have been made and transmission carried out in those sub-band allocations for the alert to be received. The adjustment to the default sub-band allocation advantageously takes not only the alert into account but also the overheard uplink control information and in-cell uplink control information. That is, in order to adjust its own sub-band allocation, the first base station will require control information (either stored, re-sent or new) relating to less preferred sub-bands of the one or more UEs whose sub-band allocation it is adjusting.
The method of invention embodiments can be employed in any suitable circumstances.
It is particularly advantageous in the situation in which the first base station transmission causing interference is transmission to a user equipment in a position where the user equipment's uplink control information transmission cannot be overheard by the second base station.
Invention embodiments also extend to a method carried out in the second base station as defined hereinbefore. Thus in an embodiment of a further aspect of the invention, there is provided a radio resource allocation method, for use in a cellular wireless communication system with a plurality of base stations configured to share sub-band allocations amongst a plurality of user equipments of the system and comprising a first base station providing a first cell and a second base station providing a second cell, in which method the second base station carries out the process of: receiving in-cell uplink control information from one or more user equipments served by the second cell and overhearing uplink control information transmitted from one or more user equipments served by the first cell to the first base station and assigning sub-band allocations to the user equipments in the second cell in dependence upon the in-cell and the overheard uplink control information; receiving uplink control messages from a particular user equipment served by the second cell and having an interfered sub-band allocation, the uplink control messages being related to failed reception of downlink transmission to the particular user equipment; and sending an alert as to the interfered user equipment sub-band allocation to the first base station (F1) to allow the first base station to adjust the sub-band allocations in the first base station (F1) cell.
The skilled reader will appreciate that the process as defined for the first base station including all the sub-features and any combination thereof can also be carried out by the second base station with its own adjustment of transmission frequency bandwidth allocation to the UEs it is serving. This also applies to any other base stations in a cluster of collaborating base stations.
Invention embodiments extend to a method in the whole cellular wireless communication system or in a cluster of base stations. According to an embodiment of a still further aspect, there is provided a radio resource allocation method, for use in a cellular wireless communication system with a plurality of base stations configured to share sub-band allocations amongst a plurality of user equipments of the system, each base station is also configured to provide its own cell, in which method the system carries out the process of: the base stations receiving in-cell uplink control information from one or more user equipments served by their own cell and overhearing uplink control information transmitted from one or more user equipments served by the cell of the one or more other base stations; the base stations assigning sub-band allocations to the one or more user equipments in their own cell; taking the in-cell and overheard uplink control information into account; one base station sending an alert as to a particular user equipment sub-band allocation with which another base station transmission is interfering; and the other base station using its in-cell uplink control information, overheard uplink control information and alert to adjust a sub-band allocation in its own cell.
The first and second base stations may be members of the co-operating cluster of base stations. In one preferred embodiment, all the base stations (or all the base stations in the cluster) exchange UE identifiers (for example over the link to the core network) and then each base station makes a default sub-band allocation according to sub-band requests to its own cell-edge UEs and overheard requests from cell-edge UEs of other base stations in the cluster. Sub-bands may be assigned based on cell priority (such as a rotating priority) and UE priority (such as MCS levels in the sub-band request). If any of the base stations receive messages of failed or insufficient quality downlink reception from one of the UEs it serves, it can notify the interfered sub-band to the other base stations. Starting with the base station with the highest priority, each base station checks the interfered sub-band and in turn, if the NACKs continue, changes its allocation if it conflicts with the interfered sub-band allocation in the other cell.
The invention extends to apparatus and system aspects. The skilled reader will appreciate that the previously described method features and sub-features can apply in any combination to any of these apparatus and system aspects.
In an embodiment of a first base station aspect, there is provided a first base station in a cellular wireless communication system with a plurality of base stations configured to share sub-band allocations amongst a plurality of user equipments of the system, the first base station providing a first cell and a second base station providing a second cell, the first base station comprising: a receiver configured to receive in-cell uplink control information from one or more user equipments served by the first cell and to overhear uplink control information transmitted from one or more user equipments served by the second cell to the second base station; a controller configured to assign a sub-band allocation taking the in-cell uplink control information and overheard uplink control information into account; and an interface configured to receive an alert from the second base station as to a particular user equipment sub-band allocation in the second cell with which first base station transmission is interfering; wherein the controller is configured to use the overheard uplink control information and in-cell uplink control information and alert to adjust the sub-band allocation in the first base station cell.
In an embodiment of a second base station aspect, there is provided a second base station in a cellular wireless communication system with a plurality of base stations configured to share sub-band allocations amongst a plurality of user equipments of the system, a first base station providing a first cell and the second base station providing a second cell, the second base station comprising: a receiver configured to receive in-cell uplink control information from one or more user equipments served by the second cell and to overhear uplink control information transmitted from one or more user equipments served by the first cell to the first base station; a controller configured to assign sub-band allocations to the user equipments in the second cell in dependence upon the in-cell and overheard uplink control information; wherein the receiver is configured to receive uplink control messages from a particular user equipment served by the second cell and having an interfered sub-band allocation, the uplink control messages being related to failed reception of downlink transmission to the particular user equipment; and further comprising an interface configured to send an alert as to the interfered user equipment sub-band allocation to the first base station to allow the first base station to adjust the sub-band allocations in the first cell.
In an embodiment of a system aspect, there is provided a cellular wireless communication system with a plurality of base stations configured to share sub-band allocations amongst a plurality of user equipments of the system and each configured to provide a cell, wherein: the base stations include receivers configured to receive in-cell uplink control information from one or more user equipments served by their own cell and to overhear uplink control information transmitted from one or more user equipments served by the cell of the one or more other base stations; the base stations include controllers configured to assign sub-band allocations to the one or more user equipments in their own cell, taking the in-cell and overheard uplink control information into account; the base stations include an interface configured to send an alert as to a particular user equipment sub-band allocation in their own cell with which other base station transmission is interfering; and wherein the base station controllers are configured to use the in-cell and overheard uplink control information and alert to adjust a sub-band allocation in their own cell.
The invention can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them. The invention can be implemented as a computer program or computer program product, i.e., a computer program tangibly embodied in an information carrier, e.g., in a machine-readable storage device or in a propagated signal, for execution by, or to control the operation of, one or more hardware modules. A computer program can be in the form of a stand-alone program, a computer program portion or more than one computer program and can be written in any form.
The invention is described in terms of particular embodiments. Other embodiments are within the scope of the following claims. For example, the steps of the invention can be performed in a different order and still achieve desirable results.
The apparatus according to preferred embodiments is described as configured or arranged to carry out certain functions. This configuration or arrangement could be by use of hardware or middleware or any other suitable system. In preferred embodiments, the configuration or arrangement is by software.
Elements of the invention have been described using the term “controller”, “receiver”, “transmitter” and “interface”. The skilled person will appreciate that these terms and their equivalents may refer to parts of the base station that are spatially separate but combine to serve the function defined. Equally, the same physical parts of the base station may provide two or more of the functions defined.
For example, separately defined functions of the controller may be implemented using the same memory and/or processor as appropriate. The interface may be a wired interface or over the transmitter/receiver used for UE communication. The transmitter and receiver may be implemented separately or as a transceiver.
Reference is made, by way of example only, to the accompanying drawings in which:
In some wireless communication methods it may be necessary to exchange information such as cell or UE information between base stations before the communication processes set out above can occur. This is not explained further in this general embodiment or shown in
Looking at this general embodiment in more detail, the first BS can hear the band preference of the UEs in its own cell and can also overhear the uplink control information from one or more of the UEs in the second cell (step S10); in each case the UEs may, for example, send three or four band preferences. In order for the first BS to overhear UEs in the second cell, the UEs must be within the overhear zone of the first
BS (in the second cell but within range of the first BS), which is likely to be at the cell edge. The first base station can use the in-cell uplink control information from UEs in its own cell and the overheard uplink control information from UEs in the second cell to allocate transmission bandwidth. For example, in a particular embodiment, the first base station assigns a default sub-band allocation to a UE in the first cell, based on the band preferences of the other UEs in the first cell and of the overheard UEs served by the second cell. Using the band preferences of the UEs reduces the risk of interference between UEs in different cells, particularly cell edge interference. There is however, still a chance that the band allocation of a UE in the first cell can cause interference to a UE in the second cell, and vice-versa.
If the same or similar resources (within the sub-band) are allocated to a UE in the first cell and also to a UE in the second cell, the first BS will cause interference to the UE in the second cell, if the UE in the second cell is in the overhear zone of the first BS. As a result, the UE in the second cell will exhibit an increase in uplink messages denoting failed transmission, such as NACKs (Negative Acknowledgements) in the HARQ (Hybrid Automatic Repeat Request) method of transmission error control. These failure messages will be heard by the second BS and also overheard by the first BS.
The first BS can then prepare itself for a possible re-allocation. For example, upon detecting the increase in NACKs, the second BS will send an alert to the first BS (step S20) with the resource allocation details of the interfered UE. The alert can be sent over any inter-cell communication method such as, for example, S1. When the alert is received by the first BS, it uses the resource allocation information contained in the alert, as well as the (heard) in-cell uplink control information and the overheard uplink control information of other UEs in the network, to adapt the resource allocation to one or more UEs in the first cell to try to mitigate conflicting resource allocations and interference (step S30).
The UE in the second cell will only receive interference from the first BS if the UE is located within the overhear zone of the first BS. Incidentally, it is unlikely that the UE of the first cell with which the UE in the second cell has a resource conflict, will be located within the overhear zone of the second BS. If the UE served by the first cell could be overheard by the second BS, then the second cell would have overheard the band preferences of the UE and the resource allocation conflict is unlikely to have occurred.
The further, more specific explanation set out below uses LTE terminology, but is equally applicable to other wireless communication systems.
Some invention embodiments utilize overhearing and inter-cell communication over the interface between the base stations and the core network, known as S1 in the LTE (the slower link, rather than the X2 link between base stations) to provide an interference control solution as an alternative to ICIC. In preferred embodiments, the methodology can be viewed as taking a holistic view about a group of cells and trying to optimize the QoS for all the cell edge users concerned.
In some circumstances, allocation is based on overhearing by default, but uses a rotating cell priority scheme to resolve conflicts of resource allocations. Embodiments also recognize that some cell edge UEs cannot be overheard and use the slower S1 based connections to communicate amongst the cells and resolve these possible collisions.
In other circumstances, a known ICIC method may not work when the X2 links partially break down, especially in bigger rural cells. In these cases, the hybrid method can be used as a fall-back option. The utilisation of overhearing and S1 or X2 based communication provides a novel methodology for combating inter-cell interference.
There is a distinction between two groups of cell edge users, when transmitting with omni directional eNB antennas. One group of cell edge UEs is sufficiently close to the neighbour eNBs, to receive interference from them in the downlink and for neighbour eNBs to overhear the PUCCH from these UEs in the uplink. The other group of cell edge UEs are further away from the common cell edges so the neighbour eNBs cannot overhear their PUCCH transmissions in the UL. However, as the eNB antennas are omni-directional and no beam-forming is considered, the sub-band allocations to these UEs can cause interference to other cell edge UEs (connected to neighbours) in the common cell edges.
The cell edges shaded darker are considered as areas where the neighbour eNBs (one or more) can overhear uplink control information (the CQI requests and HARQ messages on the PUCCH).
The example UE1 is connected to eNB F1, and F2 and F3 can overhear the uplink control information from this UE. However, UE2 is also a cell edge UE for eNB F1, but F2 and F3 cannot overhear the information from UE2 in the uplink, since it is outside the overhearing area for both F2 and F3. Since eNB transmissions are omni-directional, a resource allocation for downlink transmission to UE2 by F1 can conflict with a similar allocation by F2 or F3 to their cell edge UEs and can cause interference. One positive factor in this situation is that the cell edge UE of F3 or F2 has to be within the dark grey region (overhear zone) to receive interference from Fl and Fl can overhear the sub-band requests of these UEs, as well as ACK/NACKs for positive/negative acknowledgement of receipt on HARQ. Considering (roughly) equal travel distances for downlink and uplink signals, if a neighbour eNB causes interference to a UE in the DL, it can overhear this UE's PUCCH transmissions in the UL.
Although this diagram shows only 3 eNBs, having more eNBs in another cluster would open up UE2 to another co-ordinating eNB group in an overhearing solution. Thus the basic solution presented here can be extended to other such groups. However the fact remains that the interference from DL transmissions to UE2 can reach users of F2 and F3, while these eNBs are not able to overhear the allocation preferences transmitted from UE2. This fact is taken into consideration in invention embodiments. If a 2×2 MIMO beam-forming (BF) solution is enacted, the DL transmissions can be limited to, for example, half the area of the full circular cell and this interference could usually be avoided. However, although static beam-foaming solutions can greatly reduce the events of a cell causing interference to a neighbour, due to imperfect deployments this problem can persist, particularly at the edges of the formed beams. In such cases having inter-cell communication (the alert) can be useful, as a fall-back option to resolve resource conflicts.
As mentioned in the introduction, there is a general objective to increase overall cell edge data rates, within the collaborating eNB cluster. To this end, if a similar overlapping band is requested by two or more cell-edge users, the band will be allocated to the user reporting a higher priority (MCS). If a similar (or same) MCS is reported by the two UEs, a rotating eNB priority scheme is employed to find the preferred user. For example, this priority can be routinely changed at every CQI reporting period (of maybe 128 ms) or any other suitable criterion or time period can be employed. Although invention embodiments do not consider cell-centre users because there is no out-of-cell interference for those users, we assume that in the case of a similar band selection by cell-edge and cell-centre users, the cell-edge users will be given priority, even though their reported MCS will be generally lower than that of the cell-centre user.
The eNB can determine whether a UE is treated as a cell edge UE by looking at the MCS levels of reported sub-bands by the UE. If they are all (or a majority) are below a certain level, the UE can be categorized as cell edge. Even a UE physically closer to the eNB can report lower MCS due to such things as shadowing effects, and this UE will be (correctly) treated as a cell edge UE and given allocation priority.
As a general rule, requested bands are assigned to cell-edge users unless there are conflicts (identified through overhearing or hearing amongst own cell edge users) which make all the requested bands non-available. In such a case, the serving eNB requests the cell-edge UE to report another set of preferred sub-bands.
In a LTE implementation, ZC (Zadoff-Chu) spreading codes are shared amongst the collaborating eNBs. The sharing can be dynamically adjusted, to reflect the dynamic changes in the loading of the eNBs. In the flow chart of
One of the notable points in invention embodiments is that if a eNB detects increased NACKs from its own cell edge UE, it alerts the neighbour eNBs over S1 (with the used sub-band details) and waits for action to be taken by the neighbour eNB first. This is because, as per the algorithm, the most cases of cell edge resource collisions occur when the neighbour eNB (say F2 in
This particular allocation would reduce the data rates of the cell edge UE2 (as UE2 would have had higher MCS than the conflicting cell edge UE of F2 or F3, for the original allocation to happen) but it is a simple and effective means to control the collisions and improve the interfered UE's data rates and the QoE. The need for notifications over S1 is much less frequent than sub-frame (1 ms) rate. It occurs only when serving eNBs detect increased NACKs on a specific cell edge UE. Thus, invention embodiments are only carried out to resolve conflicts once they have occurred.
In the case of a conflict, the allocated sub-band notification would be communicated to all the neighbour eNBs over S1. Then the eNBs will react as per the current eNB priority list. The highest priority eNB will check if the allocation is within its cell edge and then change the allocation if it is present. This will improve the error rate and reduce the NACKs. If this eNB does not share the same sub-band at cell edge, the next priority eNB will witness the continuation of NACKs and checks its allocations and so on.
Having this implicit eNB priority list helps to reduce the communications on the S1 link and enables direct response from the concerned neighbour eNB to the collision issue. Using the eNB priority also prevents more than one eNB responding to the alert and increased NACKs and changing their bands, which can cause further conflict. It is fair for the eNB with highest allocation priority to step in to change the sub-bands first, if required.
In step S110 the eNBs exchange the C-RNTI (cell radio network temporary identifier) for any newly active UEs in each eNBs cell.
In step S120 the information overheard at each eNB is collected (de-scrambled and de-coded). This allows each eNB to analyse the sub-band requests from its own cell-edge UEs and from the overheard CQI requests outside the cell in step S130 and subsequently in step S140 to assign sub-bands. The assignment is based on the higher cell-edge MCS between two or more UEs and on the current eNB priority to mitigate any conflicts. Each eNB will keep records of the UEs on which it has information; the eNB, the sub-band and the MCS, as shown in
In step S150 each eNB continues to overhear the uplink control channel PUCCH and particularly listens to HARQ information in the form of ACKs and NACKs sent to base stations in neighbouring cells. In step S160, if the base station overhears increased NACKs from the neighbouring cell and receives an interfered sub-band notification relating to a UE of a neighbouring cell in step S160, it will change a similar sub-band allocation or allocations in its own cell-edge UE in step S170. Once the similar sub-band allocation has been changed (if that is the case) or if in fact there has been no notification of interfered sub-band received, the base station will continue overhearing HARQ information until the next CQI reporting period, in step S180. The base station will also record any new C-RNTI information over the S1 link to the core network.
An embodiment shown in
Initial communications at the top of the figure show each UE requesting to connect with the BS serving the cell within which it is located, i.e. UE1 to FeNB1 and UE5 to FeNB2. Each BS then accepts the connection request and assigns a C-RNTI encryption identifier to the UE in its cell. Over the S1 communication link, the two BSs exchange the C-RNTI identifiers for the UEs in their cell, so that each BS is able to decrypt the UE information for the neighbouring cell. The example then moves to the start of the first CQI session where each BS receives in-cell uplink control information from the UE in its cell and overhears the uplink control information from the UE in the other cell. This information is analysed by each BS and then used to allocate resources to the UE in its cell.
The known resource requests of the UE in a BS's cell and the overheard resource requests of a UE in a neighbouring cell should, in most cases, provide the BS with enough information to efficiently allocate resources so that there is no interference to either UE. However in some situations, such as this example, overhearing alone cannot provide the effective allocation of resources and BSs allocate resources, including sub-bands, that will cause conflict or interference to one or more UEs. For example, in the arrangement shown, FeNB2 may not be able to hear UE1 uplink transmission and thus conflicting resources may be allocated.
It can be seen from
Both eNBs monitor the ACKs (on PUCCH) for DL data transmission thereafter, until the next scheduled session. The CQI period (around 128 ms) considered is significantly longer than the DL transmission intervals (sub-frame based) of 1 ms. The allocations are unlikely to change unless an interference event is reported by the eNB, over S1. The communications over S1 occur at a much slower rate than resource allocation and ACK/NACK transmissions (at the rate of 1 ms granularity in LTE).
An embodiment shown in the example in
In this example, it can be seen that UE1 to UE4 are served by F1, UE5 to UE8 are served by F2 and UE9 to UE12 are served by F3. F1 can overhear UE5 and UE7 from the second cell and UE9 and UE10 from the third cell. F2 can overhear UE1 and UE4 from the first cell and UE9 and UE11 from the third cell. F3 can overhear UE1 and UE3 from the first cell and UE5 and UE6 from the second cell. Thus not all UEs can be heard by all BSs. The three combinations of a letter and a number listed next to each UE shows the UE's priority for the band and the band preferences of that UE in an ordered set of preferences, starting with the highest preference/priority. For example, UE1 has sub-band B, with a priority of 3 as its first choice, a second choice of sub-band S, priority 2 and third choice of sub-band D, priority 2.
Table 1 below displays the band allocation of each UE in this example after overhearing, how the allocations were determined and whether the allocations cause conflict with any other UEs. Starting with F1, the allocation of resources is discussed below.
UE1 has been allocated its first preference sub-band, B. Of the UEs served by and overheard by F1, there is one other UE requesting sub-band B, UE5. However, UE1 has a higher priority over UE5 (B3 and B2, respectively) and so is allocated the sub-band. All other UEs served by F1 are also allocated their first preference sub-band, following the same process described for UE1.
Looking now at the UEs served by F2, UE5 has been allocated sub-band C, its second preference sub-band. UE5 and UE1 are heard and overheard, respectively, by the BS (F2) and both request sub-band B. However, as discussed previously, UE1 has the higher priority and is consequently allocated sub-band B. UE5 has to therefore move to its second choice, sub-band C. There are no other UEs that are served by F2 or are in F2's overhear zone that have a higher priority request for sub-band C and so it is allocated to UE5. Yet, as is shown in the Table, sub-band C is also allocated to UE2 in the first cell. The sub-band request of UE2 is not known to F2 since UE2 is not in the overhear zone of F2. This is why the double allocation of sub-band C has occurred. The next thing to consider is whether or not the allocation of sub-band C to both UE2 and UE5 will cause conflict and interference. In order for UE5 to receive interference from F1, it must be located in F1's overhear zone. As can be seen from the Table above, and from
Of the other UEs served by F2, UE6 and UE8 are allocated their first choice sub-bands. This is because they have the highest priorities of these sub-bands of all the UEs that are in the cell and those that are overheard by F2. UE7 is allocated its third choice sub-band preference since the first two preferences are allocated to UEs with higher priorities, UE4 (which has a higher priority serving BS) and UE6 (which has a higher UE/band priority).
Finally, the UEs in the third cell, served by F3, are all allocated their first choice sub-band allocations. Again, this is due to each UE having the highest priority of their particular first choice sub-band of all the UEs in the cell and of those that are overheard by F3 (or they are the only requester).
Looking at the allocation of the sub-bands in the other cells, it can be seen that there is a potential conflict between the resources allocated to UE12 and UE4, since they have both been allocated sub-band D. According to an embodiment, the double allocation of sub-band D will only cause interference to one of the UEs if that particular UE is in the overhear zone of the FeNB which serves the other UE, to which the same sub-band has been allocated, i.e. the double allocation of sub-band D will only cause conflict if UE12 is in the overhear zone of F1 or UE4 is in the overhear zone of F3. As can be seen from
NACKs from either UE and so there would be no need for an alert to be sent from one BS to the neighbour BSs.
There remains the allocation conflict between UE2 in F1 and UE5 in F2. In order to resolve the conflict, F1 will look at the other allocation options for UE2, which are sub-bands K and N. F1 has overheard that band K can be used as the third preference in UE7. Since F2 is of lower priority than F1, the band D (UE7's first preference) has already been used by F1. Moreover, band A (UE7's second preference) could have also been allocated elsewhere. Hence F1 decides not to change the UE2 allocation to K, (UE2's second choice) because it assumes that band will have been allocated to UE7. Therefore F1 changes UE2's allocation to N, which is the last in UE2's preferred list. Although band N features in UE10's list, none of the higher subband preferences for UE10 (J or L) appear to be conflicting, as far as F1 can see. In this case allocation of sub-band N resolves the conflict. If F1 could not find a suitable allocation band, it could request UE2 to provide further preferred bands in the next CQI period.
The controller may be any device that is capable of analysing data and allocating resources accordingly, such as a processor. The controller is responsible for assigning sub-band allocation using the in-cell uplink control information and the overheard uplink control information. The controller is also responsible for analysing any alerts from neighbouring cells to determine whether any sub-band allocations are causing any interference and adjusting the sub-band allocation as necessary.
The interface is to the communication link(s) with the neighbouring base stations core network. In the diagram it is shown as a hardware interface and could connect to any inter-cell communication link such as S1 or X2. The interface could also be provided by the receiver/transmitter as an air interface or by any other interface that allows for such communications. The interface is responsible for inter-cell communications, i.e. communications to neighbouring cells. This could include, inter alia, receiving and transmitting alerts and user equipment identifier encryption information.
Invention embodiments proposal use both an overhearing feature and an inter-cell communications feature in a novel way to co-ordinate resource allocations between neighbouring cells. The neighbour cells can overhear (in the uplink) the requested resource allocations by other cells' cell edge users and adapt their own cell edge allocations to avoid interference. For the few cell edge UEs whose transmissions are not overheard by the neighbours, resource collisions and interference can occur. The solution provides a methodology for resolving these collisions, with minimal communication amongst the eNBs over existing links. Invention embodiments are described for an LTE based network, but the methodology can be applied to any other wireless communication system which provides split time/frequency resources amongst cells. Also it can be applied to any kind of co-existing cells, from larger Macro cells to Femto cell networks.
One main benefit of invention embodiments is that cell edge interference can be reduced with the use of existing links between the base stations (cells). In LTE the S1 and X2 (logical) links are defined for inter-cell communication. The X2 link needs to be much faster and hence it is costlier to implement, especially in low cost, plug and play deployments like Femto-cells. Under LTE specifications, X2 links are required to operate known Inter-Cell Interference Co-ordination (ICIC) techniques. Invention embodiments can alleviate the need to have fast X2 links, but achieve near ICIC performance by using overhearing and slower S1 links. This can reduce the product and deployment cost of Femto cell networks, while still improving cell edge performance. It can be applied to other cells, like rural Macro cells for example, where provision of high speed X2 links may be difficult.
Number | Date | Country | Kind |
---|---|---|---|
14155007.9 | Feb 2014 | EP | regional |
This application is a continuation application of International Patent Application No. PCT/EP2014/061220, filed May 29, 2014, which claims foreign priority from European Patent Application No. EP14155007.9 filed Feb. 13, 2014 the contents of each are herein wholly incorporated by reference.
Number | Date | Country | |
---|---|---|---|
Parent | PCT/EP2014/061220 | May 2014 | US |
Child | 15231055 | US |