Skip to main content
EURASIP Journal on Wireless Communications and Networking
EURASIP Journal on Wireless Communications and Networking Cover Image
Download PDF

Closed-form solution for minimizing power consumption in coordinated transmissions

EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 122 (2012) Cite this article

Abstract

The growth in the demand of energy, and its consequent contribution to the greenhouse effect, gives rise to new challenges in the design of future wireless networks. Keeping in mind these requirements, in this article we study the power allocation problem in the downlink of an orthogonal frequency division multiple access (OFDMA) system, where two (or more) coordinated transmission points (CTPs) should find the best way to allocate their transmit power through the multiple orthogonal sub-channels of the system. The ultimate goal of the power allocation scheme is to minimize the joint power consumption of the system, but verifying at the same time the target throughput and the individual power constraint per CTP. The power allocation problem is formulated as a constrained optimization problem, and a group of closed-form power allocation solutions are derived. Based on the derived solutions (that take the form of the traditional water-filling but demanding cooperation among CTPs), a novel power allocation algorithm with joint minimization power consumption (JMPC-PA) is proposed. Numerical results are presented to verify the optimality of the results that were obtained by the JMPC-PA scheme. It is important to note that, due to the flexibility that exist in the definition of CTPs in this article, the derived power allocation scheme is valid for any kind of network that incorporates the coordinated multipoint transmission feature in its design.

1. Introduction

Orthogonal frequency division multiplexing access (OFDMA) is a promising technique for high data rate transmission in wideband wireless systems [1, 2]. In OFDMA systems, the total bandwidth is divided into many orthogonal narrowband subcarriers, with different subcarriers allocated to different users to enable flexible multi-user access. Transmission power allocation represents an effective way to increase the throughput of wireless communication systems [3]. According to different optimization objectives and constraints, adaptive power allocation schemes for OFDMA systems can be roughly divided into two categories: rate adaptive (RA) schemes and margin adaptive (MA) schemes. Rate adaptive schemes seek the maximization of the system throughput under a total and/or individual transmit power constraints [4–6], while MA schemes try to minimize the overall transmission power with constraints on individual and/or system data rates [7–9]. It is shown that the optimal power allocation policy of the above schemes often leads to the form of a WF solution. However, traditional WF solutions are simple to evaluate because all of them consider a single power constraint (known as waterlevel). As a consequence, it is quite straightforward to compute the solution numerically. However, some other optimization problems (such as multi-user or multiple transmission points) would result in complicated non-convex problems. For such cases, it may be difficult to obtain closed-form solutions or practical algorithms.

Recently, the concept of cooperative communications has been proposed for wireless networks, such as macrocellular networks and wireless ad-hoc networks [10–13]. The basic idea behind cooperative communications is to allow the nodes in the wireless networks to transmit their information signals coordinately, to improve the quality of the communication (via spatial diversity) or to increase the achievable data rates (through spatial multiplexing). In both cases, the ultimate goal is to boost the system performance and achieve a better usage of the system resources. One typical technology in this context is the so-called coordinated multi-point transmission/reception (CoMP), which has been considered as an effective tool to improve the coverage of high data rates and the cell-edge throughput for 3GPP long term evolution (LTE) advanced [14].

Motivated by the coordinated feature of CoMP, a new cooperative power allocation scheme was presented in [15], where two coordinated transmission points (CTPs) allocated jointly their constrained transmit power to the multiple orthogonal subchannels based on their channel state information (CSI) that they exchanged. In order to maximize the system throughput, a closed-form solution known as joint-waterfilling (Jo-WF) solution was obtained by Luo et al. [15], when solving the constrained non-convex optimization problem that arose in that situation. The solution turned out to take the form of tradition WF, and also had a cooperative feature. In green radio framework, however, the myopic maximization of system throughput does not make much sense. On the contrary, it is more important to minimize the total cost of transmission (i.e., the transmission power), while setting the constraints in the individual transmit power of each CTP power to attain a given target throughput.

In this article, we extend our previous study and analyze the dual power allocation problem in an OFDMA system. We present an effective way to coordinate the transmission between adjacent CTPs, seeking the minimization of the total transmit power while meeting the throughput requirements. To simplify the analysis we assume that the subchannels that are available to serve a given user are selected beforehand, e.g., using an arbitrary scheduling algorithm. This simplification allows us to put the emphasis in the design of the power allocation scheme, focusing our attention in the formulation of our objective task into a non-convex optimization problem. A group of closed-form solutions are obtained. Based on the derived solutions, a novel power allocation algorithm with joint minimization power consumption (JMPC-PA) is proposed. Numerical simulation results allow to show that, when compared to equal power allocation (EPA) scheme, the proposed JMPC-PA scheme provides a significant gain in terms of total power consumption.

Motivated by the regular theoretical derivation that was obtained in the two-CTP case, we also extend the derived results into an arbitrary K-CTP case, an scenario that can be considered more significant for practical networks. Due to the definition of CTP in this study is very flexible (i.e., it could represent both, a base station or a relay node), it is important to highlight that the JMPC-PA scheme can be applied to any kind of cooperative networks, such as next-generation macrocellular networks, heterogeneous networks, and ad-hoc networks.

