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
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.
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.
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
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