 Research
 Open Access
 Published:
A computationally efficient method for selfplanning uplink power control parameters in LTE
EURASIP Journal on Wireless Communications and Networking volume 2015, Article number: 80 (2015)
Abstract
Uplink power control has a strong impact on the performance of mobile communication networks. In this work, an automatic parameter planning algorithm for the standardized power control scheme in the physical uplink shared channel (PUSCH) of long term evolution LTE is proposed. The method is conceived for the network design stage, when network measurements are still not available. The proposed heuristic algorithm can handle irregular scenarios at a low computational complexity. For this purpose, the parameter planning problem in a cell is formulated analytically through the combination of multiple regular scenarios built on a peradjacency basis. Method assessment is carried out over a static systemlevel simulator implementing a real scenario. Results show that the proposed method can improve average user throughput and celledge user throughput when compared to current vendor approaches, which provide networkwide uniform parameter settings.
Introduction
Network planning plays a very important role in cellular communication networks. Before deployment, a thorough analysis must be done to achieve an adequate tradeoff between capacity and coverage in the service area and predict future problems. A proper network planning avoids problems during the operational stage, minimizing (or, at least, delaying) subsequent capital investment [1,2].
Regardless of the radio access technology, cellular network planning is divided into core network planning and radio access network (RAN) planning. While the former is often only a dimensioning process, the latter entails the definition of RAN parameter settings that can be deployed in the rollout stage. These parameters include not only physical parameters (e.g., site positions, antenna bearings, or power amplifier limits) but also logical parameters in radio resource management (RRM) algorithms [35]. In the past, due to the complexity of finding optimal settings for each specific scenario, vendors have provided operators with safe recommended values that should work reasonably well in most cases. Thus, the flexibility given by network parameters has not been fully exploited. To solve this situation, an effort has been made in the 3rd Generation Partnership Project (3GPP) long term evolution (LTE) standard to define the requirements for automating and improving network planning [6]. Likewise, automatic (or self) planning has been identified by the industry as a key process in selforganizing networks (SON) [79].
Uplink power control (ULPC) is an important RRM process in mobile networks, as it has a direct impact on received signal and interference levels, as well as on user battery consumption. This makes ULPC an ideal candidate for automated parameter planning. In practice, the variability of propagation, traffic and interference conditions make it very difficult for operators to find optimal settings for these parameters before operation. For this reason, operators usually set ULPC parameters to safe values, which are deployed network wide. As a result, suboptimal network performance is obtained due to network irregularities. Even if this can be solved later during network operation, the provision of proper initial settings is greatly appreciated by operators.
In the literature, several power control schemes have been proposed. Fractional power control (FPC) has been selected for the physical uplink shared channel (PUSCH) in LTE [10,11]. A performance analysis of openloop FPC is presented in [12,13]. Such an analysis is extended in [1416] to closedloop behavior. Later studies have evaluated more sophisticated power control schemes for LTE, which take into account interference and load conditions [17,18]. In [19], a parameter sensitivity analysis for the standardized FPC algorithm is carried out based on systemlevel simulations. As a result, a suboptimal parameter configuration is suggested for interferencelimited and noiselimited macrocellular scenarios. However, finding the best parameter configuration for every cell in the network is a more challenging task, since the underlying problem is a largescale nonseparable nonlinear optimization problem. In [20], the adjustment of ULPC parameters in a single cell is formulated as a classical optimization problem with average throughput and cell throughput as alternative figures of merit. The latter analysis is extended to a multicell scenario in [21] by formulating ULPC as a noncooperative game model. Then, a heuristic iterative optimization algorithm is proposed, where cells report UL power settings to the network management system and exchange power and interference information with their neighbor cells. In [22], a selfplanning method is proposed for selecting the best parameter settings in FPC on a percell basis in an irregular LTE scenario. The proposal is based on an exhaustive search approach using Taguchi’s method over a systemlevel simulator. A more computationally efficient planning method is presented in [23]. The core of the method is an analytical model that predicts the influence of the nominal power (a.k.a. power offset) and pathloss compensation factor on call acceptance probability for a given spatial user distribution. A suboptimal value of these parameters is computed on a percell basis by a randomized local greedy search algorithm. Alternatively, other studies consider tuning algorithms for the network operational stage. For instance, a selftuning algorithm is proposed in [24] to dynamically adjust nominal power parameter based on overload indicator [25] so as to control the overall interference in the network. Similarly, in [26], a selftuning algorithm for FPC is proposed based on fuzzyreinforcement learning techniques. These selftuning algorithms, conceived to be executed during network operation, can also be applied to network planning, provided that a system performance model is available. However, most selftuning algorithms rely on iterations that require evaluating system performance for many different parameter settings. This iterative process is straightforward for live networks due to the availability of performance measurements. However, this is not the case of network planning, where computations required to measure the quality of a new parameter plan at every iteration may jeopardize method scalability when large scenarios are considered. For this reason, most ULPC planning methods in the literature rely on simple analytical models for system performance assessment. To the authors’ knowledge, few of them can handle irregular scenarios at a low computational cost and none of them considers closedloop performance.
In this paper, a selfplanning algorithm for ULPC parameters in the PUSCH of LTE is proposed. The selfplanning algorithm determines the maximum uplink cell load, U _{ UL }, and the nominal PUSCH power parameter in FPC, P _{0}. Full pathloss compensation is assumed in this work (i.e., FPC parameter α is fixed to 1), as implemented in most first vendor releases. To deal with network irregularities, the parameter tuning problem is solved on a cellbycell basis by aggregating the results from multiple regularized scenarios built on a peradjacency basis. Such a regularization approach reduces the size of the solution space, thus reducing the time complexity of the method. Both openloop and closedloop power control performance are considered in the problem model. Method assessment is carried out over a static systemlevel simulator implementing a real network scenario. The main contributions of this work are as follows: a) a thorough parameter sensitivity analysis of ULPC closedloop performance in a realistic simulated scenario and b) a selfplanning method for ULPC parameters that can handle irregular scenarios at a low computational complexity and considers both open and closedloop ULPC performance. Similar to [23], the proposed heuristic algorithm can handle irregular scenarios while still using a semianalytical approach. Unlike [23], the optimized parameters are the nominal power and the maximum cell load, instead of the pathloss compensation factor. More importantly, the method proposed here has better scalability and computationally efficiency due to the regularization approach. The rest of the paper is organized as follows. Section 2 outlines the LTE system model used in the planning process. Section 2 describes the design of the proposed planning algorithm. Section 2 presents simulation results obtained in a real network scenario. Finally, Section 2 presents the concluding remarks.
Uplink system model
LTE uplink comprises three physical channels: physical random access channel (PRACH), physical uplink shared channel (PUSCH), and physical uplink control channel (PUCCH) [27]. In particular, PUSCH is used to deliver user data and control information for active users in the uplink, which makes it an important component to be dimensioned and optimized. This section outlines how the main PUSCH features, namely the power control algorithm and the physical resource block (PRB) allocation scheme, are modeled in this work.
Power control algorithm
The aim of power control is to adjust the transmit power of the user equipment (UE) to fulfill quality of service (QoS) requirements at the base station (i.e., eNodeB, eNB). The power control scheme for PUSCH combines an openloop and a closedloop algorithm. The former aims to compensate for slow channel variations, while the latter adapts to changes in the intercell interference conditions, or measurement and power amplifier errors. In the standardized algorithm [11], the UE transmit power (in dBm) is given by
where \(P_{{tx}_{\textit {max}}}\phantom {\dot {i}\!}\) is the maximum UE transmit power, α is the channel pathloss compensation factor (set to 1 in this work), PL are the propagation losses, M _{ PUSCH } is the number of PRBs assigned to the UE, and Δ _{ TF }+f(Δ _{ TPC }) is a dynamic term that depends on the selected modulation scheme and powercontrol commands sent by the eNB. Equation 1 consists of three parts: a basic openloop operating point, a dynamic offset controlled by closedloop operation, and a bandwidth correction factor. The openloop term consists of a semistatic level given by the parameter P _{0} (known as nominal power), defining the average received signal level target for all UEs in a cell, and a pathloss compensation term, controlled by pathloss compensation factor, α. From (1), it follows that setting P _{0} controls UE transmit power, thus determining the perceived signaltointerferenceplusnoise ratio (SINR) in the serving cell and the interference level in surrounding cells.
PRB allocation scheme
The PRB allocation scheme also has a strong impact on UL performance. PRB allocation is done by a scheduler in the eNB, which assigns PRBs to users so as to maximize average cell throughput while keeping celledge user throughput within reasonable limits. For mathematical tractability, a simplified scheduling algorithm consisting of two stages is used in this work. It is assumed that a) full spectral sharing is used (i.e., frequency reuse is 1), b) radio resources are independently allocated between cells (i.e., PRB allocation is done on a cell basis), c) users are uniformly distributed in a cell, but unevenly distributed among cells, and d) any user has infinite data to transmit (i.e., full buffer service model). In a first stage, referred to as naive scheme, a preliminary PRB assignment is made based on the openloop power control algorithm. Thus, an estimate of the maximum number of PRBs assigned for each user is obtained, from which PRB usage and average interference levels can be predicted. Then, a second scheme, referred to as refined scheme, considers the closedloop power control algorithm. With the latter scheme, the final PRB assignment guaranteeing a minimum SINR is computed based on interference estimates with the PRB assignment suggested by the first naive scheme. Both schemes are describednext.
Naive scheme  interference estimation
A theoretical PRB allocation scheme is first computed based on openloop power control. A grid of positions in a cell is defined, so that each position represents a potential user. The number of PRBs assigned to user k, M(k), is the maximum number of PRBs that can be assigned to the UE located at that point while still guaranteeing P _{0} at the serving eNB, computed as
where M _{min} and M _{max} are the minimum and maximum number of PRBs that can be assigned to the UE, defined as network wide settings, P L(k) are propagation losses (including antenna gains and path loss) for user k, and P _{0}(S(k)) is the value of P _{0} for the cell serving user k, S(k). In this work, M _{min}=2 and M _{max} ranges from 6 to 100 depending on system bandwidth [28]. The value of M(k) obtained by (2) is used to compute the transmit power for each user, P _{ TX }(k), as in (1). Then, the UL interference level received at each eNB i, I _{ UL }(i), is calculated as the sum of the interference from every neighbor cell j and thermal noise. The interference from each neighbor j is calculated as the average received signal level from UEs in that neighbor, weighted by the uplink cell load, U _{ UL }(j). U _{ UL }(j) is given by the PRB utilization ratio (i.e., the number of used PRBs divided by the number of available PRBs for a period of time). Thus,
where N _{ TH } is the thermal noise (−119.4 dBm in this work), N(i) is the set of neighbors of cell i, A(j) is the set of users (i.e., points in the service area) of cell j, N _{ u }(j) is the number of users (locations) in the service area of j, and P _{ TX }(k) is the UE transmit power of user k.
Refined scheme  SINR estimation
Based on estimated interference levels, a second and more accurate PRB allocation defines the maximum number of PRBs while still satisfying a minimum SINR threshold, computed as
where I _{ UL }(S(k)) is the UL interference level in cell S(k) and S I N R _{ th } is the minimum SINR value to be satisfied (−2.8 dB in this work [28]). Equation 4 shows how the number of PRBs assigned to a user changes with radio link conditions (i.e., PL and I _{ UL }). A user experiencing good radio conditions (i.e., low pathloss and low interference level) can be assigned all available PRBs, M _{max}. However, as pathloss and/or interference increases, the number of PRBs allocated to the user is reduced in (4). This PRB reduction allows a higher transmission power per PRB, and thus, the minimum SINR threshold is fulfilled.
Key performance indicators (KPI)
Several indicators are calculated to check user and network performance with different ULPC parameter settings. The maximum throughput per PRB achieved by a user is obtained from SINR values by the truncated Shannon bound formula [29] as
where T H p e r P R B _{max} is the maximum throughput per PRB achievable by the codeset, S I N R _{max} and S I N R _{min} are SINR values where maximum and minimum throughputs are reached, and β is a constant. Then, the maximum achievable throughput is computed by multiplying throughput per PRB by the number of assigned PRBs obtained in (4). In this work, T H p e r P R B _{max} = 514 kbps, S I N R _{max} = 14 dB, S I N R _{min} = −9 dB and β=0.6.
Average user throughput, T H _{ avg }, is used as a measure of cell capacity, while celledge user throughput, T H _{ ce }, is used as a measure of cell coverage. Average user throughput is obtained as the average of individual user throughputs in the serving area of a cell, as
A user location, k, is assigned to cell i if the latter is the one providing the minimum propagation losses. Celledge user throughput, T H _{ ce }(i), is defined as the fifth percentile of user throughput in the cell (i.e., the user throughput value exceeded by 95% of user locations in cell i).
Selfplanning method
In this section, an algorithm for the automatic planning of the nominal power, P _{0}, and maximum UL cell load, U _{ UL }, on a cell basis is presented. Firstly, a qualitative analysis of the influence of these parameters on network coverage and capacity is presented. Then, a preliminary parameter sensitivity analysis is performed in a regular scenario. From this quantitative analysis, the basic principles of the optimization algorithm are derived. The extension of the algorithm to deal with irregular scenarios is detailed later. With such an extension, ULPC settings can be adjusted on a percell basis to achieve better network performance.
General considerations
In mobile communication systems, coverage and capacity cannot be optimized independently as one affects the other. Network performance is a tradeoff between celledge users, defining system coverage, and cellcenter users, which have a larger influence on system capacity. This tradeoff is the subject of the coveragecapacity optimization (CCO) problem, which has been identified as a relevant SON use case by 3GPP [30].
CCO can be performed by tuning ULPC parameters. Setting the average received signal level at the eNB, P _{0}, has a direct impact on the performance of both the adjusted cell and its surrounding cells. In the considered cell, a large value of P _{0} enforces high transmit power for all users. Thus, users closer to the eNB should experience higher SINR values and, consequently, better UL performance. This is translated into higher peak user throughput in the cell at the expense of more user battery consumption. In contrast, celledge users that are powerlimited cannot increase their transmit power when increasing P _{0}. At the same time, celledge users in surrounding cells experience low SINR due to increased interference level. Conversely, a low P _{0} value favors celledge users in surrounding cells at the expense of cellcenter users in the adjusted cell. Alternatively, UL cell load, U _{ UL }, can be limited in a cell to avoid interference problems in surrounding cells. Control of U _{ UL } can be implemented by traffic management procedures, such as call admission control or cell load sharing.
The optimal P _{0} and U _{ UL } settings in a cell are highly influenced by the propagation scenario and traffic distribution in both the cell under study and its neighbors. Therefore, any CCO algorithm must consider scenario irregularities and deal with neighbor cell conditions. As a consequence, CCO becomes a large scale nonseparable multivariate optimization problem, where all cells must be jointly optimized. The size of the solution space is \(({N_{v_{P_{0}}}\cdot N_{v_{U_{\textit {UL}}}}})^{N_{c}}\), where \(N_{v_{P_{0}}}\) and \(N_{v_{U_{\textit {UL}}}}\) are the number of possible values for P _{0} and U _{ UL } parameters, and N _{ c } is the number of cells to be planned. The large size of the solution space prevents the use of exact algorithms, which are substituted by heuristic algorithms. To reduce the search space, some approaches only evaluate a limited set of representative parameter combinations, selected by, e.g., Taguchi’s method [22]. Other approaches build an initial solution by assuming that all cells have the same parameter settings, which is then refined by a randomized local search process, e.g., greedy search [23] or simulated annealing. Even the latter approach requires many iterations to obtain solutions of reasonable quality, since any parameter change in a cell affects the performance of surrounding cells, and each iteration requires evaluating the overall network performance in the whole scenario after every parameter change.
In this work, a different approach is followed to reduce the search space. The global multivariate optimization problem is divided into N _{ c } independent bivariate optimization subproblems (one per cell), each providing a suboptimal solution for a cell i, P _{0}(i) and U _{ UL }(i). To decouple subproblems, some approximation is taken to model the irregular local scenario in the cell under study by a regular one. The idea is to approximate one real and complex scenario by many simple and regular scenarios that can be solved easily and independently. Apart from reducing the solution space, regularizing the scenario has other important advantages from the computational perspective: a) the grid resolution needed to obtain accurate propagation predictions is lower for regular scenarios than for irregular ones, and b) interference calculations for neighbor cells can be replicated due to the symmetry in a regular scenario, whereas these have to be treated individually in an irregular scenario due to the lack of symmetry. The following subsections describe first the optimization process in a regular scenario and later explain the extension to irregular scenarios.
Regular scenario
A preliminary sensitivity analysis shows the impact of tuning P _{0} and U _{ UL } on network performance in a regular scenario. For this purpose, a static systemlevel simulator is used. The simulation scenario, shown in Figure 1, consists of one central trisectorized site surrounded by a first tier of trisectorized neighbor sites. Main simulation parameters are shown in Table 1. Performance statistics are collected only for the centralcell i.
Network performance is evaluated for uniform P _{0} and U _{ UL } settings in the scenario (i.e., all cells share the same parameter values). Figure 2 and Figure 3 show celledge and cellaverage user throughput for cell i, T H _{ ce }(i) and T H _{ avg }(i), with different P _{0} and U _{ UL } settings. Increasing P _{0} leads to higher P _{ TX }(k) for cellcenter users, thus increasing average user throughput. This improvement is limited by the interference from users in other cells, also increasing their P _{ TX }(k) in this regular scenario. Thus, T H _{ avg }(i) reaches a maximum value, after which T H _{ avg }(i) decreases. The largest value of T H _{ avg }(i) is obtained for high values of P _{0} (i.e., −102 dBm), where cellcenter users can make the most of low propagation losses and received interference level is not much larger than the noise floor. In contrast, celledge performance quickly degrades as P _{0} increases. This is due to the fact that celledge users reach their power limit, so that their transmit power does not change, but interference increases, as users in other cells increase their transmit power in the regular scenario. As a consequence, the maximum value for T H _{ ce }(i) is reached for low values of P _{0}, when I _{ UL }(i) is close to the noise floor (i.e., −119.4 dBm). Note that small P _{0} deviations from the optimal value cause large deviations in T H _{ ce }(i), but nearoptimal performance in T H _{ avg }(i). This is evidence that the tradeoff between coverage and capacity is more critical for celledge users.
Based on the behavior observed in Figure 2 and Figure 3, a selfplanning algorithm for P _{0} and U _{ UL } in a regular scenario is designed. The flow diagram of the proposed iterative algorithm is shown in Figure 4. \(P_{0}^{(n)}\) and \(U_{\textit {UL}}^{(n)}\) denote parameter values in iteration n. The optimization engine is a simple gradientbased local optimization method, whose aim is to maximize the average user throughput, T H _{ avg }(i), while keeping celledge throughput over a minimum, T H _{ ce }(i)>T H _{ c e,m i n }. Such a formulation of the CCO problem can be found in the literature (e.g., [31]). For this purpose, P _{0} and U _{ UL } are initially configured to arbitrarily high values (e.g., −80 dBm and 100%, respectively). Then, the algorithm iteratively decreases parameter values. In a first stage, when minimum celledge throughput is not fulfilled (i.e., T H _{ ce }(i)<T H _{ c e,m i n }) and maximum T H _{ ce }(i) value has not been reached, the optimization engine tries to increase T H _{ ce }(i) by decreasing P _{0}. Once coverage constraints are fulfilled (i.e., T H _{ ce }(i)≥T H _{ c e,m i n }), the optimization engine keeps decreasing P _{0} with the aim of maximizing T H _{ avg }, until T H _{ avg }(i) starts to decrease (i.e., optimal P _{0} in terms of T H _{ avg }(i) has been surpassed) or celledge throughput has become less than the minimum threshold. U _{ UL } is only decreased when minimum celledge throughput is not fulfilled. This is the case of interferencelimited scenarios, consisting of very small cells. Reducing U _{ UL } only when strictly needed is in line with operator policies, which only consider limiting the average PRB utilization in a cell under critical interference situations.
Irregular scenario
The abovedescribed optimization algorithm is designed for a regular scenario, resulting in a solution where all cells have the same value of P _{0} and U _{ UL }. However, in live networks, propagation, traffic, and interference conditions greatly vary among cells. These irregularities translate into uneven parameter configuration for optimal network performance. The following paragraphs describe a method to deal with such irregularities. The method consists of four stages, namely global scenario construction, division into local regular scenarios, local problem solving, and aggregation of local solutions.
Global scenario construction  adjacency definition
The method starts by collecting network configuration data, consisting of site locations, antenna height, and antenna bearings (i.e., azimuth and tilt). This data is included in propagation models to define a list of relevant non cosited neighbor cells for every cell in the scenario. Such a list is used later for regularization of local scenarios, as will be explained later.
Several options could be used to automatically define neighbors for every cell in the scenario. Relevant neighbors are usually identified by computing the contribution that every single user in each candidate neighbor cell has on the UL interference of the cell under study. In the absence of real measurements, this calculation requires computing a pointbypoint path loss matrix, from which to identify cell dominance areas, which increases the computational load of the method.
For computational efficiency, a simple automatic neighbor definition algorithm is used here with planning purposes. The aim is to rank non cosited neighbors by relevance assuming that the average path loss of all users in a neighbor cell is similar to that from neighbor eNB location. The number of neighbors must be kept within reasonable limits. An intuitive indicator for neighbor relevance in the UL, N R _{ UL }, is defined as
where L(i,j) is the path loss between the cell under study i and cell j computed by some propagation model, and A _{ h }(i,j) and A _{ v }(i,j) are the horizontal and vertical gains for the antenna of cell i to the location of eNB j. Roughly, the closest eNBs j in terms of electrical distance tend to give the lowest N R _{ UL }(i,j) values and are labeled as relevant neighbors of cell i (i.e., j∈N _{ r }(i), where N _{ r }(i) is the list of relevant non cosited neighbors of cell i). To limit the number of relevant neighbors, neighbors j having N R _{ UL } 10 dB larger than that of the most relevant neighbor are discarded. For the same reason, a maximum of 12 neighbors per cell is configured.
Division into local regular scenarios
Once neighbors have been defined for each cell, the optimization process can start. Global network optimization is broken down into N _{ c } local optimization subproblems, which are solved independently. Every subproblem is solved by the regularization of one or several local scenarios. Two alternatives are considered, depending on how the regular local scenario is built for a cell i:

