 Research
 Open Access
 Published:
Joint power allocation for OFDM system with cooperation at the transmitters
EURASIP Journal on Wireless Communications and Networking volumeÂ 2012, ArticleÂ number:Â 154 (2012)
Abstract
It is known that traditional waterfilling (WF) provides a closed form solution for capacity maximization in orthogonal frequency division multiplex (OFDM) system. The solution is derived from a maximum mutual information argument with a single transmitter. Motivated by the novel technology of cooperative communication, we consider a new power allocation problem for OFDM systems with two cooperative transmitters, where each transmitter has an individual power constraint and can obtain their own perfect channel state information (CSI). The transmitters first cooperate by sharing the CSI, and then jointly optimize power allocation in the metric of sum throughput, which can be modeled as a nonconvex constrained optimization problem. Through an application of KarushKuhnTucker conditions, the problem is reformulated as a convex one. Then, the closed form solution is derived with the nature of traditional WF as well as cooperative properties. Based on the derived solution, an iteration algorithm for joint water level is given for the first time, which can be explained as a cooperative WF relative to the traditional WF. Motivated by the deriving process, we extend parts of the conclusion to Ntransmitter case. Numerical results are presented to evaluate the optimal power allocation scheme in OFDM cellular system. For comparison, we also evaluate the traditional noncooperative WF and equal power allocation scheme.
1. Introduction
Transmit power allocation combined with rate adaptation is considered as a powerful method to increase the throughput of wireless networks [1, 2]. In an orthogonal frequency division multiplex (OFDM) system, multiple receivers access a single transmitter through orthogonal subcarriers. Under a transmit power constraint at the transmitter, the traditional waterfilling (WF) power allocation scheme has been proved to be optimal in the sense of maximizing the sum throughput [3]. The WF solution is derived for a maximum mutual information problem, which is widely used in OFDM system or any other scenarios that can be modeled as that multiple receivers access single transmitter through orthogonal channel [4â€“6], [21]. The traditional WF solutions are very simple to evaluate since all of them have a single water level and a power constraint. As a consequence, it is quite straightforward to compute them numerically in practice. In order to find the exact value of the water level, iterative WF algorithm has been proposed in many literature to compute the solutions numerically [7, 8].
Recently, the novel technology of cooperative communications has widely been proposed for wireless networks such as cellular networks and wireless ad hoc networks [9â€“12]. The essential of cooperative communications lies in that by exchanging information some individual independent transmission links or systems can merge into an equal larger link or system. Then, through jointly designing the transmit/receive structure or optimizing the recourse allocation from a global rather than local perspective, various gain can be obtained over the noncooperative case. Moreover, in practical system, cooperative beam/resource, control, cooperative transmission, relaying, and cooperative MIMO are drawing attention as a solution to achieve high user throughput at the cell edge (and system throughput) in cellular systems. As discussed in standardizing groups of IMTadvanced, these technologies are expected to be essential in the next generation cellular networks.
Motivated by the concept of cooperative communication, this article considers a cooperative power allocation scheme for OFDM systems with individual independent power constraint at each transmitter. The transmitters with their own perfect channel state information (CSI) available first cooperate by exchanging the CSI, and then jointly optimize the power allocation in the metric of sum throughput (capacity). We first focus on 2transmitter case, and then extend parts of the derived conclusion to general Ntransmitter case.
The main contribution of this article is that we obtain the closed form solution for throughput maximization for 2transmitter case by solving a nonconvex constrained optimization problem. The solution turns out to take the form of traditional WF and also combined with some regular cooperative feature. Based on the derived solution, an optimal joint WF (JoWF) algorithm is proposed to get the joint JoWF level subsequently for the first time. Motivated by the theoretical derivation of the 2transmitter case, we also extend parts of the conclusion to arbitrary Ntransmitter case. Numerical simulation results verify that the proposed JoWF power allocation provides a significant sum throughput gain over the traditional noncooperative WF and equal power allocation (EPA). It is also concluded that when there is no cooperation between the transmitters, traditional WF is just local optimal, and the EPA is near optimal when the transmission power is high enough. Parts of this study appear in a pattern work [13].
Although the study is analyzed for OFDM system, it is emphasized that the derived solution can be also applied into any other scenarios that can be modeled as that multiple receivers access multiple transmitters through orthogonal channel in the time, space, or code domain. Considering the flexibility of transmitter's category, e.g., base station or relay station, it is known that the derived JoWF power allocation scheme can be valid for any cooperative networks such as nextgeneration cellular networks or ad hoc networks.
2. System model
We consider an OFDM system with N cooperative transmitters and K independent receivers as depicted in Figure 1 when N = 2. We assume that all the transmitters can obtain their own perfect CSI. We also assume that all the transmitters can exchange the CSI reliably through cooperative channel between the transmitters in real time. The transmitters jointly send separate information to K receivers through K orthogonal subcarriers of the same spectral bandwidth as Î”B. Each transmitter has an individual independent power constraint.
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, as the effect of one such strategy over another is simply to induce different subcarrier statistics for the selected subcarrier [14].
Since it is multicarrier system, the sum of all the subcarrier's capacity is the system capacity. Therefore, supposing a certain K subcarriers has been selected by arbitrary scheduling algorithm. We assume that each subcarrier is narrow enough to experience flat fading and the channel gain is constant within a given time slot. Then, the achievable throughput given by the additive white Gaussian noise (AWGN) Shannon Capacity (sum throughput) can be expressed as
where N_{0} represents the power spectral density of AWGN. P_{ nk } is the transmit power allocated from the n th transmitter to the k th subcarrier, P_{ n } is the power constraint at the n th transmitter, and h_{ nk } is the corresponding subcarrier gain between the n th transmitter and the k th subcarrier.
Consider the problem that how to allocate the power among the K orthogonal narrowband subcarriers to maximize the system throughput R, i.e., we search for the optimal cooperative power allocation scheme by approaching the following optimization problem
where ${\xce\copyright}^{K}=\left\{{\mathbf{P}}_{n}\xe2\u02c6\u20ack\xe2\u02c6\u02c6\left(1,\xe2\u2039\xafK\right),\phantom{\rule{0.3em}{0ex}}0\xe2\u2030\xa4{P}_{nk}\xe2\u2030\xa4{P}_{n},{\xe2\u02c6\u2018}_{k=1}^{K}{P}_{nk}={P}_{n}\right\}$ is the feasible set. Since Î© ^{K} is a closed and bounded set and R: Î© ^{K} â†’ â„œ is continuous, Equation (1) has a solution [[15], Theorem 0.3].
3. Optimal transmit power allocation
For notational simplicity, let Î³_{ nk } = (P_{ n } h_{ nk } ^{2})/N_{0}Î”B and x_{ nk } = P_{ nk } /P_{ n } . Then, Equation (1) can be rewritten as
Thus, the throughput maximization problem can be defined as
Note 1: Before we move on, it is emphasized that the problem (3) is a nonconvex optimization problem, which can be reformulated as a convex one when N = 2 through the application of KarushKuhnTucker (KKT) conditions [16]. In order to solve the problem from the mathematical point of view, in the following part, we first analyze a 2transmitter case and achieve the closed form solution. Then, based on the derived solution an optimal cooperative power allocation algorithm is presented subsequently. Finally, motivated by the regular theoretical derivation of the 2transmitter case, we extend the parts of the conclusion to arbitrary Ntransmitter case.
3.1. 2Transmitter case
In this section, we analyze the 2transmitter case. We first reformulate the problem as a convex optimization one, and then achieve the closed form solution for maximizing the sum throughput. The problem (3) can be rewritten as
Theorem 1: The nonconvex optimization problem (4) can be reformulated as the follow
which means that in order to maximize the sum throughput, only some m th receiver is transmitted jointly by the two transmitters, and each other receiver is only transmitted by some single transmitter. The first term on the righthand side represents the throughput of the receiver transmitted jointly by the two transmitters. The second term represents the sum throughput of the receivers transmitted by single transmitter. Or from mathematics perspective, the optimization problem (4) must be achieved on a specific bound domain.
Proof: The KKT conditions of the nonconvex problem (4) can be expressed as
where Î»_{ nk } and v_{ n } are Lagrange multiplier[16] associated with inequality constraint and equality constraint, respectively. In the following, we will prove that the optimization problem (4) can only be achieved on a specific bound domain by contradiction.
Suppose the problem (4) can be achieved in the interior of the dom R (domain of function R), i.e., x_{ nk } > 0, âˆ€n âˆˆ {1, 2}, k âˆˆ {1, 2, ..., K}. Then from the fourth condition in (6), it can be derived Î»_{ nk } = 0 for any n âˆˆ {1, 2}, k âˆˆ {1, 2, ..., K}, which combined with the last condition in (6), we can get
It can be further derived from (7)
However, recalling the definition
substitute it into (8), we have
Since h_{ nk } is constant for a given time slot, the probability of the equation above established is almost zero in practical system. Therefore, the supposition that the problem (4) can be achieved in the interior of the dom R cannot hold, i.e., the optimal power allocation scheme must be achieved on the bound domain. To find the solution on the bound domain, without loss of generality, first we assume the problem can be solved with ${x}_{{n}_{j}{k}_{j}}=0$ for some k_{ j } âˆˆ {1, 2, ..., K}, n_{ j } âˆˆ {1, 2}. For notational simplicity, let
Then, the optimization problem (4) can be rewritten as
which means that there are K  1 receivers transmitted jointly by the two transmitters, and the k_{ j } th receiver is transmitted by single transmitter. The KKT conditions of the optimization problem (10) can be written as
Similarly, using proof by contradiction, suppose the problem (10) can be solved with x_{ nk } > 0 for any {(n, k)} âˆˆ Î©. Then from the fourth condition in (11), it can be derived Î»_{ nk } = 0 for any {(n, k)} âˆˆ Î©, which combined with the last condition in (11), we can get
It can be further derived from (12)
Substitute Î³_{ nk } = (P_{ n } h_{ nk } ^{2})/N_{0}Î”B into (13), we have
Similarly, the probability of Equation (14) established is also almost zero for a given time slot. So, the supposition that the problem (10) can be achieved with ${x}_{{n}_{j}{k}_{j}}=0$ and x_{ nk } > 0 for any {(n, k)} âˆˆ Î© cannot hold. From (8) and (13), it is indicated that if only there are L > 1 receivers which are transmitted jointly by the two transmitters and the each other receiver is transmitted only by some single transmitter, i.e., the problem (4) can be achieved with x_{ nl } > 0, âˆ€ l âˆˆ {1, 2, ..., L}, n âˆˆ{1, 2}, we would have
Substituting Î³_{ nk } = (P_{ n } h_{ nk } ^{2})/N_{0}Î”B into it, we can further get
which is almost impossible in practical system. Therefore, in order to maximize the sum throughput, L â‰¤ 1, that is, at most one receiver can be transmitted jointly by the two transmitters, and each other receiver is transmitted only by some single transmitter, i.e., the optimization problem (4) can be reformulated as (5).
To further verify the conclusion that in order to maximize the sum throughput, only some m th receiver is transmitted jointly by the two transmitters, and each other receiver is only transmitted by some single transmitter, we present a specific example here by numerical simulation (see Figure 2). Assume a 2receiver case, considering the path loss, shadowing and noise, for a randomly channel realization as
Performing an exhausted search algorithm for the power allocation, the sum throughput can be obtained as Figure 2. The power constrain at the two transmitters is set the same as 30 dBm. It is observed that the maximum sum throughput is achieved at point
which is consistent with the theorem 1, i.e., only the first receiver is transmitted jointly by the two transmitters.
Theorem 2: The solution to the problem (5) takes the simple form of traditional power WF [17] results and is also characterized by cooperation.
Proof: We first prove that the optimization problem (5) is a convex optimization problem, and then achieve the solution through the application of KKT conditions.
Obviously, the dom R in (5) is a polyhedral[16] which is a convex set. The Hesse matrix of function R is
where $\mathbf{A}=\left[\begin{array}{c}\frac{{\mathrm{\xce\xb3}}_{1m}^{2}}{1+{x}_{1m}{\mathrm{\xce\xb3}}_{1m}+{x}_{2m}{\mathrm{\xce\xb3}}_{2m}}\frac{{\mathrm{\xce\xb3}}_{1m}{\mathrm{\xce\xb3}}_{2m}}{1+{x}_{1m}{\mathrm{\xce\xb3}}_{1m}+{x}_{2m}{\mathrm{\xce\xb3}}_{2m}}\\ \frac{{\mathrm{\xce\xb3}}_{1m}{\mathrm{\xce\xb3}}_{2m}}{1+{x}_{1m}{\mathrm{\xce\xb3}}_{1m}+{x}_{2m}{\mathrm{\xce\xb3}}_{2m}}\frac{{\mathrm{\xce\xb3}}_{2m}^{2}}{1+{x}_{1m}{\mathrm{\xce\xb3}}_{1m}+{x}_{2m}{\mathrm{\xce\xb3}}_{2m}}\end{array}\right]$
Obviously, arbitrary order principal minor of âˆ‡^{2}(R) is nonnegative for any x_{ nk } âˆˆ dom R, i.e., âˆ‡^{2}(R) is positive semidefinite or âˆ‡^{2}(R) is negative semidefinite. So, R is concave [15]. To this point, we finish the proof that the problem (5) is a convex optimization problem. For analytic simplicity, we rewritten the optimization problem (5) as
where the index k_{1} and k_{2} represent the receivers transmitted only by transmitter_{1} and transmitter_{2}, respectively, the index m still represents the receiver transmitted jointly by the two transmitters. Thus, the first term in (15) represents throughput of the receiver transmitted jointly by the two transmitters, the second, and the third term represent the sum throughput of the receivers transmitted only by transmitter_{1} and transmitter_{2}, respectively. Then, the KKT conditions of (15) can be expressed as
By directly solving these equations, the closed form solution for the optimal cooperative power allocation for the 2transmitter case can be obtained, since it is a convex optimization problem. We start by noting that Î»_{ nk } acts as a slack variable in the last equation in (16), so it can be eliminated, leaving
If ${v}_{n}<{\mathrm{\xce\xb3}}_{n{k}_{n}}$, the fifth condition in (17) can only hold if ${x}_{n{k}_{n}}>0$, which by the last condition implies that ${v}_{n}={\mathrm{\xce\xb3}}_{n{k}_{n}}/\left(1+{x}_{n{k}_{n}}{\mathrm{\xce\xb3}}_{n{k}_{n}}\right)$. Solving for ${x}_{n{k}_{n}}$, we conclude that ${x}_{n{k}_{n}}=1/{v}_{n}1/{\mathrm{\xce\xb3}}_{n{k}_{n}}$. If ${v}_{n}\xe2\u2030\yen {\mathrm{\xce\xb3}}_{n{k}_{n}}$, then ${x}_{n{k}_{n}}>0$ is impossible, because it would imply ${v}_{n}\xe2\u2030\yen {\mathrm{\xce\xb3}}_{n{k}_{n}}>{\mathrm{\xce\xb3}}_{n{k}_{n}}/\left(1+{x}_{n{k}_{n}}{\mathrm{\xce\xb3}}_{n{k}_{n}}\right)$, which violates the last condition. Therefore, ${x}_{n{k}_{n}}=0$ if ${v}_{n}\xe2\u2030\yen {\mathrm{\xce\xb3}}_{n{k}_{n}}$. Thus, we have
Note 2: To this point, the solution for ${x}_{n{k}_{n}}$ is achieved, and according to the third condition in (17), we can also obtain the solution for x_{ nm } . From (18), it is observed that the power allocation for the receivers transmitted by single transmitter take the form of traditional WF results. The receivers which have better channel state will get more power allocation and the receivers which have the channel state worse than the water level should not be transmitted. To further get the value of ${x}_{n{k}_{n}}$, the waterlevel v_{1} and v_{2} must be obtained. In the following part, we proceed to get the waterlevel v_{1} and v_{2} with an iteration algorithm which is proposed for the first time.
For notational simplicity, Equation (18) can be simplified as ${x}_{n{k}_{n}}=\mathsf{\text{max}}\left\{0,1/{v}_{n}1/{\mathrm{\xce\xb3}}_{n{k}_{n}}\right\}$, which combined with the third condition in (17) we conclude that
For the common receiver transmitted by the two transmitters, similarly, if v_{ n } < Î³_{ nm } , the fourth condition in (17) can only hold if x_{1m}Î³_{1m}+ x_{2m}Î³_{2m}> 0. If v_{ n } â‰¥ Î³_{ nm } , then x_{ nm } > 0 is impossible, because it would imply v_{ n } â‰¥ Î³_{ nm } > Î³_{ nm } /(1 + x_{1m}Î³_{1m}+ x_{2m}Î³_{2m}), which violates the sixth condition. Therefore, x_{ nm } = 0 if v_{ n } â‰¥ Î³_{ nm } . Thus, we have
To obtain the value of the waterlevel, first we suppose that both of x_{1m}and x_{2m}are positive, which can only hold if v_{1} < Î³_{1m}and v_{2} < Î³_{2m}. Then, by the sixth condition in (17) we can get
Combining (19) and (21), we can obtain
Or, put more simply
The lefthand side is a piecewiselinear decreasing function of v_{1}, with breakpoints at ${\mathrm{\xce\xb3}}_{1{k}_{1}}$ and $\left({\mathrm{\xce\xb3}}_{1m}/{\mathrm{\xce\xb3}}_{2m}\right){\mathrm{\xce\xb3}}_{2{k}_{2}}$, so the equation has a unique solution which is readily determined. There are K_{1}+K_{2} breakpoints for the piecewiselinear decreasing function in the lefthand side of Equation (22), $\left\{{\mathrm{\xce\xb3}}_{11}{\mathrm{\xce\xb3}}_{12}...{\mathrm{\xce\xb3}}_{1{K}_{1}}\right\}$ and $\left({\mathrm{\xce\xb3}}_{1m}/{\mathrm{\xce\xb3}}_{2m}\right)\left\{{\mathrm{\xce\xb3}}_{21}{\mathrm{\xce\xb3}}_{22}...{\mathrm{\xce\xb3}}_{2{K}_{2}}\right\}$. For constructing the algorithm, we sort these breakpoints with ascending order as $\left\{{\mathrm{\xce\xb3}}_{1}{\mathrm{\xce\xb3}}_{2}...{\mathrm{\xce\xb3}}_{{K}_{1}+{K}_{2}}\right\}$. For notational simplicity, let
then Equation (22) can be rewritten as
which can be solved with the iteration algorithm listed in Algorithm 1. Then through second equation in (21), we can also get the solution of v_{2}. To this point, we achieve the solution under the assumption that both of x_{1m}and x_{2m}are positive. The assumption can only hold when v_{1} < y_{1m}and v_{2} < y_{2m}, so we have to check whether the solution satisfies the assumption. If satisfying, we proceed to obtain the optimal power allocation through (18). Otherwise at least one of x_{1m}and x_{2m}should vanish, and from (20), if v_{1} â‰¥ y_{1m}and v_{2} < y_{2m}, it indicates x_{1m}= 0 and x_{2m}> 0; if v_{1} < y_{1m}and v_{2} â‰¥ y_{2m}, it indicates x_{2m}= 0 and x_{1m}> 0; if v_{1} â‰¥ y_{1m}and v_{2} â‰¥ y_{2m}, it indicates both of x_{1m}and x_{2m}vanish. In the above three cases, since there is no receiver transmitted jointly by the two transmitters, the problem (4) can be reformulated as
The first and the second terms in the righthand side in (24) represent the sum throughput of the receivers transmitted by transmitter_{1} and by transmitter_{2}, respectively. Obviously, the two terms are independent of each other, both of which can be maximized, respectively, with the traditional WF algorithm. The solutions take the form [17]
Sort $\left\{{\mathrm{\xce\xb3}}_{n1}{\mathrm{\xce\xb3}}_{n2}...{\mathrm{\xce\xb3}}_{n{K}_{n}}\right\}$ with ascending order as $\left\{{\mathrm{\xce\xb3}}_{1}{\mathrm{\xce\xb3}}_{2}...{\mathrm{\xce\xb3}}_{{K}_{n}}\right\}$, then Î»_{ n } can be obtained through solving Equation (26) with the traditional WF algorithm listed in Algorithm 2.
In conclusion, the convex optimization problem (15) can be solved by Algorithm 3. To this point, the corresponding optimal cooperative algorithm is presented.
Note 3: To this point, we propose the iteration algorithm to get the value of the water level v_{1} and v_{2}. It is noted that, if v_{1} < Î³_{1m}and v_{2} < Î³_{2m}, i.e., there is one receiver transmitted jointly by the two transmitters, we have (21) which reflects the cooperative feature. To further analysis, the power allocation results x_{1n}and x_{2n}are not independent and they restrict each other through the water level v_{1} and v_{2}. In addition, from (21) and the algorithm solving for water level, the two water levels v_{1} and v_{2} can be unified as a single global water level and the power allocation scheme can be explained as a cooperative global WF process relative to the traditional WF power allocation. Moreover, it should be emphasized that, to perform the proposed joint power allocation scheme, each transmitter must obtain all the CSI to further get all the Î³_{ k } , which can be realized only by cooperation between the transmitters, i.e., exchanging CSI.
3.2. Ntransmitter case
In this section, based on the above analysis and theorem, we extend parts of the derived conclusion to arbitrary Ntransmitter case through mathematical derivation. Some similar assumption and analysis method are omitted here.
Theorem 3: Let Ï•_{ k } denote the set of the transmitters for the k th receiver, k = 1,2,..., K, length(Ï•_{ k } ) denotes the size of Ï•_{ k } . In order to maximize the sum throughput,
which means that there is no more than one receiver transmitted jointly by more than one transmitter.
Proof: The problem for Ntransmitter case has been defined as (3), The KKT conditions of which can be written as
Suppose that there are L > 1 receivers transmitted jointly by T > 1 transmitters, i.e., the problem (3) can be solved with x_{ lt } > 0 for âˆ€ l âˆˆ {1, 2, ..., L}, t âˆˆ {1, 2, ..., T}, then from fourth condition (27), it can be derived Î»_{ lt } = 0 for any l âˆˆ {1, 2, ..., L}, t âˆˆ {1, 2, ..., T}, which combined with the last equation in (27), we can get
It can be further derived from (28)
Substitute Î³_{ nk } = (P_{ n } h_{ nk } ^{2})/N_{0}Î”B into (29), we have
which is impossible in practical system. So, the supposition cannot hold, i.e., the theorem 3 is proved.
4. Numerical simulations
In this section, the performance of the proposed optimal cooperative power allocation schemes is evaluated in OFDM system. The system model is depicted in Figure 3. Considering a practical application of cooperative communication to improve the cell edge throughput, we assume that the user located within the colored zone and assume that the channels between all the transmitters and receivers experience independent fading.
R is 1000 m. Nonco R is 600 m. Path loss model adopts OkumuraHata [18]: l(d) = 137.74 + 35.22 lg(d) in dB, Shadowing's standard deviation is 3.65 dB. For the sake of simplification, we assume Î”B = 15 kHz and the downlink noise N_{0}Î”B at each subcarrier is assumed to be the same as 105 dBm. Assume that the two transmitters have the same power constraint as P. The numerical results are generated by averaging the throughput over 1000 randomly generated users' location realizations.
The throughput results of the optimal joint power allocation scheme are plotted in Figure 4. For comparison, we also show the results of equal power scheme (EPA) and traditional WF scheme under different number of users. It is noted that the traditional WF scheme here means each transmitter separately allocates its power by traditional solution of WF. As expected, the proposed power allocation scheme is shown to be optimal both at lowpower constraint and highpower constraint, and provide a significant throughput gain. As the numbers of user increases, the gain is greater. Moreover, the crossing point in Figure 4 indicates that when the transmission power is high enough, EPA is superior to traditional WF, similar conclusion has also been pointed out in many other contributions [19, 20]. It is concluded that when there is no cooperation between the transmitters traditional WF is just local optimal; the EPA is near optimal when the transmission power is high enough.
5. Conclusion
In this study, we have investigated the power allocation for OFDM system with cooperation at the transmitters. The transmitters first cooperate by exchanging the CSI, and then joint optimal power allocation. To maximize the sum throughput, at most one receiver should be jointly transmitted by the two transmitters, and each other receiver is transmitted by some single transmitter. Then, the closed form solutions to the optimal joint power allocation are achieved in the 2transmitter case, which turn out to take the form of traditional WF and also combined with some regular cooperative feature. Based on the solution, an optimal joint power allocation algorithm is proposed subsequently for the first time, which can be explained as a joint WF relative to the traditional WF. Motivated by the derivation process in the 2transmitter case, we extend parts of the conclusion to Ntransmitter case. Numerical results verify the optimality of the derived scheme and show throughput gains over traditional noncoordinated WF and EPA.
Algorithm 1. JoWF algorithm for water level
Initialization ${v}_{1}=K/\left(\mathrm{\xce\xb4}+\underset{k=1}{\overset{{K}_{1}+{K}_{2}}{\xe2\u02c6\u2018}}\left(1/{\mathrm{\xce\xb3}}_{k}\right)\right)$
i = 1
while v_{1} > Î³_{ i }do
${v}_{1}=\left(Ki\right)/\left(\mathrm{\xce\xb4}+\underset{k=i+1}{\overset{{K}_{1}+{K}_{2}}{\xe2\u02c6\u2018}}\left(1/{\mathrm{\xce\xb3}}_{k}\right)\right)$
i = i + 1
End
Algorithm 2. Traditional WF algorithm for water level
Initialization ${\mathrm{\xce\xbb}}_{n}={K}_{n}/\left(1+\underset{k=1}{\overset{{K}_{n}}{\xe2\u02c6\u2018}}\left(1/{\mathrm{\xce\xb3}}_{k}\right)\right)$
i = 1
while v_{1} > Î³_{ i }do
${\mathrm{\xce\xbb}}_{n}=\left({K}_{n}i\right)/\left(1+\underset{k=i+1}{\overset{{K}_{n}}{\xe2\u02c6\u2018}}\left(1/{\mathrm{\xce\xb3}}_{k}\right)\right)$
i = i + 1
End
Algorithm 3. Optimal cooperative power allocation algorithm

