Abstract

We present a practical interference management scheme for heterogeneous networks (HetNets). The underlying ideas are based on (i) Han-Kobayashi-type message splitting (MS) where the receivers decode and cancel “part” of the interference which is accordingly optimized by the transmitters to ensure decoding and (ii) opportunistic interference cancellation (OIC) where the interfering transmitters act independently of the receivers that employ interference cancellation. We develop a novel transmission and reception scheme, called joint MS and OIC (MS-OIC), that engages both MS and OIC to account for a practical HetNet system with multiple macrocells and femtocells. The MS component includes a precoder design that judiciously maximizes the weighted sum throughput via the enabling of interference cancellation. A system design along with a novel scheduler that facilitates MS-OIC in a general HetNet system is also developed. System level simulations for a general HetNet system are presented, and the proposed MS-OIC scheme is compared with benchmark schemes such as Coordinated Beamforming (CBF) and joint CBF and Almost Blank Subframes (CBF-ABS). It is observed that the proposed MS-OIC scheme improves the macrocell throughput substantially, balances the achievable rates between the macrocell and femtocell users, and provides significant outage performance improvement in the system.

1. Introduction

The steady march of Moore’s law has brought an ever-increasing level of processing power not only to desktop and laptop computers but also to mobile devices. The users of these devices have come to expect broadband performance from their cellular networks to match their device capabilities, and for the most part, network capacity has grown commensurately. The resultant explosive growth in network capacity has been consistent with Cooper’s Law [1] which observes that network capacity (e.g., total data delivery per month) has been doubling every 30 months since the days of Marconi and is predicted to continue for the foreseeable future. A breakdown of Cooper’s law [1] reveals that the vast majority of network capacity comes from denser deployments, specifically, adding more cells. The practicality of this approach for macro deployments is now becoming questionable. Operators wish to make the most of their existing grid of macro sites and are looking towards pico- and femtocells to address increased data demand, particularly in hotspot regions. The resulting mix of macro/femtocells, called a heterogeneous network (HetNet), can in principle provide cost-effective data delivery that meets the demands of the hungry user, but first there are interference issues that need to be addressed, since interference in HetNets can be substantially worse than in homogeneous macro deployments. In HetNet scenarios, it is potentially beneficial to push users into the smaller cells, since there are generally fewer users in smaller cells to compete for resources. This potentially imposes a large signal-to-interference-noise-ratio (SINR) penalty on some users sharing the same time and frequency resource. For example, the closed access femtocell has the potential to create an even larger interference problem for a macro user that happens to wander into a femtocell coverage area but is not a member of the Closed Subscriber Group (CSG) and thus cannot connect to the femto that could otherwise provide it with a large SINR signal. Instead, it forces the use of the signal from the macrocell which could have a very low SINR. A similar phenomenon happens for open access femto deployments where a macro user is associated to a femtocell due to range expansion [2, 3] and, hence, observes significant interference from the macrocell.

In this paper, we propose to utilize interference cancellation at the receivers to overcome the interference due to sharing the same time and frequency resource so that a Coordinated Multipoint (CoMP) set wide weighted sum throughput, for example, a CoMP set wide proportionally fair (PF) weighted sum throughput, could be minimized. The interference cancellation design in this work includes the notion of a joint transceiver design along with opportunistic interference cancellation (OIC) [4] which are engaged and generalized to account for a general HetNet system and denoted as joint message splitting (MS) and OIC (denoted as MS-OIC) design. The joint transceiver design is based on the MS [57] concept wherein transmitted messages are split into multiple parts. Some parts (called the private parts) are transmitted at a rate that only the intended users could decode. Other parts (called the common parts) are transmitted at another rate, so that some unintended users could decode it as well as the intended user. In this way, the unintended users that can decode the common parts may subtract, or cancel, this interference using advanced receivers such as a minimum mean squared error-successive interference cancellation (MMSE-SIC) receiver, thus giving a higher effective SINR for their desired signals. On the other hand in OIC, which is also investigated in [4], the interfering transmitters do not necessarily optimize their transmission schemes to ensure interference cancellation at the unintended receivers. However, the unintended receivers try to cancel the received interference opportunistically to improve SINR.

1.1. Literature Review

The information theoretic analysis of two-user interference channel has been investigated extensively in the literature. The largest achievable region is due to Han and Kobayashi [5] which is based on the MS techniques. Recently, the extensions of the standard single-antenna model to multiple antennas have been the main effort in understanding the rate bounds of the model (see [8, 9] and references therein). In [8], Jorswieck and Larsson present an optimization framework for a two-user MISO system to maximize the achievable sum rate. The achievability in the paper does not consider interference cancellation techniques, and the interference is assumed as noise at the receivers. On the other hand in [9], the capacity region of the multiple-input-multiple-output (MIMO) interference channel is established for some special cases such as very strong and aligned strong interference conditions.

Similarly, the inter-cell interference problem in HetNets has drawn significant attention, and several possible solutions have been proposed in the literature. We group these proposals into four major categories as follows.(i)Time domain solutions: victim users are scheduled in time-domain resource where the inter-cell interference is mitigated through the muting of cells, such as in Almost Blank Subframes (ABS) [10, 11], or time shifting of interfering signals [12].(ii)Frequency domain solutions: inter-cell interference is mitigated through scheduling cells in reduced bandwidths to prevent overlap of (part of) signals. Some examples (such as in [1215]) are dynamic frequency partitioning, fractional frequency reuse (FFR), and so forth.(iii)Power setting solutions: power control [12, 13, 1618] is applied at aggressors to reduce interference to victim users. For example, even though reducing power in a CSG femtocell also reduces the throughput of the femtocell, it may significantly improve the performance of a macro user in the femto coverage.(iv)Spatial domain solutions: inter-cell interference in HetNets is considered in spatial domain through coordination and/or data sharing such as in Coordinated Multipoint (CoMP) [2, 1922]. It is also considered through interference alignment (IA) [23, 24], or interference cancellation, such as MS [25] or OIC [4, 24].

