 Research
 Open Access
 Published:
Power spectrum optimization for interference mitigation via iterative function evaluation
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 244 (2012)
Abstract
Power spectrum optimization is a wellknown difficult nonconvex optimization problem for which only local optimality can typically be assured. This paper unifies several classes of local optimization methods and proposes efficient and new methods for power spectrum optimization by observing that methods for reaching the local optimal points can often be expressed in the form of an iterative function evaluation. This proposed new approach is based on the fact that the gradient of the objective function is zero at a local optimum, and that different manipulations of the optimality condition can then lead to different power update equations. As a practical application, this paper examines the benefit of dynamic power spectrum optimization for interference mitigation in a wireless backhaul network in which remote radio units are deployed to serve mobile users in areas with high data traffic demand. The remote radio units, called remote terminals (RT), are connected to access nodes (AN) via orthogonal frequency division multiple access (OFDMA) over a fixed bandwidth with one RT active in each frequency tone. The system performance is thus limited by internode interference solely, and no intranode interference. This paper shows that iterative function evaluation based methods provide a significant improvement in the overall network throughput in this setting as compared to a conventional network with fixed transmit power spectrum. The proposed methods have computationally fast convergence and can be implemented in a distributed fashion assuming reasonable amount of internode information exchange. Further, some of the proposed methods can be implemented asynchronously at each AN, which makes them amenable to practical utilization.
Introduction
Interference is a major bottleneck in wireless network design. Developing and optimizing advanced, yet practical, interference mitigation techniques is particularly important nowadays, due to the rapid pace of growth of wireless networks with enormous data usage, and the scarcity of the available radio resources, e.g. bandwidth and transmit power. Dynamic power spectrum optimization is an important class of interference mitigation methods that seek to increase the network capacity and reliability via power control. The present paper aims to develop novel, feasible, practical methods for power spectrum optimization.
Dynamic power spectrum optimization is especially important to distributed antenna systems (DAS) where the basestation transmit capability is enhanced by adding multiple remote radio units. This paper focuses on a wireless cellular network comprising multiple remote terminals (RT), each covering a relatively small area, called a picocell, as a means to increase the network capacity for areas with dense data traffic. The mobile users within each picocell are served by the picocell basestation, which are collocated with the RTs. The RTs are then connected to access nodes (ANs) via wireless backhaul links, which are meant to replace the expensive optical fiber links. This paper assumes that the ANs can be coordinated in transmission strategies and radio resource management when transmitting to different RTs. From a design perspective, the interest of this paper is to mitigate the internode interference, thereby maximizing the aggregate data capacity to the RTs via practical power spectrum optimization methods.
This paper adopts a network utility maximization framework and focuses on the weighted ratesum maximization problem, which is known to be a difficult nonconvex problem. Consequently, most numerical methods focus on finding its local optimum only. The main point of this paper is that under power spectral density (PSD) constraints, the local optimization of weighted ratesum in an interference environment can often be performed efficiently via a class of methods based on iterative function evaluation. This proposed new approach is based on the observation that local optima of an optimization problem occur where the gradient of the objective function is zero, and that different manipulations of the gradient function can lead to different numerical power update algorithms. The power update equations obtained this way take the form of an iterative function evaluation. The performance and convergence properties of iterative function evaluation methods (IFEM) for power spectrum optimization are the focus of this paper.
While power spectrum optimization methods have been widely proposed in the literature, the practical implementation of power adaptation in wireless applications is often challenging because wireless channels can vary rapidly over time, and because wireless transmitters are often located in geographically separated locations. Thus, computational complexity and speed of convergence are key considerations for power adaptation in wireless applications; further, distributed and asynchronous implementation are often desired. The main advantage of the iterative function evaluation based power adaptation methods proposed in this paper is that they typically have a low computational complexity, while showing a significant performance gain as compared to the conventional maximum power transmission policy. Further, these methods lend themselves to distributed implementation with reasonable amount of internode information exchange. Some of the methods can also be implemented asynchronously, which makes them amenable to practical utilization.
One of the objectives of this paper is to quantify the benefit of power spectrum optimization in a practical wireless backhaul deployment. This paper envisions a setting that makes use of channel measurements done on a perfrequencytone basis for every ANRT pair. The measurements are subsequently provided either to a central server for further centralized processing, or to each of the several ANs for distributed processing. To minimize the overhead of such exchange of information, the channel measurements can alternatively take the form of frequency domain average channel gains. The performance of the proposed methods with such average channel gains is also quantified in this paper. The power spectrum optimization methods proposed in this paper are of particular interest in a fixed deployment scenario such as the wireless backhaul network, where the channels are relatively slow varying. Further, the measurements can be done periodically, thus allowing the adaptation of radio resource allocations with the dynamically changing environment.
Related work
The main challenge in dynamic power spectrum management is that of finding computationally efficient methods to allocate powers to different transmitters across the different frequency tones in order to maximize some overall system wide utility. This power spectrum optimization problem is especially well studied in the literature for the digital subscriber line (DSL) system[1–5]. In particular, the works[4, 5] make use of concept known as interference price, which is related to the methods proposed in this paper. Interference price quantifies the effect of interference between the multiple transmitterreceiver pairs. The use of interference pricing for power spectrum adaptation in fact originated from the wireless literature[6–9], where various power control algorithms are studied.
In the wireless application, power control methods need to be incorporated with scheduling. Joint power control and scheduling has been investigated in the literature for both singlecell[10, 11] and multicell systems[12–15]. The overall problem setup of this paper is closely related to that in[14, 15], where power spectrum adaptation is jointly performed with proportionally fair scheduling. The contribution of this paper focuses on power control.
The main focus on this paper is on the efficiencycomplexity tradeoff of different power control algorithms. The weighted sumrate maximization problem studied in this paper has a wellknown and difficult nonconvex structure induced by the coupling between the power terms. The solutions referenced above (and the new algorithms proposed in this paper), therefore, only reach local optimal points. Finding the global optimum of the spectrum management problem is typically much more difficult. Toward this end, an algorithm called MAPEL is recently proposed in[16] based on monotonic optimization and fractional programming, and it is guaranteed to converge to the global optimal solution. The computational complexity of implementing MAPEL can however be high. Further, it requires centralized processing; its convergence speed also remains an open problem.
This paper proposes novel, lowcomplexity, but local algorithms to solve the weighted sumrate maximization problem. The proposed methods are based on the manipulations of the gradient of the objective function. Although they only guarantee local optimality, as the simulations results show, they already bring in significant improvement as compared to conventional systems with the maximum power transmission strategy. The main advantages of this new class of algorithms are efficiency and potential for distributed and asynchronous implementation. In particular, they do not require step size choices, as traditional subgradient or Newton’s methods in optimization do.
System model and problem formulation
System model
Consider a wireless multicell network with L cells with one AN and K RTs per cell, and with single antennas at both the ANs and RTs. The RTs belonging to each AN are separated from each other using orthogonal frequency division multiple access (OFDMA) with N tones over a fixed bandwidth, where only one RT is active at each frequency tone. This paper focuses on the downlink backhaul transmission from the ANs to the RTs, and aims to use power management methods to alleviate interAN interference. In particular, the l th AN may allocate its power{P}_{l}^{n} at each tone n ∈ {1,⋯ ,N}, depending on the scheduling assignment of RTs and the channel gains between the ANRT pairs. Let k = f(l,n) and{k}^{\u2033}=f(j,n) be the scheduled RTs at the n th tone for the l th AN and j th AN respectively. The received signal at the k th RT in the n th frequency tone is a summation of the intended signal and the internode interference:
where{x}_{l}^{n} is a complex scalar denoting the information signal intended for the k th RT served by the l th AN,{x}_{j}^{n} is a complex scalar denoting the information signal intended for the{k}^{\prime}th RT served by the j th AN,{h}_{\mathrm{jlk}}^{n}\in \u2102 is the channel from the j th AN to the k th RT in the l th cell, and{z}_{l}^{n} is the additive white Gaussian noise with variance σ^{2} / 2 on each of its real and imaginary components. For simplicity, all the ANs and RTs are assumed to be equipped with one antenna each. Figure1 illustrates the system model for seven ANs and four RTs per AN.
Problem formulation
This paper focuses on solving the following weighted sumrate optimization problem:
where
is the instantaneous rate of the scheduled k th RT for the l th AN at the n th tone, S^{max} is the maximum power constraint imposed on each AN at each tone, and where the maximization is over the scheduling assignment k = f(l,n), and the power spectral density levels{P}_{l}^{n}. The Γ is the signaltonoise ratio (SNR) gap. The weights w_{ lk } here come typically from upper layer considerations that account for queue length, traffic demand and user priorities.
The problem (2) is a mixed discretecontinuous optimization problem, the global optimal solution of which may require an exhaustive search with exponential complexity. This paper, however, focuses on the power allocation step and assumes a fixed scheduling policy. For a fixed schedule, the weighted ratesum maximization problem reduces on a pertone basis. For each frequency tone n, the optimization problem is now
where the maximization is over the set of powers{P}_{l}^{n}.
Note that, in general, problem formulation (2) can be solved via an iterative scheduling and power control policy similar to that in[13–15], in which the scheduling is done assuming fixed power, and power optimization is done assuming a fixed schedule. The iterative algorithm is based on the fact that for fixed power{P}_{l}^{n}\forall (l,n), the interference produced by a AN j to an RT k, scheduled for the l th AN at the n th tone (l ≠ j), is a function of the set of power levels only, and is independent of the scheduling choice of RTs at the j th AN. For fixed power{P}_{l}^{n}∀(l, n), the scheduling can therefore be done on perAN basis without affecting the interAN interference levels. More specifically, the RT scheduled for the l th AN at the n th tone is the one that satisfies the following equation:
where
is the instantaneous rate of the scheduled ξ th RT for the l th AN at the n th tone. The rest of the paper examines practical numerical methods to solve (4), i.e. under fixed scheduling.
This paper chooses to use a power spectrum density (PSD) constraint which particularly simplifies the numerical optimization procedure. Although the numerical solution of this paper can also adapted to the case where total power constraints are also present, one could argue that PSD constraints occur more naturally in practical settings, and is therefore adopted in this paper.
Power spectrum optimization
The weighted sumrate maximization problem (4) is a nonconvex optimization problem, whose global optimal solution is not easy to find. Like many previous approaches, this paper also aims at local optimal solutions, but with a focus on reducing computational complexity. Traditional optimization approaches for solving a nonlinear optimization problem include gradient projection or Newton’s method. In contrast, this paper proposes a new class of strategies based on an iterative function evaluation approach. These novel methods, described below, are simple to implement, fast in convergence, and similar in performance to traditional fullblown Newton’s method. In addition, they have the advantages of being amenable to distributed and asynchronously implementation, and are free of step size choices.
The proposed methods all result from different manipulations of the gradient of the objective function. Below, we first present two “full” methods, called IFEM1 and IFEM2. We then present simplified versions that offer further reduced computational complexity. Since the objective function in (4) is not necessarily concave, the approach used in deriving IFEM1 and IFEM2 only looks for stationary points to the problem. Nevertheless, the proposed solutions are shown to provide a significant performance improvement as compared to conventional systems.
Iterative function evaluation methods
IFEM1
The objective function of the problem (4), which is optimized over the set of power on a tonebytone basis, can be written as:
We begin by taking the derivative of the objective function R with respect to{P}_{l}^{n}:
where{\mathrm{SINR}}_{j}^{n} is defined as:
and k = f(l,n) and{k}^{\u2033}=f(j,n) are the scheduled RTs of the l th AN and the j th AN respectively at the n th tone. A local optimal solution must be such that the above gradient is zero. The key idea of this paper is that by setting the above gradient to zero and by manipulating the optimality condition, one can obtain algorithms for optimizing power. For example, one possible manipulation is:
The point is that it is possible to interpret the above condition as an iterative algorithm for computing the optimal{\left\{{P}_{l}^{n}\right\}}_{l=1}^{L}. In other words, given the current set of power allocation, one can compute the terms on the righthandside of the above equation using the current power, then use the result to update the new power allocation. This step is a simple function evaluation, which can be done iteratively. Hence this method is named IFEM1.
To account for the PSD constraints, an additional projection on the constraint set{\left[.\right]}_{0}^{{S}^{\mathrm{max}}} can be taken. More formally, in each iteration of the algorithm IFEM1, the power level of every AN at every tone,{P}_{l}^{n}, is updated from step t to t + 1 according to the following:
where
Note that if (and when) the iterative process converges, it must converge to a point that satisfies the stationarity condition. Thus, the convergence point must be a local stationary point, (and often observed to be a local optimum in practice). This is obvious to see when the converged point is in the interior of the constrained set, but is also true when the converged point is on the boundary. In this latter case, it can be shown that a suitable set of Lagrangian multipliers can be found so that the converged point satisfies the KKT conditions of the optimization problem. A detailed proof can be found in[5]. Note that the{\tau}_{\mathrm{jl}}^{n} term defined above is an interference pricing term. It is a function of the channel gain{h}_{\mathrm{lj}{k}^{\u2033}}^{n}{}^{2} and indicates the impact of the interference from the l th AN to the scheduled RT of the j th AN at the n th tone. As the interference price{\tau}_{\mathrm{jl}}^{n} increases, the l th AN tends to decrease its power{P}_{l}^{n}. In a distributed implementation, these pricing terms are exactly the information that needs to be exchanged among the ANs.
IFEM2
Interestingly, the above derivation is not the only way to derive an iterative algorithm for optimizing power. In fact, different manipulations of the optimality condition can lead to different algorithms. For example, starting again by setting the gradient (7) to zero:
we can write
Thus,
Again, we can interpret the above equation as an iterative algorithm. As before, one can compute the terms on the righthand side, and update the new power allocation according to (12). We name the resulting new algorithm IFEM2. More formally, in IFEM2 the power level of every AN at every tone,{P}_{l}^{n}, is updated from step t to t + 1 according to
where the power constraint is again taken into account though the projection step.
HighSINR IFEM
The above manipulations of the optimality condition are by no means the only ways to derive a fixedpoint equation for power optimization. Numerous possibilities exist, but the above two are the most sensible. These IFEM algorithms, if converging, likely converge to a local optimum solution of the original problem. The key differentiating factor is therefore their convergence properties.
Unfortunately, the convergence of the IFEM1 and IFEM2 is not easy to establish in full generality, due to the tight coupling of the interference terms. But, there are specific simplifications of the algorithms for which convergence proofs are possible. For example, consider a high SINR scenario. In this case, both IFEM1 and IFEM2 reduce to the same update equation shown below:
We call the resulting algorithm highSINR IFEM (HSIFEM). As shown later in the paper, the above update algorithm can be shown to always converge, but HSIFEM is no longer guaranteed to converge to a local optimal point due to the omission of SINR terms.
θIFEM1 and θIFEM2
Thus far, we have on one hand IFEM1 and IFEM2 algorithms, for which convergence is not easy to establish, but if they do converge, they converge to a local optimum. On the other hand, we have HSIFEM which is guaranteed to converge, but not necessarily to a local optimum. To make further progress, we may consider compromises along the following directions.
For IFEM1, we can consider a method that replaces the periteration SINR’s in the IFEM1 update equation with fixed values of SINR’s calculated under the initial maximum power transmission strategy. Although this also does not guarantee local optimality, it has the advantage that its convergence is easy to establish, and it is a better approximation of the IFEM1 algorithm than the highSNR approximation. This method, called θIFEM1 in this paper, finds the power level{P}_{l}^{n} according to the following update equation:
where
and where{\stackrel{~}{\mathrm{SINR}}}_{l}^{n} is the fixed SINR calculated from the maximum power transmission strategy, i.e.
Note that HSIFEM is simply θIFEM1 with{\theta}_{\mathrm{jl}}^{n}=1.
A similar method can be applied to IFEM2, i.e. replacing the periteration SINRs in the IFEM2 update equation with the values of SINR’s calculated under the initial maximum power transmission strategy. However, it turns out that this method does not necessarily converge. But for the sake of completeness, we write down the θIFEM2 algorithm, which updates the power level{P}_{l}^{n} according to the following equation:
Convergence analysis
As mentioned earlier, the convergence of IFEM1 and IFEM2 is difficult to establish in full generality, but θIFEM1 and HSIFEM algorithms always converge. This section establishes this fact using the theory of standard functions.
Proposition 1
Starting from any initial feasible{P}_{l}^{n}\left(0\right), θIFEM1 and HSIFEM algorithms respectively converge to unique fixed points. Furthermore, the convergence is still guaranteed under a totally asynchronous model.
Proof
The proof is based on Corollary 1 in[17], as both update equations of θIFEM1 and HSIFEM, written as{P}_{l}^{n}(t+1)={\left[{g}_{l}\left({\Psi}^{n}\left(t\right)\right)\right]}_{0}^{{S}^{\mathrm{max}}}, satisfy the following standard function properties:

1.
If {P}_{l}^{n}\ge 0 ∀ l,n, then {g}_{l}\left({\Psi}^{n}\right)>0.

2.
If {P}_{l}^{n}\ge {{P}^{\u2033}}_{l}^{n}∀ l,n, then {g}_{l}\left({\Psi}^{n}\right)\ge {g}_{l}\left({\Psi {}^{\u2033}}^{n}\right).

3.
For ρ > 1, we have \rho {g}_{l}\left({\Psi}^{n}\right)>{g}_{l}\left(\rho {\Psi}^{n}\right)\forall l,n.
where the variables{P}_{l}^{n}l = 1,⋯ L, are stacked into one vector Ψ^{n}. The convergence to the unique fixed point and the asynchronous convergence follow as a consequence.
We show here how briefly the above conditions hold for θIFEM1. Similar steps apply for HSIFEM. Consider the update equation of θIFEM1:
Define the function f_{ l }(.) as:
We have:

1.
If {P}_{l}^{n}\ge 0\forall l,n, then {f}_{l}\left({\Psi}^{n}\right)>0.

2.
If {P}_{l}^{n}\ge {{P}^{\u2033}}_{l}^{n}\forall l,n, then
\frac{{w}_{\mathrm{lk}}}{\sum _{j\ne l}\frac{{w}_{j{k}^{\u2033}}{h}_{\mathrm{lj}{k}^{\u2033}}^{n}{}^{2}{\theta}_{\mathrm{jl}}^{n}}{{\sigma}^{2}+\sum _{i\ne j}{P}_{i}^{n}{h}_{\mathrm{ij}{k}^{\u2033}}^{n}{}^{2}}}\ge \frac{{w}_{\mathrm{lk}}}{\sum _{j\ne l}\frac{{w}_{j{k}^{\u2033}}{h}_{\mathrm{lj}{k}^{\u2033}}^{n}{}^{2}{\theta}_{\mathrm{jl}}^{n}}{{\sigma}^{2}+\sum _{i\ne j}{{P}^{\u2033}}_{i}^{n}{h}_{\mathrm{ij}{k}^{\u2033}}^{n}{}^{2}}}(24)
Therefore,{f}_{l}\left({\Psi}^{n}\right)\ge {f}_{l}\left({\Psi {}^{\u2033}}^{n}\right).