1.
Assume both of x _{1m}and x _{2m}are positive, which can only hold if v _{1} < Î³ _{1m}and v _{2} < Î³ _{2m}.

2.
Solve (22) with the JoWF algorithm in Algorithm 1 to get v _{1} and then obtain v _{2} through the second equation in (21).

3.
Check whether v _{1} < Î³ _{1m}and v _{1} < Î³ _{2m}. If satisfying, go to step 4, otherwise, go to step 5

4.
Get ${x}_{n{k}_{n}}$ through (18) and x_{ nm } through the third condition in (17)

5.
If v_{ n } â‰¥ Î³_{ nm } , set x_{ nm } = 0. Then the problem can easily be solved with the traditional WF algorithm in Algorithm 2.
References
 1.
Tse D: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge; 2005.
 2.
Venturino L, Prasad N, Wang X: Coordinated scheduling and power allocation in downlink multicell OFDMA networks. IEEE Trans Veh Technol 2009, 58(6):28352848.
 3.
Goldsmith AJ, Chua SG: Variablerate variablepower MQAM for fading channels. IEEE Trans Commun 1997, 45: 12181230.
 4.
Munz G, Pfletschinger S, Speidel J: An efficient waterfilling algorithm for multiple access OFDM. IEEE Global Telecommunications Conference, 2002, Taipei, Taiwan (GLOBECOM '02) 2002, 1: 681685.
 5.
Liang YC, Zhang R, Cioffi JM: Subchannel grouping and statistical waterfilling for vector blockfading channels. IEEE Trans Commun 2006, 54(6):11311142.
 6.
Kim K: Efficient adaptive modulation and power allocation algorithm for OFDMA cellular systems. In IEEE WTS. Pomona, CA, United states; 2005:169173.
 7.
Scutari G, Palomar DP, Barbarossa S: Asynchronous iterative waterfilling for Gaussian frequencyselective interference channels. IEEE Trans Inf Theory 2008, 54(7):28682878.
 8.
Scutari G, Palomar DP, Barbarossa S: The MIMO iterative waterfilling algorithm. IEEE Trans Signal Process 2009, 57(5):19171935.
 9.
Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans Inf Theory 2004, 50(12):30623080.
 10.
Scaglione A, Goeckel DL, Laneman JN: Cooperative communications in mobile ad hoc networks. IEEE Signal Process Mag 2006, 23(5):1829.
 11.
Jing Y, Hassibi B: Distributed spacetime coding in wireless relay networks. IEEE Trans Wirel Commun 2006, 5: 35243536.
 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):28482852.
 13.
