Beruflich Dokumente
Kultur Dokumente
Facultad de Ingeniera
Escuela de Ingeniera Elctrica
Por:
Por:
Martin Espinoza Gonzlez
_________________________________
M.Sc. Vctor Hugo Chacn Prendas
Profesor Gua
_________________________________ _________________________________
M.Sc. Guillermo Rivero Gonzlez Ing. Roger Arturo Seravalli Monge
Profesor lector Profesor lector
ii
DEDICATORIA
iii
RECONOCIMIENTOS
Agradezco a los miembros del tribunal examinador, M.Sc. Vctor Hugo Chacn
Prendas, M.Sc. Guillermo Rivero Gonzlez e Ing. Roger Seravalli Monge, por su gua y
Agradezco tambin a los seores Ing. Mario Picado y Ing. Walter Fallas, por tomar
iv
NDICE GENERAL
v
CAPTULO 3: Modelos de trafico para sistemas inalmbricos ............... 45
3.1 Generalidades........................................................................................................45
3.1.1 Intensidad de trafico..............................................................................................45
3.1.2 Funcin de distribucin de probabilidad (FDP) y funcin de densidad de
probabilidad (fdp) .................................................................................................................48
3.1.3 El teorema de Little...............................................................................................50
3.2 Procesos de arribo .................................................................................................51
3.2.1 Proceso deterministico ..........................................................................................51
3.2.2 Proceso de Poisson................................................................................................52
3.2.3 Proceso Bursty o por rfagas ................................................................................52
3.2.4 Proceso smooth .....................................................................................................52
3.2.5 Valores medios y varianza de los tiempos de interarribo .....................................53
3.3 Tiempos de servicio ..............................................................................................54
3.3.1 Tiempo de servicio distribuido exponencialmente ...............................................55
3.3.2 Tiempo de servicio deterministico ........................................................................55
3.3.3 Tiempo de servicio con distribucin erlangiana de k etapas ................................56
3.3.4 Tiempo de servicio con distribucin hiperexponencial de k etapas .....................56
3.4 El modelo Erlang-B ..............................................................................................57
3.4.1 Diagrama de transicin de estados........................................................................58
3.4.2 Caractersticas de trafico de la distribucin de Poisson ........................................60
3.4.3 Probabilidades de estado .......................................................................................61
3.4.4 Caractersticas de trafico de la formula Erlang-B .................................................61
3.4.5 Principios de dimensionado ..................................................................................64
3.4.5.1 Dimensionado de troncales utilizando Erlang-B ..................................................66
3.5 El modelo Erlang-C ..............................................................................................67
3.5.1 Sistemas con cola ..................................................................................................67
3.5.2 Disciplinas de cola ................................................................................................70
3.5.3 Sistema de retardo de Erlang M/M/n ....................................................................71
3.5.4 El modelo Erlang-C ..............................................................................................72
3.6 Modelo para GSM/GPRS .....................................................................................76
3.6.1 Suposiciones del sistema ......................................................................................76
3.6.2 Modelo de trafico ..................................................................................................78
3.6.3 Modelo analtico para el sistema GSM/(E)GPRS.................................................79
3.6.3.1 Sistema con particin completa ............................................................................79
3.6.3.2 Sistema con particin parcial ................................................................................82
3.7 Modelo analtico para WiMAX ............................................................................88
3.7.1 Atraso en la cola de UGS ......................................................................................90
3.7.2 Atraso en la cola de rtPS .......................................................................................91
3.7.3 Atraso en la cola de nrtPS .....................................................................................92
3.7.4 Atraso en la cola de BE.........................................................................................92
CAPTULO 4: Anlisis de trfico en los sistemas objetivo ....................... 94
vi
4.1 Dimensionamiento de recursos .............................................................................94
4.2 Anlisis de trafico para diseo de redes de telecomunicaciones ..........................97
4.2.1 Anlisis de trafico para sistemas GSM ...............................................................100
4.2.2 Anlisis de trafico para sistemas WiMAX .........................................................107
4.2.3 Anlisis de trafico para sistemas 3G ...................................................................113
4.3 Consideraciones y problemas para el diseo, basado en trfico, de redes de
telecomunicaciones. ............................................................................................................116
CAPTULO 5: Conclusiones y recomendaciones .................................... 119
BIBLIOGRAFA ....................................................................................... 122
ANEXOS .................................................................................................... 124
vii
NDICE DE FIGURAS
viii
Figura 3.13 Descomposicin de la cadena bidimensional de Markov. Modelo condicional
forma-producto. ................................................................................................................ 85
Figura 3.14 Diagrama del modelo analtico para WiMAX. ............................................. 90
Figura 4.1 Radio base de 360, con tres sectores de 120. .............................................. 103
Figura 4.2 Diagrama de constelacin, modulacin BPSK.............................................. 108
Figura 4.3 Diagrama de constelacin, modulacin QPSK. ............................................ 109
Figura 4.4 Diagrama de constelacin, modulacin 16QAM. ......................................... 110
Figura 4.4 Diagrama de constelacin, modulacin 64QAM. ......................................... 110
Figura 4.5 Posible distribucin de modulacin en una clula WiMAX. ........................ 111
Figura 4.6 Multiplexacin CDM. ................................................................................... 114
9
NDICE DE TABLAS
x
NOMENCLATURA
BS Base Station
Estacin Base
BE Best Effort
Mejor Esfuerzo
xi
CD Complete Partitioning
Particin Completa
DL Down link
Enlace Bajo
xii
GD General Dicipline
Disciplina General
IP Internet Protocol
Protocolo de Internert
MS Mobile Station
Estacin Mvil
ME Mobile Equipment
Equipo Mvil
xiii
nrtPS Non-real-time Polling Service
Servicio Elegido no en Tiempo Real
PP Partional Partitioning
Particin Parcial
xiv
rtPS Real-time Polling Service
Servicio Elegido en tiempo real
TE Time slot
Ranura de Tiempo
UL Up Link
Enlace Arriba
xv
UGS Unsolicited Grand Service
Servicio Concedido no Solicitado
3G Third Generation
Tercera Generacin
2G Second Generation
Segunda Generacin
xvi
RESUMEN
En este documento se realiz una descripcin de cmo se aplica la teora del trafico
en los sistemas inalmbricos, siendo objeto de estudio especifico los sistemas WiMAX,
una introduccin a la teora del trfico, dando mayor importancia a las teoras propuestas
por A.K. Erlang. En esta seccin se definieron trminos y parmetros necesarios para
distintos sistemas inalmbricos. Para esto se dispuso antes una exposicin de la teora
en los sistemas objetivo. Se explica cmo se disean los recursos, basndose en trfico, de
adems de los factores que afectan al mismo. Por otro lado se exponen los principales
xvii
CAPTULO 1: Introduccin
tecnolgicos son una constante. Es posible apreciar estos adelantos en todas las reas de las
Hace apenas diez aos los telfonos celulares que se utilizaban eran muy
pequeos y eficientes, que gastaban menos energa, lo cual sirvi para reducir el tamao de
los telfonos celulares y sus bateras. Por otra parte los adelantos en las telecomunicaciones
ingenieros han sido capaces de brindar un mejor servicio a los usuarios. Y no solo se
mejoraron los servicios, si no, que se crearon infinidad de ellos, a travs del tiempo, a tal
punto que en algunos de los pases del mundo, ya no es necesario el dinero en efectivo, ya
que todas las transacciones se realizan por medio de sistemas inalmbricos. As es posible
pagar la cuenta del supermercado a con solo realizar una pequea transaccin desde un
telfono celular.
1
2
red robusta y eficiente, por la cual se puedan llevar a cabo estas operaciones, sin
para trfico, herramienta fundamental en la ingeniera de trfico. Sin los mismos las
WiMAX, GSM y sistemas de tercera generacin (3G), lo cual podr dar una idea general
de su efectividad.
al papel tan grande que estos juegan en la vida diaria de las personas, y las operaciones tan
1.1 Objetivos
generacin.
3
Determinar la figura de trfico por usuario, en Costa Rica para el caso inalmbrico.
1.2 Metodologa
como confiables.
CAPTULO 2: Sistemas inalmbricos y la teora de trafico
Para poder llevar a cabo una correcta revisin del anlisis de trafico para los
la teora y de los sistemas, esto para darle al los resultados de anlisis una correcta
interpretacin y valoracin.
conocer tambin las aplicaciones para las cuales se utilizan los distintos sistemas. Al igual
para esto es necesario conocer su funcionamiento, he inclusive para algunos casos su forma
de instalacin.
Otra de las razones, es para que la interpretacin de este proyecto, pueda ser llevada
teora de trfico
proceso u operacin, en la mayora de los casos elctrica o electrnica, que puede ser
infrarroja para transportar las comunicaciones digitales sin cables entre los dispositivos de
4
5
transmiten seales de radio alta velocidad en una trayectoria directa entre estaciones de
repeticin espaciadas por alrededor de unas 30 millas. Las antenas se colocan por lo
ecuador. Son alimentados por paneles solares y pueden transmitir seales de microondas a
una velocidad de varios de cientos millones de bits por segundo (bps). Se utilizan para la
geogrfica en reas pequeas, o clulas, por lo general de una o varias millas cuadradas por
zona. Cada clula tiene su propio transmisor de baja potencia o dispositivo de antena de
LAN inalmbricas: Es una red de rea local inalmbrica, que utiliza una o varias
propagacin fsico alguno, lo que quiere decir, que se utiliza la modulacin de ondas
electromagnticas, las cuales se propagan por el espacio sin un medio fsico que comunique
cada uno de los extremos de la transmisin, los dispositivos fsicos (cables y dems) slo
puede dar a distintas distancias, esta distancia puede ser muy corta, de pocos metros como
el caso del control remoto del televisor, o muy larga, de miles de kilmetros como en las
transmisiones de radio.
2.1.1 WiMAX
o Red de rea Metropolitana Inalmbrica) IEEE 802.16. Si bien el trmino WiMAX slo
tiene algunos aos, el estndar 802.16 ha existido desde fines de la dcada de 1990,
primero con la adopcin del estndar 802.16 (10-66GHz) y luego con el 802.16a (2-
11GHz) en enero de 2003. A pesar del establecimiento del estndar 802.16a, el mercado del
FWA (fixed wireless access o acceso fijo inalmbrico) nunca termin de despegar, aunque
7
vale la pena mencionar que durante ese perodo toda la industria de telecomunicaciones
estuvo luchando.
esta afirmacin es un tanto inexacta, ya que a fin de lograr este nivel de rendimiento, se
requiere una tecnologa punto-punto inalmbrica fija con ubicaciones LOS (line of sight o
lnea de vista) y antenas direccionales, lo cual significa que toda la energa est
esencialmente dedicada a soportar esa sola conexin, una aplicacin bastante cara y poco
Como se menciono antes, este se clasifica como una red inalmbrica de rea
metropolitana o MAN (Metropolitan Area Network). Esta es una red de alta velocidad
(banda ancha) que dando cobertura en un rea geogrfica extensa, proporciona capacidad
medios de transmisin tales como fibra ptica y par trenzado (MAN BUCLE). Las redes
MAN BUCLE, ofrecen velocidades que van desde los 2Mbps y los 155Mbps.
red de rea local, a un mbito ms amplio, cubriendo reas ms extensas, que no se limitan
a un ambiente urbano metropolitano, sino que pueden llegar a una cobertura nacional
con mayor cobertura y velocidad de conexin. Wi-Fi, fue diseada para ambientes internos,
como una alternativa al cableado estructurado de redes y con capacidad sin lnea de vista de
muy pocos metros. WiMAX, por el contrario, fue diseado como una solucin de ltima
de los 10GHz, a los 66GHz. Especfica como mximo una entrega de 124Mbps.
802.16a: este estndar trabaja de los 2GHz a los 11GHz, con una entrega mxima
802.16-2004 (solucin inalmbrica fija): enfocado hacia los servicios fijos para el
acceso de ancho de banda de los hogares. Es diseado para el acceso fijo que el uso
modela. Este estndar puede ser al que se refiri como "fijo inalmbrico" porque
usa una antena que se coloca en el lugar estratgico del suscriptor. La antena se
instalaciones interiores, en cuyo caso no necesita ser tan robusto como al aire libre.
temporal en una especie de tcnica circular, pero llevada a cabo a gran velocidad, de
modo que los usuarios tienen la sensacin de que siempre estn transmitiendo o
recibiendo.
portabilidad y capacidad para clientes mviles. Los adaptadores del 802.16e para
cual es similar a OFDM en que divide en las subportadoras mltiples. OFDMA, sin
Una sola estacin cliente del suscriptor podra usar todos los subcanales dentro del
simultneamente usando cada uno una porcin del nmero total de subcanales.
802.16-2004 es una mejora del estndar .16a que fue certificado en octubre de 2004. Por
otra parte, tambin est el IEEE 802.16e, otra variacin de WiMAX que le sigue al estndar
802.16-2004, pero que es incompatible con l. Lo nico que estos dos estndares
Sistema escalable
Mayor cobertura
Servicios de nivel diferenciados: E1/T1 para negocios, mejor esfuerzo para uso
domstico
Datos
Televisin
11
Voz
Multimedia
Otros
IEEE 802.11: se trata de las especificaciones para redes inalmbricas de ara local
(WLAN) desarrolladas por la IEEE. Especifica una interface area entre un cliente
2.1.1.5 Funcionamiento
requiere que se elabore un plan de red adems de sitios para colocar antenas de estacin
base.
12
El sistema se puede dividir en dos partes, la torre o estacin base, de las cuales una
sola unidad puede llegar a cubrir hasta 8000 kilmetros cuadrados. Y el receptor.
Este sistema posee dos formas de proveer el servicio, con lnea de vista (line of
sight o LOS) o sin lnea de vista (NLOS). En el primer caso se utiliza el rango de
frecuencias ms altas (hasta los 66GHz). Adems el receptor debe de estar posicionado en
informacin. El segundo tipo de conexin es similar al Wi-Fi, se usa una pequea antena en
la computadora que hace la conexin con la torre. En este modo se utiliza el rango de
El Sistema Global para las Comunicaciones Mviles (Global System for Movile
mviles que incorporan tecnologa digital, adems se trata de uno de los estndares de
Por ser digital cualquier cliente de GSM puede conectarse a travs de su telfono
con su ordenador y puede hacer, enviar y recibir mensajes por e-mail, faxes, navegar por
Internet (estos donde este implementado el servicio), acceso seguro a la red informtica de
El sistema est basado en el uso de una tarjeta denominada SIM (Susbcriber Identity
Module) que almacena todos los datos del usuario, garantizando mxima comodidad y
Una red de GSM se compone de varias entidades interrelacionadas, cada una con funciones
especficas. La arquitectura de base del sistema GSM prev cuatro subsistemas principales,
donde cada uno contiene un cierto nmero de entidades funcionales que estn
identificar al abonado.
llamadas entre los usuarios GSM y la red fija u otras redes de radio mviles a travs
los abonados.
15
de la red.
subsistemas.
Esta tecnologa ofrece una gran variedad de aplicaciones y servicios, algunos de los
mismos son:
Llamada en espera
Reenvi de llamadas
Identificacin de llamadas
Restriccin de identificacin
Buzn de voz
Reconocimiento de voz
Desvi de llamada
Servicio de conferencia
Filtros de llamadas
Sistema de escritura T9
GPS
Modem
radiofrecuencia.
17
todos los esquemas y mecanismos que se utilizan para hacer posible la comunicacin en el
Con este tipo de tecnologa se pueden establecer dos tipos de canales: los fsicos
que son afectados por las caractersticas de la interfaz areas, y los lgicos, que se encargan
Access o Acceso mltiple por divisin de tiempo), que se trata de una tcnica de
(ocho en GSM). A cada persona que hace una llamada se le asigna una ranura de tiempo
especfica para la transmisin, lo que hace posible que varios usuarios utilicen un mismo
Las dos bandas utilizadas por GSM para transmitir y recibir informacin son, la
banda de 890 a 915 MHz y la banda 935 a 960MHz, de 25 MHz cada una. Las bandas de
canales uplink Y downlink separados por 45MHz y cada canal es compartido al mismo
slot) y su combinacin con un ARFCN constituye un canal fsico tanto para el uplink como
18
para el downlink. En GSM, cada portadora puede manejar ocho canales con ocho time-slots
(0.557 ms) pero aunque cada portadora da servicio a ocho canales (fsicos), en un instante
dado solo uno de los canales est utilizando el ancho de banda disponible.
(Gaussian Minimum Shift Keying). Este se representa por una ranura de tiempo (time slot),
una frecuencia, un numero de canal, y otros parmetros. Cada uno de los ocho usuarios usa
Cada ranura de tiempo tiene un tamao de 156.25 bits y una duracin de 576.92 s,
Cada canal fsico, se puede proyectar en canales lgicos en diferentes tiempos, sea
que cada time-slot especfico o trama, debe de estar dedicado a manipular el trfico de
datos, o a sealizar los datos. Estos canales lgicos transmiten eficientemente los datos del
Canales de trafico
estacin base.
Canales de control.
19
rfagas.
SACCH).
FACCH).
mvil.
introduccin de las lneas de tercera generacin (3G) de telefona celular. Con lo acontecido
recientemente, estas lneas podran ser integradas en el primer trimestre del ao 2009,
debi a que los operadores requieren adquirir una licencia adicional para un espectro de
frecuencias diferente al que era utilizado por las tecnologas anteriores 2G. El primer pas
en implementar una red comercial 3G a gran escala fue Japn. En la actualidad, existen
(Wideband Code Division Multiple Access o en espaol Acceso mltiple por divisin de
21
cdigo de banda ancha). Esta es una tecnologa mvil inalmbrica que aumenta las tasas de
porttiles.
identifico los requerimientos de radioespectro a largo trmino, para los futuros sistemas de
que es el estndar global para las comunicaciones sin hilos de 3G. Este fue creado para
facilitar el desarrollo de los estndares para hacerlos capaces de formar una infraestructura
cobertura mundial realizando un cambio de redes sin que sea percibido por el usuario.
de soluciones flexibles y estandarizadas, que les permitan resolver las necesidades de los
eficiente del espectro, gran calidad en el servicio de voz, acceso a internet, servicios
multimedia, video llamadas, acceso remoto a distintos sistemas, etc. Los servicios
datos (una llamada telefnica) y datos no-voz (como la descarga de programas, intercambio
EDGE (Enhanced Data for Global Evolution o Datos mejorados para la evolucin
global) es una tecnologa de la telefona mvil celular, que acta como puente entre las
redes 2G y 3G. EDGE se considera una evolucin del GPRS (General Packet Radio
Aunque EDGE funciona con cualquier GSM que tenga implementado GPRS, el
operador debe implementar las actualizaciones necesarias, adems no todos los telfonos
tres areas, la normalizacin de los cambios en la capa fsica (definicin de los esquemas de
1885-2025 MHz y 2110-2200 MHz para los futuros sistemas IMT-2000, destinando las
bandas de 1980-2010 MHz y 2170-2200 MHz para la parte satelital de estos sistemas.
24
visto como una disciplina de planeamiento, donde las herramientas son tomadas de la
inclusive son aplicables para cualquier tipo de trfico como vehicular y areo.
telecomunicaciones.
25
modelos matemticos y derivar la relacin entre grado de servicio (GoS) y capacidad del
sistema, de tal manera que la teora sea una herramienta con la cual las inversiones sean
planeadas. Tambin lo es el disear sistemas con el menor costo posible, pero cumpliendo
especificar mtodos para controlar que el grado de servicio sea el adecuado, y adems
nmero de veces que una trayectoria es usada por un periodo unitario y el tiempo de espera
maana.
comunicacin, puesto que la red se hace incapaz para atender las necesidades de los
usuarios en los momentos en que stos lo necesiten, dando como resultado la insatisfaccin
aquellos elementos donde sea necesario dedicar ms recursos y asegurar la mayor fluidez
teora.
ambigedad.
Usuario: Cualquier entidad externa a la red que utiliza conexiones que no pasan por
trfico.
ocupado.
28
C.C.S cursada por un circuito durante una hora cargada. Este equivale a 0,028 E (1
rgano y su liberacin.
espera a los intentos de toma que no encuentren los rganos adecuados libres y
usuario.
cuestin.
Trfico medio de las horas pico: Trfico medio de las horas cargadas de varios
que comienza a la misma hora todos los das y para el cual el volumen medio del
grande.
Trfico suprimido: Trfico que es retirado por los usuarios que prevn una calidad
de servicio mediocre.
31
orgenes y destinos.
Trfico entrante: Trfico que entra a la red considerada desde su exterior, con
independencia de su destino.
Ruta: Uno o ms haces de circuitos que proporcionan una conexin entre centros
de conmutacin.
radioelctrico abarcado por una clula. El cambio puede tener como consecuencia
una clula distinta. Puede enviarse una peticin de transferencia a causa de una
rechazada.
inmediatamente.
que describa el todo o una parte del sistema. Este proceso requiere tanto de conocimientos
computadora.
33
estocsticos y sern considerados como trafico de alta prioridad. La estructura del sistema
est dada por el sistema lgico o fsico, que normalmente est presente en los manuales.
Por ejemplo en un sistema de trfico de carreteras, los caminos, las seales, las rotondas,
Cualquier sistema fsico dado puede ser utilizado de diferentes maneras, esto para
prioridad a los intentos de llamadas y para dirigir el trfico hasta su destino. Los
asignadas, al procesador central, son divididas en clases con distintas prioridades. La mayor
prioridad es para las llamadas aceptadas que son seguidas por nuevos intentos de llamada,
mientras que el control rutinario del equipo rutinario de equipo tiene una prioridad menor.
Las demandas de los usuarios son modeladas a travs de las propiedades estticas
del trfico. Solo a travs de la medicin en sistemas reales, es posible validar que el
modelado terico es correcto. Este proceso debe ser necesariamente de una naturaleza
Entonces se derivan las propiedades del modelo, y son comparadas con las mediciones
realizadas del sistema real, y si no concuerdan se debe llevar a cabo otra iteracin.
35
2.2.3 Modelos
Los requerimientos generales para un modelo son:
ser posible determinar los parmetros del modelo de los datos observables.
incesantemente debido a las llamadas que son establecidas y terminadas. Aun cuando los
hbitos comunes de suscriptores, implican que las variaciones diarias siguen un patrn
36
tanto necesario utilizar mtodos estadsticos. Se dice que los intentos de llamada ocurren
segn un proceso estocstico, y el tiempo entre intentos de llamadas, es descrito por esas
exigente trabajar con la simulacin, ya que este no es general. Por eso cada caso individual
para distintos propsitos. Para las comunicaciones mviles un subconjunto de estas bandas
es aqu donde se encuentra el recurso limitado para los sistemas de comunicacin mviles.
37
estaciones base (o radio bases) deben de ser puestas en marcha en esa rea, estas estaciones
de telfono mvil, que son parte del sistema telefnico tradicional. Un intercambio de
telfono mvil es comn a todas las estaciones bajas en un rea de trfico dada.
Las ondas de radio se humedecen cuando se propagan en la atmsfera y por eso una
estacin base solo puede cubrir un rea geogrfica limitada, a la que se le llama clula
(cell). Transmitiendo las ondas de radio a la energa adecuada, es posible adaptar el rea de
la cobertura de tal manera que todas las estaciones base cubran exactamente el rea de
trfico prevista sin demasiado el traslape entre las estaciones vecinas. No es posible utilizar
la misma radiofrecuencia en dos estaciones base vecinas, pero en dos estaciones base que
no compartan una frontera comn si se puede utilizar la misma frecuencia, de tal modo que
Figura 2.7 en un sistema por clulas se pueden reutilizar las frecuencias (A, B y C).
pobladas, como en ciudades, las clulas sern pequeas, mientras que en reas escasamente
dadas anteriormente, existen otras. Por ejemplo, tiene que haber cierta distancia entre dos
canales en la misma estacin base (restriccin del canal vecino) y evitar interferencias, esto
En sistemas de telefona mvil, tiene que existir una base de datos con la
del suscriptor.
39
El canal del control es un canal usado por la estacin base para el control. Los
Cuando est realizando una llamada y este se aleja de la estacin base, es detectado por el
monitorean la seal, y este mueve la llamada a otra estacin base y a otro canal mejor. A
esta operacin se le llama handover o handoff, esto por supuesto requiere la existencia de
un canal ocioso de trfico en la nueva clula. Ya que es incorrecto interrumpir una llamada
existente, a las llamadas en handover se les dan mayores prioridades que a las nuevas
llamadas. Esta estrategia se puede poner en ejecucin reservando uno o dos canales ociosos
en los cuales los satlites corresponden a una estacin base. El primero de estos sistemas,
cualquier localizacin dada dentro del rea del sistema. Los satlites tienen rbitas
puede no ser nico. Por tanto pueden aparecer varias rutas alternativas u opciones a la ruta
final.
40
Esto supone que es ms difcil que una llamada se pierda por no existir caminos
llamada, ya que se debe elegir un camino entre todos los que estn libres.
la llamada. Cada central toma la decisin del encaminamiento teniendo en cuenta el destino
final de la llamada, y segn uno y solo uno de los siguientes criterios de encaminamiento.
destino final de la llamada existe una seccin directa, se encaminara el trafico por esta
como primera opcin. Aquellas llamadas que no puedan ser cursadas por esta seccin
Criterio 2: Solo se aplica si no puede usarse el primer criterio. Si existe una seccin
directa entre la central donde se decide el encaminamiento y una central que sea, por red
jerrquica, de rango superior a la central de destino final de la llamada, se cursara por esta,
varias secciones directas que cumplan esta condicin, se har por la ms corta. El trafico
que una seccin directa no pueda cursar, nunca se cursara por otra seccin directa, sino por
seccin final.
criterio. Se encamina el trfico como nica opcin por la seccin final correspondiente. El
trfico que dicha seccin final no pueda cursar, no podr encaminarse y constituir lo que
Cada central tomo uno y solo uno de los criterios anteriores. Si no puede tomar el
Cuando se aplique el primer o segundo criterio, tendr que estudiarse por separado
Se tomaran con preferencia las secciones directas por los que los encaminamientos
sean ms cortos.
continuacin:
Si se debe encaminar una llamada desde N a P en la red de la figura 2.8, la ruta cambiaria
1 alternativa: N-H-P
2 alternativa: N-H-D-I-P
3 alternativa: N-H-D-A-E-I-P
invent los campos de ingeniera de trfico y teora de colas. Erlang desarroll su teora del
trfico telefnico a travs de varios aos. Entre sus publicaciones ms importantes sobre la
(1909,) la cual demostr que la Distribucin de Poisson se aplica para trfico telefnico
Para hacer la medicin del trfico en una red, se pueden utilizar los modelos
emplear si se asume que las llamadas arriban al azar al grupo de lneas telefnicas, la
grupo de salida:
espera.
La hora cargada se entiende, como aquellos sesenta minutos del da en los que a
nmero de lneas de entrada es mucho mayor que el nmero de lneas de salida. Los datos
mayor seguridad, o sea, dan una probabilidad de bloqueo un poco mayor o una oferta
suponer en todos los casos en que la duracin de las ocupaciones queda determinada por el
comportamiento de los abonados, como en el caso de los equipos situados en las vas
telefnicas. Solamente para los sistemas de espera se aaden tambin datos para tiempos de
ocupacin constantes.
45
especificar los objetivos del GoS (o rendimiento). Los resultados de estas dos tareas son
tomados para dimensionar los recursos de la red y para establecer controles de trfico
implementacin del modelo en computadora. En general, un buen modelo debe ser posible
de verificar sin mayor dificultad y a partir de los datos observados debe ser posible
Es por esto que en esta seccin se especificaran algunos de los modelos utilizados
en el anlisis de trfico de los sistemas inalmbricos que son tema de esta investigacin
(WiMAX, GSM y 3G). Antes de entrar en la teora de los modelos, se considera necesario
dar una breve explicacin de sus bases, tanto conceptuales como matemticas.
esta seccin a explicar los dos modelos ms utilizados (Erlang B y C), tambin un modelo
3.1 Generalidades
T
1
Y (T ) = n(t )dt (3.1-1)
T 0
El trfico ofrecido (A) es el trfico que puede ser cursado si ninguna llamada fue
ilimitado. Slo es posible estimar el trfico ofrecido a partir del trfico cursado.
A = s (3.1-2)
promedio.
N
A = i s i d i (3.1-3)
i =0
Donde:
i : tasa de arribos.
Si B representa la fraccin de arribos que son bloqueados, por la ley de Little (en la
expresin:
Ac = s (1 B ) (3.1-4)
s
= (3.1-5)
48
1 B
P(completarse) = (3.1-6)
1 B b
B(1 b)
P(no _ completarse) = (3.1-7)
1 B b
discreto, donde los posibles valores de X forman un conjunto discreto (finito o numerable),
F ( x) = p ( X x) = f ( xi) (3.1-8)
xi x
x
F ( x) = p( X x) = f ( x)dx
(3.1-9)
1. y
3. Es montona no decreciente
x
F ( x) = f (t )
t =
(3.1-10)
x
F ( x) = f (t )dt
(3.1-11)
f ( x) 0 x (3.1-12)
f ( x)dx = 1
(3.1-13)
50
b
Pr (a X b) = f ( x)dx = F (a ) F (b) (3.1-14)
a
considera un sistema con cola donde los usuarios arriban bajo un proceso estocstico, pues
ingresan al sistema en un tiempo al azar y esperan para obtener servicio, despus de ser
A(t): tiempo promedio que permanecen en el sistema los clientes que arriban en el
n(t )
(t ) = : intensidad promedio de arribos al sistema.
t
A(t )
T (t ) = : tiempo medio de las ocupaciones.
n(t )
A(t )
N (t ) = : nmero promedio de llamadas en el periodo (0, t).
t
51
N = T (3.1-15)
Esto es vlido mientras existan los limites de las ecuaciones 3.1-16, 3.1-17 y 3.1-18.
n(t )
lim t =< (3.1-16)
t
1 t
t 0
N = lim t N ( x)dx (3.1-18)
Este resultado se denomina Teorema de Little y es vlido para todos los sistemas de
colas. En palabras sencillas significa que la longitud media de una cola es igual a la
Este proceso cuenta con una FDP y una fdp, respectivamente, de las formas:
52
0, t <
A(t ) = P[tn t ] = (3.2-1)
1, t
a(t ) = (t ) (3.2-2)
a(t ) = e t , t 0 (3.2-4)
a(t ) = a 1 e 1 t ) + (1 a ) 2 e 2 t ), t 0 (3.2-6)
entre arribos:
a(t ) = 2 (2 t ) e 2 t , t 0 (3.2-7)
k (k t ) k 1 e k t
a(t ) = (3.2-8)
(k 1)!
E [t ] = t a(t )dt (3.2-9)
0
[ ]
E t 2 = t 2 a (t )dt (3.2-10)
0
[ ]
t2 = E {t E (t )}2 = E [t 2 ] E 2 [t ] (3.2-11)
t2
C 2v = (3.2-12)
E 2 [t ]
Coeficiente cuadrtico de
Valor Varianza
FDP variacin
medio t2)
(
(Cv2)
Deterministica 0 0
E2(1/) 1/ 1/(22)
Exponencial 1/ 1/2 1
dB( x)
b( x ) = , fdp (3.3-2)
dx
55
FDP:
B( x) = 1 e x , x 0 (3.3-3)
fdp:
b( x) = e x , x 0 (3.3-4)
Valor medio:
E [x ] = x =
1
(3.3-5)
Segundo momento:
[ ]
E x2 =
2
2
(3.3-6)
1
x2 = , Cv = 1 (3.3-7), (3.3-8)
2
FDP:
0, x <
B ( x) = (3.3-9)
1, x
Valor medio:
E [x ] = x = (3.3-10)
Segundo momento:
56
[ ]
E x 2 = 2 (3.3-11)
x 2 = 0, C v = 0 (3.3-12), (3.3-13)
FDP:
k
k
B * ( s) = (3.3-14)
s + k
fdp:
k (k x ) e k
k 1
b( x ) = (3.3-15)
(k 1)!
Valor medio:
E [x ] = x =
1
(3.3-16)
1 1
x2 = , Cv = (3.3-17), (3.3-18)
k k
FDP:
k
i
B * ( s) = i ( ) (3.3-19)
i =1 s + i
fdp:
57
k k
b( x ) = i i e i x , i = 1; 0 (3.3-20)
i =1 i =1
Valor medio:
k
i
E [x ] = (3.3-21)
i =1 i
Segundo momento:
2 i
[ ]
k
E x2 = (3.3-22)
i =1 i
aos.
tres elementos:
Estrategia: Una llamada que llega al sistema se acepta para ser servida, si algn
canal se encuentra ocioso. Cada llamada necesita solamente un canal. Se dice que el grupo
tiene accesibilidad completa. Si todos los canales estn ocupados se pierde el intento de
llamada, y esta desaparece sin ningn efecto secundario (el intento de llamada rechazado se
aplicado con el xito por muchos aos. Se le llama el modelo de prdida de Erlang o Lost
Trfico: se asume que los tiempos del servicio estn distribuidos exponencialmente
proceso de Poisson con taza . Este tipo de trfico se llama Pure Chance Traffic tipo uno, o
Las medidas ms importantes de grado de servicio para los sistemas con prdidas
Son todas igual para el modelo LCC de Erlang, esto debido a que el proceso de arribo de
Poisson.
2,). En la figura 3.3 todos los estados del sistema se muestran como crculos, y las tasas
59
por con cuales el trafico es procesado, cambian de un estado a otro, son las flechas entre los
estados.
encontrara en el estado [i] la porcin p(i) del tiempo, donde p(i) es la probabilidad de
Cuando el proceso est en el estado [i] este pasara al estado [i+1], veces por
Figura 3.3 Diagrama de transicin de estados para un sistema con infinito nmero de
Las ecuaciones que describen los estados del sistema, suponiendo un equilibrio
esttico, pueden ser propuestas de dos maneras, ambas basadas en el principio de balance
global:
unidad de tiempo hacia el estado [i] es igual al nmero de transiciones fuera ese
saltos del estado [0] al estado [1] es *p(0) por unidad de tiempo, como *p(1)
es el promedio de saltos del estado [1] al [0]. Para el estado [i] se tiene la
p (i 1) + (i + 1) p (i + 1) = ( + i ) p (i ) , i>0 (3.4-2)
b) Ecuaciones de corte: si se hace un corte ficticio entre los estados [i-1] y [i],
p (i 1) = i p (i ) , i = 0,1,2,3,... (3.4-3)
de normalizacin:
p(i) = 1,
i =0
p(i ) 0 (3.4-4)
Congestin de tiempo: E = 0.
Congestin de llamadas: B = 0.
Trfico cursado: Y = i p (i ) = A
i =1
Trfico perdido: A = A Y = 0.
61
Congestin de trfico: C = 0.
1
n Aj
p (0) = (3.4-5)
j =0 j!
Ai
p (i ) = n i! j , 0in (3.4-6)
A
j = 0 j!
en un instante de tiempo al azar es igual a la proporcin de tiempo en que todos los canales
An
E n = p ( n) = n! (3.4-7)
A2 An
1+ + ... +
2! n!
62
p(n)
B= n
= p (n) = En ( A) (3.4-8)
p (v )
v =0
Trafico cursado: si se realiza un corte entre los estados [i-1] y [i], se obtiene:
n n
Y = i p (i ) = p(i 1) = A {1 p (n)} (3.4-9)
i =1 i =1
n
Y = i p (i ) = A {1 E n ( A)} (3.4-10)
i =1
Trafico perdido:
Al = A Y = A E n ( A) (3.4-11)
Congestin de trfico:
A Y
C= = E n (A) (3.4-12)
A
estado. Esta es la propiedad PASTA que es vlida para todos los sistemas con un proceso
de arribo de Poisson.
Utilizacin:
63
Y A{1 En ( A)}
ai = a = = (Caso al azar) (3.4-13)
n n
Figura 3.5 Utilizacin promedio por canal (a), en funcin del nmero de canales (n),
(QoS), que comprime todos los aspectos de una conexin como la calidad de la voz,
dimensionado para tener una baja probabilidad de bloqueo. El nmero de canales n debe de
ser elegido para que E1,n(A) sea aproximadamente 1% para evitar sobrecarga durante todos
utilizacin promedio de los canales, es mayor para grupos grandes. Adems al incrementar
Tabla 3.2 Trafico ofrecido con una probabilidad E = 1% para distintos valores de n.
n 1 2 5 10 20 50 100
grupos. Un solo canal, a una probabilidad de bloqueo de E =1%, puede en promedio ser
Adems se puede ver como los grupos grandes de canales, son mas sencibles a los
cambios en el porcentaje de sobrecarga, que los grupos pequeos. Esto se debe a la baja
necesario. Esto se puede llevar a cabo con la formula de Erlang-B, si se tiene la siguiente
informacin:
trfico (en Erlangs). Para este clculo 1 Erlang se puede considerar como el
equivalente a una hora de llamadas. Es necesario dar un estimado para esta figura,
BTH = (Duracin promedio de las llamadas * llamadas por hora) / 3600 (3.4-15)
Bloqueo: esta figura describe las llamadas que no pueden ser completadas por
3%.
necesarias. La forma ms comn de hacer esto es utilizar una calculadora para esta funcin,
nmero de lneas (circuitos de salida) necesarias para soportar el trfico de la hora cargada
Erlang-B.
restaurante:
68
nodos de destino.
Los sistemas con cola pueden ser clasificados, basndose en las caractersticas
exponencialmente.
D: deterministico.
G: General
Algunos ejemplos de sistemas con cola que pueden ser definidos con este sistema
Poisson). El sistema consiste en un solo servidor. Este sistema con cola puede ser
aplicado a una gran variedad de problemas, como a cualquier sistema con un gran
Poisson.
70
venta de boletos con n cajeros (se asume que el tiempo de servicio es igual para
G/G/n: este es el sistema con colas mas general donde los arribos y los tiempos de
servicio son arbitrarios. No se conoce una solucin analtica para este tipo de
sistemas.
FIFO (first in, first out): el primero en la cola se atiende primero, y por lo tanto sale
LIFO (last in, first out): el ultimo en ingresar a la cola se atiende primero, as el
PRI (priority)
GD (general dicipline)
SIRO. Para la teora de colas, usualmente se asume que el trfico ofrecido total es
que estn siendo servidos y los que se encuentran en la cola). Adems, se supone una
Figura 3.8 Diagrama de transicin de estados para el sistema de retardo M/M/n con n
Ai
p ( 0 ) ,0 i n
i!
p (i ) = i n i
(3.5-1)
p ( n ) ( A ) = p ( 0) A , i n
n n!*n i n
1 = p(i ) (3.5-2)
i =0
A A2 A A A2
1 = p(0) 1 + + + ... + n (1 + + 2 + ...) (3.5-3)
1 2! n! n n
1
p (0) = n 1
, A<n (3.5-)
A An
i
n
i = 0 i!
+
n! n A
p(i)
= i=n
= p(i ) (3.5-4)
p(i)
i =0
i =n
n
= p ( n) (3.5-5)
n A
An n
E 2,n ( A) = n! n A , A<n (3.5-6)
A A2 A n1 An n
1+ + + ... + +
1 2! (n 1)! n! n A
S n = 1 E 2,n ( A) (3.5-7)
n n
Y = i p (i ) + n p(i) = p(i 1) + p (i 1) = = A (3.5-8)
i =1 i = n +1 i =1 i = n +1
A
p{L > 0} = p(i ) = n p (n) =
A A
p (n) = E2,n ( A) (3.5-9)
A n A n
i = n +1
1
n
n
Debido a que la formula-C, difiere de la formula-B, por el trmino , la
n A
E1,n ( A)
E 2,n ( A) = , A<n
A{1 E1,n ( A)}
(3.5-10)
1
n
Figura 3.9 Probabilidad de tener que esperar en funcin del trafico ofrecido para
siguiente manera:
A
Ln = E2,n ( A) (3.5-11)
n A
La longitud media de la cola se puede interpretar como el trfico cursado por la cola y se
Otros trminos importantes son el tiempo de espera de todos los clientes y el tiempo
Ln = Wn (3.5-12)
As:
s
Wn = E 2,n ( A) (3.5-13)
n A
El tiempo total de espera es constante y puede ser promediado de todos los clientes
Wn = n E 2,n ( A) (3.5-14)
s
n = (3.5-15)
n A
76
GSM/(E)GPRS donde se mezcla el trafico de voz con el de datos. GPRS (General Packet
Radio Service) es un recubrimiento para la red GSM que permite un trfico de paquetes
basado en IP de un aparato mvil a internet., adems EDGE (Enhanced Data rates for
Para este modelo se asume que los recursos se comparten por un esquema llamado
de particin parcial (Partional Partitioning o PP), donde algunos de los canales son
dedicados para voz, otros para datos y otros son mixtos, donde lgicamente el trfico de
voz tiene prioridad. Aunque primero se considera el caso con esquema de particin
completa (Complete Partitioning o CP) en la que se dedican algunos canales para voz y
especificaciones:
Se considera una sola clula, sometido a dos tipos diferentes de trafico: llamadas de
voz GSM y flujos de datos (E)GPRS. Este estudio se enfoca en el localizador de radio, que
distribuye los canales downlink entre las llamadas de voz GSM y los flujos de datos
Se asume que cada 20ms el Radio Resourse Manager (RRM) coloca un time-slot
Todos los mviles (E)GPRS tiene la misma capacidad de recepcin para trfico de
de time-slots que pueden ser usados simultneamente para el trafico del uplink.
time-slots dedicados a voz, TV D los que se comparten entre vos y datos y TD los
tB: el tiempo entre intervalos elemental del sistema, osea que, tB = 20ms.
78
xB: el nmero de bytes de datos que son transferidos durante tB, este valor depende
Esquema de codificacin
CS1 CS2 CS3 CS4
GPRS
xB (en bytes) 20 30 36 50
Esquema de
codificacin MCS1 MCS2 MCS3 MCS4 MCS5 MCS6 MCS7 MCS8 MCS9
EDGE
xB (en
22 28 37 44 56 74 112 136 148
bytes)
Se asume que el RRM constantemente realiza arreglos con los time-slots. Los time-
Las llamadas de voz se considera que tienen prioridad sobre los flujos de datos en la
Se asume que las nuevas llamadas arriban de acuerdo a un proceso de Poisson con
una taza V.
79
1
V = (3.6-1)
t call
Se asume que hay un numero N fijo de mviles (E)GPRS que comparten los
recursos de la clula. Cada uno de los N mviles de datos se supone que genera un trfico
email, etc.). Su tamao se caracteriza con una variable XON, con valor promedio xon
xB
D = (3.6-2)
xon t B
descargado, que es modelado como una variable arbitraria Toff, con una valor
1
D = (3.6-3)
t off
La transicin de un estado t a t+1 se lleva a cabo con una taza V donde 1/V entre
dos arribos de llamada de voz. La transicin de un estado t a uno t-1 se realiza con una taza
tV, donde 1/V es la duracin media de una llamada de voz. Del la estructura de
Vt
pV = pV (0), t [0; TV ]
t! (3.6-4)
Cada mvil que desee comenzar una nueva transferencia primero debe abrir un
bloque de flujo temporal (Temporary Block Flow o TBF) que identifica el periodo de
actividad. Se denota tbfmax como el mximo nmero de mviles de datos que pueden,
si se usa una admisin de esquema de control (no ms de m mviles por time-slot). Como
T
n0 = D (3.6-9)
d
Y x esta dado por:
D t B * xon
x= = (3.6-10)
D x B * t off
Y p(0) se obtiene por normalizacin.
time-slots ocupados por los mviles activos de (E)GPRS, esta dado por:
~ n max
U = p D (n) min(nd , TD ) (3.6-11)
n =1
la siguiente manera:
82
n max
Q= n p
n =1
D ( n) (3.6-12)
n max
~
Xd = p
n =1
D (n) min(nd , TD ) D = U D (3.6-13)
Q
t on = (3.6-14)
Xd
~
El rendimiento normalizado X es el nmero promedio de time-slots dadas a un
mvil que desea empezar la descarga de una nueva pgina, no lo logre, debido al lmite de
e Xd
Pb = (3.6-16)
e
n max
e = p
n =0
D (n)( N n) D (3.6-17)
Se define Tmax(t) como el mximo nmero de time-slots que pueden ser usados por
Modelo bidimensional
Una extensin directa del modelo Erlang-B para voz y el modelo desarrollado en la seccin
Un estado en esta cadena es un par (t, n) donde t [0; TV + TVD ] es el nmero de llamadas
activa.
84
Las transiciones fuera del estado genrico (t, n) como se ve en la figura 3.12. Las
transiciones verticales corresponden a las del modelo Erlang-B para trafico de voz, y las
anterior, con la diferencia que la constante TD debe ser reemplazada por Tmax(t).
sin ninguna aproximacin. Condicional al hecho de que hay t llamadas de voz, el numero
de time-slots que pueden ser usadas por mviles de datos es Tmax(t), entonces el sistema
El desempeo del sistema (E)GPRS puede ser obtenido con el modelo especificado
muerte) para voz y (TV+TVD+1) una cadena unidimensional para datos (una para cada valor
de t).
condicional forma-producto.
86
Ahora para un esquema de PP, se define n0(t) como el valor mximo de n tal que
nd<Tmax(t).
T (t )
n0 (t ) = max (3.6-20)
d
condicionado por el estado t de las llamadas de voz puede ser derivada de las siguientes
relaciones:
N ! x n p D (0 t )
p D (n t ) = ; n ]0; n0 (t )] (3.6-21)
n!d n ( N n)!
N ! x n p D (0 t )
p D (n t ) = ; n ]n0 (t ); N max (t )] (3.6-22)
n0 (t )!d n0 Tmax (t ) n n0 ( t ) ( N n)!
Donde x esta dado por la ecuacin 3.6-10 y pD(0/t) se obtiene por normalizacin
para cualquier valor de t. Las probabilidades p(t/n) se pueden estimar como el producto de
p (t , n) = pV (t ) p D (n t ) (3.6-23)
~ TV +TVD N max( t )
U = p (t , n) min(nd , Tmax (t )) (3.6-24)
t =0 n =1
87
TV +TVD N max( t )
Q= np(t , n)
t =0 n =1
(3.6-25)
TV +TVD N max( t )
Xd = p(t , n) min(nd , T
t =0 n =1
max (t )) D (3.6-26)
Q
t on = (3.6-27)
Xd
~
X es el nmero promedio de time-slots dados a un mvil para sus transferencias, y
se calcula:
~
~ xon t B U
X = = (3.6-28)
t on x B Q
estado (t, Nmax(t)). Esto ocurre con una taza b, dada por:
TV +TVD
b = p(t , N
t =0
max (t ))( N N max (t )) D (3.6-29)
probabilidad de que una nueva peticin para una transferencia sea rechazada por la falta de
B
Pb = (3.6-30)
e
88
unidad de tiempo.
TV +TVD N max( t )
e = p(t , n)( N n)
t =0 n =0
D (3.6-31)
dada por:
TV +TVD 1 N max( t )
Xp =
t =Tv
p(t , n)(n N
n = N max( t +1) +1
max (t + 1))V (3.6-32)
expresar como:
Xp
Pp = (3.6-33)
Xd + Xp
Donde Xd+Xp es el nmero de solicitudes de datos que han sido aceptadas en una
Las secuencias de
datos en tiempo real
Unsolicited Grand que abarcan los Transporte T1/E1
UGS paquetes de tamao
Service fijo emitidos en (Voz)
intervalos peridicos
Secuencia de datos
en tiempo real
Real-time Polling
abarcando paquetes
rtPS Video
de datos de tamao
Service
variable en
intervalos
peridicos.
Secuencia de datos
tolerantes que FTP
Non-real-time toleran atrasos
nrtPS abarcando paquetes (File Tranfer
Polling Service de tamao variable
para el cual se Protocol)
requiere un mnimo
de taza de datos
Secuencia de datos
Best Effort BE para los cuales no se Trafico de internet
requiere un mnimo
de nivel de servicio
En este modelo analtico se toman en cuenta estas cuatro clases de servicio cada una
Adems se toma como medida de desempeo el retraso de los paquetes, esta medida se
prioridades y una cola para cada servicio. Adems cada cola usa el tipo de servicio como
FIFO.
S S
V = AUGS UGS UGS + ArtPS rtPS rtPS (3.7-2)
2 2
VUGS ,rtPS
WUGS = (3.7-4)
(1 AUGS )
Donde Ves el tiempo de espera virtual, S es el nmero de fuentes de trfico, es el
S S
V = AUGS UGS UGS + ArtPS rtPS rtPS (3.7-5)
2 2
VUGS ,rtPS
WrtPS = (3.7-8)
(1 AUGS )(1 AUGS ArtPS )
Donde Ves el tiempo de espera virtual, S es el nmero de fuentes de trfico, es el
S S S
AUGS ,rtPS ,nrtPS = AUGS UGS UGS + ArtPS rtPS rtPS + AnrtPS nrtPS nrtPS (3.7-9)
2 2 2
AUGS + A rtPS
S nrtPS (3.7-11)
1 AUGS ArtPS
SUGS UGS S
AUGS + ArtPS rtPS rtPS +
2 2
VUGS ,rtPS ,nrtPS , BE = (3.7-13)
S nrtPS nrtPS S
AnrtPS + ABE BE BE
2 2
AUGS + A rtPS
S nrtPS (3.7-15)
1 AUGS ArtPS
En las secciones anteriores se explicaron las bases de la teora de trfico. Por otra
parte en esta seccin se explica, con un enfoque prctico, como se realiza el anlisis de
trfico para el diseo de las redes de los sistemas objetivo. Estas tcnicas y parmetros de
diseo, corresponden a las utilizadas en el pas, se hace esta aclaracin ya que el diseo de
las redes es dependiente del clima, geografa de las zonas y, ms importante, de las
costumbres de la poblacin.
delicados de la implementacin de una red. El arquitecto del sistema necesita estudiar los
requisitos en una manera rentable. Por recursos se debe entender cualquier entidad del
hardware o del software necesitado para realizar las transacciones iniciadas por los clientes.
recursos seran cosas como los circuitos digitales de salida, los time-slots, los detectores de
tono, etc.
simulaciones de los sistemas en proceso de diseo, aunque simular los sistemas es muchas
veces costoso.
95
para sistemas sin colas y sistemas con colas respectivamente, debido a su sencillez y que
Hora pico: la carga que manejan los sistemas varan mucho dependiendo de la hora
manera que se propuso, durante las horas pico. Esto porque si el sistema diseado
cumple con las expectativas durante la hora pico, es seguro que lo har el resto del
tiempo. Es por esto que la toma de mediciones y los clculos se realizan en base a
la hora pico.
Erlang: es la unidad para la medicin del trfico. Y tambin se puede definir como
sigue.
(esto implica una mayor inversin) o bien, ofrecer incentivos a los usuarios, como
96
descuentos, para que utilicen el servicio en las horas menos congestionadas (lo cual
es difcil debido a que este tipo de cambios casi siempre implican modificaciones en
Tiempo de espera: el tiempo total que los clientes tendrn que esperar en cola antes
de obtener el servicio.
muestran a continuacin:
poblacin.
aclaracin debido a que estas prcticas pueden variar de un pas a otro, especialmente en lo
Primero es importante, y para todos los sistemas, conocer el trfico promedio de los
usuarios. Este es un parmetro muy importante que vara de un lugar a otro. Por ejemplo en
el pas, para distintas zonas y para telefona fija, se tienen los siguientes valores
(aproximados):
fija para distintas zonas, son mucho menores al trfico promedio en un telfono pblico,
Estos valores pueden parecer muy pequeos, pero se debe de tomar en cuenta que
un trfico promedio por usuario de 1E, implicara que ese usuario utiliza el servicio el
Estos datos pueden ser obtenidos, ya sea obteniendo los datos de zonas parecidas en
las cuales ya exitista el servicio. En este caso, se realizaran mediciones en esa zona, para
grado de servicio se expresa como un porcentaje, y entre menor sea, menor ser la
probabilidad de que en la hora pico, todos los recursos estn saturados (debido al uso del
modelo Erlang-B).
Este parmetro se define, debido a que ningn sistema se disea con la intencin de
atender al 100% de los clientes a la vez. Esto sera demasiado costoso, adems de poco
prctico, ya que muchos de los recursos instalados pasaran ociosos la mayor parte del
tiempo. Pero esta medida a su vez, presenta inconvenientes, debido a que si se presenta
una eventualidad, sea un desastre natural, algn concurso telefnico o fechas especiales,
que obliguen a una gran masa de clientes a comunicarse al mismo tiempo, los recursos no
podran dar abasto. Aunque estos casos son tan aislados que no se justifica el
sobredimensionamiento.
99
de servicio valores estndar. Para el caso de la telefona fija este valor ronda el 1%, lo que
indica, que durante la hora pico, habr 1% de probabilidad de bloqueo. Por otra parte para
Por ltimo, obviamente es necesario el nmero de clientes a los cuales se les quiere
brindar el servicio.
refiere estrictamente a una hora, sino a los periodos de tiempo durante el da, en que se
aclarar, para el caso de telefona mvil, que la hora pico de trfico de voz, no siempre
El objetivo del ejemplo es conocer cuntos circuitos de salida debe de tener una
central telefnica, en una zona con un trfico promedio por usuario de 100mE, y con una
Trafico _ total =# clientes * trafico _ por _ usuario = 3000 * 0.1 = 300 E (4.2-1)
100
Una vez obtenido el trfico total que manejara la central, es necesario realizar el
clculo de cuantos circuitos serian necesarios. Conociendo que trfico total es de 300E, que
se requiere un grado de servicio de 1% y que tipo de servicio se brinda (para efectos del
ejemplo se usa el ms comn, sea el modelo Erlang-B), se utiliza ya sea una tabla con
estos valores ya especificados (tablas Erlang) o bien se puede utilizar una calculadora
Utilizando una calculadora, el resultado es de 324 circuitos de salida, con los cuales
radio bases (antenas), que son necesarias dependiendo del trafico del sector. Por otra parte,
mayor nmero de radio bases. Esto es una decisin obvia, debido a que al elegir la mayor,
Por ejemplo, puede que para una zona rural (en la no haya mucho trfico), los
clculos indiquen que para suplir esta necesidad solo sean necesarias 3 radio bases, pero
podra ser una zona extensa, la cual necesitara 8 radio bases para cubrir la totalidad de su
101
territorio. Entonces la red de esta zona, se implementara con 8 radio bases, las cuales
aseguran cubrir toda el rea, adems de contar con capacidad de sobra para suplir el trfico.
necesitara pocas radios bases para cobertura, pero muchas en funcin de su trfico.
de la cobertura.
nmero de clientes en las distintas zonas (rurales, cabeceras de provincia, etc.), para esto se
obtiene el porcentaje de clientes que se podra encontrar en cada una de las sub zonas (las
menciono antes puede obtenerse de distintas formas, ya sea por estudios realizados a redes
poblacin. Para el caso de telefona celular en el pas este valor ronda los 35mE durante la
hora pico.
para la telefona celular, este dato no es obtenido, sino que se fija dependiendo del servicio
Una vez obtenidos estos datos, es posible entontar el trfico en Erlangs que tendr
que manejar cada radio base en las diferentes zonas especificadas, el cual se obtiene por
102
medio de la formula 4.2-1. Es necesario aclarar que estos datos se obtienen para cada radio
Adems del trfico que requerir manejar cada radio base, es necesario agregarle un
porcentaje extra debido al handoff, que se trata del sistema utilizado con el objetivo de
transferir el servicio de una radio base a otra cuando la calidad del enlace es insuficiente. Es
necesario guardar capacidad de trfico para este proceso, debido a que para trasladar al
usuario de una radio base a otra, ser necesario contar siempre con un porcentaje de
capacidad libre.
Agregado este porcentaje, se obtiene el trfico total que debe manejar esta radio
base.
Al tener ya el trafico total por radio base, es necesario determinar los sectores con la
que esta contara. Al hablar de los sectores de una radio base se refiere a la forma en que la
radio base cubre la una zona correspondiente. Las radio bases pueden ser
omnidireccionales, las cuales solo tiene su equipo enfocado en una direccin, o pueden ser
de 360, en las cuales su equipo est distribuido de tal manera que la clula de la radio base
es circular. En las de 360 la cantidad de sectores especifican como se divide la clula, por
ejemplo, con dos sectores cada uno cubrir 180 mientras que con tres cada uno cubrir
120.
103
Cada sector de la radio base manejara cierto porcentaje del trafico total de la radio
base. Esta distribucin de trfico, depender de que sectores estn ms cargados y cuales
menos.
Al tener el trfico por sector, se realiza el clculo para obtener cuantos circuitos son
necesarios en cada sector. Como se menciono antes, lo ms comn es obtener por medio de
tiempo y una multiplexacin de divisin de frecuencia (TDMA + FDM). sea que cada
104
separadas 200kHz entre ellas. A cada una de estas frecuencias se les llama portadoras.
portadora.
radio base.
determinado de time-slots, para distintas funciones, como las de control (canal de control).
central necesita establecer una conexin, sea que se presente una solicitud de llamada a
ese mvil.
explicado anteriormente:
Suponiendo que se tiene una poblacin de usuarios de 200 000 clientes, pero en el
rea de inters (la que atender la radio base a disear), solo se encuentra el 1% de esa
poblacin con un trfico promedio por usuario de 35mE, adems se desea disear para un
grado de servicio del 5% con el modelo de Erlang-B. Y se va a utilizar una radio base de
Lo primero es obtener el trfico total para esa radio base, el cual se obtiene de la
siguiente manera:
aproximadamente 23E.
calculadora de Erlang-B, la cual especifica que se necesitaran 29 circuitos por sector, sea
Como cada portadora cuenta con 8 time-slots, sern necesarias 4 portadoras que dan
capaz de transmitir datos a X kbps, se utiliza entre varios usuarios y se elije dependiendo
de la cantidad de clientes que vayan a utilizar el servicio. Por ejemplo una sobre suscripcin
de 1:25 significa que un recurso que permite pasar X kbps se distribuye entre 25 clientes,
esto se puede porque no todos los clientes estn conectados al mismo tiempo o no estn
La vos humana debe de ser codificada para ser enviada, pero con ella no se tienen
coder, o codificador de voz, que es un analizador y sintetizador de voz) muy eficientes que
logran enviar voz hasta a 13kbps, ya que la voz es muy predictiva y tiene gran redundancia.
Pero los datos no lo son. Como los time-slots de GSM tienen un mximo de
ofreciera un servicio de 64kbps a los clientes (para datos), se necesitaran 5 time-slots, solo
para transmitir un paquete de datos a 64 kbps. Adems se debe saber que estos 64kbps no
transmisin es todava menor. Aunque con GPRS se han logrado obtener hasta 111 kbps de
throughput.
clientes haciendo uso del servicio de 64 kbps, y se est utilizando una sobre suscripcin de
1:25, entonces se tendran que manejar 16 paquetes de 64 kbps y por cada paquete
Aunque como la mayora del tiempo la hora pico del trafico de voz no coincide con
la de datos, entonces la capacidad de trfico (time-slots) en las radio bases se puede repartir,
de manera que mejor convenga, entre trfico de datos y voz. Siempre siendo el trfico de
Con los resultados obtenidos para la capacidad necesaria para el trfico de voz y el
trfico de datos, esto ms todos los factores mencionados a tomar en cuenta, se puede
dependiendo de las condiciones. En GSM la modulacin fija hace que se cuente con una
capacidad fija, mientras que en WiMAX su modulacin variable hace que su capacidad sea
variable.
La cantidad de ancho de banda que requiere una portadora para enviar una cierta
modulacin que se est utilizando. Por ejemplo para enviar paquetes a 64 kbps con una
cierta modulacin se necesitara un ancho de banda de 200kHz mientras que para enviarlos
ancho de banda requerido. sea que si la cantidad de datos es muy grande, se requieren
esquemas de modulacin muy altos, porque de otra manera el espectro de radio frecuencia
transmitir datos es muy grande, pero esto los hace ms susceptibles al ruido. Es por esto
Modulacin BPSK
La modulacin BPSK (Binary Phase Shift Keying o Cambio Binario de Fase por
Keying o PSK) en las cuales se vara la fase de la portadora. En esta modulacin se sabe
que se paso de un 0 a un 1 si la fase cambia 180 completos. Por esta razn posee una alta
Modulacin QPSK
ancho cada uno. Cada cuadrante representa un smbolo de 2 bits. Este esquema de
que el BPSK.
110
Modulacin QAM
amplitud y la de fase. El nmero al frente del QAM indica la cantidad combinada de fases y
amplitudes que tiene esa modulacin en particular. Es fcil ver que estos esquemas de
bit - Energa de ruido (parecida a la relacin seal a ruido) o Eb/No. Esta relacin
depender en gran parte del nivel de recepcin, si el nivel de recepcin es bueno ser
ser necesario usar un esquema de modulacin mas inmune al ruido (BPSK). Adems esta
(entre la radio base y el cliente). Por otra parte esta relacin no se ve afectada por la
Debido a estos cambios, el diseo basado en trfico de radio bases WiMAX, se hace
muy complejo. Esto se debe a que dependiendo de una serie de condiciones, que son muy
base disminuye.
herramientas informticas.
altura a la que se encuentre, de la potencia, del tipo de radio base (hyper max 2, hyper max
Introduciendo esta informacin, una de las cosas que el programa devuelve, es que
porcentaje de los usuarios estar conectado usando los diferentes esquemas de modulacin.
Adems brinda informacin de cul ser la mxima capacidad de la radio base en esas
uplink y el downlink, etc. Luego con los resultados obtenidos y sumistrandole otros ms,
brinda el numero de portadoras necesarias, el rea que se cubrir (con LOS y con NLOS)
para cada esquema de modulacin, adems de otros datos de inters para el diseo de las
radio bases. Al igual que para sistemas GSM, este anlisis se lleva a cabo por sectores, sea
Otra consideracin importante, es que al igual que para GSM, se realizan los
clculos de cuantas radio bases son necesarias en un rea por cuestiones de trfico y de
software de propagacin. Estos cuentan con mapas con las curvas de nivel de las diferentes
zonas. Alimentando este tipo de software con las coordenadas de la radio base y los clientes
con sus respectivas alturas, este marca por zonas cuales tienen distintas calidades de seal,
normalmente en dBm (que se trata de una unidad de potencia absoluta, y se utiliza para
las primeras lneas se encuentren disponibles en el transcurso del primer trimestre del
2009). Alrededor del mundo las tecnologas de 3G predominantes son la CDMA 2000 (que
Mltiple por Divisin de Cdigo), en este tipo de multiplexacin cada bit de informacin es
convertido en una gran cantidad de bits de datos que luego se envan al modulador para su
transmisin.
Para lograr esta conversin, cada dato de informacin es combinado con un cdigo
cuya funcin es codificar el dato para poderlo multiplexar con otra informacin, en este
canalizacin para WCDMA. A los bits del cdigo de esparcimiento se les llama CHIPS
para no confundirlos con los bits de datos. El sistema CDMA 2000 puede trabajar a
velocidades de 1.2288 mega chips por segundo (Mcps) y el WCDMA lo puede hacer a
3.84Mcps.
Cada cdigo es ortogonal con respecto a los otros (el valor de la funcin de
correlacin cruzada es cero). Bsicamente funcionan aplicando un cdigo a una seal, cada
cdigo usado es distinto, luego la informacin se multiplica por el mismo cdigo para
nada. De esta manera se pueden transmitir distintas seales mezcladas a pesar de llevar la
pueden ser atendidos a la vez en una radio base, esto debido a que cada uno contara con un
cdigo especifico para cada llamada que se est trasegando al mismo tiempo. En trminos
nmero de cdigos.
cdigos debe de ser menor y por lo tanto tambin ser menor el nmero de clientes que
El proceso parea el diseo de una red 3G, es muy similar a las de una GSM. Se debe
den de encontrar todos los parmetros necesarios (porcentaje de clientes por zona, trafico
promedio por usuario, definir los sectores de la radio base, definir el grado de servicio, etc.)
116
Una vez se tiene el nmero de clientes del sector el obtiene el trafico total, se elige
obtiene el nmero de canales necesarios (tambin llamados canales virtuales), y con estos
las portadoras al mximo, si no hasta un 70% u 80% de su capacidad mxima, esto para no
afectar la calidad del enlace. Tambin se debe tener cuidado al apartar las capacidades para
las funciones propias del sistema, ya que tercera generacin cuentan con ms opciones que
los GSM. Por ejemplo en GSM se aparta la capacidad que se necesita para el handoff entre
clulas, pero la tecnologa WCDMA adems de poder usar el handoff simple, puede
utilizar el soft handoff, el softer handoff y el hard handoff, que necesitan de mas capacidad.
Una de las primeras cosas a definir es como se trabajara el trfico del sistema. Por
significa que si la llamada no es completa se expulsa del sistema, sin consecuencias. Por
esto es que en el pas se utiliza el modelo de Erlang-B, para todo lo que se relacionado con
trfico de voz, ya sea telefona fija, celular o voz por IP (VoIP). Para trfico de datos se
utilizan otros modelos, que representan otros tipos de comportamiento de los sistemas
Otro aspecto importante en este tipo de diseo, son los parmetros para los que ya
por experiencia de los diseadores. Como ejemplos de este tipo de parmetros se puede
nombrar el trfico promedio por usuario, que en el pas es de 35mE para el caso
inalmbrico, 85, 110 150mE para telefona fija y voz por IP (dependiendo de la zona).Y
el grado de servicio, que puede ser ya sea de 1% para el caso de telefona fija o de 3-5%
Los otros parmetros, como el porcentaje de usuarios por sector, son obtenidos de
estudios previos como el censo nacional o estudios de mercado. Lo nico que el diseador
problemtica de cobertura-trafico. Este problema se genera debido a que en las radio bases,
que componen las redes de los sistemas inalmbricos, se puede variar el alcance de su
cobertura (el dimetro de la clula), pero la capacidad de manejar trafico es fija. El radio de
la clula es variable para poder cubrir grandes zonas en la que no se encuentren muchos
118
usuarios, con una sola radio base. El problema se da si en esta zona aparecen ms usuarios,
Para solucionar esto se debe reducir la cobertura de la radio base, y se deben instalar
Es por esta misma razn que se toma la medida, en las secciones anteriores
supngase un sistema GSM compuesto por dos radio bases, cada una cuenta con tres
portadoras, sea con 24 time-slots. Si se calcula la capacidad de cada una (con modelo
Erlang-B y GoS = 5%) se obtiene que es de 19E. Lo que significa que la capacidad del
El error seria sumar la cantidad de time-slots de las dos radio bases, lo cual dara un
recomendaciones:
Las redes WiMAX son una buena opcin para brindar servicio de internet a lugares
frecuencia en varios time-slots, hace posible que varios usuarios utilizen un mismo
servicios de 3G en 2G.
cobertura mundial realizando un cambio de redes sin que sea percibido por el
usuario.
A pesar de las diferencia entre los sistemas inalmbricos, se utilizan los mismas
Segn la teora de A.K. Erlang los sistemas pueden tener dos tipos de
El anlisis de trfico para cualquier sistema, debe de realizarse para la hora pico. Ya
necesaria para las funciones propias del sistema (control, paging, handoff, etc.).
121
llevar a cabo el anlisis, se les dan valores promedio, obtenidos tanto de estudios
usuario).
Ningn sistema (ya sea de telecomunicaciones o no) se disea para atender al 100%
multiplexacin usada.
En un sistema WiMAX para poder enviar una gran cantidad de datos, es necesario
sensibilidad al ruido.
BIBLIOGRAFA
Pginas web:
www.serbi.luz.edu.ve
Apuntes y otros:
24. Chacn Prendas, V.H. Apuntes, Teora de trfico telefnico, curso de maestra,
ANEXOS
125
126