Mean radius approximation (MRA): A regular scenario, as that in Figure 1, is built for the cell under study i. Intersite distance (ISD) in the regular scenario is taken from the global scenario by averaging ISDs between the site of cell i and the site of its neighbors in the real irregular scenario, excluding cosited cells. Thus, MRA assumes a single ‘average’ regular scenario per cell. Then, optimal P _{0}(i) and U _{ UL }(i) values for cell i are obtained by applying the optimization method described in Figure 4 to this equivalent regular scenario.

Adjacencybased approximation (AA): The optimization problem for cell i is broken down into N _{ neigh }(i) subproblems, where N _{ neigh }(i) is the number of non cosited neighbors of cell i (i.e., the length of N _{ r }(i)). For each pair of cells (i,j), where i is the optimized cell and j is the selected neighbor, a regular scenario is built, as shown in Figure 5. ISD in the scenario is the one between cells i and j in the real network. In the figure, it is observed how the relative position (i.e., distance and antenna bearing angles) of cells in the real network is maintained. As a result of problem division, N _{ neigh }(i) regular scenarios are built and solved for each cell i.
Note that MRA needs a single optimization process per cell, whereas AA requires N _{ neigh }(i) optimization processes (one per neighbor). As a result, N _{ neigh }(i) pairs of suboptimal P _{0} and U _{ UL } values are obtained for each cell i, (P _{0}(i,j), U _{ UL }(i,j)). Some aggregation process is then needed to obtain a single solution per cell,(P _{0}(i), U _{ UL }(i)).
Aggregation of adjacencylevel solutions in AA
A single value of (P _{0}(i), U _{ UL }(i)) is computed from all suboptimal solutions involving cell i, where cell i is either source or target in the adjacency, i.e., (P _{0}(i,j), U _{ UL }(i,j)) and (P _{0}(l,i), U _{ UL }(l,i)). Four alternative aggregation criteria are defined, namely maximum, mean, minimum, and mixed. In each criterion, the final solution per cell is computed from adjacencylevel solutions asfollows:

Maximum method (MaM):
$$ {P_{0}}(i) = \mathop {\max}\,\, \left\{ [{P_{0}}(i,j) \,\,\ {P_{0}}(l,i)] \right\},\, \, \, \, \forall j \in N_{r}(i), l / i \in N_{r}(l) \ $$((8))$$ {\small{\begin{aligned} {U_{UL}}(i) = \mathop {\max} \,\, \left\{[{U_{UL}}(i,j)\,\,U_{UL}(l,i)]\right\}, \, \, \, \, \forall j \in N_{r}(i), l / i \in N_{r}(l) \end{aligned}}} $$((9)) 
Mean method (MeM):
$$ {P_{0}}(i) = \text{mean} \,\, \left\{[{P_{0}}(i,j)\,\,P_{0}(l,i)]\right\}, \, \, \, \, \forall j \in N_{r}(i), l / i \in N_{r}(l) $$((10))$$ {\small{\begin{aligned} U_{UL}(i) \,=\, \text{mean} \,\, \left\{[{U_{UL}}(i,j)\,\, U_{UL}(l,i)]\right\}, \, \, \, \forall j \in N_{r}(i), l / i \in N_{r}(l) \end{aligned}}} $$((11)) 
Minimum method (MiM):
$$ {P_{0}}(i) = \mathop {\min} \,\, \left\{[{P_{0}}(i,j)\,\, P_{0}(l,i)] \right\}, \, \, \, \, \forall j \in N_{r}(i), l / i \in N_{r}(l) $$((12))$$ {\small{\begin{aligned} U_{UL}(i) = \mathop {\min} \,\, \left\{[{U_{UL}}(i,j)\,\, U_{UL}(l,i)] \right\}, \, \, \, \, \forall j \in N_{r}(i), l / i \in N_{r}(l) \end{aligned}}} $$((13)) 
Mixed method (MxM). This approach uses the maximum criterion for P _{0}(i), defined in (8), and the minimum criterion for U _{ UL }, defined in (13). The aim is to maximize SINR by selecting a large P _{0} value, even if interference is thus increased. Then, the lowest U _{ UL } is selected to mitigate such an interference increase.
Figure 6 summarizes the whole optimization process for a cell i in the AA method, including regularization on a peradjacency basis, subproblem solving and solution aggregation.
Computational complexity
The time complexity of the MRA selfplanning algorithm is O(N _{ c }), since the number of subproblems to be solved is the number of cells in the network. All of these subproblems deal with a regular scenario, which can be solved by a simple gradient search method on a single variable. The time complexity of the AA selfplanning algorithm is also O(N _{ c }), since the number of subproblems grows linear with the total number of relevant non cosited neighbors in the scenario, which is proportional to the number of cells in the network.
Performance analysis
The solutions of the different variants of the proposed algorithm are tested in a systemlevel simulator implementing a real irregular scenario. The simulator includes all UL functionalities described in Section 2. For clarity, the analysis setup is described first and results are presented later.
Analysis setup
The considered scenario consists of 233 sites (699 cells) in a large metropolitan area. Location, azimuth, and antenna tilts are obtained from live network configuration data. ISDs range from 0.3 to 6 km. Other simulation parameters are shown in Table 1.
Five different selfplanning approaches are tested. A first method uses MRA with neighbor cell selection as described in Section 2 (referred to as MRA). The other four methods use AA for dealing scenario irregularities, considering MaM, MeM, MiM, and MxM as solution aggregation criterion, respectively. To quantify the benefit of tuning ULPC parameters on a cellbycell basis, uniform settings (i.e., P _{0}(i)=P _{0}(j) and U _{ UL }(i)=U _{ UL }(j),∀i,j) are also tested. In this case, a set of benchmarking solutions is constructed by selecting different combinations of P _{0} and U _{ UL }.
To assess the value of a parameter plan, two performance indicators are used: a) as a measure of network capacity, overall average user throughput, \(\overline {{TH}_{\textit {avg}}(i)}\), computed by averaging T H _{ avg }(i) across cells in the scenario, and b) as a measure of coverage, the ratio of cells fulfilling T H _{ ce }(i)>T H _{ c e,m i n }, denoted as \(R_{{TH}_{ce,min}}\phantom {\dot {i}\!}\). In this work, T H _{ c e,m i n } = 100 kbps, based on typical operatordemand.
Results
The analysis is first focused on network performance obtained with uniform parameter settings. Then, the analysis proceeds to cellbased solutions obtained by the proposed selfplanning methods. Finally, execution time is analyzed.
Uniform parameter settings
Figure 7 shows the coveragecapacity tradeoff achieved with uniform P _{0} and U _{ UL } settings. Each point in the figure corresponds to a network parameter plan. Different curves correspond to different U _{ UL } values (i.e., 70%, 80%, 90%, and 100%) and points in the curve correspond to P _{0} values ranging from −125 dBm (down and left in the figure) to −90 dBm (up and left). Note that network performance is better in the upper right area of the figure. Four regions are defined in every curve, corresponding to different network behaviors, denoted as zone 1 (P _{0}≥− 105 dBm), zone 2 (P _{0}∈(−105,−115] dBm), zone 3 (P _{0}∈(−115,−119] dBm), and zone 4 (P _{0}<−119 dBm).
When P _{0} is extremely high (zone 1), both coverage and capacity indicators improve as P _{0} decreases. In this situation, interference levels are well above the noise floor, so decreasing P _{0} in a cell and its neighbors decreases interference by the same amount. As a consequence, celledge throughput improves, while throughput for cellcenter users is maintained as both interference and desired signal level decreases. When P _{0} is medium (zone 2), a tradeoff between coverage and capacity exists. Celledge throughput improves as P _{0} further decreases at the expense of degrading network average throughput. Lower values of P _{0} (zone 3) cause interference levels fall below the noise level, so that there is no benefit on further decreasing interference. On the contrary, celledge throughput starts to degrade. Finally, a strong degradation in network performance occurs when P _{0} becomes less than the noise floor, −119.4 dBm in this work(zone 4).
The influence of U _{ UL } can be seen by comparing curves in Figure 7. It is observed that curves are shifted up and left when U _{ UL } increases. When more UL radio resources are available, users can reach higher throughput (i.e., \(\overline {{TH}_{\textit {avg}}(i)}\phantom {\dot {i}\!}\) increases), but interference levels also increase, and hence \(R_{{TH}_{ce,min}}\phantom {\dot {i}\!}\) decreases.
Nonuniform parameter settings
Figure 8 compares the performance of the different selfplanning proposals for cellbased ULPC parameter settings. For comparison purposes, results of uniform parameter plans are superimposed. Axis scales have been adjusted for optimal viewing in the figure. Note that MiM is not shown, since MiM experiences a very poor network performance (i.e., \(\overline {T{{H}_{\textit {avg}}}(i)} = 1,254~\text {kbps}\) and \(R_{{TH}_{ce,min}} = 205/699 = 0.29\phantom {\dot {i}\!}\)). This is due to the fact that MiM sets P _{0}(i) to very low values, thus degrading SINR even for the best users. Other solutions (i.e., MaM, MeM, MxM, and MRA) perform similar to the best network performance with uniform settings (i.e., topright in the figure). The best average throughput performance is achieved by MaM (i.e., \(\overline {{TH}_{\textit {avg}}(i)} = 5,113~\text {kbps}\)), which outperforms MeM and MRA by 11.15% and 15.27%, respectively. MaM selects the maximum value of P _{0} and U _{ UL } across adjacencies, thus achieving better overall throughput. As a drawback, interference problems are greater, as pointed out by the lower value of \(R_{T{H}_{ce,min}}\phantom {\dot {i}\!}\) compared to other methods. The best celledge throughput performance is achieved by MeM (i.e., \(R_{{TH}_{ce,min}} = 0.73\phantom {\dot {i}\!}\)), which outperforms MaM and MxM by 3.87% and 2.04%, respectively. Although MxM was designed as an intermediate solution between MaM and MiM, it is observed that limiting U _{ UL } in MxM has a strong impact on average user throughput, which is 19.89% and 11.09% lower than those achieved by MaM and MeM, respectively. MeM outperforms all other methods, as it is the only solution achieving a coveragecapacity tradeoff better than that obtained with any regular parameter setting.
Execution time
All methods were executed in an Intel®; XeonⒸ computer with 3.47GHz clock frequency and 12 GB of RAM. The time required to build the curve for uniform P _{0} and U _{ UL } settings in the static systemlevel simulator was 2,500 s. In contrast, any of the selfplanning methods proposed for constructing cellbased parameter plans took only 300 s in average (i.e., 0.43 s per cell).
It is also worth mentioning that, if a multivariate exhaustive search approach is used, the addition of a new cell to an existing (i.e., already planned) scenario needs complete resimulation of the whole scenario to build the new curve for uniform parameter settings. In contrast, the selfplanning method proposed in this work only needs solving 1+N _{ neigh }(i) subproblems (i.e., the recomputation of the new cell and its relevant neighbors) with regular scenarios.
Conclusions
In this work, a novel selfplanning algorithm for UL power control parameters in the PUSCH of LTE has been presented. In the algorithm, the global network parameter optimization problem is divided into multiple simple optimization problems, one per adjacency, where a regular scenario is assumed. In such regular scenarios, a simple gradient descent method is used to find the optimal parameter settings that maximize average user throughput while still ensuring a minimum celledge user throughput. Then, the best parameter settings for each cell are calculated by aggregating adjacencylevel solutions. Thus, the proposed heuristic algorithm can deal with irregular scenarios at a low computational complexity, which is critical for planning large scenarios. Performance assessment has been carried out over a static systemlevel simulator implementing a real scenario. Results show that averaging solutions across adjacencies (i.e., MeM aggregation method) achieves the best tradeoff between coverage and capacity, outperforming uniform network configurations for nominal power and UL cell load parameters.
The proposed selfplanning algorithm can be implemented as part of a centralized SON system, which communicates with the network management system (NMS). For an initial operational network stage, selfconfiguration can be performed by automatically retrieving ULPC parameters from the NMS. Later, every time a new eNB is added, the network selfplanning algorithm can be relaunched. For this purpose, the new eNB sends its location and antenna configuration parameters to the NMS, which updates network topology in the SON server. Then, the SON server computes the new ULPC parameter configuration, which is sent to NMS so that it can be retrieved by the new eNB.
References
 1