Luo B, Cui Q, Wang H, Tao X: Optimal joint waterfilling for OFDM systems with multiple cooperative power sources. In IEEE Global Telecommunications Conference. Miami, FL, United states; 2010:15.
 14.
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):150154.
 15.
Fletcher R: Practical Methods of Optimization, Vol. 1: Unconstrained Optimization. John Wiley & Sons, New York; 1980.
 16.
Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge, UK; 1985.
 17.
Gallager RG: Information Theory and Reliable Communication. Wiley, New York; 1968.
 18.
Holma H, Toskala A: WCDMA for UMTS. John Wiley & Sons Ltd, New York; 2000.
 19.
Viswanath P, Tse DNC, Anantharam V: Asymptotically optimal waterfilling in vector multipleaccess channels. IEEE Trans Inf Theory 2001, 47(1):241267.
 20.
Lee HW, Chong S: Downlink resource allocation in multicarrier systems: frequencyselective vs. equal power allocation. IEEE Trans Wirel Commun 2008, 7(10):37383747.
Acknowledgements
This study was sponsored by International Scientific and Technological Cooperation Program (2010DFA11060), National Natural Science Foundation of China (61027003), ChinaEU International Scientific and Technological Cooperation Program (0902).
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authorsâ€™ original submitted files for images
Below are the links to the authorsâ€™ original submitted files for images.
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.
About this article
Cite this article
Wang, H., Hou, Y. & Zhang, Y. Joint power allocation for OFDM system with cooperation at the transmitters. J Wireless Com Network 2012, 154 (2012) doi:10.1186/168714992012154
Received:
Accepted:
Published:
Keywords
 power allocation
 cooperative communication
 OFDM
 waterfilling (WF).