 Research
 Open Access
 Published:
Resource allocation to femtocells for coordinated capacity expansion of wireless access infrastructures
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 310 (2012)
Abstract
As the Internet has penetrated everyday life, more and more users will demand highquality services. However, the Internet was not designed to handle such heavy usage. Thus, networks need to be enhanced in order to deal with the increased traffic. In this study, the use of opportunistic networks (ONs) is studied. ONs are operatorgoverned, coordinated extensions of the infrastructure and are created dynamically for a limited time frame. The problem studied is the capacity extension of congested infrastructure via resource allocation to femtocells. More specifically, a macro base station (BS) is considered with deployed femtocells within its area. As soon as a problematic situation is discovered, the congested BS notifies the network management entity which will determine the solution method. In our case, a proportion of terminals that cause the congestion will be offloaded to the nearby femtocells relieving the macro BS. This is achieved through two approaches: a greedy algorithm that allocates the minimum possible power level to femtocells in order to acquire as much terminals as possible, and an energyefficient algorithm that assigns the minimum possible power level to the femtocells that are required to cover specific terminals. Femtocells that are not needed are switched off.
Introduction
The Internet has become critical to everyday life in domains as diverse as education, health, commerce, etc. The Internet initially was not designed for such heavy usage. Therefore, networks need to be enhanced in order to handle the increased traffic and offer adequate services in terms of quality of service (QoS), security and mobility. To achieve this, operators need to overcome certain limitations. First of all, at any moment the network may experience capacity problems due to a plethora of reasons. As a result, congestion issues arise.
In order to face the aforementioned problem, this study will focus on the use of opportunistic networks (ONs) that seem to be a promising solution for the problem of the capacity extension of congested infrastructure (e.g., BSs). ONs are operatorgoverned, coordinated extensions of the infrastructure and are created dynamically for a limited time [1]. In addition, an efficient way to relieve the congested infrastructure is offloading, i.e., the transfer of a proportion of the traffic to alternative nonproblematic radio access networks (e.g., WiFi access points, femtocells, other BSs, etc.).
The life cycle of an ON consists of four phases: suitability determination, creation, maintenance, and termination. At the suitability determination phase, the suitability of an ON at a specific time and area is determined. The final configuration of an ON is done in the creation phase. The selection of aspects such as involved nodes, used spectrum for the ON are done based on the context information and more accurate estimations of the radio environment. At the maintenance phase, monitoring will be done to ensure that the ON is still valid and efficient for what it was created for. According to the monitoring information, reconfiguration or termination functionalities can be triggered. Reconfiguration will ensure the most efficient operation of the ON. When the ON operation is no longer necessary or suitable, the ON will be terminated.
In this study, a network is considered that consists of a macro base station (BS), terminals that are served via the macro BS and femtocells that are distributed within the coverage area of the macro BS. At some point, the macro BS faces congestion issues due to the high traffic from the terminals. The proposed solution is to offload an amount of the traffic to the femtocells through the creation of an ON among femtocells and terminals. The target is to specify the minimum transmission power of the femtocells that is needed to cover the terminals. Therefore, two approaches are presented. The dynamic resource allocation (DRA) algorithm that allocates power levels to femtocells in order to acquire as much traffic as possible from the macro BS, and the energyefficient resource allocation (ERA) that selects the minimum number of femtocells and the minimum power level that are required to cover specific number of terminals. Due to the fact that terminals will be offloaded to the femtocells, the BS will serve fewer terminals and therefore the power consumption will be reduced leading to savings in operational expenditure. In addition, users will experience higher QoS since a part of the terminals will be offloaded to the femtocells, while the remaining terminals will be served by the BS that will have solved its congestion issues.
The rest of the article is structured as follows: “Related work” section describes stateoftheart work related to our problem. “Capacity extension through femtocells” section presents the capacity extension problem and the message sequence chart for the exchange of messages between the network elements. The DRA algorithm that will be used for the solution of the problem is illustrated in “Solution” section, as well as the ERA algorithm. “Simulation results” section describes the simulation implemented to validate the solution and the obtained results are presented. Finally, the article is concluded in “Conclusion” section
Related work
This section provides a discussion of stateoftheart work related to the examined problem.
Mobile data offloading is the use of complementary networks for the delivery of data that were originally targeted for cellular networks [2]. The main Radio Access Technology (RAT) used for the data offloading is WiFi. The main advantage of WiFi is that it operates at the unlicensed spectrum and therefore causes no interference to cellular networks. In addition, in most urban areas, WiFi is ubiquitous available deployed by operators or by single users. Dimatteo et al. [3] evaluate the potential costs and gains for providing WiFi offloading in a metropolitan area by using largescale real mobility traces for empirical emulation.
Selforganizing networks (SONs) are the simplified management mechanism for the longterm evolution (LTE) using autoconfiguration and autooptimization, evolving from the universal mobile telecommunications system (UMTS) [4]. The main functionalities of SONs include selfconfiguration, selfoptimization, and selfhealing. More specifically, selfconfiguration comprises all necessary tasks to automate the deployment and configuration of the network. Selfoptimization improves network performance by adjusting network parameters on the fly. Selfhealing comprehends a set of functions to deal with service outages including detection, cause analysis, and outage mitigation mechanisms [5].
Virtual carrier is a method to exploit the cooperation of licenced (e.g., UMTS, LTE) and unlicensed (WiFi) spectrum to improve network capacity. The levels of synergy vary, depending on whether a multiprotocol client connects to distinct 3G/4G and WiFi Access Points or to integrated 3G/4G/WiFi devices that can implement cooperative utilization of the available spectrum. In this case, an additional/virtual carrier is available to increase network performance [6]. Himayat et al. [7] provide further information for multiradio interworking between worldwide interoperability for microwave access (WiMAX) and WiFi.
Mobile hotspots are multiprotocol portable devices with both cellular and local area network or personal area network interfaces that route traffic from nearby devices to the cellular networks [6]. More specifically, these devices create a WiFi hotspot and as a result, other WiFienabled devices can connect to this hotspot and access the cellular backhaul network without having a 3G/4G interface.
Agustin et al. [8] propose a distributed solution for designing the radio resource allocation of downlink transmissions in femtocell networks. The network to which the algorithm is evaluated consists also of a macro BS and several femtocells deployed within its area. Furthermore, Barbarossa et al. [9] propose an optimal power allocation strategy based on modeling the interferer’s activity as a twostate Markov chain. Their approach is also extended to a multiuser case, adopting a gametheoretic formulation to devise decentralized access strategies, particularly suitable in view of potential massive deployment of femtocells. Moreover, di Lorenzo and Barbarossa [10] propose a distributed resource allocation strategy for the access of opportunistic users in cognitive networks. The solution is based on a social forage swarming model, where the search for the most appropriate slots is modeled as the motion of a swarm of agents in the resource domain, looking for “forage”, representing a function inversely proportional to the interference level.
In addition, Abgrall et al. [11] suggest a distributed intercell power allocation algorithm where each cell computes by an iterative process its minimum power budget to meet its local QoS constraints. Their results show how their work permits to reduce both transmission power and harmful effects of inband interference, while meeting QoS constraints of users in each cell. Moreover, Mach and Becvar [12] focus on a power control mechanism and propose a novel approach for dynamic adaptation of femtocells’ transmitting power. The basic idea is to adapt the transmitting power of femtocells according to current traffic load and signal quality between user equipments and the femtocell in order to fully utilize radio resources allocated to the femtocell.
Finally, De Domenico and Calvanese Strinati [13] propose a resource scheduling algorithm which improves spectral reuse while reducing the transmission power in each resource block. More specifically, their model is based on 3GPP/LTE downlink specifications [14, 15] where both BSs and terminals implement an OFDM air interface. OFDM symbols are organized into a number of physical resource blocks consisting of 12 contiguous subcarriers for 7 consecutive OFDM symbols. The proposed scheduler assigns each user a certain number of resource blocks, in which the femtocell repeats the original message implementing a repetition code. Moreover, the overall available power is split within the global number of assigned RBs, reducing the interference generated in each block.
Capacity extension through femtocells
Concept
As it was aforementioned in the previous sections, an operator may face at any moment congestion in the infrastructure. In order to overcome this problematic situation, our approach proposes the use of ONs for the infrastructure capacity extension through femtocells. Femtocells are fully featured but low power BSs that operate in licenced spectrum in order to connect mobile terminals to the network of an operator through residential broadband connections [16]. Therefore, the signal strength improves significantly resulting in better QoS. Moreover, there are different ways for a user to access a femtocell: the closed subscriber group (CSG) model, where only a limited number of users have access to femtocell’s resources. These users are defined by the femtocell owner. The open subscriber group (OSG) where all the operator’s customers have access to the femtocell. The hybrid subscriber group where a limited amount of femtocell’s resources are available to all users, while the rest are operated in a CSG manner [17].
In the capacity extension problem, as soon as a BS experiences congestion issues the network management entity (NME) is notified in order to trigger the solution procedure. If neighbor femtocells are deployed, the NME acquires their status in order to investigate whether they can help in the solution. The femtocells that will be chosen to contribute can temporarily add users of the congested BS to their CSG or they can temporarily transit from CSG to OSG. In our approach, the second option is followed. As soon as the NME sends the information of the femtocells to the congested BS, the BS will execute the DRA or the ERA algorithm in order to be relieved by rerouting traffic to the femtocells. The decision is sent to the femtocells in order to allow users to use their resources and configure their transmission power and to the UEs in order to connect to the femtocells.
Message sequence chart
Messages are being exchanged between the network elements at every phase of the life cycle of the ON. These messages convey information about policies, profiles, and the context of the infrastructure entities as well as the user equipment. Figure 1 depicts the message sequence chart of the exchanged messages for the capacity extension problem. More specifically, the figure is divided into three sections: problem identification, suitability determination, and creation. As soon as the problematic situation is identified, the congested BS notifies the NME about the problem (procedures 1, 2). The NME inspects the area for available femtocells and sends a message to retrieve their context, i.e., femtocells load and transmission power, the users that are served by each femtocell and their ability to change from CSG to OSG (procedures 3, 4). After the information is gathered, the NME triggers the solution procedure (procedure 5). In suitability determination phase, the terminals that are able to be offloaded to femtocells are designated (procedure 6) and the information is transmitted to the congested BS (procedure 7). After the acquisition of the information from the BS, the DRA or the ERA algorithm is executed (procedure 8). The negotiation procedure is triggered for the femtocells to transit from CSG to OSG (procedure 9). In procedure 10, the congested BS sends an ON creation request to the femtocells that includes the users that are assigned to each femtocell. After the reception, the femtocells switch from CSG to OSG. In addition, an ON creation request is sent to UEs that convey the femtocell to which they will be assigned (procedure 13). Links between UEs and the femtocells are established (procedure 14). Finally, handover sessions and notification the management entities take place.
Mathematical formulation
For the proposed solution, a network like the one of Figure 2 is assumed. The target is to assign the most appropriate powerlevel to femtocells in order to serve the users of the macro BS. Let F be the set of femtocells and let B be the set of the macro BSs, while the set of terminals will be denoted with T. Moreover, PL will denote the set of powerlevels to which the femtocells can be configured. In addition, the following decision variables are considered.
In order to calculate the coverage of a femtocell according to its transmission power, the propagation model proposed by the Jako and Jeney [18] is used.
The allocation problem is an optimization problem, where an objective function (OF) will be minimized, satisfying a number of constraints. Accordingly, the overall optimization problem can be formulated as follows
subject to:
where
where ϕ_{ j } denotes the load of a femtocell j, i.e., the number of terminals that are served through the femtocell, while cap_{ j } is the capacity of femtocell j, i.e., the maximum number of terminals that the femtocell can serve. In addition, d_{ ij } is the Euclidean distance of terminal i from BS/femtocell j (in metres), while P_{ j } denotes the maximum transmission power of femtocell j (in Watts) and CP_{ j } is the current transmission power of femtocell j. l_{ k } depicts the proportion of the maximum transmission power to which a femtocell is configured to operate (e.g., l_{1} = 0.5).
The OF in (3) tracks the power consumption of the femtocells, the load balancing factor among femtocells, and the distance of the terminals from their serving infrastructure. More specifically, the first term of the function is the power consumption of the femtocells. The second term is used as a loadbalancing factor and is the square of the load difference between each femtocell. The usage of this term is to ensure that terminals will be equally distributed among the femtocells. Lastly, the third term expresses the distance among the terminals and their serving BS/femtocell. As far as the constraints are regarded, relation (4) depicts that each terminal is served by one and only one BS or femtocell, while relation (5) denotes that every femtocell can be configured to operate at only one powerlevel. Relation (6) illustrates the fact that the current load of a femtocell cannot exceed its capacity. Relation (7) expresses the fact that a terminal cannot be covered by a femtocell which operates at powerlevel k, if the powerlevel is not assigned to the femtocell. Relation (8) depicts that a terminal cannot be served by a femtocell operating at powerlevel k, if the terminal is not covered by the femtocell or if the powerlevel has not been assigned to the femtocell. Relation (9) denotes that the load of a femtocell is equal to the number of the terminals that are served through it, while relation (10) is utilized to calculate the current transmission power of a femtocell.
Solution
In order to solve the aforementioned optimization problem two algorithms were developed, namely the DRA algorithm and the ERA algorithm. The algorithms are compared to the wellknown metaheuristic SA algorithm (described at the Appendix) which has received a very positive feedback from the network community because of its proved ability to provide good solutions in reasonable amount of time, as well as the ability to be applied in the most uptodate network problems.
DRA
One input parameter of the algorithm is the network topology which consists of a set of terminals within the macro BS coverage and their mobility level and a set of femtocells with a maximum capacity that they can support and a set of powerlevels to which they can be configured. The algorithm will calculate the allocation A_{PF} of powerlevels to femtocells and the distribution A_{UF} of terminals to femtocells. The two assignments constitute a solution set which corresponds to a solution with an OF value.
The algorithm can be described in steps as follows. At Step 1 the algorithm starts by configuring all femtocells to operate at their minimum powerlevel. At Step 2, for this minimum power allocation, which corresponds to a minimum coverage, the terminals are assigned to femtocells using a variation of the RDQA (described at the Appendix) algorithm [19]. Step 3 inspects whether all terminals are assigned to femtocells or if all femtocells have reached their maximum transmission power the algorithm ends. If not, the launch of m subproblems is triggered at Step 4, where m is the number of femtocells that have not reached the maximum transmission power. At each subproblem, the powerlevel of a different femtocell is increased to the next powerlevel resulting in different powerallocations (A_{PF})_{1},…,(A_{PF})_{ m }. Each subproblem is processed simultaneously at Step 5. More specifically, for each subproblem the RDQA algorithm is executed and the assignment A_{UF} of terminals to femtocells is computed. The selection of the best set takes place at Step 6, in terms of minimization of the OF of relation (3). Finally, the algorithm performs a transition to Step 3.
The concept of the DRA is depicted at Figure 2, where at A the status of the congested BS is shown serving an excess number of UEs, while B illustrates a phase at which the femtocells are configured to minimum transmission level and an ON is initially created. At C the femtocells are configured to operate at a final powerlevel and hence a significant number of UEs are now served via the femtocells. Figure 3 illustrates the flow chart of the algorithm, while Algorithm 1 depicts an overview of the DRA algorithm.
Algorithm 1 An overview of the DRA algorithm
Input:

1.
A macro BS and its specifications (capacity, coverage)

2.
A set of terminals within the macro BS coverage, their traffic requirements, and their mobility level

3.
A set of femtocells and their specifications (capacity, maximum transmission power, powerlevels at which they can be configured, subscriber group type)
Main process:

1.
Configure all femtocells to minimum transmission powerlevel.

2.
Assign terminals to femtocells and QoS to terminals through RDQA.

3.
If all terminals are assigned to a femtocell or all femtocells reached their maximum powerlevel, the algorithm ends.

4.
Else, the powerlevel of the femtocells is increased, creating a subset of problems.

5.
Each subproblem comprises the increment of the powerlevel of a femtocell. At each subproblem, the RDQA algorithm is executed.

6.
The best solution is chosen and the algorithm performs a transition to Step 3.
Output:

1.
Power allocation to femtocells.

2.
Distribution of terminals to femtocells.
ERA
As it was aforementioned, the lifecycle of an ON includes the suitability determination phase. This phase will provide the input to the ERA algorithm and specifically the terminals that should be offloaded to the femtocells in order to solve the problematic situation. The set of these terminals will be denoted with T’⊆T. Apparently the mobility level of the femtocells will also be taken into account, due to the fact that terminals with high mobility level (e.g. ≥2 m/s) should not be rerouted to femtocells because they will need to proceed to a handover to a macro BS shortly. The ERA will also utilize the set of femtocells and their capabilities in terms of capacity and possible powerlevels at which they can be configured to operate. The output of the algorithm will comprise the selection of the femtocells that are needed to serve the terminals provided by the suitability determination phase, as well as the minimum possible power allocation to the femtocells in order to cover these terminals.
The algorithm can be described in steps as follows. At Step 1 the algorithm starts by forming the F’ set which contains the femtocells with the smallest distance from the terminals of T’. Therefore, F’⊆F can be expressed as follows.
where k_{max}∈PL is the maximum powerlevel at which the femtocell can be configured. At Step 2 the algorithm configures all femtocells that belong to F’ to operate at their maximum powerlevel. It should be reminded that each powerlevel k∈PL corresponds to a range of coverage cov_{ k }. At Step 3 the terminals are assigned to the femtocells for this power allocation and according to the aforementioned constraints. T_{ f } will denote the set of terminals that were assigned to be served by femtocell f∈F’. Therefore, T_{ f }⊆T’ can be expressed as follows.
At Step 4 the algorithm forms the F_{ d } set which contains the femtocells that can reduce their power, i.e., they have not reached the minimum powerlevel k_{min}∈PL. Therefore, F_{ d }⊆F’ can be expressed as follows.
Step 5 checks if F_{ d } is empty. If it is empty, the algorithm is terminated; otherwise it proceeds to Step 6 where the next femtocell f∈F_{ d } is picked up. At Step 7 the powerlevel of f is reduced to the next powerlevel and then Step 8 checks if a terminal i∈ T_{ f } exists that is no longer within the range of f due to the powerlevel reduction. If there is no such a terminal, the femtocell is able to reduce its powerlevel and the algorithm transits to Step 7. Otherwise, the algorithm must proceed to Step 10 where the powerlevel of the femtocell must be set to the previousvalue in order to continue covering the user. Then f is removed from F_{ d } since it cannot decrease its powerlevel any more. Finally, the algorithm transits to Step 5.
Figure 4 illustrates the ERA concept, while Figure 5 depicts the flow chart of the ERA algorithm.
Simulation results
Methodology
In order to evaluate the proposed DRA algorithm, a platform has been developed as a multiagent system, based on JADE [20] and a customized version of the opportunistic network environment [21] in order to take into account mobility aspects. The JADE middleware enables the integration, interaction, and cooperation of all the entities that reside in it. In addition, each BS and femtocell is an agent that can communicate with other agents and exchange real messages.
Furthermore, it assumed that femtocells can operate at six different powerlevels, i.e., 50, 60, 70, 80, 90, and 100% of their maximum transmission power.
Table 1 depicts the parameters that were considered during the simulations.
All simulations were executed in a system with Intel Core i3 CPU at 2.53 GHz and 4.0 GB of RAM.
Results
Scenario 1
As it was aforementioned above, in this study a macro BS which faces congestion issues was studied. A proportion of the terminals of the BS that is responsible for the problematic situation will be offloaded to seven femtocells within the area of the BS. The DRA algorithm calculated the power level of the femtocells at which most users were covered and the solution was compared with the one provided by the SA.
Figure 6 illustrates the power levels of the femtocells, as were calculated by the two algorithms. As it can be observed, the power level distribution is similar for both algorithms. The main difference of the output of the two algorithms is that femtocell 6 is configured to operate at the 50% of its maximum transmission power by the DRA algorithm, while the SA algorithm configures it at the maximum power level.
Figure 7 depicts the number of terminals that each femtocell acquired from the macro BS. The main difference is that femtocell 1 acquired three terminals according to the DRA solution and none according to the SA solution. In addition, femtocell 6 acquired two terminals by the SA algorithm and none by the DRA algorithm.
Figure 8 illustrates the progress of the OF for each iteration of the DRA and SA algorithm. Specifically, the values of the vertical axis correspond to the values of the OF, while the values of the horizontal axis correspond to the iterations of each algorithm. Apparently, the OF values tend to decrease as the DRA algorithm proceeds. The reason is that the algorithm selects the best assignment set at Step 6, leading to the reduction of the OF. Regarding the comparison with the SA algorithm, the DRA needed 17.45 s to estimate the solution, while the SA needed 38.16 s. Thus, the DRA algorithm proved to be 54.26% faster than the SA. In addition, the OF value of the best solution that was estimated by the DRA was 24.06, while the one of the SA algorithm was 29.35. Therefore, the quality of the DRA solution proved to be 18.03% better than the one of the SA algorithm.
Scenario 2
In this scenario, the ERA solution will be evaluated. To this respect, a macro BS is considered and within its area 9 femtocells are deployed and 40 terminals. As far as the traffic model of the terminals is regarded, message generation is a random variable, ranging from 3 to 7 s uniformly distributed with mean of 5 s. Furthermore, message size is a random variable in the range of 64–1024 KB uniformly distributed. Also, the number of terminals that generate traffic in each interval is random.
Moreover, the goal of the algorithm is to select the femtocells and assign them with the minimum possible powerlevel that is needed to cover the terminals that will be offloaded to the femtocells. As it was aforementioned in the previous sections, these terminals are provided as input to the ERA algorithm by the suitability determination phase. In order to proceed with the evaluation, 18 cases were considered. Each case comprises the number of terminals that will be rerouted to the femtocells, the mobility level of the terminals (in terms of m/s) and the distribution of the terminals within the area. Specific two distributions are taken into account. A “centralized” one which means that terminals are distributed at the center of the macro BS, and a “sparse” one which means that terminals are uniformly distributed within the area of the BS. Table 2 depicts the considered cases. It should be noted that due to the fact that the DRA algorithm does not accept input from the suitability determination phase, these cases cannot be examined for the DRA concept.
Figure 9 illustrates the delivery probability of all 40 terminals in the congested BS before and after the solution enforcement for each one of the 18 investigated cases. The horizontal axis depicts the number of the case, while the vertical one presents the delivery probability. The general trend shows that as mobility level increases the delivery probability tends to drop. On the other hand, as more terminals are offloaded to femtocells, delivery probability tends to increase.
Figure 10 shows the average delay for delivered messages from all 40 terminals in the congested area before and after the solution for each one of the 18 cases. The horizontal axis depicts the number of the case, while the vertical one presents the average delay in seconds. In all cases, the proposed concept tends to perform better since the delay drops compared to the situation before the solution enforcement. Specifically, the decreasing delay is higher when more terminals are offloaded to femtocells, while as the moving speed of the terminals increases, the average delay tends to increase as well.
Furthermore, the powerlevel that was assigned to each femtocell is estimated in Figure 11, as well as the number of terminals that each femtocell acquires is also counted in Figure 12. In addition, the runtime of the ERA algorithm in milliseconds is provided in Figure 13. Table 3 depicts the previously aforementioned cases grouped by the number of terminals offloaded to femtocells and according to the distribution of the terminals within the macro BS area, that correspond to the aforementioned results in Figures 11, 12, and 13. Apparently, in the “centralized” distribution the femtocells needed to be configured to high powerlevel in order to cover the increased number of terminals. On the other hand, only the 25% of the femtocells had to be utilized, while the rest were turned off. On the other hand, in the “sparse” distribution the terminals where uniformly distributed so each femtocell served only 1–2 terminals. Thus, low powerlevels were assigned to the femtocells. However, almost all femtocells needed to be utilized.
Conclusion
This article considers ONs as a solution to the problem of capacity expansion of congested infrastructure. In particular, as soon as a macro BS faces congestion issues, nearby femtocells are exploited in order to acquire a proportion of the BS’s terminals. Femtocells and terminals create an ON relieving the problematic BS. The complex optimization problem that raised is mathematically formulated and solved by two algorithms. The first one, namely the DRA can be utilized by the operators that prefer to serve as many terminals as possible by femtocells. The second one, namely the ERA, selects only the femtocells that are needed to cover specific terminals and assigns to the femtocells the minimum possible powerlevel. Therefore, this algorithm should be preferred by operators that need to achieve energy efficiency.
Through the simulations, it is observed that the DRA algorithm exhibits better performance than the wellknown and tested SA algorithm. More specifically, the DRA algorithm proved to be 28.57% faster than the SA algorithm. In addition, the value of the OF that corresponds to the solution that was computed by the DRA algorithm was 17.91% better than the one of the SA algorithm. Regarding the ERA algorithm, it managed to reduce the delay in the congested area by 15% in average and to increase the delivery probability.
Appendix
RDQA
Tsagkaris et al. [19] focus on a distributed RAT selection process which in general aims at dynamically selecting and adapting to the most appropriate RAT for all terminals in the network, depending on the network conditions, system capabilities and demand aspects. RAT selection is modeled through an optimization problem called RDQA problem (RAT, Demand and QoSAllocation problem). The solution of the RDQA problem consists in new reconfiguration actions, i.e. new allocations: (i) of available RATs to the transceivers of a BS, (ii) of demand (users) to transceivers and (iii) of QoS levels (bitrate) to users.
The RDQA problem is implemented in four phases highly collaborating with each other. Each phase exploits the output of its preceding phase, while it produces appropriate output to be used in the next phase, and so on. Specifically, during the first phase, all candidate allocations of RATs to transceivers are found, considering the aforementioned system aspects. Each allocation corresponds to the launch of a subproblem. The resulting subproblems obtained are then processed in parallel. In the second phase, for each of the subproblems the quality levels offered to users are set to their lowest possible values and the allocation of demand to transceivers is extracted. Then, in the third phase, the optimum allocation of demand to QoS levels is explored by retaining the demand to transceivers allocation from the previous phase and continuously increasing the offered quality levels. Finally, the fourth phase contains the selection of the best allocations’ triplet, in terms of maximization of an OF related to utility, i.e., the level of users’ satisfaction and the minimization of the associated cost.
Simulated annealing
In general, in each step, the SA algorithm replaces the current solution by a random neighbor solution, chosen with a probability that depends on the difference between the corresponding OF values and on a global parameter T (called the temperature), that is gradually decreased during the process (cooling). In this manner, the algorithm searches the solution space in a random way and at the same time it avoids becoming stuck at local minima.
More specifically, suppose that S is the finite set of all possible solutions and f is a real valued function (i.e., the OF), defined on members of S. The problem is to find a solution s ∈ S that minimizes f over S. The algorithm starts with an initial solution. A neighbor of this solution is then generated by a mechanism (which depends on the problem) and the change in cost is calculated. If a reduction in cost is found, the current solution is replaced by the neighbor one. However, if an increase is found the neighbor solution is accepted sometimes. The acceptance or the rejection is determined by a sequence of random numbers, but with a controlled probability. The probability of accepting a move which causes an increase Δf to the OF is called the acceptance function and is normally set to exp(–Δf/T), where T is a control parameter which corresponds to temperature in the analogy with physical annealing. This acceptance function implies that small increases in f are more likely to be accepted than large increases, but as T approaches zero, most increases will be rejected. The reason of this “strategy” is to avoid becoming trapped in local optima. Therefore, SA starts with a relatively high value of T. The algorithm proceeds by attempting a certain number of neighborhood moves at each temperature, while the temperature parameter is gradually dropped [22]. Algorithm 2 depicts a pseudocode for the SA algorithm.
It should be noted that in this work if the OF of each new solution is not at least 10% better than the one of the previous one and this occurs for 100 iterations, which means that the algorithm has coverged to a solution, the algorithm is terminated.
Algorithm 2 Simulated annealing
Input:

1.
An initial solution s _{0} ∈ S

2.
The initial temperature T _{0}

3.
The cooling rate c

4.
The maximum number of iterations i _{max}
Main process:
i ← 0, T ← T_{0}
s ← s_{0,}s_{best} ← s
WHILE i < i_{max}AND T > 0
s_{n} ← generateNeighborSolution(s)
Δf ← f(s_{n}) – f(s)
IF Δf < 0
s_{best}← s_{n}
END IF
ELSE
P ← exp(–Δf/T)
δ ← random(0,1)
IF δ < P
s_{best}← s_{n}
END IF
END ELSE
T ← c * T
i ← i + 1
END WHILE
Output:

1.
The suboptimal solution s _{ best } ∈ S
References
 1.
Stavroulaki V, Tsagkaris K, Logothetis M, Georgakopoulos A, Demestichas P, Gebert J, Filo M: Opportunistic networks: an approach for exploiting cognitive radio networking technologies in the future Internet. IEEE Veh. Technol. Mag. 2011, 6(3):5259.
 2.
Han B, Hui P, Anil V: Kumar, M Marathe, J Shao, A Srinivasan. Mobile data offloading through opportunistic communications and social participation. IEEE Trans. Mob. Comput. 2012, 11(5):821834.
 3.
S Dimatteo, P Hui, B Han, V Li, Cellular traffic offloading through WiFi networks, in 8th IEEE International Conference on Mobile Adhoc and Sensor Systems (IEEE MASS: Valencia. Spain 2011, 2011: 192201.
 4.
Feng S, Seidel E: SelfOrganizing Networks (SON) in 3GPP Long Term Evolution. Nomor Research GmbH, Munich; 2008.
 5.
Nokia Siemens Networks: Introducing the Nokia Siemens Networks SON Suite—an efficient, futureproof platform for SON, white paper. Nokia Siemens Networks; 2009.
 6.
Yeh S, Talwar S, Wu G, Himayat N, Johnsson K: Capacity and coverage enhancement in heterogeneous networks. IEEE Wirel. Commun. 2011, 18(3):3238.
 7.
Himayat N, Talwar S, Johnsson K, Etemad K, Puthenkulum J, Gupta V, Yang L, Park M, Wu G, Chan C: Heterogeneous networking for future wireless broadband networks. 2010. IEEE 802.16 Documents, IEEE C8021610_0003r1
 8.
Agustin A, Vidal J, Muñoz O: Interference pricing for selforganisation in OFDMA femtocell networks, in European Workshop on Broadband Femtocell Networks. Future Network and Mobile Summit, Warsaw, Poland; 2011:18.
 9.
Barbarossa S, Carfagna A, Sardellitti S, Omilipo M, Pescosolido L: Optimal radio access in femtocell networks based on markov modeling of interferers’ activity. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Prague; 2011:32123215.
 10.
di Lorenzo P, Barbarossa S: Distributed resource allocation in cognitive radio systems based on social foraging swarms. IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) 2010, 15.
 11.