The rest of the article is organized as follows. Section 2 presents the coordinated transmission model. Section 3 introduces the closed-form power allocation solutions for the 2-CTP case, while Section 4 extends the analysis to the more generic K-CTP (i.e., with an arbitrary large number of coordinated sources). Simulation results are presented in Section 5. Finally, the concluding remarks of the paper are summarized in Section 6.

2. Coordinated transmission model

We consider a downlink multi-user OFDM system, in which two CTPs coordinately transmit their power to the coordinative zone users as depicted in Figure 1. In Figure 1, the CTPs are denoted by the solid squares and the users are denoted by the circles. Each CTP has all the information intended to the users in the coordinative zone via a wireline connection. In order to simplify the mathematical derivation, we assume that the two CTPs have the same power constraint P0, and that they share the same overall bandwidth B, which is divided into N orthogonal narrow-band subcarriers. Each user feeds back the CSI to its corresponding CTP via a feedback channel, and the instantaneous CSI can be exchanged reliably and fast between the two CTPs.

Figure 1
figure1

System model with two coordinated transmission points (CTP).

Full size image

In order to focus solely on power allocation, we do not explicitly consider subcarrier scheduling here. However, it is noted that the power allocation results presented in this article are valid for any scheduling strategy.a Besides, in this article we only focus on the total system capacity, leaving aside fairness issues concerning the way in which the common resources are shared among users. We also emphasize that our analysis is valid for any kind of coordinated transmission network, as long as the sum of orthogonal subcarrier capacities is a relevant performance metric.

In a multi-carrier system, the sum of the individual capacities per carrier represents the total system capacity. We suppose that a certain group of N-subcarriers has been selected for coordinated transmission by an arbitrary scheduling algorithm. Let us assume that the subcarriers are narrow enough to undergo flat fading, and that the channel gains are constant within a given transmission time interval. Thus, the achievable (sum rate) throughout given by the Shannon formula attains the form

R = ∑ j = 1 N R j = ∑ j = 1 N B N log 2 1 + ∑ i = 1 2 P i , j H i , j 2 σ j 2 ,
(1)

where σ j 2 = N 0 B/N represents the power of additive white Gaussian noise at the j th subcarrier, P ij denotes the allocated transmission power from CTP i to the j th subcarrier, and H i,j represents the corresponding channel gain between the CTP i and the j th subcarrier.

The aim of this article is to minimize the joint transmit power for both CTPs, while satisfying at the same time the system throughput requirement R S as well as the individual transmit power constraint per CTP. In mathematical terms, this is equivalent to solve the following optimization problem:

minimize P overall = ∑ j = 1 N P 1 , j + ∑ j = 1 N P 2 , j subject to R = R S , ∑ j = 1 N P i , j ≤ P 0 , i = 1 , 2 .
(2)

3. Closed-form power allocation solutions

We search for the optimal coordinated power allocation by approaching the following optimization problem:

P i * = ( P i , 1 * , . . . , P i , N * ) = arg min P i ∈ Ω N P overall , i = 1 , 2 ,
(3)

where Ω N = P i ∀ j ∈ { 1 , . . . , N } , 0 ≤ P i , j ≤ P 0 , ∑ j = 1 N P i , j ≤ P 0 is the feasible set. Since ΩNis a closed and bounded set, and R : ΩN→ ℝ is continuous, function (1) has a solution [[16], Theorem 0.3].

For the sake of mathematical derivation, we denote γ i , j = P 0 H i , j 2 / σ j 2 and x i,j = P i,j /P0. It is indicated that γ i,j is the SNR associated with CTP i over the j th subchannel when assuming the entire power P0 is allocated to the j th subchannel, and x i,j represents the power allocation ratio. Since the logarithm is monotonically increasing function, the objective (2) combined with the constraints can be described as

minimize Z = P overall / P 0 = ∑ j = 1 N x 1 , j + ∑ j = 1 N x 2 , j subject to ∏ j = 1 N 1 + ∑ i = 1 2 γ i , j x i , j = 2 R S / B N = 2 R S * , ∑ j = 1 N x i , j ≤ 1 , i = 1 , 2 ,
(4)

where Z ≤ 2 represents the total power consumption ratio.

In order to obtain a closed-form expression for the required power allocation, we divide the constrained problem into two different cases:

  1. a)

    The power constraint is assumed to be large enough, so that solving the primal objective is equivalent to solving an unconstrained problem. In this case, the power constraint at each CTP (i.e., ∑ j = 1 N x i , j ≤1 for i = 1, 2) is always satisfied.

  2. b)

    The power constraint is not large enough, so that one of the CTPs may exceed the power constraint if the distribution of the users is not even. In this situation, the solution in (a) leads to ∑ j = 1 N x 1 , j >1 or ∑ j = 1 N x 2 , j >1. In this situation the exceeded CTP should provide its full power for transmission, while the other CTP should increase its transmit power until it meets the throughput requirement for the system. In mathematic terms, the constraint in the primal objective should be changes to ∑ j = 1 N x 1 , j =1 and ∑ j = 1 N x 2 , j ≤1, or to ∑ j = 1 N x 2 , j = 1 and ∑ j = 1 N x 1 , j ≤1. Actually, this case is more meaningful in practical systems.

3.1. Optimal solution for the unconstrained case