A Hoikkanen, in International Conference on Wireless and Optical Communications Networks, WOCN. Economics of 3G LongTerm Evolution: the business case for the mobile operator (Singapore, July 2007), pp. 1–5.
 2
F GordejuelaSanchez, J Zhang, in IEEE Global Telecommunications Conference, GLOBECOM. LTE Access network planning and optimization: A serviceoriented and technologyspecific perspective (Hilton Hawaiian Village, Honolulu, Hawaii, USA, December 2009), pp. 1–5.
 3
J Lempiainen, M Manninen, Radio Interface System Planning for GSM/GPRS/UMTS (Springer, New York, NY, USA, 2001).
 4
J Laiho, A Wacker, T Novosad, Radio Network Planning and Optimisation for UMTS (John Wiley & Sons, New York, NY, USA, 2002).
 5
AR Mishra, Advanced Cellular Network Planning and Optimisation (John Wiley & Sons, New York, NY, USA, 2006).
 6
3GPP TS 32.500, Telecommunication management; SelfOrganizing Networks (SON); Concepts and Requirements. V9, ETSI, Sophia Antipolis Cedex, France, December 2009.
 7
NGMN Use Cases Related to Self Organising Network, Overall description. http://www.ngmn.org. Accessed 1 October 2014.
 8
