 Research
 Open Access
 Published:
Power allocation for maximizing the MAC capacity via majorization
EURASIP Journal on Advances in Signal Processing volume 2014, Article number: 113 (2014)
Abstract
Optimal power allocation for maximizing the sum capacity of multiple access channel (MAC) with qualityofservice (QoS) constraints is investigated in this paper. Majorization theory is the underlying mathematical theory on which our method hinges. It is shown that the optimal structure of the solution can be easily obtained via majorization theory. Furthermore, based on our new approach, an efficient searching method for power allocation is developed by restricting the attention to a new searching variable. Our new method requires less than half of the computational cost of the existing method in the worst case and is even much faster in general. Simulation results demonstrate the effectiveness of our method.
1 Introduction
In order to interface to broadband networks of the future, wireless system will be required to support realtime and nonrealtime multirate services [1, 2]. For the realtime services having little tolerance for delay, such as voice and lowrate video, rate adaptation is not desirable, while for the nonrealtime services, such as data communication (paging, electronic mail, etc.), rate adaptation is allowed since they are tolerant to latencies though sensitive to transmission errors. It is well known that the radio spectrum can be utilized more efficiently if the delaytolerant traffic users are managed with an optimal resource allocation policy [3–6].
In this paper, we are more interested in the optimal power allocation policy that maximizes sum capacity of nonrealtime users in multiple access channel (MAC). It has captured considerable attention during the past years. Maximizing the reverse link (uplink) sum capacity of nonrealtime users has been studied in [2]. However, the maximum sum capacity is usually achieved via unfair resource allocation that ignores the throughput from users with poor channel conditions. To avoid this situation, additional qualityofservice (QoS) requirements are introduced to practical systems. A method to obtain the maximal reverse link sum capacity, under some QoS constraints, is proposed in [3, 4]. It is shown that the optimal solution can be obtained by a numerical search over a finite number of onedimensional search spaces. In order to reduce the computational cost, an improved method is developed to eliminate the numerical search [5]. With the introduction of some specific hyperplanes, it is shown that the candidate solutions can be determined in a closed form so that the search space is reduced into a finite set of points. However, the main theorem in [5] is explained by graphical visualization only, instead of strict mathematical proof. Consequently, some important relationships are not revealed properly.
Inspired by the treatment proposed in [6], we try to refine the results in [3–5] via majorization theory, where the proof procedure can be adapted to a great number of design criteria, as long as their objective functions are Schurconcave or Schurconvex [7–9]. It turns out from our new derivation that the size of the search space in the original method can be further reduced if we change the search variable and rearrange the constraints. Compared to the existing method, less than half of the computational cost is required in the worst case.
2 Preliminaries
In this section, we introduce the basic notations and a lemma of majorization, which will be used in Section 4. For a detailed description of majorization, the readers are referred to [8] and [9].
Definition 1
For any vector \mathbf{x}={[{x}_{1},{x}_{2},\cdots \phantom{\rule{0.3em}{0ex}},{x}_{n}]}^{T}\in {\mathbb{R}}^{n}, let x_{[1]}≥x_{[2]}≥⋯≥x_{[n]} denote its components in a nonincreasing order, and let
denote the decreasing rearrangement of x.
Definition 2.
For any two vectors \mathbf{x},\mathbf{y}\in {\mathbb{R}}^{n}, we say x is majorized by y if
and we represent it by x≺y.
Definition 3.
A realvalued function ϕ defined on a set \mathcal{A}\subseteq {\mathbb{R}}^{n} is said to be Schurconvex on if
Similarly, ϕ is said to be Schurconcave on if
Lemma 1.
f\left(\mathbf{x}\right)=\prod _{i}{x}_{i} is Schurconcave on the set of {x∀i,x_{ i }≥0}.
Proof.
Assume {\mathbf{x}}_{1},{\mathbf{x}}_{2}\in {\mathbb{R}}^{n} with x_{1}≺x_{2}. According to B.1. Lemma in [8], x_{1} can be derived from x_{2} by successive applications of a finite number of T transforms, e.g.,
where m is a positive integer and T_{ i }s, i=1,2,…,m, are the Ttransform matrices. Each Ttransform matrix has the form of λ I+(1−λ)Q, where 0≤λ≤1 and Q is a permutation matrix that just interchanges two coordinates. Obviously, if f(T x)≥f(x) holds for any Ttransform matrix T, we will achieve the desired result f(x_{1})≥f(x_{2}). The reason is given as follows:
What remains is to prove f(T x)≥f(x). Without loss of generality, assume that the permutation matrix interchanges the j th and k th coordinates. Then, we have
where [ ·]_{ i } stands for the i th element of a vector. With (3), we obtain:
3 Problem formulation
Consider a MAC wireless network supporting M data mobile stations (MS), whose link gains are g_{1},g_{2},⋯,g_{ M }. Without loss of generality, assume g_{1}≥g_{2}≥⋯≥g_{ M }≥0. Defining p_{ i } as the i th MS’s transmit power, the signaltointerferenceplusnoise ratio (SINR) for the i th MS at the base station is given by
where I is the power of the background noise and interferences from other traffictype users. Note that the BS is assumed to independently decode different users, i.e., it is not using a successive cancelation scheme at the receiver. From Shannon formula, the sum capacity of data users in MAC becomes:
Our goal is to derive an optimal power allocation that maximizes the sum capacity of the data users. There are generally three constraints that must be satisfied. First, the transmission power at node i must not exceed a certain maximum power p_{max}, which is set by the hardware. Second, the SINR of link i must be above a certain minimum SINR γ, which is determined by QoS requirements. The third constraint is that the summation of interferences generated from M data users is limited by \sum _{i=1}^{M}{p}_{i}{g}_{i}\le {P}_{R}^{\text{max}}. This constraint is due to the fact that the total received power from the data users is an interference to other classes of users, like the voice users in the same cell [3–5]. Note that the way to obtain {P}_{R}^{\text{max}} is described in [10]. Thus, the classical QoSconstrained optimization problem is formulated as
where \mathbf{p}\triangleq {\left[{p}_{1},{p}_{2},\cdots \phantom{\rule{0.3em}{0ex}},{p}_{M}\right]}^{T}.
4 Maximizing the sum capacity with QoS constraints
In this section, we first try to review the optimal structure of the power allocation via majorization theory. Then, we present a fast algorithm by restricting the attention to a new searching variable, and we show that our new method requires less than half of the computational cost of the existing method in the worst case and is even much faster in general.
4.1 Review of the optimal structure of the power allocation via majorization theory
Let {x}_{i}\triangleq {p}_{i}{g}_{i}/I and T\triangleq \sum _{j=1}^{M}{x}_{j}, problem (6) can be equivalently rewritten as
where \mathbf{x}\triangleq {\left[{x}_{1},{x}_{2},\cdots \phantom{\rule{0.3em}{0ex}},{x}_{M}\right]}^{T}, {l}_{i}\triangleq {g}_{i}{p}_{\text{max}}/I, \phi \triangleq \gamma /(\gamma +1), {X}_{\text{max}}\triangleq {P}_{R}^{\text{max}}/I. Note that in deriving (7), the logarithm part is dropped because of its monotonicity. This optimization problem is rather difficult to solve directly, due to its nonconvexity. However, if the value of T is fixed, it is possible to solve the optimization problem via majorization theory in a specific hyperplane described by a linear equation \sum _{j=1}^{M}{x}_{j}=T. After that, we are able to find the optimal solution by performing a onedimensional search on T. Defining {y}_{i}\triangleq \frac{1+T{x}_{i}}{1+T}, the corresponding problem becomes
where \mathbf{y}\triangleq {\left[{y}_{1},{y}_{2},\cdots \phantom{\rule{0.3em}{0ex}},{y}_{M}\right]}^{T} and f:\mathbf{y}\mapsto \prod _{i=1}^{M}{y}_{i}. Since \sum _{i=1}^{M}{y}_{i} is a constant for fixed T, according to Schurconcavity of f(y) (see Lemma 1), it is easy to see that
where {\mathbf{y}}^{\ast}\triangleq {[{y}_{1}^{\ast},{y}_{2}^{\ast},\cdots \phantom{\rule{0.3em}{0ex}},{y}_{M}^{\ast}]}^{T} and \sum _{i=1}^{M}{y}_{i}^{\ast}=M\frac{T}{1+T}. Therefore, solving the optimization problem (8) for fixed T is equivalent to finding the optimal vector y^{∗} such that y^{∗}≻y for any feasible y. The corresponding y^{∗} can be explicitly determined as follows.
Theorem 1.
For any fixed T, the optimal y^{∗} among the constraints of problem (8) must be structured as
where {\stackrel{~}{l}}_{i}\triangleq \frac{1+T{l}_{i}}{1+T}, the value of k is determined by the following inequality
and y_{ k } is given by
Proof.
In order to simplify the presentation, we rewrite the constraints in (8) as
where {q}_{i}\triangleq max\left\{{\stackrel{~}{l}}_{i},0\right\} and w\triangleq 1\phi. It is easy to see that q_{ i }≤q_{i+1} and Q\ge \sum _{i=1}^{M}{q}_{i}, due to their definitions. To obtain the optimal vector y^{∗}, we employ an induction argument (similarly as in [6]).