Abgrall C, Strinati EC, Belfiore JC: Distributed power allocation for interference limited networks. In IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC). Istanbul; 2010:13421347.
 12.
Mach P, Becvar Z: QoSguaranteed power control mechanism based on the frame utilization for femtocells. EURASIP J Wirel Commun Netw 2011 2011.
 13.
De Domenico A, Calvanese Strinati E: A radio resource management scheduling algorithm for selforganizing femtocells. In IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops. Istanbul; 2010:191196.
 14.
3GPP TSG RAN, 3GPP TR.25814, Physical Layer Aspects for Evolved UTRA (Release 7). 2006. v7.1.0
 15.
3GPP TSGRAN1#48, Orange Labs, China Mobile, KPN, NTT DoCoMo, Sprint, TMobile, Vodafone, and Telecom Italia: R1070674, LTE physical layer framework for performance verification. 2007. v7.1.0
 16.
ThinkFemtocell[http://www.thinkfemtocell.com/]
 17.
de la Roche G, Valcarce A, LopezPerez D, Zhang J: Access control mechanisms for femtocells. IEEE Commun Mag 2010, 48(1):3339.
 18.
Jako Z, Jeney G: Downlink femtocell interference in WCDMA networks, energyaware communications. In 17th International Workshop, EUNICE 2011. Springer; 2011.
 19.
Tsagkaris K, Dimitrakopoulos G, Saatsakis A, Demestichas P: Distributed radio access technology selection for adaptive networks in highspeed, B3G infrastructures. Int J Commun Syst Wiley 2007, 20(8):969992. 10.1002/dac.855
 20.
Java Agent DEvelopment Platform (JADE)[http://jade.tilab.com]
 21.
Keranen A, Ott J, Karkkainen T: The ONE simulator for DTN protocol evaluation. In Proc. SIMUTools'09: 2nd International Conference on Simulation Tools and Techniques. Rome; 2009.
 22.
Eglese RW: Simulated annealing: a tool for operational research. Eur J Oper Res 1990, 46: 271281. 10.1016/03772217(90)90001R
Acknowledgment
This study was performed in the framework of the EuropeanUnion funded project OneFIT (www.ictonefit.eu). The project was supported by the European Community’s Seventh Framework Program (FP7). The views expressed in this document do not necessarily represent the views of the complete consortium. The Community is not liable for any use that may be made of the information contained herein.
Author information
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
Karvounas, D., Georgakopoulos, A., Stavroulaki, V. et al. Resource allocation to femtocells for coordinated capacity expansion of wireless access infrastructures. J Wireless Com Network 2012, 310 (2012). https://doi.org/10.1186/168714992012310
Received:
Accepted:
Published:
Keywords
 Opportunistic networks
 Capacity extension
 Future internet
 Femtocells
 Power allocation