J Ramiro, K Hamied, SelfOrganizing Networks: SelfPlanning, SelfOptimization and SelfHealing for GSM, UMTS and LTE (John Wiley & Sons, New York, NY, USA, 2011).
 9
S Hamalainen, H Sanneck, C Sartori, LTE SelfOrganising Networks (SON) (John Wiley & Sons, New York, NY, USA, 2011).
 10
JF Whitehead, in IEEE 43rd Vehicular Technology Conference, VTC. Signallevelbased dynamic power control for cochannel interference management (Secaucus, New Jersey, USA, May 1993), pp. 499–502.
 11
3GPP TS 36.213, Physical Layer Procedures. V8.6. ETSI, Sophia Antipolis Cedex, France, September 2009.
 12
W Xiao, R Ratasuk, A Ghosh, R Love, Y Sun, R Nory, in IEEE 64th Vehicular Technology Conference, VTC. Uplink power control, interference coordination and resource allocation for 3GPP EUTRA (Montréal, Québec, Canada, September 2006), pp. 1–5.
 13
AM Rao, in IEEE 66th Vehicular Technology Conference, VTC. Reverse link power control for managing intercell interference in Orthogonal Multiple Access Systems (Baltimore, Maryland, USA, September 2007), pp. 1837–1841.
 14
