Anda di halaman 1dari 6

Dynamic Fractional Frequency Reuse Based Hybrid

Resource Management for Femtocell Networks


Faisal Tariq, Laurence S Dooley and Adrian S Poulton Yusheng Ji
Department of Communication and Systems Information Systems Architecture Research Division
The Open University, UK National Institute of Informatics, Japan
Email: f.tariq|l.s.dooley|a.s.poulton@open.ac.uk Email: kei@nii.ac.jp

Abstract—Femtocell access points are inexpensive, plug and gains in system capacity and mobile station battery lifetimes.
play home base stations designed to extend radio coverage and
increase capacity within indoor environments. Their inherent Despite these benefits, femtocells can cause potential
uncoordinated and overlaid deployment however, means existing
radio resource management (RRM) techniques are often inef- interference with co-located femtocell and macrocell
fectual. Recent advances in dynamic RRM have emphasised the users operating in the same frequency band. The intrinsic
need for more efficient resource management strategies. While uncoordinated nature of femtocell deployment compounds the
centralised resource management offers improved coordination challenge of managing interference in such two-tier models.
and operator control giving better interference management, it Traditional radio resource management (RRM) policies
is not scalable for increasing nodes. Distributed management
techniques in contrast, do afford scaled deployment, but at higher have been static in nature, with the spectrum assigned to a
node densities incur performance degradation in both system user being fixed regardless of instantaneous changes to the
throughput and link-quality because of poor coordination. The radio environment. This leads to inefficient spectrum and
level of spectrum sharing mandated by macro-femto deployment energy usage. To ensure better utilisation of locally available
also impacts on system throughput and is scenario dependant. spectrum in rapidly changing environments, an assortment of
This paper presents a new hybrid resource management algo-
rithm(HRMA) for down-links in orthogonal frequency division dynamic RRM techniques have been proposed [2], [3], [4],
multiple access-based systems, with the model analysed for a where both spectrum and energy can be either dynamically
range of macro-femto deployment scenarios. HRMA employs a switched or modified according to the radio environment
dynamic fractional frequency reuse scheme for macro-cell deploy- variables at particular geographic spatial and temporal values.
ment with frequency reuse defined for femto users depending on
their location by making certain frequencies locally available
based on macro-femto tier information sharing and efficient Existing RRM algorithms such as [5], were not designed
localised spectrum utilisation. Quantitative performance results for multi-tier radio system deployment, so new resource
confirm the efficacy of the HRMA strategy for various key system management paradigms have to be developed to handle the
metrics including interference minimisation, outage probability associated challenges involved in multi-tier environments.
and throughput. Since femtocells are more likely to be deployed overlay to a
macrocell, with neither centralised control nor coordination
Keywords- Femtocell, Hybrid RRM, Dynamic Spectrum Manage-
functions being available, the management of both femto-
ment, Two Tier Network, Cognitive Radio.
macro and femto-femto interference is a critical design
prerequisite [6]. Careful RRM design is thus imperative in
I. I NTRODUCTION
such dual-tier systems, to successfully enable femto-macro
With the increasing demand for high data-rate wireless coexistence.
services in indoor scenarios, supporting data services from
conventional cellular base stations (BS) is becoming more Several techniques [7], [8] have been proposed to both
challenging due to the generally poor indoor propagation minimise interference and improve system efficiency from
characteristics. Deploying more BS for better coverage is a capacity and resource management perspective. In [7] for
prohibitively expensive, so femtocell access point (FAP) or example, the effect of femtocell deployment on macrocell
so-called home BS offer an attractive, low-cost plug and users performance was evaluated at various distances from a
play alternative to extend indoor coverage [1]. Connecting BS, though the corresponding impact on other femtocell users
a FAP to either an optical fibre or a digital subscriber line was not considered, while the uplink capacity and interference
based, backhaul-wired broadband network provides a number avoidance strategy in [8], was developed for Code Division
of advantages. It offloads authorised indoor users from the Multiple Access (CDMA) systems, though next generation
macrocell thereby increasing the available spectrum for other technologies are more likely to be Orthogonal Frequency
users. The small distances involved with FAP, typically Division Multiple Access (OFDMA) based.
<10m, also mean such links are more robust and improve the
quality-of-service provision to a subscriber, with concomitant One strategy to mitigate cross-tier interference is to employ

