# Hybrid frequency allocation scheme for capacity improvement in densely deployed small cells

- Qixun Zhang
^{1}Email author, - Zhiyong Feng
^{1}, - Yue Zhang
^{1}and - Tuo Yang
^{1}

**2015**:152

https://doi.org/10.1186/s13638-015-0387-1

© Zhang et al.; licensee Springer. 2015

**Received: **18 July 2014

**Accepted: **14 May 2015

**Published: **4 June 2015

## Abstract

Driven by the demands for better user experience and high data-rate service, there is an ever increasing trend for capacity enhancement for wireless networks. The densely deployed small cells is a promising solution which can provide a huge capacity gain and improve the user experience with high data-rate services. Due to the random deployed manner of the customers, small cells should have automatic parameters an tuning and optimization abilities to realize the self-deployment in heterogeneous networks. Therefore, a novel dynamic hybrid frequency allocation scheme is proposed by applying both inner and outer circle regions for different frequency allocation schemes for small cells, which can improve the capacity and minimize interference among different hierarchical networks. Closed-form solutions are achieved for proposed downlink capacity model and key parameters affecting the capacity are also analyzed thoroughly. Furthermore, an optimal geographic region division scheme is designed and the optimal square zone length is theoretically obtained for an efficient information delivery among small cells. Numerical results verify that the capacity can be improved with the appropriate small cell deployment using proposed novel schemes.

## Keywords

## 1 Introduction

According to recent studies, 50 % of phone calls and 70 % of data services will take place indoors in the coming years [1]. Moreover, over two thirds of voice services and about 90 % of data services will take place indoors [2]. Studies also show that more than 45 % of households and 30 % of businesses users experienced inadequate indoor coverage [3], leading to the poor quality-of-service (QoS). Furthermore, Cisco forecasts that the global mobile data traffic grew 81 % in 2013 and smarter mobile devices are increasing fast in [4]. Moreover, the uneven traffic distribution leads to new challenges for the coverage optimization and capacity enhancement. But traditional wireless network planning and optimization techniques cannot guarantee both a wide range coverage and an effective service quality indoors, leading to the expansion of network capacity as a fundamental problem for mobile network operators.

Traditional network capacity improvement techniques such as cell splitting and adding more spectrum cannot meet the demands of capacity enhancement, uneven traffic distribution, and dynamic changing services. Besides, due to the building blocking, signal propagation loss, and reflection effect, capacity holes in hot spots and deteriorated user experiences are still big challenges [5]. Therefore, how to make full use of heterogeneous networks resources, how to decrease the complexity of resource management, and how to improve network capacity and user experiences indoors are still problems unsolved. Traditional network planning and optimization techniques face the problems of high implementation cost, long deployment period, and complex optimization process. Therefore, the self-deployed small cells, such as femtocell, picocell, and microcell, for indoor capacity enhancement and coverage optimization are proposed recently and considered as one of the efficient solutions in [6, 7].

As one of the efficient capacity enhancement techniques, small cells are designed to operate on the licensed bands for both indoor and outdoor scenarios in [3] and [8]. Moreover, small cells can provide a fast, flexible, and cost-efficient solution for existing cellular networks in [9]. Small cells include femtocells, picocells, microcells, and metrocells [10]. Small cells can be easily deployed in hotspots and indoor scenarios to improve the capacity and user experience. However, challenges of small cell deployment still exist, including interference analysis among different heterogeneous networks, frequency allocation scheme, and access mode selection for small cells.

In the literature, existing research works on capacity analysis of small cells are studied by considering different frequency allocation schemes and interference issues. In terms of uplink capacity analysis in hierarchical networks, both the closed subscriber group (CSG) access mode and open access mode are considered in orthogonal frequency division multiple access (OFDMA) and time division multiple access (TDMA)-based femtocell networks in [8]. Furthermore, the macrocell users’ density is proposed as a key factor to the optimal selection of CSG and open access modes, where the open access mode is preferred when macrocell users’ density is small. Moreover, open access mode is applied in code division multiple access (CDMA)-based femtocell networks in [11]. A distributed orthogonal frequency allocation scheme is proposed by using the optimal frequency allocation ratio between femtocell and macrocell networks in [12] to minimize the interference among different layers in hierarchical networks. In [13], both the joint and disjoint subchannel allocation schemes are proposed for two-tier networks with quality-of-service constraints in terms of success probabilities and per-tier minimum rates. Considering the frequency allocation in hierarchical networks, a hybrid orthogonal frequency allocation scheme is proposed in [14], which considers about the distance between femtocell and macrocell and the interference constraint area (ILCA) factor.