It is noted that for arbitrary γ i,j , the likelihood of having γ1,j= γ2,jfor j ∈ {1, 2} in an actual system is almost zero. Without loss of generality, we divide the N subchannels into two parts: the first part contains M subchannels that satisfy γ1,m> γ2,mfor m ∈ {1, 2,..., M}, while the second part contains K subchannels that satisfy γ1,k< γ2,kfor k ∈ {1,2,..., K}. According to this model, N = M + K.

We first present the following lemma:

Lemma 1: When ignoring the power constraint ∑ j = 1 N x 1 , j ≤1; ∑ j = 1 N x 2 , j ≤1, the objective problem (4) can be degenerated into the unconstrained function

minimize Z = ∑ m = 1 M x 1 , m + ∑ k = 1 K x 2 , k subject to ∏ m = 1 M ( 1 + γ 1 , m x 1 , m ) ⋅ ∏ k = 1 K ( 1 + γ 2 , k x 2 , k ) = 2 R S * , M + K = N .
(5)

Proof: To prove this lemma we use reductio ad absurdum. Assume that vectors P 1 * = ( x 1 , m * , … , x 1 , k * ≠ 0 , … ) and P 2 * = ( x 2 , m * ≠ 0 , … , x 2 , k * , … ) are optimal solutions for m ∈ {1,..., M} and k ∈ {1,..., K}, which satisfy the throughput requirement and achieve the minimum Z*. However, we could find another set of vectors P 1 * * = ( x * * 1 , m = x * 1 , m + ( γ 2 , m / γ 1 , m ) x * 2 , m , … , x 1 , k * * = 0 … ) and P 2 * * = ( x 2 , m * * = 0 , … , x * * 2 , k = x * 2 , k + ( γ 1 , k / γ 2 , k ) x * 1 , k , … ) which also satisfy the throughput requirement, and achieve a smaller Z**, due to γ1,m> γ2,m, γ1,k< γ2,kand

Z * * = ∑ m = 1 M x * 1 , m + γ 2 , m γ 1 , m x * 2 , m + ∑ k = 1 K x * 2 , k + γ 1 , k γ 2 , k x * 1 , k < Z * = ∑ m = 1 M ( x * 1 , m + x * 2 , m ) + ∑ k = 1 K ( x * 2 , k + x * 1 , k ) .
(6)

Therefore, the objective (4) could be equivalently transformed into (5). The degeneration implies that a group of M subchannels (that verify γ1,m> γ2,m) should receive power allocation from CTP 1, while the other K = N - M subchannels (that verify γ1,k< γ2,k) should receive power allocation from CTP 2. In other words, to achieve the goal of minimizing the total transmit power in the system, each CTP should select the better subchannels (according to the channel quality) to allocate power on them.

The degraded objective function (5) is strictly convex. Then, by Lagrange dual function we have that

Z = ∑ m = 1 M x 1 , m + ∑ k = 1 K x 2 , k - λ ∏ m = 1 M ( 1 + γ 1 , m x 1 , m ) ⋅ ∏ k = 1 K ( 1 + γ 2 , k x 2 , k ) - 2 R S * .
(7)

First, we derive λ as

λ = 1 2 R S * 2 R S * ∏ m = 1 M γ 1 , m ⋅ ∏ k = 1 K γ 2 , k 1 N .
(8)

Then, the closed-form solution for the power allocation ratio at each CTP is obtained as follows:

x 1 , m = λ 2 R S * - 1 γ 1 , m m ∈ { 1 , … , M } , x 2 , k = λ 2 R S * - 1 γ 2 , k k ∈ { 1 , … , K } .
(9)

Finally, the minimum total power consumption ratio is given by the following expression:

Z = N 2 R S * ∏ m = 1 M γ 1 , m ⋅ ∏ k = 1 K γ 2 , k 1 N - ∑ m = 1 M 1 γ 1 , m - ∑ k = 1 K 1 γ 2 , k .
(10)

Note: As mentioned before, formula (9) only represents the optimal solution for the primal objective when the power constraint ∑ j = 1 N x i , j ≤1 for i = 1,2 holds. However, when the power constraint is not large enough and the user density is not evenly distributed, one of the CTPs may exceed its individual power constraint. In this situation, the solution in (9) leads to ∑ j = 1 N x 1 , j >1 or ∑ j = 1 N x 2 , j >1. Therefore, the exceeded CTP should provide its full power for transmission, and the power allocation for the other user should be recalculated to meet the throughput requirement for the system. The analyisis for this case is specified in the following section.

3.2. Optimal solution for the constrained case

Without loss of generality, we assume that CTP 1 is the overloaded transmission point. Thus, it is straightforward to know that CTP 1 should provide its full power for transmission (i.e., ∑ j = 1 N x 1 , j =1). Then the objective (4) can be redefined as

minimize Z = 1 + ∑ j = 1 N x 2 , j subject to ∏ j = 1 N 1 + ∑ i = 1 2 γ i , j x i , j = 2 R S * ; ∑ j = 1 N x 1 , j = 1 , ∑ j = 1 N x 2 , j ≤ 1 .
(11)

Before going forward in the analysis, we first need to present the following lemma.

Lemma 2: In order to minimize the overall power consumption, the optimal power allocation strategy consists in transmitting simultaneously from both CTPs in only one of the N-subchannels. The rest of the subchannels should be divided in two groups, one per CTP. The selection of the subchannels for each group should be carried out according to the individual subchannel gains from each CTP.

Proof: By Lagrange dual function we have that

