The present invention relates to a method of token based radio resource management in a radio based cellular network, a central node and an access point using the method.
In particular the invention relates to a method for dynamic allocation of transmission power to user equipments (UE:s) in a multi-cellular interference limited radio system with tight frequency reuse using a radio frequency (RF) power balancing system.
The aim of a power allocation scheme is to dynamically allocate the RF power to the UE:s in a cell in order to balance the downlink co-channel interference in multi-cell environment. This is particularly important in a multi-cell orthogonal frequency division multiple access (OFDMA) based environment with tight frequency reuse, e.g. reuse 1 or reuse 3.
In an OFDMA based system the available bandwidth is sub-divided into several chunks of frequencies. A chunk is usually a two-dimensional radio resource, defined in both time and frequency domain and comprises of orthogonal sub-carriers. Each UE estimates the downlink channel quality on each chunk and reports the measured quality, e.g. a channel quality indicator (CQI), to the network. The CQI can be measured by an UE on pilot symbols. Downlink channel quality measurements can use any other suitable measurable signal that can depict the downlink instantaneous channel quality. Based on the reported CQI a radio network controller (RNC) dynamically allocates the chunks to be used for transmission of data to the UE:s in the downlink. To allocate chunks the RNC uses any conventional frequency allocation scheme. Base stations, also referred to as access points (AP:s), transmits on the selected chunks using a certain power level which is determined by a conventional power control scheme managed by the RNC.
The impact of co-channel interference in multi-cell OFDMA has been studied, Ref [1]. Some power allocation schemes have been investigated for OFDMA based cellular systems. A power allocation scheme based on path loss in a wireless ad hoc network based on OFDMA has been proposed, Ref [2]. Power control schemes with the aim of balancing carrier to interference (CIR) in different access technologies have been studied, Ref [3] and Ref [4]. In these schemes the main purpose is to allocate the power in a way that the same CIR is maintained on all the links with the same quality of service (QoS) requirement. These schemes tend to minimize co-channel interference. Power control based on CQI reports is proposed for OFDMA in Ref [5]. The power control scheme in [5] does not address a multi-cell OFDMA scenario where power increase in one cell will generate interference in the other cells.
Power control or power allocation has been extensively studied for CDMA systems. The power allocation schemes currently used or proposed have the following drawbacks:
Power allocation scheme based on path gain does not take into account the channel quality, Ref [2].
In real networks the radio links even with same quality of service (e.g. frame erasure ration, FER) may require different CIR targets in order to meet their quality targets. Hence power allocation schemes based on CIR balancing, Ref [3] and Ref [4], which aim to minimize the co-channel interference do not address the issue of fulfilling the ultimate quality targets (e.g. FER).
CQI based power control in OFDMA, Ref [5], doesn't cover the situation of a multi-cell environment where a power increase in a cell will cause interference in other cells. In the worst case, there will be a non-desired global increase or decrease in power in all of the cells. This is problem that needs to be solved.
Fixed power allocation in the downlink of a radio channel may lead to degradation of the cell's throughput in case the transmission power in the downlink power is lower than the level required to sustain a channel quality corresponding to the current service. Similarly wastage of downlink power resource in case fixed allocated power is larger than the required power.
An object of the invention is to provide, in a cellular radio system with tight reuse of frequencies, a method, a central controller node, and an access point that in combination with conventional power control schemes balances the downlink transmission power on the reused frequencies in order to balance co-channel interference in a multi-cell environment.
In a wide sense the invention relates to a power balancing scheme of the above kind that: (i) takes the instantaneous channel variation and co-channel interference into account and (ii) satisfies the throughput requirements of the different cells when allocating downlink power to the UE:s.
Still an object of the invention is to provide a power balancing scheme that provides said balancing by dynamically assigning a token to or taking away a token from an individual reused radio channel based on quality of or transmission power in the channel, a token: (i), if taken away from the channel, inhibiting conventional power control thereby freezing the transmission power in the channel on its current power level, and (ii), if assigned or re-assigned to channel, re-assuming the conventional power control thereby allowing dynamic variation of the transmission power in the channel in accordance with the conventional power control. The conventional power control is thus inhibited (aborted) in a re-used channel from which the token was taken away.
According to the invention token assignment is based either on some predefined pattern, or on radio related measurement reports from access points and user equipments, or on radio transmission power level used at an access point. If based on transmission power level, power balancing is quicker compared to the case which is based on radio related measurements, since no signaling of input parameters to the power balancing scheme is required over the radio interface.
A main idea behind the invention is that each access point provides conventional power control (stepwise increase or decrease of transmission power) in each channel only if it has been assigned a token. In combination with the conventional power control, the power balancing scheme is used to avoid a global increase or decrease of interference in a multi-cell environment. In accordance with the invention power control in combination with power balancing does not pertain to one cell only, but to many cells and is coordinated among the many cells. The invention provides a solution of power balancing for different radio network configurations in multi-cellular radio access technologies with particular advantage in interference limited systems such as OFDMA, CDMA etc.
The token-based power balancing method ensures system stability by preventing sudden increase or decrease in co-channel interference in multi-cell interference limited systems such as OFDMA and CDMA with tight frequency reuse, e.g. reuse 1 or reuse 3.
The inventive power balancing method makes efficient use of downlink power resource.
The inventive power balancing method balances the interference and satisfies the different cell's throughput requirements.
Throughout the specification and claims the term “channel” is a frequency, a time slot, a frequency chunk, an orthogonal code or other channel manifestation depending on the access technique used in the cellular system.
A cell's “throughput” is often measured in terms of total sum of the number of successful bits received per unit time in the cell.
The invention will in the following be described with reference to a cellular system comprising a plurality of AP:s, access points, 1, an APC, access point controller, 2, a plurality of cells A, B, . . . I, and in each cell a plurality of mobile UE:s, user equipments, 3.
(In an OFDMA based radio access network the counterpart of the APC is a RNC and of AP is a Node-B.)
The AP:s are distributed over a large area and communicate with the APC via non-shown land lines and with the UE:s via radio.
The APC comprises a scheduler that assigns frequency chunks to an AP. An AP is typically assigned a plurality of frequency chunks on which it communicates with the UE:s it serves. A communication with an UE takes place over an downlink and an uplink respectfully.
Frequency chunks are typically used in a frequency hopping system in which the transmission in the downlink hops from one frequency chunk to another during an ongoing communication. The frequency chunks used for hopping are selected in order to combat frequency selective fading. Such fading is typically a consequence of the movement of an UE.
Exemplary and only in order to give a general picture only, the complete band width allotted the cellular system may be 10 MHz and a frequency chunk may have a bandwidth of 200-400 kHz. If the band width of a chunk is 300 kHz and the bandwidth of a chunk is 15 KHz there are 20 sub-carriers on each frequency chunk.
In
The right part of
The APC assigns chunks to an AP, provides each chunk with an ID and signals the ID:s to the AP.
In the following the invention will be described with a frequency chunk reuse of 1, that is a chunk is used in all of the cells A-I. A reuse of 3 indicates the same chunk is not used in consecutive cells. One may even have a re-use less than one, for example ½, which means the same chunk is used twice in the same cell. A re-use of chunks from about 3 to a re-use of ½ or less can be regarded as tight re-use of frequency chunks.
Since the same chunk 4 is used in cells that are neighbours and neighbours to neighbours it follows that simultaneous transmission on chunk 4 in cell A will cause interference on chunk 4 in its neighbouring cells B-G. Conversely transmission on chunk 4 in any of cells B-G will cause interference on chunk 4 in cell A. Such interference is referred to as co-interference. In addition to co-interference a cell is also subject of interference from other sources. Transmission with a high RF power on chunk 4 in cell A will thus cause co-channel interference in the cells B-G surrounding cell A. Likewise transmission with high RF power on chunk 4 in any of cells B-G will cause co-channel interference in cell A. In accordance with the invention the transmission power on chunk 4 should be balanced among the cells A-G. Too low RF power on chunk 4 in cell A is not good, since this will make cell A susceptible to co-channel interference as well as other interference. Also the throughput of cell A will be low in such a case.
Although the above interference and co-interference discussion concerned cells A-G it should be clear that the same reasoning applies to each individual cell in the system.
In accordance with the invention the RF power used on a frequency chunk should be balanced among the cells of the system. Further, the RF power used on all frequency chunks should be balanced among the cells of the system. Accordingly a global RF power balancing is desirable. In a wide sense the same RF power should be used on all chunks in all cells. To this end the invention proposes an RF power balancing scheme.
Further to assigning an identified chunk to an AP the APC assigns a predefined RF power to be used on the chunk in an individual cell. Thus each cell may transmit on the same chunk using different power levels (depending on the configured cell size). As stated above a cell may be assigned many different chunks and the RF power assigned to the chunks in the same cell should, in a wide sense, be the same.
In accordance with the invention an AP increases or decreases the RF power for a frequency chunk only if the AP has been assigned a token Γ for that particular chunk. On the other hand if the AP does not have the token, the RF power of the corresponding chunk remains constant. The token Γ can be either 0 or 1. Hence a token is assigned to an AP by setting Γ to 1, otherwise the token is not assigned. The same token can be assigned to one AP or to a group of AP:s. The group of AP:s, which are assigned the token can be localized or can also be distributed in a region.
Token can be assigned for each available a frequency chunk within the AP. In this case then token assignment will comprise of a two dimensional vector Γi,j, where i and j are AP and chunk respectively.
A token can also be a three dimensional vector (Γi,j,k), where i, j and k are AP, chunk and UE respectively. This means the token can also be UE specific.
In case of multiple transmit antenna scenario, such as MIMO or beam forming the token can also be a four dimensional vector (Γi,j,k,l), where i, j, k and/are AP, chunk, UE and beam/antenna respectively.
Power Allocation.
Once the AP gets a token any conventional power allocation algorithm can be used to allocate power to its UE:s. As an example one such conventional power allocation algorithm is discussed below with reference to three-dimensional token assignment.
Let us consider a multi-cellular environment in which an AP i allocates power Pi,j,k(t) on frequency chunk j to user k during time/scheduling interval t. The power allocated to the same user on the same chunk after an interval τ, i.e. Pi,j,k(t+τ) is expressed as:
Pi,j,k(t+τ)=Pi,j,k(t)+ΔPi,j,k(t+τ) (1)
where ΔPi,j,k(t+τ) is to be predicted in order to correctly allocate the instantaneous power. The ΔPi,j,k(t+τ) can be based on any suitable quality measurement reports such as CQI, SINR etc. The details of the power allocation algorithm is no part of this invention.
If (Γi,j,k=1)
In other words when an AP does not have the token it neither increases nor decreases its RF power, rather it continues to transmit with the previous RF power on the corresponding chunk to the corresponding UE.
If Δp increases the increase must not be too large, because this will cause interference. Therefore thresholds are set, as will be discussed below.
It should be noted that a conventional power allocation algorithm, when active (token=1), allows the RF power on a chunk in an AP to be increased or decreased in predefined steps, for example in steps of 1 dB, in consequence of channel quality measurements taken at the UE at regular times, for example one measurement at each 1/10 second. These measurements are reported by the UE:s to the AP and depending on measured channel quality the AP increases or decreases its transmit power until the channel quality corresponds to the one associated with the service used on the channel.
Power Balancing Schemes.
The object of a power balancing scheme was mentioned above. The AP:s report the transmit power they use to the APC and the APC uses a power balance scheme in order to mutually adjust the transmit power among the frequency chunks and cells so that co-channel interference is reduced and a reasonably high cell throughput is maintained. Power balance is achieved within about ½ second or some hundreds of milliseconds after the APC has received a report on the existence of a bad chunk. As noted above chunk is bad either if its transmit power is too high or too low as compared to a threshold. Three different power balancing schemes will be described, a token based assignment scheme base based on scheduled rules, a token based assignment scheme based on radio conditions and a token based assignment scheme based on transmit power.
Power Balancing Based on Scheduled Rules:
Refer to
This is a simple scheduled rule which may be modified in many ways. One modification of the rule would be to take away the tokens from two neighboring cells at a time until all neighboring cells have been deprived of tokens. Still another modification would be to take away tokens from a set of pre-defined cells surrounding the bad cell.
A power balancing scheme based on predefined rules or a predefined pattern reacts quickly, requires no overhead signaling, is easy to implement, but is not dynamic and may not be efficient as seen from cell throughput point of view.
Power Balancing Based on Radio Conditions:
Radio conditions are depicted by the previously mentioned downlink quality measurement reports from the UE. Quality measurements may relate to CQI, SINR, RSSI, received signal power, received interference etc. In this case the token is withdrawn from the AP on those chunks whose downlink quality falls below a certain level (γ1) over time (T1). The token can be re-assigned if the quality on this chunk becomes better than certain level (γ2) over time (T2). In
Refer to
Refer to
Refer to
By withdrawing the token from the neighbor cell A the co-channel interference to cell B will decrease, which in turn improves CQI in cell B. Other cells may also be influenced since they have their power control active. If the improvement in CQI at cell B persists in the green region GR for a time longer than t4−t3 (=T2 for curve 9) the APC now re-assigns (token=1) a token to cell A.
A token is neither assigned nor withdrawn if the quality level of a chunk is between level γ1 and γ2, that is if the quality falls within the yellow region YE.
In the absence of token the transmit power remains the same as discussed above. Thus UE measurement reports, e.g. CQI, RSSI, for the purpose of power allocation are not needed when the AP does not have the tokens for the corresponding chunks.
A UE reports the measurement, e.g. CQI, RSSI, only if its access point has the token (and there is no other requirement for the CQI reports). The period during which the UE reports its CQI is decided by AP and/or APC and depends on the power control scheme. The period can be a fixed value or can be based on some probability either selected by the AP or set by APC. The reporting period is either broadcast by the AP or is sent to the UE by the AP and/or APC using a UE specific signaling mechanism. The mechanism reduces the number of measurement reports, uplink transmit power, processing at the UE and AP when UE measurement reports are not needed.
The power balancing scheme managed by the APC may be so designed that the token is withdrawn from more than one neighbors as mentioned above. The APC can even withdraw the token from all closest neighbors, e.g. from cells C, A and G in
It should be understood that an operator has to properly tune parameters such as γ1 and γ2, t1, t2, t3 and t4 for the cellular system when deploying the power balancing scheme. Once this has been done the APC will know how many neighbor cells from which tokens need to be withdrawn when CQI quality goes down into the red region RE.
The power distribution scheme works like this: CQI measurements are reported to the AP. The AP uses the reports for resource allocation and other purposes, such as ARQ and retransmission. Normally the AP does not forward the CQI reports to the APC, but when the CQI goes above γ2 or below γ1 for a certain time, then this event is reported back to the APC. This means that as long as no events are reported to the APC on a particular chunk in a particular cell, then the chunk is in the yellow region YE. When a token is withdrawn signaling may be reduced by telling the UE not to report the measurement used for conventional power control.
Power Balancing Based on Transmit Power:
A token is not assigned (=is withdrawn from) to an AP for a chunk if the power transmitted on this chunk stays above certain level (γ3) over a certain time (T3). The token can be re-assigned if the transmit power becomes lower than certain level (γ4) overtime (T4).
Refer to
A token is neither assigned nor withdrawn if the quality level of a chunk is between level γ3 and γ4, that is if the quality falls within the yellow region YE.
Similarly a too low transmit power, like in cell B, is not good since it makes the system unstable. Therefore the token is taken away from cell B and hopefully the global power distribution is changed by this measure. The token can be re-assigned to cell B if the transmit power goes up above the lower threshold γ4 for a certain time.
A power transmission scheme based on radio conditions or based an transmit power provides dynamic taking away of tokens and dynamic re-assignment of tokens, increases the throughput of the cells and brings stability into the system.
The only difference between a CQI based and a transmit power based power balancing scheme is that in the latter case the token is taken away from the chunks which transmit with a too low (green region GR) or too high (red region RE) RF power. In the former case, when CQI is bad on a chunk, we take away the token from the neighbor cell with a good CQI.
Architectural Consideration of the Radio Access Network in Token Assignment:
The network entity, which assigns the tokens to the AP:s depends upon the radio network topology and configuration as discussed below:
RAN Architecture with Central Node
In
RAN Architecture without Central Node:
In a radio access architecture, where AP:s are connected through ring topology as shown in
In
Fully Distributed RAN Architecture:
In a fully distributed architecture as shown in
The invention may be varied and modified within the scope of the appending claims.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/SE2005/002031 | 12/22/2005 | WO | 00 | 7/8/2008 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2007/073267 | 6/28/2007 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5347167 | Singh | Sep 1994 | A |
6928273 | Nitta | Aug 2005 | B2 |
20030134654 | Masuda et al. | Jul 2003 | A1 |
20030217295 | Sadowski | Nov 2003 | A1 |
20050053039 | Dewan et al. | Mar 2005 | A1 |
20050181837 | Sakai | Aug 2005 | A1 |
20080130593 | Scheinert et al. | Jun 2008 | A1 |
Number | Date | Country | |
---|---|---|---|
20090010229 A1 | Jan 2009 | US |