Among the above four categories, time domain solutions, frequency domain solutions, and power setting solutions all tend to reduce throughput in certain cells in order to aid the victim users. On the other hand, the spatial domain solutions, which generally result in superior throughput gains compared with the other solutions, may require substantial amount of information exchange among the nodes and result in much higher complexity.

CoMP-type solutions with less or no information exchange among the nodes with interference cancellation receivers are investigated in [4, 24, 25]. In [25], an MS-type transmission scheme is proposed to manage the inter-cell interference. Similar to our work in this paper, the common messages are decoded and cancelled at the neighboring cells that result in lower overall interference power. In [4, 24], a more practical technique, OIC, is considered where the receivers decode and cancel the interference whenever the received signal power enables such operation.

1.2. Contribution, Organization, and Notations in This Paper

Our additional contributions can be summarized as follows. We provide low-complexity precoder designs for MS to account for a practical HetNet deployment which considers the effect of inter-cell interference in a subnetwork that is composed of a set of neighboring cells, denoted as a CoMP set. The MS transmitters not only constitute their transmission schemes based on the receivers participating in MS but also consider the receivers in the neighboring cells that are affected by the resultant interference. In particular, a joint scheduler, including user equipment (UE) selection, is proposed within each CoMP set to incorporate MS and OIC techniques in a practical HetNet scenario, which forms the basis of MS-OIC scheme. The performance of the proposed MS-OIC scheme and the scheduler is presented via system level simulations. As benchmarks, the coordinated beamforming (CBF) scheme discussed in the CoMP work item [26, 27] and the joint CBF and ABS (denoted as CBF-ABS) scheme in enhanced inter-cell interference coordination (eICIC) work item [28] in 3GPP are considered.

Our utilization of MS to mitigate inter-cell interference in multicell environment resembles the techniques used in [25], however bearing significant differences. Initially, the system model considered in [25] is limited to single antennas at the receivers. The precoder optimization algorithm proposed in [25] is closely tied to this assumption and could not be easily generalized to the case with multiple antennas. Also in our design, the MS precoders are designed such that the interference due to the private message splits is minimized considering all victim users in the CoMP set, not only considering the pairs scheduled for MS. We achieve this by combining the MS technique with leakage-based precoder design. Moreover, our distributed interference cancellation scheme, OIC, which is not utilized in [25], is shown to provide additional gain along with the MS technique. A last point is that our MS precoder design, which uses bisection search for power optimization and closed-form based common and private precoder designs, is more efficient than the MS designs in [25, 29]. A complexity comparison is briefly given in Section 3.1.2.

The system level simulations demonstrate substantial performance gains both in terms of average cell and user specific (i.e., cell-edge user) metrics (Table 4, Figures 8, 9, and 10). Initially, it is observed that the macro users experience relatively worse effective throughputs compared with femto users where the interference can be considered as a substantial reason due to the deployment of macro users. Yet, the proposed MS-OIC scheme is shown to improve throughput fairness among macro and femto users. It is observed that MS-OIC provides around 46% average macrocell throughput gain compared with CBF and indeed has a superior performance with respect to CBF-ABS in terms of all performance measures. On the other hand, MS-OIC provides an even superior performance to cell-edge users such that 360% and 39% 10-percentile average macro user gains and 6% and 30% 10-percentile average femto user gains are observed with respect to CBF and CBF-ABS, respectively. Finally, MS-OIC is shown to minimize the MUE outage probability and almost mitigate it compared with CBF.

The paper is organized as follows. In Section 2, we present the system model of a multicell HetNet MIMO system and give a brief overview of the interference mitigation problem and our MS-OIC solution. The detailed designs for MS and OIC techniques, which constitute the fundamental steps in our solution, are presented in Section 3. In Section 4, a centralized scheduler which incorporates the proposed MS and OIC in a HetNet system is demonstrated, hence demonstrating our overall solution. The practical enabling mechanisms of the assumptions for the proposed schemes are given in Section 5. The isolated two-cell simulations and system level simulations are provided in Section 6, and the paper is concluded in Section 7.

Notations used in this paper are as follows. All boldface letters indicate vectors (lower case) or matrices (upper case). , and stand for the transpose, conjugate transpose, inverse, trace, and expectation of , respectively. signifies an identity matrix with rank . For two sets and , and .

2. System Model, Problem Definition, and Overview of Solution

2.1. System Model

We investigate a HetNet system which is composed of multiple macrocells. In each macrocell, multiple CSG femtocells are overlaid to the macro coverage as shown in Figure 1. All cells employ transmissions over the same time and frequency resources to fully exploit the resources in the system, and each cell has an enhanced Node B (eNB). We assume that there is at least one macro user equipment (MUE) and femto user equipment (FUE) associated with each macrocell and femtocell, respectively, where each UE is equipped with multiple antennas. Due to the closed access nature, each MUE can only be associated to a macro enhanced Node B (MeNB), but each FUE can be associated to either an MeNB or a femto enhanced Node B (FeNB). Yet in this work, we assume that each FUE is associated to an FeNB only. Moreover, each eNB schedules one UE in each transmission, and no eNB is turned “off” (or say, muted) at any time.