Γ = 1 + x 2 , 1 + ⋯ + x 2 , N − λ { ( 1 + γ 1 , 1 x 1 , 1 + γ 2 , 1 x 2 , 1 ) ⋯ [ 1 + γ 1 , N ( 1 − x 1 , 1 − ⋯ − x 1 , N − 1 ) + γ 2 , N x 2 , N ] − 2 R S * } .
(12)

For the sake of mathematic simplification, we denote A j = (1 +γ1,jx1,j+ γ2,jx2,j) and obtain the Hessian matrix ∇2f as follows:

∇ 2 Γ = ∂ 2 Γ ∂ x 1 , 1 2 ∂ 2 Γ ∂ x 1 , 1 ∂ x 2 , 1 ⋯ ∂ 2 Γ ∂ x 1 , 1 ∂ x 2 , N ∂ 2 Γ ∂ x 2 , 1 ∂ x 1 , 1 ∂ 2 Γ ∂ x 2 , 1 2 ⋯ ⋮ ⋱ ∂ 2 Γ ∂ x 2 , N ∂ x 1 , 1 ⋯ ∂ 2 Γ ∂ x 2 , N 2 .
(13)

The first-order principal minor determinant of ∇2Γ is given by ∂ 2 Γ/∂ x 1 , 1 2 =-2 γ 1 , 1 γ 1 , N A 2 A 3 … A N - 1 <0, while the second-order principal minor determinant attains the form

∂ 2 Γ ∂ x 1 , 1 2 ⋅ ∂ 2 Γ ∂ x 2 , 1 2 - ∂ 2 Γ ∂ x 1 , 1 ∂ x 2 , 1 ⋅ ∂ 2 Γ ∂ x 2 , 1 ∂ x 1 , 1 = - ( λ γ 2 , 1 γ 1 , N A 2 A 3 … A N - 1 ) 2 < 0 .
(14)

Therefore, the Hessian ∇2Γ is indefinite since both, the first-order and the second-order principal minor determinant are negative. This means that function (12) has no extreme points, and as a consequence, the minimum value must be achieved on the domain boundary [17]. In other words, one of the xi,1for i ∈ {1,2} equals to 0; i.e., A1 = (1 + γ1,1x1,1 + γ2,1x2,1) should be degenerated to A 1 Δ = ( 1 + γ i , 1 x i , 1 ) for i ∈ {1, 2}.

Similarly, for arbitrary A j = (1 + γ1,jx1,j+ γ2,jx2,j), we still have the following equation

∂ 2 Γ ∂ x 1 , j 2 ∂ 2 Γ ∂ x 2 , j 2 - ∂ 2 Γ ∂ x 1 , j ∂ x 2 , j ∂ 2 Γ ∂ x 2 , j ∂ x 1 , j = - ( λ γ 2 , j γ 1 , N A 1 … A j - 1 A j + 1 … A N - 1 ) 2 < 0 .
(15)

Hence, in order to achieve the minimum, all the A j = (1+γ1jx1j+γ2jx2j), j ∈ {1, ..., N- 1} ought to be degenerated to A j Δ = ( 1 + γ i , j x i , j ) for i ∈ {1, 2}. At the end, due to the constraint x 1 , n =1- ∑ j = 1 , j ≠ n N x 1 , j , a certain A n for n∈ {1...N} is left with two additive variables (1 + γ1,nx1,n+ γ2,nx2,n), and the other A j for j ∈ {1... N} (j ≠ n) are degenerated to the form of A j Δ = ( 1 + γ i , j x i , j ) for i = 1 or 2. Thus, function (12) has been degenerated into strictly convex.

Based on the above analysis, the optimal power allocation mode (as depicted in Figure 2) is that only one of the N-subchannels (i.e., a certain A n ) should be transmitted together by the two CTPs; the others, according to the different subchannel gains, should be separated into two parts (i.e., x1,jor x2,j) and transmitted by an individual CTP.

Figure 2
figure2

Optimal power allocation mode.

Full size image

A specific 2-subchannel overloaded case is presented here to illustrate Lemma 2 by numerical simulation (see Figure 3). As an example of function (11), we assume 2 R S * =10. Considering the power constraint, path loss attenuation, shadowing, and noise, we randomly generate γ i,j as follows: γ1,1 = 3.205, γ2,1 = 2.311, γ1,2 = 4.108, γ2,2 = 3.406. Figure 3 shows the minimum power consumption Z versus ergodic power allocation ratio. Based on this figure it is possible to see that, the total power consumption reaches its minimum value (i.e., 1.229) when (x1,2 = 0.44, x2,1 = 0) and (x1,1 = 0.56, x2,2 = 0.229). Note that this set of values verifies Lemma 2, that stated that the optimal power allocation is obtained on the domain boundary, when only one of the available subchannels is being used simultaneously by the two CTPs.

Figure 3
figure3

Minimum power consumption Z versus ergodic power allocation ratio x 12 and x 21 .

Full size image

Now we are ready to solve the degraded convex problem, and obtain a closed-form solution for optimal power allocation. Without loss of generality, we consider that the n th subchannel represents the common channel which is used simultaneously by both CTPs. Then, we divide the N - 1 subchannels into two groups: the first group of M subchannels is used exclusively by CTP 1, and the second group of K = N-M-1 subchannels is used solely by CTP 2. Thus, the objective function (12) can be expressed as

