Multicell Cooperation and MIMO Technologies for Broadcasting and Broadband Communications
View this Special IssueResearch Article  Open Access
Gábor Fodor, Mikael Johansson, Pablo Soldati, "Near Optimum Power Control and Precoding under Fairness Constraints in Network MIMO Systems", International Journal of Digital Multimedia Broadcasting, vol. 2010, Article ID 251719, 17 pages, 2010. https://doi.org/10.1155/2010/251719
Near Optimum Power Control and Precoding under Fairness Constraints in Network MIMO Systems
Abstract
We consider the problem of setting the uplink signaltonoiseandinterference (SINR) target and allocating transmit powers for mobile stations in multicell spatial multiplexing wireless systems. Our aim is twofold: to evaluate the potential of such mechanisms in network multiple input multiple output (MIMO) systems, and to develop scalable numerical schemes that allow realtime nearoptimal resource allocation across multiple sites. We formulate two versions of the SINR target and power allocation problem: one for maximizing the sum rate subject to power constraints, and one for minimizing the total power needed to meet a sumrate target. To evaluate the potential of our approach, we perform a semianalytical study in Mathematica using the augmented Lagrangian penalty function method. We find that the gain of the joint optimum SINR setting and power allocation may be significant depending on the degree of fairness that we impose. We develop a numerical technique, based on successive convexification, for realtime optimization of SINR targets and transmit powers. We benchmark our procedure against the globally optimal solution and demonstrate consistently strong performance in realistic network MIMO scenarios. Finally, we study the impact of near optimal precoding in a multicell MIMO environment and find that precoding helps to reduce the sum transmit power while meeting a capacity target.
1. Introduction
Recently, several works proposed and demonstrated various forms of tight network coordination as a means to provide high spectral efficiency in multicell multiple input multiple output (MIMO) cellular networks [1, 2]. Such coordination among the cells deployed over a certain geographical area has initially aimed at coordinating transmitter and receiver algorithms [3–5]. These promising results have triggered the interest of standardization bodies and industry players to investigate the architecture and protocol aspects of network MIMO systems employing multisite coordination of signal transmission and reception [6, 7].
Since network MIMO systems in general and multicell spatial multiplexing systems in particular inherently support the exchange of control information among multiple base stations, they can readily benefit of joint radio resource management functions, such as multicell scheduling, power control and precoding [8–10]. Multicell scheduling is concerned with assigning radio resources to users in multiple cells such that some utility function is maximized; see, for instance, [11, 12]. Multicell power control can be viewed as a finer granularity control which is concerned with allocating power to scheduled users. Specifically for the uplink, it has been shown that coordinated power control can minimize the overall transmit power so as to maintain a predetermined signaltonoiseandinterference (SINR) target [13].
For multicell scenarios, Hande et al. have demonstrated significant advantages of optimizing the SINR targets according to some criterion set by the network operator [14]. That work used SINR expressions for single input single output (SISO) systems without spatial multiplexing and considered network utility maximization problems with fair user utility functions , in the sense that if the SINR tends to zero, . If proportionally fair rate allocations are desired, the SINR targets could also be set via optimal distributed power control algorithms; see, for example, [15, 16]. However, none of these methods are easily extended to throughput maximization problems.
Similarly, we expect that setting the SINR targets in multiple network MIMO cells is an efficient means to control fairness and multicell throughput performance. Unlike traditional cellular networks, network MIMO systems allow the adjustment of these SINR targets on a time scale that is similar to scheduling and power control. Roughly speaking, manipulating the SINR targets can be seen as an extension of network MIMO power control algorithms (in the spirit of [14]) that adjust the individual power levels taking into account the channel variations such that predetermined SINR targets are reached and the overall power is minimized.
Building on this key observation, the first contribution of this paper is to evaluate the potential of such mechanisms in multicell spatial multiplexing systems. To this end, we develop a model that jointly optimizes the SINR targets and the power levels for the uplink of spatially multiplexing network MIMO systems. Our model can explicitly take into account fairness constraints by requiring that the ratio of the individual SINR (and thereby rate) targets for different mobile stations remain under some prescribed value, ranging from greedy throughput maximization (“no fairness”) to equal rate allocation. Secondly, we develop scalable numerical schemes that allow realtime nearoptimal resource allocation across multiple sites. Our major finding is that the new degree of freedom in network MIMO systems (i.e., multicell SINR target control) is an efficient tool to control the throughput performance and fairness in multicell systems. Finally, we find that when mobile stations employ fast, channel aware precoding, they can either significantly reduce their transmission power while maintaining a capacity target or enhance the throughput for a fixed power budget.
The paper is structured as follows. Section 2 models the uplink transmission of a network MIMO system employing minimum mean square error (MMSE) receiver. Section 3 formulates the SINR setting and power allocation problem. Sections 4 and 5 present a semianalytical and numerical solution approaches, respectively. Section 7 discusses numerical results and Section 8 concludes the paper.
2. System Model
2.1. Modelling the Received Signal
In order to establish the received signal model, we revise and merge the models of [13, 17, 18]. We consider the uplink transmission of a multicell system with cells and assume that each cell consists of a base station (BS) with being receive antennas and an active mobile station (MS) with being transmit antennas and spatial multiplexing. The assumption of having a single MS in each cell is not limiting, because it includes time division, (orthogonal) frequency division and orthogonal code division, multiplexing systems which ensure (time, frequency, or code domain) orthogonality within a single cell [13]. A narrowband quasistatic flatfading channel is assumed, where the channel remains constant within several scheduling instances (frames).
The received signal at the th BS is represented as
where
(i) is a scalar coefficient depending on the total transmit power for user , the lognormal shadow fading and distance between the th base station and the th user with path loss exponent ;(ii) is the data vector that is assumed to be zeromean, normalized, and uncorrelated, ;(iii) denotes the channel transfer matrix; (iv) is the MS diagonal power loading matrix; to keep the total transmit power constant, must satisfy (v) is a additive white Gaussian noise vector at the th base station with zero mean and covariance matrix for all .We note that the underlying assumption of the last bullet item on equal noise covariance for all base stations is reasonable for a set of base stations with the same antenna configuration and other physical and hardware characteristics within a limited geographical region and is often used both in the literature and in standardization [6, 7, 13, 19].
We rewrite the signal model (1) in a compact form as
where denotes the interference vector from users in other cells, with covariance matrix
For ease of notation, we define an equivalent noise vector that accounts both intercell interference and background noise
It is easy to show that is zeromean with covariance ; see Appendix A.
2.2. MMSE Receiver Error Matrix and the Effective SINR
As we shall see, calculating the error matrix of the specific receiver that we employ in our system is a prerequisite for calculating the SINR. In this work we assume that the received signal is filtered through a linear MMSE receiver with weighting matrix to obtain the following estimate:
Proposition 1. For the linear MMSE receiver In the special case of equal power distribution, that is, , the MMSE weighting matrix becomes
Proof. See Appendix A.
The linear MMSE weighting matrix can be expressed in an alternative, more compact, form as
where ; see, for example, [20, Chapter 12]. To derive the streamwise SINRs at base station , we will need the diagonal elements of the error matrix of the MMSE filtered signal. To this end, the following proposition is useful.
Proposition 2. The MMSE estimation error matrix for the th base station is or, equivalently
Proof. The computation is derived in Appendix A.
Note that with equal power distribution, that is, these results reduce to [13, Appendix ].
We are now in the position to calculate the SINR for the signal model (3) assuming a linear MMSE receiver. Using the linear MMSE weighting matrix , the MSE and SINR expressions can be rewritten, respectively, as
2.3. Summary
In this section we defined the multicell MIMOreceived signal model (3) and, assuming a linear MMSE receiver, derived the associated effective SINR () for each stream of the received signal. Equations (12) are important because they capture the dependence of the SINRs on the transmission powers of the own MS and the interfering MSs through the ’s and the ’s. Thus, these relations serve as the basis for the optimization problems of the next section.
3. Problem Formulation
Our aim is to develop a mathematical framework for systematic optimization of SINRtargets, transmit powers, and precoding matrix to maximize a rate objective subject to power budget and fairness constraints (or to minimize power subject to rate constraints). To the best of the authors’ knowledge, there are not efficient means for jointly optimizing all these variables. We build our theoretical developments on the following result from [13]: by assuming equal power allocation for all streams (i.e., no uplink beam forming, for all ), the minimum stream SINR is lower bounded as
where is the power allocation vector, and
Here, is the maximum eigenvalue operator for a Hermitian matrix, while and are defined as
This bound allows to associate a single SINR value
with each MS. In what follows, we will search for SINR targets which are feasible for the lowerbound (and hence for each individual stream) and let .
3.1. Minimizing Sum Power under Fixed SINR Target
The above result was used in [13] to design power control schemes which maintain a fixed minimum SINR target for every stream by enforcing for each user. As shown in [13], the transmit power of MS must satisfy
Moreover, the power vector that satisfies this requirement and minimizes the sum power is
where is a dimensional effective noise variance vector whose th element is , and
Still, (18) requires feasibility of the SINR targets, which in practice cannot be guaranteed a priori. Precoding optimization was shown to be effective to balance the conservativeness of the bound (13) and increase feasibility; see [13].
3.2. Optimal SINR Target Selection
In this paper we take a step further and explore a key observation, not fully exploited in [13]. Since the minimum userstream SINR bound (13) allows to associate a single SINR target per user, one can regard each MSBS connection as an equivalent SISO system and model the minimum userstream capacity as function of the power allocation with a Shannonlike expression (normalized to the bandwidth) as
where we enforce
with . This observation is the basis for optimizing the minimum userstream SINR targets.
In network MIMO, it is possible (and as we shall see beneficial) to exploit the possibility to set the SINR targets such that the sum power is kept at a minimum level and the overall system capacity (sum rate) target is reached. This problem is formulated as follows:
in the optimization variables (SINR targets) and (power). We are also interested in the dual formulation of problem (22), that is, maximizing the multicell capacity (sum rate) subject to a total power budget:
3.3. Enforcing Fairness Constraints
Fairness can be enforced in the above formulations by limiting the ratio between SINR targets, that is,
The matrix collects the fairness ratios. These constraints are written more compactly as , where with , and (Here, is the vector with 1 in the th coordinate and 0's elsewhere). To account for fairness constraints, we include the inequalities in (22) and (23). In what follows, we develop a novel efficient SINRtarget optimization procedure and combine it with iterative algorithms for power and precoding matrix optimization. As we will see, the minimum SINR bound (13) is quite conservative and including the precoding matrix in the optimization is instrumental to enhance the performance.
4. A Semianalytical Solution Approach
We propose to solve the problems formulated in Section 3.2 through the augmented Lagrangian penalty function method [21]. In this method, the constrained nonlinear optimization task is transformed into an unconstrained problem by adding a penalty term to the Lagrangian function as follows:
Here, we present the method for the power minimization problem (22). The Lagrangian for problem (23) follows similarly. It can be shown that if the optimum Lagrange multipliers are known, the solution to this unconstrained problem corresponds to the solution of the original problem (22) regardless of the value of the penalty parameter , see, for example, [21, Chapter 9].
4.1. Solution of the Power Minimization Problem
For ease of presentation, we consider a three cell system, that is . First, we need to find the power vector as the function of the target multicell capacity (sum rate) and the individual SINR targets (the ’s):
where the parameters and are given in Appendix B. From the capacity constraint, it follows that SINR values can be freely selected while the th SINR target value must be chosen such that the capacity constraint is fulfilled. In the case of ,
Using this relationship, the parameters are expressed as the functions of and (see Appendix B). That is, for a specific capacity target , and the sum of its components are expressed as a twovariable function of and . Using (26), it is straightforward to find the stationary points of the unconstrained problem and, by establishing the secondorder necessary conditions, to find the local optimum solutions (that is the local minimum points) of (22). In our Mathematica implementation, we found that in all considered practically relevant examples, a simple heuristic can then easily identify the global optimum solution (see also Section 7).
4.2. Solution of the Capacity Maximization Problem
For the capacity maximization case, we can freely choose SINR values, while the th SINR target needs to be selected to fulfil the constraint of (23). With an abuse of notation, let denote the sum of the components of in (18). For the three cell system, summing the components of (18), it is straightforward to show that setting the SINR targets and implies setting as follows:
where is
Similarly to the minimum in problem (22), for a specific total power budget , (28) allows us to express the sumrate as a twovariable function of and , which allows to derive the numerical results.
5. Scalable NearOptimal SINR Target Setting
To design more scalable solutions and avoid the matrix inversion in (18), we make use of the model (20)(21) to reformulate problem (23) as
This problem optimizes the minimum userstream transmission rates and powers , hence implicitly the minimum userstream SINR. Similarly to the formulation (23), problem (30) is not convex due to the link rate constraints .
5.1. Monotonic Optimization
Through an exponential transform of the variables and and a logtransformation of the constraints, we rewrite problem (30) as
Since the objective function is convex and monotonically increasing in the variables and the feasibility set is convex, problem (31) falls into the family of monotonic optimization, for which, unlike standard convex optimization problems, local optimality does not translate into global optimality. Only recently, Qian et al. [22] have shown the equivalence between the formulations (30) and (31) and have devised an algorithm, MAPEL, that finds the global optimum solution by constructing a series of polyblocks that approximate the SINR region with increasing precision (see [22] for details).
Proposition 3. The MAPEL algorithm converges to the global optimal solution of problem (31).
Proof. It follows analogously to [22, Theorem ] by defining the feasibility set as where and are defined as in [22]. In our case, we combine implicit peakpower constraints (i.e., ) with an explicit global power budget.
The MAPEL algorithm allows to tradeoff between accuracy and convergence time by tuning an approximation factor . Since the computation times drastically increase with increasing accuracy and problem size, MAPEL is currently not feasible for realtime SINR target setting. Nevertheless, it is an excellent candidate for offline benchmarking of the lowcomplexity schemes that we will develop next.
5.2. An Approximation of the Link Rate Constraint
To reduce problem complexity, we use an approximation to “convexify” the problem. Inspired by [15, 23], we use the relation with and to approximate the link capacity. The approximation becomes exact for . We replace the expression (20) with a more conservative one:
By applying the approximation (33) to the stream rate constraints of problem (30), we obtain the following approximation of problem (30)
which explicitly optimizes the SINR targets and the transmit power . Here, the SINR expression (21) has been added to the constraint set to provide an explicit relationship between these variables. Similarly to [15], we propose to solve problem (30) through a sequence of convex approximations according to the iterative Algorithm 1. At the th iteration of the algorithm, the following problem is solved:
The above formulation is obtained from problem (34) through the exponential change of variables , , and a logtransform of the constraints. Algorithm 1 iteratively solves the convex approximate problems in the variables and and appropriately tunes and to improve the objective function until convergence.
While the approximation was initially proposed in [23] to tune the transmission power in DSL systems and then applied in [15] to network utility maximization problems with concave utilities, our formulation is used to optimize the SINR targets. We prove that each iteration of Algorithm 1 consists of a convex problem (Proposition 4) and that the sequence of solutions is convergent (Proposition 5), which follow quite straightforward from [15]. In addition, we demonstrate that the sequence converges to a solution that satisfies the KKT optimality condition of both the monotonic optimization (31) (Theorem 5.1) and the original nonconvex problem (30) (Theorem 5.2).
Proposition 4. The approximating problem is convex.
Proof. The constraints contain a linear term in and and a convex term (logsumexp) in . The power budget is convex (sumexp), and the objective is linear in .
Proposition 5. The problem sequence results in a series of monotonically improving objective values. The sequence always converges at which point the lower bound approximation (33) becomes exact.
Proof. The proof details can be found in Appendix C.
Theorem 5.1. The problem sequence converges to a KKTpoint of the monotonic optimization problem (31).
Proof. The proof follows from Proposition 5 and a direct inspection of the KKT optimality conditions for problems (C.1) and (31). The details can be found in Appendix C.
Theorem 5.2. The problem sequence converges to a KKTpoint of the original nonconvex problem (30).
Proof. See Appendix C.
6. Precoding Optimization
The mathematical framework devised in the previous sections allows to optimally select the SINR targets under equal power allocation for all streams (i.e., ) for two classes of problems: problem (22) minimizes the sum power while maintaining a fixed system capacity; problem (23) maximizes the multicell capacity subject to a fixed power budget. Both cases use the minimum perstream SINR bound (13), that is,
to formulate the SINR and power allocation problem. Originally proposed in [13, Lemma ], this bound applies to the minimum postprocessing user SINR with linear MMSE receiver with equal power allocation for all streams . Unfortunately, the RayleighRitz Theorem [24] used in [13, Lemma ] does not apply when the precoding matrix is also included in the optimization framework. In what follows, we ask whether precoding optimization can bring an additional gain in network MIMO systems where the SINR targets are optimized based on this bound (without precoding).
From the signal model (1), when user th uses a diagonal power loading matrix with , the postprocessing SINR of its stream becomes
where
denotes the effective interference after MMSE processing. In [13], a heuristic algorithm for distributing the transmit power over different streams was presented. By inverting (37) for fixed SINR targets, the algorithm finds a near optimal (sum power minimizing) precoding matrix for uplink transmission. Precoding optimization is shown to enhance the feasibility space of a rough SINR targets selection with respect to the equal power allocation case. By applying this algorithm to our optimized SINR targets for problem (22), the total sum power can be reduced further. However, some modifications are necessary for the capacity maximization problem. At the optimal point of problem (23), the SINR targets will consume the entire power budget . In this case, by better distributing the power budget , precoding optimization allows to sustain higher SINR targets, thus yielding a throughput gain.
To capitalize on these gains, we modify the algorithm in [13] as in Algorithm 2. The SINR targets are initialized to the optimal values yielded by either problem (22) or (23) without precoding, that is, with for all . For sumrate maximization, Algorithm 2 iteratively tunes the SINR targets, along with the precoding matrix and the transmission powers, until the entire power budget is spent. At every iteration, the effective interference and the new precoding matrix are computed as in steps (a) and (b), respectively; the control parameter is used to update the SINR targets as

which become the new reference for the power control update in step (c). Finally, is tuned differently for the two problems in step (): for problem (22), is kept fixed to 1 so that the SINR targets remain unchanged, thus reflecting the original algorithm in [13]; for problem (23), is tuned with a subgradientlike step until the power budget constraint is met with equality (point will not change anymore).
7. Numerical Results
In this section we consider a threecell system, each of which is serving a single MS. In an OFDM cellular network, for example, this setting corresponds to the situation in which a single MS is served on an OFDM resource block and interference is caused by MS served in other cells (i.e., assuming perfect intracell orthogonality). The main parameters of this system are summarized in Table 1. MS1 is located at the cell edge, while MS2 and MS3 are close to their respective serving base stations. Table 2 reports six fairness ratios (in dB) between the best and the worst SINR targets, reflecting increasing fairness constraints from unfair allocation (case ) to almost egalitarian SINR allocation (case ).


7.1. Power Minimization under Rate and Fairness Constraints
We have implemented the augmented Lagrangian penalty function method in Mathematica [21]. Figures 1–6 are obtained by generating the optimum SINR targets and power allocations for 1000 independent channel realizations. Figures 1 and 2 refer to the power minimization task when the sum rate target is kept constant 6 bps (normalized per Hz) in the 3 cells.
(a) The individual power levels and the sum power for the six cases we study. The sum power is significantly lower (21.6 dBm) without fairness than with fairness ( dBm). In fact, in a real system Cases would hardly be feasible for User3 due to the typical power limitation of MS ( dBm)
(b) The individual rates in the six fairness cases that we study. The sum rate is kept constant (2 bps/Hz/cell), but this sum rate is “distributed” unequally (Case ) or nearly equally (Case ) in the different cases
(a) The individual power levels for the six cases we study. The sum power is kept constant (21.6 dBm), but the “distribution” of this power budget changes in the six fairness cases. Note that MS3 needs to drastically increase its power at the cost of MS1 and MS2 to reach similar SINR
(b) The individual rates and the sum rate in the six fairness cases we study. The sum rate decreases as the SINR distribution becomes more fair. The Case sum rate is only about 40% of the highest (no fairness) sum rate
(a) Execution time CDF
(b) Achieved sum rate in each realization
Figure 1(b) illustrates the individual stream rates (hence implicitly the SINR targets) in each fairness case, Case being the “most fair” SINR allocation at the expense of a total power increase at around 28.5 dBm (Figure 1(a)). Figure 1(b) confirms the fairness levels in the six cases in terms of the individual (per MS) rates. Figure 2 shows the sum power as a twovariable function of the SINR targets and . The sum power attains its minimum (21.6 dBm = 145 mW) when the SINR targets are set differently corresponding to an unfair rate allocation (Case ). In Case , there is a (loose) constraint on the ratio of SINR targets which can only be fulfilled at a somewhat increased total power level (22.11 dBm).
7.2. Rate Maximization under Power and Fairness Constraints
Figures 3 and 4 show the results for the sum rate maximization task with the power budget set to 21.6 dBm (145 mW). In Figure 4 we see that the maximum sum rate is 6 bps; in other words this point is the same as the minimum power for the previous case. Similarly to the previous case, the unfair Case provides the highest performance and enforcing more fair rate allocations reduces the achievable sum rate (Figures 3(a) and 3(b)). In Figure 3(a) we see that in Case , the cell edge user must take a lion share of the overall power budget. As Figure 3(b) clearly shows, the rate increase of the cell edge user is still much less than the rate loss of the cell center user, leading to an overall rate loss as compared with the unfair Case .
7.3. Accuracy and Computation Complexity
Next, we evaluate the technique based on the series convexifications described in Algorithm 1 and we compare it with the global optimization algorithm MAPEL. We consider a 5cell MIMO network and we solve the sumrate maximization without fairness constraints for a set of 50 channel realizations with users placed at fixed positions in the plane (the same in all experiments). The power budget is set to dBm. Figure 5(a) compares the CDF of the computation time for MAPEL and the iterative convexification procedure, while Figure 5(b) exhibits the their output in terms of achieved sum rate. For MAPEL, we select an accuracy between 0.1 and 0.07 (we found experimentally that results in suboptimal points) and force the algorithm to stop after 2 hours. As we can see, the iterative convexification procedure converges to the optimal sum rate in only a couple of seconds while the computation time of MAPEL increases exponentially with the required accuracy. Similar results were observed for smaller networks, in which case the MAPEL algorithm takes several minutes to solve, even for the 3cell scenario, while the iterative convexification procedure runs in less than milliseconds.
7.4. MIMO Gains
Finally, Figures 6 and 7 show the power minimization and the capacity maximization results for the 1 × 4 SIMO case. Here we observe the impact of the increased receive diversity and array gains. For instance, in the power minimization case, roughly half of the power of that of the 1 × 2 SIMO case is sufficient to maintain similar rate performance. In the rate maximization case, it is possible to increase the 1 × 2 capacity with approximately 30% using the same power budget.
7.5. Precoding Gains
Following the structure of Section 6, we first combine our results on finding the optimal SINR targets for sumpower minimization with the iterative channel inversion power control algorithm of [13]. To this end, we consider a threecell 2 × 4 MIMO system with the input parameters of Table 1 and a capacity target of 3 bps/Hz. For a given channel realization, we use the method of Section 4.1 to find the optimal SINR targets and use them as input values to the iterative channel inversion algorithm of [13] to find the associated power levels and precoding matrices for each mobile station.
The numerical results are shown in Figures 8–10. Figure 8 is obtained by the sum power minimization method of Section 4.1 without precoding. In Case , the required sum power is around 19.45 dBm, but in this case the SINR targets are drastically different (lefthand side). In Case , the imposed SINR fairness constraint dictates that the weakest SINR should be at least half of the strongest SINR, which leads to a dramatic sum power increase (righthand side). In fact, this fairness case is not feasible in practical systems in which mobile stations are power limited to around 24 dBm.
(a) Power consumption without (upper) and with (lower) precoding in Case . Precoding has a significant impact on the minimum sum power that reaches the capacity target. The sum power is dominated by MS3 whose power can be reduced by more than 30% due to precoding gains
(b) SINR evolution for the two streams of MS3 without (upper) and with (lower) precoding in Case . With precoding, the transmit weights keep the stream SINR values “together,” while without precoding, one of the SINR values “overshoots”
(a) Power consumption without (upper) and with (lower) precoding in Case . Case requires much higher sum power than Case due to the fairness constraints. However, precoding makes even Case feasible, due to the 66% power saving (see lower figure)
(b) SINR evolution for the two streams of MS3 in Case . The figure is similar to Figure 9(b), but now precoding helps to reduce the higher SINR streams SINR from around 5 (7 dB) to 1.2 (0.8 db)
Figure 9(a) shows the beneficial impact of using transmission precoding for the unconstrained case (Case ). The horizontal axis shows the iteration steps of the iterative channel inversion algorithm, while the vertical axes show the individual and sum power levels. Here, the sum power is reduced more than 30% (on the linear scale) due to the power reduction of MS3 from around 17 dBm to around 15 dBm. This is an impressive precoding gain considering the fact the power levels of Case are low even without precoding thanks to the optimal SINR target setting. This demonstrates a twofold gain of our approach compared to the alternatives in [13]: unlike a rough SINR target selection, we have shown that optimizing the targets is an efficient tool to enhance the throughput and control fairness in network MIMO systems. Furthermore, since the approximation used to derive the optimal SINR targets may lead to high power consumption, optimizing the precoding matrix based on the given optimal SINR target allows to further reduce system sumpower.
In Figure 9(b) we follow the evolution of the perstream SINR levels of MS3 in Case as determined by the iterative channel inversion algorithm. Recall from Figure 8 that the SINR target for MS3 in Case is 4.5686 (6.6 dB). With equal power allocation, the stream with higher SINR is significantly overallocated (upper figure). This waste of transmission power is eliminated with optimal precoding setting (lower figure) which allows for a lower transmission power of MS3. We also note that allocating less power for MS3 reduces the interference caused to neighbor cells, which is a second contributing factor to an overall power decrease. Figure 10(a) compares the power levels without and with precoding for Case . Here, the power saving due to optimal precoding is even more pronounced (from 30.8 dBm to 25.6 dBm which is 66% reduction on the linear scale) than in Case . By equalizing the SINRs of the two streams as shown in Figure 10(b), the transmission power of MS3 is drastically reduced, thus making Case becomes feasible.
Finally, we consider the effect of precoding optimization for the second class of problems where the SINR targets are selected to maximize the system throughput for a fixed power budget. Figure 11 illustrates the results for the same threecell 2 × 4 MIMO system with the input parameters of Table I and a power budget dBm. From the initialization phase of Algorithm 2, the initial SINR targets derived with equal power allocation (for all ) are dB. By optimizing the precoding matrix, the same power budget allows to increase the SINR targets to the values dB with a throughput gain of roughly . Interestingly, this approach yields the same gain margin to all user's SINR target (3.07 dB in this example) due to the multiplicative term used in (39).
(a)
(b)
Comparing Figures 2, 6, and 8, we observe that the optimal SINR targets are different for different antenna configurations. Our conjecture is that higher antenna systems, allowing for a higher overall capacity, may lead to greater differences in the SINR setting (and consequently a higher variation of the user bit rates) when no fairness constraint is imposed. The intuitive explanation is that there is a greater room for unequal SINR assignment in a system of higher capacity. Hence, in higherorder MIMO systems, dealing with fairness constraint may become increasingly important.
8. Conclusions
Tight coordination of network elements in cellular systems enables not only the introduction of network MIMO transmission and reception techniques but also the implementation of fast SINR target setting and tracking. We addressed the problem of optimally assigning SINR targets and transmission powers to mobile stations in tightly coordinated multicell spatial multiplexing systems. We considered two versions of the SINR target and power allocation problem: one that maximizes the sum rate subject to a power budget constraint, and another that minimizes the total power needed to meet a sumrate target. Both formulations are constrained nonconvex problems. We proposed a semianalytical solution via the augmented Lagrangian penalty function method and developed a fast numerical technique for the joint optimization of SINR targets and transmit powers. Numerical results demonstrated significant gains of the joint SINR target and power optimization depending on the degree of fairness imposed. In realistic network MIMO scenarios, our method displayed strong performance on a par with the globally optimal, but computationally very expensive, solution. We also showed how the transmission power needed to maintain a given capacity target can be reduced even further by also optimizing the precoding. A natural extension of this work is to design distributed schemes (such as that in [14]) for spatial multiplexing systems and to analyze their robustness against limited and inaccurate channel knowledge.
Appendices
A. Derivations for the Linear MMSE
For the sake of simplicity we rewrite the system model (3) as
where , the vector is zero mean with covariance , and models the intercell interference plus noise with mean and covariance, respectively:
where the intercell interference covariance matrix is defined as in (4). Hence, is zeromean, and according to [25, 26] the linear MMSE receiver is given as
Proposition 1 follows immediately by extracting .
A.1. Derivation of the MSE in Proposition 2
By applying the standard theory on linear MMSE computation to the model in (A.1), see, for example, [20, Chapter 12], the MMSE error covariance matrix for the th base station is
Finally, by replacing the expression of in (A.3) into and using similar techniques as in [17] we obtain
where .
B. Elements of the Sum Power Vector
The parameters of (26) are as follows:
where , and
C. Proofs
For ease of notation, we rewrite problem (34) as follows
where we applied the approximation (33) to the link rate constraint and the change of variables . In what follows, we use this formulation to prove our theoretical achievements since it easily maps back to the original nonconvex problem (30) and to the monotonic optimization (31).
C.1. Proof of Proposition 4
Similarly to [15, Lemma ], we show that
We prove the first relationship by contradiction. Assume that at the optimal solution of the rate is strictly less than the approximate capacity. Then, we could increase (while keeping fixed) until we achieve equality. This would improve the objective function; thus the solution was not optimal. The other two relations follow from the approximation (33). The rest of the proof follows analogously to [15, Lemma ].
C.2. Proof of Theorem 5.1
Let denote the primaldual optimal solution for the series of convex problems . The associated KKT optimality conditions can be written as
By Proposition 5, the problem sequence converges at which point the rate constraint becomes tight, that is,
Therefore, by replacing and into (C.3), the KKT conditions become
It is easy to recognize that (C.6)(C.7) coincides with the KKT optimality conditions of the original nonconvex problem (30). Thus, the problem series converges to a point that satisfies the KKT conditions of problem (30).
C.3. Proof of Theorem 5.2
Let denote the Lagrange multipliers for the rate constraint in the monotonic optimization problem (31), and let denote the primaldual optimal solution. The associated KKT conditions can be written as
where and . Moreover, (C.9) can be expressed equivalently as follows:
Let now denote the optimal solution of the problem series , along with the approximation vectors . By Theorem 5.1, this solution satisfies the KKT optimality conditions (C.7), and by Proposition 5 all constraints are active and the approximation becomes exact, that is,
By constructing an auxiliary set of optimal dual variables as
the proof follows immediately by replacing and in (C.6)(C.7), respectively.
Acknowledgments
This work was part of the SERAN project and in part supported by VINNOVA. The authors thank Dr. Claes Tidestav, Dr. Mikael Prytz, and Mats Blomgren, from Ericsson Research, for their valuable comments throughout this work. They also thank the anonymous reviewers for the valuable comments that improved the contents and the presentation of the paper.
References
 M. K. Karakayali, G. J. Foschini, and R. A. Valenzuela, “Network coordination for spectrally efficient communications in cellular systems,” IEEE Wireless Communications, vol. 13, no. 4, pp. 56–61, 2006. View at: Publisher Site  Google Scholar
 D. Samardzija, H. Huang, R. Valenzuela, and T. Sizer, “An experimental downlink multiuser MIMO system with distributed and coherentlycoordinated transmit antennas,” in Proceedings of IEEE International Conference on Communications (ICC '07), pp. 5365–5370, Glasgow, UK, June 2007. View at: Publisher Site  Google Scholar
 T. Tamaki, K. Seong, and J. M. Cioffi, “Downlink MIMO systems using cooperation among base stations in a slow fading channel,” in Proceedings of IEEE International Conference on Communications (ICC '07), pp. 4728–4733, Glasgow, UK, June 2007. View at: Publisher Site  Google Scholar
 T.D. Nguyen, O. Berder, and O. Sentieys, “Impact of transmission synchronization error and cooperative reception techniques on the performance of cooperative MIMO systems,” in Proceedings of IEEE International Conference on Communications (ICC '08), pp. 4601–4605, Beijing, China, May 2008. View at: Publisher Site  Google Scholar
 H. Zhang, G.S. Kuo, and T. M. Bohnert, “Cooperative diversity for virtual MIMO system in the presence of spatial correlated fading model,” in Proceedings of the 68th IEEE Vehicular Technology Conference (VTC '08), Calgary, Canada, September 2008. View at: Publisher Site  Google Scholar
 P. Komulainen and M. Boldi, Eds., “Initial Report on Advanced Multiple Antenna Systems,” Deliverable of the Wireless World Initiative New Radio  WINNER+, Januray 2009. View at: Google Scholar
 “Deployment Aspects,” Third Generation Partnership Project (3GPP), June, 2007. View at: Google Scholar
 W. Choi and J. G. Andrews, “The capacity gain from base station cooperative scheduling in a MIMO DPC cellular system,” in Proceedings of IEEE International Symposium on Information Theory (ISIT '06), pp. 1224–1228, Seattle, Wash, USA, July 2006. View at: Publisher Site  Google Scholar
 H. Kim and R. M. Buehrer, “Power allocation strategies in cooperative MIMO networks,” in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '06), vol. 3, pp. 1675–1680, Las Vegas, Nev, USA, April 2006. View at: Google Scholar
 M. Nokleby, A. L. Swindlehurst, Y. Rong, and Y. Hua, “Cooperative power scheduling for wireless MIMO networks,” in Proceedings of the 50th Annual IEEE Global Telecommunications Conference (GLOBECOM '07), pp. 2982–2986, Washington, DC, USA, November 2007. View at: Publisher Site  Google Scholar
 G. Li and H. Liu, “Downlink radio resource allocation for multicell OFDMA system,” IEEE Transactions on Wireless Communications, vol. 5, no. 12, pp. 3451–3459, 2006. View at: Publisher Site  Google Scholar
 C. Koutsimanis and G. Fodor, “A dynamic resource allocation scheme for guaranteed bit rate services in OFDMA networks,” in Proceedings of the IEEE International Conference on Communications (ICC '08), pp. 2524–2530, Beijing, China, May 2008. View at: Publisher Site  Google Scholar
 R. Chen, J. G. Andrews, R. W. Heath Jr., and A. Ghosh, “Uplink power control in multicell spatial multiplexing wireless systems,” IEEE Transactions on Wireless Communications, vol. 6, no. 7, pp. 2700–2711, 2007. View at: Publisher Site  Google Scholar
 P. Hande, S. Rangan, M. Chiang, and X. Wu, “Distributed uplink power control for optimal SIR assignment in cellular data networks,” IEEE/ACM Transactions on Networking, vol. 16, no. 6, pp. 1420–1433, 2008. View at: Publisher Site  Google Scholar
 J. Papandriopoulos, S. Dey, and J. Evans, “Optimal and distributed protocols for crosslayer design of physical and transport layers in MANETs,” IEEE/ACM Transactions on Networking, vol. 16, no. 6, pp. 1392–1405, 2008. View at: Publisher Site  Google Scholar
 P. Soldati and M. Johansson, “Reducing signaling and respecting timescales in crosslayer protocols design for wireless networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '09), Honolulu, Hawaii, USA, December 2009. View at: Google Scholar
 D. P. Palomar, “Convex primal decomposition for multicarrier linear MIMO transceivers,” IEEE Transactions on Signal Processing, vol. 53, no. 12, pp. 4661–4674, 2005. View at: Publisher Site  Google Scholar  MathSciNet
 H. Dai, A. F. Molisch, and H. V. Poor, “Downlink capacity of interferencelimited MIMO systems with joint detection,” IEEE Transactions on Wireless Communications, vol. 3, no. 2, pp. 442–453, 2004. View at: Publisher Site  Google Scholar
 J. G. Andrews, W. Choi, and R. W. Heath Jr., “Overcoming interference in spatial multiplexing mimo cellular networks,” IEEE Wireless Communications, vol. 14, no. 6, pp. 95–104, 2007. View at: Publisher Site  Google Scholar
 S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, vol. 1 of Prentice Hall Signal Processing Series, PrenticeHall, Englewood Cliffs, NJ, USA, 1993.
 M. A. Bhatti, Practical Optimization Methods with Mathematica Applications, Springer, Berlin, Germany, 2000.
 L. P. Qian, Y. J. Zhang, and J. Huang, “MAPEL: achieving global optimality for a nonconvex wireless power control problem,” IEEE Transactions on Wireless Communications, vol. 8, no. 3, pp. 1553–1563, 2009. View at: Publisher Site  Google Scholar
 J. Papandriopoulos and J. S. Evans, “SCALE: a lowcomplexity distributed protocol for spectrum balancing in multiuser DSL networks,” IEEE Transactions on Information Theory, vol. 55, no. 8, pp. 3711–3724, 2009. View at: Publisher Site  Google Scholar
 R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
 A. Paulraj, Course Notes, EE 492m, Stanford University, Stanford, Calif, USA, 2002.
 S. Boyd, Course Notes, EE 363, Stanford University, Stanford, Calif, USA, 2003.
Copyright
Copyright © 2010 Gábor Fodor et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.