 Research
 Open Access
 Published:
Robust power allocation in twotier heterogeneous networks
EURASIP Journal on Wireless Communications and Networking volume 2014, Article number: 69 (2014)
Abstract
This paper focuses on a robust distributed power allocation scheme for downlink twotier heterogeneous networks (HetNets). The objective is to maximize the network aggregate utility of femtocell users (FUEs) which factors the fairness between users under the constraint of not causing serious interference to existing macrocell users (MUEs). Being impractical for different nodes to cooperate in HetNets to obtain precise estimated values of the channel gains between them, it is a challenge to guarantee the performance of the power allocation algorithm by using existing methods. This work makes a step forward in the direction of conquering this challenge by taking into account channel uncertainty, and the robust counterpart of nominal problem, without channel uncertainty, is framed by using worstcase robust optimization theory. To make the robust counterpart computationally tractable, we exploit its convexity and derive that the channel uncertainties between a FUE and nearby femtocell base stations (FBSs) fall into waterfilling form being related to the received power from interference sources. Based on the inherent relationship between channel uncertainty and received power, we design a distributed algorithm which merely needs to solve a deterministic problem. The algorithm is devised based on alternating direction method of multipliers (ADMM) with a fast convergence speed. The simulation results demonstrate the robustness of our proposed approach, and the corresponding cost of robustness is investigated.
1 Introduction
Femtocell base stations (FBSs) are lowpower nodes to provide high throughput and customized services to users, and together with macrocells, they form heterogeneous networks (HetNets). Deploying femtocells is an effective and efficient way to increase wireless network capacity, and it provides great benefits to network operators by producing new services. Along with their small size, low cost, and plugandplay features[1, 2], femtocells are considered as a big thing[3] in both existing and future mobile communications. On the other hand, with their marked development, femtocells tend to be largescale and selforganized[4], which brings a big challenge for interference management. More specially, to satisfy femtocell occupants’ selfinterests, most of them prefer to configure their networks as Closed Subscriber Group (CSG) mode, i.e., users cannot access a specific femtocell without authorization and hence will cause interference to nearby macrocell users (MUEs). Moreover, nearby femtocells would interfere with each other as they become denser, thereby deteriorating network performance.
Some analyses of typical interference scenarios have been made by[5, 6]. In general, there are two types of interference issues, crosstier interference and cotier interference, i.e., interference between a macrocell and femtocells and interference among femtocells. Some stateoftheart solutions are evaluated in[7], and it indicates that adaptive power control is one of the valid methods to avoid interference regardless of crosstier and cotier case. Therefore, herein we emphasize the power allocation of FBSs. The objective is network utility maximization (NUM) with respect to femtocell users (FUEs) under the constraint of not interfering MUEs, which is similar to the underlay scenario in cognitive radio networks.
A considerable literature, such as[8, 9], investigated power allocation in HetNets, most of which are under the assumption of perfect channel state information (CSI). We call the corresponding problems nominal, while, unfortunately, the channel uncertainty is normally unavailable in real HetNets due to the lack of complete cooperation between cells. Ignoring channel uncertainty may cause performance loss. For instance, the crosstier interference as described in Figure1 shows that to avoid the interference to nearby MUEs, FBS should regulate its power adaptively based on g_{i,m} (channel gain between FBS i and MUE m). It can be obtained by FBS i from user measurement reports (UMR) of MUE m and the delivery of macrocell base station (MBS) over backhaul. Since backhaul is a delay latency interface, g_{i,m} is generally average, and it is an estimated and imperfect value. An inexact g_{i,m} may lead to the increase of outage probability of MUEs. Moreover, interference between nearby femtocells cannot be ignored in dense scenario. To guarantee the fairness between FUEs, nearby femtocell should consider mutual channel conditions. In the simulation, we illustrate that imperfect CSI may affect the fairness among users.
To mitigate the implication of channel uncertainty, some power control methods model channel gain as a combination of deterministic and uncertain components[10]. In general, there are two approaches to model channel uncertainty, i.e., stochastic approach that assumes statistical knowledge of uncertainty (e.g., a given stochastic distribution) and formulates the problem in a probabilistic manner, and worstcase robust optimization approach where fluctuations of the uncertain component are restricted to be within a bounded and convex set[11]. Due to the stochastic variations in channel gains, the worstcast approach is more appealing to guarantee MUEs’ interference threshold when CSI errors are bounded[12]. Plus the tractability of the worstcase formulation owing to ellipsoid model’s neat form, we employ worstcase robust optimization theory to deal with channel uncertainty. More information about the two models can be found in[13] for further study.
Robust optimization theory is first introduced in power control for wireless networks by Yang et al.[11]. Unlike HetNets, they focus on traditional single cellular system. Following[11], several works explore channel uncertainty in cognitive radio networks[10, 14–17]. For instance, in[14], Wang et al. devised a robust algorithm to maximize network capacity by joining beamforming and power control for secondary users in cognitive radio networks. In[15], a robust distributed scheme for power control in underlay cognitive radio networks is studied by Parsaeefar et al., where the uncertainties of channel gains between secondary users’ base station and primary users are considered. Being similar to the model in[15], we also concentrate on an underlay scenario, i.e., FBSs should not introduce interference to MUEs above a given threshold. At the same time, we consider the uncertainty of channel gains between FBSs and nearby FUEs, which cannot be overlooked in HetNets especially in the densely populated areas. To the best of the authors’ knowledge,[18] is the first paper to apply worstcase robust optimization to power control in HetNets. They discuss the effect of channel uncertainty on the Quality of Service (QoS) of MUEs and the energy efficiency of FUEs, whereas we investigate the fairness between FUEs. Moreover, we derive the relationship between the channel uncertainty and received power, which enables the numerical algorithm to merely focus on a deterministic problem.
From a practical perspective, FBSs make decisions individually for their owners’ selfinterests. Thus, a distributed power allocation scheme is required to meet selforganized feature, which means that FBSs can only exchange information with their neighbors. Some wellknown approaches are dual decomposition (DD)[15, 19], alternating direction method of multipliers (ADMM), and game theoretic method. DD decomposes the original problem through Lagrange decomposing method and iterates primal variables and dual variables separately[20]. They are the transmit power of all FBSs, and Lagrange multipliers of the constraints in our scenario. A more promising method is ADMM[21] where each cell determines their users’ transmit power and estimates those of other cells, and then reach a consensus by exchanging messages. Compared with DD, the ADMMbased method is known for its fast convergence rate and more robustness against network dynamic and system parameters[22]. Another branch is a series of game theoretic algorithms[23, 24]. To use game theoretic method, we first need to exactly define a game. In our scenario, each cell acts as a player in the game, and they alter their actions according to other cells’ decisions; in another way, each cell gives a best response to others in the game theoretic paradigm. However, it is normally nontrivial to guarantee the convergence rate and overall performance of power control. Therefore, an ADMMbased algorithm is utilized to implement the power allocation in a distributed manner.
Overall, the contributions of this paper can be summarized as follows:

To impair the effect of uncertainty of channel gains on the outage probability of MUEs and fairness between FUEs, we devise a NUM problem with the constraint that aggregated interference from FBSs should not affect the communication of MUEs. In this formulation, channel uncertainty is modeled based on worstcase robust optimization theory and αutility function is employed to factor the fairness between FUEs.

We derive the relationship between received power and channel uncertainty with the help of KarushKuhnTucker (KKT) systems, which is summarized in Theorem 1. By leveraging Theorem 1, we further exploit the convexity of the robust power allocation problem, making the problem with channel uncertainty to be transformed into a deterministic one in the iterative algorithm.

The distributed power allocation algorithm is ADMMbased, where each femtocell can perform in a distributed fashion via exchanging messages with neighbors. In the current iteration in ADMMbased method, the robust counterpart with random channel variations can be a deterministic one by filling the channel uncertainty based on UMR in the last iteration. Our proposed algorithm has a fast convergence speed being suitable for the variation of femtocell network environment and robust against the dynamics of network topology.

We investigate the cost of robustness which means the price we pay for guaranteeing the system to withstand uncertainty. The prices include the decrement of throughput and increment of transmit power investigated in the simulation results.
The rest of this paper is organized as follows. Section 2 introduces the system model and frames power allocation problem without considering channel uncertainty (nominal problem). In section 3, we first present channel uncertainty model and then derive the robust counterpart. The ADMMbased method implemented in a practical system is proposed in Section 4. Section 5 demonstrates the performance of our scheme through numerical simulation, followed by the conclusion in Section 6.
2 System model and nominal problem formulation
Consider a twotier HetNet where a macrocell and femtocells coexist. To be specific, we investigate the scenario of urbandeployment modeling described in[25], where a macrocell serves M MUEs underlain with F FBSs.\mathcal{M}=\{1,2,\mathrm{...},M\} and\mathcal{F}=\{1,2,\mathrm{...},F\} are the set of MUEs and FBSs, respectively. Without loss of generality, only one user is assumed in each femtocell, indicating that the i th FUE also means the FUE of the i th FBS and the set of FUEs ({\mathcal{F}}_{u}) equal to. Note that our work can be extended to an OFDMA system provided that channels are settled by some channel allocation methods such as those in[26–28]. Compared with suburbandeployment modeling[25], interference between different nodes in this case is more likely to occur, causing a pressing need to design a robust distributed power allocation scheme to mitigate the interference. In this scenario, every femtocell block builds two stripes of apartments, in each of which is deployed a FBS with a predefined probability, deployment ratio[25].
Power allocation is implemented in time slots, which is the minimum scheduling time scale defined in LongTerm Evolution (LTE). MUEs and FUEs are assumed to share the same frequency resource (cochannel deployment). We also assume slow fading channel within a time slot, and channel gains remain constant during that period but may vary in different time slots. Channel gain between the i th FBS and the m th MUE can be expressed as g_{i,m}. Analogously, let h_{i,j} be the channel gain between FBS i and FUE j.
Let γ_{ i } be the signaltointerferenceplusnoise ratio (SINR) of the i th FUE which is written as
where p_{ i } represents the transmit power of the i th FBS. Interference are from other FBSs, MBS (I_{i,M}), and thermal noise, which is assumed to be independent and identically distributed (i.i.d) Gaussian distribution with zero mean and N_{0} power. Moreover, let h_{ i } = [h_{1,i},h_{2,i},...,h_{F,i}]^{T} be the channel gain vector for user i containing channel gains from all FBSs. Note that v^{T} is the transposition operation of vector v.
Recall that FUEs are assumed to communicate in an underlay model, given by
where p = [p_{1},p_{2},...,p_{ F }]^{T} is a vector consisting of the transmit powers of all F FBSs. g_{ m } is the channel gain vector which is made of channel gains between all FBSs and the m th MUEs, i.e., g_{ m } = [g_{1,m},g_{2,m},...,g_{F,m}]^{T}. The underlay scenario requests the interference from FBSs to any MUEm\in \mathcal{M} below an acceptable threshold{\mathit{\text{I}}}_{m}^{t} (interference temperature).
We focus on the following power allocation problem in a twotier HetNet, where nominal specifies that we do not consider channel uncertainty. Our objective is to find p to maximize network aggregate utility of all FUEs as well as to avoid interference to any nearby MUE. Therefore, our nominal optimization problem (NoP) can be summarized as
Here,{U}_{i}({\gamma}_{i})=\frac{{\gamma}_{i}^{1\alpha}}{1\alpha},\alpha >1, and denote{\gamma}_{i}^{\text{t}} the SINR target of user i. The wellknown αutility function is employed to factor fairness between users in that as α → ∞, the problem converges to a maxmin SINR balanced allocation^{a}[29]. Moreover, another appealing feature is that the αutility function falls in the framework in[19], which makes NoP convex.
3 Robust counterpart of power allocation
Due to lack of cooperation and limited feedback between different nodes in twotier HetNets, channel gains cannot be estimated exactly. In this case, the outage probability of MUEs would increase and the fairness between FUEs would be broken. Thus, channel uncertainty must be taken into account. As defined in robust optimization framework[13], each robust optimization problem consists of three tuples: a nominal formulation which has been presented in NoP, a definition of robustness, and a representation of uncertainty set. We define robustness as the worstcase robustness, namely, the robust counterpart of NoP is always feasible^{b}. For the uncertainty set, a commonly used continuous set surrounding longterm estimate is employed to characterize perturbation errors[11]. The size and shape of the uncertainty set can be devised to characterize the level of perturbations the designer desires to protect against.
Typically, there are three kinds of channel uncertainty models: Polyhedron, Dnorm, and Ellipsoid, respectively. They are designed to apply to different application cases[11]. Ellipsoid is generally utilized to model uncertainty caused by channel variations such as those in[17, 30]. In Ellipsoid model, channel uncertainty set for g_{ m } and h_{ i } can be formulated as
where Δg_{ m } = [Δg_{1,m}, Δg_{2,m}…, Δg_{F,m}]^{T} and Δh_{ i } = [Δh_{1,i}, Δh_{2,i},…, Δh_{F,i}]^{T}. ε_{ m } and ζ_{ i } denote the maximal deviation entry of g_{ m } and h_{ i }.
Based on the definition of worstcase robustness and the similar expression in[31, 32], the robust counterpart of NoP (RC for short) by considering the worstcase network utility with respect to channel uncertainty is generally expressed as
where,{\widehat{\gamma}}_{i} has the same expression with γ_{ i } in (1) except that h_{ i } is replaced by{\widehat{\mathbf{h}}}_{i}.
As we can see, the robust counterpart is nontrivial since {Δh_{ i }} appears in the denominator of SINR expression. One of the contributions of this paper is that we exploit the convexity of the robust counterpart of NoP and make it trivial. It is effortless to deal with {Δg_{ m }} with the help of the conclusion in[13]. Accordingly, (3) in NoP converts into
by adding a protection function[13] in the left side of inequality. However, {Δh_{ i }} cannot be handled by directly utilizing the above approach for the reason that {Δh_{ i }} is not only in the constraint condition but also in the objective function, and in addition, utility function is nonlinear. To resolve the above issues, by leveraging KKT systems, we derive that the components of Δh_{ i } for alli\in {\mathcal{F}}_{u} follow a neat waterfilling form, where the rate of water filling is related to the received power from other cells. Thus, the channel uncertainty can be regarded as the function of received power from other cells such that only variables p are reserved in RC. A compact counterpart of nominal power allocation problem can be obtained, which is summarized in Theorem 1. For readability, we simply provide the conclusion, and the corresponding proof is elaborated in the Appendix.
Theorem 1. If uncertainty sets for g_{ m } and h_{ i } for allm\in \mathcal{M}andi\in {\mathcal{F}}_{u}satisfy (5) and (6), respectively, then the robust counterpart of NoP is RoP, expressed as
where the components of Δh_{ i } follow the waterfilling form such that
and β^{∗} > 0 is a constant to relate the channel uncertainty and received power.
Remark. As can be seen in Theorem 1 from (8) and (9), {p_{ j }h_{j,i}}, the received power of FUE i from FBS j, can be interpreted as the rate of water filling and (9) is the termination condition of water filling. That is, we gradually increase {Δh_{j,i}} at the rate of the corresponding {β p_{ j }h_{j,i}}, where β is the step size of the increase, until either someone’s highest level (see (8)) or condition (9) is satisfied. Suppose the number of iterations is N, then β^{∗} = N β. It implies that if we consider the uncertainty set as an F1 dimension space, the higher the received power from a FBS is, the more contribution it makes to that direction. In other words, we need to pay more attention to that interfering source, which is consistent with our empirical intuition. This conclusion, to some extent, verifies the practical value of channel uncertainty model.
The major function of Theorem 1 is for designing the iterative method. Since {Δh_{ i }} can be expressed by the received power from other FBSs, which can be collected from UMR, the channel uncertainty can be determined in advance in each iteration by using (8) and (9) in Theorem 1. As a result, we simply need to focus on a deterministic problem.
4 Robust distributed power allocation scheme based on ADMM
In this section, we leverage the conclusion of Theorem 1 to devise a robust distributed power allocation algorithm which is based on ADMM. In order to do that, we describe some notations as a prerequisite. We define an interference graph\mathcal{I}=\{\mathcal{V},\mathcal{E}\} with respect to lowtier femtocell networks, which is a directed graph. The vertices are FBSs, and we add an edge from j to i provided that there exists an interference link^{c} between FBS j and FUE i. Let{\mathcal{N}}_{i} be the set of all the neighbor FBSs that connect with FBS i, i.e., the set of user i’s all interfering sources. Since {Δh_{ i }} can be expressed by the received power based on Theorem 1 and γ_{ i } is the function of p and Δh_{ i }, informally, we can rewrite{U}_{i}({\widehat{\gamma}}_{i}/{\gamma}_{i}^{t}) as a function with respect to p (i.e., ψ_{ i }(p,Δh_{ i }(p))) and hence ψ_{ i }(p). Moreover, we introduce local variables{\mathbf{p}}^{i}={[{p}_{1}^{i},\dots ,{p}_{i},\dots ,{p}_{F}^{i}]}^{T} to contain selftransmit power p_{ i } for FBS i and its expected transmit power of other cells,{p}_{j}^{i}, for allj\in \mathcal{F},j\ne i. Denoted by z_{i,j}, the consensus variable for any(i,j)\in \mathcal{E} which forces p^{i} = p^{j}. Finally, we reorganize RoP and reach a ADMM suitable expression, which is called consensus problem (CoP).
Here, let\mathcal{P}=\{\mathbf{p}\phantom{\rule{.3em}{0ex}}\text{(7) and (4),}\phantom{\rule{2.77626pt}{0ex}}\forall m\in \mathcal{M}\} be the feasible set of p which is a closed, nonempty, and convex set. χ(p) is defined as the indicator function of set, which means that χ(p) = 0 for\mathbf{p}\in \mathcal{P} and χ(p) = +∞ otherwise. As described in ADMM framework, we define the regularized Lagrangian of CoP as
where{\lambda}_{i,j}^{\mathit{\text{iT}}} and{\lambda}_{i,j}^{\mathit{\text{jT}}} denote dual variables or multipliers of constraint (10) in CoP, and λ is a vector containing all multipliers. Let ρ be the given cost factor of the i th FBS whose p^{i} deviates the consensus variable z_{i,j}. Thus, by primaldual decomposition of regularized Lagrangian (12), the ADMMbased recursion in the (k + 1)th iteration of CoP can be obtained as
According to the result in[22], (14) can be simplified as
and dual variables have the relation of{\lambda}_{i,j}^{i}[k+1]+{\lambda}_{i,j}^{j} [k + 1] = 0, where Π_{ p } denotes the projection operation on set. Through the observation of the above results, FBSs compute local variables {p^{i}} based on (13) and then send the results to neighbors. Once receiving neighbors’ newly updated results, FBSs update their consensus variables {z_{i,j}} through (17) and then dual variables\{{\lambda}_{i,j}^{i}\} according to (15). Finally, all these variables are exchanged between neighbors. We summarize our proposed method in Algorithm 1, where σ denotes the predefined error to terminate the algorithm.
It is noticed that the messages we need to compute {Δh_{ i }} are received powers from UMR instead of the ones sent by neighbors.
5 Numerical simulations
In this section, we present numerical results to demonstrate the effectiveness of our proposed scheme. The simulation parameters are listed in Table1 based on[25], and the simulation scenario is illustrated in Figure1. There exist three femtocell blocks underlain in one macrocell, each of which owns 40 apartments. FBS is deployed in each apartment randomly with probability d_{ r } (deployment ratio), ranging from 0.1 to 1 indicating the degree of density. In each femtocell, one user is assumed to be uniformly located. We also assume 40 MUEs randomly dropped in the macrocell. We simulate 2,000 random realizations in terms of MUEs and FUEs to make a statistical average. Gaussian channel model is assumed for simplicity.
5.1 Evaluation of the channel uncertainty between FBSs and MUEs
First, the performance of MUEs is evaluated in Figures2,3, and4. Underlay scenario allows for the aggregated interference from FBSs to MUE below a predefined threshold, and thus we take outage probability as performance metric for MUEs. The outage probability is defined as the ratio of the number of MUEs who suffer the interference from FBSs above a predefined threshold ({I}_{m}^{t}) to the total number of MUEs. Figure2 depicts the variation of MUEs’ outage probability under different robust parameters with the increase of the number of FBSs (d_{ r } ranging from 0 to 1). As the number of FBSs grows, aggregate interference causes more MUEs being blocked. Meanwhile, we can see that considering channel uncertainty does bring performance gain in terms of outage probability. The results involving different robust parameters can be illustrated in Figure3, where we fix d_{ r } = 0.8 to specify the dense case and{I}_{m}^{t}=10{N}_{0}. Figure3 investigates the outage probability in different ε_{ m } and compares with nonrobust consideration and ideal case which are represented as upper bound and lower bound as baselines. As can be seen, the outage probability decreases steeply initially from 18% to 1.8% as ε_{ m } increases from 0 to 0.5. Afterwards, the decreasing rate shows a downward trend till meeting 0 at ε_{ m } = 0.7. This result, to some extent, can be explained by the above analysis, i.e., ε_{ m } can be taken as the radius of a ball, and increasing the radius of a ball will make its volume enlarge steeply. Recall our channel uncertainty model; this corresponds to being capable of containing majority of channel uncertainties by using a moderate value.
Figure4 investigates the cost of robustness due to considering channel uncertainty between FBSs and MUEs and the relationship between system throughput, robustness parameter ε_{ m }, and the predefined interference threshold{I}_{m}^{t}. It illustrates the average rates of FBSs with the increase of ε_{ m } from 0 to 1 in different interference thresholds:{I}_{m}^{t}={N}_{0},{I}_{m}^{t}=10{N}_{0}, and{I}_{m}^{t}=100{N}_{0}, respectively. As we can see, average rates decrease with the increase of ε_{ m }, and larger interference threshold tends to obtain higher rates for FBSs. To make MUEs immune to the extra interference due to channel uncertainty, we append the protection function to the original optimization model by taking channel uncertainty into account. This will cause FBSs to reduce their transmit power and hence the achievable throughput, which is the cost of robustness. However, by joint observation of Figures4 and3, we can set a proper ε_{ m } to attain an acceptable outage probability performance with slight reduction of network rates, e.g., we can specify ε_{ m } = 0.5 in our particular simulation case.
5.2 Evaluation of channel uncertainty between FBSs and FUEs
We assess the performance of FUEs on fairness by observing how channel uncertainty affects their SINR distribution, and the relationship between our proposed method and the lower bound which is assumed to obtain exact CSI^{d}. To capture the worst case, we take the maximum relative difference between the real SINR and SINR target as fairness criteria such as
Moreover, we define maximum estimated error as Δh^{max} such that\mathbb{P}\{\mathrm{\Delta}{\mathbf{h}}_{i}\preccurlyeq \mathrm{\Delta}{\mathbf{h}}^{max}\}\ge 90\% in the Gaussian channel model.
As can be seen in Figure5, practical estimated errors have a dramatic effect on worstcase fairness between FUEs without robust consideration (the upper curve). Our proposed robust scheme lies between the curve of nonrobust consideration and the curve of lower bound (which is the result through exact channel estimation) in the simulation. We can see that more fairness can be obtained by increasing robustness, i.e., enlarging the radius of channel uncertainty model.
Meanwhile, in Figure6, we investigate the cost of robustness like the previous analysis regarding MUEs. Indeed, the extra robustness of fairness against channel uncertainty would not have a big effect on FUEs’ rates since we simply remedy the lost fairness caused by channel estimated errors. Note that this does not contradict the tradeoff between fairness and throughput, which can be made by regulating fairness parameter α instead of robust parameter {ζ_{ i }}. Instead, the cost of robustness in this part is total transmit power consumption of FUEs, as illustrated in Figure6. It is mainly because that FBSs overestimate the interference from other cells and they boost their transmit power compared with nonrobust consideration.
5.3 Evaluation of convergence
Finally, the convergence of ADMMbased distributed algorithm is shown in Figure7. The evolution of the transmit power of eight FUEs in the first femtocell block is presented, where{I}_{m}^{t}=10{N}_{0},{\epsilon}_{m}=0.5,\forall m\in \mathcal{M}, and{\zeta}_{i}=0.5,\forall i\in {\mathcal{F}}_{u}. From this graph, it can be found that all transmit powers of FBSs converge to the limited values within 10 steps, which verifies its fast convergence rate and hence being suitable for the variations of network environments.
6 Conclusion
This paper proposes a robust distributed power allocation scheme in twotier HetNets, where the uncertainty of channel gains is taken into account. Ellipsoid is used to model the channel uncertainty set for tractability and validity consideration. Under the framework of robust optimization theory, we derive that channel uncertainty can be tackled by using waterfilling algorithm, where only received power from neighbor FBSs is involved. This conclusion is very useful for algorithm design, since channel uncertainty can be determined in advance in each iteration. Hence, the closedform robust counterpart of nominal power allocation is attained. Besides, received power is the rate of water filling, indicating that more power contributes more to channel uncertainty, which accords with our intuition. Moreover, from a practical perspective, we decouple the power allocation problem into a distributed iterative form according to ADMM, which enables our proposed scheme to be suitable for the selforganized feature of femtocells. The ADMM basedalgorithm provides fast convergence speed and is robust against system parameters.
The effectiveness of our proposed scheme is demonstrated by simulation results. First, for MUEs, outage probability is taken as performance metric due to underlay deployment of lowtier networks. Our proposed method obtains performance gains at the cost of network achievable throughput since less power is required for interferers to protect MUEs. Second, channel uncertainty has a big impact on the worstcase fairness of FUEs during power allocation in that we can add adequate robust protection for FUEs by enlarging the robust parameter. This overprotection will cost more power of FBSs.
In this paper, only power allocation is taken into account, and how to extend our work with resource scheduling is left for future work. Besides, with the increase of new traffic classes, different traffic classes may need distinct robust criteria. How to allocate resources robustly between users considering different traffic demands also deserves to research.
Appendix 1
Proof of Theorem 1
Proof. For simplifying our proving procedure, the interference from macrocells is ignored, and we set I_{m,i} + N_{0} = 1. Through the observation of problem RC, we can decompose RC into two suboptimization problems, say Sup1 and Sup2. Sup1 is to find Δh_{ i } to minimize network utility when transmit power is given, and if Δh_{ i } is the function of p (i.e., Δh_{ i } has the form Δh_{ i }(p) for certain p), Sup2 would become a power allocation problem to maximize network utility with only variable p. In doing this, we first express Sup1 as
It is noticed that other optimization variables\{\mathrm{\Delta}{\mathbf{h}}_{j}\forall j\ne i,j\in {\mathcal{F}}_{u}\} have no contributions into the objective function{U}_{i}({\widehat{\gamma}}_{i}/{\gamma}_{i}^{t}) and constraint{\parallel \mathrm{\Delta}{\mathbf{h}}_{i}\parallel}_{2}^{2}\le {\zeta}_{i}^{2}. Therefore, Sup1 can be equivalent to the following expression such that Δh_{ i } is being optimized independently for all i belonging to{\mathcal{F}}_{u}.
Since utility function{U}_{i}({\widehat{\gamma}}_{i}/{\gamma}_{i}^{t}) is a monotonic increasing function with respect to{\widehat{\gamma}}_{i}, the objective function of Sup1 can be turned into finding a proper Δh_{ i } to minimize{\widehat{\gamma}}_{i}, i.e.,
For the reason that{\gamma}_{i}^{t} is a constant and has no effect on the solution when it appears in the objective function, we omit it for brevity. Besides, we introduce an auxiliary variable t ≥ 0 for the following derivation and finally formulate Sup1 as follows for all i belonging to{\mathcal{F}}_{u}.
To make a compact expression, we set p_{ i }h_{i,i} = μ_{ i } and{\sum}_{j\ne i}{p}_{j}{h}_{j,i}={\upsilon}_{i}. For brevity^{e}, {Δh_{j,i}} are normalized between 0 and 1, which can be obtained through dividing by h_{j,i}. Accordingly, the constraints of optimization variables themselves are 0 ≤ Δh_{j,i} ≤ 1 and t ≥ 0. It is easy to show that Sup1 is a convex optimization problem satisfying the Slater condition[20]. Thus, KKT conditions provide necessary and sufficient conditions for Sup1. We write the complete Lagrange dual function as
where λ_{j,i},{\widehat{\lambda}}_{j,i}, λ_{ ζ }, λ_{ t }, and λ_{ e } are Lagrange multipliers for the corresponding conditions in Sup1, respectively. The KKT conditions of this function are provided as
Here, the variables with superscript ∗ are the optimal values of the primary variables and dual variables. Note that t > 0, we obtain{\lambda}_{t}^{\ast}=0 from (21d). Then (21a) can be rewritten as
Substituting (22) into (21c), we derive
Suppose{\lambda}_{j,i}^{\ast}>0, then it is apparent that\mathrm{\Delta}{h}_{j,i}^{\ast}=0 (from (21c)), and hence, according to (21e),{\widehat{\lambda}}_{j,i}^{\ast} will be greater than 0. Thus, from (22),{t}^{\ast}{p}_{j}{\lambda}_{e}^{\ast}>0 must hold. Such a conclusion is contradictory to the given conditions, that is, all three terms on the left side of inequality are nonnegative. For this reason,{\lambda}_{j,i}^{\ast}=0 should be satisfied, wherein{t}^{\ast}{p}_{j}{\lambda}_{e}^{\ast}+2\mathrm{\Delta}{h}_{j,i}^{\ast}+{\widehat{\lambda}}_{j,i}^{\ast}=0. Plus the condition of (21e), we obtain that\mathrm{\Delta}{h}_{j,i}^{\ast} should not be equal to zero if only p_{ j } > 0, which indicates that if the j th FBS induces interference to the i th FUEs, the corresponding channel uncertainty must be taken into account. Therefore, we derive\mathrm{\Delta}{h}_{j,i}^{\ast}=({t}^{\ast}{p}_{j}{\lambda}_{e}^{\ast}{\lambda}_{j,i}^{\ast})/2{\lambda}_{\zeta}^{\ast}.
Similarly, we rewrite (21a) as{\widehat{\lambda}}_{j,i}^{\ast}={t}^{\ast}{p}_{j}{\lambda}_{e}^{\ast}2\mathrm{\Delta}{h}_{j,i}^{\ast}+{\lambda}_{j,i}^{\ast} and then make an analysis of KKT conditions analogous to the above methods. Recall that\{\mathrm{\Delta}{h}_{j,i}^{\ast}\} are normalized at the beginning of the proof; we restore the results by multiplying by {h_{j,i}}. Finally, we achieve a significant conclusion, which is written in a closed form.
where{\beta}^{\ast}={t}^{\ast}{\lambda}_{e}^{\ast}/2{\lambda}_{\zeta}^{\ast}. By observing the above expressions, it is a waterfilling form, where {p_{ j }h_{j,i}} (the received power from FBS j to FUE i) can be regarded as the rate of water filling and (25) represents the terminal condition of water filling. Thus, we finish the proof of Theorem 1.
Endnotes
^{a} In SINR balanced allocation, the objective function is\underset{\mathbf{p}}{\text{max}}\underset{i\in {\mathcal{F}}_{u}}{\text{min}}\frac{{\gamma}_{i}}{{\gamma}_{i}^{\text{t}}}.
^{b} This definition does not mean that we can capture all channel variations in practice. Indeed, it can be obtained through expanding the uncertain set, but we will not intend to do this. The purpose of the paper is to instruct the designer to select a proper uncertainty set in order to gain a considerable robustness at only a small cost of performance. Therefore, this definition is only applicable to the problem formulation rather than real situation.
^{c} Informally, if the interference from FBS j to FUEs i is below a given threshold, we say, there exists an interference link between FBS j to FUE i.
^{d} Since we do not set α in αutility to infinity, it is impossible for all FUEs to meet their SINR requirement. Thus, there exists a lower bound which is greater than 0.
^{e} Note that, {Δh_{j,i}} cannot be negative for worstcase consideration since they appear in the denominator of SINR expression.
Abbreviations
 ADMM:

Alternating direction method of multipliers
 CoP:

Consensus problem
 CSG:

Closed Subscriber Group
 CSI:

Channel state information
 DD:

Dual decomposition method
 FBS:

Femtocell base station
 FUEs:

Femtocell users
 HetNet:

heterogeneous network
 KKT:

KarushKuhnTucker
 LTE:

LongTerm Evolution
 MBS:

Macrocell base station
 MUEs:

macrocell users
 NoP:

Normal power allocation problem
 NUM:

Network utility maximization
 RC:

Robust counterpart of NoP in general expression
 RoP:

Robust counterpart of NoP
 SINR:

Signaltointerferenceplusnoise ratio
 Sup1:

1_{ st } suboptimization problem of RC
 Sup2:

2_{ nd } suboptimization problem of RC
 UMR:

User measurement report.
References
Chandrasekhar V, Andrews J, Gatherer A: Femtocell networks: a survey. Commun. Mag. IEEE 2008, 46(9):5967.
Boccuzzi J, Ruggiero M: Femtocells: Design & Application. New York: McGrawHill Professional; 2010.
Small Cell, the next BIG thingThe business case for residential small cells as part of a high leverage network [. Accessed 20 Jan 2013 http://www.alcatellucent.com/wps/DocumentStreamerServlet?LMSG_CABINET=Docs_and_Resource_Ctr&LMSG_CONTENT_FILE=Other/May2011_Small_Cells_EN_BusCaseOverview.pdf&UNIQUE_NAME=&lu_lang_code=en_WW]. Accessed 20 Jan 2013
Andrews JG, Claussen H, Dohler M, Rangan S, Reed MC: Femtocells: past, present, and future. Selected Areas Commun. IEEE J 2012, 30(3):497508.
Knisely D, Yoshizawa T, Favichia F: Standardization of femtocells in 3GPP. Commun. Mag. IEEE 2009, 47(9):6875.
Yavuz M, Meshkati F, Nanda S, Pokhariyal A, Johnson N, Raghothaman B, Richardson A: Interference management and performance analysis of UMTS/HSPA+ femtocells. Commun. Mag. IEEE 2009, 47(9):102109.
Saquib N, Hossain E, Le LB, Kim DI: Interference management in OFDMA femtocell networks: issues and approaches. Wireless Commun IEEE 2012, 19(3):8695.
Chandrasekhar V, Andrews JG, Muharemovic T, Shen Z, Gatherer A: Power control in twotier femtocell networks. Wireless Commun. IEEE Trans 2009, 8(8):43164328.
Ngo DT, Le LB, LeT Ngoc, Hossain E, Kim DI: Distributed interference management in twotier CDMA femtocell networks. Wireless Commun. IEEE Trans 2012, 11(3):979989.
Gong S, Wang P, Liu Y, Zhuang W: Robust power control with distribution uncertainty in cognitive radio networks. Selected Areas Commun. IEEE J 2013, 31(11):23972408.
Yang K, Wu Y, Huang J, Wang X, Verdú S: Distributed robust optimization for communication networks. In Proceedings of IEEE the 27th Conference on Computer Communications (INFORMCOM 2008). Phoenix, AZ, USA, 15–17 April 2008; 11571165.
Parsaeefard S, Sharafat AR: Robust worstcase interference control in underlay cognitive radio networks. Vehicular Technol. IEEE Trans 2012, 61(8):37313745.
BenTal A, El Ghaoui L, Nemirovski A: Robust Optimization. Princeton and Oxford: Princeton University Press; 2009.
Wang F, Wang W: Robust beamforming and power control for multiuser cognitive radio network. In Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2010). Miami, Florida, USA, 6–10 December 2010; 15.
Parsaeefard S, Sharafat A: Robust distributed power control in cognitive radio networks. Mobile Comput. IEEE Trans 2013, 12(4):609620.
Sun S, Ni W, Zhu Y: Robust power control in cognitive radio networks: a distributed way. In Proceedings of 2011 IEEE International Conference on Communications (ICC). Kyoto, Japan, 5–9 June 2011; 16.
Wijewardhana UL, Codreanu M, Latvaaho M: Robust beamformer design for underlay cognitive radio network using worst case optimization. In Proceedings of the 11th International Symposium on Modeling Optimization in Mobile, Ad Hoc & Wireless Networks (WiOpt). Tsukuba Japan, 13–17 May 2013; 404411.
Guan X, Han Q, Ma K, Wang X: Robust uplink power control for cochannel twotier femtocell networks. AEUInt. J. Electron. Commun 2013, 67(6):504512. 10.1016/j.aeue.2012.11.008
Stanczak S, Wiczanowski M, Boche H: Fundamentals of Resource Allocation in Wireless Networks: Theory and Algorithms. Berlin Heidelberg: SpringerVerlag; 2009.
Boyd S, Vandenberghe L: Convex Optimization. New York: Cambridge University Press; 2004.
Boyd S, Parikh N, Chu E, Peleato B, Eckstein J: Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations Trends®;, Mach Learn 2011, 3: 1122.
Simonetto A, Leus G: On distributed optimization, convex relaxations, and sensor network localization problems. arXiv preprint arXiv:1309.2502 2013.
Gesbert D, Kiani SG, Gjendemsj A, Oien GE: Adaptation, coordination, and distributed resource allocation in interferencelimited wireless networks. Proc. IEEE 2007, 95(12):23932409.
Schmidt D, Shi C, Berry R, Honig M, Utschick W: Distributed resource allocation schemes. Signal Process. Mag. IEEE 2009, 26(5):5363.
3GPP: Simulation assumptions and parameters for FDD HeNB RF requirements. In TSG RAN WG4 Meeting 51, R4092042. AlcatelLucent, picoChip Designs and Vodafone; 2009.
Knopp R, Humblet PA: Multipleaccessing over frequencyselective fading channels. In Proceedings of Sixth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’95). Toronto, Ontario, Canada, 27–29 Sept 1995; 13261330.
Toufik I, Knopp R: Channel allocation algorithms for multicarrier systems. In Proceedings of IEEE 60th Vehicular Technology Conference (VTC2004Fall). Los Angeles, CA, USA, 26–29 Sept 2004; 11291133.
Caire G, Muller RR, Knopp R: Hard fairness versus proportional fairness in wireless communications: the singlecell case. Inform. Theory, IEEE Trans 2007, 53(4):13661385.
Bai S, Zhang W, Liu Y, Wang C: Maxmin fair scheduling in, OFDMAbased multihop WiMAX mesh Networks. In Proceedings of IEEE International Conference on Communications (ICC). Kyoto, Japan, 5–9 June 2011; 15.
Phunchongharn P, Hossain E: Distributed robust scheduling and power control for cognitive spatialreuse TDMA networks. Selected Areas Commun. IEEE J 2012, 30(10):19341946.
Peyman S, Simon H: Robust transmit power control for cognitive radio. Proc. IEEE 2009, 97(5):915939.
Endeshaw T, Chalise B, Vandendorpe L: Robust sum rate optimization for the downlink multiuser MIMO systems: worstcase design. In Proceedings of IEEE International Conference on Communications (ICC). Cape Town, South Africa, 23–27 May 2010; 15.
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grants No. 60972047 and No. 61231008; the National Science and Technology Major Project under Grants No. 2011ZX03005004, No. 2011ZX03004003, No. 2011ZX0300500303, and No. 2013ZX03004007003; the Shannxi 13115 Project under Grant No. 2010ZDKG26; the National Basic Research Program of China (973 Program) under Grant No. 2009CB320404; the Program for Changjiang Scholars and Innovative Research Team in University under Grant No. IRT0852; the 111 Project under Grant No. B08038; and the State Key Laboratory Foundation under Grants No. ISN1002005, and No. ISN090305.
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
Liu, P., Li, J., Li, H. et al. Robust power allocation in twotier heterogeneous networks. J Wireless Com Network 2014, 69 (2014). https://doi.org/10.1186/16871499201469
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/16871499201469
Keywords
 Power Allocation
 Outage Probability
 Channel Gain
 Cognitive Radio Network
 Robust Counterpart