Γ = 1 + x 2 , n + x 2 , 1 + … x 2 , K − λ { ∏ m = 1 M ( 1 + γ 1 , m x 1 , m ) ⋅ ∏ k = 1 K ( 1 + γ 2 , k x 2 , k ) ⋅ [ 1 + γ 1 , n ( 1 − ∑ m = 1 M x 1 , m ) x 1 , n + γ 2 , n x 2 , n ] − 2 R S * } .
(16)

By partial derivation on (16), it is possible to see that

λ = 1 2 R S * ( γ 1 , n / γ 2 , n ) M 2 R S * γ 2 , n ⋅ ∏ m = 1 M γ 1 , m ⋅ ∏ k = 1 K γ 1 , k 1 N .
(17)

Then, the optimal solution is obtained as follows:

x 1 , m = γ 2 , n γ 1 , n λ 2 R S * - 1 γ 1 , m , x 1 , n = 1 - ∑ m = 1 M x 1 , m , x 2 , k = λ 2 R S * - 1 γ 2 , k , x 2 , n = λ 2 R S * - 1 + γ 1 , n x 1 , n γ 2 , n .
(18)

Remark: It is seen that the solutions (9) and (18) turn out to take the form of traditional WF solution, but having a coordinated feature. The coordinated feature here means that the optimal power allocation ratio x1,mcorrelates not only with γ1,mfor m ∈ (1,...,M) and γ2,kfor k ∈ (1,..., K), but also depends on the relationship γ2,n/γ1,nin (18). The optimal solution can be only obtained through perfect coordination between both CTPs. According to the derived solution, both CTPs have to determine jointly the power ratio that they should allocate on each of their active subchannel, to achieve an effective minimization of the overall power consumption of the system.

Finally, by γ i,j = (P0|H i,j |2)/N0ΔB and x i,j = P ij /P0, the optimal power allocation is given by

P 1 * = ( P 1 , 1 * , … , P 1 , M * , P 1 , n * , 0 , … , 0 ⏟ K ) , P 2 * = ( 0 , … , 0 ⏟ M , P 2 , n * , P 2 , 1 * , … , P 2 , N - M - 1 * ) , M = arg M ∈ { 1 , … , N - 1 } min P overall .
(19)

The intuition behind the optimal power allocation in (9) and (18) is also to take advantage of good channel conditions: when subchannel condition is good, more power (and a higher data) rate is sent over the subchannel. On the other hand, as the subchannel quality degrades, less power (and a lower data rate) is sent over the channel. It is emphasized that the solution should be satisfied by P i,j ≥ 0; i.e., if the channel SNR falls below the cutoff threshold, the channel is not used and

P i , j * = [ P i , j ] + = max { 0 , P i , j }
(20)

results. Hence, an iterative JMPC-PA algorithm is presented (as depicted in Figure 4), not only to determine the optimal power allocation vectors P 1 * and P 2 * , but also to evaluate the solutions numerically.

Figure 4
figure4

Iterative JMPC-PA power allocation algorithm.

Full size image

4. Optimal solution for the arbitrary K-CTP case

This section extends the previous analysis and lemmas from the simple 2-CTP case to the more general K-CTP situation. It is important to note that the assumptions in this section are similar to the ones that have been already presented in the previous section.

The general form for the objective function (2) in presense of K CTPs attains the form

minimize Z = ∑ j = 1 N x 1 , j + ∑ j = 1 N x 2 , j + … ∑ j = 1 N x K , j subject to ( 1 + γ 1 , 1 x 1 , 1 … + γ K , 1 x K , 1 ) … ( 1 + γ 1 , N x 1 , N … + γ K , N x K , N ) = 2 R S * .
(21)

Regularity features for the objective function in for K-CTP case can be easily found following a similar mathematical procedure to the one presented in the 2-CTP case. It is possible to see that the Hessian matrix of the objective, the first-order principal minor determinant, and the second-order principal minor determinant, have the same structure as the 2-CTP case. As a consequence, it is possible to claim that the degradation process for the K-CTP case follows the same structure as in the 2-CTP one.

According to Lemma 1, based on the reductio ad absurdum method, the above objective function should degraded to

minimize Z = ∑ j = 1 N x 1 , j + ∑ j = 1 N x 2 , j + … ∑ j = 1 N x K , j subject to ∏ k 1 = 1 K 1 ( 1 + γ 1 , k 1 x 1 , k 1 ) ∏ k 2 = 1 K 2 ( 1 + γ 2 , k 2 x 2 , k 2 ) … ∏ k K = 1 K K ( 1 + γ K , k K x K , k K ) = 2 R S * ,
(22)

where γ i,j for i ∈ (1,... K) is biggest in A i , with ∑ i = 1 K K i =N. The degradation implies that K1 subchannels should be allocated power by CTP 1, K2 subchannels by CTP 2, and so on.

By Lagrange dual function, we have that

Γ = ∑ j = 1 N x 1 , j + ∑ j = 1 N x 2 , j + … ∑ j = 1 N x K , j - λ ∏ k 1 K 1 ( 1 + γ 1 , k 1 x 1 , k 1 ) ∏ k 2 K 2 ( 1 + γ 2 , k 2 x 2 , k 2 ) … ∏ k K K K ( 1 + γ K , k K x K , k K ) - 2 R S * .
(23)

First, we derive λ as