3.
For ρ > 1, we have:
\begin{array}{ll}\rho {f}_{l}\left({\Psi}^{n}\right)\phantom{\rule{2.77695pt}{0ex}}& =\phantom{\rule{2.77695pt}{0ex}}\frac{{w}_{\mathrm{lk}}}{\sum _{j\ne l}{w}_{j{k}^{\u2033}}\frac{{h}_{\mathrm{lj}{k}^{\u2033}}^{n}{}^{2}}{{\sigma}^{2}+\sum _{i\ne j}\rho {P}_{i}^{n}{h}_{\mathrm{ij}{k}^{\u2033}}^{n}{}^{2}}{\theta}_{\mathrm{jl}}^{n}}\phantom{\rule{2em}{0ex}}\\ >\phantom{\rule{2.77695pt}{0ex}}{f}_{l}\left(\rho {\Psi}^{\mathbf{n}}\right).\phantom{\rule{2em}{0ex}}\end{array}(25)
Thus, f_{ l }(.) satisfies the standard function properties. Based on Theorem 7 in[17], the power constrained function{\left[{f}_{l}\left(.\right)\right]}_{0}^{{S}^{\mathrm{max}}} is also standard. Note that a fixed point of this function iteration must exist, since the original optimization problem has at least one local optimum. Together with Corollary 1 in[17], this implies that, starting from any initial{P}_{l}^{n}\left(0\right)θIFEM1 is guaranteed to converge to a unique fixed point.
Further, based on Theorem 4 of[17], the asynchronous version of θIFEM1 defined by the following update equation, is guaranteed to converge to the same unique fixed point of θIFEM1:
where the index{\varpi}_{i}^{j} point to possibly outdated information of the i th AN that is available at the processor of the j th AN.
Finally, note that HighSINR IFEM (HSIFEM) and θIFEM1 are based on different power update equations. Therefore, they can potentially converge to different unique fixed points. □
Connection with SCALE
In[3], a power control algorithm named SCALE is proposed. The algorithm is motivated by geometric programming. SCALE is a twostage algorithm, and in the notation of this paper can be thought of as having an inner loop to update the power{P}_{l}^{n}, and an outer loop to update the coefficients{\theta}_{\mathrm{jl}}^{n}. The SCALE algorithm defines{\alpha}_{j}^{n}=\frac{{\mathrm{SINR}}_{j}^{n}}{1+{\mathrm{SINR}}_{j}^{n}}, so that{\theta}_{\mathrm{jl}}^{n}={\alpha}_{j}^{n}/{\alpha}_{l}^{n}. It runs iterative function evaluation with fixed{\alpha}_{j}^{n} in the inner loop to update{P}_{l}^{n}, then updates{\alpha}_{j}^{n} based on the resulting SINRs in the outer loop. IFEM1 proposed in this paper is essentially a simplification of SCALE. Instead of the twostage process in which{\theta}_{\mathrm{jl}}^{n} is updated in an outer loop, IFEM1 implicitly updates the power vector and{\theta}_{\mathrm{jl}}^{n} at the same time.
In addition, as shown in the simulation results presented later in this paper, the use of a single fixed{\theta}_{\mathrm{jl}}^{n} derived from the maximum transmit power level may already be near optimum (leading to θIFEM1), thus{\theta}_{\mathrm{jl}}^{n} may not need to be updated at all. Further, at high SINR,{\theta}_{\mathrm{jl}}^{n} can be set to 1, leading to HSIFEM. It is interesting to remark that although SCALE is motivated by geometric programming, the algorithm itself can be easily derived without geometric programming, as shown in this paper.
Connection with iterative waterfilling
In[4], a power control algorithm named Modified Iterative Waterfilling Algorithm (MIWFA) is proposed. MIWFA is again a twostage algorithm. The inner loop iteratively finds the power level of every AN at every tone n for fixed interference pricing terms{\tau}_{\mathrm{jl}}^{n}:
The outer loops then updates the pricing terms{\tau}_{\mathrm{jl}}^{n}:
Iterations between the inner and outer loops are performed until convergence. IFEM2, proposed in this paper, is essentially a simplification of MIWFA. Instead of the twostage process in which the interference pricing terms{\tau}_{\mathrm{jl}}^{n} are updated in an outer loop, IFEM2 implicitly updates the power vector and{\tau}_{\mathrm{jl}}^{n} at the same time.
Comparison with Newton’s method
As a baseline comparison, we also describe the following Newton’s method (NM) update equation as in[15]:
where μ is the step size, and
where{\tau}_{\mathrm{jl}}^{n} is the interference price defined in (23).
The main disadvantage of the Newton’s method is that the choice of step size cannot be easily done in a distributed fashion, and certainly not asynchronously. Note that the above Newton’s update already omitted the offdiagonal terms of the Hessian matrix. To further simplify the computations required at each iteration of Newton’s method, we also propose a highSINR Newton’s method (HSNM) where the update equation (25) is approximated as
Distributed implementation
The above methods IFEM1, IFEM2, θIFEM1, θIFEM2, HSIFEM, NM, and HSNM can be put together under a generic power update equation:
Typically,{P}_{l}^{n} is known and{\mathrm{SINR}}_{l}^{n} can be easily measured at each AN. A distributed implementation of power allocation (27) is, therefore, possible if ANs exchange the variables{\tau}_{\mathrm{jl}}^{n}. As mentioned earlier,{\tau}_{\mathrm{jl}}^{n} has the interpretation of being the interference price. This exchange of information amounts to reasonable overhead for distributed implementation. Note that θIFEM1 and HSIFEM can, in addition, be implemented asynchronously at each AN using possibly outdated power information, as shown in Proposition 1.
Methods based on average channel gains
All the methods above are based on a pertone channel measurements. Those measurements are typically provided to either a central server for further centralized processing, or to each of the several access nodes for distributed processing. In practice, to minimize the overhead of such exchange of information, the measurements can alternatively provide the frequency domain average channel gains. The proposed methods above can make use of the average channel gains instead. In the following, we list these “average gain” methods, and subsequently quantify their performance in a typical wireless backhaul network. These methods are of particular interest when the delay spread of the wireless propagation environment is limited.
Define the average channel gain{\stackrel{\u0304}{h}}_{\mathrm{jlk}}{}^{2} as:
By substituting the average gains in the equations of the methods presented earlier, the update equations of the resulting methods can be summarized as follows:
Average Gain IFEM1 (AG IFEM1):
where
and
Average Gain IFEM2 (AG IFEM2):
Average Gain θIFEM1 (AG θIFEM1):
where
and
Average Gain θIFEM2 (AG θIFEM2):
Average Gain HSIFEM (AG HSIFEM):
Average Gain Newton’s method (AG NM):
where μ is the step size, and
Average Gain HSNM (AG HSNM):
where
Finally, there are situations in which the channel measurement can be done on a pertone basis, but the physical transmission platforms only permit each AN to allocate one value of power across all frequency tones. In this case, we take the average power (AP) values of IFEM algorithms, and call the resulting method AP algorithms. For example, AP HSIFEM takes the average power value of the HSIFEM.
In practice, the AP algorithms require an additional module which runs the algorithms on a pertone basis to find the set of powers{P}_{l}^{n}, and then returns an average value of the power P_{ l } for each AN l, i.e.{P}_{l}=\sum _{n=1}^{N}{P}_{l}^{n}. This approach for solving the power optimization subject to constant power across tones is obviously suboptimal; nevertheless, this proposed solution always outperforms conventional systems with maximum power transmission, as the simulations suggest.
Simulations
This section evaluates the benefit of the proposed power spectrum optimization methods and verifies their convergence behavior in the downlink of a wireless backhaul network comprising seven ANs, and 4 RTs per AN, over 10MHz bandwidth. The transmission of each AN to its own RTs interferes with the other ANs’ transmissions. RTs belonging to one AN are separated from each other using OFDMA with 1024 subcarriers, where only one RT is active at each frequency tone. The parameters used in simulation are as outlined in Table1. The ANtoAN distance is set to d_{1}; the ANtoRT distance is set to d_{2}. Both d_{1} and d_{2} vary so as to study the performance of the proposed methods for various topologies. For illustration purposes, the weighting factors w_{ lk } in problem (4) are set to 1, ∀(l,k), which allows a sumrate comparison.
Figure2 shows the sumrate performance over all ANs for a network with ANtoAN distance d_{1} = 0.5km and ANtoRT distance d_{2} = 0.15km over different realizations of the channel. First, despite the difficulty in proving the convergence of full IFEM algorithms, both IFEM1 and IFEM2 are always observed to converge. In addition, they have similar performance to each other, and have similar performance to the Newton’s method. Figure2 also shows that there is a small performance loss due to the high SINR approximation (i.e. HSIFEM and HSNM have a lower performance as compared to IFEM1, IFEM2, and NM). Nevertheless, HSIFEM and HSNM outperform the maximum power method significantly.
We also observe that AP HSIFEM, which allocates equal power in each AN across all the tones, is always superior to the maximum power method. However, there is some performance loss as compared to HSIFEM/HSNM where pertone adaptation is enabled.
Tables2 and3 illustrate the performance of the proposed methods for different network topologies. Table2 considers the effects of cell sizes, and shows that the benefit of power optimization is more pronounced in a smallcell setting, where the interference level is higher. Table3 examines the effect of RT locations within each cell. It is shown that the benefit of power optimization is noticeably higher for celledge users, where the interference is larger.
It can be observed from Tables2 and3 that HSIFEM and HSNM always have the same performance, as both employ a highSINR approximation. At the celledge of small cells, where the SINR level is not sufficiently large to justify the highSINR approximation, HSIFEM and HSNM become inferior to IFEM1, IFEM2 and NM. This is, however, not the case for cellcenter users, e.g. the case of d_{1} = 1km, d_{2} = 150m as shown in Table2 and the case of d_{1} = 0.5km, d _{2} = 125m as shown in Table3, where SINR values are larger, and where HSIFEM, HSNM, IFEM1,IFEM2 and NM all have similar performance. In all cases, IFEMs always remain superior to the maximum power method.
Tables2 and3 also show that the methods that rely on the frequency domain average channel gain have a very similar performance to the methods that are based on the pertone channel gain measurements. This is due to the fact that a typical fixed wireless backhaul channel is relatively flat fading. Our simulation assumes an SUI3 model with Terrain type B, in which the delay profile has three taps; the kfactors of the three taps are 3, 0, and 0; the relative taps delays are 0, 0.4, and 0.9 in microseconds.
Figures3 and4 compare the convergence performance of IFEM algorithms with the Newton’s method. For fair comparison, the Newton’s method is plotted here with a constant step size of 1. As seen in Figure3, because of the constant step size, the Newton’s method has a poor performance initially, and IFEM converges faster overall. Note that the convergence speed comparison depends on the SINR. Figure3 corresponds to a high SINR situation, where IFEM outperforms the Newton’s method. Figure4 shows an opposite situation, at a relatively low SINR, where the convergence of the Newton’s method is faster than IFEM1 and IFEM2. Note that at high SINR, the achievable sumrate performances of HSIFEM, θIFEM1, IFEM1, IFEM2 and Newton’s method are similar, while at low SINR, IFEM1, IFEM2 and Newton’s method outperform θIFEM1, which in term outperforms HSIFEM.
To study the convergence behavior of the proposed methods in a larger network, we simulate a wireless network comprising 21 ANs, and 4 RTs per AN. We plot the total sumrate versus the number of iterations as shown in Figures5 and6. Figure5 corresponds to a high SINR situation where IFEM1 outperforms the other methods. Figure6 corresponds to a low SINR situation, where Newton’s method shows the best convergence behavior. IFEM1, IFEM2 and Newton’s method all outperform θIFEM1, which in term outperforms HSIFEM. We note that θIFEM1 and HSIFEM, however, are simpler to implement and already show respective gains of 35% and 21% as compared to maximum power transmission strategy.
Finally, to illustrate the convergence behavior of θIFEM2, we simulate a 7AN network, with 4 RTs per AN. We plot the total sumrate versus the number of iterations as shown in Figure7. Unlike the other proposed methods in the paper, θIFEM2 shows an oscillatory convergence behavior, especially at low SINR. At large SINR level, however, Figure7 shows how θIFEM2 convergence behavior resembles that of a standard function, i.e. HSIFEM in this case, which is expected, since HSIFEM is derived under large SINR assumption. We finally note that not only θIFEM1 is guaranteed to converge always, but also its performance is superior to θIFEM2, as shown in the figure.
Conclusion
Given the scarcity of the available radio resources, the performance of future wireless networks would be expected to depend on the feasibility of the dynamic power spectrum optimization methods. This paper presents a class of very simple yet effective power control methods to manage interference in wireless systems. The proposed methods represent efficient ways of updating the power spectral density levels for all transmitters, based on either the frequency domain channel gains, or the frequency domain channel average gains. The proposed methods are based on the observation that different manipulations of the gradient of the objective function give different power update equations. These methods have low computational complexity and fast convergence. Their performance is similar to the fullblown Newton’s method, but without the need for step size choices. They can also be implemented in a distributed fashion and asynchronously at each transmitter, and are therefore excellent fits for practical applicability.
References
Cendrillon R, Yu W, Moonen M, Verlinden J, Bostoen T: Optimal multiuser spectrum balancing for digital subscriber lines. IEEE Trans. Commun 2006, 54(5):922933.
Yu W, Lui R: Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Trans. Commun 2006, 54(6):13101322.
Papandriopoulos J, Evans JS: Lowcomplexity distributed algorithms for spectrum balancing in multiuser DSL networks. In Proc. IEEE Inter. Conf. Commun. (ICC). Turkey: Istambul; 20062006.
Yu W: Multiuser waterfilling in the presence of crosstalk. In Inform. Theory and Appl. Workshop. San Diego: U.S.A.; 20072007.
Tsiaflakis P, Diehl M, Moonen M: Distributed spectrum management algorithms for multiuser DSL networks. IEEE Trans. Signal Process 2008, 56(10):48254843.
Huang J, Berry RA, Honig ML: Distributed interference compensation for wireless networks. IEEE J. Select. Areas Commun 2006, 24(5):10741084.
Yuan J, Yu W: Distributed crosslayer optimization of wireless sensor networks: A game theoretic approach. In Proc. IEEE Global Telecommun. Conf. (Globecom). U.S.A.: San Francisco; 20062006.
Shi C, Berry RA, Honig ML: Distributed interference pricing for OFDM wireless networks with nonseparable utilities. Princeton: NJ; 2008.
Wang F, Krunz M, Cui S: Pricebased spectrum management in cognitive radio networks. IEEE J. Sel. Top. Signal Processing 2008, 1(2):7487.
Huang J, Subramanian VG, Agrawal R, Berry R: Downlink scheduling and resource allocation for OFDM systems. In Proc. Conf. on Inform. Sciences and Systems (CISS). Princeton: NJ; 2006:12711279.
Huang J, Subramanian VG, Agrawal R, Berry R: Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks. IEEE J. Sel. Top. Signal Process 2009, 27(2):226234.
Kiani SG, Gesbert D: Optimal and distributed scheduling for multicell capacity maximization. IEEE Trans. Wireless Commun 2008, 7: 288297.
Venturino L, Prasad N, Wang X: Coordinated Scheduling and Power Allocation in Downlink Multicell OFDMA Networks. IEEE Trans. Veh. Technol 2009, 58(6):28352848.
Stolyar AL, Viswanathan H: Selforganizing dynamic fractional frequency reuse for besteffort traffic through distributed intercell coordination. Proc. INFOCOM 2009, 12871295.
Yu W, Kwon T, Shin C: Joint Scheduling and Dynamic Power Spectrum Optimization for Wireless Multicell Networks. In Conference on Information Science and Systems (CISS). Princeton: NJ; 20102010.
Qian LP, Jun Y, Huang J: MAPEL: Achieving Global Optimality for a NonConvex Wireless Power Control Problem. IEEE Trans. Wireless Commun 2009, 8(3):15531563.
Yates R: A framework for uplink power control in cellular radio systems. IEEE J. Sel. Areas Commun 1995, 13(7):13411347. 10.1109/49.414651
Dahrouj H, Yu W, Tang T, Beaudin S: Power Spectrum Optimization for Interference Mitigation Via Iterative Function Evaluation. In Proc. First Workshop on Distributed Antenna Systems for Broadband Mobile Communications IEEE Global Telecommun. Conf. (Globecom). Houston: U.S.A.; 20112011.
Dahrouj H, Yu W, Tang T: On Power Spectrum Optimization by Iterative Function Evaluation. In Proc. 26th Biennial Symposium on Communications. Canada: Kingston, Ontario; 20122012.
Acknowledgements
The authors acknowledge Natural Science and Engineering Research Council (NSERC) ENGAGE program and BLiNQ Networks Inc. for funding this work. The authors also wish to thank Mr. Steve Beaudin who was supportive and helpful during the project. This paper has been presented in part at IEEE Globecom First Workshop on Distributed Antenna Systems for Broadband Mobile Communications, Houston, TX, USA, Dec 2011[18], and in part at 26th Biennial Symposium on Communications, Kingston, Ontario, Canada, May 2012[19].
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The material in this paper has been filed as a United States patent under the title “Interference mitigation with scheduling and dynamic power spectrum allocation for wireless networks” by BLiNQ Networks Inc. Hayssam Dahrouj and Taiwen Tang have been employed by BLiNQ Networks Inc.
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
Dahrouj, H., Yu, W. & Tang, T. Power spectrum optimization for interference mitigation via iterative function evaluation. J Wireless Com Network 2012, 244 (2012). https://doi.org/10.1186/168714992012244
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/168714992012244
Keywords
 Power Allocation
 Orthogonal Frequency Division Multiple Access
 Frequency Tone
 Access Node
 Interference Mitigation