- Open Access
Uplink interference protection and scheduling for energy efficient OFDMA networks
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 180 (2012)
One of the key challenges for future orthogonal frequency division multiple access-based networks is inter-cell interference coordination. With full frequency reuse and small inter-site distances, coping with co-channel interference (CCI) in such networks has become increasingly important. In this article, an uplink interference protection (ULIP) technique to combat CCI is introduced and investigated. The level of uplink interference originating from neighbouring cells (affecting co-channel mobile stations (MSs) in the cell of interest) can be effectively controlled by reducing the transmit power of the interfering MSs. This is done based on the target signal-to-noise-plus-interference ratio (SINR) and tolerable interference of the vulnerable link. Bands are prioritised in order to differentiate those (vulnerable/victim) MSs that are to be protected from interference and those (aggressor/interfering MSs) that are required to sacrifice transmission power to facilitate the protection. Furthermore, MSs are scheduled such that those users with poorer transmission conditions receive the highest interference protection, thus balancing the areal SINR distribution and creating a fairer allocation of the available resources. In addition to interference protection, the individual power reductions also serve to decrease the total system uplink power, resulting in a greener system. It is shown through analytic derivation that the introduction of ULIP guarantees an increase in energy efficiency for all MSs, with the added benefit that gains in overall system throughput are also achievable. Extensive system level simulations validate these findings.
In wireless networks, there is an increasing demand for higher user and system throughput, along with growing expectation for all mobile stations (MSs) in a cell to be capable of supporting data-heavy multimedia and Internet services. This is especially difficult to maintain at the cell-edge, where received signal and service clearly deteriorate. Furthermore, the necessity for more energy efficient, or "green," technologies is growing. With base stations (BSs) requiring up to 1.5 kW, a typical wide area network can consume tens of MW per annum . In the uplink, while MSs do not consume nearly as much power, there are orders of magnitude more MSs then BSs in the network . In addition with traffic loads increasing approximately ten times every 5 years, a doubling of the energy consumption results over the same time period. Clearly, such an increase raises serious environmental concerns. Consequently, smaller cell sizes, femto-cell deployment, relays [3, 4] and especially inter-cell interference coordination (ICIC) techniques are envisioned for future wireless networks to improve user throughputs and network energy efficiency, while sacrificing minimal system capacity.
For future wireless networks, such a reduction in cell size is undertaken due to transmit power limitations and constraints on the link budget . The demand for higher data rates coupled with full frequency reuse results in an interference-limited system, which cannot achieve full capacity without the implementation of one or more viable interference mitigation/cancellation/coordination techniques . Furthermore, through the implementation of orthogonal frequency division multiple access (OFDMA) in the downlink and single carrier frequency division multiple access (SC-FDMA) in the uplink as multiple access schemes, future systems will provide orthogonality between resource blocks (RBs) in both directions, and hence also between all users within a cell . Thus, system performance is mainly limited by interference originating from users in neighbouring cells, which can be detrimental to the signal-to-noise-plus-interference ratio (SINR) and throughput performance of MSs using the same RBs . A typical solution is to force interferers to leave those RBs idle. However, this severely harms the trunking efficiency of the network . Hence, suppressing transmission is clearly suboptimal, and thus interference coordination techniques are necessary to achieve desired sum and individual throughputs.
For OFDMA systems, some traditional ICIC techniques, such as power control, interference cancellation, fractional frequency reuse, multiple-input multiple-output transmission and space division multiple access , have been proposed. Some of these strategies, however, require knowledge about the position of a MS relative to it's own and neighbouring BSs , which clearly increases the signalling burden in the network. In , other specific ICIC techniques are suggested, such as slow power control, frequency division multiplexing resource allocation, and coordination by MS alignment, though management of interference from other cells is not considered. Further research in  presents a distributed uplink power allocation technique based on a maximum sum rate optimisation, yielding superior results in terms of average system throughput, however ignoring the tradeoff between cell-edge performance and overall spectral efficiency. In , a softer frequency reuse scheme is introduced, where cell-edge power masks are used to mitigate inter-cell interference. These fixed masks cannot, however, adapt to the service-dependent requirements of the neighbouring cells, potentially wasting bandwidth. In , the downlink scheduling is formulated as an optimisation problem, and a decomposition of the problem is performed. Here, however, co-channel interference (CCI) (in future systems from neighbouring cells) is not taken into account, and hence the scheduling becomes suboptimal for multiple access channels and large networks.
In , a dynamic channel acquisition algorithm based on convex optimisation for the wireless downlink is considered, which provides optimal power and throughput performance for i.i.d. channels. This optimality suffers however for general ergodic channels, and hence is not suitable for mobile environments. In , the authors propose a low-complexity algorithm with fairness consideration to optimise the sum rate under individual rate and power constraints. Here though, because the water-filling solution is used for rate-optimal power allocation, a fair power distribution is neglected. In , an optimisation-based heuristic inter-cell coordination scheme is proposed to regulate the uplink transmission in neighbouring cells such that inter-cell interference is mitigated. As the scheme operates iteratively on a two-cell basis, however, it is clearly unsuitable for multi-cellular resource allocation. Finally, in , an energy-aware cross-layer radio management framework is proposed, that partitions the global optimisation problem into subproblems, which can be solved locally. While achieving substantial gains, the focus of the work is on multimode communication (i.e., cellular, WLANs, WMANs, etc.), and so an optimisation for pure cellular communication is not offered. In general, it is evident that the challenge of resource and power allocation has been thoroughly investigated as an optimisation problem, however in most cases these problems are non-convex, very hard to solve, and hence suboptimal heuristics are developed. In this work, a resource and power allocation technique based on local interference requirements will be developed to manage this challenge.
Much of the previous work on energy efficient systems concentrates on network optimisation and scheduling policies. Macro-cell size reduction for better energy efficiency is investigated in , with positive results. Of course, reducing the cell-sizes means increasing the number of BSs in an area, which is generally rejected due to the enhanced infrastructure expenses. In , game-theoretic approaches are utilised to, minimise the cost per reliable bit sent in energy constrained networks. However, it is seen that there is a clear tradeoff between energy and spectral efficiency, and hence the energy-efficient resource allocations tend to be spectrally inefficient. This is further highlighted in , where an analytical model determines the optimal energy-spectral efficiency tradeoff for the downlink in OFDMA networks. In this article, however, we present an ICIC technique which utilises interfering link gains to not only provide interference mitigation and spectral efficiency gains in the uplink, but also generate large energy savings.
An energy efficient interference protection technique for the uplink of OFDMA-based systems is introduced. By reducing the power on the interfering link, the SINRs of individual RBs can be enhanced. This power reduction also results in a more energy efficient system. By segregating the spectrum into priority bands, MSs allocated lower priority RBs provide interference protection for higher priority RBs in neighbouring cells by decreasing their transmit power. The priority bands (i.e., low to high) are allocated such that the same RBs in any neighbouring cells do not share the same priority class, and hence a priority reuse scheme  is established. Furthermore, the proposed power reduction is based on target SINRs, providing real-time service-dependent interference coordination and energy efficiency in the uplink.
The rest of the article is structured as follows: Section 2 describes the system and channel environment, Section 3 explains the uplink interference protection (ULIP) protocol and its performance in wireless networks is analysed in Section 4. In Sections 5 and 6 the resource scheduler and simulation are described, respectively. Finally, Section 7 portrays and discusses the simulation results, and some concluding remarks are offered in Section 8.
2. System and channel model B/M
The reverse link of an OFDMA system is considered, where the system bandwidth B is divided into M RBs. A RB defines one basic time-frequency unit of bandwidth All MSs can transmit up to a maximum power Pmax, and hence up to on each RB. Perfect time and frequency synchronisation is assumed.
Universal frequency reuse is considered, so that each macro-cell utilises the entire system bandwidth B. The set of RBs , where , is distributed by each BS to its associated MSs. Throughout this article, u is used to define any MS, and v u the BS with which this MS is associated. The received signal observed by from MS u on RB m is given by
where denotes the channel gain between the MS u and its serving , observed on RB m . Furthermore, denotes the transmit power of MS u on RB m , the desired received signal, η the thermal noise, and the CCI received on RB m from MSs in neighbouring cells. The interference is defined by
where represents the set of interferers (i.e., the set of MSs in neighbouring cells that are also assigned RB m ). Hence, the SINR observed at the on RB m is calculated by
The achievable throughput on the link between MS u and on RB m using adaptive modulation and coding (AMC) is given by
where ksc is the number of subcarriers per RB, ϱs the symbol rate per subcarrier, and the symbol efficiency given in Table 1.a
Further, C u denotes the achievable throughput of MS u , and is calculated by the aggregate throughput achieved on the RBs assigned to MS u
where describes the set of RBs assigned to MS u in the current transmission, and . Finally, the system capacity is calculated as the sum of achievable throughput of all MSs
The energy efficiency β u measures the data sent per unit of energy (or, alternatively, data rate per unit of transmit power) of MS u . This is defined as follows:
where P u is the total transmit power of MS u , and C u the throughput from (5).
Lastly, Jain's fairness index  is used to calculate the throughput fairness of the system in each time slot (i.e., Long-Term Evolution (LTE) subframe)
where k indicates the time slot, Nsys the number of MS in the system, and C u (k) the achieved throughput of MS u over all time slots 1: k.
2.1. Channel model
In general, the channel gain, , between a transmitter k and receiver l, observed on RB m and separated by d m is determined by the path loss, log-normal shadowing, and channel variations caused by frequency-selective fading:
where describes the channel transfer function between transmitter k and receiver l on RB m , L(d) is the distance-dependent path loss (in dB) and X σ is the log-normal shadowing value (in dB) with standard deviation σ, as described in . The channel generally exhibits time and frequency dispersions, however channel fluctuations within a RB are not considered as the RB dimensions are significantly smaller than the coherence time and frequency of the channel . Furthermore, the large-scale path loss L(d) is identical on all RBs assigned to a MS. Finally, the delay profiles used to generate the frequency-selective fading channel transfer factor are taken from applicable propagation scenarios in [21, 23].
The path loss model used to calculate L(d) is for a purely outdoor link , i.e., the link (desired or interfering) between a BS and an outdoor MS, and calculates the path loss as
where d is the distance between transmitter and receiver.
Log-normal shadowing is added to all links through the use of correlated shadowing maps. These are generated such that the correlation between two points is distance-dependent.
3. Uplink interference protection (ULIP)
Traditional uplink power control methods use the estimated path gain on the intended link to perform MS transmit power adaptation [25, 26]. A better option is to utilise the interfering link, i.e., to a neighbouring BS, to reduce the transmit power on the affected RBs, such that interference caused to neighbouring BSs is lessened. This way, vulnerable MSs in the cell of interest have a chance of maintaining sufficient SINR, while the offending links remain active.
3.1. Uplink interference scenario
Figure 1 portrays the interference scenario of two MSs in the uplink.
Here, the vulnerable MS v served by and the interfering MS i served by are transmitting on the same RB. Due to the uplink interference at caused by MS i , the SINR of MS v may fall below the SINR target, . To prevent such a situation, an interference protection technique is devised that reduces the transmit power P i such that MS v achieves a satisfactory SINR, .
3.2. Interference aware power reduction
The goal is to find an effective method to scale the transmit power on the interfering RBs. Here, the downlink reference signal of the neighbouring cells aid the MS in estimating the interference it causes to the neighbouring cells, assuming channel reciprocity. The channel can be considered reciprocal in terms of path loss and shadowing, however fast fading reciprocity is not assumed as this is not always the case, especially in frequency division duplex (FDD) systems. For LTE, the reference signal received power (RSRP) in particular is used. The RSRP provides a cell-specific signal strength metric. It is used mainly to rank different cells according to signal strength and to perform handover and cell reselection decisions . The reference signals facilitate the adaptation of the interfering RB transmit power, which is performed as follows:
Assume MS v has been allocated the vulnerable RB m . Let be the known, service-dependent target SINR of MS v , calculated as(11)
where is the transmit power on RB m , is the path gain between MS v and its , and is the tolerable interference such that can be met on RB m .
Considering RSRPs of the neighbouring cells; as any reference signal is transmitted at a fixed power, an interfering MS i can calculate the path gain on RB m , , to the affected , and assuming channel reciprocity, estimate the interference it is causing. It then uses the from the vulnerable MS to calculate the maximum power, , for MS i as(12)
It is clear that is directly proportional to the tolerable interference, at MS v .
Given the power adaptation scheme and assuming channel reciprocity, MS v should achieve the required SINR target on RB m . However, in a FDD system where fast fading is not reciprocal, an interference margin must be applied. Lastly, since is not directly available at MS i , this needs to be signalled from to MS i via existing backhaul infrastructures.
3.3. Priority bands
In , soft frequency reuse, where RBs are arranged into priority bands, is envisioned for LTE systems to facilitate interference protection. In this work, the available spectrum is split into different priority classes.b RBs assigned high-priority status are allocated to those MSs that require interference protection, and hence do not need to scale their transmit power. Looking from the other perspective, strongly interfering MSs are allocated RBs with a low-priority status, such that the transmit powers on these RBs may be reduced to provide interference protection. A priority class reuse scheme is established which, due to the power reduction, is an adaptive form of softer frequency reuse .
Three bands of communication, termed high-priority, mid-priority, and low-priority, are defined. These bands are allocated orthogonally, such that if a RB is assigned high-priority status in one cell, the same RB is assigned mid-priority and low-priority status in the neighbouring cells. In this sense, a priority class reuse factor of three results, which is shown in Figures 2 and 3.
When excessive interference is caused, the owners of mid- and low-priority RBs in the neighbouring cells must reduce their transmit power. This boosts the SINR on both the high-and mid-priority RBs. The power reduction procedure for ULIP is performed as follows:
The for the high-priority RBs are calculated from (11), and distributed to the neighbouring cells.
The transmit powers on mid-priority RBs are adjusted according to (12) based on the received from high-priority RBs in neighbouring cells.
The for the mid-priority RBs (after power scaling has been performed) are calculated from (11) and distributed.
The transmit powers on low-priority RBs are adjusted based on received from both neighbouring high- and mid-priority RBs.
It is clear that can be re-calculated in every time slot. However, to reduce the signaling burden on the network, these updates are only distributed when a sufficient difference, δ, to the last sent has been observed.
Furthermore, all high-priority RBs receive interference protection, and consequently gains in achievable throughput. This is facilitated by the MSs assigned low- and mid-priority RBs, which have reduced their transmit power. MSs allocated mid-priority RBs may also receive a throughput boost, as the MSs assigned low-priority RBs also take the mid-priority into account. MSs allocated low-priority RBs however, exclusively sacrifice transmit power and, consequently, throughput. The allocation of users to these priority bands (i.e., the assignment of x-priority RBs to MSs) is discussed in Section 5.
3.4. Practical implementation in LTE systems: an example
In order to implement the ULIP procedure, the interfering (i.e., low-priority) MS needs to be informed of the of its high-priority counterpart (in the neighbouring cell), to be able to then adjust its transmit power according to (12). This involves integrating the proposed ULIP technique within the network architecture. In abstract, the following procedure can be used to incorporate ULIP in the LTE network architecture:
The vulnerable calculates the for all (allocated) high-priority RBs in the cell using the received uplink desired signal strength .
The are sent to all neighbouring BSs over the X2 or (if no X2 connection is available) S1 interfaces (see Figure 4 for LTE architecture).
The neighbouring BS identifies and stores the minimum received on each particular RB m , including the cell-ID from which it came.
The neighbouring BS prepares a Data Radio Bearer (DRB) containing the found and the cell-ID v v for each of the low-priority RBs.
The DRBs are sent with the Radio Resource Control (RRC) protocol via the Physical Downlink Shared Channel (PDSCH) to each of the MSs allocated the low-priority RBs (see Figure 5 for protocol).
MS i (allocated low-priority RB) estimates from BS v v with indicated in DRB, using RSRP measurements.
MS i calculates according to (12), and adjusts transmit power to provide interference protection in neighbouring cells.
The BS needs to inform the interfering MS i of the interference margin of MS v on high-priority RB m as calculated from (11). Thus, the transport of this information from BSs to the corresponding MSs must be defined using the LTE network architecture depicted in Figure 4.
The S1 interface connects the Serving Gateway (S-GW)/Mobility Management Entity (MME) with groups of neighbouring BSs. The MME processes the signalling between an MS and the core network (CN). Neighbouring BSs (i.e., within the groups connected by the S1 interface) are interconnected via the X2 interface, which carries control information regarding handover and interference coordination. The X2 interface is therefore highly suitable for ULIP related signalling.
In LTE, the RRC protocol is used to transfer common (i.e., applicable to all MSs) and dedicated (i.e., applicable to only a specific MS) non-access stratum (NAS) information . The RRC protocol covers a number of functional areas, including the broadcasting of system information, RRC connection control, network controlled mobility procedures, and measurement configuration and reporting. The RRC connection control handles all procedures related to the establishment, modification and termination of an RRC connection, including, among others, the formation of DRBs, radio bearers carrying user data .
In Figure 5, the construction, translation, and transmission of such a DRB is shown. Here, the DRB is multiplexed with other Signalling Radio Bearers (SRBs) and DRBs to then be transmitted to MS i . Furthermore, the Downlink Shared Channel (DL-SCH) and, consequently, the PDSCH are used for transmission of and the cell-ID, meaning that no extra signalling on the control channels is required. Of course, the transmission of these DRBs in every subframe would be highly signalling-intensive, and hence is to be avoided. While the serving BS will continuously update the for all high-priority RBs, it only transmits these updates to the neighbouring BSs when a significant change, δ, in in comparison to the last transmission (e.g., due to high mobility, call dropping, etc.) is achieved. This reduces the information transfer from the BSs to the MSs, and consequently lessens calculational intensity at the MSs.
Finally, knowledge of the cell-ID allows MS i to read the cell-specific reference signals of the neighbouring BS providing , which is necessary to carry out the RSRP measurements and estimate the channel gain between the MS and the vulnerable BS, . This, of course, is needed by the MS i to perform its power adaptation according to (12). The RSRP for a specific cell is defined as the linear average over the power contributions of the resource elements, within the considered measurement frequency bandwidth, which carry the cell-specific reference signals . Using these measurements, the power reduction procedure can take place.
4. Performance analysis
Given the detailed description of the ULIP technique, the expected performance of a system employing this mechanism can be explored. There are multiple analysis techniques that deal with such problems, more specifically with system capacity analysis. In [29–31], a reverse link capacity analysis assuming non-cooperative BSs (similar to the design of practical cellular systems) is unfortunately shown to be a long-standing open problem in information theory, but has been solved when treating the interference as Gaussian noise . Clearly, since in ULIP the interference incident on each RB is dependent on the interference tolerances of other-cell high-priority MSs allocated that RB, the interference is most certainly not Gaussian. Hence, such an analysis is infeasible for a system employing ULIP. In [29, 33], the area spectral efficiency is introduced as a capacity measure that utilises stochastic geometry (statistical analysis of the positions and gains of MSs in the system) to estimate the expected capacity of a cellular network. Because in ULIP the users in a cell are split into three interdependent groups, such an analysis would be difficult as it is not always clear (by position) which MSs are assigned high-, mid-, or low-priority. Furthermore, in  the interference is estimated stochastically, and since in ULIP the interference is dependent on individual MS requirements, this analysis would be misguided.
On the other hand, optimisation techniques [11, 34] can be utilised to provide global solutions that optimise an overall performance goal (e.g., energy/spectral efficiency). Furthermore, these offer an overall characterisation of the wireless system. In ULIP, however, the aim is not to maximise/minimise any objective, but rather to provide individual MSs with the necessary interference mitigation such that these can achieve their SINR/rate requirements. This is clearly not a system-wide goal, and hence such a description of a ULIP system is not applicable.
In general, the main difficulty that is not overcome (in the aforementioned methods) is the multitude of interdependencies on each RB over the network. The transmit powers on an RB are dependent on the signal qualities of the users allocated this RB in other cells in the network. Furthermore, these interdependencies are constantly adapting depending on the SINRs of the individual MSs in each cell. Hence, the stochastic interference modelling used in capacity analysis techniques cannot be utilised to model cellular ULIP. Therefore, a theoretical comparison to the state-of-the-art is performed to highlight the potential benefits of ULIP for OFDMA networks. And while transmit power control is standard for the reverse link in future systems, it has been shown that maximum power transmission is capacity-achieving , and thus this is compared to ULIP here. Analytical derivations for the energy efficiency and system capacity performance of ULIP are presented.
4.1. Energy efficiency in ULIP
In a system that employs ULIP, the transmit powers of low-priority MSs (MSs allocated low-priority RBs) are reduced so that interference to other cells is mitigated. Clearly, the throughput of the low-priority MSs is diminished relative to the reduction in transmit power. However, given a measure for energy efficiency, it can be shown that ULIP guarantees energy efficiency gains.
Given the metric for energy efficiency defined in (7):
it will be shown that the energy efficiency of MS u after ULIP is applied is always greater than in the benchmark, where all MSs transmit at maximum power. Here, the Shannon capacity is used for ease of derivability and without loss of generality; and the calculation is performed independent of RBs, also with no loss of generality. Essentially, it will be shown that
The proof proceeds as follows
where is the benchmark transmit power, and the power when ULIP is applied
This is substituted into (14) to obtain (15)
After rearranging (15) in the following manner
The generalised Bernoulli's inequality can be applied to prove the inequality in (17), which states
To apply this to (17), r and x are set to
and replaced in (18), such that
exactly the inequality from (17). Hence, by proving (17), it has been shown that (13) is indeed true
and hence it can be concluded that the energy efficiency of a low-priority MS employing ULIP is always greater than or equal to the energy efficiency of the same MS in the benchmark system (i.e., transmitting at maximum power). Furthermore, since MSs on high-priority RBs receive a capacity boost while maintaining transmit power, their energy efficiencies are also enhanced. Therefore, the energy efficiency of any/every MS in the system is augmented during ULIP operation, and consequently also the system energy efficiency
For completeness, a similar proof can be constructed to show that in conjunction with a larger energy efficiency, the energy consumption , measured in , for ULIP is lower (as expected) than for the benchmark. Essentially,
4.2. System capacity in ULIP
It has been shown that through the application of ULIP the energy efficiency of not only the individual MSs but also of the system is always improved (at minimum no losses are incurred). However, due to the reduction in overall system power through ULIP, one would expect, in general, a similar decrease in system capacity. Here it will be shown that this is not always the case, and hence ULIP not only guarantees a energy efficiency boost, but can also provide a gain in system capacity.
In essence, it is shown that (22) is true, which, combined with the energy efficiency results demonstrates the potential of ULIP for future OFDMA-based wireless networks such as LTE and/or LTE-Advanced. The proof is found in Appendix.
In the previous section it was demonstrated that the energy efficiency of any MS in a network will be enhanced when ULIP is employed, while here it has been shown that this energy efficiency boost can also be accompanied by an increase in the system capacity
Although in certain scenarios a loss in system capacity is incurred by the system-wide power reduction (as (22) suggests), the guaranteed energy efficiency gain can compensate this deficit. Furthermore, the possibility of gains in both performance metrics, i.e., when Csys is improved, is a good indication of the benefits ULIP can bring to future wireless networks.
To facilitate the interference protection, a scheduling procedure is designed to assign MSs to specific priority bands, enhancing the effect of ULIP in the system. In general, a random allocation of priority RBs can lead to undesired scenarios. For instance, the allocation of a high-priority RB to cell-centre MSs is wasteful, as such a MS-BS link is generally strong, and hence interference protection is unnecessary. At the cell-edge, allocating a low-priority RB to a MS is just as destructive. In this case, the MS will most probably be unable to sustain its γtar, and hence fall into outage. Therefore, an appropriate scheduling mechanism is necessary for ULIP to achieve its full potential.
In a fair allocation scheme, cell-edge MSs should be allocated high-priority RBs so as to be able to transmit at full power and achieve the maximum possible SINR. Cell-centre users, which are more likely to achieve their SINR target due to BS proximity, should be assigned low-priority RBs. In essence, the general rule is to allocate high-priority RBs to the MSs with the least favourable SINR conditions.
Therefore, an efficient scheduling procedure can increase the effectiveness of ULIP, and prevent throughput losses due to MS outages. In this section, a scheduling procedure relying on the reverse link signals of the active users is presented. By analysing the signals, an approximation of the relative positions of the MSs (and their interferers) can be obtained, which can then be used to schedule the users accordingly. This presents a low complexity scheduling solution, as the necessary information is readily available at the BS.
5.1. SINR scheduling
The scheduling procedure utilises the SINRs from transmissions in previous time slots. In (23), denotes the N j -tuple of average (i.e., time average over the previous z time slots, where z is a system wide parameter) SINRs of the users in a cell
where is the average SINR (over all assigned RBs) of MS i in cell j, and N j denotes the number of MSs in cell j. The MSs that are at the cell-edge experience, on average, weaker signals, and consequently low SINRs are received at their serving BS. Thus, the next step is to sort the in ascending order, so that the MSs that have the weakest SINRs can be identified
where is the N j -tuple of the positions p k of in the tuple , which is sorted in ascending order. The function that defines this ordering can now be applied to the set of users in the cell of interest , and the set of high-priority MSs, , can be found
where l denotes the number of priority bands such that the number of high-priority MSs yields . In (25), the high-priority RBs are allocated to the MSs with the weakest average SINRs, and hence to the cell-edge. The low-priority RBs are allocated to the cell-centre, thus to the MSs with the strongest SINRs, and the mid-priority RBs to the remaining (middle set) MSs:
One instance of the fair allocation for exactly N j = M = 50 users per cell is depicted in Figure 6.
It is clear to see that the farther MSs (from the serving BS) have been allocated high-priority RBs, and to the nearer MSs, which are shielded from neighbouring cell interference, the low-priority RBs are assigned. The mid-priority RBs have been assigned to the remaining MSs.
When a new MS enters the cell, the initial allocation is performed using the SNR (which can be approximated using the RSRP), as no SINR information is available a priori. Mean SINR statistics are employed to eliminate fast fading effects and prevent a MS from rapidly changing priority class, so that the system can reach a stable operating point.
Monte Carlo simulations are used to provide performance statistics of the users and the system with and without ULIP. The simulator is built following LTE specifications.
6.1. Network construction and user distribution
The simulation area is comprised of a single-tier, tessellated hexagonal cell distribution. To eliminate border effects with regards to interference, an additional two tiers are simulated. However, statistics are only taken from the first tier (and centre cell). Users are distributed uniformly over the simulation area such that each cell hosts, on average, MSs. Further, BS-MS allocation is done based on path loss, such that each MS is assigned to the BS with the most favourable channel conditions.
Each cell is served by a sector of a macro-BS, where a BS has three 120° sectors. Each BS is placed at the junction of the three hexagonal cells it serves. Figure 3 shows an example of the network construction and priority band allocation, and Figure 6 shows an example of the inner tier simulation area.
The (horizontal) azimuth antenna pattern, A(θ), is described by
where θ is the angle the MS-BS link deviates from the central lobe, θ3 dB is the angle at which the gain is half that of at the centre of the lobe, and A m is the maximum possible attenuation . Through (28), the horizontal signal attenuation due to MS position is determined.
6.2. Resource allocation
The priority classes in each cell are organised in the manner portrayed in Figure 3, such that when a MS is allocated to a particular priority class, its RBs (if it is assigned more than one) can be allocated contiguously, a feature particular to an LTE uplink. The allotment of users to priority classes is performed by the SINR scheduler introduced in Section 5. Within each class, the set of RBs is randomly (but still contiguously) allocated to the MSs assigned to that class, with each user receiving at minimum one RB.
6.3. Time evolution
Each run of the Monte Carlo simulation is iterated over z = 10 subframes, or, equivalently, one LTE frame, such that long-term SINR statistics can be gathered. Due to the random user distribution, plentiful runs with different network generations are considered in order to obtain statistically accurate results. In each run, i.e., at the start of each subframe, the scheduling and allocation of RBs is reperformed. The MSs are assumed to be quasi-static for the duration of a run.
The simulation is performed for a full-buffer model, which represents the worst-case scenario where all users in the network are active, and no RB is left idle. Furthermore, the users are assumed to be static for the duration of a subframe, such that effects due to Doppler spread can be neglected. Perfect synchronisation in time and frequency is assumed, such that intra-cell interference is avoided. The relevant simulation parameters can be found in Table 2.
To evaluate the performance of ULIP, two well-known benchmark systems have been implemented for comparison purposes. These are:
Maximum power transmission: In the first benchmark, no power allocation is performed, and all MSs transmit at the maximum power on each RB.
LTE power control: In the second benchmark, the transmit power is set dependent on the nominal SINR target Γ, the desired link path loss Ldes, the strongest interfering link loss Lint, and the average interference received on that RB . Here, LTE fractional power control (FPC)  is used, where(29)
which, depending on α, achieves a balance between conventional power control (α = 1) and maximum power transmission (α = 0).
For each of the benchmarks, the RB allocation from the ULIP system is adopted, resulting in a soft frequency reuse scheme . By comparing the performance of ULIP to these two benchmarks, the effect ULIP has on the performance of the system can be quantified.
The performance of the system is measured by three criteria: achievable throughput, energy efficiency and fairness (as defined in (5), (7), and (8), respectively). Multiple iterations are run for a system employing ULIP and the benchmark systems. The cumulative distribution functions (CDFs) of achievable throughput and energy efficiency of individual MSs and of the network are compared. From this, quantitative average gain/loss statistics are generated.
7. Results and discussion
From the simulation, the CDFs of the achieved system throughput and energy efficiency are generated for systems employing ULIP and compared against the two benchmark systems, keeping the RB allocation unchanged. General simulation parameters are taken from Table 2 and , and full power control (i.e., α = 1) is implemented.
In Figure 7, the CDFs of the achieved user throughput for the three systems is shown, and it is evident that ULIP achieves considerable gains for MSs with low throughput in the benchmarks. At the 50th percentile, ULIP users achieve, on average, 2.8× the user throughput of both benchmarks.
Also, although at the 90th percentile a 31% loss is incurred by the power reduction on low-priority (and therefore high-throughput) RBs, the crossing point of the CDFs signifies that 82% of the users achieve a better SINR (and consequently throughput) in ULIP. Furthermore, the ≈ 20% outage seen in both benchmarks is eliminated, and hence ULIP provides significant advantages for the users in a cellular network.
These benefits are further seen in Figure 8, where the user energy efficiencies of the three systems are displayed. Here it is clear that ULIP provides a vast energy efficiency improvement over the two benchmarks, which behave very similarly. At the 50th percentile, ULIP induces almost 11× the user energy efficiency of both benchmarks.
Furthermore, ULIP achieves energy efficiency gains for all MS over the maximum power benchmark, confirming the result of the performance analysis conducted in Section 4.1.
Figure 9 displays the system throughput fairness results of the three power allocation techniques. Here, it is clear to see that while power control provides some fairness gains (almost 14%) over maximum power transmission, ULIP achieves by far the fairest system with over 0.8 fairness rating.
The substantial gains achieved by ULIP over maximum power transmission (3.3×) can be accounted for by the balancing of the system capacity from the cell-centre to the cell-edge, boosting high-priority throughput by sacrificing that of the low-priority MSs, and hence achieving a more throughput fair system.
A further indicator of the enhanced fairness of the network is shown in Figure 10, where the MS throughput is plotted against the distance between the MS and its serving BS. And while both the maximum power and power control generate most of their capacity in the cell-centre (MSs closer to the BS), ULIP achieves an almost flat, much more even areal distribution of throughput in each cell. These findings confirm both the user throughput and fairness results shown in Figures 7 and 9, respectively. Furthermore, due to the simulation environment, the gains for many MSs are quite low, and hence power control very often utilises maximum transmit power to attempt to achieve the target SINR. Hence, there is little performance difference between the two systems, as is evident in Figure 10.
In Figure 11, the system throughput CDF results for ULIP, power control and maximum power transmission are shown. At the 50th percentile, it can be clearly seen that while power control surrenders a slight portion (≈ 4%) of the system capacity achieved by maximum power transmission, ULIP produces a gain of over 15%, resulting from the large number of MSs given throughput boosts (see Figure 7).
This is a very encouraging result, as it shows that the throughput shift from low- to high-priority MSs is beneficial for the system, achieving larger throughput gains for the high-priority users than losses by the low-priority MSs. This is also a direct result of the link adaptation, as any excess SINR (i.e., γ > 20 dB) at the cell-centre can be transferred to the cell-edge without incurring any throughput losses for the low-priority (cell-centre) users. Furthermore, Figure 11 confirms the result achieved in Section 4.2, and shows further that system capacity gains are achievable.
In Figure 12, it can be seen that, surprisingly, power control exhibits an even worse energy efficiency than maximum power transmission. This is mainly due to the system throughput losses incurred. As expected, however, ULIP provides substantial gains over both benchmark systems, achieving a stout 3.5× and 3.6× the energy efficiency of max. power and power control at the 50th percentile, respectively. The large gains seen by ULIP are a combination of (a) the system throughput boosts achieved via the effective shifting of SINR from the cell-centre to the cell-edge; and (b) the substantial power reductions of the low- and mid-priority (cell-centre) users to protect the high-priority users from interference. Together, these two processes provide the significant energy efficiency gains seen in Figure 12, and confirm (20).
All in all, ULIP dominates each of the two benchmarks over the three performance criteria, especially providing a much more energy efficient and fair system. Furthermore, by achieving considerable gains in network capacity, it is clear that both performance analysis proofs have been confirmed.
8. Summary and conclusions
Full frequency reuse and the resulting large CCI in OFDMA networks brings forth the necessity for ICIC in future wireless networks. A technique for ULIP has been presented in this article, which provides protection from CCI through the power reduction of a subset of the neighbouring cell RBs, based on the SINR targets of the MSs in the cell of interest. Aside from the fact that no extra signalling is necessary over the control channels, a further benefit of ULIP is a guaranteed increase in energy efficiency of all MSs in the system, and of the system as a whole. Furthermore, it was shown that while a loss in system capacity is possible, this is not certain, and hence gains in achievable system throughput are also possible. This is especially the case in networks where cell-edge capacity is limited, and most of the cell throughput is concentrated in the cell-centre.
It was shown that ULIP, combined with the SINR scheduler, achieves not only a 15% system capacity gain, but also substantially increases the system energy efficiency and fairness by 3.5× and 3.3×, respectively. This is a direct result of the SINR displacement from the cell-centre to the cell-edge, and confirms the results in Section 4, highlighting the excellent energy efficiency of the ULIP protocol. A throughput drop is seen when power control is applied, mainly due to the SINR targeting of the system in comparison to maximum power, which does not restrict transmit power according to service requirements. Furthermore, ULIP eliminates the ≈20% outage suffered in the benchmarks, and provides throughput gains for over 80% of the MSs in the network. Consequently, ULIP diminishes the tradeoff between system capacity and fairness/energy efficiency, and provides significant gains in all three performance areas.
aIn Table 1, the modulation and coding schemes are taken from LTE , and the SINR ranges from . Here, the downlink values are used because no uplink implementation was found, as these values are operator specific. bThese denote the priority status of the RBs within each class, and have no relation to user traffic priorities, which are not considered here.
System capacity proof derivation
To prove (22), a counter-argument to the assumption that
must be found, where Csys is defined in (6). Therefore, a scenario is designed where the above assumption (30) does not hold. A two-link scenario is chosen where MS1 and MS2 are allocated the same RBs in two neighbouring cells. Furthermore, we compare the Csys achieved in the benchmark (BM) system, in which all transmitting stations (MS1 and MS2) transmit using maximum transmit power, to that achieved in the ULIP system. When ULIP is applied, MS2 is given high-priority, and MS1 low-priority status such that it may be required to scale it's power
where α is the scaling factor by which MS1 reduces its transmit power.
The proof is set up by making the assumption that the system is interference-limited, and hence the thermal noise can be ignored. This assumption depends on the inter-site distance dIS in the network, as clearly in larger cells the CCI diminishes (given Pmax remains constant). The path gain and path loss equations are given by (9) and (10), respectively, and the thermal noise is calculated to be η = kTBRB = -121 dBm, where k is Boltzmann's constant, the temperature T = 300 K, and the bandwidth BRB = 180 kHz per RB. Given that, on average, |H k, l |2 = 1 and X σ = 0, the minimum average interfering link gain can be calculated when the interfering MS is located at the maximum distance dmax = dIS from the vulnerable BS (i.e., next to a neighbouring BS):
And given P u = Pmax/M ≈ 6 dBm, the minimum received interference is , which is significantly larger than η. In fact, even for dIS = 500 m, the minimum average interference comes to -116.8 dBm, which is still more than double the noise power.
Hence, assuming the network is constructed with dIS< 500 m, it has been shown that the system is interference-limited, and therefore the noise can be neglected. This simplifies capacity calculations, as SIR can now be used rather than SINR. The individual user capacities are
in the benchmark system, and
when ULIP is employed, where Shannon's equation is used for the calculations. Subsequently, the relationship between and is found:
where Bernoulli's Inequality (18) is used to arrive at (35) (where r = α and for i = 1 and 2, respectively). Further,
and finally, and are substituted into (36) to achieve (37)
For further simplicity, let us assume that G11 = G22, and G12 = G21 (e.g., both MSs are at the cell-border). This creates the following set of equations:
Using (38), it can now be shown that the assumption in (30) does not hold for this system, and that hence (22) is true. In the benchmark,
And when ULIP is applied,
where in (40), the equations from (38) are substituted into (39), and in (41), the inequality
is used, which is proven by the inequality of arithmetic and geometric means
In (39)-(41) it has been demonstrated that for the chosen scenario, the ULIP system capacity is greater than that of the benchmark system
and that, hence, (30) is not true. Therefore, (22) is valid.
Auer G, Giannini V, Desset C, Godor I, Skillermark P, Olsson M, Imran M, Sabella D, Gonzalez M, Blume O, Fehske A: How much energy is needed to run a wireless network? IEEE Wirel Commun 2011, 18(5):40-49.
Astely D, Dahlman E, Furuskar A, Jading Y, Lindstrom M, Parkvall S: LTE: the evolution of mobile broadband. IEEE Commun Mag 2009, 47(4):44-51.
Alouini M, Goldsmith A: Area spectral efficiency of cellular mobile radio systems. IEEE Trans Veh Technol 1999, 48(4):1047-1066. 10.1109/25.775355
McLaughlin S, Grant PM, Thompson JS, Haas H, Laurenson DI, Khirallah C, Hou Y, Wang R: Techniques for improving cellular radio base station energy efficiency. IEEE Wirel Commun Green Radio Special Issue 2011, 18(5):10-17.
Boudreau G, Panicker J, Guo N, Chang R, Wang N, Vrzic S: Interference coordination and cancellation for 4G networks. IEEE Commun Mag 2009, 47(4):74-81.
Hosein P: On uplink interference management for OFDMA networks. In Proc of the 18th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). Athens, Greece; 2007:1-5.
Al-Shalash M, Khafizov F, Chao Z: Interference constrained soft frequency reuse for uplink icic in lte networks. In Personal Indoor and Mobile Radio Communications (PIMRC), 2010 IEEE 21st International Symposium. Istanbul, Turkey; 2010:1882-1887.
Xiao W, Ratasuk R, Ghosh A, Love R, Sun Y, Nory R: Uplink power control, interference coordination and resource allocation for 3GPP E-UTRA. In Proc of the Vehicular Technology Conference (VTC). Montreal, Canada; 2006:1-5.
Zhang T, Zeng Z, Feng C, Cheng J, Song L: Uplink power allocation for interference coordination in multi-cell OFDM systems. In Proc of the Third International Conference on Communications and Networking. Hangzhou, China; 2008:716-720.
Zhang X, He C, Jiang L, Xu J: Inter-cell interference coordination based on softer frequency reuse in OFDMA cellular systems. In Proc of International Conference on Neural Networks and Signal Processing. Zhenjiang, China; 2008:270-275.
Miao L, Cassandras CG: Optimal transmission scheduling for energy-efficient wireless networks. In Proc of 25th IEEE International Conference on Computer Communications. Barcelona, Spain; 2006:1-11.
Li C, Neely MJ: Energy-optimal scheduling with dynamic channel acquisition in wireless downlinks. IEEE Trans Mobile Comput 2010, 9(4):527-539.
Gao L, Cui S: Efficient subcarrier, power, and rate allocation with fairness consideration for OFDMA uplink. IEEE Trans Wirel Commun 2008, 7(5):1507-1511.
Al-Rawi M, Jantti R, Torsner J, Sagfors M: Channel-aware inter-cell interference coordination for the uplink of 3G LTE networks. In Proc of the Wireless Telecommunications Symposium (WTS). Prague, Czech Republic; 2009:1-5.
Dejonghe A, Bougard B, Pollin S, Craninckx J, Bourdoux A, der Perre LV, Catthoor F: Green reconfigurable radio systems. IEEE Signal Process Mag 2007, 24(3):90-101.
Badic B, O'Farrrell T, Loskot P, He J: Energy efficient radio access architectures for green radio: large versus small cell size deployment. In Proc of the 70th Vehicular Technology Conference. Anchorage; 2009:1-5.
Meshkati F, Poor V, Schwartz S: Energy-efficient resource allocation in wireless networks: an overview of game theoretic approaches. IEEE Signal Proces Resource-Constrained Signal Processing, Communications and Networking Special Issue 24(3):58-68. (207)
Xiong C, Li G, Zhang S, Chen Y, Xu S: Energy- and spectral-efficiency tradeoff in downlink ofdma networks. In Communications (ICC), 2011 IEEE International Conference on. Kyoto, Japan; 2011:1-5.
3rd Generation Partnership Project (3GPP): Technical Specification Group Radio Access Network, Soft Frequency Reuse Scheme for UTRAN LTE, 3GPP TSG RAN WG1 R1-050507, 3GPP Std. 2005.
Jain R, Chiu D, Hawe W: A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. DEC Technical Report, Tech Rep 1984, 301.
ITU-R Working Party 5D (WP5D) - IMT Systems, Report 124, Report of correspondence group for IMT.EVAL United Arab Emirates; 2008.
Wang W, Ottosson T, Sternad M, Ahlen A, Svensson A: Impact of multiuser diversity and channel variability on adaptive OFDM. In Proc of the 58th IEEE Vehicular Technology Conference (VTC). Orlando, USA; 2003:547-551.
NTT DOCOMO, New Evaluation Models (Micro Cell, Indoor, Rural/High-Speed), 3GPP TSG RAN WG1 R1-0827132008. [http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_53b/Docs/]
3GPP, Simulation Assumptions and Parameters for FDD HeNB RF Requirements, 3GPP TSG RAN WG4 R4-0920422008. [http://www.3gpp.org/ftp/Specs/]
Tee LK, Rensburg C van, Tsai J-A: Uplink power control for an OFDMA mobile cellular system. In Proc of the Vehicular Technology Conference. Baltimore, MD; 2007:357-361.
Rao A: Reverse link power control for managing inter-cell interference in orthogonal multiple access systems. In Proc of Vehicular Technology Conference (VTC). Baltimore, MD; 2007:1837-1841.
Sesia S, Toufik I, Baker M: LTE--The UMTS Long Term Evolution: From Theory to Practice. 1st edition. Edited by: Sesia S, Toufik I, Baker M. Wiley, Chichester; 2009.
3GPP, Physical Channels and Modulation (Release 8), 3GPP TS 36.211 V 8.2.0 (2008-03)2008. [http://www.3gpp.org/ftp/Specs/]
Goldsmith A: Wireless Communications. Cambridge University Press, Cambridge; 2005.
Cover TM, Thomas JA: Elements of Information Theory. 1st edition. Edited by: Schilling DL. Wiley Series in Telecommunications Wiley, New York; 1991.
van der Meulen EC: Some reflections on the interference channel. In Communications and Cryptography: Two Sides of One Tapestry. Edited by: Blahut RE, Costello DJ Jr., Mittelholzer T. Kluwer Academic Publishers, Boston; 1994:409-421.
Shamai S, Wyner A: Information-theoretic considerations for symmetric, cellular, multiple-access fading channels. IEEE Trans Inf Theory 1997, 43(6):1877-1894. 10.1109/18.641553
Kim Y, Kwon T, Hong D: Area spectral efficiency of shared spectrum hierarchical cell structure networks. IEEE Trans Veh Technol 2010, 59(8):4145-4151.
Ma Y, Kim D: Rate-maximization scheduling schemes for uplink OFDMA. IEEE Trans Wirel Commun 2009, 8(6):3193-3205.
Han C, Harrold T, Armour S, Krikidis I, Videv S, Grant P, Haas H, Thompson J, Ku I, Wang C-X, Le TA, Nakhai M, Zhang J, Hanzo L: Green radio: radio techniques to enable energy-efficient wireless networks. IEEE Commun Mag 2011, 49(6):46-54.
Mao X, Maaref A, Teo KH: Adaptive soft frequency reuse for inter-cell interference coordination in SC-FDMA based 3GPP LTE uplinks. In Proc of the Global Telecommunications Conference. New Orleans; 2008:1-6.
3GPP, X2 General Aspects and Principles (Release 8), 3GPP TS 36.420 V8.0.0 (2007-12)2007. [http://www.3gpp.org/ftp/Specs/]
EDX Wireless, Designing an LTE network using EDX SignalPro, Technical white paper 2010.http://www.edx.com/resources/documents/ retrieved 17 Jan 2011 [Online]. Available:
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Burchardt, H., Bharucha, Z., Auer, G. et al. Uplink interference protection and scheduling for energy efficient OFDMA networks. J Wireless Com Network 2012, 180 (2012). https://doi.org/10.1186/1687-1499-2012-180
- inter-cell interference coordination
- uplink interference protection
- OFDMA networks
- fair scheduling