1

Planificacin, Diseo y Dimensionado

de Redes Mviles
Redes GSM/GPRS
K.-D. Hackbarth,
Universidad de Cantabria
Ultima versin 03.01. 2010
Universidad de Cantabria 2010
2
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
3
Antecedentes de GSM
Las primeras redes mviles trabajaron con una
frecuencia o un nmero muy limitado de ellas y
ofrecieron servicio de voz con transmisin analgica
Contienen, a parte del canal de voz, un canal adicional
para la sealizacin que permite la seleccin de un
usuario individual (PLMN)
Se usan frecuencias en la banda VHF porque sus
condiciones de propagacin permiten una amplia
cobertura
El nmero mximo de usuario se limita por el nmero de
canales que la frecuencia ofrece
Los sistemas correspondientes se llaman trunk mobile
radio y todava se usan en grupos cerrados de
usuarios.
Como el trafico ha aumentado se introdujeron sistemas
celulares que permiten el re-uso de las frecuencias.
4
Estructura celular
Esquema de re-uso de frecuencias en redes
celulares
(fuente Boggis, Thomas Mobile Communication in Flood ed.
Telecommunication Networks, IEE, London)
5
Desarrollo del sistema GSM I
GSM se ha desarrollado para resolver las limitaciones
que establecan los sistemas analgicos de primera
generacin, p.ej. MoviLine de Telefnica
GSM es histricamente una iniciativa de los pases
Europeos con el objetivo de
Desarrollar un nico estndar basando en el estndar de la
RSDI que proporciona movilidad mediante acceso va un
interfase radio, handover y roaming al nivel europea
El servicio principal sea voz con ampliacin hacia datos
El Standard se basa en una extensin del concepto RDSI para
incluir la movilidad
Ms adelante se introducen otros servicios dado paso
de la 2G GSM hacia la 2,5 Generacin GSM/GPRS
Este desarrollo se diferencia frente al en los EEUU
donde el focus se limite la interfaz radio basando en
CDMA
6
Desarrollo del sistema GSM II
GSM se ha desarrollado para resolver las limitaciones que
establecan los sistemas analgicos de primera generacin, i.e
Moviline
GSM es histricamente una iniciativa de los pases Europeos
Fecha Hito
1982 Constitucin del GSM en el CEPT
1985 GSM opta por construir un estndar digital
1986 Adopcin de TDMA como tecnologa de acceso al medio
1987 Firma del MoU ( Memorando of Understanding) por 13 pases para acogerse a la norma GSM.
1989 El grupo GSM se convierte en Comisin del ETSI
1990 Conclusin de la fase 1 de especificacin, sistema pre-operacional
1991 Primeras pruebas e inicio de la explotacin
7
Desarrollo del sistema GSM III
Las redes GSM tambin
denominado Public Land Mobile
Network PLMN operan en la
mayora de los pases Europeos
desde hace casi diez aos
En Europa es el sistema nico y
se ha expandido mundialmente en
los diferentes continentes en
competencia con otros sistemas
como cdma IS-95
Su desarrollo basando en la RDSI
facilita la integracin en las redes
tradicionales
El servicio principal considerado
era la voz y es todava el servicio
principal desde el punto de vista
de carga
Ms adelante se incorporaron
servicios de datos por canales de
n*9,6 kbps (HSCSD)
GSM evolucion con el tiempo
con servicios de paquetes (GPRS)
y EDGE hacia un entrono de 2.5
generacin
Como se basa principalmente en
el concepto de conmutacin por
circuito mediante TDMA su
evolucin hacia la 3 generacin
causo ms problemas que la de
sistemas basando en cdma
el desarrollo del ciclo de vida del
sistema GSM se indica en la
siguiente tabla
8
Desarrollo del sistema GSM IV
UMTS Extensin/re
emplazamiento
2008
Penetracin mxima en la
poblacin
Saturacin 2003
Nuevos servicios de valor
aadido como SMS, MMS, GPRS
Camino a la
saturacin
2000
Bajada de precios por mltiples
operadores
Empuje del mercado 1997
Saturacin y substitucin de la
infraestructura analgica
Masa critica 1995
Madurez de los estndares Empuje tecnolgico 1993
Causa Etapa ao
9
Importantes abreviaciones
10
PLMN: Public Land Mobile Network.
El concepto es muy general, PLMN es una red de
telefona digital celular, de servicios integrados, que
incluye todas las caractersticas de las redes fijas,
adems de funciones propias como movlidad.
GSM-Principios Generales: Concepto de PLMN
Servicios bsicos.
Movilidad
Gestin de red y abonados
Gestin de recursos radio
RDSI RDSI
Red Red
M M vil vil
11
El sistema GSM
esta formado por
tres partes
principales:
BSS
NSS
OSS (El que nunca
se pone en los
dibujos)
GSM-Principios Generales: Arquitectura de referencia I
12
BSS
Estacin Mvil (MS): Dividido en TE y SIM
BTS: Punto inicial de planificacin
BSC: Controla los BTS
TRAU: Adapta las velocidades de los canales de 16 a 64
Kbps
NSS:
HLR: Registro global de usuarios de la PLMN
VLR: Registro local de usuarios en una LA (Location Area)
MSC, GMSC: El centro de conmutacin.
Centro Servidor SMS:
Otros, SMS-IWMSC, EIR, AUC
GSM-Principios Generales: Arquitectura de Referencia II
13
GSM-Principios Generales: Arquitectura de Referencia III
Los diferentes elementos de la red se conectan con unos
interfaces especificados dentro del estndar de GSM
U
m
interfaz (ISDN U interface for mobile user) conecta la
estacin mvil con la BTS
Abis interfaz conecta las BTS con los BSC
Se compone de conexiones de 16kbps or 64kbps
A interfaz conecta los BSC con los MSC
Se basa en el sistema PCM30 (E1) que proporciona 30
conexiones de 64kbps
O interfaz que se situa en el plano de gestin y conecta
los BTS y MSC con el OSS
Se basa en la parte de transporte al interfz X.25 y en la parte
superior al SSCCn7
14
Interfaz Um I
El Interfaz Um se
aplica en la conexin
entre el MS y el BTS
Se usa frequence
division duplex FDD
para separar los
canales up- y down
Se usa una
combinacin de
FDMA y TDMA para
el acceso al medio
Cada canal
representa una trama
GSM-TDMA con ocho
ranuras (bursts)
Fuentes: Schiller 2003
15
Bandas de Frecuencia
GSM 900 con
124
portadoras
Comm. Tower
Comm. Tower
890-915
935-960
Comm. Tower
GSM 1800
con 374
portadoras
1710-1785
1805-1880
1850-1910
1930-1990
En GSM 900
las portadores 1 y 124 no se
usan y
se reservan 32 portadores
para transportar datos de la
organizacin
Entonces restan 90
portadores para los usuarios
que se dividen por las
diferentes clulas
tpicamente 10 portadores
(esquema de reuso 3/9)
GSM 1800 y 1900 contiene
un espectro ms elevado
pero tiene unas condiciones
peores de propagacin
GSM 1900
con 299
portadoras
16
Acceso al medio
El mtodo de acceso al medio es TDMA
Las tramas se agrupan en multi-tramas de sealizacin MF51 o
de trfico MF26.
Estas a su vez en supertramas y estas en hiper-tramas, que es
la unidad mxima de periodicidad
17
Interfaz Um II
La funcin principal de la capa fsica del Um es la codificacin del
canal y la deteccin y correccin de errores
GSM usa para la correccin de errores el mecanismo FEC
aadiendo bits de redundancia y lo aplico en la capa 1 en contrario
al modelo OSI que lo aplica en la capa 2
El rendimiento del FEC depende del tipo de servicio y requiere una
redundancia mayor para servicios de datos que para servicio de voz
En GSM hay diferentes tipos de burst:
Normal burst para la transmisin de datos (del usuario o de
sealizacin)
Burst de correccin de frecuencia para corregir el oscilador local en la
MS
Burst de sincronizacin para un entrenamiento de la MS con la BTS
Burst de acceso para iniciar una conexin entre el MS y BTS
Dummy burst en caso que no hay datos
18
GSM-Principios Generales: Arquitectura de Referencia IV
x Registro local
x Autentificacin
x Medias del trafico
x Gestin de canales terrestres
x Gestin del canal radio
x x Encriptacin
x x Salto de frecuencia
x Media del seal uplink
x x Adaptacin de la tasa
x Codificacin del canal
MSC BSC BTS Funcin
19
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
20
GSM diferencia entre canales fiscos y canales lgicos.
Las canales fsicos se constituyen por los 8 ranuras en una TRX
mientras los canales lgicas usan los ranuras para su funcin
Los canales lgicos dividen en dos tipos: Canales comunes y
dedicados
Canales Comunes, dedicados a sealizacin.
Canal de difusin BCCH: Difusin de informacin especfica de la BTS
Canal de correccin de frecuencia FCCH: Sincronizacin de frecuencia
entre el terminal mvil y la BTS.
Canal de sincronizacin temporal SCH: Sincronizacin del MS con la
estacin base.
Canal de aviso PCH : Localiza y avisa al mvil de llamadas entrantes
Canal de acceso aleatorio RACH: Canal de acceso a la red para
llamadas salinetes .
Canal de concesin de acceso AGCH: Para conceder el acceso del
mvil a la red.
Canal de notificacin, NCH, para comunicar a los usuarios la llegada de
un mensaje de difusin de voz, o a un grupo cerrado de usuarios de la
llegada de un mensaje de voz a los componentes del grupo
GSM-Canales lgicos
21
Canales Dedicados
TCH/F: Canal de velocidad total con velocidad de 22,8 kbps,
resultando para servicios de datos 9.6 Kbps y en servicio de voz
13Kbps
TCH/H: Canal de velocidad media con velocidad de 11,4 kbps,
resultando para servicios de datos 4.8 Kbps y en voz hasta 5,6
Kbps; los operadores no usan ampliamente este posibilidad
aunque pudiesen casi doblar la capacidad.
SACCH/F y SACCH/H canales de sealizacin lenta asociados
a los canales de trfico (usado para controlar la cualidad del
seal).
FACCH/F y FACCH/H, canales de sealizacin rpida
asociados a los canales de trfico (usado sobre todo en
situacin de traspaso).
SDCCH, canal de sealizacin dedicado que transmite la
sealizacin necesaria para el establecimiento de las llamadas,
actualizacin de posicin o el envo y recepcin de SMS.
GSM-Canales lgicos II
22
Servicios I
Como GSM se diseo como una extensin del
concepto del RDSI a la movilidad de los usuarios se
ofrecen dos tipos de servicios:
Servicios bsicos que se dividen en:
Servicios portadoras (bearer service)
Tele servicios (Tele Service)
Servicios suplementarios (value added services)
relacionado con un servicio bsico
23
Servicios II
Servicios portadoras se dividen en dos tipos
Servicios portador transparente (solo capa 1) cuyos velocidades
dependen de la cualidad de correccin den errores (FEC)
resultando tres tippos 2,4 kbps, 4,8 kbps, 9,6 kbps
Servicios portador non-transparente (capa 1-3) usando el radio
link protocol (RLP) con mecanismos de HDLC y una BER = 10-7
Tele servicio proporciona funciones completo de la
capa 1-7
se diseo considerando servicio principal el servicio de voz
Los servicios actuales que actualmente ofrece GSM/GPRS (2,5
generacin) se indican en la tabla
Servicios suplementarios (value added services)
Ofrece servicios ya conocido desde la RDSI como identificacin
del llamante, redireccin etc.
Importante es el servicio de grupos cerrados para aplicaciones a
empresas
24
Servicios III
HSCSD o GPRS - - WAP
usa GPRS - - MMS
usa canal de sealizacin - - SMS
dinmico y dependiente del
esquema de codificacin
CS-1 hasta CS-4
always on 1-8 GPRS
fijo (n * 9,6 kbps) si 2-4 HSCSD
Fijo (9,6 kbps) si 1 Datos bsicos
fijo (13,3 kbps) si 1 voz
asignacin de capacidad call set up n de ranuras Servicio
25
Traspaso (Handover)
Se distinguen cuatro tipos de traspaso
Intracelular (Intracell-HO)
Intercelular- intra BSC (Intercell-HO; Intra-BSC-HO)
Inter BSC- intra MSC (Inter-BSC-HO; Intra MSC-HO)
Inter MSC (Inter-MSC-HO)
Se tienen que
reservar capacidades adicionales para cada tipo de traspaso y
asegurar que la prdida de una conexin debido al traspaso
cumple unas parmetros (Handover-GoS) muy restrictiva
(tpicamente) entre 1 per mil y 0,1 per mil)
El tiempo de interrupcin de la conexin es tambin muy
limitado, el estndar considera un mximo de 60ms
26
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
27
GSM Aspectos generales de planificacin I
Conm dors Conm dors
Conm dors Conm transito
Conm tra Conm tra
Conm tra PoP
Interconexin
MSC MSC
Registros, Interconexin
Red dorsal
Conc Conmutdaor local
Comutador loc Conmutador
dorsal
BTS - BSC
BSC - MSC
Red de acceso
inferior
superior
Cable con hilos de cobre
(permanente)
Radio con estructura celular
(por demanda)
Acceso a la red
Circuitos Canales/Circuitos Conmutacin
Voz, Fax, Vdeo, Internet-
Access
Voz, Datos, WAP, Mensajes Servicios
RPT/RDSI GSM Aspecto
28
GSM Aspectos generales de planificacin II
29
GSM Aspectos generales de planificacin III
--- va canal de
sealizacin
va canal de
sealizacin
SMS
0,1,2,3 m*20 / m 20 / 1 WAP (GPRS)
0,1,2 n*9,6 / n n*9,6 / n Datos HSCSD
0,1,2 9,6 /1 9,6 / 1 datos
0,1,2 13,3 / 1 13,3 / 1 voz
Estados Tasa/n de slots
downstream
kbit/s
Tasa y n de
slots upstream
kbit/s
Servicio
n= 2...10
m=2...4
Estados: 0 apagado, 1; sin conexin
activado;
2 con conexin activado;
3 mandar datos sobre la conexin
30
GSM Aspectos generales de planificacin IV
Pasos para una planificacin estratgica
I) Escenario de demanda
i. Determinar mbito geogrfico y tipos de servicios
ii. Estimar densidad de habitantes y clientes
iii. Dividir mbito en zonas (urbana, sub-urbana, rural, carreteras)
iv. Estimar demanda de servicio (global o por mbito)
II) Escenario de red
i. Despliegue de clulas para cada zona
ii. Determinar el nmero y localizaciones de los BSC y MSC
iii. Dimensionar la red de acceso y dorsal
III) Escenario de evaluacin
i. GoS / QoS,
ii. Coste (Inversin, OAM),
iii. Tarifas, BEP (break even point analysis)
31
Escenario de demanda
Al igual que en la red fija se determina el escenario de demanda
y se estima su trafico resultante
En GSM se implement una cobertura en cuatro etapas:
ncleos de los grandes ciudades y autovas
Perifricos de los grandes ciudades, ciudades medianas y rutas
nacionales
Municipios de tamao medio y rutas provinciales
Resto, comarcas y rutas comarcales
tipo ciudades Umbral
Mhab
Numero % de
poblacin
Numero
acumulado
%
poblacin
acumulado
Ciudades
grandes
Madrid -
Pamplona
200 19 27 19 27
Ciudades
medias
Oviedo-
Rubi
50 80 20 99 47
Municipios
medios
Arizgoito
Artafe
10 427 20 525 67
Resto 1 1500 25 2025 93