In order to facilitate interference management, three intrasite macrocells and the femtocells in their coverage areas form a CoMP set as shown in Figure 1. Consider one of the CoMP sets. We denote the set of eNB indices in the CoMP set as and the set of eNB indices out of the CoMP set as . In a given frequency resource, for example, a subcarrier, an eNB schedules at most one UE at a time. From the perspective of a UE, all eNBs other than its serving eNB are interferers. If (the jth UE) is served by (the th eNB) and , ’s received signal on the subcarrier is Thus, all the variables in (1) are for the th subcarrier and are defined as follows: is the channel from to ; and are the numbers of antennas at and , respectively. Here, is the transmit power at . The codewords of are transmitted by first mapping each one of them to one of the layers of the vector (the codeword to layer mapping is assumed to be one to one). Then, is precoded by the normalized precoder and satisfy and , respectively. In (1), it should be noted that the first term represents the desired signal from to ; the second term represents the interference from the other eNBs in the CoMP set; the last term represents the interference from the eNBs out of the CoMP set plus additive white Gaussian noise (AWGN) with a covariance matrix where is the AWGN covariance. Each UE employs an MMSE-SIC receiver. Therefore, the interference from other eNBs in the CoMP set can be mitigated through coordination between eNBs within the CoMP set and/or using the UEs’ interference cancellation capabilities. For example, the leakage based CBF techniques try to minimize the in-set leakage to victim UEs (subject to interference) as in [26, 27] (and discussed in Section 3.1.2). For this purpose, we define the transmit spatial covariance matrix of the channel from to as The in-set leakage (i.e., the leakage caused to selected UEs in the other cells in the CoMP set) covariance matrix of is then given as Here, is the set of the selected UEs indices at the th eNB. Thus, where is the set of the UE indices for the UEs associated to the . Note that since an FeNB has a small coverage area, it does not have to count the UEs in other macrocells in its leakage. On the other hand, an MeNB should count in its leakage the UEs in the other macrocells of its CoMP set. Since our proposed MS-OIC scheme is a spatial domain solution, for the rest of this paper, we only consider MS-OIC in one subcarrier. In light of these, for notational convenience, we drop the superscript for the th subcarrier. MS-OIC may be generalized to deal with frequency selective fading channels.

2.2. Problem Definition

The problem addressed in this paper is how to maximize the CoMP set wide weighted sum throughput by mitigating the inter-cell interference in HetNets. The dominant inter-cell interference in HetNets is the one from MeNBs to MUEs and FUEs and similarly the one from FeNBs to MUEs. The (CoMP set wide) weighted sum throughput can be defined by where is the weight for . As defined previously, is the precoder at the th eNB and is the set of the selected UEs indices at the th eNB. Here, we only use a symbolic function for throughput of the signal received at , because it is related to SINR, modulation coding scheme (MCS), and block error rate (BLER) but is not an analytical function. The optimization is performed through UE selection (design of ) and precoder design of scheduled UEs (design of ). Since throughput is not analytical, in the precoder designs in our proposed solution, we resort to deal with , the achievable rate from to , obtained by standard Shannon formula assuming i.i.d. Gaussian transmit codebooks. The MCS selection and UE selection still try to maximize the weighted sum throughput instead of the weighted sum rate.

2.3. Overview of Solution and Assumptions

Our MS-OIC solution aims at a relatively low-complexity solution. The main idea is as follows. Initially, the proposed design pairs each macrocell and one of its MUEs with an overlaid femtocell and one of its FUEs to perform MS to maximize their weighted sum throughput as well as to mitigate their interference to other victim UEs in the CoMP set. Then, in each of the unpaired femtocells, the FUE performs OIC to maximize its own throughput. Finally, the CoMP set wide weighted sum throughput could be maximized by UE selection in macrocells and femtocells, that is, MUE selection in macrocells and pairing of macrocells and femtocells in MS. In our proposed scheme, we propose the precoder designs for the scheduled UEs in the CoMP set as explained in Section 3 and specify UE selection (design of ), for example, scheduler design based on an iterative approach as given in Section 4.

We provide a framework of our algorithm descriptions for the overall solution as follows. In Algorithm 1, we describe how the scheduling decision of the eNBs located in different macrocell is done. In Algorithm 2, we describe how MS and OIC are employed for each MeNB and its co-located femtocells (i.e., the femtocells located in the macrocell of this MeNB).

Step  1: In iteration l, perform scheduling decision for MeNB1 and its co-located femtocells,
assuming the other macrocells and femtocells adopt their scheduling decision in iteration
l − 1.
Step  2: In iteration l, perform scheduling decision for MeNB2 and its co-located femtocells,
assuming MeNB1 and MeNB1’s co-located femtocells adopt their scheduling decision in
iteration l, and assuming MeNB3 and MeNB3’s co-located femtocells adopt their scheduling
decision in iteration l − 1.
Step  3: In iteration l, perform scheduling decision for MeNB3 and its co-located femtocells,
assuming the other macrocells and femtocells adopt their scheduling decision in iteration l.

Outer loop: Search for , , to maximize the CoMP set wide weighted sum
throughput. For each for , , go to the following steps.
 Step  1: Pair ( , , , ) to perform MS design (by Algorithm 4) to
 obtain the precoders for these two eNBs.
 Step  2: For each of the other femtocells located in the macrocell of , perform
 OIC design assuming , , use the precoders designed in Step  1.
 End of Steps
End of Outer loop

To facilitate the corresponding precoder designs at the eNBs, we have the following assumptions of which the enabling mechanisms are discussed in Section 5. Initially, for the pair of eNBs that are scheduled to employ MS, the interpair channels (i.e., the channels from the two eNBs to the two UEs in MS), the in-set leakage covariance matrices of the two eNBs as defined in (4), and the out-of-CoMP-set interference plus noise covariance matrices for the two UEs as defined in (2) are assumed to be known at a central node (e.g., one of the eNBs of the pair), so that the transmit precoder and power optimization can be managed. Then, both eNBs in the MS pair are informed regarding the optimized precoder and power values.

Similarly, for OIC precoder design, each FeNB shares the channel state information (CSI) of its attached FUEs with the MeNB of the co-located macrocell.

Note that in our MS-OIC solution, the inter-cell interference in the CoMP set is mitigated in three different ways: firstly, some of the precoders are leakage based so as to minimize its signal leakage to victim (interfering) UEs in other cells. For example, the private precoders in MS and the OIC precoders are leakage based. Secondly, UEs perform (partial) interference cancellation in MS and OIC. In particular, the MS eNBs will jointly design the transceivers to enable partial interference cancellation at MS UEs. For details, please refer to Section 3. Lastly, when ideal channel estimation is assumed and the interfering channels are known at each UE, it is able to employ MMSE-SIC receiver that has the interference rejection capability. Through these ways, inter-cell interference from MeNBs and FeNBs in the CoMP set could be mitigated.

3. Message Splitting and Opportunistic Interference Cancellation Algorithms

In this section, we present our proposed MS and OIC algorithms, respectively. These algorithms are the fundamental building blocks of our overall MS-OIC solution as discussed in Section 2.3.

3.1. Message Splitting (MS)

