Cognitive Access and Resource Allocation in Autonomous ... · both external (uncontrollable) and...
Transcript of Cognitive Access and Resource Allocation in Autonomous ... · both external (uncontrollable) and...
Cognitive Access and Resource Allocation in Autonomous Femtocell Networks
by
Leon Chung-Dai Yen
A thesis submitted in conformity with the requirements for the degree of Master of Applied Science
Graduate Department of Electrical & Computer Engineering University of Toronto
© Copyright by Leon Yen 2010
ii
Cognitive Access and Resource Allocation
in Autonomous Femtocell Networks
Leon Chung-Dai Yen
Master of Applied Science
Graduate Department of Electrical & Computer Engineering University of Toronto
2010
Abstract
Femto access points (FAP) are low-power cellular base stations that are designed to be
autonomously deployed by customers indoors. Due to spectral scarcity, FAPs are expected
to share spectrum with underlying macrocells. Closed access refers to the strategy where
only Owners of the FAP are allowed access; whereas the FAP is open to everyone under
Open access. Challenges such as dead zones or excessive signaling arise when implementing
these two access strategies. Cognitive access control is a hybrid approach that would have
the FAP first senses the environment, prioritizes different classes of users, and then
reserves a portion of femtocell radio resource for Owners while distributing the remaining
to Visitors. Simulation results have shown that by utilizing the proposed Cognitive access
control and reserve resource dynamically with the surrounding environment, both Macro-
user and Owner throughputs will improve over the macrocell-only baseline, as well as both
Closed and Open access strategies.
iv
ACKNOWLEDGMENT
First of all, I would like to thank my grandparents, my parents John and May, my fiancée
Helen, my brother Joe, and all other relatives for their understanding, encouragement, and
support for the past 30 years. Without them, I would not even be studying for my Master’s
degree at the University of Toronto.
Second of all, I would also like to thank my thesis supervisor, Prof. Sousa, and my Post-Doc
friend, Yang-yang, from the Graduate Department of Electrical & Computer Engineering of
the University of Toronto for their critiques, feedbacks, and recommendations for the past
three years. Without them, I would not be able to complete my graduate studies.
Finally, I would like to thank my directors, managers, and colleagues from both Radio
Engineering and Roamer Services departments at Rogers Communications Partnership for
their recognition, patience, and training. Without them, I would not be able to achieve
financial stability during my graduate program while gaining valuable engineering
experience at the same time.
Last but not the least; I would like to acknowledge the Edward S. Rogers, Sr. Scholarship and
the Natural Science and Engineering Research Council (NSERC) for providing financial
assistances during the first two years of my Master of Applied Science program.
v
TABLE OF CONTENTS
ABSTRACT ----------------------------------------------------------------------------------------------- ii
ACKNOWLEDGEMENT ------------------------------------------------------------------------------ iv
TABLE OF CONTENTS ------------------------------------------------------------------------------- v
LIST OF TABLES -------------------------------------------------------------------------------------- viii
LIST OF FIGURES -------------------------------------------------------------------------------------- ix
LIST OF APPENDICES -------------------------------------------------------------------------------- xi
1 BACKGROUND INTRODUCTION
1.1 RESEARCH MOTIVATION --------------------------------------------------------------- 1
1.2 FEMTOCELL TECHNOLOGY ------------------------------------------------------------ 4
1.2.1 Spectrum Allocation ------------------------------------------------------------- 5
1.2.2 Resource Management --------------------------------------------------------- 6
1.2.3 Access Control -------------------------------------------------------------------- 9
1.3 DEPLOYMENT CHALLENGES ---------------------------------------------------------- 11
1.3.1 Closed Access -------------------------------------------------------------------- 11
1.3.2 Open Access ---------------------------------------------------------------------- 12
1.4 LITERATURE REVIEW ------------------------------------------------------------------- 13
1.4.1 3GPP Discussion ----------------------------------------------------------------- 13
1.4.2 Adaptive Access ----------------------------------------------------------------- 14
1.4.3 Limited Access ------------------------------------------------------------------- 15
1.5 THESIS CONTRIBUTION ---------------------------------------------------------------- 16
vi
2 PROPOSED ACCESS SCHEME
2.1 COGNITIVE ACCESS --------------------------------------------------------------------- 18
2.1.1 Environment Sensing ---------------------------------------------------------- 19
2.1.2 User Classification -------------------------------------------------------------- 19
2.1.3 Reservation Determination --------------------------------------------------- 20
2.1.4 Resource Allocation ------------------------------------------------------------ 21
2.1.5 Dynamic Reconfiguration ----------------------------------------------------- 22
2.2 OPERATION MODE --------------------------------------------------------------------- 22
2.2.1 Definitions and Criteria -------------------------------------------------------- 23
2.2.2 Relationships and Transitions ------------------------------------------------ 24
2.3 SYSTEM DESIGN ------------------------------------------------------------------------- 26
2.3.1 Design Model -------------------------------------------------------------------- 26
2.3.2 Channel Modeling -------------------------------------------------------------- 28
2.3.3 User Association ---------------------------------------------------------------- 30
2.3.4 Resource Reservation ---------------------------------------------------------- 31
2.3.5 Interference Model ------------------------------------------------------------- 31
3 SYSTEM SIMULATION
3.1 SIMULATION MODEL ------------------------------------------------------------------ 36
3.1.1 System Parameters ------------------------------------------------------------- 36
3.1.2 Random Deployments --------------------------------------------------------- 38
3.1.3 Dynamic Scheduler ------------------------------------------------------------- 41
3.2 PERFORMANCE EVALUATION ------------------------------------------------------- 44
3.2.1 Average User Throughput ---------------------------------------------------- 44
3.2.2 Cellular Operator --------------------------------------------------------------- 45
3.2.3 Femtocell Owner ---------------------------------------------------------------- 46
3.3 MACROCELL OFFLOADING ----------------------------------------------------------- 46
3.3.1 Femtocell Penetration --------------------------------------------------------- 47
vii
3.3.2 Indoor Percentage -------------------------------------------------------------- 48
3.3.3 Owner Probability -------------------------------------------------------------- 50
3.4 FEMTOCELL PERFORMANCE --------------------------------------------------------- 51
3.4.1 Femtocell Penetration --------------------------------------------------------- 52
3.4.2 Indoor Percentage -------------------------------------------------------------- 53
3.4.3 Owner Probability -------------------------------------------------------------- 55
3.4.4 Visitor Throughput ------------------------------------------------------------- 56
3.5 RESORUCE RESERVATION ------------------------------------------------------------ 58
3.5.1 Macro-user Throughput ------------------------------------------------------- 59
3.5.2 Owner Throughput ------------------------------------------------------------- 61
3.5.3 Visitor Throughput ------------------------------------------------------------- 63
4 CONCLUSION AND FUTURE RESEARCH
4.1 FINAL REMARK -------------------------------------------------------------------------- 66
4.2 FUTURE WORK -------------------------------------------------------------------------- 67
viii
LIST OF TABLES
1 Environment Parameters --------------------------------------------------------------------- 37
2 System Parameters --------------------------------------------------------------------------- 38
ix
LIST OF FIGURES
1 Evolution Path towards 4G Wireless ------------------------------------------------------- 2
2 Communication Paths for Macro-Femtocell Networks --------------------------------- 3
3 Femtocell Network Architecture ------------------------------------------------------------ 5
4 Triple Constraints in Cellular Planning ----------------------------------------------------- 6
5 Macrocell-Only Deployment ------------------------------------------------------------------ 9
6 Femtocell Deployment with Closed Access ---------------------------------------------- 10
7 Femtocell Deployment with Open Access ------------------------------------------------ 10
8 Femtocell Dead Zones ------------------------------------------------------------------------ 12
9 Procedure for Cognitive Access Control in HSDPA Femtocells ----------------------- 18
10 Relationships between Resource Reservation and Operation Modes ------------- 24
11 Transition Map of Operation Mode -------------------------------------------------------- 25
12 Pseudo Algorithm for Macro-Femtocell Network Deployment --------------------- 27
13 Resource Reservation ------------------------------------------------------------------------- 31
14 Co-channel Femtocell Networks with Signal and Interference ---------------------- 32
15 Autonomous Femtocell Deployments with Different Users -------------------------- 39
16 Random Distributions inside Circular Regions ------------------------------------------- 40
17 Simulation Process Flow ---------------------------------------------------------------------- 42
x
18 Resource Reservation Process Flow ------------------------------------------------------- 43
19 Macro-user Throughput vs Femtocell Penetration ------------------------------------- 47
20 Macro-user Throughput vs Indoor Percentage ------------------------------------------ 49
21 Macro-user Throughput vs Owner Probability ------------------------------------------ 50
22 Owner Throughput vs Femtocell Penetration ------------------------------------------- 53
23 Owner Throughput vs Indoor Percentage ------------------------------------------------ 54
24 Owner Throughput vs Owner Probability ------------------------------------------------ 55
25 Visitor Throughput vs Indoor Percentage ------------------------------------------------ 57
26 Visitor Throughput vs Owner Probability ------------------------------------------------- 57
27a Macro-user Throughput vs Resource reservation (25% Owner) -------------------- 60
27b Macro-user Throughput vs Resource reservation (50% Owner) -------------------- 60
28a Owner Throughput vs Resource reservation (25% Owner) -------------------------- 62
28b Owner Throughput vs Resource reservation (50% Owner) -------------------------- 62
29a Visitor Throughput vs Resource reservation (25% Owner) --------------------------- 64
29b Visitor Throughput vs Resource reservation (50% Owner) --------------------------- 64
xi
LIST OF APPENDICES
A1 Reference ---------------------------------------------------------------------------------------- 68
A2 Abbreviation ------------------------------------------------------------------------------------ 72
1
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
CHAPTER 1
BACKGROUND INFORMATION
1.1 Research Motivation
The two classes of third generation (3G) wireless communications being commercially
deployed nowadays are the High-Speed Packet Access (HSPA) from the 3rd Generation
Project Partnership (3GPP) as well as the Evolution-Data Optimized (EV-DO) from the
alternate 3GPP2. With increasing demands from customers for faster and more stable
mobile data services anytime and anywhere, a new fourth generation (4G) wireless
technology is needed. However, there is no common agreement as to what 4G is other than
that these future generation cellular networks should have larger capacities with the
capability of carrying higher user data rates. The transition from 3G to 4G is widely expected
to be very different from the evolution of the previous wireless generations up to the
current 3G [01]. As a result, there is a general agreement that new approaches to
developments of future wireless infrastructure are required.
Three different evolution paths are currently being considered as potential parallel
approaches towards 4G. The first path is by increasing the cell capacity, which can be
accomplished through implementing new cellular modulation techniques such as Long Term
Evolution (LTE) or Worldwide Interoperability for Microwave Access (WiMAX). The second
path is by improving spectral efficiencies with the utilization of Cognitive Radio (CR) or
Beam-forming communications. The third path is by intelligently deploying the radio access
networks via the implementation of autonomous wireless network architectures. A
combination of these approaches, if not all three, will eventually converge to define the
future 4G wireless standards.
While the wireless technologies continue to evolve, mobile communications have also
transformed from voice centric services to information based services. With the intention to
2
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
bring fixed desktop user experiences to mobile devices, LTE and WiMAX have been
developed to redefine the traditional physical-layer air interface in order to bring seamless
broadband packet transmissions to mobile communications. With emerging technologies
such as Orthogonal Frequency Division Multiple Access (OFDMA) and Multiple-Input
Multiple-Output (MIMO) transmissions, both LTE and WiMAX are expected to substantially
improve end-user throughputs, network capacity, and reduce user plane latency, bringing
significantly improved user experience with full mobility [02][03][04].
Current access to radio resources is usually regulated by government agencies that execute
a nation’s right in spectrum usage. Recent studies have shown that the average spectrum
utilization was very low for frequency bands below 3GHz [05]. Cognitive radio is a paradigm
for wireless communications in which either a network or a wireless terminal changes its
transmission or reception parameters to communicate more efficiently while avoiding
unwanted interference with either licensed or unlicensed users [06]. This dynamic
alteration of operating parameters is based on the active monitoring of several factors in
both external (uncontrollable) and internal (controllable) radio environments; for example:
radio frequency spectrum, user behaviour, as well as current network state. Nonetheless,
the development of cognitive radio technology is still considered to be at its early stage.
Figure 1: Evolution Path towards 4G Wireless
3
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
An autonomous wireless architecture, proposed in 2004, projected a new concept of
automatic deployment and configuration of cellular access points, which are basically low-
power base stations, resulting in the capability of organic growth of the wireless network.
The major key to the autonomous wireless architecture is a unified physical layer with
interference and power management capabilities that will allow the autonomous
deployment of cells of various sizes as described in [07][08].
Based on the idea of autonomous wireless network architecture, a new class of small base
stations called femto access points (FAP), commonly known as femtocells or Home NodeBs
(HNB) in 3GPP standards, has emerged. These devices are of the size of a regular wireless
routers, or cable modems, and provide indoor cellular coverage to mobile terminals, while
at the same time utilize existing broadband internet connections in their premises as
backbone communications [09]. Some of the key features of these FAPs are their low-cost,
low-power consumption, broadband-connectivity, and user-installability.
Figure 2: Communication Paths in Macro-Femtocell Networks
Additionally, the radio access techniques for femtocells are based on cellular standards and
are therefore compatible with existing mobile terminals. In other words, current available
cellular phones can either communicate with a nearby newly-deployed FAP or the
4
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
underlying macro base station (MBS) as illustrated in Figure 2. The ability for femtocells to
be backward compatible with current legacy mobile devices and smartphones is considered
to be their major advantage over the other competing Fixed Mobile Convergence (FMC)
solution, the Unified Mobile Access (UMA) technology [10][11].
1.2 Femtocell Technology
Traditional low-power wireless access points are based on WiFi technology, also known as
the Institute of Electrical and Electronics Engineers (IEEE) 802.11 standard. In these
networks, a single RF channel is used and users compete for the common channel resource
via the Carrier Sensing Multiple Access-Collision Avoidance (CSMA/CA) channel access
protocol. Under CSMA/CA, performance of wireless connections in terms of user data rates
will degrade drastically as the number of user increases given that multiple users compete
for the same radio resource at the same time. Femtocells, on the other hand, will be able to
handle a larger number of users with effective interference management adapted from the
legacy cellular standards such as the 2G Time Division Multiple Access (TDMA), the 3G
Wideband Code Division Multiple Access (WCDMA), or the 3G+ OFDMA access schemes.
Femto access points (FAP) are low-cost low-power base stations that are autonomously
deployed at home (or within an indoor region) by customers, and at the same time utilize
broadband connections as their backhaul [12]. In other words, FAPs are designed to provide
high quality cellular services in both residential or enterprise environments and operate in
licensed spectrum to connect conventional mobile terminals, or user equipment (UE), to a
cellular service provider’s core backbone network as seen in Figure 3.
5
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Figure 3: Femtocell Network Architecture
1.2.1 Spectrum Allocation
Based on the licensed spectrum utilized by the randomly installed FAPs, two different
classes of femtocell deployments are defined: dedicated channel and co-channel
deployments. The easiest way to deploy femtocells autonomously is to allocate a separate
frequency band for FAPs, where the RF channel is different from those utilized by the
regular cellular network (macrocells); in other words, a dedicated channel femtocell
deployment. The major advantage for dedicated channel deployments in femtocells is the
fact that using an additional spectrum for deploying femtocells would minimize potential
inter-frequency interference between macrocells and femtocells. As a result, deploying
femtocells with dedicated channels will not impact the performance of the underlying
macrocell network.
6
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Unfortunately, the dedicated channel deployment is inefficient and hence this simple
approach is undesirable due to the fact that the frequency spectrum is a scarce resource.
Therefore, a mobile service provider (MSP) is unlikely to dedicate a separate frequency
band solely for femtocell deployments [13]. As a result, the more practical solution for MSPs
is to utilize a co-channel deployment model, which is for randomly deployed FAPs to re-use
the same RF channels as the underlying macrocells.
The major advantage of co-channel deployment is its significantly higher spectral efficiency
as discussed in [14][15]; however, this benefit is at the cost of potentially unnecessary intra-
frequency interference between the underlying macrocell and nearby femtocells [16].
Throughout this thesis, only co-channel deployments are considered and thus controlling
interference efficiently via femtocell radio resource management is the primary focus.
1.2.2 Resource Management
Resource management is one of the most important functions in an autonomous femtocell
network because the system relies on it to guarantee a certain target Quality of Service
(QoS), maintain the planned coverage area, and at the same time offer high network
capacity. These objectives often tend to be contradictory; for example: QoS levels may be
increased at the expense of coverage or capacity reductions and vice versa. Figure 4
illustrates typical triple constraints that are often considered in a traditional static cellular
planning where one element improves at the cost of the other two counterparts.
QoS
Coverage Capacity
Figure 4: Triple Constraints in Cellular Planning
7
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
From a mobile service provider’s perspective, network planning and resource management
need to cooperate with each other in order to meet the above requirements with an
efficient use of the scarce radio resources. With network planning aiming to tune these
elements statically at a high level, radio resource management within FAPs will need to
provide efficient and effective fine-tuning mechanisms to dynamically balance these
constraints as the surrounding environment changes [17].
An inefficient resource management mechanism from a co-channel femtocell deployment
can lead to drastic degradation of the end user experience; this is due to its inability to meet
the required QoS level by not being able to provide high capacity within operator’s coverage
area. This therefore impacts overall system efficiency, operator infrastructure cost, and
business revenues.
In a generic wireless system, there are usually two resources that we need to manage
within a FAP: power and channel. Power is a physical resource that affects both coverage
and throughput; more power usually implies greater coverage and higher throughput. On
the other hand, channels are defined differently under different cellular access techniques.
In WCDMA, channels are defined by orthogonal spreading codes; however, in Orthogonal
Frequency Division Multiple Access (OFDMA), channels are defined as combinations of two
physical measures: sub-carrier frequencies and time slots. Management techniques of the
femtocell resources such as admission control, power control, and channel control will all
be described in the following paragraphs.
Before any femtocell resource is allocated, the mobile terminal must first be admitted to
the FAP. The process of admitting an UE to a femtocell is normally referred to as admission
control (or access control). The admission control of a FAP in the downlink (DL) direction is
usually affected by both the channel availability and transmission power consumption, two
radio resources that are always utilized by radio communications links.
One way to implement downlink admission control in a femtocell is based on the user
count. The user count based algorithm assumes that each UE consumes a certain fixed
8
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
amount of radio resources and limits the maximum acceptable amount of radio resources
to be consumed. Another method of admission control implementation is to base it on cell
load in the downlink direction, because cell load tends to provide a better overall picture of
the actual loading of the cell than user count. Cell load can be calculated based on the
throughput of the femtocell, using the sum of all allocated DL channel bit rates.
In regards to power control of the resource management, the total available power in the
downlink direction is shared by all UE connections within the cell. As a result, each newly
admitted UE connection, apart from increasing the interference, reduces the total power
available to additional users [18]. Any WCDMA-based system, take HSDPA as an example,
depends on a tight power control algorithm to efficiently use the radio resources available
in the cell. Even under femtocell environment, power control is also needed to keep the air
interference level at a minimum while maintaining the required QoS level for each UE.
The objective of power control is to provide the required QoS to each UE while causing
minimum interference to other UEs of the same cell. By having an effective power control
mechanism in place, both intra-cell and inter-cell interference can be well-controlled [19]. In
most cases, the desired power level is determined based on the path loss between the UE
and the FAP. Based on the interference, the UE requests the FAP to change the desired
power level accordingly. Upon receiving power modification request, the FAP then adjusts
its downlink channel power for the requesting UE.
With respect to the channel control of the resource management, the total available
channels in the downlink direction are also shared by all UE connections within the cell.
However, the difference between power and channel is that, the definition of channel
varies among different cellular technologies. In legacy TDMA systems, channels are defined
by time slots. In the downlink direction of the current WCDMA systems, channels are
represented by Orthogonal Variable Spreading Factor (OVSF) codes. In new OFDMA
systems, channels will be combinations of time slots and sub-carrier frequencies.
9
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
The objective for channel control is to allocate a sufficient rate to each UE such that the
required QoS is achieved. In WCDMA systems, multiple codes, or channels in general, can
be assigned to a single UE to increase the necessary throughput while reducing the total
amount of transmitted power [20][21]. The collaboration between power control and
channel control is necessary so that FAPs will not introduce interference when
autonomously deployed by users under a co-channel environment.
1.2.3 Access Control
Of all resource management mechanisms described above, admission control, or access
control, is one of the most important aspects to consider in co-channel femtocell
deployments. Before radio resources can be allocated, any UE must first be associated with
a FAP; the process of FAP association is determined by the access control algorithm. Within
3GPP standards, there are currently two types of femtocell access policies defined in [22]:
Closed access and Open access. Each of these two access policies is described in the
following paragraphs.
Figure 5: Macrocell-Only Deployment [22]
Closed access refers to the scheme where each private FAP controls its own access list
called the Allowed Access List (AAL). The AAL of a FAP may, at any time, be configured by
10
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
the user who owns the FAP to grant network access to specific UEs within its femtocell
coverage. UEs within the femtocell coverage and with necessary access permissions (the
green UE in Figure 6) will be handed over from the original macrocell to the current
femtocell for further voice and data communications.
On the other hand, any UE not on the AAL or without permissions will be barred access by
the FAP, and will try to remain connected with its original macrocell (light blue and grey UEs
in Figure 6).However, UEs that are closer to but barred by the FAP due to Closed access
policy will experience higher signal degradation (lighter coloured UEs in Figure 6) in the
downlink communication channels due to higher intra-frequency interference, also known
as jamming, caused by the nearby FAP.
Figure 6: Femtocell Deployment with Closed Access [22]
Figure 7: Femtocell Deployment with Open Access [22]
11
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Open access refers to the scenario where the MSP controls the AAL on behalf of the user
who owns the FAP; in other words, femtocells with Open access are no longer privately-
operated by customers and can be considered as public cellular hot spots for the mobile
service provider. Any mobile terminal (green UEs in Figure 7) that passes through a
femtocell region with Open access policy will be handed over from the MBS to the FAP, if
granted access by the MSP. UEs coming from different mobile service providers may also be
granted access to the nearby FAP; however, premium roaming charges may be applied for
inter-operator communications.
1.3 Deployment Challenges
Before femtocells can be commercially deployed, several critical challenges will need to be
addressed and solved a priori as mentioned in [23]. In this thesis, issues regarding various
access controls in femtocell resource management are considered. The following sub-
sections explain some of the challenges associated with the two access control mechanisms.
1.3.1 Closed Access
From the definition of Closed access, only Owners (users who are listed on the AAL of the
FAP), are granted access to the FAP. The main reason for this type of deployment is to
guarantee Owner experience when they are within coverage of the FAP they acquired.
However, one critical issue arises with the deployment of Closed access when an
anonymous user enters the femtocell coverage and that user is not on the AAL.
Under such circumstance, the visiting UE will still attempt to associate itself with the FAP
due to the fact that nearby FAP pilot signal is usually much higher than MBS pilot signal
within the FAP coverage. However, this attempt will not be successful because the visiting
UE is not on the AAL of the FAP. As a consequence, the UE will become a Visitor (user who is
12
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
not on the AAL of the FAP) and may experience severe QoS deteriorations such as call drops
within the femtocell coverage; these undesired regions caused by FAPs are known as dead
zones, as illustrated by the red areas in Figure 8.
FAP
MBS Femtocell
Macrocell
Dead Zones
FAP
FAP
Figure 8: Femtocell Dead Zones
Dead zones are small areas within macrocell coverage where all downlink communications
of non-authorized UEs are jammed by the nearby co-channel FAPs. Dead zones are often
categorized in terms of the path loss from the transmitter; a 60dB dead zone is therefore a
region around the femtocell where the path loss to the FAP is less than 60dB [24]. Unless
other RF carriers are available for hand over, otherwise the QoS within a dead zone is
typically very poor for the barred mobile terminals that it is not possible to provide the
demanded services.
1.3.2 Open Access
Contrary to the Closed access model, all users in the Open access model are granted with
full accessibility whether or not they belong to the AAL of the FAP. In other words, no AAL is
maintained to filter different classes of users; both Owners and Visitors are treated equally
assuming they belong to the same mobile service provider. One advantage of Open access is
the elimination of potential occurrences of dead zones that would deteriorate the QoS of
the overall cellular network.
13
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
However, major disadvantages for employing Open access is that the MSP will need to
incorporate additional billing and security components into its cellular core network
infrastructure, These network elements are added to identify and then differentiate
between various types of user traffic, either Owner (private) or Visitor (public), going
through individual FAP. Furthermore, another crucial drawback for Open access would be
the potential vast amount of signaling when a user passes through a cluster of femtocells
utilizing the Open access strategy [25]; as an undesirable consequence, unnecessary
overhead will be introduced to the overall mobile network.
1.4 Literature Review
Based on the challenges among both Closed access and Open access control mechanisms as
described in the previous section, several research initiatives have proposed potential
solutions that would address these issues. In the following sub-sections, workgroup meeting
results by 3GPP committees, along with several proposed solutions, are assessed.
1.4.1 3GPP Discussion
In August 2007, a 3GPP workgroup meeting was hosted by Nortel and Vodafone in Athens,
Greece to discuss the influence of restricting user access to femtocells [22]. Two types of
classical access control policies were defined. In Open access, all users authenticated by the
MSP can be served by the FAP; while in Closed access, only Owners or users listed on the
AAL, also defined as the Closed Access Group (CSG) by 3GPP, will be served by the FAP.
Several system simulations were performed to compare the downlink capacity of the
cellular networks utilizing either Open or Closed access control mechanism. A number of co-
channel FAPs, all with femtocell densities equivalent to 130 FAPs per macrocell, were
randomly placed in a cellular network with 19 macrocells. In addition, a total of 200 UEs
14
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
were also randomly-deployed per macrocell. Total transmit powers were set at 43dBm for
macro base stations and 24dBm for femto access points.
Spectral efficiency is defined as the information rate that can be transmitted over a specific
bandwidth. Data rates, calculated from spectral efficiency, from both Closed and Open
access control mechanisms were compared with the baseline scenario where no FAPs were
deployed. From the simulation outcome related to the Closed access, a small portion of
users that are served by the FAP experience very high data rates, but this great
improvement is at the cost of poor data rates experienced by the larger portion of other
nearby users connected to the underlying macrocell. Collectively, the combined data rate
for the Closed access is worse than that of the no-FAP baseline setting.
On the other hand, for the Open access, half of the users served by FAPs experience better
data rates; at the same time, the other half of the users who are served by the MBS also
experience similar rates to the no-FAP baseline scenario. Based on various comparisons
from simulation results, it was concluded in [22] that the Open access is the recommended
access control mechanism because of its higher overall effective data rate over either the
Closed access or the macrocell-only baseline scenario.
1.4.2 Adaptive Access
Based on the outcome of the 3GPP workgroup meeting, several researchers at UCLA also
examined the tradeoffs relating to various access policies for WCDMA co-channel femtocells
in 2008. An adaptive access control policy to examine the benefits and tradeoffs associated
with different levels of openness in the Open access control mechanism was therefore
proposed in [26].
A scenario where a number of randomly distributed indoor and outdoor components
consisted of macrocells, femtocells, and mobile stations was simulated. Inside each indoor
region, with a radius of 10m, were two indoor users; all other locations on the map were
15
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
considered as outdoor regions. A total of 64 indoor regions, of which 32 have one femtocell
installed within, were placed inside the same simulation area along with 21 underlying
macrocell base stations.
A total of 456 mobile stations were randomly placed on the map where the two indoor
users within the femtocell coverage were both on the AAL of that FAP. In addition, clusters
of eight mobile stations were placed just outside the indoor regions containing the FAPs.
These mobile stations were referred to as neighbours and were allowed access only under
Open access policy. Based on simulation, it was found that as the access policy changed
toward a more Open policy with more neighbours connected to nearby FAPs, the average
femtocell user throughput decreased; however, the average throughput for macrocell users
increased because more users are redirected from the macrocell to femtocells.
Simulation results showed that completely Closed access could disrupt service because of
the interference generated by UEs that were near to, but prohibited from connecting to, a
FAP. However, completely Open access could also be problematic due to loss in data rate
arising from sharing limited femtocell bandwidth among a potential large number of users
in heavily populated areas. Therefore, rather than completely close or open femtocell user
access, better performance can be achieved by opening the femtocell to the best operating
point for a given set of connectivity and throughput criteria.
1.4.3 Limited Access
In order to overcome challenges from both Open and Closed access, an approach for access
to OFDMA femtocells called limited access control was proposed in [27]. By adapting to the
radio resource management techniques offered in OFDMA, a limited number of sub-
channels were reserved for non-authorized Visitors to make use of a small amount of the
femtocell resources when they were unable to connect to the macrocell base station due to
lack of coverage or because of high interference.
16
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Simulation was set in a residential area with several houses, some of which had a FAP
deployed within them according to the femtocell penetration. Each house that hosted a FAP
contained three indoor authorized Owners, while a total of five outdoor non-authorized
Visitors were randomly distributed across the street. Outdoor Visitors would attempt to
connect to the MBS first, and then to the best FAP as long as there were sufficient sub-
channels available.
It was concluded from the simulation that by limiting the number of v shared sub-channels
for outdoor Visitors, the average Visitor throughput increased; additionally, it was possible
for Visitors to achieve high average throughputs even for low values of v. In fact, setting the
value of v to 1 (i.e. one shared sub-channel) was sufficient to guarantee voice services for
Visitors in most cases. Therefore, the v parameter must be carefully adjusted by the MSP for
optimum performance prior to femtocell deployment rollouts.
In January 2010, a new concept called hybrid access, which is similar to the previously
reviewed limited access policy, was discussed in [28]. Instead of limiting to Visitors only, the
femtocell resources should be available to all users, while the remaining resources are then
reserved for Owners. This suggested hybrid access method should reach a compromise
between the performance of Owners, and the level of accessibility to Visitors. A further
study in [29] was conducted to evaluate system performance from implementing different
access control strategies. It was concluded that the sharing of femtocell resources between
Owners and Visitors will need to be dynamically tuned to achieve satisfactory performance
for both Owners and Visitors.
1.5 Thesis Contribution
From all the previous works reviewed so far, concerns related to the influence from
different access methods of co-channel femtocells still exist. FAPs that are based on Closed
access control, where only Owners of the FAP are allowed connectivity, introduce severe
17
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
interference to macrocell users; on the other hand, FAPs with Open access control, where
any user can connect to the FAP, do not bring any advantages to their Owners and yet
introduce additional overhead and security concern to the network.
In this thesis, a specific methodology called the Cognitive access control is proposed for
implementing the suggested hybrid access concept. The proposed mitigation is an
intermediate solution that will utilize advantages from both Open and Closed access control
mechanisms. System performance, such as throughput, of the proposed femtocell access
policy are evaluated and then compared with other access control policies under different
scenarios. Based on recommendations of practical environment and system parameters
from the 3GPP and the Femto Forum, simulations were conducted in a monte-carlo fashion.
The remaining of the thesis is organized as follows: In Chapter 2, a potential solution to the
known femtocell deployment challenges called the Cognitive access control is proposed.
Four recommended operation modes are defined for FAPs utilizing the proposed solution.
In addition, a complete system design including network deployments, channel modeling,
resource reservation, and interference calculation will also be described in Chapter 2. Then
in Chapter 3, simulations utilizing the proposed Cognitive access control are carried out
using various practical parameters; following by evaluations and comparisons of simulated
results with Open and Closed access controls as well as the macrocell-only baseline. Finally,
Chapter 4 concludes the thesis with final remarks as well as possible future research topics.
18
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
CHAPTER 2
PROPOSED ACCESS SCHEME
2.1 Cognitive Access
Based on the literature review discussed in the previous chapter, it can be observed that
adaptive access, limited access, and hybrid access all proposed an intermediate approach
that attempted to balance the benefits of Open and Closed methods as defined by the
3GPP. However, no concrete definitions were set for the proposed hybrid access concept as
to what the standards and procedures should be except that somehow the FAP should
reserve resource for Owners and grant partial access to Visitors.
In this thesis, a new hybrid approach called the Cognitive access control is proposed to
provide a clear definition and a step-by-step procedure that can, when implemented,
effectively balances the benefits of both Closed and Open access control strategies.
Furthermore, four operation modes are also introduced for randomly-deployed FAPs that
utilize the Cognitive access control strategy.
Environment Sensing
Dynamic Reconfiguration
User Classification
Reservation Determination
Resource Allocation
Femtocell Initialization
Figure 9: Procedure for Cognitive Access Control in HSDPA Femtocells
In Figure 9, the procedure for implementing the Cognitive femtocell access control is
illustrated in five recurring steps: Environment Sensing, User Classification, Reservation
19
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Determination, Resource Allocation, and Dynamic Reconfiguration. Since this thesis is based
on the 3GPP High-Speed Downlink Packet Access (HSDPA) standards, transmit power is
utilized as the primary resource in the 4th Resource Allocation step of the Cognitive access
control strategy. In cases where 3GPP LTE or IEEE WiMAX standards are implemented,
resource blocks should be considered as the adjusting resource instead. In addition, the
step of Femtocell Initialization is included in the figure to delimit the starting point of the 5-
step cognitive procedure. The following sub-sections provide the step-by-step explanation
of the proposed Cognitive femtocell access control.
2.1.1 Environment Sensing
After the FAP is powered on and the initialization process has completed, the first step in
the Cognitive access policy is the Environment Sensing. As the name implies, the FAP in this
step of the procedure will scan the surrounding environment and listen for any UEs
requesting access in uplink (UL) channels within its femtocell coverage. Usually an UE will
attempt to access the base station, either the MBS or nearby FAP, of which the UE receives
the highest pilot signal power. Similar to the traditional Open access control, all requesting
users will be granted access in the Cognitive access policy; however, different priorities will
be assigned to different UEs based on their memberships as determined by the FAPs.
2.1.2 User Classification
The second step after environment sensing is the User Classification. During this stage, all
nearby users within the femtocell coverage are identified. Femto-users refer to active users
that are currently connected to the FAP while Macro-users refer to those connected to the
MBS. Each of Femto-user’s unique 15-digit International Mobile Subscriber Identities (IMSI)
is examined to see if it is listed on the Allowed Access List (AAL) of the FAP. If the IMSI is
indeed listed on the AAL, that Femto-user is then classified as an Owner of the FAP;
20
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
otherwise, the Femto-user will be classified as a Visitor of the FAP if the IMSI is not
registered on the AAL. Within a FAP, any Femto-user will be categorized as either an Owner
or a Visitor. The total number of users (NFAP) of a FAP is therefore the sum of the number of
Owners (OFAP) and the number of Visitors (VFAP) within the same FAP.
𝑁𝐹𝐴𝑃 = 𝑂𝐹𝐴𝑃 + 𝑉𝐹𝐴𝑃 (1)
Due to physical resource limitation, FAP can only support a certain number of users. In
Cognitive access control, a maximum number of Owners is guaranteed access to the FAP;
excessive Owners will be grouped as Visitors once the physical limitation of the FAP is
reached. FAP will serve all Visitors using the best effort approach where available femtocell
radio resource is equally distributed. In other words, even when the IMSI is listed on the
AAL, the UE will still be classified as a Visitor if the corresponding FAP is already serving
maximum number of Owners. For simplicity purpose, all roaming users coming from other
MSPs will always be labeled as Visitors unless barred by the serving MSP.
2.1.3 Reservation Determination
Once all Femto-users are classified as either Owners or Visitors, the Cognitive access
strategy then enters the step of Reservation Determination. In this step, the Owner density
DFAP of the FAP is calculated as the number of Owners over the total number of Femto-users
that are currently connected to the FAP. The value of the owner density DFAP will normally
be different for each FAP at different time instance; this is due to the fact that user
composition for each FAP varies under different environments and time periods.
𝐷𝐹𝐴𝑃 = 𝑂𝐹𝐴𝑃𝑁𝐹𝐴𝑃
= 𝑂𝐹𝐴𝑃𝑂𝐹𝐴𝑃+𝑉𝐹𝐴𝑃
(2)
Furthermore, another parameter called femtocell resource reservation coefficient KFAP is
defined to be the percentage of femtocell resources in FAP that are dedicated for Owners.
21
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
In other words, the higher value of KFAP means more resource is reserved for Owners, or less
resource is reserved for Visitors. As formulated in Equation (3), the value of KFAP in this
thesis is proposed to be set, using a utility function U(x) defined by the MSP, according to
the Owner density DFAP where any values of KFAP will be greater than or equal to the
corresponding value of DFAP.
𝐾𝐹𝐴𝑃 = 𝑈(𝐷𝐹𝐴𝑃) 𝑠. 𝑡. 𝐷𝐹𝐴𝑃 ≤ 𝐾𝐹𝐴𝑃 < 1 ∀ 𝐷𝐹𝐴𝑃 ∈ {0,1} (3)
As a result, the value of KFAP is set individually for each FAP because of the fact that Owner
density DFAP varies from one FAP to another. Besides the Owner density, other
considerations in determining the value of resource coefficient KFAP include, but are not
limited to, user traffic, cell load, QoS requirements, or even the percentage of FAP over
MBS.
2.1.4 Resource Allocation
Once the reservation coefficient KFAP is set based on the Owner density DFAP, the FAP then
allocates the determined portion of femtocell resources and dedicated them for Owners,
while the remaining portion is reserved for Visitors. In the case of WCDMA, the total
amount of power is considered as the sum of pilot and data power. Since the pilot power is
broadcast for the purpose of defining femtocell coverage, thus only the data power from
the FAP is divided between Owners and Visitors.
As seen in Equations (4), the total power PTotal|FAP is the sum of pilot power PPilot|FAP and data
power PData|FAP of the FAP. Then in Equation (5), only the data power of the FAP is split into
two portions where POwner|FAP is reserved for Owners and the other PVisitor|FAP for Visitors.
The value of KFAP in Equations (6) and (7) was used to determine how much of the data
power is reserved for Owners.
𝑃𝑇𝑜𝑡𝑎𝑙 | 𝐹𝐴𝑃 = 𝑃𝑃𝑖𝑙𝑜𝑡 | 𝐹𝐴𝑃 + 𝑃𝐷𝑎𝑡𝑎 | 𝐹𝐴𝑃 (4)
22
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
𝑃𝐷𝑎𝑡𝑎 | 𝐹𝐴𝑃 = 𝑃𝑂𝑤𝑛𝑒𝑟 | 𝐹𝐴𝑃 + 𝑃𝑉𝑖𝑠𝑖𝑡𝑜𝑟 | 𝐹𝐴𝑃 (5)
𝑃𝑂𝑤𝑛𝑒𝑟 | 𝐹𝐴𝑃 = 𝐾𝐹𝐴𝑃 ∙ �𝑃𝐷𝑎𝑡𝑎 | 𝐹𝐴𝑃� (6)
𝑃𝑉𝑖𝑠𝑖𝑡𝑜𝑟 | 𝐹𝐴𝑃 = (1 − 𝐾𝐹𝐴𝑃) ∙ �𝑃𝐷𝑎𝑡𝑎 | 𝐹𝐴𝑃� (7)
After sufficient femtocell resource is reserved, the remaining (1 – KFAP) portion is then
shared among all Visitors using an opportunistic scheduler as defined within the 3GPP
HSDPA standards. As mentioned earlier, power was used for dynamic distribution in
WCDMA systems; for 3GPP LTE systems that utilize the OFDMA technology, resource blocks
consisting of time slots and sub-carrier frequencies should be used as the distribution
element in femtocell resource reservation.
2.1.5 Dynamic Reconfiguration
The word cognitive refers to the ability for mobile terminals to observe the surrounding
environment, and then react accordingly to achieve better performance. Therefore, after all
femtocell resources are distributed, the FAP utilizing the Cognitive access strategy continues
to monitor the surrounding environment and then make appropriate adjustments to both
DFAP and KFAP dynamically so that the overall network performance can be maintained in an
optimum state. Therefore, this dynamic reconfiguration step can be considered as the
transitioning phase between the current and the next iteration of the Cognitive access
strategy as illustrated in Figure 9.
2.2 Operation Mode
From the definition of the Cognitive access strategy, the value of the femtocell resource
reservation coefficient KFAP is used to determine how much of the femtocell radio resource
23
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
to be dedicated to Owners such that their performance can be optimized. With different
values of KFAP, the corresponding Cognitive access policy is expected to behave differently.
For FAPs that utilize the Cognitive access control, four operation modes: Sleep, Private,
Public, and Hybrid, are introduced. The following sub-sections describe the requirements as
well as characteristics for each of the four proposed operation modes.
2.2.1 Definitions and Criteria
Under the Sleep mode, the power level of FAP’s pilot signal is reduced to prevent
unnecessary interference with other nearby FAPs. The reduction of pilot power will shrink
the femtocell footprint and hence reduce amount of potential undesired handovers. When
no UEs are currently connected, or when the FAP is first powered on, the idling FAP should
be operating in the Sleep mode. However, once any UE is connected, the FAP will no longer
stay in the Sleep mode and will be transited to either the Private mode or the Public mode
depending on the user class of that connected user.
Under the Private mode, the femtocell resource reservation coefficient KFAP is set to 1; in
other words, 100% femtocell resource reservation for all connected Owners. By doing this,
Owners will experience the best femtocell performance from their FAPs. When one or more
UEs are currently connected to the FAP and all connected UEs are Owners who are listed on
the AAL of the FAP, the FAP should be operating in the Private mode.
Under the Public mode, the resource reservation coefficient KFAP is set to 0; in other words,
no femtocell resource is reserved because there are no Owners connected and all available
femtocell resources are equally distributed among all connected Visitors. When one or
more UEs are currently connected to the FAP but all connected UEs are Visitors who are not
on the AAL of the FAP, the FAP should be operating in the Public mode.
Under the Hybrid mode, the value of KFAP for each FAP is dynamically adjusted based on
current environment situation as described earlier. When two or more UEs are currently
24
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
connected to the FAP where mixed types of user classes are observed (i.e. both Owners and
Visitors are currently connected to the FAP simultaneously), the FAP should be operating in
the Hybrid mode. FAPs utilizing the proposed Cognitive access control should mostly be
operating in the preferred Hybrid mode due to the nature of mixed UE composition of both
Owners and Visitors.
2.2.2 Relationships and Transitions
As described in the previous sub-section, the number of Femto-users connected to a FAP
and their user membership will determine that FAP’s current operation mode. The FAP
should be operating in Sleep mode if no Femto-users are connected, in Private mode if only
Owners are connected, in Public mode if only Visitors are connected, or in Hybrid mode if
two or more connected Femto-users are consisted of both Owners and Visitors. Another
important factor to consider is the femtocell resource reservation coefficient KFAP, which
also varies depending on the FAP’s current operation mode. The following Figure 10
illustrates the relationships between the resource reservation coefficient K and FAP
operation modes.
0
N
1
K0 1D
HYBRID
PRIVA
TEPUBLIC
SLEEP
Figure 10: Relationships between Resource Reservation and Operation Modes
The vertical axis in the above figure represents the total number of Femto-users currently
connected to the FAP while the horizontal axis represents the value of the femtocell
resource reservation coefficient K. Since no Femto-users are observed in Sleep mode, hence
25
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
the value of K is irrelevant. From definition, FAPs operating in Private mode should have
their K set to 1 so that all resource is reserved for Owners. On the other hand, the value of K
does not need to be set to 0 for FAPs operating in Public mode; in fact, the optimum value
for mode boundary between Public and Hybrid modes depends on the utility function
mentioned in Equation (3). In the thesis, Owner density D is used as the boundary condition
based on the following explanations.
Consider a scenario where a FAP is serving one Owner and three Visitors with 20% resource
reservation (i.e. K = 0.2), the Owner would only receive 20% of femtocell resources if the
FAP is operating in Hybrid mode. However, the Owner will get a higher portion of resource
at 25% if the FAP is operating in the Public mode. When the Owner density D is low, rather
than setting the reservation coefficient K small under the Hybrid mode, better performance
can be achieved by switching the FAP to the Public mode; in other words, Owners would
receive more femtocell resource in Public mode than in Hybrid mode.
Many system and environment parameters could be considered as the trigger for dynamic
adjustments of the value of K; for simplicity, the Owner density D was utilized as the
resource reservation adjustment metric in this thesis. Based on the same example (one
Owner plus three Visitors), the value of K should be set to at least the value of D, or 25%. In
a different case where the FAP is serving two Owners plus three Visitors, the value of K
should be set to at least 40%.Therefore, for a FAP operating in Hybrid mode, its value of K
should be set to a value smaller than 1 but greater than the current Owner density D, as
formulated back in Equation (3) and illustrated again in Figure 10.
Figure 11: Transition Map of Operation Mode
26
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
From Figure 11, it can be seen that from Sleep mode, the FAP can only transit to either
Private or Public mode depending on the membership of the newly-connected Femto-user.
When in Private or Public mode, any additional Femto-user that is of different class will
force the FAP to be switched to Hybrid mode; otherwise the FAP will remain in the same
operation mode until no more Femto-users are connected, by then the FAP will change back
to Sleep mode.
2.3 System Design
In this section, a co-channel femtocell system is introduced based on the Cognitive access
control mechanism as well as the four operation modes defined in the previous two
sections. In this proposed system, we consider only one macrocell along with a number of
randomly deployed femtocells and mobile terminals. Designs and calculations involved with
the determination of performance by implementing the Cognitive access control are
described in the following sub-sections.
2.3.1 Design Model
A co-channel macro-femtocell network was designed with one MBS, H houses, M FAPs, and
N terminals; in addition, three system coefficients were defined. The first coefficient α (FAP
Penetration) is the probability that a house has a FAP in it. The second coefficient β (Indoor
Percentage) is the probability that a user is inside a house. The third coefficient γ (Owner
Probability) is the probability that an indoor user is the Owner of the FAP inside the house.
27
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Figure 12: Pseudo Algorithm for Macro-Femtocell Network Deployment
From Figure 12, the single MBS is placed in the centre of a circular area with radius R (line
10). A total of H houses, each with radius r, are then randomly placed within the circular
region (line 12); every house location is checked and regenerated if overlapped with other
houses (line 13). Also, for each of the H houses, there is a probability α that it hosts a FAP in
the centre of the house (line 17).
28
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
For each of the N users, there is a probability β that the user is inside one of the H houses.
Furthermore, for each of the indoor users, there is a probability γ that the indoor user is an
Owner who is located in one of the M houses that hosts the FAP “temp” (line 23 and 26).
For those indoor users who are not Owners, they will be randomly placed inside any house
(line 28), but not the house with FAP “temp” (line 29).
When the user is being randomly placed inside a house with radius r (line 31), the distance
between the user and the FAP must not be too close (line 32). For the users that are to be
placed outside, they will be randomly located somewhere within the macro-cellular region
of radius R (line 34). Again, outdoor users are also checked and see if they are inside a
house or too close to the MBS (line 35).
2.3.2 Channel Modeling
In order to determine the signal strength received by the user, signal loss is calculated with
a corresponding path loss model and then deducted from the signal power transmitted by
the MBS or the FAP. Path loss models used in the simulation, ITU P.1411 and P.1238, are
chosen based on recommendations from the Femto Forum. Between a user and a base
station (either MBS or FAP), there are three possible scenarios: outdoor-only, indoor-
outdoor, and indoor-only. Throughout the thesis, units for all parameters used in equations
are shown inside enclosing square brackets.
For outdoor-only and indoor-outdoor scenarios, the path loss model ITU P.1411 is
recommended. The only possible setting for an outdoor-only scenario is between an
outdoor user and the MBS. However, two possible settings for an indoor-outdoor scenario
are between an outdoor user and a FAP, and between an indoor user and the MBS. The
calculation of ITU P.1411 is a two-step procedure. First step of the procedure is the
calculation of the breakpoint distance RBP, which is the distance that has been observed by
measurement by the Femto Forum, beyond which the rate of change in path loss increases.
29
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
𝑅𝐵𝑃 [𝑚] = 4 ∙ ℎ𝐵𝑆 ∙ ℎ𝑈𝐸𝜆
(8)
𝐿𝐵𝑃 [𝑑𝐵] = � 20 ∙ log10 �𝜆2
8𝜋 ∙ ℎ𝐵𝑆 ∙ ℎ𝑈𝐸�� (9)
Once the breakpoint distance RBP is converted into the decibel form LBP using Equation (8)
and (9), the second step in determining the path loss of the channel is by comparing the
distance d between the user and the MBS (or the FAP) with the breakpoint distance. Based
on the outcome of the comparison, either Equation (10) or (11) is applied to the path loss
calculation. In other words, the path loss model ITU P.1411 is modeled by a dual slope
function resulting in two formulas.
For d ≤ RBP,
𝑃𝐿[𝑑𝐵] = 𝐿𝐵𝑃 [𝑑𝐵] + 20 + 𝟐𝟓 ∙ log10 �𝑑𝑅𝐵𝑃
� + ∑𝑊𝑎𝑙𝑙[𝑑𝐵] + 𝛿[𝑑𝐵] (10)
For d > RBP,
𝑃𝐿[𝑑𝐵] = 𝐿𝐵𝑃 [𝑑𝐵] + 20 + 𝟒𝟎 ∙ log10 �𝑑𝑅𝐵𝑃
� + ∑𝑊𝑎𝑙𝑙[𝑑𝐵] + 𝛿[𝑑𝐵] (11)
A coefficient δ is introduced to all path loss calculations to simulate the shadow fading
effect. In the simulation, δ is represented by a Gaussian random variable of variance 8σ for
outdoor-only and 12σ for indoor-outdoor scenario. When the signal goes through a wall, an
additional 20dB deduction is applied. A maximum of two walls, or a total of 40dB deduction,
is considered when calculating the path loss of the channel between an indoor user and the
FAP in another house.
For the indoor-only scenario, the path loss model ITU P.1238 is utilized. The only possible
setting for an indoor-only scenario is between an indoor user and the FAP, if any, in the
same house. The calculation of ITU P.1238 in Equation (12) works only when the distance d
between the user and the MBS, or the FAP, is greater than 1m (i.e. the gap restriction listed
in Table 1) to avoid near-field calculations:
30
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
For d > 1,
𝑃𝐿[𝑑𝐵] = 20 ∙ log10�𝑓[𝑀𝐻𝑧]� + 𝑁 ∙ log10�𝑑[𝑚]� − 28 + 𝛿[𝑑𝐵] (12)
For the coefficient N in the above Equation (12), the value of 22 is used for commercial
areas and 28 for residential regions. For simplicity purposes, the average value of 25 is used.
In addition, the shadow fading coefficient in the indoor-only situation is set with a Gaussian
random variable of variance 4σ.
2.3.3 User Association
When determining whether to connect to the central MBS or a nearby FAP, each user will
detect the received pilot signals and then attempt to connect itself to the base station with
the highest received pilot power. The received signal power R is calculated from the
transmitted signal power P with corresponding path loss PL and antenna gain G using the
following Equation (13):
𝑅[𝑚𝑊] = � 𝑃[𝑚𝑊]
𝑃𝐿[𝑟𝑎𝑡𝑖𝑜]� ∙ 𝐺[𝑟𝑎𝑡𝑖𝑜] (13)
Active users are users who are currently connected to a base station after the received pilot
signal power level is evaluated. There are two classes of active users: Macro-user and
Femto-user. Furthermore, two sub-classes of Femto-users are defined: Owners and Visitors.
Since all users have an identification that signifies the FAP the user owns, thus when the
identification of a user matches that of the FAP, the user is labeled as Owners. In other
words, Owners are Femto-users that are currently connected to their own FAPs. In contrast,
Visitors are Femto-users that are not connected to their own FAPs at the moment; thus,
they are likely indoor but not at home.
31
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
2.3.4 Resource Reservation
Based on the definitions of resource reservation from the previous chapter, a percentage of
femtocell resources KFAP is first reserved for Owners, while the remaining (1 – KFAP) portion
of femtocell resources are then shared among all Visitors. In other words, the Cognitive
access control can also be considered as a prioritized access control mechanism with
Owners getting higher priorities than Visitors. To replicate the practical hardware limitation
of a FAP in the simulation, each FAP can only support up to eight Owners, while the
remaining associated Visitors are served based on 3GPP-defined opportunistic scheduling.
Figure 13: Resource Reservation
Resources in a FAP are defined differently under different cellular standards. In 3G WCDMA
systems, power is the resource that is being distributed among Femto-users. However, in
3G+ OFDMA systems, resources are combinations of frequencies and time slots called
resource blocks. Throughout the simulation for this thesis, which is WCDMA-based, power
is the only resource that is being reserved and distributed among Femto-users.
2.3.5 Interference Model
In this sub-section, a downlink co-channel femtocell network model with one macrocell,
two femtocells, and five active users are introduced in Figure 14 as an example for
determining the received signal power, received interference level, Signal-to-Interference-
and-Noise Ratio (SINR), and user data rate for each of the five active users under the
implementation of Cognitive access control. Users in red colour are Macro-users served by
the MBS, while users in blue and green colours are Femto-users served by femtocell F1 and
F2 respectively. Additionally, the solid lines in Figure 14 represent the data signals while the
dotted lines represent interference.
32
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Figure 14: Co-channel Femtocell Networks with Signal and Interference
Data power transmitted from each base station, either from the macrocell M or femtocells
F1 and F2, are evenly distributed among all connected active users as seen in the following
equations. However, for femtocells utilizing the Cognitive access control, available data
power are split into two portions by the resource coefficient KFAP, with Owners sharing the
KFAP portion while Visitors sharing the remaining (1 – KFAP). In addition, antenna gain from
each base station is added to the transmitted data signal.
𝑃1 [𝑚𝑊] = 𝑃2 [𝑚𝑊] = 𝑃𝑀 [𝑚𝑊]
# 𝑜𝑓 𝑀𝑎𝑐𝑟𝑜−𝑈𝑠𝑒𝑟𝑠∙ 𝐺𝑀 [𝑟𝑎𝑡𝑖𝑜] = 𝑃𝑀 [𝑚𝑊]
2∙ 𝐺𝑀 [𝑟𝑎𝑡𝑖𝑜] (14)
𝑃3 [𝑚𝑊] = 𝐾1∙𝑃𝐹1 [𝑚𝑊]
# 𝑜𝑓 𝑂𝑤𝑛𝑒𝑟𝑠 𝑐𝑜𝑛𝑛𝑒𝑐𝑡𝑒𝑑 𝑡𝑜 𝐹1∙ 𝐺𝐹1 [𝑟𝑎𝑡𝑖𝑜] = 𝐾1∙𝑃𝐹1 [𝑚𝑊]
1∙ 𝐺𝐹1 [𝑟𝑎𝑡𝑖𝑜] (15)
𝑃4 [𝑚𝑊] = 𝐾2∙𝑃𝐹2 [𝑚𝑊]
# 𝑜𝑓 𝑂𝑤𝑛𝑒𝑟𝑠 𝑐𝑜𝑛𝑛𝑒𝑐𝑡𝑒𝑑 𝑡𝑜 𝐹2∙ 𝐺𝐹2 [𝑟𝑎𝑡𝑖𝑜] = 𝐾2∙𝑃𝐹2 [𝑚𝑊]
1∙ 𝐺𝐹2 [𝑟𝑎𝑡𝑖𝑜] (16)
𝑃5 [𝑚𝑊] =(1−𝐾2)∙𝑃𝐹2 [𝑚𝑊]
# 𝑜𝑓 𝑉𝑖𝑠𝑖𝑡𝑜𝑟𝑠 𝑐𝑜𝑛𝑛𝑒𝑐𝑡𝑒𝑑 𝑡𝑜 𝐹2∙ 𝐺𝐹2 [𝑟𝑎𝑡𝑖𝑜] =
(1−𝐾2)∙𝑃𝐹2 [𝑚𝑊]
1∙ 𝐺𝐹2 [𝑟𝑎𝑡𝑖𝑜] (17)
33
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Once the transmitted data power to each active users are known, received signal power R
can be computed using the link budget, or path loss, of the corresponding channel. Path
loss between an active user and the associated base station is calculated based on the
equations described in the Channel Modeling sub-sections. Similarly, antenna gain of the UE
is also added in the calculations.
𝑅1 [𝑚𝑊] = 𝑃1 [𝑚𝑊]
𝑃𝐿𝑀→𝑈1 [𝑟𝑎𝑡𝑖𝑜]∙ 𝐺𝑈1 [𝑟𝑎𝑡𝑖𝑜] (18)
𝑅2 [𝑚𝑊] = 𝑃2 [𝑚𝑊]
𝑃𝐿𝑀→𝑈2 [𝑟𝑎𝑡𝑖𝑜]∙ 𝐺𝑈2 [𝑟𝑎𝑡𝑖𝑜] (19)
𝑅3 [𝑚𝑊] = 𝑃3 [𝑚𝑊]
𝑃𝐿𝐹1→𝑈3 [𝑟𝑎𝑡𝑖𝑜]∙ 𝐺𝑈3 [𝑟𝑎𝑡𝑖𝑜] (20)
𝑅4 [𝑚𝑊] = 𝑃4 [𝑚𝑊]
𝑃𝐿𝐹2→𝑈4 [𝑟𝑎𝑡𝑖𝑜]∙ 𝐺𝑈4 [𝑟𝑎𝑡𝑖𝑜] (21)
𝑅5 [𝑚𝑊] = 𝑃5 [𝑚𝑊]
𝑃𝐿𝐹2→𝑈5 [𝑟𝑎𝑡𝑖𝑜]∙ 𝐺𝑈5 [𝑟𝑎𝑡𝑖𝑜] (22)
Received interference signal power is calculated similarly to a typical received signal power
calculation as illustrated from Equations (18) to (22). For clarifications, the term PLMU1
represents the path loss from macrocell M to UE1. In interference calculations, as seen from
Equations (23) to (32), the total transmitted signal power from an interference source is the
combination of its transmitted pilot power plus the sum of all data power transmitted to its
connected active users.
𝐼1 [𝑚𝑊] = 𝑃𝑖𝑙𝑜𝑡𝑀 [𝑚𝑊] + �𝑃1 [𝑚𝑊] + 𝑃2 [𝑚𝑊]�𝑃𝐿𝑀→𝑈3 [𝑟𝑎𝑡𝑖𝑜]
∙ 𝐺𝑈3 [𝑟𝑎𝑡𝑖𝑜] (23)
𝐼2 [𝑚𝑊] = 𝑃𝑖𝑙𝑜𝑡𝑀 [𝑚𝑊] + �𝑃1 [𝑚𝑊] + 𝑃2 [𝑚𝑊]�𝑃𝐿𝑀→𝑈4 [𝑟𝑎𝑡𝑖𝑜]
∙ 𝐺𝑈4 [𝑟𝑎𝑡𝑖𝑜] (24)
𝐼3 [𝑚𝑊] = 𝑃𝑖𝑙𝑜𝑡𝑀 [𝑚𝑊] + �𝑃1 [𝑚𝑊] + 𝑃2 [𝑚𝑊]�𝑃𝐿𝑀→𝑈5 [𝑟𝑎𝑡𝑖𝑜]
∙ 𝐺𝑈5 [𝑟𝑎𝑡𝑖𝑜] (25)
𝐼4 [𝑚𝑊] = 𝑃𝑖𝑙𝑜𝑡𝐹1 [𝑚𝑊] + 𝑃3 [𝑚𝑊]
𝑃𝐿𝐹1→𝑈1 [𝑟𝑎𝑡𝑖𝑜]∙ 𝐺𝑈1 [𝑟𝑎𝑡𝑖𝑜] (26)
34
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
𝐼5 [𝑚𝑊] = 𝑃𝑖𝑙𝑜𝑡𝐹1 [𝑚𝑊] + 𝑃3 [𝑚𝑊]
𝑃𝐿𝐹1→𝑈2 [𝑟𝑎𝑡𝑖𝑜]∙ 𝐺𝑈2 [𝑟𝑎𝑡𝑖𝑜] (27)
𝐼6 [𝑚𝑊] = 𝑃𝑖𝑙𝑜𝑡𝐹1 [𝑚𝑊] + 𝑃3 [𝑚𝑊]
𝑃𝐿𝐹1→𝑈4 [𝑟𝑎𝑡𝑖𝑜]∙ 𝐺𝑈4 [𝑟𝑎𝑡𝑖𝑜] (28)
𝐼7 [𝑚𝑊] = 𝑃𝑖𝑙𝑜𝑡𝐹1 [𝑚𝑊] + 𝑃3 [𝑚𝑊]
𝑃𝐿𝐹1→𝑈5 [𝑟𝑎𝑡𝑖𝑜]∙ 𝐺𝑈5 [𝑟𝑎𝑡𝑖𝑜] (29)
𝐼8 [𝑚𝑊] = 𝑃𝑖𝑙𝑜𝑡𝐹2 [𝑚𝑊] + �𝑃4 [𝑚𝑊] + 𝑃5 [𝑚𝑊]�𝑃𝐿𝐹2→𝑈1 [𝑟𝑎𝑡𝑖𝑜]
∙ 𝐺𝑈1 [𝑟𝑎𝑡𝑖𝑜] (30)
𝐼9 [𝑚𝑊] = 𝑃𝑖𝑙𝑜𝑡𝐹2 [𝑚𝑊] + �𝑃4 [𝑚𝑊] + 𝑃5 [𝑚𝑊]�𝑃𝐿𝐹2→𝑈2 [𝑟𝑎𝑡𝑖𝑜]
∙ 𝐺𝑈2 [𝑟𝑎𝑡𝑖𝑜] (31)
𝐼10 [𝑚𝑊] = 𝑃𝑖𝑙𝑜𝑡𝐹2 [𝑚𝑊] + �𝑃4 [𝑚𝑊] + 𝑃5 [𝑚𝑊]�𝑃𝐿𝐹2→𝑈3 [𝑟𝑎𝑡𝑖𝑜]
∙ 𝐺𝑈3 [𝑟𝑎𝑡𝑖𝑜] (32)
Before the Signal-to-Interference-and-Noise Ratio (SINR) Γ can be determined, the Additive
White Gaussian Noise (AWGN) is first calculated as the product of the Boltzmann’s constant
k, room temperature T, bandwidth BW, and noise figure NF as seen in Equation (33). From
Equation (34) to (38), the SINR Γ for each of the five active users in the example model is
calculated as the ratio of received data power R over the sum of noise plus all received
interference signal I from nearby base stations.
𝐴𝑊𝐺𝑁 [𝑚𝑊] = 𝑘 ∙ 𝑇 ∙ 𝐵𝑊 ∙ 𝑁𝐹 (33)
Γ1 [𝑟𝑎𝑡𝑖𝑜] = 𝑅1 [𝑚𝑊]
𝐼𝑈1 [𝑚𝑊] + 𝐴𝑊𝐺𝑁 [𝑚𝑊]= 𝑅1 [𝑚𝑊]
�𝐼4 [𝑚𝑊] + 𝐼8 [𝑚𝑊]� + 𝐴𝑊𝐺𝑁 [𝑚𝑊] (34)
Γ2 [𝑟𝑎𝑡𝑖𝑜] = 𝑅2 [𝑚𝑊]
𝐼𝑈2 [𝑚𝑊] + 𝐴𝑊𝐺𝑁 [𝑚𝑊]= 𝑅2 [𝑚𝑊]
�𝐼5 [𝑚𝑊] + 𝐼9 [𝑚𝑊]� + 𝐴𝑊𝐺𝑁 [𝑚𝑊] (35)
Γ3 [𝑟𝑎𝑡𝑖𝑜] = 𝑅3 [𝑚𝑊]
𝐼𝑈3 [𝑚𝑊] + 𝐴𝑊𝐺𝑁 [𝑚𝑊]= 𝑅3 [𝑚𝑊]
�𝐼1 [𝑚𝑊] + 𝐼10 [𝑚𝑊]� + 𝐴𝑊𝐺𝑁 [𝑚𝑊] (36)
Γ4 [𝑟𝑎𝑡𝑖𝑜] = 𝑅4 [𝑚𝑊]
𝐼𝑈4 [𝑚𝑊] + 𝐴𝑊𝐺𝑁 [𝑚𝑊]= 𝑅4 [𝑚𝑊]
�𝐼2 [𝑚𝑊] + 𝐼6 [𝑚𝑊]� + 𝐴𝑊𝐺𝑁 [𝑚𝑊] (37)
35
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Γ5 [𝑟𝑎𝑡𝑖𝑜] = 𝑅5 [𝑚𝑊]
𝐼𝑈5 [𝑚𝑊] + 𝐴𝑊𝐺𝑁 [𝑚𝑊]= 𝑅5 [𝑚𝑊]
�𝐼3 [𝑚𝑊] + 𝐼7 [𝑚𝑊]� + 𝐴𝑊𝐺𝑁 [𝑚𝑊] (38)
In the next chapter, a system simulation utilizing 3GPP’s HSDPA standards is composed
based on the co-channel femtocell system described in this chapter. In addition,
performance of the Cognitive access control under various environment settings will be
analyzed and compared with other known access control mechanisms. Throughputs of
various classes of active users are calculated following the same procedure as mentioned
earlier in this section.
36
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
CHAPTER 3
SYSTEM SIMULATION
3.1 Simulation Model
In order to explore various advantages of the proposed cognitive solution as compared to
those from the current known access control mechanisms, a Matlab program was
composed to simulate the proposed system focusing in the downlink direction. Various
comparisons of each access control policy under different scenarios were made. Based on
current 3GPP HSDPA standards, the system parameters and simulation procedures are
described in the following sub-sections.
3.1.1 System Parameters
A circular area of radius 500m is defined with a single macrocell (or macro base station,
MBS) located in the centre of the region. A total of 100 circular houses (indoor region), each
with a radius of 10m, are randomly placed within the defined area of interest. During
random placements, these houses are separated from each other by at least 20m so that no
two houses will overlap.
Depending on femtocell penetration α (the probability that a house has a FAP installed
within), a number of FAPs are placed in the centre of each of the 100 houses. In this
simulation, it is assumed that only one FAP will be installed per house. Within the same
simulation area, a total of 300 active users, either connected to the central MBS or nearby
FAPs, are randomly placed. See the following Table 1 for a complete list of environment
parameters, recommended by Femto Forum [30] and 3GPP [31], used in the simulation.
37
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Simulation Area 500 m (radius)
# of Circular Houses 100
House Diameter 20 m
House Location Uniform Distribution
Femtocell Density 1 FAP/House
Femtocell Penetration α 0 – 100%
Indoor Percentage β 0 – 100%
Owner Probability γ 0 – 100%
Resource Reservation K 0 – 100%
Cellular Standards 3GPP HSDPA
Macrocell Sectorization 3 (120o)
Femtocell Capability 8 Owners
Gap Restriction 1 m
Noise Figure 8 dB
Wall Attenuation 20 dB
Table 1: Environment Parameters
The centrally deployed MBS operates at 2GHz with a bandwidth of 5MHz (effective
bandwidth at 3.84MHz). The MBS transmits a total power of 40W, which consists of 10%
pilot power and 90% data power. An antenna gain of 14dB is applied to the signal
transmitted by the MBS. The broadcast pilot power is used to define the macrocell coverage
38
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
while the data power is evenly-distributed among all users who are connected to the MBS
in the centre of the region.
3.1.2 Random Deployments
All randomly deployed FAPs also operate at the same 2GHz carrier frequency and 5MHz
bandwidth as the central MBS, hence qualified as co-channel deployments. However, these
FAPs only transmit a total power of 10mW with 10% pilot power and 90% data power. No
antenna gain is added to the signal received by the FAP. The broadcast pilot power is used
to define the coverage of the femtocell while the data power is distributed to all users
connected to the FAP.
Macrocell Femtocell Terminal
Count (MAX) 1 100 300
Location Placement Centre Random Random
Frequency GHz 2 2
Bandwidth (Eff) MHz 5 (3.84) 5 (3.84)
Antenna Gain dBi 14 0 0
Antenna Height m 20 1.5 1.5
Transmit Power mW 40,000 10
Pilot : Data Ratio 1 : 9 1 : 9
Table 2: System Parameters
39
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
In addition, during random femtocell deployments, any two FAPs must be at least 20m
apart from each other because each house defines an indoor region with a radius of 10m.
Refer to Table 2 for a list of various important system parameters utilized by the MBS, FAPs,
as well as UEs. An example of co-channel macro-femtocell network deployments from the
simulation is shown in Figure 15.
Figure 15: Autonomous Femtocell Deployments with Different Users
During random user placements, a pre-determined number of users (i.e. indoor percentage
β in Table 1) will be placed inside random houses and be labeled as indoor users while the
remaining users will be randomly located outdoors. All users, both indoors and outdoors,
have a femtocell identification (i.e. femtoID) indicating the FAP the user owns (but may not
40
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
necessary be connected to at the moment), or the FAP the user is allowed access.
Furthermore, another pre-determined percentage of indoor users (i.e. Owner probability γ
in Table 1) will be labeled as an Owner and have a forced placement inside their own house
(based on user’s femtoID) during initial user placements. For simplicity, any randomly-
deployed user, either indoors or outdoors, must be at least 1m apart from either the central
MBS or any nearby FAP to avoid the possibility of near-field interference.
When deploying elements (i.e. houses, FAPs, or terminals) randomly but uniformly inside a
circular region of radius R, one should use polar coordinates but cannot naively choose a
random magnitude in the range of 0 to R and then a random angle in the range of 0 to 2π.
Such strategy will randomly place elements closer to the centre of the circular region but
not uniformly throughout, as seen in the left side of Figure 16.
Figure 16: Random Distributions inside Circular Regions
This phenomenon is due to the fact that at a certain angel interval, there needs to be more
points generated further out (at greater distance), than closer to zero. The desired radius r’
will need to be selected from a distribution that has the probability density function (PDF)
seen in Equation (39); the value of r’ can then be calculated by taking the inverse of the
cumulative distribution function (CDF) of the PDF in Equation (40).
𝑓(𝑟) = 2𝑟𝑅2
(39)
𝑟 = 𝐹−1(𝑟) = 𝑖𝑛𝑓 �𝑟′ | 𝐹(𝑟′) = 𝑟′2
𝑅2= 𝑟, 0 < 𝑟 < 1� (40)
41
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
𝑟′ = √𝑟 ∙ 𝑅 (41)
As a result, both distance and angle can be generated using a random generator with
uniform distribution; however, the distance generated will need to be transformed
according to Equation (41). Therefore, the remedy to this problem is to transform the
randomly generated distance-angle pairs and then convert them to rectangular coordinates
using the following equations.
𝑋 = 𝑋𝑜 + 𝑅 ∙ 𝑠𝑞𝑟𝑡(𝑟𝑎𝑛𝑑(0,1)) ∙ 𝑐𝑜𝑠(𝑟𝑎𝑛𝑑(0,2𝜋)) (42)
𝑌 = 𝑌𝑜 + 𝑅 ∙ 𝑠𝑞𝑟𝑡(𝑟𝑎𝑛𝑑(0,1)) ∙ 𝑠𝑖𝑛(𝑟𝑎𝑛𝑑(0,2𝜋)) (43)
From above Equations (42) and (43), Xo refers to the x coordinate of the centre and R equals
to the radius of the circular region; additionally, sqrt(a) and rand(b) in (42)(43) are Matlab
functions where the first function will calculate the positive square root of the variable a,
while the later will randomly generates a value in the range of 0 and b inclusive with a
normal distribution. Therefore, by utilizing the above two equations, the resulting (X,Y)
coordinates will be distributed uniformly around a circular region with centre (Xo,Yo) and
radius R, as seen in the right side of Figure 16.
3.1.3 Dynamic Scheduler
After a user has select a FAP to be connected based on the received pilot signal power, that
FAP will then execute the access control mechanism to determine whether or not to grant
access to the requesting user based on the user classification. Currently, the two widely-
recognized access control mechanisms are the Closed access control (CAC) and the Open
access control (OAC). Based on different access control mechanisms deployed, a Femto-user
may experience different treatments from the same FAP.
42
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
When examining the requesting user for user classification, the FAP will check the user and
see if the femtoID matches. If a match occurs, the Femto-user will then be labeled as an
Owner; otherwise, the Femto-user will be classified as a Visitor if no match is observed.
Another limitation on FAP capability is the Owner count, which is the number of Owners
that each FAP can support concurrently. When this hard limit is reached, any additional
Femto-user, no matter whether the femtoID matches or not, will be treated as Macro-users
or Visitors depending on the access control mechanism. The following Figure 17 illustrates
the process flow of the simulation under different femtocell access control mechanisms.
User ownsthe FAP?
FAP limitreached?
FAP pilot > MBS pilot?
FAP distributes KPdata evenlyto all Owners
FAP Hand-off User to MBS
FAP distributes (1-K)Pdata evenly
to all Visitors
User enters FAP coverage
FAP Access Control?
User ownsthe FAP?
FAP limitreached?
FAP distributes Pdata evenly
to all Owners
FAP distributes Pdata evenlyto all Visitors
User is classified as an Owner User is classified as a Visitor
Y
N
N
Y
N
Y
YY
NN
OPENCLOSED
COGNITIVE
Figure 17: Simulation Process Flow
43
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
The third access control strategy implemented in the simulation besides CAC and OAC is the
Cognitive access control mechanism (GAC). GAC is designed based on the proposed
Cognitive access strategy, but without the dynamic reconfiguration phase for simplicity of
the simulation. The major difference between GAC from CAC and OAC is the way Owners
and Visitors are treated. First, in CAC, Visitors are all handed over to the underlying
macrocell as Macro-users. Then, in OAC, both Owners and Visitors are treated equally and
share the same resource. Finally, in GAC, Visitors are granted access only after Owners are
processed and there are sufficient residual resources.
The difference between the proposed Cognitive access control and the traditional Hybrid
access strategy is that the femtocell resource reservation coefficient K is set dynamically
according to the number of users as well as their memberships within each FAP. In the
simulation, each FAP utilizing the Cognitive access procedure will first check for Femto-users.
If no Femto-users are observed, that FAP enters the Sleep mode and the value of K is
neglected. However, if there are Femto-users but none of them are Visitors, the FAP will
enters the Private mode and K will be set to 1; or if none of them are Owners, the FAP will
enters the Public mode and K will be set to 0 as illustrated in Figure 18.
Any Owner?Any Visitor?Any Active User?
SLEEP mode
K insignificant
PRIVATE mode
Set K = 1
PUBLIC mode
Set K = 0
N N N
HYBRID mode
Set K = U(D)
Y YYSTART
Figure 18: Resource Reservation Process Flow
In the case where a mixture of Owners and Visitors are observed, the FAP will then enter
the Hybrid mode. As introduced back in Equation (3) and discussed in the Operation Mode
section, the value of the femtocell resource reservation coefficient K is set according to the
value of the Owner density D where all possible values of D will be smaller than the
44
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
corresponding values of K. In order to fulfill these criteria, the value of K will be set as the
square root of the Owner density D in the simulation.
𝐾𝐹𝐴𝑃 = 𝑈(𝐷𝐹𝐴𝑃) = �𝐷𝐹𝐴𝑃 (44)
For example, an Owner density of 0.25 will yield a value of 0.5 as the reservation coefficient,
or 50% femtocell resource reserved for Owners. Once the value K is determined for each
FAP, the pre-determined portion of the femtocell resource will then be equally distributed
to Owners while the remaining resource is also equally allocated to all associated Visitors.
3.2 Performance Evaluation
To diminish potential influence caused by variances due to random deployments of FAPs
and terminals, a total of 1,000 independent simulations are conducted using the monte-
carlo approach; outputs from the simulations are then consolidated for averaged results. By
using this method, any potential extreme case from random number generations will
constitute only 0.1% of the averaged result.
3.2.1 Average User Throughput
Shannon’s Capacity Theorem is used to determine the theoretical maximum information
transfer data rate of the channel for a particular noise level and bandwidth. The following
Equation (45) demonstrates how the theoretical maximum user throughput Ci that can be
experienced by user i is converted from the calculated SINR Γi of user i.
𝐶𝑖 [𝑏𝑝𝑠] = 𝐵𝑊 ∙ log2�1 + 0.5 ∙ Γ𝑖 [𝑟𝑎𝑡𝑖𝑜]� (45)
For practicality purpose, a penalty gap of 3dB is applied to the SINR in the conversion as
described in [14]. Average user throughput is calculated by averaging user throughputs
45
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
from all users of the same type. For example, Owner throughput refers to the average user
throughput of all Owners in the entire system, regardless of the FAP they are connected to.
In the thesis, performance evaluations between different access control strategies are
conducted by comparing average user throughputs of Macro-users, Owners, or Visitors.
3.2.2 Cellular Operator
The comparison between the three access control mechanisms, Closed, Open, and
Cognitive, should be a two-fold process: first from cellular operators’ perspective and then
from femtocell owners’ point of view. For a cellular operator, the most important aspect of
a femtocell is its ability to improve the overall system capacity by introducing a small
cellular region that covers indoor users; in other words, the advantage of offloading indoor
user traffic from the underlying macrocell network [32][33].
Indoor users normally require higher power to maintain their QoS due to higher link
budgets from being inside of a building. By handing over these high-demand indoor users to
the FAP, the MBS can re-distribute extra resources to serve more Macro-users, which in
turn increases the overall network capacity and spectral efficiency. Since FAPs will be
autonomously deployed by users with an organic growth over time, the need for deploying
additional macrocells will be reduced significantly.
From operators’ perspective, Macro-user throughput is the most important evaluation
among the three. By comparing the throughput improvement among the three femtocell
access control mechanisms to the macrocell-only baseline (i.e. no FAPs deployed) scenario,
a relative macrocell offloading percentage can be estimated. In other words, a higher
Macro-user throughput improvement usually refers to a better macrocell offloading ratio.
Typically, a higher macrocell offloading ratio is preferred by mobile service providers.
46
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
3.2.3 Femtocell Owner
On the other hand, successful femtocell deployments will also rely heavily on their
popularity among customers (i.e. femtocell owners). From customers’ point of view, how
well a FAP can offload user traffic from the underlying macrocell is irrelevant; rather, it is
the performance of individually acquired FAPs that they care about. One way to compare
the performance of an access control mechanism is via the Owner throughput. Typically, a
customer would prefer the access control mechanism which can provide a higher Owner
throughput for better user experience.
In reality, Macro-user throughput and Owner throughput would tend to mutually affect
each other; in other words, higher Owner throughput typically incurs lower Macro-user
throughput and vice versa. A good femtocell resource management and access control
mechanism should thus generate a well-balanced performance from the two throughput
considerations so that both mobile service operators and femtocell owners can be satisfied.
In the next section, the two evaluations on macrocell offloading (Macro-user throughput)
and femtocell performance (Owner throughput) will be done for all three femtocell access
control mechanisms under various system settings; simulation results will be plotted for
comparisons and further analyses.
3.3 Macrocell Offloading
As mentioned in the previous section, the ability to offload indoor user traffic from the
macrocell is one of the most critical performance qualities in autonomous femtocell
deployments. To analyze macrocell offloading under various environments for all three
femtocell access control mechanisms, three system parameters were individually adjusted
for evaluation: femtocell penetration, indoor percentage, and Owner probability.
47
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
3.3.1 Femtocell Penetration
The term femtocell penetration refers to the probability that a house has a FAP installed
inside; in other words, the percentage of houses that have FAPs deployed in them. Usually,
this parameter is important to MSPs because it illustrates the chronological trend of
femtocell growth for a specific region of interest. A 0% in femtocell penetration means no
FAPs are currently deployed in any house within the region, while a value of 100%
represents that at least one FAP is deployed in every house. With femtocell penetration
being the variable, the other two environment parameters, indoor percentage and Owner
probability, are fixed.
Figure 19: Macro-user Throughput vs Femtocell Penetration
From Figure 19, it can be observed that as femtocell penetration increases from 10% to
90%, Macro-user throughputs for both OAC and GAC increase drastically for almost 170%
from 70kbps up to 190kbps.With more FAPs deployed in the region, fewer Macro-users will
compete for access to the MBS, hence the significant improvement. Additionally, it appears
that OAC and GAC generate similar performance as the lines overlap with each other; this is
48
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
due to the fact that all users attempting to access the FAP will be granted access regardless
and thus the total numbers of Macro-users are equal under either OAC or GAC. In other
words, both OAC and GAC perform similarly and their macrocell offloading abilities improve
exponentially as more FAPs are deployed within the same region.
On the other hand, regardless of femtocell penetration, CAC does not have much Macro-
user throughput improvement over the baseline performance. In fact, as more FAPs are
deployed, the Macro-user throughput actually decreases and drops to nearly the same
performance as the no-FAP baseline. This is because in CAC, only Owners are allowed access
to the FAP; as more FAPs are deployed, more indoor Macro-users will experience downlink
interference from the FAP and thus decreases the overall Macro-user throughput. In other
words, for regions with low Owner probability (i.e. commercial areas), CAC will only provide
limited improvement to the overall network.
3.3.2 Indoor Percentage
The term indoor percentage refers to the probability of an active user being inside a
building, either at home or not. In other words, an indoor percentage of 100% means that
all active users are indoors while 0% refers to all active users being outdoors. Besides
femtocell penetration, indoor percentage is another interesting indicator for cellular service
provider. For example, an office area during a weekday will tend to have a higher indoor
percentage than the same area over the weekend. With indoor percentage being the
variable, the other two parameters, femtocell penetration and Owner probability, are fixed.
49
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Figure 20: Macro-user Throughput vs Indoor Percentage
As seen in Figure 20, the Macro-user throughput for the no-FAP baseline scenario
decreased as more active users are placed indoors. As expected, the Macro-user throughput
for FAPs utilizing CAC also decreases as the indoor percentage increases. This outcome is
anticipated because when active users are inside a building, link budget will rise and SINR
will drop due to signal attenuation through the walls; thus, as more Macro-users are placed
indoors, lower Macro-user throughput will result. With deployment of FAPs under CAC, the
improvement in macrocell offloading is marginal under this system setting because only
25% of the indoor users who are Owners of FAPs are offloaded.
However, Macro-user throughputs for both OAC and GAC actually increase for low indoor
percentage until a critical point is reached, after which the performance begins to decrease
as more active users are placed inside the building. This convex phenomenon is due to the
fact for low indoor percentage, the effect of less outdoor Macro-user sharing the same
amount of macrocell resource dominates the effect of additional indoor Macro-users (inside
50% of the 100 houses that do not have FAP deployed) generating low SINR and vice versa
for high indoor percentage. The critical point at 0.7 indicates that the effect of losing
50
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
outdoor Macro-users and adding indoor Macro-users are balanced; this is also the point
where the improvement in Macro-user throughput (110kbps) from the no-FAP baseline
scenario (50kbps) reaches its plateau at around 120%, as seen Figure 20.
3.3.3 Owner Probability
The term Owner probability refers to the probability that an indoor active user is in the
house that hosts a FAP of which that user owns (i.e. listed on the AAL of the FAP); in other
words, Owner probability can be used to estimate the Owner density. However, unless
femtocell penetration is at 100%, Owner probability is close, but not equal to, Owner
density of a FAP in the system. In general, Owner probability is a system parameter that can
usually be used to simulate various environments; as an example, a residential area will
tend to have a higher Owner probability than a commercial area. Again, with Owner
probability as the variable, the other two parameters, femtocell penetration and indoor
percentage, are fixed.
Figure 21: Macro-user Throughput vs Owner Probability
51
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
From Figure 21, since Owner probability is a system parameter that is closely related to
femtocell penetration, thus it has no impact on the performance from the no-FAP baseline
scenario and hence the flat horizontal line observed. However, Macro-user throughputs for
all three access control mechanisms increases exponentially as the Owner probability
increases from 10% to 90%. When deploying FAPs using CAC, the improvement observed in
Macro-user throughput can reach a maximum of 240% increase over the baseline scenario
from 50kbps at 10% up to 170kbps at 90% Owner probability. This huge increase is due to
the fact that as Owner probability increases, more indoor active users will become Owners
with access to the FAP, and therefore the total number of Macro-users competing for the
macrocell resource will be smaller.
In the case where FAPs are deployed in a region with 50% femtocell penetration, 60%
indoor percentage, and 50% Owner probability, indoor Macro-users will achieve a
throughput improvement of around 160% over the baseline scenario from 50kbps to
130kbps with either OAC or GAC. Even with low Owner probability at 0.1, the Macro-user
throughput can still be improved by 100% from 50kbps to 100kbps. The huge improvements
in OAC and GAC are because as Owner probability increases, more indoor users are being
offloaded to the FAP and therefore fewer outdoor Macro-users are competing for the same
macrocell resource.
3.4 Femtocell Performance
From the three scenarios examined in the macrocell offloading evaluation, it can be
concluded that both OAC and GAC are capable of providing better macrocell offloading for
the cellular operator than what CAC can under all circumstances. Although MSPs would
prefer the access control mechanism that provides the best macrocell offloading result, it is
eventually the consumers who are the main catalysts with respect to femtocell
deployments. From customers’ point of view, it is the performance of the femtocell in terms
52
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
of Owner throughput, and not the macrocell offloading, that is of their most essential
criterion when considering whether or not to install a FAP in their own premises.
Again, in the following sub-sections, the evaluation for femtocell performance is conducted
based on the Owner throughput from the three access control mechanisms; the baseline
scenario where no FAPs are deployed is also included for various comparisons. The same
three environment parameters: femtocell penetration, indoor percentage, and Owner
probability, are adjusted in a similar fashion as the evaluation for macrocell offloading.
3.4.1 Femtocell Penetration
From the definition of femtocell penetration as described in Sub-Section 3.3.1, all indoor
users are randomly but uniformly distributed among all houses. Therefore, by fixing both
indoor percentage and Owner probability, as more FAPs are being deployed within the
same region, the average number of Femto-users that a FAP needs to support decreases. As
a result, Owner throughputs for all three access control mechanisms should increase as
femtocell penetration increases.
53
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Figure 22: Owner Throughput vs Femtocell Penetration
Under CAC, all FAP resources are reserved for connected Owners only, thus it should
generate the highest Owner throughput. Whereas under OAC, all femtocell resources are
shared by all Femto-users, both Owners and Visitors, and therefore it should generate the
lowest Owner throughput. However, only a portion of the resource is reserved for Owners
under GAC while the remaining is shared among Visitors. As a consequence, the Owner
throughput by GAC outperforms OAC but underperforms CAC, which is shown in Figure 22.
3.4.2 Indoor Percentage
From the definition of indoor percentage as described in Sub-Section 3.3.2, as the number
of indoor users in the simulation increases, the total amount of Owners should also
increases if the Owner probability is fixed. As a result, more Owners are now sharing the
same amount of femtocell radio resources (considering the femtocell penetration also
remains unchanged) and thus the Owner throughput is expected to drop as indoor
percentage increases.
54
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Figure 23: Owner Throughput vs Indoor Percentage
Again, from Figure 23, it can be seen that the average Owner throughput decreases as the
indoor percentage increases, which reflects our expectation. In addition, under the
environment with 50% femtocell penetration and 25% Owner probability, the performance
for GAC in terms of Owner throughput lies between both CAC and OAC. This result is also
anticipated considering GAC was purposely designed to be the intermediate solution
between the other two access control strategies.
In this simulation, the resource reservation K for each FAP under GAC is adjusted
individually to the positive square root of its Owner density as described in Equation (44).
With Owner probability of the system fixed at 25%, the average amount of resource
reserved for Owners will be around 50% for each FAP. As seen in Figure 23, the average
Owner throughput of GAC lie in the middle between both CAC and OAC, which correspond
to the 50% resource reservation in GAC.
55
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
3.4.3 Owner Probability
From the definition of Owner probability as described in Sub-Section 3.3.3, as the number
of Owners in the simulation increases, the average number of Owners each FAP needs to
support should also increases if both femtocell penetration and indoor percentage remain
fixed. As a result, Owner throughputs for all three access control mechanisms should
decrease as the Owner probability increases.
At low Owner probability, the Owner density for each FAP should also be low as well since
there are only a limited number of indoor users who are at home. In this situation, the
Owner throughput for OAC should be the highest since only the few Owners are consuming
all the resource; while the Owner throughput for CAC would be the lowest since most
Visitors are competing for the same resources. However, at high Owner probability where
majority of indoor users are Owners, the Owner throughput for GAC should approach OAC
as Owner probability increases.
Figure 24: Owner Throughput vs Owner Probability
56
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
From Figure 24, it can be observed that average Owner throughputs for CAC, OAC, and GAC
do decline as Owner probability increases. Furthermore, as initial anticipated, the Owner
throughput for GAC does indeed lies between CAC and OAC at low Owner probability and all
three converge at high Owner probability. This is because when Owner probability is really
high, the resulting Owner density and the subsequent resource reservation coefficient for
each FAP should also be high as well. Under this situation, nearly all resources will be
reserved for Owners in GAC while very little Visitors are competing for resources in OAC;
this is why both lines, along with CAC, would overlap as Owner probability approaches 1.
3.4.4 Visitor Throughput
Another interesting measure, although not of interest to FAP owners but still of importance
to cellular operators that aim to guarantee QoS for all of their customers, is the average
Visitor throughput. In the following evaluation, indoor percentage and Owner probability
are altered to analyze potential influences on this measure.
57
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Figure 25: Visitor Throughput vs Indoor Percentage
Figure 26: Visitor Throughput vs Owner Probability
58
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
From Figure 25 and 26, it can be seen that the average Visitor throughput for CAC remains
zero, which confirms that only Owners are allowed access and all Visitors will be handed
over to the underlying macrocell as Macro-users. In other words, the performance of CAC in
terms of Visitor throughput is independent of indoor percentage, Owner probability, or any
other system parameters; therefore, this evaluation is basically a performance comparison
between GAC and OAC.
In Figure 25, Visitor throughputs for both GAC and OAC decreases as more active users are
indoors. With Owner probability being fixed, more indoor users implies more Visitors are
distributed within each FAP and therefore lower Visitor throughput. On the other hand, in
Figure 26, Visitor throughput increases as Owner probability increases (i.e. fewer Visitors for
each FAP). Although in both figures that OAC outperforms GAC in terms of Visitor
throughput, the difference between the two is only at most 15%.
3.5 Resource Reservation
From previous evaluations of macrocell offloading and femtocell performance, it can be
concluded that GAC is the preferred access control mechanism because it not only provides
matching macrocell offloading effects as OAC, but also achieves similar Owner throughput
as CAC given the right amount of femtocell resource reservation.
Now the major question arises: Is the current method of square-rooting the Owner density
a good way in determining the resource reservation coefficient K for each FAP? In other
words, using the Cognitive access control, how much of the femtocell radio resources
should be reserved for Owners in order to achieve desirable macrocell offloading levels for
operators while at the same time still managing to provide satisfactory Owner throughputs
for customers?
In the following sub-sections, performance differences and potential impacts on Macro-
user, Owner, and Visitor throughputs will be analyzed for more insights. Additional
59
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
simulations will be conducted by turning off the cognitive configuration functionality of the
FAP under GAC. In other words, instead of adjusting the value of KFAP individually for each
FAP, the resource reservation coefficient will now be fixed to a pre-determined value K for
all FAPs in the simulation. Comparisons and analyses will be done by varying the resource
reservation coefficient K and Owner probability γ, while keeping femtocell penetration α
constant at 50% and indoor percentage β fixed at 60%.
3.5.1 Macro-user Throughput
Since the resource reservation coefficient K is used to determine the amount of femtocell
resources to be reserved for Owners of the FAP, thus it should not have any impact on
Macro-user throughputs. In other words, the ability to offload indoor user traffics from
macrocell to femtocells will neither improve nor degrade under all three access control
mechanisms when the value of K is varied.
60
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Figure 27(a): Macro-user Throughput vs Resource reservation (25% Owner)
Figure 27(b): Macro-user Throughput vs Resource reservation (50% Owner)
61
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
As expected, average Macro-user throughputs were not affected with changes in resource
reservation for CAC, OAC, and GAC as seen in Figure 27(a)(b). Based on current simulation
settings, at 25% Owner probability in Figure 27(a), CAC achieves an average Macro-user
throughput of 58kbps, which is an improvement of 14% over the baseline scenario at
51kbps. However, when the Owner probability is increased to 50% as in Figure 27(b), the
Macro-user throughput improvement over baseline jumps up to 60% at 82kbps; this is due
to the fact that in an environment with higher Owner probability, fewer Visitors are being
handed over to the macrocell as Macro-users.
In addition, when Owner probability is increased from 25% to 50%, average Visitor
throughputs from both GAC and OAC also increase from 108kbps to 136kbps respectively,
which is an improvement over baseline from 112% to 167%. In Figure 27(a)(b), both GAC
and OAC appear to have the same Macro-user throughput performance because all Femto-
users are allowed access to nearby FAPs; thus the total number of Macro-users remains
constant regardless of the value of resource reservation.
3.5.2 Owner Throughput
Even though the Macro-user throughput is independent from resource reservation, both
Owner and Visitor throughputs in GAC are directly related to the amount of femtocell
resource reserved. It is expected that with more femtocell resource being reserved just for
Owners, the average Owner throughput under GAC should also improve accordingly. Owner
throughputs for CAC and OAC, on the other hand, should not be affected by the reservation
coefficient since neither strategy has the resource reservation functionality implemented.
62
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Figure 28(a): Owner Throughput vs Resource Reservation (25% Owner)
Figure 28(b): Owner Throughput vs Resource Reservation (50% Owner)
63
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
From Figure 28(a)(b), it can be observed that the average Owner throughput from GAC
clearly improves as the value of the femtocell resource reservation coefficient K increases.
However, average Owner throughputs for both CAC and OAC remain unchanged with the
variation of resource reservation as expected. The difference between Figure 28(a) and
28(b) is the Owner probability, which was set at 25% and 50% respectively. It can be
observed that average Owner throughputs for CAC, OAC, and GAC all experience
performance drops when Owner probability was raised from 25% to 50%; this is because
more Owners are now competing for the same femtocell resources.
From all the evaluations so far, it can be concluded that in terms of macrocell offloading
from operator’s perspective, both OAC and GAC have clear advantage over CAC; but on the
other hand, in terms of femtocell performance from customer’s point of view, either CAC or
GAC is preferred. Since macrocell offloading is independent of resource reservation; thus, it
can be considered that for GAC to be preferred over OAC, the reservation coefficient K
should be set to a value greater than the intersection point between OAC and GAC, which is
close to 0.5 in Figure 28(a) and 0.7 in Figure 28(b). These two numbers happen to be close
to the positive square root of the Owner probabilities used in Figure 28(a) and 28(b);
therefore, it can be concluded that the square-root utility function considered in the
simulation, as described in Equation (44), is a suitable choice for autonomous FAP
deployments (using GAC) under an environment with 50% femtocell penetration and 60%
indoor percentage.
3.5.3 Visitor Throughput
Another interesting performance to look at is the Visitor throughput. It is expected that the
Visitor throughput in GAC will decrease as the value of femtocell resource reservation
coefficient K increases, which happens to be the opposite effect as the Owner throughput in
GAC. Again, this is due to the fact that as more femtocell resources are dedicated to
Owners, less will be available for Visitors.
64
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Figure 29(a): Visitor Throughput vs Resource Reservation (25% Owner)
Figure 29(b): Visitor Throughput vs Resource Reservation (50% Owner)
65
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
Since no Visitors are granted access in the case of CAC, the average Visitor throughput
remains zero under all situations. Additionally, the performance of Visitor throughput for
OAC remains unaffected by the variations in resource reservation as seen in Figure 29(a)(b).
These two outcomes are expected because neither CAC nor OAC utilize the ability to
reserve femtocell resources. However, Visitor throughputs for both OAC and GAC rise as a
whole from Owner probability of 25% in Figure 29(a) to 50% in Figure 29(b) because fewer
Visitors are sharing the femtocell resource.
Upon further observations, the average Visitor throughput from GAC decreases as the
reservation coefficient K increases and the lines for GAC and OAC intercept at K equals to
0.3 at 25% Owner probability and 0.5 at 50%. In other words, when considering average
throughputs for Visitors, GAC will have advantage over OAC only if the value of K is smaller
than the interception point.
When implementing GAC in random FAP deployments, the increase of Owner throughput as
seen in Figure 28(a)(b) comes with the decrease of Visitor throughput as seen in Figure
29(a)(b); this is because both Owners and Visitors are competing for the same femtocell
resources within the FAP. It is therefore crucial for FAPs to adjust their resource reservation
coefficients KFAP dynamically under different environments such that GAC will not only
outperforms CAC in terms of macrocell offloading, but at the same time also achieves
higher femtocell performance than OAC.
66
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
CHAPTER 4
CONCLUSION AND FUTURE RESEARCH
4.1 Final Remark
Femto access points (FAP), or commonly known as femtocells, are low-cost low-power user-
deployed cellular base stations that are proposed to be the indoor radio access media for
future generation wireless technologies. Femtocell deployments are expected to be in a co-
channel manner due to scarcity of the licensed spectrum. Two femtocell user access policies
have been defined but each has a drawback: potential dead zones in Closed access policy
and poor ownership performance in Open access policy. Various studies have attempted to
provide a solution to balance between the two access control strategies but none of which
have provided an effective mechanism.
In this thesis, a new approach called the Cognitive access control is proposed to provide a
clear mitigation between the current Closed and Open access strategies. In Cognitive access
control, radio resource such as the transmit power of a FAP is divided into two parts where
pilot power is broadcasted for administrations and data power for actual communications.
Two classes of users are defined: Owners are private Femto-users that are listed on the AAL
of the FAP while Visitors are public Femto-users that are not listed on the AAL. Controlled
by the resource reservation coefficient K, partial femtocell resource is reserved for Owners
while residual resource is shared among nearby Visitors connected to the same FAP.
A simulation framework with three access control mechanisms, Closed, Open, and
Cognitive, along with a baseline (no FAP), was developed under 3GPP HSDPA autonomous
co-channel femtocell networks. Three system parameters, femtocell penetration, indoor
percentage, and Owner probability, have been defined to replicate different environments.
Simulation results in terms of the Macro-user, Owner, and Visitor throughputs have shown
67
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
relationships across different access control strategies. From evaluations of macrocell
offloading, femtocell performance, and resource reservation, it was confirmed that by
setting the value of K dynamically according to the square root of Owner density for each
FAP, the Cognitive access control offers an effective compromise that would satisfy both
operators in terms of macrocell offloading, and customers in terms of user experience.
4.2 Future Work
Although the Cognitive access control proposed in this thesis is an ideal dynamic resource
management mechanism for cellular operators to roll out femtocells autonomously, more
works should be done to further improve various aspects of the Cognitive femtocell model.
In the following sub-sections, three approaches for potential enhancements are proposed.
First step that can be done is to convert the simulation used in this thesis from the 3GPP
HSDPA standards into LTE standards; in other words, from WCDMA to MIMO and OFDMA.
With a new radio access technology, it is expected that the new simulation will need to
have different methods in allocating radio resources and calculating channel SINR.
Another approach is to use an alternative resource reservation mechanism. Instead of using
the current proposed Owner density, other environment parameters such as femtocell
penetration, indoor percentage, traffic load, QoS requirements, or a combination of any or
all of the above, can be utilized to formulate a more effective access control strategy.
Finally, instead of using the current opportunistic scheduling for allocating resource to
Femto-users, a new scheduling mechanism called proportional fair can be utilized for the
simulation. The proportional fair scheduling is a compromise-based scheduling algorithm
that aims to balance the two competing interests by assigning each user a scheduling
priority that is inversely proportional to its desired resource consumption [34]. It is
anticipated that by adapting to the proportional fair scheduling, the overall femtocell
network performance can be greatly improved.
68
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
REFERENCES
[01] B. G. Evans and K. Baughan: “Visions of 4G”, Electronics & Communication
Engineering Journal, pp 293-303, Dec 2000.
[02] Motorola: “Long Term Evolution (LTE): A Technical Overview”, Technical
White paper, 2007.
[03] H. Lei, L. Zhang, X. Zhang, and D. Yang: “System Level Evaluation of 3G Long
Term Evolution”, In IEEE 18th International Symposium on Personal, Indoor
and Mobile Radio Communications (PIMRC ’07), pp 1-5, Sep 2007.
[04] S. P. Yeh, S. Talwar, S. C. Lee, and H. Kim: “WiMAX Femtocells: A Perspective
on Network Architecture, Capacity, and Coverage”, IEEE Communications
Magazine, pp 58-65, Oct 2008.
[05] C. Cordeiro, K. Challapali, D. Birru, and N. Sai Shankar: “IEEE 802.22: The First
Worldwide Wireless Standard Based on Cognitive Radios”, In1st IEEE
Symposium on New Frontiers in Dynamic Spectrum Access networks (DySPAN
’05), pp 328-337, Nov 2005.
[06] F. K. Jondral: “Cognitive Radio: A Communications Engineering View”, IEEE
Wireless Communications, pp 28-33, Aug 2007.
[07] E. S. Sousa: “Autonomous Infrastructure Wireless Networks”, In 16th IST
Mobile and Wireless Communications Summit, 2007.
[08] Y. Li and E. S. Sousa: “Base Station Pilot Management for User-Deployed
Cellular Networks”, In IEEE International Conference on Communications
(ICC ’09), 2009.
69
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
[09] picoChip: “The Case for Home Base Stations”, Technical White Paper, Vol1.1,
Apr 2007.
[10] S. Ortiz Jr: “The Wireless Industry Begins to Embrace Femtocells”, IEEE
Computer Society, Computer, Vol 41, Issue 7, pp 14-17, Jul 2008.
[11] Signal Research Group: “Femto Forum Femtocell Business Case White
Paper”, White Paper, Jun 2009.
[12] V. Chandrasekhar, J. G. Andrews, and A. Gatherer: “Femtocell Networks: A
Survey”, IEEE Communications Magazine, pp 59-67, Sep 2008.
[13] L. T. W. Ho and H. Claussen: “Effects of User-Deployed, Co-Channel
Femtocells on the Call Drop Probability in a Residential Scenario”, In 18th
Annual IEEE International Symposium on Personal, Indoor and Mobile Radio
Communications (PIMRC ’07), pp 1-5, Sep 2007.
[14] H. Claussen: “Performance of Macro- and Co-Channel Femtocells in a
Hierarchical Cell Structure”, In 18th Annual IEEE International Symposium on
Personal, Indoor and Mobile Radio Communications (PIMRC ’07), pp 1-5,
Sep 2007.
[15] H. Claussen, L. T. W. Ho, and L. G. Samuel: “Self-Optimization of Coverage for
Femtocell Deployments”, In Wireless Telecommunications symposium (WTC
’08), pp 278-285, Apr 2008.
[16] I. Guvenc, M. R. Jeong, F. Watanabe, and H. Inamura: “A Hybrid Frequency
Assignment for Femtocells and Coverage Area Analysis for Co-Channel
Operation”, IEEE Communications Letters, Vol 12, Issue 12, pp 880-882,
Dec 2008.
[17] Aricent: “Radio Resource Management”, White Paper, Jan 2008.
70
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
[18] X. Li, L. Qian, and D. Kataria: “Downlink Power Control in Co-Channel
Macrocell Femtocell Overlay”, In 43rd Annual Conference on Information
Sciences and Systems (CISS ’09), pp 383-388, Mar 2009.
[19] N. Arulselvan, V. Ramachandran, S. Kalyanasundaram, and G. Han:
“Distributed Power Control Mechanisms for HSDPA Femtocells”, In IEEE 69th
Vehicular Technology Conference (VTC Spring ’09), pp 1-5, Apr 2009.
[20] Y. Li and E. S. Sousa: “Cognitive Channel Reuse for User-Deployed
Femtocells”, In 12th IEEE International Symposium on Wireless Personal
Multimedia Communications (WPMC ’09), 2009.
[21] Y. Li, M. Macuha, E. S. Sousa, T. Sato, and M. Nanri: “Cognitive Interference
Management in 3G Femtocells”, In 20th Annual IEEE International Symposium
on Personal, Indoor and Mobile Radio Communications (PIMRC ’09),
Sep 2009.
[22] Nortel and Vodafone: “Open and Closed Access for Home NodeBs”, 3GPP
TSG-RAN WG4 Meeting #44, Aug 2007.
[23] Aricent: “Challenges in Deployment of UMTS/HSPA Femtocell”, White
Paper, Feb 2008.
[24] Femto Forum: “Interference Management in UMTS Femtocells”, White
Paper, Dec 2008.
[25] S. Joshi, R. Cheung, P. Monajemi, and J. Villasenor: “Traffic-Based Study of
Femtocell Access Policy Impacts on HSPA Service Quality”, In IEEE Global
Telecommunications Conference (GLOBECOM ’09), pp 1-6, Dec 2009
[26] D. Choi, P. Monajemi, S. Kang, and J. Villasenor: “Dealing with Loud
Neighbors: The Benefit and Tradeoffs of Adaptive Femtocell Access”, In IEEE
Global Telecommunications Conference (GLOBECOM ’08), pp 1-5, Nov 2008.
71
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
[27] A. Valcarce, D. Lopez-Perez, G. De La Roche, and J. Zhang: “Limited Access to
OFDMA Femtocells”, In 20th Annual IEEE International Symposium on
Personal, Indoor and Mobile Radio Communications (PIMRC ’09), pp 1-5,
Sep 2009.
[28] A. Golaup, M. Mustapha, and L. Patanapongpibul: “Femtocell Access Control
Strategy in UMTS and LTE”, IEEE Communications Magazine, pp117-123,
Sep 2009.
[29] Y. Li, L. Yen, and E. S. Sousa: “Hybrid User Access Control in HSDPA
Femtocells”, In IEEE Globecom Workshop on Femtocell Networks (FEMnet),
Dec 2010.
[30] Femto Forum: “Regulatory Aspect of Femtocells”, White Paper, May 2008.
[31] 3rd Generation Partnership Project (3GPP): “Service Requirements for Home
Node B (HNB) and Home eNode B (HeNB)”, Technical Specification TS 22.220
V10.2.0, Mar 2010.
[32] T. Nihtila: “Capacity Improvement by Employing Femto Cells in a Macro Cell
HSDPA Network”, In IEEE Symposium on Computers and Communications
(ISCC ’08), pp 838-843, Jul 2008.
[33] H. Claussen and D. Calin: “Macrocell Offloading Benefits in Joint Macro- and
Femtocell Deployments”, In 20th Annual IEEE International Symposium on
Personal, Indoor and Mobile Radio Communications (PIMRC ’09), pp350-354,
Sep 2009.
[34] F. Bernardo, R. Agusti, J. Cordero, and C. Crespo: “Self-Optimization of
Spectrum Assignment and Transmission Power in OFDMA Femtocells”, In
6thAdvanced International Conference on Telecommunications (AICT ’10),
pp404-409, May 2010.
72
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
ABBREVIATIONS
3GPP 3rd Generation Partnership Project
3G/4G 3rd/4th Generation Wireless
AAL Allowed Access List
CAC Closed Access Control
CR Cognitive Radio
CSMA/CA Carrier Sensing Multiple Access/Collision Avoidance
DL Downlink
DSL Digital Subscribers Line
FAP Femto Access Point
FMC Fixed Mobile Convergence
GSM Global System for Mobile
GAC Cognitive Access control
HNB Home NodeB
HSDPA High-Speed Downlink Packet Access
IEEE Institute of Electrical & Electronics
IMEI International Mobile Equipment Identity
LTE Long Term Evolution
73
COGNITIVE ACCESS AND RESOURCE ALLOCATIONIN AUTONOMOUS FEMTOCELL NETWORKS © LCDY 2010
MBS Micro Base Station
MIMO Multiple-Input Multiple Output
MSP Mobile Service Provider
OAC Open Access Control
OFDMA Orthogonal Frequency Division Multiple Access
OVSF Orthogonal Variable Spreading Factor
PL Path Loss
QoS Quality of Services
RF Radio Frequency
RRM Radio Resource Management
SINR Signal to Interference and Noise Ratio
SDT Squared Distance-adjusted Throughput
SLA Service Level Agreement
UE User Equipment
UL Uplink
UMA Universal Mobile Access
UMB Ultra Mobile Broadband
WCDMA Wideband Code Division Multiple Access
WiMAX Worldwide Interoperability for Microwave Access