Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
optimization,
genetic
I.
INTRODUCTION
Femtocells are low power, low-cost, user-deployed cellular
base stations with a typical coverage range of tens of meters,
that operate in licensed spectrum [1]. In order to minimize
operational expenses, femtocells have extensive selfconfiguration and self-optimization (given the term self-x here
for brevity) capability to enable plug-and-play deployment.
These self-x capabilities are implemented using algorithms that
are designed to automatically change certain network
configuration parameters in response to any changes in the
environment it is operating in. In order to maintain scalability
when used in large networks, these algorithms should work in a
distributed manner whenever possible, using only local
information but achieving good global performance. Designing
these highly distributed self-x algorithms can be difficult,
particularly if the network environment varies significantly.
One example of self-x capability in femtocells deployments
is coverage optimization. The aim of coverage optimization in
residential femtocell deployments is to ensure that leakage of
coverage by a single femtocell into public spaces is minimized
while at the same time maximizing indoor coverage [2][3]. For
femtocell deployments in enterprise environments however, a
group of femtocells are deployed where the individual cells
need to work together to jointly provide continuous coverage in
a large building or campus. The requirements for coverage
optimization in this case differ significantly from residential
femtocell deployments, and the existing solutions described
above would not be applicable.
In this paper, we present the use of genetic programming
(GP) in order to derive a distributed algorithm for coverage
optimisation in enterprise femtocell deployments. This is to
demonstrate the feasibility of automating the process of
creating self-x algorithms for femtocell networks. Section II
provides an overview of the state of the art in the area of
coverage optimization for cellular networks. In Section III the
problem description for the algorithm is given. Section IV
2132
coverage
hole
IV.
Initialise
population with
random
individuals
Evaluate fitness
of individuals
using fitness
function
Create new
offspring
Populate new
generation
2133
combine3
Terminal
Name
Description
increasepow
decreasepow
donothing
if_L_large
do nothing
combine 2
if_O_large
decrease
power
increase
power
decrease
power
decrease
power
0
otherwise
where N is the total number of femtocells in the network, Li is
the load experienced by the femtocell i. CL increases as the
femtocell takes up more load, but drops to zero when the
femtocell exceeds a threshold (to prevent overloading).
These metrics are all normalized such that their values are
0Cx1.Weights wD, wO and wL are applied to each metric, so
that it is possible to place more emphasis on different
objectives according to the requirements of the network
operator. Here, all the weights are set to 1. The coverage gaps,
overlap and load considered here are those of the whole
network, rather than any one individual femtocell. This is so
that the distributed algorithm is evolved to optimize the
coverage globally. It should be emphasized that these
parameters are used only to evaluate the global performance of
the network and are not used by the distributed algorithms,
who only use local information.
C. Simulation scenario for evaluation
The simulated scenario used to calculate the fitness of the
algorithms is an office environment shown in Fig. 4. The
building simulated is an office with partitioned cubicles, closed
meeting rooms, and toilet facilities. We assume that the
femtocells are deployed in the building with some rudimentary
planning, but without performing a detailed cell planning
survey of the building. This depicts a realistic plug-and-play
femtocell deployment, where the placement of femtocells is
done fairly intelligently, but can be sub-optimal due to the lack
of cell planning.
if D>Dthr
if L>Lthr
donothing;
else
if O>Othr
decreasepow;
else
increasepow;
else
decreasepow;
decreasepow;
450
400
350
Femtocell 5
Femtocell 1
Femtocell 3
300
Y [m]
if_D_large
Femtocell 7
Femtocell 8
250
200
150
Femtocell 4
Femtocell 6
Femtocell 2
100
50
50
100
150
200
250
300
X [m]
350
400
450
500
2134
combine3
combine3
decreasepow
increasepow
donothing
if_ho_higher
donothing
if_load_higher
if_load_higher
donothing
if_load_higher
donothing
combine3
if_load_higher
combine3
if_load_higher
if_load_higher
if_ho_higher
if_ho_higher
if_ho_higher
combine3
combine2combine3
decreasepow
combine3
if_load_higher
combine2
if_ho_higher
if_ho_higher
if_load_higher
if_load_higher
if_load_higher
if_load_higher
combine3
if_olap_higher
if_olap_higher
if_olap_higher
if_load_higher
if_ho_higher if_load_higher
if_olap_higher
combine2
decreasepow
decreasepow
donothing
increasepow
decreasepow
donothing
decreasepow
donothing
combine2
if_ho_higher
if_ho_higher
if_olap_higher
combine2
if_load_higher
if_ho_higher
combine2
if_olap_higher
if_olap_higher
combine3
if_load_higher
if_ho_higher
combine2
combine3
if_ho_higher
if_ho_higher
if_olap_higher
combine3
if_ho_higher
combine3
increasepow
donothing
donothing
donothing
decreasepow
increasepow
decreasepowdonothing decreasepowdonothing
donothing
combine3
combine3
combine3
if_ho_higher
decreasepow
increasepow
increasepow
increasepow
increasepow
donothing
increasepow
donothing
decreasepow
decreasepow
increasepow
decreasepow
decreasepow
decreasepow
donothing
donothing
increasepow
donothing
increasepow
increasepow
decreasepow
donothing
decreasepow
increasepow
donothing
decreasepow
donothing
increasepow
donothing
increasepow
donothing
decreasepow
decreasepow
donothing
increasepow
increasepow
donothing
decreasepow
donothing
increasepow
donothing
increasepow
donothing
donothing
donothing
decreasepow
donothing
decreasepow
increasepow
decreasepow
decreasepow
donothing
increasepow
donothing
increasepow
donothing
donothing
donothing
donothing
2135
40
50
Femtocell 5
Femtocell 1
Femtocell 3
60
Femtocell 8
Femtocell 7
70
Femtocell 4
Femtocell 6
Femtocell 2
80
90
100
0.7
REFERENCES
0.6
[1]
0.5
0.4
0.3
0.2
0.1
0
12
Time [hours]
16
20
24
12
12
10
10
Femtocell capacity
4
5
6
Femtocell ID
4
5
6
Femtocell ID
2136