Consider two cells in Figure 2 as a pair that employs MS to manage interference, that is, an MeNB and its MUE , with an FeNB , and its FUE . Assume that the MeNB acquires the necessary CSI information as discussed in Section 2.3 (and Section 5 in more details). In the MS design, ( is such that is either the MeNB or FeNB) splits its data intended to its UE into and . Here, denotes the common codewords which are aimed to be decoded at both UEs whereas denotes the private codewords to be decoded only at its UE. Upon the split of the data, precodes and by and , respectively. Finally, it sums up and with different weights and . Since and are normalized () and is used by to allocate power to its common and private parts. Therefore, in MS, the precoder in (1) is given as It should be noted that even though the common parts of the MeNB (resp., FeNB) do not contain data for the FUE (resp., MUE), the FUE (resp., MUE) is able to cancel it and, thus, improve the SNR of its own private codewords. The MS technique is used to achieve two goals. The first one is to maximize the weighted sum rate of these UEs, that is, where , the achievable rate from to , is the sum of , the achievable sum rate of the common codewords, and , the achievable sum rate of the private codewords, that is, The second one is to mitigate the two eNBs’ interference to other scheduled UEs in the CoMP set, which in turn helps to maximize the weighted sum rate of these UEs as well.

In the following, we demonstrate the decoding and rate expressions in Section 3.1.1 and our proposed precoder design in Section 3.1.2.

3.1.1. Preliminaries

Decoding. As developed in [57] and described briefly in Section 3.1, each UE decodes and cancels the common codewords transmitted from both eNBs, to improve the SINRs and achievable rates of its remaining private codewords. After cancelling the common codewords, each UE decodes the private codewords transmitted by its eNB by treating the private codewords from the other eNB as noise. As each of the two UEs treats all interference not from its paired eNB as noise, we define as the out-of-pair interference plus noise vector at . Let us also define the corresponding covariance matrix as

In [29], the joint decoding of the common codewords is proposed. However, this is not enabled in practical systems due to high complexity requirements. Thus, we consider a more practical sequential decoding approach which is also discussed in [29] that can be achieved via an MMSE-SIC receiver at each UE. In order to minimize the complexity further, it is assumed that the receivers decode the common codewords first, which is proceeded by private codeword decoding. Therefore, the MeNB picks a decoding order for the common codewords out of the following four cases:(I) at UE1: then , at UE2: then ,(II) at UE1: then , at UE2: then ,(III) at UE1: then , at UE2: then ,(IV) at UE1: then , at UE2: then .Clearly, the decoding order of the common codewords determines their achievable rates [5, 29].

After decoding and cancelling the common codewords, and , UE1 and UE2 decode the private codewords, and , respectively.

Rate Expressions. Denote UE1 and UE1, respectively, as D1 and D2, where “D” stands for destination. Also denote as the common transmit covariance matrix and as the private transmit covariance matrix. At , we define the covariance matrix of the received common codewords from as and that of the received private codewords from as Therefore, at , the interference covariance matrix to the common codewords is given as where the out-of-pair interference plus noise covariance matrix is defined in (9). For each decoding order for the common codewords, the maximum rates of the common codewords , at , , are denoted by As can be seen in Table 1, in (13) denotes the interference plus noise covariance matrix when is decoded at UEj according to decoding order ,. is expressed in terms of , , and .

Since the common codewords are to be decodable at both UEs, the achievable rates for are given by

The achievable sum rate of the private codewords, , at is given by . Finally, the achievable weighted sum rate for is given by Note that the achievable sum rate is determined by the precoders and . If decoding order is chosen, the achievable sum rate of the common codewords are and the achievable weighted sum rate of the two UEs is For convenience, we denote as the achievable weighted sum rate when the power allocation is according to and .

3.1.2. Precoder Design

From Section 3.1.1 and (13), (14), and (15), it is possible to see that in the precoder design of and , the parameters , and are needed to be optimized along with the best decoding order for the common codewords in order to achieve two goals: to maximize the achievable weighted sum rate and to mitigate the pair’s interference to other scheduled UEs in the CoMP set. These variables and decisions are all naturally coupled, making the design and how to balance the two goals nontrivial. Therefore, we propose to use a suboptimal and efficient solution, such that the private and common precoder designs are based on closed form solutions and that the coupling of the power optimization, private precoder design, and common precoder design could be simple to avoid an iterative approach. In this section, we explain how the MeNB, which is entitled for the overall MS design, performs the precoder design. Basically, it searches over the power allocations and (Section 3.1.2), performs the private and common precoder designs, calculates the corresponding given in (18) for each pair of and , and simply picks the power allocation and the associated design with the best out of all candidates. Regarding the private and common precoder design for each power allocation, it performs a sequential optimization procedure. Firstly, the private precoders are designed (Section 3.1.2). Secondly, upon obtaining the private precoders, the common precoders are designed and the decoding order for the common codewords is picked (Section 3.1.2). We give a description of the MS design algorithm in Section 3.1.2.

  Power Optimization. In this subsection, we describe how the search over the power allocations is performed. The power optimization problem to maximize the sum rate in (16) is not a convex optimization problem. So, let , where and is some positive integer. We empirically come up with this linear partition of the power. Other ways of partition, for example, in log scale, may also be used. Exhaustive search algorithms, as in [29], have the complexity of , which can be prohibitive for a large set of power allocation candidates. In order to lower the complexity due to power optimization, we employ a bisection search in a two-dimensional array. For the same search precision, assuming is a power of two, the complexity is reduced to .

  Private Precoder Design. In this subsection, we describe the private precoder design for a fixed power allocation, and . In order to strike a balance between the two goals and minimize the complexity, the MeNB chooses maximum signal-to-leakage-noise-ratio (SLNR) precoders [30] for itself and the FeNB. The ranks of both private precoders are chosen to maximize the sum rate of the private codewords.

Mathematically, the maximum SLNR precoder design for a given rank is given by where , , and , are defined in (3), (4), and (9), respectively. Here, is an artificial term to help balance the mitigation of leakage and that of noise, as in [30]. A proof similar to the one in [30] can show that where is a matrix, which satisfies the following: In (21), is a diagonal matrix with nonnegative entries. Since can be found easily using the generalized eigenvalue decomposition, the MeNB effectively has a closed-form solution for . So, the MeNB just repeatedly applies the above closed-form solution and determines the best ranks Then, the private precoder is set as