A Simonsson, A Furuskar, in IEEE 68th Vehicular Technology Conference, VTC. Uplink Power Control in LTE  Overview and performance, Subtitle: Principles and benefits of utilizing rather than compensating for SINR variations (Calgary, Alberta, Canada, September 2008), pp. 1–5.
 15
B Muhammad, A Mohammed, in IEEE 70th Vehicular Technology Conference, VTC. Performance evaluation of uplink closed loop power control for LTE system (Anchorage, Alaska, USA, September 2009), pp. 1–5.
 16
B Muhammad, A Mohammed, in 6th International Conference on Emerging Technologies (ICET). Uplink closed loop power control for LTE system (Islamabad, Pakistan, October 2010), pp. 88–93.
 17
S Yang, Q Cui, X Huang, X Tao, in IEEE 72nd Vehicular Technology Conference, VTC. An effective uplink power control scheme in CoMP systems (Ottawa, Ontario, Canada, 2010), pp. 1–5.
 18
NJ Quintero, Advanced power control for UTRAN LTE uplink. PhD thesis, Department of Electronic Systems, Aalborg University, 2008.
 19
CU Castellanos, DL Villa, C Rosa, KI Pedersen, FD Calabrese, PH Michaelsen, J Michel, in IEEE 67th Vehicular Technology Conference, VTC. Performance of uplink fractional power control in UTRAN LTE (Singapore, May 2008), pp. 2517–2521.
 20