978-1-4577-9538-2/11/$26.00 ©2011 IEEE 272


orthogonal spectrum for the respective macro and femto throughput, and link quality and coverage. Numerical analysis
systems, though this results in less available spectrum for corroborates the superior system performance achieved using
both tiers which compromises overall system capacity [9]. this multi-tier HRMA, from both a signal to interference-
An alternative scheme is co-channel deployment where both plus-noise ratio (SINR) and throughput perspective.
macro and femtocell systems operate in the same frequency
band [9]. While this is the most desirable solution as both tiers The remainder of the paper is organised as follows: Section
have full spectrum access, it generates significant cross-tier II describes the system model, while Section III presents the
interference especially in high density deployments. Despite new HRMA paradigm and its constituent blocks. Section IV
this limitation, provided the available radio resources can be details both the network simulation environment setup and
efficiently distributed then superior system performance is corresponding results analysis, with some conclusions being
attainable. provided in Section V.

A recently proposed technique for macro-cellular


communications is fractional frequency reuse (FFR) [10] II. S YSTEM M ODEL
[11], where the reuse factor n > 1, is the number of distinct A two-tier, macro-femtocell overlay system model is
sets of channels used in the system. FFR is applied at considered, with each macrocell being hexagonally-shaped,
cell-edges to avoid inter-cell interference (ICI). Dynamic with a BS located at the centre of the cell. A macrocell
FFR adopts a similar strategy except it adjusts the amount comprises three sectors with macro user equipment (MUE)
of spectrum allocated to certain locations based upon the being uniformly distributed across each sector, independently
instantaneous traffic load. This means particular frequencies of both the number of femtocell user equipment (FUE) and
are not used by the macrocell in some areas, creating the FAP locations. Femtocells are circular in shape and uniformly
opportunity for the femto-cell system to exploit this vacant distributed inside each macrocell. It is assumed the FAP is
spectrum. A design prerequisite for the femtocell to be able located at the centre of a femtocell and the FUE are also
to exploit this unused resource is that localised spectral uniformly distributed inside the cell area. FAP transmission
information is available at the femto-tier, which mandates power is fixed and the macrocell BS power is also fixed,
some level of cross-tier information sharing within the system. but with different transmit powers for the inner and outer
cell MUEs. Only closed access systems are considered with
Another important aspect of femtocell resource management each FAP possessing a closed subscriber group (CSG) of
is deciding whether the resource allocation is made either authorised FUE. This restricts the macro users approved to be
centrally or locally. The former offers better system control but handed over to a FAP to just CSG members. From a resource
incurs redundant data transmissions. Conversely, distributed allocation stance, the resource block (RB) concept defined in
models require less data exchange and offer a degree of the 3GPP-LTE standard [13] is adopted.
user autonomy, but suffer from interference degradation
due to inadequate information concerning interference and 1) Path Loss Model: For outdoor environments, the path
resource usage by neighbouring FAPs, especially in dense loss model recommended in the 3GPP-LTE standard [13]
deployment scenarios [6]. This provided the motivation to is used. This is formally defined in 1, while for indoor
explore the development of hybrid resource management scenarios the WINNER II [14] channel model-based path loss
paradigms that combine the latent benefits of both centralised is employed. For Non Line-of-Sight (NLOS) situations where
and distributed techniques and intelligently switch between there are walls between the transmitter and receiver, a wall
them depending upon the prevailing deployment scenario and penetration loss (LW P ) component is included. Equations 2
system requirement. and 3 provide the respective indoor path losses for the Line
of Sight (LOS) and NLOS cases.
This paper investigates seamlessly embedding a femtocell
tier within a resource distribution framework to create a d fc
two-tier system, which crucially incorporates a cross-tier P L1 = 128.1 + 37.6 ∗ log10 + 21 ∗ log10 + LW P (1)
1000 2.0
spectrum sharing strategy. Instead of a fully distributed
resource allocation model, a hybrid RRM approach is adopted fc
which bifurcates management responsibilities, so allowing P L2(LOS) = 18.7 ∗ log10 (d) + 46.8 + 20 ∗ log10 (2)
5
certain tasks to be performed centrally and others locally, with
appropriate information sharing between the tiers. A hybrid
resource management algorithm (HMRA) is presented for the fc
P L2(N LOS) = 20∗log10 (d)+46.4+20∗log10 +LW P (3)
downlink of an OFDMA system, which applies dynamic FFR 5
in the macro-tier and then exploits this information when where P L is the relevant path loss, fc is the carrier
allocating the same frequency bands to FAPs in different frequency (GHz), d is the distance (m) and LW P is the wall
locations. This minimises both cross and intra-tier interference penetration loss (dB).
and concomitantly improves overall system capacity, user