Common Precoder Design. In this subsection, we describe the common precoder design and the choosing of the decoding order (I, II, III, or IV) for given private precoders and power allocations. Note that designing the common precoder and choosing the best decoding order are coupled. Moreover, the problem of finding the common precoders and the best decoding order to maximize the common weighted sum rate is not a convex problem. Thus, we propose that the MeNB takes a heuristic suboptimal and low-complexity approach. It creates a candidate set of common precoders for itself and the FeNB. It, then, picks the combination of the two candidate sets and the decoding orders I, II, III, and IV which maximizes the sum rate for the common codewords. Mathematically, the MeNB sets to be the candidate set for , where is the maximum capacity precoder for the transmission from to (when , , is silent), that is, . Since (24) has a closed form solution given by the well-known water-filling approach, the precoder candidate sets are created easily. Then, the following gives the best common precoder as well as the decoding order:

  MS Algorithm Description. In this subsection, we describe the entire MS algorithm. Initially, with power allocation according to , the precoder design and the achievable weighted sum rate are obtained as shown in Algorithm 3. Next, the MS algorithm using bisection search for power optimization is described in Algorithm 4.

Step  1: For given and , perform private precoder design to obtain and .
 Sub-step  1: Design maximum SLNR precoders as in (19) for rank = 1, ,
, i = 1, 2. All , = 1, , , form a candidate set for , i = 1, 2.
 Sub-step  2: Obtain the best ranks and to maximize the weighted sum rate of the
 private codewords as in (22).
 Sub-step  3: Obtain the private precoders and as in (23).
Step  2: For given , , , and , perform common precoder design to obtain
and .
 Sub-step  1: Design , maximum capacity precoder for the transmission from to
(when is silent), as in (24). is the candidate set for , i = 1, 2.
 Sub-step  2: Obtain the best pair of and and the best decoding order to maximize
 the weighted sum rate of the common codewords as in (25).
Step  3: Calculate the achievable weighted sum rate in (18) by using , ,
, , , and . Obtain the precoders and as in (6).

Outer loop: Perform bisection search over to maximize the achievable weighted sum rate
. For each , go to inner loop. The optimized and the corresponding
and precoders are the solution to the MS design.
 Inner loop: For given , perform bisection search over to maximize the
. For each , and the corresponding precoders
 are obtained by Algorithm 3. Record the optimized as , and record
 the corresponding precoders.
 End of Inner loop
End of Outer loop

Compared to existing MS designs, such as [25, 29], our proposed design tends to a lower overall complexity due to the following reasons. Initially, our bisection search in power optimization is more efficient than exhaustive search in power optimization (e.g., in [29]) and linear search of common-private rate splits (e.g., in [25], which optimizes the common-private rate split instead of optimizing the common-private power allocation directly). Moreover, our closed form solution based private and common precoder designs are more efficient than (various) iterative approaches (e.g., semidefinite programming (SDP) approaches in [25, 29]) in existing designs.

3.2. Opportunistic Interference Cancellation (OIC)

In the previous section, we presented the MS design for a pair of cells (one MeNB, one MUE, one FeNB, and one FUE). Its extension to a larger network, however, may not be straightforward, or present the best performance/complexity tradeoff. In one example shown in Figure 2, where multiple femtocells (and UEs served by them) fall into a macro coverage zone, there are two obvious options to extend the MS scheme. In option 1, MeNB’s data can be split into a private part and a single common part that can be decoded by all FUEs within the macro coverage. In option 2, the “common” part of the MeNB’s data can be further divided into multiple substreams, each of which can only be decoded by one or a subset of FUEs. Both options not only introduce additional complexity and increased level of coordination but also limit the effectiveness of MS: in option 1, the common part is required to be decodable at all FUEs within the macrocell coverage; its data rate is limited by the weakest MeNB-FUE link. In option 2, each FUE is only able to decode a subset of “common” part; therefore, the SNR gain through interference cancellation is limited.

We, therefore, propose a low complexity approach that involves two levels of coordination between macrocells and femtocells. Still using the example shown in Figure 2, within each macrocell coverage, one FeNB (and, thus, its FUE) is first selected to pair with the co-located macrocell to form a MS pair and employ MS (for the details of femtocell selection, please refer to Section 4.1). A tight coordination occurs between the MS pair, for example, the corresponding eNBs and UEs. Between the macrocells and nonselected femtocells (referred to as OIC femtos), we propose a somewhat loose coordination—opportunistic interference cancellation (OIC). From the MS design, it is guaranteed that the common part transmitted from each MeNB can be decoded and cancelled by the paired FUE. However, no attempt is made to ensure that full or subset of macrocell interference (including both common and private parts) can be decoded and cancelled by the FUEs served by nonselected FeNBs (referred to as OIC UEs). Interference cancellation at any OIC UE is, therefore, of opportunistic nature, depending on factors such as channel condition and macrocell precoder design.

We describe the OIC algorithm in Algorithm 5. Each OIC UE monitors the transmission scheme of its nearest macrocell (including its precoder design and data rate selection), determines whether or not such macrocell interference can be decoded and cancelled from its received signal under current channel condition, and reports to its own serving FeNB a proper channel quality indicator (CQI), based on which link adaption can be performed. Since CQI calculation already takes into account whether or not the macrocell interference can be canceled by the OIC UE, link adaptation at nonselected femtocells is able to effectively take advantage of interference cancellation capability at the OIC UE whenever it is applicable. For the precoder design at each OIC femto, we simply choose the precoder that maximizes point-to-point capacity between the OIC femto and the OIC UE it serves. Other options may include CBF precoder design that tries to minimize leakage power to other UEs.