32
Escenario de red
Para cada mbito (ciudad grande, medio, municipio,
rural, carteras etc.) a cubrir se debe estimar:
Tipo del mbito y superficie que cubre y en su caso forma de
superficie
N de usuarios y su distribucin sobre la superficie
Movimiento de los usuarios
El nmero de los nodos superiores (BSC, MSC) y su
posicin depende del nmero y de los localizaciones de
los BTS y se determina desde el nivel inferior hasta el
arriba superior.
El dimensionado de los capacidades depende del trafico
(saliente y entrante) causado por los MS
Finalmente se asignan los equipos correspondientes
cuyas capacidades sean superior a las capacidades
calculado en el paso anterior
33
Escenario de evaluacin
El GoS se determina mediante dos valores:
Probabilidad de bloqueo de una peticin de servicio
Probabilidad de prdida de la conexin en el caso de
traspaso a una clula colindante
Los valores de QoS son fijados por los parmetros de
una conexin origen-destino y no son negociables
para los servicios por canales con capacidades fijas
(voz, datos) mientras en GPRS dependen de la
ocupacin definido por la actividad del usuario
BEP: Los costes anuales se componen de los costes
de inversin y los costes de OAM. Ambos tienen que
ser compensados por el ingreso por los tarifas pagado
por los usuarios
34
Indice
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
35
GSM-Aspectos generales de Planificacin parte
celular I
Para superar las limitaciones de frecuencia y sus
correspondientes capacidades de canales se introduca la
idea de una estructura celular donde las clulas se
agrupan en S clulas que compartan las portadoras de
forma que a partir de una distancia de J clulas las
frecuencias se pueden repetir.
Se forman patrones de reutilizacin cuyos valores
dependen de la forma celular y de valores de la
interferencia entre clulas
En GSM se usa una geometra en forma de hexgonos y
se llega a un patrn de reutilizacin de 4/12 y con
sistemas ms avanzados tambin el de 3/9
36
Esquema de clulas 4/12
Esquema de clulas 3/9
Esquemas celulares
37
GSM-Aspectos generales de Planificacin parte
celular II
En la planificacin celular se debe considerar:
El equilibrio energtico entre MS y BTS
La cobertura radioelctrica
Las limitaciones de frecuencia aplicando en esquema ptimo
de reutilizacin
La movilidad de los usuarios
La distribucin de los usuarios y su trafico que ellos generan
1-6 5 19 0,3-0,5 Urban pico
1-3 3 13 0,5 - 1 Sub-Urban micro
1-3 1 7 1 -5 Rural/
carreteras
macro
sectores Canales
control
Canales
informacin
radios
km
mbito tipo
38
Exemplos de BTS
39
Aspectos de cobertura
Las zonas se aproximan en forma circular y se asume que la densidad
de clientes/trafico depende del radios desde un punto central
Se puede considerar las limites reales de la zona mediante polgonos
lineales
La densidad de trafico determina el tipo de clula y es normalmente
una funcin decreciente desde el ncleo de una zona
40
En el diseo de una clula en
GSM TDMA hay que
considerar principalmente:
Propagacin radio
Trafico, Movilidad
Balanceo del potencial en la
clula
GSM-Aspectos generales de Planificacin parte
celular III
Es importante saber los tipos Es importante saber los tipos
de BTS de los que se dispone de BTS de los que se dispone
41
Es importante limitar las radiaciones para no producir
interferencias, y para no gastar potencia en exceso
GSM-Planificacin de una clula: Balanceo del
sistema I
42
Calculamos el balance en los enlaces ascendente y
descendente. Obtenemos el valor del radio ms restrictivo.
Finalmente ajustamos la potencia de la estacin base para
cumplir los requerimientos sin radiar exceso de potencia.
GSM-Planificacin de una clula: Propagacin radio I
Empleamos la frmula de Okumura Hata para el clculo del radio por
propagacin. Este modelo es diferente para 900 MHz y para
1800/1900 MHz. Para 900 MHz resulta:
( )
( )
( ) D R B A L
C R B A L
E R B A L
cell
cell
cell
+ =
+ =
+ =
log
log
log Zona Urbana Densa
Zona Suburbana
Zona Residencial
rea Abierta