C Suh, AT Koc, S Talwar, in IEEE Global Telecommunications Conference, GLOBECOM. Tradeoff power control for cellular systems (Honolulu, Hawaii, USA, November 2009), pp. 1–6.
 21
S Xu, M Hou, K Niu, ZQ He, WL Wu, Coverage and capacity optimization in LTE network based on noncooperative games. J. China Univ Posts Telecommunications. 19(4), 14–42 (2012).
 22
A Awada, B Wegmann, I Viering, A Klein, Optimizing the radio network parameters of the Long Term Evolution system using Taguchi’s method. IEEE Trans. Vehicular Technol. 60(8), 3825–3839 (2011).
 23
K Majewski, M Koonert, Analytic uplink cell load approximation for planning Fractional Power Control in LTE networks. Telecommun. Syst. 52(2), 1081–1090 (2013).
 24
CU Castellanos, FD Calabrese, KI Pedersen, C Rosa, in IEEE 68th Vehicular Technology Conference, VTC. Uplink interference control in UTRAN LTE based on the Overload Indicator (Calgary, Alberta, Canada, September 2008), pp. 1–5.
 25
3GPP R1074349, Overload Indicator handling for LTE, TSG RAN WG1 #50bis Meeting. V8.6, ETSI, Sophia Antipolis Cedex, France, September 2007.
 26