Outer loop: The ( , , , ) are paired to employ MS as given in
Algorithm 4 with the precoders W 1 and W 2. transmits codewords.
 Step  1: Let c = 1.
 Step  2: of , t k, tries to decode and cancel codeword c of
  ( ), using MMSE-SIC receiver.
  Sub-step  1: If codeword c is decoded and cancelled successfully, for example,
   , optimize the precoder at to maximize the rate of where
   is given by (24) and replacing with the received interference plus noise
  covariance matrix after cancellation of layers . Go to Step  3.
  Sub-step  2: If codeword c could not be decoded correctly, for example, ,
  go to “end of Outer loop.”
 Step  3: c = c + 1. If , go to Step  2.
End of Outer loop

4. Joint Scheduler Design

In this section, we describe a centralized scheduling algorithm for the multicell system described in Section 2. Moreover, this scheduling algorithm is used in the system level simulations to give a performance benchmark of our MS-OIC solution.

We assume that different CoMP sets are scheduled independently of each other and each CoMP set employs a centralized scheduler. For simplicity, it is assumed here that only one FUE is associated to each FeNB.

The scheduler for a CoMP set is given long-term information: the long-term CSI for each intra-CoMP set link. It is also given short-term information (delayed due to feedback delay): the channels of all the intra-CoMP set links and the out-of-CoMP-set interference plus noise covariance matrix for each of its UEs. Using this information, the scheduler performs two tasks: one is an infrequent task, that is, the creation of an MS partner list and the other is a frequent task, making the scheduling decisions for each transmission time interval (TTI).

4.1. MS Partner List

For each MUE, the scheduler picks an FeNB (and, thus, an FUE) to be its MS partner. For example, the scheduler used in the simulations (Section 6.2) picks the FeNB in the MUE’s macrocell which has the strongest interference (in terms of long-term CSI) to the MUE. This MS partner list is used to minimize the search space and, thus, complexity in Section 4.2. As the list is based on the long-term CSI, it can be updated quite infrequently (e.g., once every 1 sec).

4.2. Scheduling Decisions for Each TTI

At each TTI, the scheduler schedules one UE per eNB: (a) it schedules one MUE and FUE in each macrocell to employ MS together; (b) it schedules all other FUEs in the CoMP set to employ OIC. The scheduler also decides the successive interference cancellation (SIC) decoding order of the layers for each scheduled UE. Moreover, it decides the precoders, ranks, and MCSs for each eNB.

The scheduler makes all these decisions via an iterative algorithm whose goal is to maximize the sum PF throughput for the CoMP set. The algorithm cycles through the macrocells a set number of times (e.g., max_iter as in Figure 3). For a macrocell, it goes through 2 steps. In the 1st step, for each MUE of this macrocell, it performs the design for the whole CoMP set under the assumption that this MUE is scheduled for MS with its MS partner. In the 2nd step, out of all the designs (1 for each MUE in the cell), it picks the one which maximizes the sum PF weighted throughput for the whole CoMP set. After the algorithm finishes cycling through the macrocells, it terminates. Figures 3 and 4 illustrate this iterative algorithm by denoting the macrocells of the CoMP set as macrocell 1, macrocell 2, and macrocell 3 and by denoting the MUEs of a macrocell as MUE 1, MUE 2, and so forth (note this slight deviation from the notation of Section 2 is for presentation simplicity).

Now, let us assume the algorithm is currently up to MUE of macrocell . We will devote the rest of this subsection to explain how the algorithm performs the design for the whole CoMP set under the assumption that MUE and its MS partner are considered to perform MS in macrocell . Firstly, the algorithm performs the MS design for MUE and its MS partner. This is achieved by the steps as explained in Section 3.1.2 except that this algorithm uses the weighted (possible weights are given in Section 4.3) sum throughput for the pair instead of sum rate. Secondly, the algorithm performs the OIC design for all femtocells in macrocell , except the MS partner of MUE . For a given FeNB, it uses the design process in Section 3.2 except for one small difference—it uses the supportable MCS, instead of rate, to determine whether an interfering MeNB layer can be decoded or not. Lastly, the algorithm updates the MCSs and decoding orders for all currently scheduled UEs in the CoMP set. Note that for each of the OIC FUEs, this laststep may change the number of interfering MeNB’s layers to cancel.

4.3. Weights for the MS Design of a Pair

For convenience, call the weight for the MUE’s (resp., FUEs) throughput the macro (resp., femto) weight. For fairness, one may consider the MUE’s (resp., FUEs) PF weight for the macro (resp., femto) weight. However, the MeNB may serve multiple MUEs while the FeNB only serves the FUE of this pair. Thus, the PF weight for the MUE may be much larger than for its MS partner. This observation leads us to set the macro (resp., femto) weight be the PF weight for the MUE (resp., FUE) divided by the number of UEs served by the MeNB (resp., FeNB) in the simulations. That is, the weight for at TTI is where denotes the PF weight for at TTI and denotes the number of UEs served by the serving eNB of .

5. Enabling Mechanisms

In this section, we demonstrate the practical challenges and corresponding proposed solutions to our interference cancellation schemes presented in this paper. Specifically, we discuss the, impact of the assumptions made for our proposed approach (see Section 2.2) to the system design.

As already discussed, the MS design assumes that the interpair channels (i.e., the channels from the two eNBs to the two UEs in MS), the in-set leakage covariance matrices of the two eNBs as defined in (4), and the out-of-CoMP-set interference plus noise covariance matrices for the two UEs as defined in (2) are known at a central controller such as one of eNBs of the MS pair. This is accomplished in two steps. (a) Each of the two UEs feeds back the CSI for its links from both eNBs. Each UE that is in other cells in the CoMP set and is a potential victim affected by either of the two eNBs needs to feed back the necessary transmit spatial covariance matrix to its serving eNB. (b) Each of the potential victim UEs’ serving eNB shares the CSI with the aggressor eNB(s), via interface. Then, one of the eNBs shares its CSI with the other, for example, via interface. Once one of the two eNBs has all the CSI, it performs the MS design and sends the necessary information to the other eNB, for example, via interface. Currently, there are ongoing 3GPP discussions about adding a direct connection and a through gateway connection between MeNB and FeNB [31, 32]. The main reason is to aid mobility and handoffs between macros and femtos. The main hurdles, on the other hand, seem to be concerned about the reliability and whether such a connection is necessary [33]. For example, since the broadband used to backhaul residential FeNBs does not have any quality of service (QoS) guarantee, there would, thus, also be no guarantee for the connections using it. Nevertheless, such a connection could be easily used to share CSI, precoders, modulation and coding schemes (MCSs), and so forth between an MeNB and FeNB in its macrocell as needed above.