+ + =
+ + =
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

= =

La tasa de cruce por mviles activos en llamada se obtiene dividiendo el

nmero de mviles que cruza el borde de la clula, entre los totales
multiplicando con el factor k de mviles con llamada
+
=
1
ocup t
Por las propiedades de la exponencial negativa y teniendo en cuenta que el
tiempo de residencia del mvil en la clula con llamada en activo es la inversa
de la tasa de cruce
La probabilidad de que un mvil realiza un traspaso es: Pr
tras
= /[+]
Importante Importante
50
GSM-Planificacin de una clula: Modelo de trafico I
El trafico que un MS que se encuentra en una clula
ofrece se determina por los siguientes parmetros:
o : tasa de llamada saliente
i : tasa de llamada entrante
ts : valor medio de la duracin de una llamada
a = (o + i )*ts trafico ofrecido por mvil (encendido) en la
clula
El trafico total en una clula se compone del trafico
ofrecido por los mviles dentro de la clula y el trafico
que produce el traspaso de mviles de las clulas
vecinos con una conexin establecido (handover)
At = (+ h) *tocu , Ah=h *tocu ,
51
Cadena de Cadena de Markov Markov
GSM-Planificacin de una clula: Modelo de trafico II
BTS
C Canales Totales
C
h
, reservados para
traspaso
Premisas
Tasas de llegada y
h
poissano
Tiempo de ocupacin canal exp. neg.
ocup
ocup t

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