273
2) Fractional Frequency Reuse (FFR): As alluded in remains constant, so the amount of spectrum allocated to an
Section I, the procedure in [10], is adopted to both mitigate area with time, varies in accordance with the MUE density
and coordinate ICI in OFDMA-based systems. It divides the and is updated after some predefined time interval.
macrocell into an inner and outer area, with the latter being
further sub-divided into multiple sectors. Figure 1 illustrates
the FFR scheme for macro and femtocell networks, where F III. THE HYBRID RESOURCE MANAGEMENT
represents macrocell spectrum, with the individual subscripts ALGORITHM (HRMA)
denoting the respective areas. f denotes the available femtocell This algorithm combines elements of both a centralised
spectrum, with the subscripts now indicating to which macro and distributed resource management approach, undertaking
sector the spectrum originally belonged. Spectrum set FS is certain tasks centrally using the Radio Network Controller
formally defined as: FS = b(Nrb ∗ (NS /N ))c where Nrb is (RNC), and the remainder locally by the in situ FAPs. This
the total number of RB, NS the number of MUE in area S arrangement avoids both unnecessary communication via
and N the total number of MUE in the whole cell. the backhaul network and innate delays in the decision
making. The RNC undertakes the range of management
and control functions it is usually assigned in a traditional
cellular system, including: registering and authenticating
FAPs, assigning spectrum chunks to each FAP by considering
the macro-tier load and MUE allocations to ensure mutual
exclusiveness between tiers; dispute handling between FAPs
and the management of the database containing the FAP
location information. The FAPs in contrast, manage FUE
information and make local spectrum allocation decisions
based upon feedback received from the FUEs. HRMA
essentially comprises three constituent blocks, the functions
of which will now be individually described along with the
key roles of the RNC and FAPs in each block.

Fig. 1. Spectrum distribution: FFR scheme for macro tier and alternate sets
for femto tier.

Fig. 2. Spectrum partitioning example for FFR scheme

In considering the example scheme in Figure 1, FA


indicates the available spectrum for MUE in area A. The
FAPs in A have access to fS , fB and fC sets of spectrum Fig. 3. Example of overlapping and non-overlapping FAP, where the x and
which means they were originally allocated to MUE located y axes are distance (m)
in areas S, B and C respectively. Figure 2 shows a spectrum
partitioned resource example for different areas, where fR is a) Registration and Discovery Block: When a FAP is
the reserved set which contains the regularly updated set of switching on, it registers with the RNC and is assigned a
channels that become free when released by either a MUE unique ID. As each FAP is connected to the RNC via a
or RB. The principal advantage of this FFR-based scheme back-haul network, the approximate position of both the FAP
is that it eliminates cross-tier interference because mutually in the sector and neighbouring BS is known to the central
exclusive spectrum is used for each tier, which allows the controller. Utilising this information, the RNC updates the
design focus to be on managing interference in the femto-tier database for each femtocell as F APi,t (Nf i , Si , Rf i ) , where
only. In this paper, it is assumed the average load in each area F APi,t is the ith femtocell at time t and Si is the area in
is proportional to the number of active MUE in that area, which the femtocell is located. Nf i is the set of neighbours
and the spectrum is partitioned for each area in accordance which may potentially overlap coverage (see example in
with the load. It is also assumed the average user demand Figure 3), which is generated by monitoring whether a

274
registered FAP falls within a distance of dnb of the FAP in
the given sector. Rf i is the set of resources accessible to a
femtocell, with the following relation needing to be upheld,
Rf i ∩ Rm = Φ where Rm is the set of resources allocated to
the macro-tier in the same area.