M Dirani, Z Altman, SelfOrganizing Networks in next generation radio access networks: Application to Fractional Power Control. Comput. Netw. 55(2), 431–438 (2011).
 27
LTE; Evolved Universal Terrestrial Radio Access (EUTRA); Long Term Evolution (LTE) Physical Layer; General Description. V8.3, ETSI, Sophia Antipolis Cedex, France, April 2009.
 28
S Sesia, I Toufik, M Baker, LTE, the UMTS Long Term Evolution: from Theory to Practice (Wiley, New York, NY, USA, 2009).
 29
3GPP TR 36.942, LTE; Evolved Universal Terrestrial Radio Access (EUTRA); Radio Frequency (RF) System Scenarios. V8.2, ETSI, Sophia Antipolis Cedex, France, July 2009.
 30
3GPP TS 32.521, Technical Specification Group Services and System Aspects; Telecommunications Management; SelfOrganizing Networks (SON) Policy Network Resource Model (NRM) Integration Reference Point (IRP); Requirements. V9, ETSI, Sophia Antipolis Cedex, France, March 2010.
 31
S Louvros, K Aggelis, A Baltagiannis, in Proceedings of the 11th International Conference on Telecommunications (ConTEL). LTE cell coverage planning algorithm optimising uplink user cell throughput (Graz, Austria, June 2011), pp. 51–58.
 32
3GPP TR 36.814, Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (EUTRA); Further Advancements for EUTRA Physical Layer Aspects. V9, ETSI, Sophia Antipolis Cedex, France, March 2010.
Acknowledgements
This work has been funded by the Spanish Ministry of Economy and Competitiveness (TIN201236455), OptimiEricsson and Agencia IDEA (Consejería de Ciencia, Innovación y Empresa, Junta de Andalucía, ref. 59288) and FEDER.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Received
Accepted
Published
DOI
Keywords
 Mobile network
 Selfplanning
 LTE
 Uplink power control
 Real network sensitivity analysis