In terms of interference problems among OFDMA-based hierarchical networks, an intelligent self-organized femtocell network based on real-time multi-agent reinforce learning technology is proposed in [15] by using the accumulated interference from different femtocell networks to solve the interference problems. Moreover, a docition-based real-time scheme is also proposed in [15] to improve the learning ability and accuracy of Q-learning process, which solves the unstable decision-making problem and the drawbacks of complex learning process and slow learning speed. Considering the uplink capacity and interference cancelation problems in CDMA-based hierarchical networks, the uplink capacity and time-hop (TH)-based CDMA interference cancelation technology are proposed and analyzed with the outage probability constraints of macrocell and femtocell in co-channel frequency deployment scenario [16]. Furthermore, in OFDMA-based hierarchical networks, self-configuration- and self-optimization-based interference cancelation schemes are proposed to solve the interference problems in co-channel and orthogonal frequency allocation schemes in [17] and [18].

Considering the scarcity of spectrum resources, the small cell sharing the same spectrum with macrocells is an acceptable and efficient way of improving the network capacity. Most recent studies on the frequency allocation and capacity analysis for small cells are using co-channel and orthogonal frequency allocation schemes in the single cell scenario, which apply the interference cancelation methods to improve the network capacity. However, considering that small cells are typically deployed randomly by users without network planning, it is important that the intelligent self-organizing techniques should be applied in small cells. Besides, more and more researchers are paying attention to adding cognitive technologies in femtocell networks in [19–21]. But how to add intelligent abilities for small cell optimization is a new challenge. Therefore, this paper proposes a hybrid frequency allocation scheme to increase the downlink capacity in densely deployed small cell networks. First, the downlink network capacity of small cell networks is analyzed by using different frequency allocation schemes, which includes orthogonal, co-channel, and hybrid frequency allocation schemes. Both the density of femtocells and interference constraints to guarantee the quality of macrocells are considered and verified with theoretical results in this paper. The proposed hybrid frequency allocation scheme utilizes different frequency allocation schemes for the inner and outer circle regions to improve the network capacity. By adding the geographic region cognition ability in densely deployed small cells, an optimal geographic region division scheme is designed and the optimal square zone length is theoretically obtained for an efficient information delivery among small cells via cognitive pilot channel (CPC) [22, 23]. Numerical results verify that the capacity can be improved with the appropriate small cell deployment using proposed novel schemes.

The remainder of this paper is organized as follows. The system model and scenarios for densely deployed small cell networks are proposed in Section 2. The downlink capacity of heterogeneous networks using different frequency allocation schemes are proposed and analyzed with theoretical proofs in Section 3. Optimal geographic region division scheme is described in Section 4. The self-deployment procedure of hybrid frequency allocation scheme is proposed in Section 5. Numerical results are presented and verified in Section 6. Finally, Section 7 concludes this paper.

## 2 System model and scenario

*Orthogonal frequency allocation* Different frequency bands are assigned to macrocell layer and small cell layer separately. Although the orthogonal frequency allocation can reduce cross-layer interference, its disadvantage is a much lower spectral efficiency. Furthermore, due to the scarce of available spectrum, interference among small cells is a big problem, especially in the densely deployed small cell scenario.

*Co-channel frequency allocation* Both macrocells and small cells share the same frequency. Due to its low transmit power and small coverage area, the inter-cell interference between macrocell and small cell can be avoided by using the spatial isolation, which can improve the network capacity. However, when the small cells are densely deployed, the interference issues cannot be solved only by using the spatial isolation scheme, which will decrease the network capacity.

*Hybrid frequency allocation* The coverage area of macrocell is divided into inner and outer circle regions. Small cells located within the inner circle region apply the orthogonal frequency allocation scheme, in order to decrease the interference to macrocells. When small cells are in the outer circle region, the co-channel frequency allocation scheme can be applied to improve the network capacity by utilizing the spatial isolation to minimize the interference.