b) Spectrum Allocation Block: One of the principal RNC


roles is to notify each FAP concerning its allocated spectrum
partition. It ensures members receive mutually exclusive chan-
nel sets to avoid severe interference, before each FAP allocates
the channel from the assigned set to each user independently.
This allocation is based on the channel state information (CSI)
measurement which is defined as:
C Pt0 ∗ h0
=P (4) Fig. 4. Snapshot showing 50 femtocells and 30 MUE located in a macrocell
I j rj ∗ hj + N0
P of radius 400m
where C is the carrier power, I the interference-plus-noise
power, Pt0 the signal power, h0 the channel gain, Prj the
received power on channel r from user j, and hj the channel the signal and operating frequency. To analyse the impact
gain for user j. of wall penetration losses, we firstly simulated FAPs with
a fixed LW P , prior to allocating channels in a dense FAP
c) Dispute Management Block (DMB): When FUE deployment (200 in a macrocell), and the corresponding SINR
performance degrades below a prescribed threshold, the evaluated for different LW P values. The resulting cumulative
corresponding FAP firstly attempts to hop to the second best distribution functions (CDF) are plotted in Figure 5. It is
available channel for the next transmission of the relevant readily apparent for LW P = 15dB, that the corresponding
FUE. If the problem persists, it flags the RNC with the ID interference is lower, leading to a higher SINR, because of
of the interference creator FAP. The RNC then examines the the higher absorption by the wall compared to both 10dB and
allocated frequencies of the disputing FUEs and reassigns 5dB losses. It has been shown in [15], that wall penetration
new channels to each. If all partitions are fully used, it will losses can vary anywhere between 3 and 16dB, so in the
then allocate channels from the system reservoir fR as shown simulations, a randomly generated LW P value between 3 and
in Figure 2. 16dB (see Table I) has been used for each house or FAP to
compute the interference power, which was fixed for each
The database containing the spectrum partitioning details simulation run. To calculate the received signal power, a thin
is regularly updated as is the corresponding femto-tier indoor wall was assumed and values for each FUE generated
information. After a certain time interval, all FAP update in the 0 to 6 dB range.
with the latest macro-tier spectrum partition information and
then execute the localised component of the HRMA until a
dispute occurs, whereupon control is relinquished to the RNC
to centrally manage the resolution via DMB (Section IIIc).

IV. S IMULATION E NVIRONMENT AND R ESULTS


To analyse the performance of HRMA, a number of
different deployment densities and scenarios were considered.
A dedicated simulation environment was developed using
MATLABTM , to simulate various scenarios and quantitatively
evaluate the corresponding performance. Figure 4 shows a 50
femtocell deployment example in a macrocell area of radius
400m

A modified wall penetration loss model was applied in


the simulations to better reflect real-world situations. In
most simulations, fixed wall penetration losses LW P of
5dB, 10dB or 15dB are assumed for evaluation purposes,
though in reality penetration losses vary depending upon
the thickness and material of the wall, angle of arrival of Fig. 5. Impact of wall penetration losses. LW P