λ = 1 2 R S * 2 R S * ∏ k 1 = 1 K 1 γ 1 , k 1 ∏ k 2 = 1 K 2 γ 2 , k 2 … ∏ k K = 1 K K γ K , k K 1 N .
(24)

Then, the closed-form solution of power allocation ratio for each CTP is obtained as follows:

x 1 , k 1 = λ 2 R S * - 1 γ 1 , k 1 k 1 ∈ { 1 , … , K 1 } , ⋮ x K , k K = λ 2 R S * - 1 γ K , k K k K ∈ { 1 , … , K K } .
(25)

Finally, the minimum total power consumption ratio is given by

Z min = N 2 R S * ∏ k 1 = 1 K 1 γ 1 , k 1 ∏ k 2 = 1 K 2 γ 2 , k 2 … ∏ k K = 1 K K γ K , k K 1 N - ∑ k 1 = 1 K 1 1 γ 1 , k 1 ⋯ - ∑ k K = 1 K K 1 γ K , k K .
(26)

It is indicated that Zmin in (26) is the optimal solution of the primal objective only when the power constraint ∑ k i = 1 K i x i , k i ≤1 for i ∈ {1,...,K} holds. However, if the user density is uneven distributed, some of the CTPs may exceeds the power constraint, and the solution in (9) leads to ∑ k i = 1 K i x i , k i > 1 for i ∈ {1,...,K}. Therefore, the overloaded CTPs should provide their full power for transmission and, in order to meet the throughput requirement, the power allocation in the other CTPs needs to be recalculated. Without loss of generality, we assume S CTPs exceed their power constraint. In this situation, the problem can be described as

minimize Z = 1 + ⋯ + 1 ⏟ S + ∑ j = 1 N x S + 1 , j + ∑ j = 1 N x S + 2 , j … + ∑ j = 1 N x K , j subject to ( 1 + γ 1 , 1 x 1 , 1 … + γ K , 1 x K , 1 ) … ( 1 + γ 1 , N x 1 , N … + γ K , N x K , N ) = 2 R S * ,
(27)

where ∑ j = 1 N x i , j =1 for i ∈ {1,...S}.

By Lagrange dual function we have

Γ = 1 + ⋯ + 1 ⏟ S + ∑ j = 1 N x S + 1 , j ⋯ + ∑ j = 1 N x K , j − λ { ( 1 + γ 1 , 1 x 1 , 1 … + γ K , 1 x K , 1 ) ⋯ [ 1 + γ 1 , N ( 1 − x 1 , 1 − ⋯ − x 1 , N − 1 ) ⋯ + γ S , N ( 1 − x S , 1 − ⋯ − x S , N − 1 ) + γ S + 1 , N x S + 1 , N ⋯ + γ K , N x K , N ] − 2 R S * }
(28)

For the sake of mathematic simplification, we also denote A j = (1 + γ1,1x1,1... + γK,1xK, 1) and obtain the Hessian matrix ∇2f as follows

∇ 2 Γ = ∂ 2 Γ ∂ x 1 , 1 2 ∂ 2 Γ ∂ x 1 , 1 ∂ x 2 , 1 ⋯ ∂ 2 Γ ∂ x 1 , 1 ∂ x 2 , N ⋯ ∂ 2 Γ ∂ x 1 , 1 ∂ x K , N ∂ 2 Γ ∂ x 2 , 1 ∂ x 1 , 1 ∂ 2 Γ ∂ x 2 , 1 2 ⋯ ⋮ ⋱ ∂ 2 Γ ∂ x 2 , N ∂ x 1 , 1 ⋯ ∂ 2 Γ ∂ x 2 , N 2 ⋮ ⋱ ∂ 2 Γ ∂ x K , N ∂ x 1 , 1 ⋯ ∂ 2 Γ ∂ x K , N 2
(29)

The first-order principal minor determinant and the second-order principal minor determinant have the same structure as the 2-CTP case, which means the Hessian ∇2Γ is indefinite since both the first and second-order principal minor determinant are negative. Therefore, the minimum value must be achieved on the domain boundary, and the degradation process also follows the 2-CTP case.

According to Lemma 2, it is known that only one of the N-subchannel should be transmitted together by S+1 CTPs (the added one has the biggest γ S+t, n for t ∈ (S + 1,..., K) in A n ); the others, according to their different channel gains, should be separated into K parts and transmitted by single CTP Without loss of generality, we assume the n th subchannel is the common subchannel. Then, a group of K1 subchannels is selected to be used exclusively by CTP 1, another group of K2 subchannels is selected to be used solely by CTP 2, and so on (i.e., until the K CTPs receive their own set of channels). Then, the objective function (27) can be expressed as

Γ = 1 + ⋯ + 1 ⏟ S + ∑ j = 1 N x S + 1 , j ⋯ + ∑ j = 1 N x K , j - λ ∏ k 1 K 1 ( 1 + γ 1 , k 1 x 1 , k 1 ) … ∏ k K K K ( 1 + γ K , k K x K , k K ) ( 1 + γ 1 , n x 1 , n … + γ S , n x S , n + γ S + t , n x S + t , n ) - 2 R S *
(30)

where γS+t,nfor t ∈ (S +1,... K) is biggest in A n , and ∑ k i = 1 K i x i , k i + x i , n =1 for i ∈ {1,... S} with K1 · · · + K K + 1 = N. By Lagrange dual function, we derive λ as