In OIC, an FUE first determines if the interference from the nearest MeNB can be cancelled. Then, it feeds back the CQI accordingly to its FeNB, which in turn determines its own transmission schemes (precoder, MCSs, etc.). Note that the MeNB does not intend to aid the OIC FUEs cancellations in designing its transmission. However, the OIC FUE needs to know the characteristics of the MeNB interference ahead of time (before the interference is transmitted over the air), so that it can correctly calculate CQI when the interference is actually transmitted. In practice, MeNB can broadcast the transmission parameters (precoder, MCSs) ahead of time over a special channel which can be monitored by all FUEs within its coverage.

The second set of assumptions shares some similarities with the first. Each FeNB shares its CSI with the MeNB of the co-located macrocell via an connection. Since the MeNBs of a CoMP set are collocated, this means that a centralized entity has CSI for the CoMP set (whatever the FeNBs send to the MeNBs). Consequently, a centralized scheduler for each CoMP set (as in Section 4) does the MS designs and OIC decision making for the CoMP set.

6. Simulation Results

This simulation results section has two parts. In Section 6.1, our MS algorithm is compared with the baselines from the literature in a link-level simulation. On the other hand, in Section 6.2, we test our MS-OIC solution in a system level simulation. A CoMP baseline and eICIC baseline are also simulated to compare the performances of the three state-of-the-art solutions in mitigating inter-cell interference in HetNets. We use in power optimization in Section 3.1.2. As we have seen in the simulation results, is sufficient to achieve decent performance with relatively low complexity. Our other results (not presented here) show that further increasing only leads to very small performance improvement.

All simulation results are obtained using MATLAB.

6.1. Isolated Two-Cell Simulations

In this subsection, we consider an isolated two-cell system with the channel model given below, which is also investigated in Section  IV of [29], Let all the eNBs and UEs have the same number of antennas. The channel model in (1) is amended by introducing one scalar parameter (which allows easy control of the average interference power) and by letting the out-of-pair interference plus noise covariance matrix for . For comparison, we consider the following baseline schemes: (i) “interference free transmission” assuming no inter-cell interference, an ideal upper bound of all schemes; (ii) time division multiplexing (TDM) in [29, Section III.C] an upper bound scheme of the LTE Release 10 baseline scheme ABS; (iii) “Shang et al.,” our implementation of [29]; (iv) “MS (exhaustive search),” using our proposed private and common precoder designs but exhaustive search for the power allocation. On the other hand, our proposed MS technique is denoted as “MS (bisection search)” only in this subsection to differentiate from “MS (exhaustive search).”

In Figure 5, we compare all schemes’ achievable sum rates as the number of antennas for each node increases, when as in [29]. “MS (bisection search)” outperforms “TDM,” which implies that it also outperforms ABS. The bisection search for power allocation provides a good performance and complexity tradeoff, compared to exhaustive search. Moreover, “MS (bisection search)” performs very close to “Shang et al.” [29] which uses the ideal joint decoding and exhaustive search over power allocations, with only 0.44% sum rate degradation.

On the other hand, in Figure 6, each node has 8 antennas and we evaluate the achievable sum rate as a function of average performance power, defined as as in [29]. Again, we observe that “MS (bisection search)” outperforms “TDM” and performs very close to “MS (exhaustive search).” Moreover, the sum rate of “MS (bisection search)” converges to those of “Shang et al.” [29] and “interference free transmission” in strong interference region. As interference becomes weaker, the curve of “MS (bisection search)” is further away from those of “Shang et al.” [29] and “interference free transmission.” In the weak interference region, unlike “Shang et al.” [29], whose sum rate converges to that of “interference free transmission,” “MS (bisection search)” has ~2.2% sum rate degradation. This is mainly due to the fact that “MS (bisection search)” tends to transmit only the private parts in this region and the max SLNR based private precoder design is strictly suboptimal in maximizing the sum rate.

6.2. System Level Simulations
6.2.1. System Assumptions

In the system level simulations, we consider a special case of the multicell system model described in Section 2. In this case, there are 21 macrocells and 4 femtocells overlaid in each macrocell. The macrocells are deployed as in the standard LTE-A deployment [2] with inter-site distance of 500 m. Each cell site is at the intersection of three adjacent hexagonal macrocells. The femtocells are deployed as in the dual stripe model [2]. In each macrocell, one femto block (building) with 4 floors is dropped. On each floor, there are hallways and 40 rooms, each being 10 m 10 m (see Figure 7). An FeNB is randomly dropped in a random room on each floor. Three cosited MeNBs and the 12 FeNBs in their cells form one CoMP set.

In each macrocell, 10 MUEs are randomly dropped, 6 inside the macrocell’s femto block and 4 outside. In each femtocell, there is 1 FUE (dropped randomly in the same room as the FeNB). Since all FUEs are indoors, this means approximately 70% of UEs are indoors. The percentage 70% is chosen, since it is observed that 70–80 percent of mobile traffic is generated indoors, mostly in the home or office [34]. The UEs are associated to the eNBs using the Biased-RSRP method [2] in LTE with 25 dB biasing for FeNBs. The biasing is used to ensure each FUE is served by one FeNB.

We assume a frequency flat fading channel model. The transmit powers at each MeNB and FeNB are 46 dBm and 30 dBm, respectively. The antenna gains at each MeNB and FeNB are 14 dBi and 5 dBi, respectively. And the noise figure at each UE is 7 dB. Penetration loss is accounted for indoor UEs. A full buffer traffic model is assumed. The wrap around technique is used to avoid edge effects due to the finite map size. Lastly, simulations are run for 4 drops, each drop having duration of 2000 TTIs.

6.2.2. Investigated Schemes