275
TABLE II
To quantitatively analyse HRMA performance, it was com- N UMBER OF OVERLAPPING INSTANCES AND AVERAGED NORMALISED
pared with: i) a base-line algorithm (BLA), representing the ALLOCATION DISPUTES AS A RATIO OF THE TOTAL NUMBER OF
ALLOCATIONS , FOR DIFFERENT FAP DEPLOYMENT DENSITIES
condition where the femto-tier operates independently of the
macro-tier and there is no inter-tier information sharing and FAP deployed Number of Average
ii) a ccentralized resource management (CRM) scheme, which Overlapping cases Normalized Disputes
makes all decisions at the RNC, and where full cross-tier 20 2 0.01
100 13 0.04
information is available so all spectrum decisions can be made
200 38 0.11
by considering interference from all co-channel operators,
regardless of their location in the macrocell. Each layer has
access to the full spectrum. The number of femtocells was to significant redundant data transmissions which consume
varied between 20 and 200, and HRMA, CRM and BLA valuable bandwidth. This problem is compounded at higher
applied to each test deployment scenario. The network en- deployment densities, with the corresponding computational
vironment parameters used in all simulations are detailed in cost increasing exponentially. HRMA in contrast, achieves
Table I and the user throughput calculated using Shannon’s an analogous SINR performance to CRM while incurring a
capacity formula: much lower computational overhead as evidenced in Table II.
Table II displays the occurrences of FAP overlapping together
R = BW ∗ log2 (1 + SIN R) (5) with the average normalised dispute ratio (the number of
where R is the achieved rate and BW the bandwidth of disputes divided by total number of spectrum allocations
each RB. and number of iterations) for various deployment densities.
This reflects those instances where RNC communication
TABLE I is necessary. For 20, 100 and 200 FAPs, HRMA required
N ETWORK ENVIRONMENT PARAMETERS USED IN ALL SIMULATIONS . only 1%, 4% and 11% respectively of the time in RNC
spectrum decision communications, compared with 100%
System Parameter Value or Range for CRM. As anticipated for larger FAP numbers, intra-tier
Femtocell Radius 10 m interference increased and the corresponding SINR dropped
Macrocell Radius 400 m
Number of Femtocell per Macrocell 20, 100, 200 m in all three algorithms, though HRMA still maintained a
FUE Noise Figure 9 dB superior performance compared to BLA. This improvement
MUE Noise Figure 9 dB is directly related to the DMB mechanism (Section III(c))
Wall Penetration Loss (Interference) Variable (3 to 16 dB) which avoided severe femto-tier interference in overlapping
Wall Penetration Loss (Signal) Variable (0 to 6 dB)
Log normal Shadowing 6 dB FAPs by referring any dispute to the RNC.
Macrocell Transmission Power 46 dBm, 20dBm
FAP Transmit Power 0 dBm
Macro BS Antenna Gain 15 dBi
FUE Min. Power Requirement > 0 dB
Total Bandwidth 10 MHz
Number of Simulations 10000
Number of Resource Blocks (RB) 50
RB Size 180 KHz, 1 mS

Figure 6 plots the respective SINR performance of each


algorithm for three different deployment densities of 20,
100 and 200 FAP in one macrocell. The results reveal that
for each deployment density, HRMA outperformed BLA
and had a very similar SINR performance to the CRM
scheme, which consistently performed best due to all the
inter-tier information being continually available. Since there
is no cross-tier information sharing in BLA, interference is
comparatively high because of the simultaneous allocation of
the same RB to both macro and femto tiers. In addition, there
is interference from neighbouring femtocells operating in the
same RB at the same time instant. In contrast, as HRMA Fig. 6. SINR performance of different algorithms at various FAP deployment
centrally exploits dynamic FFR to assign mutually exclusive densities.
spectrum for inter-tier users, no such macro-tier interference
affects transmissions in the femto-tier. The results in Table II also confirm that the dispute level
increases with deployment density, and since BLA does
The main disadvantage of CRM is that it communicates not have a DMB mechanism to manage such situations, its
with the central entity (RNC) during every decision leading performance deteriorates markedly as shown in Figure 6.