λ = 1 2 R S * 2 R S * ( γ 1 , n γ S + t , n ) K 1 ( γ 2 , n γ S + t , n ) K 2 … ( γ S , n γ S + t , n ) K S γ S + t , n ∏ k 1 = 1 K 1 γ 1 , k 1 ∏ k 2 = 1 K 2 γ 2 , k 2 ⋯ ∏ k K = 1 K K γ K , k K 1 N .
(31)

Similarly, according to Equations (9) and (18), closed-form solutions for K-CTP system can be obtained.

5. Numerical simulations

In this section, the performance of 2-CTP and 3-CTP systems are considered, since they represent a more reasonable network topology for a practical system implementation. In order to compare the proposed JMPC-PA scheme with EPA, we consider that scheduling is done in a Round Robin fashion. We assume that 20 independent and identically distributed (i.i.d.) Rayleigh-faded users are uniformly located within the coordinative zone (i.e., the colored zone of Figure 1 and Figure 5). Let us assume that distance R is 1000 meters, while distance No-co R is 600 m. Path loss model is Okumura-Hata: l(d) = 137.74 + 35.22 lg(d) in dB. Standard deviation for shadowing is 3.65 dB. For the sake of simplification, we assume that the total bandwidth is B = 1 MHz, that the total number of subchannels is N = 25, and that the noise power in downlink is σ2 = -105 dBm in all subcarriers. The total power consumption of each power allocation scheme is averaged over 1000 independent realizations of users' location by Monte-Carlo simulation.

Figure 5
figure5

System model with three coordinated transmission points (CTP).

Full size image

Under different total throughput constraints R S and each CTP's power constraints P0(dBm), the minimum total power consumption of the proposed JMPC-PA scheme and EPA are compared.

(1) 2-CTP case

Given a transmission power constraint P0 = 42 dBm, Figure 6 indicates that the proposed power allocation scheme consumes less power than EPA under different throughput requirement (e.g., when R s = 1Mbps, EPA needs Z = 1.22 while JMPC-PA only requires Z = 0.86). Actually, the ability of achieving throughput in EPA is 1.1 Mbps, due to the power constraint at each CTP. However, in our proposed JMPC-PA, the achieving throughput is 1.38 Mbps when both he transmitted power reached the constraint. Figure 7 shows that under a given throughput requirement R s = 0.5 Mbps, the proposed scheme consumes less power compared to EPA at both, low power constraint and high power constraint (e.g., when P0 = 40 dBm, EPA needs Z = 1.86 while JMPC-PA only requires Z = 1.36). It can be seen that when the power constraint is lower than 36 dBm, neither of the two schemes could achieve the throughput requirement R s = 0.5 Mbps. Yet, the proposed JMPC-PA can meet the throughput requirement when the power constraint is larger than 36 dBm, compared to the 37.5 dBm that are required in the EPA scheme. Actually, when the power constraint is large enough, the "cooperating" transmitting mode will not occur (this is the explanation for the reduction in the gain gap that is observed as the power constraint increases). To sum up it is possible to conclude that, under the perfect coordinated transmission between two CTPs, the proposed JMPC-PA scheme provides an important improvement in the total power consumption of the system.

Figure 6
figure6

Total power consumption ratio versus total throughput requirement R S (Mbps), 2-CTP case.

Full size image
Figure 7
figure7

Total power consumption ratio versus power constraint P 0 (dBm), 2-CTP case.

Full size image

(2) 3-CTP case

The power constraint of each CTP in the 3-CTP case is equal to the one in the 2-CTP case plus 10 log10(2/ 3) dBm, so that the total power that is available in the system is identical in both cases (and fair comparisons are possible). As expected, the results in this case are similar the the ones obtained for the 2-CTP situation. Figure 8 indicates the proposed JMPC-PA scheme consumes less power than EPA in presence of different throughput requirements. Similarly, Figure 9 shows that when the throughput requirement is R s = 0.5 Mbps, the proposed JMPC-PA scheme consumes less power compared to EPA in both, low power constraint and high power constraint. However, comparing Figure 8 with Figures 6, 7, and 9, we observe that the performance of the 3-CTP case is better than the performance of the 2-CTP case for both, JMPC-PA scheme and EPA scheme. The reason for this behavior is that in the 3-CTP case, the system has more options to choose the power allocation in each CTP to provide better service.

Figure 8
figure8

Total power consumption ratio versus total throughput requirement R S (Mbps), 3-CTP case.

Full size image
Figure 9
figure9

Total power consumption ratio versus power constraint P 0 (dBm), 3-CTP case.

Full size image

6. Concluding remarks

A novel power allocation scheme for the downlink of an OFDMA system that implements CoMP transmission was investigated in this article. The ultimate goal of the proposed scheme was to minimize the total transmit power consumption, verifying at the same time the target throughput of the system and the individual power constraint per CTP. The closed-form solution for the optimal power allocation was obtained, not only for the simpler 2-CTP case, but also for the more general K-CTP case with an arbitrary number of coordinated sources. Based on the derived solutions, a novel power allocation algorithm with JMPC-PA was proposed. Important reductions on the power consumption were observed in different situations, when comparing the performance of the JMPC-PA scheme with the one provided by the simple EPA approach. These results show the potential gains that exist when implementing joint power allocation in CoMP transmissions, particularly when energy efficiency issues become a main concern.