MS-OIC and 2 baselines, CBF and CBF-ABS, are investigated. All schemes seek to make a good tradeoff between maximizing the average performance and fairness. To do so, they all employ PF weights. There are multiple ways to define PF weights. The one definition used here is the same as the one in the generic PF scheduler for OFDMA in IEEE 802.16 m [35]. That is, the PF weight of in the th TTI is Here, is the exponentially weighted moving average (EWMA) throughput (in Mbps) of from the 1st to the th TTI, that is, where is the instantaneous throughput (in Mbps) of in the th TTI with initialization ; is the decaying factor and .

More details for each of the 3 schemes are as follows.

CBF. In CBF, each CoMP set has a centralized scheduler, which is independent from the schedulers of the other CoMP sets. The scheduler for a CoMP set has the out-of-CoMP-set interference plus noise power for each UE. It also has the transmit spatial covariance matrices (see (3) for definition) from each eNB in the CoMP set to each UE in the CoMP set. The scheduler performs UE selection to maximize the PF weighted sum capacity for the CoMP set. For the precoder design, it performs the max SLNR precoder design with rank adaptation for each eNB. The metric for the rank selection is the single cell throughput for the eNB. The MCS is chosen such that the target BLER is 0.1. The UEs use minimum mean square error (MMSE) receivers without SIC.

CBF-ABS. This is the same as the CBF scheme except for one difference. Namely, the femtocells in any given macrocell, label them femtos 1–4, are muted according to the pattern in Table 2. The pattern repeats every 10 TTIs. Note that ABS are an LTE Release 10 baseline scheme. An ABS pattern is not necessarily an optimal TDM mode in maximizing the system performance.

MS-OIC. The scheduler and CSI requirements are precisely those given in Section 4. The specific MS and OIC designs used in the scheduler are as described in Section 3. The MCS is chosen such that the target BLER for the common and private codewords are 0.01 and 0.1, respectively. For all non-MS codewords, the target BLER is 0.1. It is assumed that the common parts at both UEs in MS can always be decoded correctly because of the low target BLER.

6.2.3. Simulation Results

The throughputs (in Mbps) of MS-OIC and the two baselines are given in Table 3. The gains (in %) of MS-OIC over each baseline for the throughput metrics are also conveniently given in the same table. Note that the average cell throughput in the above-mentioned table is actually equal to the average macrocell throughput times 1/5 plus the average femtocell throughput times 4/5. This is simply because there is four times the amount of femtocells as macrocells. The MUE outage probabilities are given in Table 4. The CDF plot of the MUE throughputs is given in Figure 8 and zoomed in plot to show the lower percentile results in Figure 9. The CDF plot of the FUE throughputs is given in Figure 10. Both MS-OIC and CBF-ABS hope to improve in how CBF deals with the MUE dead zone problem. So, we shall first compare MS-OIC and CBF. Then finally, we compare the effectiveness, if any, of MS-OIC and CBF-ABS.

We observe in Table 3 that for the deployment explained in Section 6.2.1, compared to CBF, MS-OIC provides 46% gain in average macrocell throughput while having 0.5% degradation in average cell throughput which is due to 2.4% loss in average femtocell throughput. Considering the relatively high throughput of femtocell, we argue that MS-OIC suffers an insignificant loss in average femtocell throughput to provide a very large and needed gain in average macrocell throughput. The gains are even more impressive in the cell edge (see MUE outage probability drops from 6.79% to 0.48% in Table 4 and 10th percentile throughput gain of 363% for MUEs and 6% for FUEs in Table 3). The 10th percentile throughput and outage probabilities can also be seen in the CDF plots, inFigures 8, 9, and 10. The MUE throughput CDF plots also show that the curve for MS-OIC is almost always to the right of the CBF one. So, MS-OIC helps almost all but some of the highest throughput MUEs. Looking at the FUE throughput CDF plots, one can see MS-OIC does not benefit only the 10th percentile FUE throughput. It actually benefits all FUEs up to around the 15th percentile. In summary, MS-OIC significantly helps the MUEs—especially the disadvantaged ones—without significantly degrading the femto throughputs. Moreover, it actually benefits the lower percentile FUE throughputs.

The last comparison is MS-OIC versus CBF-ABS. Considering Tables 3 and 4, it is easy to see that MS-OIC provides significant gains for all metrics in the tables, both for the macro and femto. From the MUE throughput CDF plots, it is also easy to see that MS-OIC provides better throughputs for most percentiles. For the FUE throughput CDF plots, it is even more obvious. By muting the femtos, CBF-ABS does provide macrocell gain over CBF. However, the gain is not nearly as much as MS-OIC’s, and CBF-ABS severely hurts the femto performance with an average cell throughput degradation from 61.89 Mbps to 50.06 Mbps. From analyzing the results, it is clear that the performance of MS-OIC is much more desirable than that of CBF and CBF-ABS.

7. Conclusion

In this work, we present a novel interference management scheme in HetNets considering the practicality constraints in the implementation in the systems. Our ideas are based on the interference cancellation at the destinations using MMSE-SIC type receivers. Our proposed interference management scheme is based on the MS technique of Han-Kobayashi [3] and OIC. It is, thus, called joint MS and OIC (MS-OIC). In the general HetNet setup, our MS-OIC targets employing MS in macrocell and femtocell pairs, whereas at the same time reducing the interference to some neighboring cells. Moreover, the remaining femto users try to opportunistically cancel the received interference. We provide an overall system design framework where the receivers are implemented with interference cancellation capabilities.

Our system level simulation results demonstrate that our proposed MS-OIC provides around 20% average cell throughput gain compared with 3GPP benchmark model CBF-ABS where both macro and femto users enjoy throughput improvements. On the other hand, considering another 3GPP benchmark model CBF, it is shown that average macrocell throughput, which is usually degraded due to the presence of small cells in its coverage, is shown to increase substantially with respect to another benchmark model of 3GPP with slight degradation at the average femtocell throughput. Hence, the proposed interference cancellation scheme MS-OIC further imposes fairness between macrocells and femtocells in HetNets.

Acknowledgments

The authors would like to thank Dr. Xiaohu Shang for his help in their understanding of the implementation of algorithms in [29]. The authors also would like to thank the editors for their constructive comments that helped to improve the paper.