- Research
- Open access
- Published:
Distributed energy-aware resource allocation in multi-antenna multi-carrier interference networks with statistical CSI
EURASIP Journal on Wireless Communications and Networking volume 2013, Article number: 205 (2013)
Abstract
Resource allocation for energy efficiency optimization in multi-carrier interference networks with multiple receive antennas is tackled. First, a one-hop network is considered, and then, the results are extended to the case of a two-hop network in which amplify-and-forward relaying is employed to enable communication. A distributed algorithm which optimizes a system-wide energy-efficient performance function, and which is guaranteed to converge to a stable equilibrium point, is provided. Unlike most previous works, in the definition of the energy efficiency, not only the users’ transmit power but also the circuit power that is required to operate the devices is taken into account. All of the proposed procedures are guaranteed to converge and only require statistical channel state information, thus lending themselves to a distributed implementation. The asymptotic regime of a saturated network in which both the active users and the number of receive antennas deployed in each receiver grow large is also analyzed. Numerical results are provided to confirm the merits of the proposed algorithms.
1 Introduction
In the recent past, the growing concerns on sustainable growth due to the exponential increase in the use of mobile communication devices, as well as the need to maximize battery life in mobile handsets, garnered a great interest for resource allocation techniques aimed at the maximization of the energy efficiency (EE), measured in bits per Joule, at the physical layer of wireless networks. While more traditional resource allocation techniques pursue the optimization of the network’s performance in terms of throughput, which usually comes at the expense of battery life, an energy-efficient resource allocation aims at the maximization of performance measures that take into account the trade-off between achieving a high throughput and saving as much battery power as possible.
Pioneering works in the area of distributed resource allocation for EE are [1–3]. There, the EE is defined as the ratio between the users’ throughput and the transmit power, and energy-efficient power control algorithms for the uplink of wireless networks are provided.
The results of [1–3] have been extended in several directions in many following studies. In [4], joint linear receiver design and power control is pursued for CDMA networks, while in [5], spreading code optimization is also plugged into the resource allocation process. In [6], the impact of widely linear filtering on the EE of wireless networks is investigated. In [7], a hierarchical approach based on Stackelberg games is used to tackle the energy-efficient power control problem, while in [8], a power control algorithm based on a repeated-game approach is proposed. In [9], the impact of relaying on the EE of wireless networks is studied.
Most of the above works deal with multiple-access-channel systems. In [10], instead, a multi-carrier interference network is considered, and the problem of distributed EE maximization through individual power allocation over the available subcarriers is investigated. However, the proposed algorithm is not guaranteed to converge to a stable equilibrium point. In [11], the uplink of multi-cell orthogonal frequency-division multiple access (OFDMA) network is considered, and a resource allocator aiming at minimizing the total transmitted power subject to individual rate constraints is studied. The results indicate that the proposed algorithm converges to a stable resource allocation policy only when the interference load is below a certain threshold. In [12], a game-theoretic approach to subcarriers, modulation format, and power allocation for transmit power minimization with rate constraints is considered. Again, the proposed game is not guaranteed to converge to an equilibrium, and for this reason, a virtual referee is introduced to dictate the resource allocation and force it to a stable and efficient equilibrium point. In [13], an auction approach to subcarrier, modulation, and coding scheme allocation in single-cell and multi-cell OFDMA networks is proposed, and the simplification is made to divide the users in each cell between interior and edge users, assuming that the inner users in each cell do not interfere with adjacent cells. In [14], energy-efficient subcarrier and transmit power allocation in the uplink of an OFDMA interference network is considered. However, in order to ensure the convergence of the resulting algorithm, subcarrier assignment is performed in a centralized fashion. In [15], a novel system-wide energy-efficient performance metric is proposed, which allows for a completely distributed and convergent power and subcarrier allocation in multi-carrier interference networks. There, the resource allocation problem is formulated as a potential game [16], with potential function given by the system-wide performance function to be maximized. Potential games for resource allocation in wireless multi-user networks have also been considered in [17–19].
In [15], as in all previously cited works, as far as the definition of the EE is concerned, only the transmit power is considered, whereas a more meaningful definition of the EE is obtained when not only the transmit power but also the power that is dissipated in the electronic circuitry of each terminal in order to operate the device is accounted for [20–25]. Moreover, previous works on distributed EE in interference networks deal with single-antenna systems, whereas it is confirmed that a crucial key ingredient of today’s and future wireless networks will be the use of multiple antennas, which may be very helpful in providing diversity gains and dramatically increasing the system performance in terms of effective data rates and network coverage [26–28]. First, results on EE in multiple-antenna systems are [22, 29], where single-user multiple-input multiple-output (MIMO) systems are considered and the optimal energy-efficient covariance matrix is determined.
Motivated by this background, this paper extends the results of [15] in the following directions:
-
The transmitter circuit powers are taken into account in the definition of the users’ energy efficiency, which complicates the analysis.
-
Multiple-antenna receivers are considered, and unlike [15], only statistical channel state information (CSI) is assumed at the transmitter side, which reduces the amount of feedback required to implement the proposed algorithms.
-
A two-hop interference network in which communication takes place by means of an amplify-and-forward relay is also considered.
In this challenging scenario, distributed algorithms for energy-efficient joint subcarrier and power allocation are devised. The proposed algorithms require only the solution of convex problems, which makes their implementation feasible in real world systems, and will be shown to always converge to a stable equilibrium point. EE maximization will also be tackled in the asymptotic regime of a saturated interference network in which both the number of active users and of receive antennas grow large with a fixed ratio.
The remainder of this paper is organized as follows. Section 2 describes the considered system model. Section 3 investigates the energy-efficient resource allocation problem, providing the tools to devise suitable resource allocation algorithms. Section 4 contains the asymptotic analysis for saturated networks. In Section 5, the results of 3 are extended to the relay-assisted scenario, while Section 6 is devoted to the numerical results. Concluding remarks are given in Section 7.
2 System model
Consider the uplink of a K×J multi-carrier interference network. Each receiver is equipped with M receive antennas, and for all k=1,…,K, a k ∈{1,2,…,J} denotes the intended receiver for user k. It is assumed here that receiver assignment has been performed in a previous phase, and we focus on the resource allocation problem only. Let be the set of available subcarriers in the system, and denote by p k (ℓ) the k-th user’s transmit power on subcarrier ℓ, and by hk,j,m(ℓ) the complex channel gain between the k-th user and the m-th antenna of the j-th receiver on the ℓ-th subcarrier, modeled as a realization of a zero-mean Gaussian random variable with variance , with dk,j and η denoting the distance between the k-th mobile user and the j-th BS, and the path loss exponent, respectively. Let us also define the channel vector hk,j(ℓ)= [ hk,j,1(ℓ),…,hk,j,M(ℓ)]T, with (·)T denoting transpose, modeled as a zero-mean Gaussian random vector with covariance matrix Rk,j(ℓ).
In the following, only statistical CSI is assumed at the transmitters’ side, in terms of second-order statistics of the channel coefficients and vectors.
Now, for all j=1,…,J, the data received on the M antennas over subcarrier ℓ can be expressed as the M-dimensional vector
wherein b k (ℓ) is the information symbol transmitted by the k-th user on the ℓ-th subcarrier frequency, w j (ℓ)=[ wj,1(ℓ),…,wj,M(ℓ)]T is the additive noise term, modeled as a zero-mean Gaussian random vector with covariance matrix σ2I M . In each receiver, the received data are processed by means of maximum ratio combining (MRC). The resulting instantaneous signal-to-interference-plus-noise ratio (SINR) for the k-th user is thus expressed, for all k=1,…,K, as
In this scenario, the aim is to devise a transmit power and subcarrier allocation algorithm that optimizes the network’s EE in a distributed way. Here, by distributed, we mean that the resource allocation process is not jointly carried out by a computational center which computes the optimum resource allocation policy, feeding back the results to the transmitters. Instead, each transmitter should allocate its own resources in a self-organizing way. This is a very important feature especially in networks that, by their own nature, lack a central control unit that dictates the resource allocation policy, which is the case for example in relevant communication systems like ad hoc networks and interference networks.
3 Distributed energy-efficient resource allocation
The aim of this section is to derive a distributed energy-efficient resource allocation algorithm. The main challenge in deriving a distributed algorithm in interference networks is that typically global CSI is needed. Otherwise stated, each user also needs to know other users’ channels, which requires a too great amount of overhead information to feedback. In order to circumvent this problem, the proposed algorithm will be designed so as to require only statistical CSI at the transmitter side. Since channel statistics vary at a very slow rate compared to the actual channel realizations, feeding back only statistical CSI significantly reduces the amount of required overhead. Moreover, channel statistics can be estimated more easily than channel coefficients at the receivers. It is also to be mentioned that present multi-cell networks are typically endowed with a high-speed backhaul link which allows the receivers to exchange information with one another. Therefore, each receiver can easily learn the channel statistics also of users that are not associated to it and then feedback this information to its associated transmitters. Again, the overhead information to be exchanged on the backhaul link due to the resource allocation algorithm is quite limited since only channel statistics need to be shared. Thanks to these features, the algorithm to be developed lends itself to a distributed implementation at the transmitter side.
To begin with, we remark that since the resource allocation takes place at the transmitters, the instantaneous SINR expression (2) cannot be used for resource allocation purposes, because each transmitter only has statistical CSI. Thus, before turning to the analysis of the resource allocation algorithm, an average SINR expression is needed.
3.1 Users’ average SINR
The average power of the k-th user’s intended symbol, in his assigned receiver a k , on subcarrier ℓ, is given by
with . Elaborating, can be expressed as
wherein we have exploited the fact that for all m=1,…,M, because is a standard Gaussian variable for all m=1,…,M. As for the average power of the interference-plus-noise term, we have
where the last equality stems from the assumption that the vectors and are statistically independent for all k≠i. Finally, the k-th user’s average SINR, in his intended receiver, on subcarrier ℓ, is computed as
3.2 Proposed distributed algorithm
Having derived an average expression for the users’ SINR, we are ready to start our analysis of the resource allocation problem. Mathematically, the distributed energy-efficient resource allocation problem is formulated as the K coupled problems
with being the energy-efficient performance metric to optimize, which will be specified shortly. For all k=1,…,K, the solution to the k-th problem in (6) yields the k-th user’s power allocation for a fixed configuration of the other users’ powers, and any fixed point of iteration (6) represents a stable resource allocation policy. We remark that for all k=1,…,K, only the transmit powers have been indicated as the optimization variables of the generic k-th problem, because by choosing the transmit powers, each user automatically chooses also the transmit subcarriers. Indeed, a subcarrier can be discarded by simply transmitting zero power over it.
Now, traditionally, the EE of a single communication link is defined as the ratio between the achieved throughput and the transmitted power, which can be mathematically expressed as [4, 10, 30], and references therein
wherein R is the transmit data rate, Q≥1 is the packet length, D≤Q is the number of information symbols contained in each packet, γ is the achieved SINR, p the transmit power, and (1−e−γ)Q is the so-called efficiency function which approximates the probability of correct reception for a data-packet of length Q[4, 10, 30] and references therein. We stress that the case of bit-oriented communications, i.e., Q=1 is included as a special case in our definition of the energy efficiency and all results to follow will hold true also for Q=1. Moreover, it should be mentioned that also the case Q>1 is of practical interest in modern OFDMA systems, such as LTE [31].
Another widely used efficiency function is the achievable rate log(1+γ) [21, 23, 32]. However, such a choice applies to strictly static channels but has no information-theoretic meaning in the considered scenario where the channels are rapidly varying. In our context, an information-theoretic meaningful function would be the ergodic achievable rate E[log(1+γ)]. Such an approach, which has been considered in [22] for the simpler scenario of single-user MIMO systems, appears more challenging in interference networks and is left as future work.
In the considered multi-carrier system, for all k=1,…,K, (7) can be seen as the per-carrier EE of a given user. Then, recalling that each user is assigned L subcarriers, the EE with which the generic n-th user transmits each packet of Q bits is given by [10]
while the network’s global energy efficiency (GEE), defined as the ratio of network’s global throughput over the network’s total consumed power, is written as
wherein the circuit power Pc,n that is needed to operate transmitter n has also been included in the expression of the consumed power. From a user-centric point of view, individual maximization of (8), for all n=1,…,K should be pursued. However, this would result in iterations (6) to be not always convergent, and even if convergence occurs, the resulting power allocation policy may not be efficient from a social welfare point of view. Indeed, from a social welfare point of view, the GEE (9) would be a canonical choice as the objective of (6). However, the drawback of maximizing of (9) is that it might lead to unfair power allocations. Indeed, due to its additive nature, the maximum of (9) might be obtained by having users with very low channel coefficients transmit at very low powers. In order to compromise between the need to achieve improved overall EE and the need to obtain a fair resource allocation, similarly to [15], the following multiplicative version of (9) will be considered as objective of (6), namely
Due to its multiplicative nature, it is unlikely that a maximizer of (10) results in one of the users’ throughputs to be very low, since each user’s throughputs is a factor of the product in the numerator of (10). Moreover, (10) is also a system-wide performance function, since it is an increasing function of the players’ energy efficiencies. We stress that the maximization of products of utility functions in order to obtain fair resource allocation policies is also considered in contexts other than EE maximization [33, 34].
However, the drawback of this approach is that the maximization of (10) is clearly more complex than that of (9). Thus, in order to obtain a mathematically treatable objective function, the traditional efficiency function (1−e−γ)Q will be approximated by , with β n a suitable constant to be specified. Note that, similarly to (1−e−γ)Q, the modified efficiency function is still an S-shapeda, increasing function of γ, approaching zero for γ→0 and approaching unity for γ→+∞. Aiming at approximating (1−e−γ)Q with , a natural choice for β n is to set it so as to minimize the mean square error between the two functions. Accordingly, for all n=1,…,K, β n is determined as the solution to the problem
wherein γmax,n is the maximum SINR that user n can attain. For the case at hand, we have
i.e., the n-th user’s SINR with interference-free transmission. The following proposition holds.
Proposition 1
The solution to problem (11) is obtained as the solution to the equation
with Ei(·) denoting the exponential integral function.
Proof
Setting the first-order derivative of the objective of (11) to zero yields
Applying Newton’s binomial formula to the left-hand-side of (14) yields the left-hand-side of (13). Next, operating the substitution in the right-hand-side of (14) yields
Hence, the thesis. □
It should be stressed that the computation of the coefficients needs to be performed just once and can be carried out off-line because each β n only depends on the constant networks parameters Q, Pm a x,n, σ2, and .
In order to further motivate the validity of the modified efficiency function as a substitute for the classical one, let us consider the ratio . Note that for increasing γ, it converges to one. Moreover, in order to give an insight as to how large γ is required to be for to approach unity, Figure 1 reports such a ratio for the case γmax,n=100. It is seen that for γ>0dB (that is the region of interest) is very close to 1.
Thus, (10) can be approximated as
and the k-th problem in (6) can be restated as
Accordingly, the resource allocation algorithm can be expressed as follows:
Algorithm 1 Distributed resource allocation
Convergence in Algorithm 1 is declared when the difference between the values of the objective function (16) achieved at the end of two successive outer loops is below a predetermined tolerance. The following proposition guarantees the convergence of Algorithm 1.
Proposition 2
For any feasible initialization point, Algorithm 1 is guaranteed to converge.
Proof
The objective (16) depends on all of the users’ KL transmit powers. After the initialization, we have. After the first iteration of the for cycle in Algorithm 1, (16) is maximized with respect to while keeping the other (K−1)L powers fixed. Let us denote by the L powers resulting from such optimization. Then, after this first optimization, the new value of the objective is, and clearly, we have. In the second iteration of the cycle, the powers are optimized. Thus, after the optimization, we have, and it holds. It is seen that cyclically iterating this procedure originates a sequence of values of which is non-decreasing. As a consequence, sinceis upper-bounded with respect to the transmit powers, Algorithm 1 will eventually converge. □
Now, in order to complete the resource allocation design, the solution to problem (17) remains to be tackled. Such a problem is not convex, because the objective is not concave, but it is possible to recast it as a convex problem without loss of optimality, by exploiting the result in the following proposition. Next, we will also provide an algorithm to solve problem (17) that employs the alternating maximization technique [35], rather than using the convex reformulation.
Proposition 3
For any k = 1,…, K , problem (17) can be restated as
wherein
Moreover, the objective of (18) has a unique maximizer, which lies in its concave region.
Proof
We start by observing that it is possible to apply any increasing function to (16) without changing its maximizers. Then, applying the logarithmic function yields
Then, plugging the expression for the users’ SINRs and highlighting the terms that depend on the k-th user’s transmit powers, (21) can be rewritten as
with C k including all the terms that do not depend on the k-th user’s transmit powers. Then, by inspection, it is seen that (56) coincides with the objective of (18), and the first part of the thesis is proved. In order to prove the second part, let us first note that (18) is not a convex problem, because its objective is not concave, as can be verified by direct computation of its Hessian. However, the objective of (18) has a unique maximum which lies within the concave region of the objective function. To prove this, let us denote each summand of the objective of (18) as the function
For all k=1,…,K, the first derivative of g k (p k (ℓ)) is given by
Setting (24) to zero and elaborating yields the equation
which is guaranteed to admit a unique solution for positive p k (ℓ), because an increasing cubic curve with zero intercept is on the left-hand-side, while a line with positive slope and intercept is on the right-hand-side. Denoting bysuch a solution, it is also seen that, for all k=1,…,K, g k (p k (ℓ)) is an increasing function for, thus implying thatis a maximizer for g k (ℓ). Hence, for all k=1,…,K, it holds that
which shows thatis the unique maximizer of the objective of (18). Next, let us compute the Hessian of the objective of (18). It is easy to realize that all the off-diagonal components equal zero, whereas for all ℓ=1,…,L, we have
Thus, the resulting Hessian is a diagonal matrix with diagonal entries given by (27). Also, it is seen that (27) vanishes when, which is guaranteed to admit a unique solution for positive p k (ℓ) because the intersection between a positive cubic curve with zero intercept and a convex parabola with positive intercept is unique. For all ℓ=1,…,L, denote bysuch a solution. Then, by inspection, it can also be seen that (27) is negative for, thus implying that g k (ℓ) is concave for. Consequently, is concave whenfor all ℓ=1,…,L. Now, in order to complete the proof, it is to be shown that, for all ℓ=1,…,L, which is equivalent to showing that the first-order derivative of g k (ℓ) is negative when evaluated at. To see this note that from the left-hand-side of (27), it follows that, for all ℓ=1,…,L,has to satisfy the equation. Therefore, from (24), we have
Hence, the thesis. □
Thus, Proposition 3 allows to reformulate the non-convex problem (18) as a convex one by restricting the problem domain to the concave region of the objective function, which can be done by simply imposing the additional constraintsfor all ℓ=1,…,L in (18). This causes no loss of optimality, since the global maximum has been proved to lie in the concave region of the objective function.
Moreover, since numerical algorithms might still be too complex when the network’s load grows too large or in scenarios when computational complexity is a critical issue, in the following, we provide another, even more, computationally efficient technique to solve (18), based on the alternating maximization algorithm [35]. According to the alternating maximization, a function can be cyclically maximized with respect to one (or a block of) variable, while keeping the other variables fixed. For the case at hand, this means that in each cycle, problem (18) can be solved with respect to one of the transmit powers, say p k (ℓ), while keeping the other powers {p k (q)}q≠ℓ fixed, thus converting problem (18) into a sequence of scalar sub-problems, each of which can be solved in closed-form. Indeed, when only the generic power p k (ℓ) is to be optimized, problem (18) can be recast as
In Proposition 2, it has already been proved that g k (p k (ℓ)) admits a unique maximizer which is given by the solution to (25). Consequently, the solution to problem (30) is given by
Equipped with this result, the formal alternating maximization algorithm to solve problem (18) can be stated as follows
Algorithm 2 Solution of problem (18)
Similarly as for Algorithm 2, convergence in Algorithm 2 is declared when the value of the objective of (18) after two successive outer loops is below a given threshold. Convergence of Algorithm 2 can be proved with similar algorithms as for Algorithm 1.
From (31), it also follows that for large Pmax,k, Algorithm 2 is guaranteed to converge to the global solution of (18) in L iterations. Indeed, for large Pmax,k, after L iterations of the alternating maximization, the resulting transmit powers will be, which is the global maximizer of solution of (18). In Section 6, the performance obtained using Algorithm 2 to solve (18) will be contrasted to that achieved by solving (18) through its convex reformulation.
3.3 The proposed algorithm as a potential game
In this section, we will briefly provide a different look on the proposed algorithm, showing how it fits into the framework of game theory and in particular of potential games. Let us first give some details on non-cooperative games and potential games.
In its strategic form, a gamecan be described as a triplet, whereinis the set of players (e.g., the communicating devices in a wireless network),is the set of all possible strategies for the k-th player, and u k represents the utility function or payoff of the k-th player; u k is a scalar function depending on the strategies taken by all players of the game. Thus, a change in strategy from one player affects all the other players as well, and triggers a dynamic process, in which players iteratively update their own strategies as a reaction to changes in the strategies of the other players. This process is mathematically represented by the set of coupled problems
with s k and s−kbeing the k-th player’s strategy and set of the other player’s strategies, respectively. The coupled problems (32) are usually referred to as best-response dynamics (BRD), because for all, in the k-th iteration, given the strategies of the other players s−k, player k responds by choosing his own strategy s k in order to maximize his own utility function. Each fixed point of (32), if any, is termed Nash equilibrium (NE). At an NE, no user can unilaterally improve its own utility by taking a different strategy, thus implying that each user, provided that the other users’ strategies do not change, is not interested in changing his own strategy. In general, given a generic strategic-form game, convergence of the BRD to an NE is not guaranteed, even if one or more NEs exist.
We give now the formal definition of a potential game [16]. A strategic gameis called an exact potential game if there exists a functionsuch that for anyand for any, we have
The function V is called the potential function of the game. A very attractive property of potential games is that at least one NE is guaranteed to exist and that the BRD always converges to an NE, provided the potential function is upper-bounded. In our scenario, it can be seen that the distributed resource allocation algorithm can be seen as a potential game, with the mobile users as players, with potential function V given by (21) and utility functions given by u k =V−C k , for all k=1,…,K, with C k being the additive constant that appears in (56). Thus, the resource allocation policy obtained at the fixed point of Algorithm 1 can be regarded as an NE of.
4 Energy-efficient resource allocation in saturated networks with fairness constraint
In Section 3, an energy-efficient performance function has been proposed that results at the same time in improved overall network’s performance and in a fair resource allocation to the users. This has been tackled assuming only partial CSI and thus operating with average users’ SINR expressions. In this section, a different approach is taken. The scenario in which each user k allocates his own resources to maximize the EE (8) of his own communication link is addressed. This problem will be tackled in the asymptotic regime of a saturated network in which the number of active users and the number of antennas equipped at each receiver grow to infinity with a fixed ratio. Unlike what happens in the non-asymptotic regime, it will be shown that in the asymptotic regime individual maximization of (8) is guaranteed to converge to an equilibrium. The problem can be formally stated as follows:
where we have denoted bythe asymptotic expression of the k-th user’s SINR in the limiting case of M,K→∞, with. We remark thatcan be evaluated as the limit of the instantaneous SINR (2), instead of the average SINR (5) because the fast-fading channels that appear in (2) will be averaged out in the asymptotic regime. Indeed, recalling that, whereis a zero-mean uncorrelated Gaussian vector and that the diagonal entries ofhave magnitude proportional to 1/M, it is possible to leverage [36, Lemma 2.29] to show thatand. Consequently, we have
and we notice that, as already anticipated, (35) does not contain the users’ channels realizations and therefore can be employed at the transmitters’ side for resource allocation purposes.
Now, in the notable case of uncorrelated fading, we have, and (35) becomes
Next, in order to ensure fairness among the users in terms of throughput and delay [5, 37], we enforce the constraint that each transmit signal is received with the same power in its assigned receiver, namely, whereinis the set of users transmitting on the ℓ-th carrier. Then, we can write
Now, in the limit of an infinite number of users K, it is reasonable to assume that they will be uniformly distributed over the L available subcarriers, so that each subcarrier is loaded with the same number of users, and the cardinality of the setcan be taken to be K/L. Consequently, the sum at the denominator of (37) converges to, with μ k being the mean of the random variable defined as the η-th power of the ratio between the distance of a user randomly located in the network from his assigned receiver, and the distance of the same user from receiver a k . Thus, (37) becomes
and we notice that multiuser interference has been averaged out, as it was expected [26]. Equipped with this result, iterations (34) can be recast as
and the following proposition holds.
Proposition 4
Iterations (39) are guaranteed to converge to an equilibrium in K iterations.
Proof
Since multiuser interference is averaged out in the asymptotic SINR, we infer that the K problems in (39) can be decoupled and independently solved. Therefore, after all of the K users have solved their corresponding maximization problem in (39), a fixed point is reached. □
We remark that the solution to the generic k-th problem in (39) can be obtained by means of the alternating maximization algorithm, in a similar fashion as for Algorithm 2.
5 Distributed energy-efficient resource allocation in relay-assisted systems
In this section, we show how the approach proposed in Section 3 extends to two-hop, relay-assisted interference networks. The system model of Section 3 will be modified by adding a fixed, single-antenna, amplify-and-forward (AF) relay between transmitters and receivers. In each symbol interval, the base-band, discrete-time model of the signal received by the relay on subcarrier ℓ is given by
wherein h k (ℓ) is the k-th user’s complex channel coefficient to the relay on subcarrier ℓ, modeled as a realization of a zero-mean Gaussian random variable with variance, while w r (ℓ) is the thermal noise on subcarrier ℓ, modeled as a realization of a zero-mean complex circular Gaussian variable with variance. In order to avoid amplifier saturation at the relay, y r (ℓ) is to be normalized by the square root of its power P t (ℓ) [25, 38], which can be computed as
where we have exploited the fact that the noise is uncorrelated with the information symbols, and that information symbols from different users are uncorrelated with each other. After normalization, y r (ℓ) is amplified by the amplification factorsubject to the power constraint, with P r denoting the available relay power. It is to be mentioned that an equivalent approach would be to avoid normalizing y r (ℓ) and considering the relay power constraint. However, such an approach has the drawback that the relay power constraints should also be enforced on the transmitters. Indeed, since the relay has no control over the terms P t (ℓ), in order to guarantee that it is always possible to meet the relay power constraint, each transmitter k should allocate its transmit powersnot only based on its maximum feasible transmit power but also so as to fulfill the relay power constraint with respect to, namely considering the additional constraint
This introduces a coupling between the relay and the mobile users which is not always easy to manage in distributed systems like an interference network. Instead, the normalization approach has the advantage of making the relay completely independent of the mobile users, ensuring that the relay amplifier never goes into saturation without having to enforce additional constraints on the transmitters.
After amplification, the signal is forwarded to the multiple-antenna receiversb. Assuming that the distance between transmitters and receivers is such that the magnitude of the signal received directly from the transmitters is negligible with respect to the relayed signal, the SINR achieved by the k-th user in its intended receiver j=a(k) after MRC reception by the filter is given by
wherein g j (ℓ) denotes the vector channel between the relay and receiver j, modeled as a realization of a zero-mean Gaussian random vector with covariance matrix. The main difference of the considered scenario with respect to one-hop systems is that the useful power p k (ℓ) also appears at the denominator of the SINR, whereas in the one-hop case the SINR was simply proportional to the useful power.
Now, in order to design a distributed resource allocation algorithm, the first step is to obtain an average expression of the SINR with respect to the users’ channels. As for the numeratorof (43), leveraging the results of Section 3.1, we have
where we have also exploited the fact that h k (ℓ) andare statistically independent with one another. As for the denominator, the average of the term that depends on the useful power p k can be computed as
and the average of the remaining term can be computed similarly as
Finally, defining for notational convenience the quantitiesand, for all k=1,…,K, the average SINR enjoyed by the k-th user in its assigned receiver on subcarrier ℓ is expressed as
Next, we follow the approach of Section 3 and consider the optimization problem (6) with (16) as objective function and the new SINR expression (48). The variables to optimize are not only the users’ powers but also the relay amplification factors. With respect to the choice of (16) as objective in relay-assisted systems, one remark is in order. The main reason to optimize the EE in wireless networks is to limit the energy consumption of battery-powered terminals, in order to prolong their lifetime. However, fixed relays are usually linked to the electrical supply network and therefore have a virtually indefinite lifetime, which makes the investigation of energy-efficient relaying protocols of little practical interest. For this reason, the power consumed by the relay will not be included in the denominator of (48) and the scenario to be tackled is that in which the relay always employs its full power to maximize (16) in order to help the mobile nodes improve their own energy-saving capabilities. Then, a similar resource allocation algorithm as Algorithm 1 can be stated as follows.
Algorithm 3 Distributed resource allocation in relay-assisted systems
Convergence of Algorithm 3 can be proved with similar arguments as for Algorithm 1, since after each step, the objective (16) is not decreased. In order to implement Algorithm 3, both the relay optimization problem as well as problem (17) with the new SINR expression (48) need to be solved. These two goals are accomplished in the following two sections.
5.1 Relay optimization
To begin with, we observe that only the numerator of (16) depends on, through the users’ SINRs. Then, the relay optimization problem can be formulated as
The following proposition holds.
Proposition 5
The objective of problem (49) is a log-concave function of.
Proof
Applying the logarithmic function to the objective of (49), we obtain
with,, and. Denote by v n (ℓ) the generic summand in (50). Computing the second-order derivative of v n (ℓ) with respect toyields
□
As a consequence, the relay amplification factors on each subcarrier can be found by solving a convex problem equivalent to (49), which is obtained by simply considering the logarithm of the objective.
5.2 Transmitters optimization
In order to solve problem (17) for all k=1,…,K, the following proposition is provided, which extends the results of Proposition 3 to the relay-assisted scenario.
Proposition 6
Assume the generic k-th user’s average SINR is expressed as in (48). Then, for any k = 1,…,K, problem (17) can be restated as
wherein
Moreover, the objective of (52) has a unique maximizer, which lies in its concave region.
Proof. The proof of this result follows along the same lines as the proof of Proposition 3. First, applying the logarithmic function to (16), we obtain
Next, plugging the average SINR expression (48) into (55) yields
with C k including all the terms that do not depend on the k-th user’s transmit powers. Then, it can be seen that (56) coincides with the objective of (52), which proves the firstpart of the thesis. As for the second part, let us denote each summand of the objective of (18) as the function
Next, we note that f k (p k (ℓ)) can be equivalently written as
Comparing (58) with (23), it follows that, up to the constant term, for all ℓ=1,…,L, f k (p k (ℓ)) is formally equivalent to the function g k (p k (ℓ)) given by (23), which was encountered in the proof of Proposition 3. Consequently, since the constant termvanishes when computing the derivatives of (58), and since the properties that were shown to hold for g k (p k (ℓ)) in the proof of Proposition 3 were derived assuming no particular expression for the coefficients a k (ℓ) and c k (ℓ), the two functions f k (p k (ℓ)) and g k (p k (ℓ)) will enjoy similar properties and the line of reasoning employed in Proposition 3 can be replicated here to obtain the thesis. □
Therefore, similarly to the one-hop case, also in the relay-assisted scenario, it is possible to recast the generic k-th problem in (6) in convex form without loss of generality by simply restricting the feasible set to the concave region of the objective. Moreover, for applications in which computational complexity is a major issue, a similar algorithm as Algorithm 2 can be devised resorting to the alternating maximization technique, in order to convert problem (17) into a sequence of scalar problems.
6 Numerical results
An interference network operating in a square area of 2,800×2,800 m2has been considered. The network consists of J=4 receivers, each one equipped with M=4 antennas, placed at points inside the square with coordinates (700;700), (700;2,100), (2,100;700), and (2,100;2,100), respectively, and of mobile users placed randomly inside the square. Each user is assigned to the receiver toward which he has the best channel coefficient. The system bit rate has been set to R=100 kbits/s, the maximum feasible transmit power to Pmax,k=0 dBW for all k=1,…,K, the noise power to σ2=10−9W, the power decay factor to η=2, and the circuit power Pc,k=100 dBm, for all k=1,…,K. The performance is analyzed with reference to the transmission of each single symbol, thus setting Q=1. The channel vectorshave been modeled as zero-mean Gaussian random vectors with covariance matrix, where R has been generated according to the exponential correlation model with correlation coefficient ρ. The presented results have been obtained by averaging over 104random realizations for all system parameters. The number of active users ranges up to K=15, while the number of subcarriers available to each user has been set to L=3. Thus, a very hostile operating condition is considered, since the network load ranges up to K/L=5. Figures 2 and 3 and Table 1 refer to the case ρ=0, thus addressing the notable case of independent channel coefficients. Figures 2 and 3 address the performance of Algorithm 1. Figure 2
evaluates the performance of Algorithm 1 in terms of the minimum EE, over the users, versus the number of active users. Otherwise stated, the shown performance metric is mink EE k , with EE k being the standard EE (8), achieved at the fixed point of Algorithm 1. It is to be stressed that the instantaneous EE has been plotted, meaning that once Algorithm 1 has converged, the resulting transmit powers have been used to evaluate the instantaneous achieved SINR (2) and then to compute the EE (8). The following scenarios have been contrasted:
-
Algorithm 1 implemented by solving the generic k-th problem of (17) according to Algorithm 2
-
Algorithm 1 implemented by solving the generic k-th problem of (17) by means of its convex reformulation.
-
As a benchmark, the minimum EE obtained when Algorithm 1 is run with perfect, instantaneous CSI is reported.
-
Initial minimum EE resulting from a random power allocation over the available subcarriers. This scenario is shown for comparison purposes, since it represents the minimum EE before the resource allocation scheme comes into play.
Results clearly show that the proposed games with statistical CSI largely improve the initial EE while suffering a limited gap with respect to the instantaneous CSI benchmark, even for very high network loads. It is also interesting to note how the performance of Algorithm 1 are virtually identical when problem (17) is solved by means of Algorithm ?? and by its convex reformulation, thus indicating that the low-complexity Algorithm 2 can effectively substitute standard numerical algorithms.
Figure 3 considers a similar scenario, with the difference that the shown performance metric is the social welfare function (21). Similar remarks as for Figure 2 hold.
Table 1 contrasts the average number of outer loops needed for Algorithm 1 to reach convergence when statistical and instantaneous CSI is available. As expected, the number of iterations increases with the network load, but it is still satisfactory even for high network loads. Also, it is seen that the number of required iterations with statistical CSI is only slightly lower than that with perfect CSI.
Next, we focus on the case in which the network is affected by correlated fading. In Figure 4, it has been set ρ=0.5, and a similar scenario as in Figure 2 is shown. It is seen that also with correlated fading, Algorithm 1 enjoys similar properties as with uncorrelated fading, and similar remarks as for the case ρ=0 can be made. Similar results, which are omitted for brevity’s sake, have been obtained when the performance metric is the social welfare function (21) instead of the minimum EE.
Finally, in Figure 5, the asymptotic scenario of Section 4 is addressed. In order to obtain an insight as to how large K and M need to be for the asymptotic expression (36) to be valid, the average, over the users and subcarriers, instantaneous SINRand its asymptotic approximation, withexpressed as in (36), have been contrasted for increasing K and M=K/α, with α=0.5. The results show that a good approximation is already obtained for K≈20.
7 Conclusions
This paper has dealt with the problem of distributed resource allocation in the uplink of a multi-carrier interference network with multiple receive antennas. A performance metric that trades off between the need for improved overall EE and the need for a fair resource allocation has been proposed, and distributed resource allocation algorithms that are guaranteed to converge to a stable equilibrium have been devised, relying only on statistical CSI at the transmitters’ side. Both one-hop and two-hop networks have been considered. The proposed algorithms have an affordable computational load, since they only require the solution of convex problems. Individual EE maximization in one-hop saturated network in which the number of users and of receive antennas in each receiver grow large with a fixed ratio has also been tackled. Also in this case, a distributed resource allocation algorithm that converges to a stable equilibrium has been designed. Finally, numerical results have been provided to assess the performance of the proposed procedures.
Endnotes
a A function is said to be S-shaped if there exists a point below which it is convex and above which it is concave.
b The forwarded signal is transmitted on an orthogonal channel, usually by means of frequency or time division duplex, to avoid interference with the incoming signal from the users.
References
Goodman D, Mandayam N: Power control for wireless data. IEEE Pers. Commun 2000, 7: 48-54. 10.1109/98.839331
Saraydar C, Mandayam N, Goodman D: Efficient power control via pricing in wireless data networks. IEEE Trans. Commun 2002, 50(2):291-303. 10.1109/26.983324
Saraydar CU, Mandayam NB, Goodman DJ: Pricing and power control in a multicell wireless data network. IEEE J. Select. Areas Commun 2001, 19(10):1883-1892. 10.1109/49.957304
Meshkati F, Poor HV, Schwartz SC, Mandayam NB: An energy-efficient approach to power control and receiver design in wireless data networks. IEEE Trans. Commun 2005, 53(11):1885-1894. 10.1109/TCOMM.2005.858695
Buzzi S, Poor HV: Joint receiver and transmitter optimization for energy-efficient CDMA communications. IEEE J. Select. Areas Commun 2008, 26(3):459-472.
Buzzi S, Poor H, Zappone A: Transmitter waveform and widely linear receiver design: noncooperative games for wireless multiple-access networks. IEEE Trans. Inf. Theory 2010, 56(10):4874-4892.
Lasaulce S, Hayel Y, El Azouzi R, Debbah M: Introducing hierarchy in energy games. IEEE Trans. Wireless Commun 2009, 8(7):3833-3843.
Treust M, Lasaulce S: A repeated game formulation of energy-efficient decentralized power control. IEEE Trans. Wireless Commun 2010, 9(9):2860-2869.
Zappone A, Buzzi S, Jorswieck E: Energy-efficient power control and receiver design in relay-assisted DS/CDMA wireless networks via game theory. IEEE Commun. Lett 2011, 15(7):701-703.
Meshkati F, Chiang M, Poor H, Schwartz S: A game-theoretic approach to energy-efficient power control in multicarrier CDMA systems. IEEE J. Select. Areas Commun 2006, 24(6):1115-1129.
Moretti M, Todini A: A resource allocator for the uplink of multi-cell OFDMA systems. IEEE Trans. Wireless Commun 2007, 6(8):2807-2812.
Han Z, Ji Z, Liu K: Non-cooperative resource competition game by virtual referee in multi-cell OFDMA networks. IEEE J. Select. Areas Commun 2007, 25(6):1079-1090.
Yang K, Prasad N, Wang X: An auction approach to resource allocation in uplink OFDMA systems. IEEE Trans. Signal Proc 2009, 57(11):4482-4496.
Bacci G, Bulzomato A, Luise M: Uplink power control and subcarrier assignment for an OFDMA multicellular network based on game theory. In Int. Conf. on Performance Evaluation Methodologies and Tools (ValueTools). Paris; 16–20 May 2011.
Buzzi S, Colavolpe G, Saturnino D, Zappone A: Potential games for energy-efficient power control and subcarrier allocation in uplink multicell OFDMA systems. IEEE J. Select. Topics Signal Proc 2012, 6(2):89-103.
Monderer D, Shapley L: Potential games. Games Econ. Behav 1996, 14: 124-143. 10.1006/game.1996.0044
Scutari G, Barbarossa S, Palomar D: Potential games: a framework for vector power control problems with coupled constraints. In 2006 IEEE Internationa Conference on Acoustics, Speech and Signal Processing. Toulouse; 14.
Quang DL, Yong HC, Soong BH: An interference-minimization potential game for OFDMA-based distributed spectrum sharing systems. IEEE Trans. Vehic. Tech 2011, 60(7):3374-3385.
Quang DL, Yong HC, Soong BH: Performance analysis of downlink multi-cell OFDMA systems based on potential game. IEEE Trans. Wireless Commun 2012, 11(9):3358-3367.
Betz S, Poor HV: Energy efficient communications in CDMA networks: a game theoretic analysis considering operating costs. IEEE Trans. Signal Proc 2008, 56(10):5181-5190.
Miao G, Himayat N, Li GY, Talwar S: Distributed interference-aware energy-efficient power optimization. IEEE Trans. Wireless Commun 2011, 10(4):1323-1333.
Chong Z, Jorswieck EA: Energy-efficient power control for MIMO time-varying channels. IEEE Online Green Communications Conference 26–29 September 2011.
Isheden C, Chong Z, Jorswieck E, Fettweis G: Framework for link-level energy efficiency optimization with informed transmitter. IEEE Trans. Wireless Commun 2012, 11(8):2946-2957.
Zappone A, Chong Z, Jorswieck E, Buzzi S: Green resource allocation in relay-assisted multicarrier IC networks considering circuit dissipated power. In Third International Conference on Future Energy Systems (E-energy 2012). Madrid; 9.
Zappone A, Chong Z, Jorswieck E, Buzzi S: Energy-aware competitive power control in relay-assisted interference wireless networks. IEEE Trans. Wireless Commun 2013, 12(4):1860-1871.
Marzetta T: Noncooperative cellular wireless with unlimited numbers of base station antennas. IEEE Trans. Wireless Commun 2010, 9(11):3590-3600.
Jindal N, Andrews J, Weber S: Multi-antenna communication in ad hoc networks: Achieving MIMO gains with SIMO transmission. IEEE Trans. Commun 2011, 59(2):529-540.
Huh H, Caire G, Papadopoulos H, Ramprashad S: Achieving massive MIMO spectral efficiency with a not-so-large number of antennas. Accessed 13 September 2011 [http://arxiv.org/abs/1107.3862] [] Accessed 13 September 2011
Belmega E, Lasaulce S: Energy-efficient precoding for multiple-antenna terminals. IEEE Trans. Signal Proc 2011, 59: 329-340.
Meshkati F, Goldsmith A, Poor H, Schwartz S: A game-theoretic approach to energy-efficient modulation in CDMA networks with delay QoS constraints. IEEE J Select. Areas Commun 2007, 25(6):1069-1078.
Ghosh A, Zhang J, Andrews JG, Muhamed R: Fundamentals of LTE. Upper Saddle River, NJ: Prentice Hall Communications Engineering and Emerging Technologies Series; 2011.
Ng DWK, Lo ES, Schober R: Energy-efficient resource allocation in multi-cell OFDMA systems with limited Backhaul capacity. IEEE Trans. Wireless Commun 2012, 11(10):3618-3631.
Mazumdar R, Mason LG, Dougligeris C: Fairness in network optimal flow control: optimality of product forms. IEEE Trans. Commun 1991, 39(5):775-782. 10.1109/26.87140
Boche H, Naik S: Revisiting proportional fairness: anonymity among users in interference coupled wireless systems. IEEE Trans. Commun 2010, 58(10):2995-3000.
Bertsekas D: Nonlinear Programming. Belmont, MA: Athena Scientific; 1999.
Tulino A, Verdú S: Random matrix theory and wireless communications. Hanover, MA: Now Publishers Inc; 2004.
Tse D, Hanly S: Linear multiuser receivers: Effective interference, effective bandwidth and user capacity. IEEE Trans. Inf Theory 1999, 45: 641-657. 10.1109/18.749008
Ren S, van der Schaar M: Pricing and distributed power control in wireless relay networks. IEEE Trans. Signal Proc 2011, 59(6):2913-2926.
Acknowledgements
The work of Alessio Zappone has received funding from the German Research Foundation (DFG) project CEMRIN, under grant ZA 747/1-1. The work of Giuseppa Alfano, Stefano Buzzi, and Michela Meo has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 257740 (Network of Excellence "TREND"), from the Regional Project MASP, Regione Piemonte, Torinowireless 2009, and by the Network of Excellence NEWCOM ♯, grant agreement no. 318306.
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
Zappone, A., Alfano, G., Buzzi, S. et al. Distributed energy-aware resource allocation in multi-antenna multi-carrier interference networks with statistical CSI. J Wireless Com Network 2013, 205 (2013). https://doi.org/10.1186/1687-1499-2013-205
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1499-2013-205