Endnote

aNote that different scheduling strategies simply induce different channel gain statistics for the selected subcarriers [18].

References

  1. 1.

    Sampath H, Talwar S, Tellado J, Erceg V, Paulraj A: A fourthgeneration MIMO-OFDM broadband wireless system: design, performance, and field trial results. IEEE Commun Mag 2002, 40(9):143-149. 10.1109/MCOM.2002.1031841

    Article  Google Scholar 

  2. 2.

    Rappaport TS, Annamalai A, Buehrer RM, Tranter WH: Wireless communications: past events and a future perspective. IEEE Commun Mag 2002, 40(5):148-161.

    Article  Google Scholar 

  3. 3.

    Goldsmith AJ, Chua SG: Variable-rate variable-power MQAM for fading channels. IEEE Trans Commun 1997, 45: 1218-1230. 10.1109/26.634685

    Article  Google Scholar 

  4. 4.

    Jang J, Lee KB: Transmit power adaptation for multiuser OFDM systems. IEEE J Sel Areas Commun 2003, 21(2):171-178. 10.1109/JSAC.2002.807348

    Article  Google Scholar 

  5. 5.

    Shen Z, Andrews JG, Evans BL: Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints. IEEE Trans Wirel Commun 2005, 4(6):2726-2737.

    Article  Google Scholar 

  6. 6.

    Rhee W, Cioffi JM: Increasing in capacity of multiuser OFDM system using dynamic subchannel allocation. In Proc Vehicular Tech Conf 2000 Spring. Tokyo, Japan; 2000.

    Google Scholar 

  7. 7.

    Wong CY, Tsui CY, Cheng RS, Letaief KB: A realtime sub-carrier allocation scheme for multiple access downlink OFDM transmission. In Proc Vehicular Tech Conf 1999 Fall. Amsterdam, Holland; 1999.

    Google Scholar 

  8. 8.

    Kim HS, Kwak JS, Choi JM, Lee JH: Efficient subcarrier and bit allocation algorithm for OFDMA system with adaptive modulation. In Proc Vehicular Tech Conf 2004 Spring. Milan, Italy; 2004.

    Google Scholar 

  9. 9.

    Kivanc D, Li G, Liu H: Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Trans Wirel Commun 2003, 2: 1150-1158. 10.1109/TWC.2003.819016

    Article  Google Scholar 

  10. 10.

    Scaglione A, Goeckel DL, Laneman JN: Cooperative communications in mobile ad hoc networks. IEEE Signal Process Mag 2006, 23(5):18-29.

    Article  Google Scholar 

  11. 11.

    Jing Y, Hassibi B: Distributed space-time coding in wireless relay networks. IEEE Trans Wirel Commun 2006, 5: 3524-3536.

    Article  Google Scholar 

  12. 12.

    Chang Mk, Lee Sy: Performance analysis of cooperative communication system with hierarchical modulation over rayleigh fading channel. IEEE Trans Wirel Commun 2009, 8(6):2848-2852.

    Article  Google Scholar 

  13. 13.

    Venturino L, Prasad N, Wang X: Coordinated scheduling and power allocation in downlink multicell OFDMA networks. IEEE Trans Veh Technol 2009, 58(6):2835-2848.

    Article  Google Scholar 

  14. 14.

    3GPP TR 36.814 V0.4.1. Further Advancements for E-UTRA Physical Layer Aspects 2009.

  15. 15.

    Luo B, Cui QM, Wang H, Tao XF, Zhang P: Closed form solutions of joint water-filling for coordinated transmission. IEICE Transmission Commun 2010, E93-B(12):3461-3468. 10.1587/transcom.E93.B.3461

    Article  Google Scholar 

  16. 16.

    Troutman JL: Variational Calculus and Optimal Control: Optimization with Elementary Convexity. 2nd edition. Springer-Verlag, New York; 1996.

    Google Scholar 

  17. 17.

    Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge, UK; 2004.

    Google Scholar 

  18. 18.

    Andrews M, Kumaran K, Ramanan K, Stoylar A, Whiting P, Vijayakumar R: Providing quality of service over a shared wireless link. IEEE Commun Mag 2001, 39(2):150-154. 10.1109/35.900644

    Article  Google Scholar 

Download references

Acknowledgements

This study was supported by China-EU International Scientific and Technological Cooperation Program (0902), National Nature Science Foundation of China (Grant No. 61001119) and Fund for Creative Research Groups of China (Grant No. 61121001).

Author information

Affiliations

  1. Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China

    Qimei Cui, Bing Luo & Xueqing Huang

  2. Department of Communications and Networking, Aalto University, Helsinki, Finland

    Alexis Dowhuszko

  3. StarPoint Communication Software Company Ltd, Beijing, 100102, China

    Jun Jiang

Authors
  1. Qimei Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bing Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xueqing Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexis Dowhuszko
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jun Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qimei Cui.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ original submitted files for images

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Cui, Q., Luo, B., Huang, X. et al. Closed-form solution for minimizing power consumption in coordinated transmissions. J Wireless Com Network 2012, 122 (2012). https://doi.org/10.1186/1687-1499-2012-122

Download citation

Keywords

  • power Allocation
  • coordinated multi-point transmission (CoMP)
  • orthogonal frequency division multiplexing access (OFDMA)
  • water-filling (WF)