In this paper, it is assumed that the coverage area of MBS is modeled as a hexagon with radius *R*
_{
m
}, and the coverage area is represented by *H* as \(\left | H \right | = 3\sqrt 3 {R_{m}^{2}}\). The distribution of macrocell users (MUE) is a Poisson point process (PPP) [24–26] with density *λ*
_{MUE}. The position of MUE is depicted as *Φ*
_{MUE}={*X*
_{
i
}}. Each MBS has six neighbors denoted by MBS_{
i
} (*i*=1,2,…,6). The distribution of small cells, such as femto base station (FBS) is modeled as a PPP [24–26] with density *λ*
_{FBS}. The position of FBS is represented as *Φ*
_{FBS}={*Y*
_{
i
}}. In this paper, the OFDMA-based LTE system is used and no power control is applied in downlink. Thus, MBS transmission power is depicted by *P*
_{
m
} and FBS transmission power is depicted by *P*
_{
f
}. To guarantee the quality of signal in heterogeneous networks in terms of the outage probability *ε*, the signal-to-interference-plus-noise ratio (SINR) of MUE and femtocell user (FUE) located at cell edge should be greater than the target SINR *Γ*
_{target}. The amount of resource block (RB) is *N* where MBS occupies *N*
_{
m
} and the number of RB that FBS occupied depends on different frequency allocation schemes used by FBS. For example, in orthogonal frequency allocation scheme, *N*
_{
f
}=*N*−*N*
_{
m
}. When in the co-channel frequency allocation scheme, *N*
_{
f
}=*N*
_{
m
}=*N*. *ρ*=*N*
_{
m
}/*N* denotes the ratio of RB resource that MBS occupies to the overall resources. *ρ*=1 denotes the co-channel frequency allocation scheme is used, while 0<*ρ*<1 is the orthogonal frequency allocation scheme. Considering the backhaul among MBS and small cells is non-ideal, the information exchange among them faces the challenge of time delay. Therefore, this paper proposes the cognitive pilot channel (CPC) technique [22] to realize the effective information delivery among MBS and small cells.

## 3 Capacity analysis with different frequency allocation schemes

In this part, three frequency allocation schemes are proposed and downlink capacity of hierarchical network is analyzed in terms of different densities of FBS. A novel dynamic hybrid frequency allocation scheme is proposed to minimize the interference from FBS to MBS.

### 3.1 Orthogonal frequency allocation scheme

_{0}using the specific RB resource in downlink will receive strong interference from neighbor MBS

_{ i }. Given the whole number of RB

*N*and available RB

*N*

_{ m }=

*ρ*

*N*, the probability of co-channel interference received by MUE is 1/(

*ρ*

*N*). Similarly, the probability of co-channel interference received by FUE from neighbor FBSs is 1/(

*N*−

*N*

_{ m })=1/[(1−

*ρ*)

*N*].

*G*
_{
m
} is the channel gain which is modeled as a negative exponential distribution with mean 1. *P*
_{
m
} is the transmit power of MBS, *α* is the pass loss ratio, *N*
_{0} represents the background noise power per RB, *d*
_{
m
} is the distance between MBS_{0} and MUE, \(I_{m_{i},m}\) is the co-channel interference to MUE in MBS_{0} from MBS_{
i
}, and \(\overline d_{{m_{i}},m}\) is the mean distance between neighboring MBS_{
i
} and MUE in MBS_{0}.

_{ k }to MUE is considered, where \({\overline d_{{m_{i}},m}} = {R_{m}}\). Then, the coverage radius

*R*

_{ m }of MBS satisfies (3) in terms of the maximum outage probability of

*ε*.

*ε*constraints, the number of RB should be higher than

*N*

_{ m,min}. When MBS transmit power

*P*

_{ m }=20 W, background noise power

*N*

_{0}=10

^{−12}

*W*,

*Γ*

_{target}=3,

*ε*=0.1, path loss

*α*=4, system bandwidth is 20 MHz, RB resource

*N*=110. Fig. 3 shows how the probability of \(\text {SINR}_{m}^{\text {orth}} > {\Gamma _{\text {target}}}\) changes with

*ρ*and

*R*

_{ m }. There is a minimum number of RB resource to guarantee the cell edge MUE’s quality. And the minimum number RB increases when

*R*

_{ m }increases. When

*R*

_{ m }=288 m,

*ρ*=0.25, the minimum

*N*

_{ m }=28. When

*R*

_{ m }=500 m,

*ρ*=0.28, the minimum

*N*

_{ m }=31. When

*R*

_{ m }=800 m,

*ρ*=0.61, the minimum

*N*

_{ m }=68.

*G*

_{ f }is the channel gain which is modeled as a negative exponential distribution with mean 1.

*d*

_{ f }is the distance between FBS and FUE.

*I*

_{ f,f }denotes the co-channel interference from neighbor FBSs. \(G_{Y_{i}}\) and ||

*Y*

_{ i }|| depict the channel gain and distance between FBS at location

*Y*

_{ i }and FUE, respectively, based on the results in [24, 25, 27] as depicted in (8).

where *K*
_{
α
}=2*π*/[*α*sin(2*π*/*α*)], \(\widehat {{\lambda }}_{\text {FBS}}\) is the maximum density of FBS.

*Γ*

_{target}with the outage probability

*ε*in (9).

*C*

^{orth}in (11).

*ρ*and the coverage radius of FBS

*R*

_{ f }, as shown in Fig. 4. With a fixed

*R*

_{ f }, available RB resources of FBS will decrease with the increase of

*ρ*, where interference among different FBS will increase. In order to guarantee the quality of FUE, FBS density should decrease to mitigate the interference by utilizing the spatial isolation among FBSs. Moreover, considering the quality of MUE at the cell edge, FBS density achieves the maximum \(\widehat {{\lambda }}_{\mathrm {FBS, max}}\), when MBS occupies RB resources with the minimum value

*ρ*

_{ m,min}=

*N*

_{ m,min}/

*N*and FBS has the maximum value

*N*

_{ f,max}=(1−

*ρ*

_{ m,min})

*N*. For example, when

*R*

_{ m }=500 m,

*ρ*

_{ m,min}=0.28, the maximum

*N*

_{ f,max}=79. When

*R*

_{ f }=10 m, FBS maximum density achieves \(\widehat {{\lambda }}_{\mathrm {FBS, max}}=1.10 \times 10^{-3}\). When

*R*

_{ f }=20 m, FBS maximum density achieves \(\widehat {{\lambda }}_{\mathrm {FBS, max}}=2.74.10 \times 10^{-4}\). Thus, both RB resource ratio

*ρ*and coverage radius

*R*

_{ f }will affect the maximum FBS density in orthogonal frequency allocation scenario.

*N*, RB resource ratio is

*ρ*=

*N*

_{ m }/

*N*, the total downlink capacity is given by (13).

*ρ*is chosen.

*A*

_{1}=

*N*log2(1+

*Γ*

_{ t a r g e t })=2

*N*. Therefore, the maximum value

*C*

^{orth}is achieved at

*ρ*=

*N*

_{ m,min}/

*N*as shown in Fig. 5.

To ensure the quality of MUE and FUE, the total downlink capacity *C*
^{orth} achieves the maximum *C*
^{orth}=1.13×10^{5} bit/s when FBS density is \(\widehat {{\lambda }}_{\mathrm {FBS, max}}=1.10 \times 10^{-3}\), where *R*
_{
m
}=500 m, *ρ*≥*ρ*
_{
m,min}=0.28, and *R*
_{
f
}=10 m. When *R*
_{
f
}=20 m, the total downlink capacity *C*
^{orth}=2.83×10^{4} bit/s when FBS density is \(\widehat {{\lambda }}_{\mathrm {FBS, max}}=2.74 \times 10^{-4}\).

### 3.2 Co-channel frequency allocation scheme

Although orthogonal frequency allocation scheme can suppress the co-channel interference among macrocells and small cells, it reduces the spectral efficiency. In terms of the scarce spectrum resources, co-channel frequency allocation scheme has been paid much attention recently to improve the spectral efficiency. In terms of densely deployed small cells, new types of interference are brought forward, such as the interference from FBS to nearby MUE in downlink and neighboring MBS to MUE at the cell edge. Moreover, FUE at the cell edge will suffer from the strong co-channel interference from neighboring MBS in downlink. Therefore, the density of FBS is a key factor that will affect the capacity of hierarchical networks using the co-channel frequency allocation scheme.

*N*, the probability of MUE that suffers co-channel interference from MBS

_{ i }is 1/

*N*. The probability of FUE that sufferers co-channel interference from neighboring FBSs is 1/

*N*.

*I*
_{
f,m
} is the co-channel interference from FBS to MUE in MBS_{0}. \({{I_{{m_{i}},m}}}\) is the co-channel interference from neighboring MBS_{
i
} to MUE in MBS_{0}. \({\overline d_{{m_{i}},m}}\) depicts the mean distance for MUEs in MBS_{
i
} and MBS_{0}.

*ε*, \(\text {SINR}_{m}^{\text {coch}}\) satisfies the (18).

*ε*is depicted by \(\text {SINR}_{f}^{\text {coch}}(d_{f})\) in (20).

*I*
_{
f,f
} is the co-channel interference from neighboring FBS in the same MBS. \({{I_{{m_{i}},f}}}\) is the co-channel interference from neighboring MBS_{
i
}. \({\overline d_{{m_{i}},f}}\) depicts the mean distance for FUEs in MBS_{
i
} and MBS_{0}.

*ε*, \(\text {SINR}_{f}^{\text {coch}}\) satisfies (23).

*N*, FBS density is \({\overline \lambda _{\text {FB}}}\), the achievable downlink capacity is depicted in (25).

### 3.3 Hybrid frequency allocation scheme

Based on the analysis of orthogonal and co-channel frequency allocation schemes, the FBS density *λ*
_{FBS} and optimal RB resource ratio *ρ* will affect the capacity of hierarchical networks. However, the self-deployment and uncertainty of switch-on and switch-off features of FBS in practice are key challenges. Besides the time delay of information, exchange among hierarchical networks via a third party backhaul is another problem. Therefore, it is difficult to make an optimal resource allocation scheme based on the FBS density in a practical scenario. Moreover, the co-channel frequency allocation scheme can provide an efficient spectrum utilization solution, but it inevitably introduces the strong co-channel interference which will decrease the system capacity.

*R*

_{th}of MUE and applies the co-channel frequency allocation scheme when it is outside a threshold radius

*R*

_{th}of MUE. Thus, the hybrid frequency allocation scheme is described and analyzed in detail below, which can improve the downlink capacity by increasing the density of FBS and improving the frequency reuse.

1) Capacity analysis of the inner circle region

_{0}and the interference from neighboring MBS

_{ k }(

*k*=1,2,…,6) is ignored. The SINR of FUE is denoted by \(\text {SINR}_{f,\text {inner}}^{\text {hybrid}}\) in (26).

*d*

_{ f }represents the distance between FBS and FUE and

*d*

_{ m }represents the distance between MBS and FUE. To simplify the analysis, the effect of channel gain from

*G*

_{ f }and

*G*

_{ m }to \(\text {SINR}_{f,\text {inner}}^{\text {hybrid}}\) is ignored. When FUE is located on the edge of FBS as depicted by

*d*

_{ f }=

*R*

_{ f }, \(\text {SINR}_{f,\text {inner}}^{\text {hybrid}}\) is denoted in (27).

*α*=4 and \({P_{f}}R_{f}^{- \alpha } - {N_{0}}{\Gamma _{\text {target}}} > 0\), the radius of FBS

*R*

_{ f }should satisfy

*R*

_{ f }<(

*P*

_{ f }/

*N*

_{0}

*Γ*

_{target})

^{1/4}=4.27×10

^{2}m. The radius

*R*

_{inner}of the inner cell region is depicted in (28).

*R*

_{ f }is small and the effect of the background noise to

*R*

_{inner}can be ignored, the

*R*

_{inner}is simplified as

*R*

_{inner}≤

*R*

_{ f }[1+(

*Γ*

_{target}

*P*

_{ m }/

*P*

_{ f })

^{1/4}]=5.95

*R*

_{ f }≤

*R*

_{ m }. Furthermore, the total number of RB is

*N*and (1−

*ρ*)

*N*is assigned to FBS. Considering the SINR of MUE at the cell edge (

*d*

_{ m }=

*R*

_{inner}) with the outage probability constraint

*ε*, the

*R*

_{inner}is depicted in (29)–(30).

*d*

_{ m }=

*R*

_{inner}) with the outage probability constraint

*ε*, the SINR of FUE is depicted in (31).

where \(\left | {{H_{\text {inner}}}} \right | = \pi R_{\text {inner}}^{2}\). When *N*=110, *ρ*=0.28, \(\overline \lambda _{\text {FBS}}^{{R_{\text {inner}}}} = 1.10 \times {10^{- 3}}\), *R*
_{inner}=59.5 m, the downlink capacity is \(C_{\text {inner}}^{\text {hybrid}} = 2.0 \times {10^{3}}\) bit/s.

2) Capacity analysis of the outer circle region

*R*

_{th}of MUE, the orthogonal frequency allocation scheme is applied to FBS to minimize the interference. Otherwise, the co-channel frequency allocation scheme is applied to FBS in the outer circle region of MBS. In terms of the maximum outage probability of

*ε*, the SINR of MUE is depicted by SINR

_{ m }

^{hybrid}(

*d*

_{ m }) in (37), which includes the interference from neighboring MBS and FBS outside a threshold radius of

*R*

_{th}.

*R*

_{th}to MUE, \({I_{m_{i},m}}\) represents the interference from neighboring MBS

_{ i }to MUE in MBS

_{0}, \({\overline d_{{m_{i}},m}}\) is the mean distance between MBS

_{ i }and MUE in MBS

_{0}. When

*α*=4, the calculations can be simplified as denoted in (40).

*ε*, the SINR of MUE at the cell edge of MBS is depicted in (41).

_{ k }is considered and \({\overline d_{{m_{i}},m}}=R_{m}\). Furthermore, the density of FBS is denoted by \(\overline \lambda _{\mathrm {FBS,MUE}}^{{R_{\text {th}}}}\) in (43).

*N*and the threshold radius

*R*

_{th}, the downlink capacity of hybrid frequency allocation scheme and co-channel frequency allocation scheme is compared as depicted in Fig. 9. The downlink capacity will increase with the increase of

*R*

_{th}in the outer circle region. By using the orthogonal frequency allocation scheme for FBS within the threshold radius

*R*

_{th}of MUE in the outer circle region, the strong interference from FBS to MUE in the vicinity can be greatly minimized, which can improve the downlink capacity. Therefore, the proposed hybrid frequency allocation scheme can effectively minimize the cross layer interference in hierarchical networks. When

*N*=110,

*ρ*=0.28,

*R*

_{inner}=59.5 m,

*R*

_{th}=50 m, \(\overline \lambda _{\text {FBS}}^{{R_{\text {inner}}}} = 1.10 \times {10^{- 3}}\), \(\overline \lambda _{\text {FBS}}^{{R_{\text {outer}}}} = 8.73 \times {10^{- 6}}\), the theoretical maximum downlink capacity can achieve \( {C}_{\mathrm{total}}^{\mathrm{hybrid}}=3.45\times 1{0}^3 \) bit/s.

In summary, based on the analysis above, there are four key factors that will affect the downlink capacity of hierarchical networks. First, *R*
_{inner} is used to identify the inner and outer cell regions, which is directly related to FBS coverage radius *R*
_{
f
}. Second, the threshold radius *R*
_{th} of MUE will affect the downlink capacity which increases with the increase of *R*
_{th}. Third, the RB resource *N* will affect the network capacity which will increase with the increase of *N*. Fourth, the network capacity will increase with the increase of \({\overline \lambda _{\text {FBS}}}\). Therefore, by optimal parameters design in the hybrid frequency allocation scheme, co-channel interference can be greatly minimized, which can increase the FBS deployment density and improve the network capacity.

## 4 Optimal geographic region division scheme

According to 3GPP TR 36.814 [28], MBS and FBS are defined as different layers and the information exchange among them are limited due to the X2 interface and backhaul delay. Therefore, this paper has proposed a feasible solution by using CPC technology to support the information exchange among MBS and FBS. By adding the cognitive functions, the proposed solution applies the in-band CPC technology [22] to deliver the frequency occupancy information of MUE according to different geographic zones. Thereafter, the frequency self-deployment of FBS is carried out to improve the downlink capacity of hierarchical networks.

### 4.1 Optimal zones division scheme in different geographic regions

According to the analysis in Section 3, the FBS deployment density \({\overline \lambda _{\text {FBS}}}\) is one of the key factors that will affect the downlink capacity. By effectively utilizing the small coverage feature of FBS, an optimal FBS deployment can improve the efficiency of frequency reuse to enhance the network capacity.

1) Error probability of different geographic region division schemes

The deployment of FBS is modeled as a uniform distribution with the density *λ*
_{FBS}, and it is assumed that the coverage of FBS is a circle with a radius of *r*
_{
f
}. The geographic zone is a square with a length of *s*
_{
g
} and the error probability is denoted by *p*
_{err} which is shown by the shadow area in Fig. 10. To simplify the theoretical analysis, it is assumed that only one FBS overlaps with the square zone. Then, the error probability *p*
_{err} is calculated with different *r*
_{
f
} and *s*
_{
g
} in three cases below.

*p*

_{err1}using the geographic region division scheme is depicted in (47).

*p*

_{err2}using the geographic region division scheme is depicted in (49), where

*∠*AOB=

*α*= arccos(

*s*

_{ g }/2

*r*

_{ f }),

*∠*BOC=

*β*=

*π*/4−

*α*, 0<

*α*,

*β*<

*π*/4.

*S*

_{OBD},

*S*

_{OBA},

*S*

_{OCB},and

*S*

_{OFB}depict the triangle areas.

*s*

_{ g }≥2

*r*

_{ f }, the normalized error probability

*p*

_{err3}using the geographic region division scheme is depicted in (49).

*p*

_{err}is denoted in (50).

2) Optimal geographic region division scheme

*p*

_{err}, as denoted in (51).

*p*

_{err1}is a monotonically decreasing function as denoted in (52). The minimum error probability achieves \(p_{\mathrm {err1}}^{\min } = {p_{\mathrm {err1}}}(\sqrt 2 {r_{f}}) = \pi - 2/\pi = 0.36\), when \({s_{g}} = \sqrt 2 {r_{f}}\).

*s*

_{ g }=2

*r*

_{ f }cos

*α*in (49),

*p*

_{err2}is depicted in (53), where \(\gamma = \arcsin (2/\sqrt 5)\). When \(\alpha = \pi /2 - \arcsin (2/\sqrt 5)\),

*s*

_{ g }=2

*r*

_{ f }cos

*α*=1.79

*r*

_{ f }, the minimum error probability is \(p_{\mathrm {err2}}^{\min } = {{\left [ {3\pi - 8\arcsin (2/\sqrt 5)} \right ]}/\pi } = 0.18\).

*s*

_{ g }≥2

*r*

_{ f },

*p*

_{err3}is a monotonically increasing function as denoted in (54). The minimum error probability achieves \(p_{\mathrm {err3}}^{\min } = {p_{\mathrm {err3}}}(2 {r_{f}}) = (4 - \pi)/\pi = 0.27\), when

*s*

_{ g }=2

*r*

_{ f }.

*s*

_{ g }/

*r*

_{ f }conditions, the trend of error probability

*p*

_{err}is depicted in Fig. 11. Then, the minimum error probability achieves \(p_{\text {err}}^{\min } = 0.18\) and the optimal square zone length is \(s_{g}^{\text {Opt}} = 1.79r_{f}\).

## 5 Self-deployment procedure of hybrid frequency allocation scheme

Step 1: FBS starts up and works in the listening mode. And FBS receives the frequency occupancy information of MBS via the CPC channel and exchanges the self-deployment default parameters with the core network via backhaul links.

Step 2: Second, FBS monitors the CPC and depicts key parameters of heterogeneous networks, such as the frequency occupancy information of MUE within the vicinity of FBS, the density of FBS, the received signal strength of MBS to estimate the distance between FBS and MBS.

Step 3: FBS makes spectrum self-deployment decisions based on the calculation of *R*
_{inner} and *R*
_{th}. By comparing the distance of *d*
_{MBS} to *R*
_{inner}, FBS can decide whether it belongs to the inner circle region or the outer circle region. Then, FBS makes a decision on applying different frequency allocation schemes, such as orthogonal, co-channel, and hybrid frequency allocation schemes, based on the distance between *d*
_{MUE} and *R*
_{th}.

Step 4: The maximum downlink capacity of heterogeneous network is calculated and the procedure of hybrid frequency allocation scheme ends.

## 6 Numerical results and analysis

Simulation parameters

Parameters | Value |
---|---|

Transmit power of MBS | 20 |

Transmit power of FBS | 0.1 |

System bandwidth | 20 |

RB number | 110 |

Path loss | 4 |

Target SINR (dB) | 3 |

Maximum outage probability | 0.1 |

Coverage radius of MBS | 500 |

Coverage radius of FBS | 10 |

Background noise power | 10 |

Inner circle region radius | 59.5 |

Threshold radius | 10, 20, 30, 40, 50 |

### 6.1 SINR analysis of hybrid frequency allocation scheme

*R*

_{th}, which will greatly increase with the surge of FBS density

*λ*

_{FBS}from

*λ*

_{1}to

*λ*

_{3}. Furthermore, the SINR distribution of MUE is also depicted in Fig. 15 which demonstrates the effect of the distance between MUE and MBS to SINR values. Two curves of the orthogonal frequency allocation scheme and the target SINR value are also plotted in Fig. 15 as references. The SINR value of MUE achieves a small peak at a distance around 200 m away from MBS, which denotes that the orthogonal frequency allocation scheme is applied to FBS within a distance of

*R*

_{th}of MUE. With the increase of FBS density

*λ*

_{FBS}, the SINR value of MUE will decrease extensively which denotes that MUE suffers from the strong interference from neighboring FBSs outside a distance of

*R*

_{th}. Therefore, MUE on the edge of MBS can dynamically increase the threshold radius

*R*

_{th}to decrease the co-channel interference from densely deployed FBSs.

*R*

_{th}can also decrease the co-channel interference to FUE from neighboring FBSs, especially when FBS density

*λ*

_{FBS}is large.

### 6.2 Capacity analysis of hybrid frequency allocation scheme

*λ*

_{FBS}. Moreover, the total capacity

*C*

^{hybrid}will increase with the surge of FBS density

*λ*

_{FBS}as shown in Fig. 19, which depicts that the densely deployed FBSs can increase the total capacity with appropriate

*R*

_{th}to minimize the co-channel interference. And the total capacity will also increase with the increase of MUE density. Moreover, the co-channel interference from neighboring FBS to MUE can be minimized and the capacity of MBS and FBS will also increase with the increase of

*R*

_{th}as shown in Figs. 20 and 21.

## 7 Conclusions

To increase the downlink capacity of hierarchical networks, this paper proposes a hybrid frequency allocation scheme with densely deployed small cells. First, based on the theoretical modeling and mathematical analysis, three frequency allocation schemes are proposed and key parameters affecting the capacity are defined and proved with closed-form solutions in different scenarios. And the outer and inner circle regions are proposed to minimize the co-channel interference to MUE from neighboring FBS. Second, the optimal geographic region division scheme is proposed with optimal square zone length solutions, which can improve the information delivery among small cells. Furthermore, the self-deployment procedure of proposed hybrid frequency allocation scheme is also designed in this paper. Finally, numerical results are presented and analyzed to verify the capacity improvement of proposed scheme by considering the density of FBS, co-channel interference and the spatial separation among small cells.

## Declarations

### Acknowledgments

The project was supported by the Key Laboratory of Universal Wireless Communications (KFKT-2013103), the Fundamental Research Funds for the Central Universities (2014ZD03-02), the Beijing Municipal Science and Technology Commission research fund project (D151100000115002), the National Natural Science Foundation of China (61201152), and the National High-Tech R&D Program (863 Program 2015AA01A705).

## Authors’ Affiliations

## References

- G Mansfield, Femtocells in the US market-business drivers and consumer propositions. FemtoCells Europe, 1927–1948 (2008).Google Scholar
- J Zhang, G de la Roche,
*Femtocells: Technologies and Deployment*(John Wiley & Sons Ltd, UK, 2010).View ArticleGoogle Scholar - J Cullen, Radioframe presentation, (Femtocell Europe, London, UK, 2008).Google Scholar
- VNI Cisco Forecast white paper (2015). http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white_paper_c11-520862.pdf.
- W Webb,
*Wireless Communications: The Future*(John Wiley & Sons, UK, 2007).View ArticleGoogle Scholar - V Chandrasekhar, JG Andrews, A Gatherer, Femtocell network: a survey. IEEE Commun. Mag. 46(9), 59–67 (2008).View ArticleGoogle Scholar
- JG Andrews, H Claussen, M Dohler, S Rangan, Femtocells: past, present, and future. IEEE J. Sel. Areas Commun. 30(3), 497–508 (2012).View ArticleGoogle Scholar
- P Xia, V Chandrasekhar, JG Andrews, Femtocell access control in the TDMA/OFDMA uplink, (Miami, USA, 6–10 Dec. 2010).Google Scholar
- H ElSawy, E Hossain, DI Kim, HetNets with cognitive small cells: user offloading and distributed channel access techniques. IEEE Commun. Mag. 51(6), 28–36 (2013).View ArticleGoogle Scholar
- D Mavrakis, Small Cell Market Status (Informa Telecoms & Media, 2013).Google Scholar
- P Xia, V Chandrasekhar, JG Andrews, Open vs. closed access femtocells in the uplink. IEEE Trans. Wireless Commun. 9(12), 3798–3809 (2010).View ArticleGoogle Scholar
- V Chandrasekhar, JG Andrews, Spectrum allocation in tiered cellular networks. IEEE Trans. Commun. 57(10), 3059–3068 (2009).View ArticleGoogle Scholar
- CC Wang, TQS Quek, M Kountouris, Throughput optimization, spectrum allocation, and access control in two-tier femtocell networks. IEEE J. Sel. Areas Commun. 30(3), 561–574 (2012).View ArticleGoogle Scholar
- I Guvenc, M-R Jeong, F Watanabe, H Inamura, A hybrid frequency assignment for femtocells and coverage area analysis for co-channel operation. IEEE Commun. Lett. 12(12), 880–882 (2008).View ArticleGoogle Scholar
- A Galindo-Serrano, L Guipponi, M Dohler, in IEEE Global Telecommunications Conference (GLOBECOM). Cognition and docition in OFDMA-based femtocell networks (Miami, USA, 6–10 Dec. 2010).Google Scholar
- V Chandrasekhar, JG Andrews, Uplink capacity and interference avoidance for two-tier femtocell networks. IEEE Trans. Wireless Commun. 8(7), 3498–3509 (2009).View ArticleGoogle Scholar
- D Lopez-Perez, A Valcarce, G de la Roche, J Zhang, OFDMA femtocells: a roadmap on interference avoidance. IEEE Commun. Mag. 47(9), 41–48 (2009).View ArticleGoogle Scholar
- D Lopez-Perez, A Ladanyi, A Juttner, J Zhang, in IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC). OFDMA femtocells: A self-organizing approach for frequency assignment (Tokyo, Japan, 13–16 Sept. 2009).Google Scholar
- S Lien, C Tseng, K Chen, C Su, in IEEE International Conference on Communications (ICC). Cognitive radio resource management for QoS guarantees in autonomous femtocell networks (Cape Town, South Africa, p. 23-27 May 2010.Google Scholar
- H ElSawy, E Hossain, Two-tier HetNets with cognitive femtocells: downlink performance modeling and analysis in a multichannel environment. IEEE Trans. Mobile Comput. 13(3), 649–663 (2014).View ArticleGoogle Scholar
- CHM Lima, M Bennis, M Latva-aho, Coordination mechanisms for self-organizing femtocells in two-tier coexistence scenarios. IEEE Trans. Wireless Commun. 11(6), 2212–2223 (2012).View ArticleGoogle Scholar
- Q Zhang, Z Feng, G Zhang, Q Li, P Zhang, Efficient mesh division and differential information coding schemes in broadcast cognitive pilot channel. Wireless Pers. Commun. 63(2), 363–392 (2012).View ArticleGoogle Scholar
- K Nolte, A Kaloxylos, K Tsagkaris, T Rosowski, M Stamatelatos, A Galani, E Bogenfeld, P Magdalinos, J Tiemann, J Gebert, P Arnold, D Hugo, N Alonistioti, P Demestichas, W Koenig, The E3 architecture: enabling future cellular networks with cognitive and self-x capabilities. Int. J. Netw. Manag. 21, 1–24 (2010). doi: 10.1002/nem.762.Google Scholar
- S-M Cheng, WC Ao, K-C Chen, in IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC). Downlink capacity of two-tier cognitive femto networksIstanbul, Turkey, 26-30 Sept. 2010).Google Scholar
- J Kingman,
*Poisson Precesses*(Oxford University Press, Oxford, 1993).Google Scholar - Poisson distribution, Wikipedia. http://en.wikipedia.org/wiki/Poisson_distribution#2-dimensional_Poisson_process..
- F Baccelli, B Blaszczyszyn, P Muhlethaler, An aloha protocol for multihop mobile wireless networks. IEEE Trans. Inf. Theory. 52(2), 421–436 (2006).MATHMathSciNetView ArticleGoogle Scholar
- 3GPP TR 36.814 V9.0.0, 3GPP TSG RAN (E-UTRA): further advancements for E-UTRA physical layer aspects (Release 9) (2010).Google Scholar

## Copyright

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.