276
Conversely for CRM, all the FAP allocation information is point deployment densities. Superior performance vis--vis
available to the RNC, so it can apportion spectrum in such a both outage probability and system throughput has also
ways so the total interference is always a minimum, giving it been corroborated. Further improvements are envisaged
better performance than the other algorithms. Interestingly an by cooperatively allocating spectrum based upon a joint
analogous trend is observed in the corresponding throughput power-spectrum scheduling strategy, which will be the focus
curves for HRMA, BLA and CRM in Figure 7. In the 200 of future research into HRMA development.
FAP deployment, the severe interference in BLA means an
almost 50% outage occurs for a minimum SINR requirement
ACKNOWLEDGMENT
of 0dB, which worsens to 70% when the minimum SINR
of 5dB is specified. In contrast, since the HRMA paradigm The authors would like to thank both The Open University,
has been designed to attenuate femto-tier interference, it UK and NII, Japan for their financial support in undertaking
respectively exhibits significantly lower outage probabilities this research.
of 12% and 38% respectively for the 0dB and 5dB SINR
requirements, which is again very similar to the CRM R EFERENCES
performance.
[1] V. Chandrasekhar, J. Andrews, and A.Gatherer, ”Femtocell Networks:
a Survey.” IEEE Communications Magazine, 46(9): p. 59-67, September
2008.
[2] Jabbari, B., R. Pickholtz, and M. Norton, ”Dynamic spectrum access and
management”, IEEE Wireless Communications, 17(4): p. 6-15. August,
2010.
[3] Qing Zhao, B.M.Sadler, ”A Survey of Dynamic Spectrum Access”, IEEE
Signal Processing Magazine, Vol. 24, No. 3, pp. 79 - 89, May 2007.
[4] Millind M Buddhikot, Kevin Ryan ”Spectrum Management in Coor-
dinated Dynamic Spectrum Access Based Cellular Networks” IEEE
DySPAN2005, Nov 2005, Baltimore, USA.
[5] Suvra Sekhar Das. ”Techniques to Enhance Spectral Efficiency of OFDM
Wireless Systems” PhD Thesis, Aalborg University. September, 2007.
[6] Parag Kulkarni, W H Chin, T Farnham ”Radio Resource Management
Considerations for LTE Femtocell”, ACM SIGCOMM Computer Com-
munication Review, Vol. 40, No.1, January 2010.
[7] J. Rong-Terng et al. ”Interference management of femtocell in macro-
cellular networks”. Proceedings of the 9th conference on Wireless
Telecommunications Symposium, pp. 132-135, April, 2010.
[8] V. Chandrasekhar, J. Andrews, ”Uplink capacity and interference avoid-
ance for two-tier femtocell networks”, IEEE Transactions on Wireless
Communications, vol.8, no.7, pp.3498-3509, July 2009.
[9] David Lopez-Perez, Alvaro Valcarce, Guillaume de la Roche, Jie Zhang
”OFDMA Femtocells: A roadmap on Interference Avoidance” IEEE
Comm. Mag., Vol. 47(9), pp. 41-48, September, 2009.
[10] Tara Ali-Yahiya and Hakima Chaouchi ”Fractional Frequency Reuse
Fig. 7. FUE throughput curves (bits/Hz/transmission frame) for various FAP for Hierarchical ResourceAllocation in Mobile WiMAX Networks”,
deployment densities for different algorithms. EURASIP Journal on Wireless Communications and Networking, Vol.
2010.
[11] Thomas Novlan et al, ”Comparison of Fractional Frequency Reuse
Finally in Figure 7 the corresponding bit throughput Approaches in the OFDMA Cellular Downlink”, IEEE GLOBECOM
characteristics are presented, with HRMA clearly providing 2010, vol., no., pp.1-5, 6-10 Dec. 2010.
[12] L.G.U. Garcia, K.I. Pedersen, and P.E. Mogensen. ”On Open versus
an enhanced performance. Even for 200 FAP deployments, Closed LTE-Advanced Femtocells and Dynamic Interference Coordina-
where the interference level is at its highest, 50% of the time tion” IEEE Wireless Communication and Networking Conference, April,
users achieved a bit-rate of at least 3 bits/Hz per transmission 2010.
[13] 3GPP LTE Rel, 8 Available: http://www.3gpp.org/Release-8 [Accessed
frame or greater for HRMA compared with only 20% for on Jan 17, 2010].
BLA. Commensurate improvements in HRMA throughout [14] P. Kysti, et al., ”WINNER II Channel Models”, ver 1.1,
are also evident in the other FAP deployment density curves. Sept. 2007. Available: https://www.ist-winner.org/WINNER2-
Deliverables/D1.1.2v1.1.pdf [Accessed on Jan 17, 2010].
[15] J. Ling, D. Chizhik, R. Valenzuela, ”On resource allocation in dense
femto-deployments” IEEE COMCAS 2009, vol., no., pp.1-6, 9-11 Nov.
V. C ONCLUSION 2009.
This paper has presented a new hybrid resource
management algorithm (HRMA) for femtocell networks.
Using a dynamic fractional frequency reuse scheme for
macrocell deployment with frequency reuse being defined
for users based on their location, HRMA exploits cross-
tier information to concomitantly eliminate macro-femto
interference and significantly reduce femto-tier interference,
which can be particularly severe at high femtocell access

277

Anda mungkin juga menyukai