Abstract
Small cells are expected to increase network capacity, extend the macrocell coverage and to add edge-based intelligence. These advantages are achieved by overlaying macrocell networks with the small cells, resulting in a two-tier network. However, the average capacity of the network is reduced due to interference generated by the two-tier configuration. Conventional small cells are configured to have either an open or closed access scheme. Small cells with a hybrid access scheme or partially open access scheme are known for their flexibility and improved performance achieved through their interference-mitigating ability and adaptive resource allocation capabilities. In a hybrid access scheme, resource allocation is a vital issue in the design of small cells networks. In this paper, we propose an uplink resource allocation technique to enhance hybrid small cell capacity in orthogonal frequency division multiple access (OFDMA) two-tier cellular networks. In particular, we investigate a new possibility available for developing an optimal scheme for OFDMA hybrid access small cells. We formalize the problem as an optimization problem for an uplink resource allocation that partitions the bandwidth for both subscribed or unsubscribed users. Moreover, we propose a convex optimization model for the gradient of the capacity difference between closed access and hybrid access capacity. We present two schemes, firstly an optimal scheme and secondly a scheme that is the simple version of the optimal scheme. Numerical results show the effectiveness of the proposed bandwidth resource allocation, where the simple solution shows inferior performance than the optimal solution with a small margin while the optimal solution has a more mathematical complexity disadvantage due to the mathematical functions it employs. Numerical results also show the convergence and effectiveness of the proposed uplink bandwidth resource allocation scheme.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The deployment of small cells overlaying a macrocell provides an innovative alternative for operators. This is due to their associated advantages, including cellular coverage improvement, offloading, and the capability to provide services to user equipment (UE) [1]. Orthogonal frequency division multiple access (OFDMA) femtocells are one of the classifications of small cells for which there is a growing demand due to their improved small office or home office (SOHO) coverage [2]. It has been predicted statistically that about 90 % of the data services and 60 % of voice service will originate from this SOHO environment. The indoor location of a femtocell base station (FBS) ensures a significant improvement in the signal-to-interference-noise ratio (SINR) and quality of service due to the short transmit-receiver distance. This enables the FBS to lower transmitter power, which further enhances the battery life time of the UE [3].
The FBS can be equipped with any of the following three types of access schemes, which are responsible for how UE can be granted permission to access a specific FBS. The first scheme is known as an open subscriber group (OSG) access method and has the advantage of reducing cross-tier interference [4]. The OSG is an operator preference because it grants unconditional permission to all UE to connect and access the FBS, to the extent that the offloading rates from the macrocell are increased. However, the OSG FBS has an adoption challenge in the home environment because the owner is expected to purchase an FBS, and to pay for electricity and back-haul. The second option is for the FBS to adopt a close subscriber group-closed (CSG-closed) scheme which is preferred by the owner due to its privacy advantage [5]. The owner of the FBS has the right to define the list of UE that may be granted permission to access the FBS. These are known as member femtocell UE or subscribed femtocell UE (sFUE) . However, a CSG-closed FBS experiences an uplink interference from the UE located in close proximity with no access permission known as non-member femtocell UE or unsubscribed femtocell UE (uFUE), while the same uFUE experiences a downlink interference from the FBS. The third type of access scheme is known as a hybrid access or closed access group-open (CSG-open), and it has the ability to grant access permission to both uFUE and sFUE with preferential service to sFUE. Furthermore, the hybrid FBS provides a tradeoff between open and closed access schemes[6].
In particular, a hybrid access OFMDA femtocell base station (FBS) has been proposed to support adaptive resource allocation with advanced interference mitigation advantages. It is vital to investigate resource allocation for network performance improvement [7]. The hybrid or CSG-Open FBS is required to temporarily adaptively adjust its bandwidth and power resource allocation (RA) if the latter strongly interfere with a uFUE, such that the uFUE can handover to the CSG-Open. This approach addresses the coverage hole experienced when adopting the CSG-closed access scheme, and thus enhances the throughput of the system [8].
In this paper, we focus on the development of an optimal uplink resource allocation (RA) technique for hybrid femtocells based on the capacity of the CSG-closed scheme. This ensures that the capacity of the hybrid access scheme performs better than the CSG-closed. The derived RA scheme achieves optimal efficiency through its ability to appropriately partition the bandwidth resource. An optimal RA can be beneficial for indoor as well as outdoor UE that falls under the coverage of a hybrid FBS and macrocell. However, several problems must be addressed with a view to the efficient exploitation of a hybrid FBS. Firstly, if there is no uFUE within the coverage of the FBS, bandwidth resource should be allocated optimally. However, if there is a uFUE, the FBS should have the ability to allocate the resource efficiently so that both uFUE and sFUE can establish a connection with an acceptable quality of service (QoS).
The contribution of this paper is as follows: Firstly, we propose a new optimal RA scheme for an OFDMA hybrid FBS and a macrocell base station (MBS) to enhance the small cell uplink system capacity. The RA scheme is derived by a concave optimization procedure (a global optimization solution). Subsequently, evaluation of the optimal RA performance in forth-generation OFDMA networks with femtocells is evaluated to illustrate its efficiency. A simple mathematical model that estimates the optimal function is derived and a simple RA scheme is obtained by substituting the logarithmic function of the optimal function with its series representation. The performance of the simple RA is compared to that of the optimal RA and the other promising RA scheme. The proposed schemes determine the RA ratio by minimizing the gradient function of the average capacity. It is expected that through the proposed schemes, will enable the FBS to determine how much bandwidth resource is allocated for the member femtocell user equipment (sFUE) as compared to uFUE.
The remainder of the paper is organized as follows: Section 2 gives a summary of related work. Section 3 introduces the two uplink settings. Section 4 presents the hybrid-based RA schemes (simple and optimal). Numerical results and analyses are provided in Section 5 followed by concluding remarks in Section 6.
2 Related work
The approach adopted in this article is derived from an FBS access type change (FBS-ATC) method suggested in [8, 9]. In [8], the author presents a hybrid access control method known as CSG-open or semi CSG-Closed. This semi CSG-Closed reference is mentioned because the FBS operates as a CSG-closed access FBS until the macrocell base station (MBS) offloads some of its macrocell user equipment (MUEs). The status of the MUE offloaded to the hybrid access changes to uFUE. However, the author does not propose a RA scheme, except for suggesting its operational framework.
A study of the code division multiple access (CDMA)-based network shows poor performance in average capacity where adaptive bandwidth resource allocation is not feasible [10]. In a wideband CDMA (WCDMA) study [11], different RA factors are adopted. The allocation is as follows: 30 % of the bandwidth resource is reserved for uFUE, while 70 % of the FBS bandwidth is reserved for sFUE. This proposed scheme is fixed and it lacks a description of its derivation procedure or formulation. However, contrary to RA based on CDMA, the WCDMA-based hybrid access enhances the system capacity. In [12], the author presents an adaptive RA for hybrid access FBS; this study adopts an orthogonal frequency division multiple access (OFMDA) system. However, it focuses on enhancing downlink system capacity by proposing a cell selection scheme of non-member femtocell user equipment (uFUE).
The authors of [13] propose an uplink interference suppression scheme in two-tier femtocell networks by means of power control. The scheme takes into consideration the quality of service (QoS) of the MUE and FUE with respect to their signal-to-interference-noise ratio (SINR). This includes the transmit power efficiency of both the MBS and FBS which is achieved by designing a multi-objective function. The function is a weighted sum of transmission power and squared SINR difference between femtocell user’s maximum SINR and actual SINR. It suggests an optimal power resource allocation and is supported by results. In [14], Elias et al. propose a distributed collaborative uplink scheduling scheme in OFDMA systems for a multicell scenario with and without base station. This scheme uses power control interference avoidance by using interference information or adopting a probabilistic approach.
Whereas Yanzan et al. presents uplink interference mitigation in an OFDMA two-tier (macrocell and femtocell) network, the current article adopts a partial cochannel deployment strategy. Firstly, an inter-tier interference mitigation scheme is presented that considers the location of the MUE and the FBS. This scheme groups the UE into either femtocell-interfering UE or regular UE. All the femtocell-interfering UE are allocated to the dedicated subcarriers and the regular UE are allocated to the shared subcarrier. Secondly, an intra-tier mitigation solution is proposed which employs an auction algorithm to optimize the subcarrier assignment for both the MBS and FBS. This results in interference mitigation between FUE and MUE and causes the enhancement of the system throughput [15].
When compared to the listed related work on resource allocation, it becomes evident that our proposal is unique in several aspects. First, we consider the capacity of the CSG-Closed, which ensures that our approach is always superior to that of the CSG-Closed yet it is open to uFUE. This approach ensures no bandwidth resource is wasted. Secondly, most approaches adopt power control, while our article addresses the issue of bandwidth allocation.
3 System description and model
We consider an uplink OFDMA system for the two-tier heterogeneous cellular network configuration. The setup consists of one macrocell and N number of FBS. Interference from the MUE to the FBS is the major interference observed in a non-dense uplink configuration of the FBS and MUE. This network configuration is based on a partial co-channel spectrum allocation, where part of the spectrum is shared between femtocell and macrocell, and the other remaining spectrum is dedicated to MUE associated with the macrocell base station (MBS). Furthermore, the MUE that severely interferes with the FBS is offloaded and converted to a uFUE. In this paper, two system models are considered (i.e., the two-user and multi-user models). The two-user model comprises two users distributed in the coverage area as show in Fig. 1. It also considers two cases: case 1 adopts the CSG-closed while case 2 adopts the hybrid access mode (shown in Fig. 1). In case 2, both users are associated with the FBS. The second model (multi-user model) shown in Fig. 1 (see case 3) consists of one MBS and N number of FBSs with multiple MUEs and multiple FUEs. The uplink capacity of the FBS is varied due to the propagation loss, signal-to-noise ration (SNR), and bandwidth allocation per user. Note that Table 1 shows the major modeling symbols used in this article.
4 Resource allocation scheme
This section presents a mathematical analysis of the RA ratio for a hybrid-access FBS. Firstly, we provide a mathematical motivation for the problem. Secondly, we present a derivation of a hybrid access-based RA scheme (both optimal and simple). A hybrid-access FBS equipped with these schemes allocates resource to both uFUE and sFUE, while it gives preference to sFUE by reserving a minimum bandwidth resource. The RA ratio for uFUE is specifically limited, while the RA ratio for sFUE can be equal to 1, which means that the sFUE can be allocated with the whole shared bandwidth as described later in this article.
4.1 Two-user-based scheme
In respect of case 1 and case 2 in Fig. 1, only two users are considered in the system. Assuming a CSG-closed access, the uplink capacity of the FBS is modeled as
where B is the bandwidth of the femtocell and N s is the number of sFUE. P ff is the power transmitted by the FUE to the FBS and the channel response between the FUE and FBS is represented by |H ff|2. I mf=P mf|H mf|2 is the interference from the MUE to the FBS: P mf is the power transmitted from the MUE to the FBS and |H mf|2 is the channel response between the MUE and FBS. It should be noted that the transmit power of both the FUE and MUE are equal (P ff=P mf) for analyses purposes, during simulation power control is considered. Also, N 0 is the noise power density.
On a different note, the uplink capacity for the hybrid access FBS is defined as
where N u denotes the number of uFUE and the number of UE is assumed to be N u =N s =1. Furthermore, (2) is simplified by substituting the variables representing the number of UE with assumptions; this is modeled by
where the RA ratio μ can be expressed by μ=B 0/B. B 0 is the bandwidth allocation variable for all uFUE on the FBS. It should be noted that the derivation resulting in Eq. 3 considers a two-user scenario as shown in Fig. 1 case 2, but is applicable to the multi-user scenario due to its linear relationship.
The RA ratio for uFUE is limited proportionally to the current linked sFUE with respect to the number of subscribed sFUE. On the other hand, the sFUE can be allocated the whole bandwidth, which is represented by
In Eq. 4, μ m a x and μ m i n represent the maximum and minimum RA that can be observed in the schemes presented. The constraints in μ represents the assumption that the minimum number of sFUE and uFUE is greater or equal to one (\(N_{s_{min}}\geq 1\) and \(N_{u_{min}}\geq 1\)). Especially, we assume that there is a maximum number of subscribed sFUE in the FBS given by \(N_{s_{max}}\). Therefore, the maximum RA ratio is expressed by \({\upmu }_{max}=1-\frac {N_{s}}{N_{s_{max}}}\) given that \(1\leq N_{s}\leq N_{s_{max}}\) [12]. In order to simplify the expression given in Eqs. 1 and 3, we define M and N as follows:
Then, substituting (5) into (1) and (3) results in the following equations
The two functions presented above are the basic terms for our optimization function. The objective function is derived by subtracting the CSG-closed capacity function in Eq. 6 from the hybrid capacity function in Eq. 7. The result of this substraction should be greater than 0 (\(C(M,N,\upmu )={C_{o}^{f}}-{C_{c}^{f}} > 0\)), and satisfying this condition ensures the enhancement of the capacity. The detailed objective function is described as follows:
where
It is shown in Eq. 8 that for all instances of 0<μ m i n ≤μ≤μ m a x <1, \({C_{o}^{f}} - {C_{c}^{f}}\) is positive. This indicates that there is a value of μ that maximizes C(M,N,μ). In the next sections, we present the derivation of the RA scheme which gives the optimal value of μ, while it maximizes the capacity for the two-user scenario and the multi-user scenarios, respectively.
In order to investigate the concavity of the function C(M,N,μ), the function C should satisfy the following conditions. A function \(C: R^{n} \rightarrow R\) is concave if dom C is concave set and if for all μ1,μ2∈μ∈dom C and that 0≤𝜃≤1, where
The proof for concavity of C(M,N,μ): based on Eq. 8, lets define the function of K to check the concavity of C. In Eq. 10, by setting μ1=1 and μ2=0 followed by substituting this μ value into (8), we get the following:
It is observed in both two terms of Eq. 11 that the denominators are either equal or smaller than the numerator when considering that 0≤𝜃≤1. This implies that the quotient is always greater than one and the exponent is never negative. It can therefore be concluded that the function is greater than or equal to 0, which satisfies the concavity conditions. Due to the concavity of the function, we can simply maximize the objective function C(M,N,μ). This can be achieved by minimizing its gradient functions’ absolute with respect to μ. This will result in the optimal ratio μ o p t , where the minimum absolute value of the gradient function is described as follows:
In order to simplify the objective function C(M,N,μ), we divide it into two terms as presented below
Therefore, the inside of the minimization operator in Eq. 12 is given by
The first term in Eq. 15 is as follows:
and the second term in Eq. 15 is also given by the following expression,
The solution for this section is the optimal RA scheme based on a two-user model, which is clearly described in Eq. 18. This solution was attained by adding the two terms in Eqs. 16 and 17.
4.2 Multi-user-based scheme
The multi-user scheme follows the same concept as suggested in the first two-user model. It differs in that the equation has a multiple terms which are proportional to the number of UE associated with the FBS as shown in Eq. 19. The function is further divided into two terms; the first term is the average uplink capacity from all the sFUE as shown below
The second term is the average uplink capacity from uFUE and is given by
where N s and N u are the number of sFUE and uFUE, respectively. The optimization function is given by the linear summation of the two terms of the hybrid FBS capacity equation subtracted by the capacity of the CSG-Closed as shown below
The solution of the objective function depends on the function C(M,N,μ), and it is expressed as follows:
where variables used in this multi-user section are the same as the variable in a two-user section, hence their explanation is ignored. The two terms shown in Eqs. 21 and 22 of the hybrid-access FBS’s capacity are a log function, implying that we can optimize the capacity function through its gradient function. Since the equation is linear, we can solve the differentiation terms separately as shown below
where c denotes a constant value \(\ln 2\) and the term of the gradient function is expressed as follows:
Where the following variables are simplifiers of the derivation equation, they are given by
The sum of the two terms (25) and (26) results in the equation outlined in Eq. 20.
4.3 Simple RA scheme
In previous sections, we presented an optimal solution of the objective function. In this section, we simplify μ o p t of the functions shown in Eqs. 18 and 20. In both the two-user and multi-user cases, it is noted that the first terms of both the solutions shown in Eqs. 18 and 20 are logarithmic. Hence, we substitute the logarithmic function with their “synonym” function or series representation [16]. The synonym or series representation is given by
where DS denotes the degree series, given that D S=1 then the equation in Eq. 28 is reduced to
Substituting Eq. (29) by Eq. 20 results in the simplified version which constitutes the final results for this work and is presented in Eq. 30. This expression presented in Eq. 30 is also applicable to the two-user model scenario where we simplify the continuous μ function.
This is achieved by quantizing the values of μ into a discrete set that is proportional to the number of available subcarriers. The discrete set of μ values (μ d i s ) is given by \({\upmu }_{dis}= \{\frac {1}{N_{sc}},\frac {2}{N_{sc}},\frac {3}{N_{sc}},\cdots ,{\upmu }_{max}\}\), where N s c is the number of subcarriers in the FBS.
5 Numerical results
In this section, we evaluate the performance of our two proposed schemes by conducting a system level simulation using the MATLAB environment. All evaluations are based on Monte-Carlo methods, where each point of the plots has an average value of 1000 multiple independent snapshots as recommended in [17]. Firstly, the results are used to compare the performances of the multiuser and two-user models with respect to the proposed two schemes. Secondly, the results are used to compare the performance of the simple RA scheme with that of the optimal RA scheme. Thirdly, the results are used to evaluate the performances of the different degree series in the simple RA scheme.
5.1 Simulation environment
We consider an MBS/FBS two-tiered cellular network, where one MBS is located at the center of the cell, and the number of FBS, uFUE (N u ), and sFUE (N s ) are varied independently as per specific simulation test. The minimum distance is limited as follows: the distance between the FBS and the MBS is 35 m, between the FBS and FUE is 20 cm, and between macrocell base station (MBS) and UE is 35 m [17]. The bandwidth is distributed equally amongst uFUE and amongst sFUE separately. Each device (FBS or UE) is equipped with one omnidirectional antenna. The pathloss models adopted in this work are suggested in [17]. Other basic simulations parameters are listed in Table 2.
5.2 Simulation results
Figure 2 illustrates the achievable cumulative distribution function (CDF) of the FBS capacity according to the different models (two-user and multi-user). This evaluation is further based on four type of schemes: an equal RA for the CSG-closed, simple RA, optimal RA, and 30 % Fixed RA. The 30 % fixed RA is shown in [5], and is a conventional fixed resource reservation of 30 % on a hybrid FBS for uFUE. Also, the equal RA is the conventional RA for CSG-closed, where all UEs associated with the FBS share the bandwidth resource equally. In the multi-user model, 100 FBSs are distributed randomly in the cell, 2 sFUEs are located indoor, and 200 uFUEs are randomly distributed in the cell. The MUE associates itself with the FBS that has the strongest signal-to-noise ratio. The simple RA scheme adopts a degree series of one. It is observed that the two-user model performs superior to the multi-user, which implies that the RA schemes does not significantly affect the performance when comparing the two models. It is also found that optimal RAs achievable capacity is slightly higher than simple RA and simple is higher than both 30 % fixed RA and the equal RA.
In Fig. 3, we compare the proportionality of the uplink FBS capacity with the CDF of the capacity according to the different number of uFUE (N u = [1, 50]) per FBS. These uFUE are uniformly distributed in the coverage area of the FBS as shown in Fig. 1. Two sFUE are uniformly distributed indoors where the FBS is located. Also, 100 FBS are uniformly distributed within the coverage area of the macrocell. It is observed that the optimal RA scheme allocates the bandwidth resource effectively, and that the capacity performance under this scheme is always superior. On the other hand, all the RA schemes performances decrease with the increase in number of uFUE. This is due to the average wall penetration loss and increased pathloss experienced by uFUE. Contrary to the previous evaluation, it is clearly shown that the performance of the optimal RA scheme is superior than that of simple RA scheme. The 30 % fixed RA performs worst when compared to the simple and optimal due to its lack of dynamic response.
Figure Fig. 4 shows the uplink average capacity according to the degree series (D S= [1, 3, 5]) of the simple RA scheme. We then compare the capacity to the distance between one uFUE and the FBS, while two sFUE are randomly distributed indoor. From the graph, it can be observed that the increase in the degree series results in an increase in the simple RAs performance. However, the degree series of 1 is less mathematically complex or have a low computational cost yet its performance is not significantly small. It is also found that the capacity decreases as the uFUE moves away from the FBS; this test shows little impact by the scheme.
6 Conclusion
In this paper, we have proposed two bandwidth RA strategies for hybrid FBS. The proposed solutions are divided into two parts, namely the optimal RA scheme that has a superior performance and a high computational cost and the simple RA scheme that is less complex yet still offers high suboptimal capacity performance. We also showed that the the capacity performance of the simple scheme improves proportionally to an increase in the degree series level adopted. The implementation of the solution developed in this study shows that a hybrid FBS can ensure greater uplink average capacity than the CSG-closed and the 30 % fixed RA.
References
Bennis M, Perlaza SM, Blasco P, Han Z, Poor HV (2013) Self-organization in small cell networks: a reinforcement learning approach, IEEE transactions on wireless communications, pp 3202–3212
Guruacharya S, Niyato D, Dong In Kim E, Hossain E (2013) Hierarchical competition for downlink power allocation in OFDMA Femtocell networks, IEEE transactions on wireless communications, pp 1543–1553
Lin J, Feng K (2014) Femtocell access strategies in heterogeneous networks using a game theoretical framework, IEEE transactions on wireless communications, pp 1208–1221
Li L, Xu C, Tao M (2012) Resource allocation in open access OFDMA femtocell networks, IEEE wireless communications letters, pp 625–628
Banitalebi B, Abouei J (2013) An efficient multiple access interference suppression scheme in asynchronous femtocells, IET communications, pp 1439–1448
Zahir T, Arshad K, Nakata A, Moessner K (2013) Interference management in Femtocells,IEEE communications surveys and tutorials, pp 293–311. First Quarter
Ha V., Le L (2014) Fair resource allocation for OFDMA femtocell networks with macrocell protection, IEEE transactions on vehicular technology, pp 1388–1401
Li Y, Maeder A, Fan L, Nigam A, Chou J (2011) Overview of femtocell support in advanced WiMAX systems, IEEE Communications Magazine, pp 122–130
Li L, Zheng W, Zhang H, Wen X, Liu D (2012) Improved performance analysis based on a novel hybrid access algorithm in femtocell networks, international conference on telecommunications (ICT), pp 1–5
Choi D, Monajemi P, Kang S, Villasenor J (2008) Dealing with loud neighbors: the benefits and tradeoffs of adaptive femtocell access, IEEE GLOBECOM:1–5
Li Y, Yen L, Sousa ES (2010) Hybrid user access control in HSDPA femtocells,IEEE GLOBECOM workshops (GC Wkshps), pp 679–683
Duan J, Cui G, Chen W, Li B, Zhang Y (2011) Hybrid access based on partial resource sharing, IET international conference on communication technology and application (ICCTA 2011), pp 447–451
Guan X, Han Q, Ma K, Wang X (2013) Robust uplink power control for co-channel two-tier femtocell networksOriginal AEU—international journal of electronics and communications, pp 504–512
Yaacoub E, Dawy Z (2011) Interference mitigation and avoidance in uplink OFDMA with collaborative distributed intracell scheduling, AEU—international journal of electronics and communications, pp 937–941
Sun Y, Jover RP, Wang X (2012) Uplink interference mitigation for OFDMA femtocell networks, wireless communications. IEEE Trans on 11(2):614–625
Gradshteyn LS, Ryzhik IM (1980) Table of integrals, series, and products. New York: Academic
Alcatel-Lucent (2009) Simulation assumptions and parameters for FDD HeNB RF requirements, 3GPP tdoc R4-091422
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bembe, M., Kim, J., Mhlanga, M. et al. Uplink spectrum resource allocation in heterogeneous networks (small cell/macrocell). Ann. Telecommun. 70, 311–319 (2015). https://doi.org/10.1007/s12243-014-0451-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-014-0451-6