1.
If Q=\sum _{i=1}^{M}{q}_{i}, \forall i,{y}_{i}^{\ast}={q}_{i} must be satisfied.

2.
Increasing Q with a small value (0<Δ≤w−q _{ M }), i.e., Q=\sum _{i=1}^{M}{q}_{i}+\Delta, the vector y ^{∗} must be structured as
\begin{array}{l}{y}_{i}^{\ast}={q}_{i},\phantom{\rule{1em}{0ex}}i=1,2,\cdots \phantom{\rule{0.3em}{0ex}},M1,\\ {y}_{M}^{\ast}={q}_{M}+\mathrm{\Delta .}\end{array}
The proof of this result is trivial, and is omitted for brevity.

3.
Further increase Q (w{q}_{M}<\Delta \le \sum _{i=M1}^{M}(w{q}_{i})), then the vector y ^{∗} will be
\begin{array}{l}{y}_{i}^{\ast}={q}_{i},\phantom{\rule{1em}{0ex}}i=1,2,\cdots \phantom{\rule{0.3em}{0ex}},M2,\\ {y}_{M1}^{\ast}={q}_{M1}+\Delta (w{q}_{M}),\\ {y}_{M}^{\ast}=\mathrm{w.}\end{array} 
4.
If \sum _{i=M1}^{M}(w{q}_{i})<\Delta \le \sum _{i=M2}^{M}(w{q}_{i}), we have
\begin{array}{l}{y}_{i}^{\ast}={q}_{i},\phantom{\rule{1em}{0ex}}i=1,2,\cdots \phantom{\rule{0.3em}{0ex}},M3,\\ {y}_{M2}^{\ast}={q}_{M2}+\Delta \sum _{i=M1}^{M}(w{q}_{i}),\\ {y}_{M1}^{\ast}={y}_{M}^{\ast}=\mathrm{w.}\end{array} 
5.
Generally, if \sum _{i=k+1}^{M}(w{q}_{i})<\Delta \le \sum _{i=k}^{M}(w{q}_{i}), the most majority y ^{∗} is
\begin{array}{l}{y}_{i}^{\ast}={q}_{i},\phantom{\rule{1em}{0ex}}i=1,2,\cdots \phantom{\rule{0.3em}{0ex}},k1,\\ {y}_{k}^{\ast}={q}_{k}+\Delta \sum _{i=k+1}^{M}(w{q}_{i}),\\ {y}_{k+1}^{\ast}=\cdots ={y}_{M}^{\ast}=\mathrm{w.}\end{array}
Now, it is clear that the optimal y^{∗} is related to the value of Q, and is structured as
where the value of k is determined by the following inequality
and y_{ k } is given by
Recall that {q}_{i}=max\left\{{\stackrel{~}{l}}_{i},0\right\} and {\stackrel{~}{l}}_{i}\le {\stackrel{~}{l}}_{i+1}. There always exists a value of n (0≤n≤k−1) such that
Consequently, the optimal solution may be rewritten as
On the other hand, it should be noted that {y}_{i}=\frac{1+T{x}_{i}}{1+T}>\frac{1}{1+T}>0, which implies n must be 0. Thus, we achieve desired results in Theorem 1. Additionally, we know that for the case of {\stackrel{~}{l}}_{i}<0 or, equivalently, l_{ i }>T+1, if there exists any feasible solution it must be [w,w,⋯,w]^{T}
Drawn from above discussions, the following theorem can be obtained.
Theorem 2.
If there is any solution to problem (7), it is structured as
where T=\sum _{i=1}^{M}{\left[\mathbf{x}\right]}_{i}, k is determined by (11), and x_{ k } equals
4.2 Our improved method
Although the solution structure (18) has been addressed in [5], the relationship among k, x_{ k }, and T is not well revealed due to the limitation of the proof procedure therein. According to the results in [5], a triplet (k,x_{ k },T) can be determined by any two of its elements, for example k and x_{ k }. Our new derivation shows that (k,x_{ k },T) in fact can be simply determined by a single element T, while k and x_{ k } can be obtained by (11) and (19) given T. Therefore, the candidate solution of (18) can be evaluated over different values of T instead of (k,x_{ k }). As will be shown later, this plays an important role in reducing the computational complexity of our improved method.
A numerical search for different values of k is used in [3] to find the optimal x_{ k }, and the search is reduced to a finite number of onedimensional spaces. The search is further reduced in [5] from a set of onedimensional spaces to a finite set of points by employing the following lemma.
Lemma 2.
In the optimal solution to problem (7), x_{ k } must accept one of the marginal values given in
where L\triangleq \sum _{i=1}^{k1}{l}_{i} (see Theorem 3 and Theorem 4 in [5]).
Applying Lemma 2, it is clear that the process of finding all the possible power allocations requires checking k, 1≤k≤M, while trying two marginal values given in (20). Therefore, almost 2M candidate points need to be searched in the algorithm proposed in [5]. However, we note that if the constraints in Lemma 2 are rearranged, a more efficient method can be derived. The key observations for the development of our improved method are:

1.
x _{ k } is a monotonic increasing function of T and vice versa (see (19)).

2.
If the optimal x _{ k } accepts one of the marginal values given in (20), x _{ k } must be one of the values among \left\{{l}_{k},\phantom{\rule{0.5em}{0ex}}({X}_{\text{max}}+1)\left[1(Mk)\phi \right]L1,{l}_{M}\frac{1(Mk)\phi}{\phi}\right.\left(\right\}separators="">\n \n \u2212\n L\n \u2212\n 1\n ,\n \n \n \phi \n (\n L\n +\n 1\n )\n \n \n 1\n \u2212\n (\n M\n \u2212\n k\n +\n 1\n )\n \phi \n \n \n \n.

3.
Given T, the values of k and x _{ k } are uniquely determined and vice versa (the relationship among k, x _{ k }, and T is given in Theorem 2). Therefore, searching candidate values of T instead of k and x _{ k } does not result in any loss of optimality
Keeping these observations in mind, we now proceed to derive our efficient method based on the following theorem.
Theorem 3.
In the optimal solution to problem (7), T must accept one of the candidate values given by
where {T}_{k}\triangleq \frac{\sum _{i=1}^{k}{l}_{i}+(Mk)\phi}{1(Mk)\phi} and T_{ k }<T_{k+1}.
Proof.
Relying on Observation 2 and 3, it is clear that proving the above theorem is equivalent to specifying the values of T corresponding to the candidate values of k and x_{ k }, where {x}_{k}\in \left\{{l}_{k},\phantom{\rule{0.3em}{0ex}}({X}_{\text{max}}+1)\left[1(Mk)\right.\right.\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}\left(\right\}separators="">\n \n separators="">\n \n \phi \n \u2212\n L\n \u2212\n 1\n \n \n ,\n \n \n l\n \n \n M\n \n \n \n \n 1\n \u2212\n (\n M\n \u2212\n k\n )\n \phi \n \n \n \phi \n \n \n \u2212\n L\n \u2212\n 1\n ,\n \n \n \n \phi \n (\n L\n +\n 1\n )\n \n \n 1\n \u2212\n (\n M\n \u2212\n k\n +\n 1\n )\n \phi \n \n \n and 1≤k≤M. To gain some insight, we now discuss the possible values of x_{ k }, respectively.

1.
For the case of x _{ k }=l _{ k }, based on (19), the corresponding T is given by
\begin{array}{lll}T& =& \frac{L+{x}_{k}+(Mk)\phi}{1(Mk)\phi}\\ =& \frac{\sum _{i=1}^{k}{l}_{i}+(Mk)\phi}{1(Mk)\phi}\triangleq {T}_{k}\end{array}(22)
where 1≤k≤M. Thus, the candidate values of T in this case are given by

2.
For the case of x _{ k }=(X _{max}+1)[1−(M−k)φ]−L−1, using the expression for x _{ k } in (19), we obtain
\begin{array}{l}({X}_{\text{max}}+1)\left[1(Mk)\phi \right]L1=(1+T)\\ (1(Mk\left)\phi \right)L1\end{array}(24)
or, equivalently, T=X_{max}. Hence, in this case, the candidate set of T is

3.
For the case of {x}_{k}={l}_{M}\frac{1(Mk)\phi}{\phi}L1, similarly, we get
{l}_{M}=\phi (1+T).(26)
Consequently, the candidate set is given as

4.
For the case of {x}_{k}=\frac{\phi (L+1)}{1(Mk+1)\phi}, we have
\begin{array}{lll}T& =& \frac{L+{x}_{k}+(Mk)\phi}{1(Mk)\phi}\\ =& \frac{\sum _{i=1}^{k1}{l}_{i}+(M(k1\left)\right)\phi}{1(Mk+1)\phi}\end{array}(28)
where 1≤k≤M. Therefore, the candidate set of T is
Putting all the possible T together and using the fact that any feasible T satisfies T<X_{max} and T<\frac{{l}_{M}}{\phi}1, we are able to derive the whole candidate set of T as
For any T_{ k } and T_{k+1}, the solutions are structured as
Further, we note that x_{ k } can be written as
In this form, it is easy to see that the structures of (32) and (33) are equivalent and φ(1+T_{ k })≤l_{k+1} (which follows from the first constraint of (7)). So, according to Observation 1 and
we achieve the desired result that T_{ k }<T_{k+1}. It should be noted that since T_{ k }<T_{k+1}, there always exists a unique j such that
which means the structure of solution for the case of T=min\left\{{X}_{\text{max}},\frac{{l}_{M}}{\phi}1\right\} has been determined by the value of j.
Obviously, the candidate set of T contains less than M+2 points that need to be searched to find the optimal solution. Based on these conclusions, our improved algorithm is outlined as follows. Compared with the original 2M search points, less than half of the computational calculations are required by our method in the worst case^{a}.

1.
Initialization: X _{max}=P R max/I, \phi =\frac{\gamma}{1+\gamma}, l _{ i }=p _{max} g _{ i }/I.

2.
For all 0≤k≤M, do the following:
(a) Compute T_{ k } as
(b) If {T}_{k}\le min\left\{{X}_{\text{max}},\frac{{l}_{M}}{\phi}1\right\}, compute ϕ_{ k } as
(c) If {T}_{k}>min\left\{{X}_{\text{max}},\frac{{l}_{M}}{\phi}1\right\}, compute ϕ_{ k } as
and go to step 3, else continue (go to step 2a).

3.
Find the smallest ϕ _{ k }, denoted as ϕ ^{∗}, and retrieve the corresponding x.

4.
Output the p _{ i } and C:
\begin{array}{l}{p}_{i}={\mathit{\text{Ix}}}_{i}/{g}_{i},\\ C=\underset{2}{log}{\varphi}^{\ast}.\end{array}
Discussions:

If the value of min\left\{{X}_{\text{max}},\frac{{l}_{M}}{\phi}1\right\} is small, according to our method, very few points need to be searched. In particular, if {T}_{0}\le min\left\{{X}_{\text{max}},\frac{{l}_{M}}{\phi}1\right\}\le {T}_{1}, just a point T=min\left\{{X}_{\text{max}},\frac{{l}_{M}}{\phi}1\right\} needs to be searched. However, if min\left\{{X}_{\text{max}},\frac{{l}_{M}}{\phi}1\right\}<{T}_{0}, there is no feasible solution.

If the value of min\left\{{X}_{\text{max}},\frac{{l}_{M}}{\phi}1\right\} is large, e.g., min\left\{{X}_{\text{max}},\frac{{l}_{M}}{\phi}1\right\}\ge {T}_{M}, it is clear that the third constraint in (6) does not affect the final solution and can be removed from the optimization problem.
5 Simulation result
The simulation results in this section illustrate the performance of our method. The computer codes are developed in MATLAB 7.8.0 and are run on a PC with an Intel Core2 2.66GHz CPU and 4GB of RAM. We will compare the proposed method to the original methods in [5] (the original method 1 considers the same optimization problem as our method, while the original method 2 considers a new optimization problem which includes an additional capacity upper bound for each MS) and the maxmin method in [6].
To justify whether the sum capacity achieved by the proposed method is consistent with the original method 1, in simulation 1, we first consider the same scenario used in [5], where γ =−50 dB, I=−113 dBm, {P}_{R}^{\text{max}}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}106 dBm and p_{max}=23 dBm (η dBm\triangleq 1{0}^{\frac{\eta}{10}}\times 1{0}^{3}). M data MSs are randomly dropped with a uniform distribution over a hexagonal cell. Assume that there is a sample where M=10, and the values of g_{ i } are 10^{−12}× [0.52, 0.018, 0.016, 0.0091, 0.0082, 0.0081, 0.0075, 0.0059, 0.0059, 0.0045] [5]. Table 1 shows the optimal solutions for our method and the original method 1, including the power allocation p_{ i } and capacity C_{ i }, i=1,2,⋯,M. The results illustrate that two methods achieve the same results.
To testify the performance of an algorithm, we should prove that the algorithm can work for a wide variety of scenarios, which mainly depend on the number of MSs, their locations, and the services they want to use. In simulation 2, we run some Monte Carlo simulations to show the sum capacity achieved by our proposed method. We work on a practical scenario from 3GPP2 [11], where the configurations used in this simulation are summarized in Table 2. M MSs are randomly dropped with a uniform distribution over a hexagonal cell, and the base station is located at the center of the cell. A set of M dropped users is said to be valid if the minimum QoS requirements are achievable. When the set is invalid, the entire users are redropped. Each path gain, g_{ i }, takes into account distance loss and lognormal shadowing. However, fast fading and power control aspects are not considered in the simulation because the optimization problem does not consider the timevarying condition. The riseoverthermal (ROT) limiting the total received power at the base station is defined as \left({P}_{R}^{\text{max}}+{\sigma}_{\text{th}}^{2}\right)/{\sigma}_{\text{th}}^{2}, where {\sigma}_{\text{th}}^{2} is the thermal noise variance at the base station. Figures 1 and 2 show the sum capacity achieved by transmission strategies versus the number of MSs with ROT being 7 and 10 dB, respectively. All the results are obtained by averaging the sum capacity over 10,000 channel realizations, and the optimal power allocations are optimized for each channel realization. As can be seen from the figures, the sum capacity curves for our method and the original method 1 coincide, which again illustrates that our method always achieves the same solution as the original method 1. These two methods always outperform the original method 2, as well as the maxmin method, in terms of the sum capacity. The reasons are (1) the feasible region of the new optimization problem, which includes an additional capacity upper bound for each MS (C_{ i }<0.3), is less than the feasible region of (6) and (2) the maxmin method is designed to maximize the minimum rate rather than the sum capacity. Moreover, we observe some similar results about inconsistent reduction of the system capacity as in [3, 4]. Without a QoS requirement, the sum capacity increases as M increases because of the multiuser diversity. In contrary, if there is a QoS requirement (e.g., −21 dB or −18 dB), the sum capacity decreases by increasing M. The reason is that the statistics of the poor channel gets worse as M increases. Hence, meeting the QoS of the poor channel users will drag the system capacity. Note that QoS requirements of −21 dB and −18 dB are related to the typical SINR level for 9.6 Kbps traffic channel throughput maintenance and reverse pilot channel maintenance, respectively [4, 12].
Simulation 3 illustrates capacity shares for the major user, where the same scenario is considered as in simulation 2. Figures 3 and 4 show the capacity share of the major user achieved by transmission strategies versus the QoS requirement γ with ROT being 7 and 10 dB, respectively. All the results are obtained by averaging maxi C_{ i }/C over 10,000 channel realizations, and the optimal power allocations are optimized for each channel realization. From the figures, we observe that: (1) the optimization problem (6) produces an unfair solution that is dominantly dependent on the major user, if the QoS requirement γ is low, (2) the new optimization problem that includes an additional capacity upper bound for each MS (C_{ i }<0.3) will improve the fairness, (3) the maxmin method achieves the most fair solution because it is designed for this purpose, and (4) the gap of capacity shares among our method, the original method 2 and the maxmin method trend to close in higher QoS requirement regime.
In simulation 4, we run another Monte Carlo simulation to evaluate the exact computational cost of our proposed method. Consider the same scenario in simulation 2, except that the QoS requirement is set to −21 dB and the number of MSs changes from 10 to 200. Figure 5 gives the running time of our method and the method in [5] versus the number of MSs with ROT being 10 dB. All the results are obtained by summing the running time over 10,000 channel realizations, and the optimal power allocations are optimized for each channel realization. The simulation results demonstrate that our proposed method has a much lower computational complexity than the stateofart method under comparison.
6 Conclusions
Optimal power allocation for maximizing the MAC capacity of nonrealtime users with QoS constraints has been investigated in this paper. Based on majorization theory, we show that the optimal structure of the solution can be easily obtained. Additionally, by rearranging the constraints in Lemma 2 and restricting the attention to searching candidate values of T instead of k and x_{ k }, a more efficient method is derived. Compared with the original method, less than half of the computational cost is required by our method in the worst case. Simulation results demonstrate the effectiveness of our method. For future work, it will be interesting to see if one can extend the method to the case of joint power constraints [13, 14].
Endnote
^{a} The computational cost of the existing method is of \mathcal{O}\left({M}^{2}\right) with 8M^{2} flops in the worst case [5]. The computational cost of our method is of the same order but with 1.5M^{2} flops in the worst case. Step 2a and step 2b totally require 0.5M^{2} and M^{2} flops, respectively. As Step 2c is executed once, its computational cost is neglectable.
References
Muqattash A, Krunz M, Tao S: Performance enhancement of adaptive orthogonal modulation in wireless CDMA systems. IEEE J. Selec. Areas Commun 2006, 24(3):565578.
Jafar SA, Goldsmith A: Adaptive multirate CDMA for uplink throughput maximization. IEEE Trans. Wireless Commun 2003, 2(2):218228. 10.1109/TWC.2003.808958
Oh SJ, Soong ACK: QoSconstrained informationtheoretic sum capacity of reverse link CDMA systems. IEEE Trans. Wireless Commun 2006, 5(1):37.
Zhang D, Oh SJ, Bhushan N: Optimal resource allocation for data service in CDMA reverse link. IEEE Trans. Wireless Commun 2007, 6(10):36483656.
Abadpour A, Alfa AS, Soong ACK: Closed form solution for maximizing the sum capacity of reverselink CDMA system with rate constraints. IEEE Trans. Wireless Commun 2008, 7(4):11791183.
Dai J, Ye Z, Xu X: Power allocation for maximizing the minimum rate with QoS constraints. IEEE Trans. Vehic. Technol 2009, 58(9):49894996.
Palomar DP, Cioffi JM, Lagunas MA: Joint TxRx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization. IEEE Trans. Signal Process 2003, 51(9):23812401. 10.1109/TSP.2003.815393
Marshall AW, Olkin I: Inequalities: Theory of Majorization and Its Applications. Academic, New York; 1979.
Palomar DP, Jiang Y: MIMO Transceiver Design via Majorization theory. Foundations and trends in communications and information theory 2006, 3(4–5):331551.
Oh SJ: Resource allocation in wireless networks. Ph. D. dissertation,. Univ. of Michigan 2000.
Working Group 5 Evaluation AdHoc Group, 1xEVDV evaluation methodology  Addendum (V6) Third Generation Partnership Project 2 (3GPP2), Contribution C5020010820026 2001.
Chakravarty S, Pankaj R, Esteves E: An algorithm for reverse traffic channel rate control for CDMA2000 high rate packet data systems. Proc. IEEE Globecom 2001, 37333737.
Dai J, Chang C, Xu X, Ye Z: Linear precoder optimization for MIMO systems with joint power constraints. IEEE Trans. Commun 2012, 60(8):22402254.
Dai J, Bao X: Homotopy algorithm for energyefficient MIMO systems with joint power constraints. IEEE Wireless Commun. Lett 2014, 3(2):121124.
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China (61102054), the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University (No. 2013D08), the Jiangsu Planned Projects for Postdoctoral Research Funds (No. 1302004A), the Project funded by China Postdoctoral Science Foundation, and the Project Foundation for Priority Academic Program Development (PAPD) of Jiangsu Higher Education Institutions.
Author information
Authors and Affiliations
Corresponding author
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
Dai, J., Chang, C. Power allocation for maximizing the MAC capacity via majorization. EURASIP J. Adv. Signal Process. 2014, 113 (2014). https://doi.org/10.1186/168761802014113
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/168761802014113
Keywords
 Multiple access channel (MAC)
 Power allocation
 Capacity
 Qualityofservice (QoS)