Professional Documents
Culture Documents
+ + =
+ + =
BTS BTS RX cell MS TX MS S MS TX BTS RX
MS S MS RX cell BTS TX BTS BTS TX MS RX
L G L G L P P
L G L G L P P
_ _ _ _ _
_ _ _ _ _
43
Donde los parmetros son los siguientes
GSM-Planificacin de una clula: Propagacin radio II
( ) ( )
b C
h f A log 82 . 13 log 16 . 26 55 . 69 + =
( )
b
h B log 55 . 6 9 . 44 =
( ) ( ) grandes ciudades Para 97 . 4 75 . 11 log 2 . 3
2
1 =
m
h E
( ) ( ) ( ) ( )
medianas o pequeas ciudades Para
8 . 0 log 56 . 1 7 . 0 log 1 . 1 2 =
c m c
f h f E
( ) ( ) 4 . 5 28 / log 2
2
+ =
c
f C
( ) 94 . 40 log 33 . 18 log 78 . 4
2
+ =
c c
f f D
R = Radio de la clula
f
c
= Frecuencia central
h
b
= Altura de la antena de la estacin base
h
m
= Altura media del terminal mvil
44
GSM-Planificacin de una clula: Propagacin radio III
Ciudad Grande
( )
1
log E R B A L
cell
+ =
( ) C R B A L
cell
+ = log
( ) D R B A L
cell
+ = log
Urbano denso
Suburbano
Residencial
Edificacin alta
Edificacin baja
Edificacin baja
( ) ( )
B
F G E Lcell
R
+ +
=10
Finalmente el radios se
calcula en cada caso
con:
45
GSM-Planificacin de una clula: Propagacin radio IV
Ciudad Medina
( )
2
log E R B A L
cell
+ =
( ) C R B A L
cell
+ = log
( ) D R B A L
cell
+ = log
Urbano denso
Suburbano
Residencial
Edificacin alta
Edificacin baja
Edificacin baja
Ciudad pequea / zona rural
Suburbano
( ) D R B A L
cell
+ = log
Edificacin baja
Residencial
Rural
( ) C R B A L
cell
+ = log
Edificacin baja
46
La limitacin por el trfico en una clula GSM se debe realizar
teniendo en cuenta dos factores principales
Movilidad
Trfico y probabilidades de bloqueo.
Modelo de Movilidad
Modelo de Movilidad
Partimos de las siguientes consideraciones:
La densidad de usuarios
M
es constante dentro de una clula
La forma geomtrica de la clula se aproxima por un crculo de
radio R
eq
.
Los mviles se desplazan dentro de la clula con una
velocidad media constante v. La direccin de desplazamiento
es una variable aleatoria con distribucin uniforme.
En la clula hay unos porcentajes P
L
y P
R
de usuarios con
velocidad lenta (peatones) y con velocidad rpida (sobre
vehculos), con velocidades V
L
y V
R
.
GSM-Planificacin de una clula: Modelo de Movilidad I
47
El radio equivalente se calcula
como
GSM-Planificacin de una clula: Modelo de Movilidad II
cell
eq
R R
2
2
3 3
m
eq R M =
2
El nmero de mviles en la clula es constante
la velocidad media se calcula con la siguiente
expresin 100
L L R R V P V P
V
+
=
Se clasifican las densidades en tres niveles
resultando
2
1 1
/ R M
( )
2 1
2
2 2
2 / R R R M +
( )
3 2 3 1
2
3 3
2 2 / R R R R R M + +
M zona 1
=
M zona 2
=
M zona 3
=
48
GSM-Planificacin de una clula: Modelo de Movilidad III
Definimos los siguientes valores temporales
Duracin de la llamada T
s
, se asume una fdp exponencial
negativa con valor medio t
s
= 1/
Tiempo de residencia de un mvil en una clula con una
llamada en activo T
r ,
con valor medio t
r
= 1/
Tiempo de ocupacin de un canal en una clula T
ocup
,
El nmero de mviles activos que cruzan la clula en la hora
cargado es
eq m
R V Nc = 2
49
GSM-Planificacin de una clula: Modelo de Movilidad IV
q
V
k
M
Nc
k
e R
2
= =
1
=
52
Las densidades de probabilidad para los diferentes estados se
definen como
GSM-Planificacin de una clula: Trafico III
( ) ( )
( )
( )
+ =
+
=
+
=
+
+
+
=
= + =
C C C j
j j
j
C C j P
j
j
P
k k
P
h
ocup
C C k
h
C C
h
h
ocup
j
h
j
C C
k
C
C C k
ocup
k
C C k
h
C C
h
ocup
k
k
h
h h
h
h
h h
,...., 1
!
.... 2 , 1
!
! !
) (
0
1
0 1
) (
0
La probabilidad de bloqueo para las nuevas llamadas
generadas en la clula se calcula como la suma de las
probabilidades de estar en los estados desde C-C
h
hasta C y
las por el de traspaso por p
c
=
=
C
C C j
j
b
h
P P
C h
P P =
53
GSM-Planificacin de una clula: Trafico IV
El bloqueo p
b
y el nmero de ranuras dado se puede
aproximar a base de la formula der Erlang-B si C>>C
h
p
b
= B[(C-C
h
);A
t
]
La influencia de los C
h
ranuras para mejorar el bloque se
puede aproximar por
p
h
= B[(C
h
);p
b
A
h
] *p
b
La estimacin de p
h
se puede mejorar con la teora de
Wilkenson Rapp sobre trafico de desbordamiento
54
GSM-Planificacin de una clula: Trafico V
Si pb cumple el objetivo de GoS pero ph es superior al
previsto se debe aumentar Ch bajo la restriccin de
mantener pb inferior o igual al GoS previsto
Si finalmente se cumplen los GoS para ambos
bloqueos el radios esta determinado por la
propagacin
Si no se cumplen los GoS se puede realizar una o una
combinacin optima de las siguientes medidas
Utilizar BTS con ms capacidades
Introducir sectorizacin
Reducir el radios
Desbordar el trafico a una BTS con frecuencia diferente (dual-
band)
55
GSM-Planificacin de una clula: Trafico VI
El caso de trafico de diferentes tipos de servicios donde cada
conexin ocupa una ranura (
k
, t
ocu
k
, b=1) k=1,..K se debe realizar el
modelo de movilidad por separado para el calculo de
k
y t
ocu
k
Una aproximacin para el trafico con se dimensiona resulta:
i) Para el trafico que se demanda en la clula
=
k=1...K
k
; A=
k=1...K
k
*t
ocu
k
ii) Para el trafico de traspaso
h
=
k=1...K
h
k
; A
h
=
k=1...K
k
*t
ocu
k
56
Resumen sobre el
Dimensionado de una clula
57
ndice
Global System for Mobile Communications
GSM.
Principios Generales
Canales lgicos y servicios
Aspectos de planificacin
Planificacin de una clula basada en TDMA
Planificacin de la red en la parte fija
58
GSM-Planificacin de la red fija
En GSM la red fija se compone de
tres tipos de nodos:
i. Estaciones base (BTS)
ii. Controladores de estaciones
bsicos (BSC) y
iii. Centros de Conmutadores de la
red GSM (MSC)
Su conexin mediante sistemas de
transmisin y multiplexacin
divide la red en tres partes:
i. Red de Agregacin que
conecta los BTS con los BSC
ii. Red de Acceso parte superior
(backhaul) que conecta los
BTS con los MSC
iii. Red dorsal (core) que conecta
los MSC entre si
59
GSM-Planificacin de la red de agregacin I
La red de acceso inferior en GSM se
compone de dos nivel BTS y BSC
Se divide fsicamente en dos partes
Conexiones de BTS dentro de una
ciudad/distrito hacia un punto de
agregacin (BTS-hub)
Conexiones de los BTS-hub hacia un
BSC
Se conecta normalmente mediante
sistemas de radio-enlace punto-
punto (en algunos casos punto-
multipunto) y forma entonces una red
de estrella en la capa lgica y en la
fsica un rbol
60
GSM-Planificacin de la red de agregacin II
La planificacin se divide en los siguientes pasos:
Determinar los localizaciones de los BTS-Hub, el
rbol interior y agregar los TRX
Determinar los localizaciones de los BSC y el rbol
exterior
Enrutar los los TRX sobre el rbol desde los BTS-
Hubs hasta su BSC
Determinar pro cada elnlace en el arbol el nmero de
grupos digitales E1 (DS1) y los sistemas de
transmisin
61
GSM-Planificacin de la red de agregacin III
Se asume que
los lugares potenciales donde se puede instalar
un BSC son previamente determinados
(normalmente un subconjunto de los BTS)
los costes de conectar un BTS j a un BSC i sea cij
los costes de instalar un BTS i sea fi
Se requiere minimizar los costes de este parte de
la red
62
GSM-Planificacin de la red de agregacin IV
La seleccin de los nodos superiores y la asignacin
de los inferiores a un nodo superior se denomina
problema de clasificacin y asignacin (CLASSIG)
se puedes solucionar mediante diferentes mtodos:
Warehouse location problem (WLP)
P-median problem
Algoritmos heursticos basando en datos sobre
trafico y la geografa
63
Warehouse Location Problem I
Modelo sin restriciones de capacidad:
Min C
T
(x,y) =
i=1..p
j=1..M
c
ij
*x
ij
+
i=1..p
f
i
*y
i
x
ij
<= y
i
; asegura que no se asigna a un nodo superior
que no existe
i=1...p
x
ij
=1; asegura que cada nodo inferior se asigna a
exactamente un superior
y
i
{0,1} ; determina los nodos superior
0<= x
ij
<= 1 determina la asignacin
Teorema:
Si existen soluciones de valor mnimo de este problema
existe al menos una con valores de x
ij
entero (0,1)
64
Warehouse Location Problem II
Mtodos de solucin
Se dividen en dos tipos i) Mtodos heursticos ii)
Mtodos exactos
Ejemplo de un Mtodo heursticos
Calculo de una solucin inicial
Algoritmo ADD (tipo DFS)
Algoritmo DROP (tipos DFS)
Calculo de una solucin mejorada
Algoritmo de Intercambio de localizaciones
Mtodo de enumeracin limitada
Ejemplo de Mtodo exacto
Se basan en Algoritmos B&B para enumerar todos los
posibilidades
El mtodo clsico es el algoritmo de Erlenkotter
(1978) uno de los algoritmos ms eficaces
65
Warehouse Location Problem III
Algoritmo ADD
i) Inicialmente todos los nodos potenciales superiores
estn cerrado; y
i
= 0
El valor de coste es infinito; C
T
=
ii) Do While se produce una reduccin en los costes C
T
Entre todos los nodos potencialmente superior con y
i
=0 selecciona
como siguiente nodo superior (y
i
=1 )el nodo que produce el
valor mximo de reduccin del valor C
T
a base de la nueva
asignacin de los nodos inferiores a su nodo superior ms cerca
(en el sentido de coste)
iii) Se termina cuando no se produce ms reduccin del
valor C
T
66
Warehouse Location Problem IV
Algoritmo DROP
i) Inicialmente todos los nodos potenciales superiores
estn abiertos; y
i
= 1
El valor de coste se calcula con la funcin a minimizar
C
T
ii) Do While se produce una reduccin en los costes C
T
Entre todos los nodos con y
i
=1 borra como siguiente nodo
superior (y
i
=0) el nodo que produce el valor mximo de
reduccin del valor C
T
a base de la nueva asignacin de los
nodos inferiores a su nodo superior ms cerca (en el sentido de
coste)
iii) Se termine cuando no se produce ms reduccin del
valor C
T
67
Warehouse Location Problem V
Algoritmo de Intercambio de localizaciones
i) Calcula una solucin inicial con el cualquier algoritmo
p.ej. ADD or DROP
ii) DO While hay reduccin de coste
Elimina con el algoritmo DROP el nodo superior cuya
eliminacin causa un valor mnimo en el crecimiento del valor
de coste (o una reduccin mxima)
Determina con el algoritmo ADD los nodos superior cuya
inclusin causa un reduccin mxima del valor de coste
Iii) Se termine normalmente cuando el nodo que se
elimina en el paso DROP se incluye como nico en el
paso ADD
68
Warehouse Location Problem VI
Extensin del modelo,
I) En la realidad se limita el nmero de nodos inferiores que se
conectan a un superior
El modelo expandido es el WLP con restricciones de capacidad:
Min C
T
(x,y) =
i=1..p
j=1..M
c
ij
*x
ij
+
i=1..p
f
i
*y
i
/
x
ij
<= y
i
;
i=1...p
x
ij
=1; y
i
{0,1} ;
j=1...M
x
ij
<=K
i
0<= x
ij
<= 1
II) En el caso que el nmero de nodos superior es
predeterminado en p y f
i
=0 el problema se reduce al problema de
optimizar p-mediane en un grafo
III) Si en el problema de p-mediane los c
ij
cumplen las
condiciones de una metrix el problema se puede solucionar con
un algoritmo de Anlisis de Cluster sin o con restricciones de
capacidad
69
Mediane en grafos
Sea G(V,E) un grafo con un atributo de valor positivo por
sus arcos l
ij
sea v
i
un nodo y d
ij
la distancia del camino corto de v
i
a
v
j
y
(i) =
j=1N
d
ij
El nodo v
im
que minimiza (i) sobre todos los nodos del
grafo se denomina median del grafo con valor (im)
El median se calcula con un algoritmo de caminos
mnimos desde v
i
pasando por todos los v
i
del grafo y
seleccionado el mnimo
70
Ejemplo de un median
2
4
6
5
3
1
1
3
2
1
3
4
1
1
2
1
vs/vi 1 2 3 4 5 6
1 - 1 3 3 2 4 13
2 1 - 3 2 1 3 10
3 3 3 - 1 2 2 11
4 3 2 1 - 1 1 8
5 2 1 4 1 - 2 10
6 4 3 2 1 2 - 12
71
P-mediane en grafos
Sea G(V,E) un grafo con un atributo de valor positivo por sus
arcos l
ij
sea V
p
un subconjunto de V y d(V
p
,j) el valor mnimo de todas
las distancia del camino corto sobre todos v
i
de V
p
a v
j
de V-V
p
y
(V
p
) = d(V
p
,j)
El subconjunto de V
p
que minimiza (V
p
) sobre todos los
posibles subconjuntos de los nodos del grafo se denomina
p-median del grafo con valor (V
p
m
)
=> El problema p-mediane clasifica un conjunto de nodos en
inferiores y superiores y asigna a cada nodo inferior un nodo
superior (CLASIG), se puede solucionar con un algoritmo
modificado del WLP o con un algoritmo de Anlisis de Cluster
72
Ejemplo de un 2-median
2
4
6
4
5
2
3
4
1
2
1
3
2
1
3
4
1
1
2
1
vs/vi 1 2 3 4 5 6
1 - 1 3 3 2 4 13
2 1 - 3 2 1 3 10
3 3 3 - 1 2 2 11
4 3 2 1 - 1 1 8
5 2 1 4 1 - 2 10
6 4 3 2 1 2 - 12
V
p
m
=(v2,v4) con (V
p
m
)= 4
73
Algoritmos heursticos basando en datos sobre
trafico y la geografa
La asignacin de BTS-Hub a un BSC conlleva en
general de asignar un conjunto de BTS (los que
estn agregado al BTS-Hub)
La solucin de CLASSIG mediante un algoritmo del
WLP requiere un tiempo elevado en el
procesamiento
En la planificacin estratgica se aplican
frecuentemente mtodos heursticos basando en
datos sobre el peso de nodos y su situacin
geografa
un ejemplo es la seleccin de los p-nodos superiores
con ms peso en trafico bajo la condicin que la
distancia entre ellos sea mayor que un valor dado
74
Calculo del rbol BTS-Hub BSC
Para el rbol BTS-Hub
BSC existen dos
topologas extremos:
Mnimal Spanning Tree
MST es un rbol cuya
longitud tenga un valor
mnima
Star es rbol cuyo flujo en
los enlaces sea mnima
La solucin ptima se
sita entre ambos
extremos
75
GSM-Planificacin de la red de acceso superior
La red de acceso superior en GSM
se compone de dos nivel BSC y
MSC
Se conecta fsicamente mediante
sistemas de radio-enlace punto-
punto o sistemas de transmisin por
fibra ptica
La capa lgica forma una red de
estrella mientras la capa fsica se
implementa por razones de
seguridad en forma de anillos de
autoproteccin
Nuevos operadores que no tienen
implementado una amplia
infraestructura en la parte fsica
puede alquilar correspondientes
capacidades fsicos de otro operador
El nmero de MSC es limitado
y depende de la capacidad de
los conmutadores y de los
sistemas de bancos de datos
para los registros y suele estar
predeterminado
El lugar del MSC suele
coincidir con lugares donde el
operador tiene instalado
grandes centros de transito. La
asignacin de los BSC a los
MSC es por distancia y por
capacidad.
76
GSM-Planificacin de la red dorsal
Transporta principalmente el
trafico dirigido a un destino
mvil conectada en la misma
red
Transporta tambin el trafico
de sealizacin para los datos
en los registros remotos
(conectado a otro MSC)
El trafico de interconexin a
destinos en la RPT o a otras
redes mviles se desva al
PoP ms cerca en muchos
casos en el mismo MSC
En la capa lgica suele ser una
red completamente mallada (por
un nmero de grupos E1)
correspondiente al trafico de
informacin y sealizacin entre
cada pareja de MSC
La capa fsica se apoya en la
infraestructura de la red fsica
implementado por los diferentes
redes fijas (RPT/RDSI, RdD,RDSI-
BA etc.)
La parte de transporte fsico se
puede tambin realizar por
capacidades alquilados de otro
operador
77
Ejemplo de enrutamiento de trafico en la parte
dorsal
78
Referencias
S. Rappaport, D. Hong, Traffic Model and Performace
Anlisis for Cellular Mobile Radio Telephone Systems with
Prioritized and NonPrioritized Handoff Procedures, IEEE
Transactions on Vehicular Technology, (VT-35 N0 3 1986)
H. Akimaru K. Kawashima Teletraffic, Springer (2sded.
Berlin 1999)
H. Rbanos, Comunicaciones Mviles GSM, Fundacin
Airtel (1999)
N.J. Boucher The Cellular Radio Handbook Joh Wiley
&Sons 4 ed. 2001
J. Schiller Mobile Communication, Springer Sec. Ed. 2003