ESCUELA SUPERIOR POLITCNICA DEL LITORAL Facultad de Ingeniera en Electricidad y Computacin

Diseo e implementacin de un algoritmo para asignacin de HSN que minimice el nivel de interferencia de las redes GSM

TESIS DE GRADO Previo la obtencin del Ttulo de: INGENIERO EN ELECTRNICA Y TELECOMUNICACIONES

Presentada por: Xavier Rodolfo Franco Rodrguez

GUAYAQUIL ECUADOR 2007

AGRADECIMIENTO

Agradezco a Dios por la fuerza que me ha dado en todos estos aos de estudio. Agradezco a mi madre por su constante e incondicional apoyo para lograr mis metas.

TRIBUNAL DE GRADUACIN

__________________ Ing. Holger Cevallos SUB-DECANO DE LA FIEC PRESIDENTE

__________________ Ing. Carlos Monsalve DIRECTOR DE TESIS

__________________ Ing. Rebeca Estrada VOCAL

__________________ Ing. Germn Vargas VOCAL

DECLARACIN EXPRESA

La responsabilidad del contenido de esta Tesis de Grado, me corresponden

exclusivamente; y el patrimonio intelectual de la misma a la ESCUELA SUPERIOR

POLITCNICA DEL LITORAL

(Reglamento de Graduacin de la ESPOL)

_______________ Xavier Franco

RESUMEN

El presente trabajo describe el diseo e implementacin de un algoritmo para la asignacin de HSN en una red celular GSM, siendo el principal objetivo la optimizacin del desempeo de la capa de saltos en la red mediante la reduccin de la interferencia provocada por el reuso de frecuencias. Este proyecto propone desarrollar una herramienta que permita crear un plan de HSN para un conjunto de celdas dado, minimizando el nmero de colisiones co-canal, consiguiendo de esta manera ganancias en los indicadores de calidad con respecto a una red en la que no se ha optimizado la asignacin de HSN.

La herramienta propuesta se fundamenta en los conceptos de los algoritmos genricos de optimizacin, por lo que su funcionamiento radica en la minimizacin de una funcin de costos, cuyos factores representan informacin estadstica de la propia red. El plan generado se evalu mediante simulaciones dinmicas de una red real y se muestran las ganancias que se obtuvieron tanto en calidad como en capacidad con respecto a los indicadores de calidad que se logran con un plan de HSN generado mediante un algoritmo tradicional.

VI

NDICE GENERAL

RESUMEN ...................................................................................................... V NDICE GENERAL ........................................................................................ VI NDICE DE FIGURAS..................................................................................... X NDICE DE TABLAS ................................................................................... XIII ABREVIATURAS ........................................................................................XIV INTRODUCCIN ............................................................................................ 1 1. EL CONCEPTO DE SISTEMA CELULAR .............................................. 4 1.1 El Sistema Celular y El Reuso de Frecuencias .................................... 5 1.2 Movilidad entre celdas.......................................................................... 6 1.3 Interferencia ......................................................................................... 8 1.3.1 Interferencia Co-Canal................................................................. 10 1.3.2 Interferencia por Canal Adyacente .............................................. 11 1.4 Capacidad del Sistema...................................................................... 12 2. GENERALIDADES DEL SISTEMA GLOBAL DE COMUNICACIONES

MVILES (GSM) .......................................................................................... 17 2.1 Arquitectura del sistema GSM............................................................ 18 2.1.1 La Estacin Mvil (MS) ................................................................ 19 2.1.2 El Subsistema de Estacin Base (BSS)....................................... 20 2.1.3 El Subsistema de Conmutacin de Red (NSS)............................ 22 2.1.4 El Subsistema de Administracin de la Red (NMS) ..................... 24

VII

2.2 Interfase de aire de GSM ................................................................... 25 2.2.1 Estructura de acceso mltiple ...................................................... 27 2.2.2 Configuracin de canales ............................................................ 28 2.3 La capa BCCH y la capa de saltos..................................................... 35 2.4 Saltos de frecuencia en GSM............................................................. 37 2.4.1 Saltos de frecuencia en banda base............................................ 41 2.4.2 Saltos de frecuencia sintetizados ................................................ 42 2.5 Indicadores de calidad ....................................................................... 44 2.5.1 Tasa de llamadas cadas (DCR) .................................................. 44 2.5.2 Calidad de recepcin (RX QUAL) ................................................ 46 2.5.3 Tasa de error de trama (FER)...................................................... 47 2.6 Carga efectiva de frecuencia (EFL) .................................................... 49 2.7 Criterio para evaluar Indicadores de Calidad (KPI) ............................ 51 3. OPTIMIZACIN DE LA CAPA DE SALTOS DE UNA RED GSM ........ 54 3.1 Descripcin del plan de frecuencias para la capa de saltos ............... 55 3.2 Por qu optimizar la capa de saltos de una red? ............................. 59 3.3 Influencia del HSN en el desempeo de la capa de saltos................. 62 3.4 Planteamiento del problema de asignacin de HSN .......................... 66 4. ALGORITMO PROPUESTO PARA ASIGNACIN DE HSN ................ 69 4.1 Informacin requerida y mediciones de campo realizadas................. 69 4.2 Bases para el desarrollo del algoritmo ............................................... 78 4.3 Diagramas de flujo ............................................................................. 82

VIII

4.4 Descripcin funcional ......................................................................... 89 4.5 Fortalezas y debilidades del algoritmo propuesto .............................. 96 5. DESCRIPCIN DEL SIMULADOR SMART ......................................... 99 5.1 Generalidades del SMART................................................................. 99 5.2 Funcionalidades de GSM modeladas............................................... 102 5.3 Descripcin de los servicios simulados ............................................ 107 5.3.1 Servicios de voz......................................................................... 107 5.3.2 Servicios de datos GPRS .......................................................... 108 5.3.3 Modo de transferencia dual (DTM) ............................................ 109 5.3.4 Calidad de Servicio Mejorada (EQoS) ....................................... 110 5.4 Simulacin de una red real............................................................... 110 5.4.1 Informacin requerida ................................................................ 111 5.4.2 Proceso para simular una red real ............................................. 113 5.5 Estadsticas que ofrece el simulador SMART ................................. 116 6. EVALUACIN DE RESULTADOS ..................................................... 120 6.1 Descripcin de la red evaluada ........................................................ 121 6.2 Simulaciones realizadas................................................................... 122 6.3 Resultados de las simulaciones ....................................................... 124 6.3.1 Resultados en DCR ................................................................... 129 6.3.2 Resultados en RXQUAL ............................................................ 130 6.3.3 Resultados en FER.................................................................... 134 6.4 Conclusiones de las simulaciones.................................................... 137

IX

CONCLUSIONES Y RECOMENDACIONES.............................................. 139 APNDICES ............................................................................................... 142 APNDICE A: ALGORITMO DE SALTO DE FRECUENCIAS DE GSM . 143 APNDICE B: LISTA DE PUBLICACIONES BASADAS EN SMART ..... 145 BIBLIOGRAFA .......................................................................................... 150

NDICE DE FIGURAS

Figura 1.1 : Reuso de frecuencias en una red celular..................................... 6 Figura 1.2 : Escenario de handover en el lmite de celda. .............................. 8 Figura 1.3 : Celdas Co-canal. ....................................................................... 11 Figura 1.4: Celdas adyacentes por canal...................................................... 12 Figura 1.5: Radio de celda y distancia entre celdas co-canal. ...................... 14 Figura 2.1: Subsistemas e interfases de GSM (6). ....................................... 19 Figura 2.2: La estacin mvil. ....................................................................... 20 Figura 2.3: Elementos del BSS (6)................................................................ 22 Figura 2.4: Elementos del NSS y sus funciones (6)...................................... 22 Figura 2.5: Partes del NMS (6). .................................................................... 25 Figura 2.6: Enlace ascendente y descendente. ............................................ 26 Figura 2.7: Estructura FDMA y TDMA (9). .................................................... 28 Figura 2.8: Canales lgicos. ......................................................................... 30 Figura 2.9: Estructura jerrquica de las tramas de GSM (6). ........................ 34 Figura 2.10: Alineamiento aleatorio de tramas TDMA. ................................. 34 Figura 2.11: Alineamiento sincronizado de tramas TDMA. ........................... 35 Figura 2.12 : Salto de frecuencias ................................................................ 38 Figura 2.13: Algoritmo de Saltos de frecuencia en GSM. ............................. 41 Figura 2.14: Saltos de frecuencia en banda base (9). ................................. 42 Figura 2.15: Saltos de frecuencia sintetizados (9). ...................................... 43

XI

Figura 2.16: Saltos de frecuencia banda base y sintetizado (4). .................. 43 Figura 2.17: Sistema con 6 portadoras y 5 ranuras de tiempo de trfico...... 50 Figura 2.18: Evaluacin de ganancias en calidad y capacidad.................... 51 Figura 3.1 : UL FER para una red real (12). ................................................. 60 Figura 3.2: DCR vs. EFL para una red.......................................................... 62 Figura 3.3: Colisiones co-canal entre dos sectores en funcin del HSN....... 64 Figura 3.4: Colisiones co-canal entre tres sectores. ..................................... 65 Figura 3.5: Asignacin de HSN por sector.................................................... 66 Figura 3.6: Asignacin de HSN por sitio. ...................................................... 67 Figura 4.1: El mvil reporta celdas interferentes........................................... 72 Figura 4.2: Flujo de las mediciones reportadas por el mvil. ........................ 73 Figura 4.3: Generacin de la Matriz de Interferencia. ................................... 74 Figura 4.4: Ingreso de periodo de mediciones. ............................................. 75 Figura 4.5: Seleccin del tipo de matriz. ....................................................... 75 Figura 4.6 : Seleccin de BSC. ..................................................................... 76 Figura 4.7: Grfico de Probabilidad de Interferencia para una celda. ........... 78 Figura 4.8: Programa principal...................................................................... 83 Figura 4.9: Clculo del costo parte 1. ........................................................... 84 Figura 4.10: Clculo del costo parte 2. ......................................................... 85 Figura 4.11: Asignacin de frecuencias. ....................................................... 86 Figura 4.12: Optimizacin de la funcin de costos........................................ 87 Figura 4.13: Seleccin del sector con mayor costo....................................... 88

XII

Figura 4.14: Diagrama de bloques del proceso inicial del algoritmo. ............ 90 Figura 4.15: Diagrama de bloques de la etapa de optimizacin. .................. 93 Figura 4.16: Costo total en funcin del intento de optimizacin. .................. 95 Figura 5.1: Propagacin de una red real en NuSpede................................ 102 Figura 5.2: Procedimiento para cada paso de simulacin. ......................... 103 Figura 5.3: Proceso para simular una red real. ........................................... 114 Figura 6.1: rea en la que se evaluaron los resultados. ............................. 122 Figura 6.2: DCR vs. EFL. ............................................................................ 130 Figura 6.3: UL RXQUAL vs. EFL. ............................................................... 132 Figura 6.4: DL RXQUAL vs. EFL. ............................................................... 133 Figura 6.5: UL FER vs. EFL. ....................................................................... 135 Figura 6.6: DL FER vs. EFL. ....................................................................... 137

XIII

NDICE DE TABLAS

Tabla I: Bandas de frecuencias de GSM (6). ................................................ 26 Tabla II: Clases de RX QUAL (5). ................................................................. 46 Tabla III: Parmetros de la capa de saltos para el sector ESPOLX.............. 57 Tabla IV: Frecuencias usadas por los transceptores del sector ESPOLX. ... 57 Tabla V: Configuracin de la capa de saltos de los sectores........................ 70 Tabla VI: Ejemplo de matriz de interferencia ................................................ 77 Tabla VII: Formato en el que se generaron resultados. .............................. 124 Tabla VIII: Planes de HSN simulados. ........................................................ 127 Tabla IX: Resultados de las simulaciones. ................................................. 128 Tabla X: Resumen de ganancias obtenidas. .............................................. 138

XIV

ABREVIATURAS
3GPP AC ADJ AGCH AMR FR AMR HR AP BCCH BCF BCH BSC BSS BTS CA CCCH CCH CP Third Generation Partnership Project Authentication Center Adjacent Access Grant Channel Adaptive Multi-Rate Full Rate Adaptive Multi-Rate Half Rate Application Part Broadcast Control Channel Base Control Function Broadcast Channel Base Station Controller Base Station Subsystem Base Transceiver Station Cell Allocation Common Control Channel Control Channel Communication Part

XV

DCCH DCS EFL EIR FACCH FCCH FDMA FHS FN GSM HLR HSN KPI MA MAIO ME MS MSC

Dedicated Control Channel Digital Cellular System Effective Frequency Load Equipment Identity Register Fast Associated Control Channel Frequency Correction Channel Frequency Division Multiple Access Frequency Hopping System Frame Number Global system for mobile communications Home Location Register Hopping Sequence Number Key Performance Indicator Mobile Allocation Mobile Allocation Index Offset Mobile Equipment Mobile Station Mobile Services Switching Centre

XVI

NMS NSS O&M PCH PSTN RACH RF RFN RLT RTSL RX SACCH SCH SDCCH SFH SIM TC TCH

Network Management Subsystem Network Subsystem Operation and Maintenance Paging Channel Public Switched Telephone Network Random Access Channel Radio Frequency Reduced Frame Number Radio Link Timeout Radio Timeslot Receiver Slow Associated Control Channel Synchronization Channel Stand Alone Dedicated Control Channel Slow Frequency Hopping Subscriber Identity Module Transcoder Traffic Channel

XVII

TCH/F R TCH/HR TCH/EFR TDMA TN TRX TSL TX VLR WCDMA

Traffic Channel / Full Rate Traffic Channel / Half Rate Traffic Channel / Extended Full Rate Time Division Multiple Access Timeslot Number Transceiver of BTS Time Slot Transceiver Visitor Location Register Wideband Code Division Multiple Access

INTRODUCCIN

Desde su aparicin, el principal enemigo del crecimiento de los sistemas de comunicaciones por radio frecuencia ha sido la interferencia. Los primeros sistemas de comunicaciones inalmbricos se basaron en un transmisor de gran potencia que cubra un rea geogrfica muy extensa, imposibilitando as que se tenga otro transmisor usando la misma frecuencia, ya que se interferiran entre si.

El concepto de sistema celular nace precisamente como solucin a este problema, en lugar de tener reas geogrficas grandes cubiertas por un solo transmisor, se tiene pequeas reas, permitiendo de esta manera que una misma frecuencia se pueda reutilizar en transmisores distantes

geogrficamente, teniendo lo que se denomina reuso de frecuencias.

Este concepto fue empleado por los sistemas celulares analgicos de primera generacin, luego los sistemas digitales de comunicacin de segunda generacin como GSM aadieron tcnicas de espectro ensanchado como los saltos de frecuencia para reducir la interferencia y el desvanecimiento que sufre una seal. Pero con el crecimiento acelerado que ha tenido la demanda por servicios mviles, a los operadores ya no les basta

con usar solamente los saltos de frecuencia para aprovechar mejor el espectro y contrarrestar la interferencia. Ms an, si consideramos que hoy en da estn desplegando UMTS como tecnologa de tercera generacin en sus redes, se ven en la obligacin de buscar mecanismos que les permita aumentar la capacidad de sus redes mejorando o conservando la calidad de las mismas. Por lo que constantemente buscan alternativas para disminuir la interferencia que crece a la par con el aumento de usuarios. Una opcin muy efectiva para tener un control total sobre la interferencia es contar con una red sincronizada, ya que as se puede conocer las frecuencias empleadas por cada celda en todo momento (1). Desde luego, esto conlleva a crear planes de frecuencia para la capa de saltos bajo condiciones diferentes a las que se emplean en redes no sincronizadas, puesto que con una adecuada asignacin de los parmetros se pueden conseguir redes con muy baja cantidad de colisiones.

De todos los parmetros del plan de frecuencias para la capa de saltos, el Nmero de Secuencia de Saltos (HSN) es el que mayor controversia genera en su asignacin, ya que es una entrada a un algoritmo seudo aleatorio y hasta la actualidad no se ha podido unificar un criterio para la asignacin del mismo (2). El presente trabajo analiza el impacto que tiene este parmetro en el desempeo de una red celular y propone un algoritmo para la

asignacin de HSN en una red sincronizada en la que se conocen todos los dems parmetros que conforman el plan de frecuencias.

El contenido de este trabajo se ha dividido en seis captulos: El Captulo 1 brinda una introduccin al concepto celular, resaltando la influencia que tiene la interferencia en la capacidad del sistema. El Captulo 2 se enfoca en una descripcin general de GSM y en la definicin de ciertos conceptos indispensables para entender el resto de la tesis. En el Captulo 3 se plantea la necesidad que se tiene de optimizar el funcionamiento de la capa de saltos de una red, resaltando el impacto que tiene el HSN en el desempeo de la misma. En el Captulo 4 se describe el algoritmo propuesto, se describen las bases para el desarrollo del mismo, se muestra al lector diagramas de flujo y adems se analizan las fortalezas y debilidades que tiene el algoritmo. En el Captulo 5 se presenta una descripcin general del simulador SMART, empleado para evaluar los resultados que se obtienen con el algoritmo. Finalmente en el Captulo 6 se evalan los resultados obtenidos comparndolos contra el plan que tiene el operador cuya red fue evaluada.

CAPTULO 1

1. EL CONCEPTO DE SISTEMA CELULAR

El objetivo de diseo de los primeros sistemas mviles de radio era conseguir un rea de cobertura extensa usando solamente un transmisor de alta potencia montado sobre una torre. Si bien por un lado esto aseguraba una gran cobertura, tambin significaba que era imposible reusar la misma frecuencia en otra parte del sistema, ya que si otro transmisor la usaba, esto resultaba en interferencia.

Considerando este problema, ms el hecho de que las agencias gubernamentales no pueden hacer asignaciones de espectro

proporcionales al incremento de la demanda por servicios mviles, surgi el concepto de sistema celular que se basa en el reuso de frecuencias. El presente captulo pretende ser una introduccin al

concepto celular, explicando en que consiste el reuso de frecuencias, la interferencia y como esta afecta a la capacidad del sistema.

1.1 El Sistema Celular y El Reuso de Frecuencias

Los sistemas de radio celular se basan en el reuso de canales a lo largo de toda un rea de cobertura. A cada rea geogrfica pequea, denominada celda, se le asigna un grupo de radio canales para ser usados. A las estaciones base en celdas adyacentes se les asigna grupos de canales completamente diferentes. Las antenas de las estaciones base se disean para lograr una cobertura deseada dentro de una celda particular. Limitando esta rea de cobertura dentro de los lmites de una celda, el mismo grupo de canales puede ser usado para cubrir diferentes celdas que estn separadas por distancias lo suficientemente grandes como para mantener los niveles de

interferencia dentro de los lmites tolerables. El proceso de diseo de seleccin y asignacin de canales para todas las estaciones base dentro de un sistema se denomina planeamiento de frecuencias o reuso de frecuencias (3).

La Figura 1.1 ilustra el concepto de reuso de frecuencias celulares, donde las celdas con la misma letra usan el mismo canal. La forma hexagonal de las celdas es conceptual y es un modelo simple de cobertura, pero ha sido adoptado universalmente a partir de que el hexgono permite un anlisis sencillo de un sistema celular. La

cobertura real de una celda es determinada a partir de mediciones de campo o modelos de propagacin.

6 7 3 4 9 8 7

6 8

1 5

2 6 7

3 4 8

1 5 9

6 7 3 4 9

3 4 8

1 5 9 6

6 7 8

1 5

3 4 8

1 5 9

3 4

1 5 9

Figura 1.1 : Reuso de frecuencias en una red celular.

El reuso de frecuencias es caracterizado por el factor de reuso que indica el tamao del grupo de celdas en el que cada frecuencia es usada una vez (4). Tpicamente este factor es denotado por x/y, donde x es el nmero de sitios, e y el nmero de frecuencias que se usan cada x sitios; por lo que un factor de reuso de 3/9 corresponde a una red con 9 diferentes grupos de frecuencias que son usadas cada tres sitios.

1.2 Movilidad entre celdas

Cuando un mvil se mueve hacia una celda diferente mientras una conversacin est en progreso, el sistema automticamente transfiere la

llamada a un nuevo canal perteneciente a la nueva estacin base. Esta operacin de transferencia conocida como handover, no solo involucra el hecho de identificar una nueva estacin base, sino que tambin requiere que las seales de voz y de control sean asignadas a canales asociados con la nueva estacin base (3).

El procesamiento de handovers es una tarea importante en cualquier sistema de radio celular. Las estrategias de handover tienen prioridad sobre los requerimientos de iniciacin de llamada al momento de asignar canales no usados en una celda. Los handovers deben ser realizados exitosamente en cualquier momento y deben ser

imperceptibles a los usuarios. Para cumplir con este requerimiento se debe especificar un nivel de seal ptimo al cual iniciar al handover; es decir, se debe especificar un valor como el nivel de seal mnimo usable para tener una aceptable calidad de voz. En la prctica se emplea un nivel un poco ms fuerte que este mnimo como umbral para realizar un handover. La Figura 1.2 ilustra este procedimiento.

Figura 1.2 : Escenario de handover en el lmite de celda.

1.3 Interferencia

La interferencia constituye el mayor factor limitante en el desempeo de los sistemas de radio celular. Entre las fuentes de interferencia tenemos: otros mviles en la misma celda, una llamada en progreso en una celda vecina, otras celdas operando en el mismo canal o cualquier sistema no celular con repentinos crecimientos de energa en la banda de frecuencia celular. En los canales de control, la interferencia puede provocar llamadas perdidas o bloqueadas debido a errores en la sealizacin.

La interferencia es ms severa en la reas urbanas debido a que se tiene un mayor nmero de estaciones base y mviles. La interferencia ha sido catalogada como el mayor cuello de botella en el crecimiento de la capacidad (4).

Una medida de la interferencia usada ampliamente en los sistemas celulares es la relacin Portadora a Interferencia, CIR, la cual se evala para cada enlace activo. En este trabajo emplearemos la ecuacin 1.1 para evaluar la relacin C/I (5).

CIRfN =

I
k

fN

+ ACP1 (IfN 1 + IfN + 1 ) + NO

l

CfN

(1.1)

Donde:

CIRfN = Relacin Portadora a Interferencia para la frecuencia de

portadora fN.

CfN = Nivel de seal de la frecuencia portadora fN.

I
k

fN

= Suma de las k seales interferentes a la frecuencia fN.

ACP1 = Proteccin de canal adyacente sobre la primera portadora

adyacente.

N0 = Piso para ruido en el receptor.

10

Normalmente la interferencia se evala de acuerdo al canal que usan las celdas en cuestin, por lo que se distinguen dos tipos: Interferencia

Co-canal e Interferencia por Canal adyacente.

1.3.1 Interferencia Co-Canal

Cuando dos celdas usan la misma frecuencia al mismo tiempo tenemos dos celdas co-canal (Ver Figura 1.3) y la interferencia entre las seales de estas celdas se denomina interferencia co-canal. Diferente al ruido trmico que puede ser minimizado incrementando la relacin seal a ruido (SNR), la interferencia co-canal no puede ser combatida simplemente incrementando la potencia de portadora de un transmisor, ya que un incremento en la potencia de portadora de transmisin incrementa la interferencia a las celdas vecinas. Para reducir la interferencia co-canal, las celdas deben estar separadas fsicamente por una distancia mnima que les provee aislamiento suficiente debido a la propagacin.

11

Figura 1.3 : Celdas Co-canal.

1.3.2 Interferencia por Canal Adyacente

La interferencia resultante de seales que son adyacentes en frecuencia a la seal deseada se denomina interferencia por canal adyacente (Ver Figura 1.4). Esta interferencia resulta de la imperfeccin de los filtros receptores que permiten seales de frecuencias cercanas, ya sea superiores o inferiores, por lo que esta interferencia puede ser minimizada mediante una cuidadosa asignacin de canales. Puesto que a cada celda se le asigna una parte de todos los canales disponibles, se debe procurar asignar canales que no sean adyacentes en frecuencia. Manteniendo una separacin de frecuencias tan grande como sea posible entre cada canal de una celda, la interferencia por canal adyacente puede ser reducida considerablemente. Por esta razn, en lugar de asignar canales de una banda continua de frecuencias dentro

12

de una celda en particular, los canales se deben asignar de una manera tal que la separacin de frecuencias entre canales en una misma celda se maximice.

Figura 1.4: Celdas adyacentes por canal

Para el desarrollo del algoritmo propuesto en el presente trabajo nos enfocamos en la reduccin de la interferencia co-canal, ya que es la ms perjudicial para la calidad de la red (2).

1.4 Capacidad del Sistema

El mayor cuello de botella para los sistemas celulares desde su aparicin ha sido la interferencia. En esta seccin se realiza un anlisis matemtico de la dependencia que tiene la capacidad de un sistema celular en la interferencia que hay en el mismo, para lo cual empecemos por definir la capacidad de un sistema celular. Consideremos una red

13

que tiene S canales disponibles que se han divido entre N celdas; el conjunto de estas celdas que colectivamente usa todas las frecuencias disponibles se denomina cluster (4). Si a cada una de estas celdas se le ha asignado k canales, entonces:

S = kN (1.2)

Si un cluster se repite M veces dentro de un sistema, el nmero total de canales, Cap, puede ser usado como una medida de la capacidad y est dado por la ecuacin 1.3:

Cap = MkN = MS (1.3)

Consideremos un sistema en el que el tamao de cada celda es aproximadamente el mismo, la interferencia co-canal es independiente de la potencia transmitida, siendo ms bien una funcin del radio de celda (R), y la distancia al centro de la celda co-canal ms cercana (D), ver Figura 1.5. Incrementando el factor (D/R) aumenta tambin la

separacin espacial entre las celdas co-canal relativa a la distancia de cobertura de una celda, por lo que la interferencia es reducida al incrementar el aislamiento de energa RF de la celda co-canal. El

14

parmetro Q, que se conoce como la tasa de reuso co-canal se relaciona con el tamao del cluster, por medio de la ecuacin:

Q=

D = 3N (1.4) R

Figura 1.5: Radio de celda y distancia entre celdas co-canal.

Sea io el nmero de celdas co-canal interferentes, entonces la relacin portadora a interferencia (C/I) para un mvil que monitorea todas estas celdas puede ser expresada como:

15

C C = io I
i =1

(1.5)
i

Donde C es la potencia de portadora de la estacin base servidora, mientras que Ii es la potencia de la i-sima celda co-canal interferente, por lo que si los niveles de seal de todas las celdas son conocidos, es posible encontrar la relacin C/I empleando la ecuacin.

Ahora, si consideramos Di como la distancia entre el mvil y el i-simo interferente, la potencia recibida en este mvil ser proporcional a

(Di )n . El exponente n se encuentra tpicamente en un rango de 2 a 4

para sistemas celulares urbanos.

Cuando la potencia transmitida por cada estacin base es igual y el exponente para la prdida por recorrido es el mismo en toda el rea de cobertura. La relacin C/I para un mvil puede ser expresada como:

C = I

R n

(D )
i =1 i

io

(1.6)
n

16

Considerando solamente la primera capa de celdas interferentes, y que todas estas sean equidistantes de la celda servidora por una distancia D, la ecuacin 1.6 se simplifica a:

C (D / R )n ( 3N )n (1.7) = = I io io

Como vemos el C/I se relaciona con el tamao del cluster N, el mismo que determina la capacidad total del sistema como lo indica la ecuacin 1.3.

Con este anlisis hemos demostrado que la capacidad de un sistema celular se ve afectada directamente por el nivel de interferencia co-canal que hay en el mismo. Precisamente el objetivo de esta tesis consiste en disminuir esta interferencia co-canal para as mejorar el desempeo de la red. Con esto concluimos el presente captulo en el que hemos presentado una introduccin al concepto celular enfocndonos en la interferencia que es el tema central del presente trabajo.

17

CAPTULO 2

2. GENERALIDADES DEL SISTEMA GLOBAL DE COMUNICACIONES MVILES (GSM)

GSM es un sistema celular de segunda generacin que fue desarrollado para resolver los problemas de incompatibilidad de los primeros sistemas celulares en Europa (6). GSM fue el primer sistema celular del mundo en especificar modulacin digital y arquitecturas de nivel de red y servicios. De igual manera que todos los sistemas de telefona celular, GSM es una red de radio dividida geogrficamente en pequeos espacios llamados celdas. Un usuario mvil es capaz de moverse dentro y hacia las celdas adyacentes sin interrumpir su llamada. La red en si misma es transparente a los usuarios de manera tal que este no conoce la celda que le est sirviendo. En este captulo el sistema GSM es descrito de manera general, siendo el objetivo familiarizar al lector con trminos que se emplearn en captulos posteriores.

18

2.1 Arquitectura del sistema GSM

Los principios bsicos detrs de la especificacin de GSM son las interfases abiertas y la descentralizacin de inteligencia, los mismos que dividen el sistema GSM en tres entidades separadas: Subsistema de conmutacin de red (NSS), Subsistema de estacin base (BSS) y el Subsistema de administracin de la red (NMS). Adems de estas entidades de red es necesaria una interfase de usuario, el mvil, denominado estacin mvil (MS). Todas estas entidades, incluyendo la estacin mvil, son llamadas subsistemas.

Las interfases separan los subsistemas. Debido a que las interfases son abiertas, el operador de la red puede obtener diferentes partes de la red de diferentes proveedores. Actualmente las especificaciones de GSM contemplan dos interfases completamente abiertas: Interfase de Aire y la interfase A. La interfase de Operacin y Mantenimiento no es abierta ya que se debe tener un solo proveedor. La Figura 2.1 ilustra los subsistemas y las interfases del sistema GSM.

19

Figura 2.1: Subsistemas e interfases de GSM (6).

2.1.1 La Estacin Mvil (MS)

La estacin mvil es una combinacin de dos partes individuales: el equipo mvil (ME) y el mdulo de identidad del subscriptor (SIM), ambos son intiles sin el otro (Ver Figura 2.2). El equipo mvil es una pieza de hardware que puede ser usado por cualquier subscriptor con su propio mdulo de identidad de subscriptor y que ofrece la interfase de subscriptor al usuario. El SIM es un medio de almacenamiento de la informacin del subscriptor. Esto incluye conocimiento de los nmeros ISDN del subscriptor mvil (MSISDN), identidad internacional de subscriptor mvil (IMSI), lista de servicios, lista de redes y algoritmos de autenticacin. Toda esta informacin es necesaria para identificar al

20

subscriptor y establecer una comunicacin segura en la interfase de radio.

ME

SIM

= MS

Figura 2.2: La estacin mvil.

2.1.2 El Subsistema de Estacin Base (BSS)

El BSS provee y controla los caminos de transmisin de radio entre las estaciones mviles (MS) y el subsistema de conmutacin de red (NSS), tambin controla la interfase de radio entre el MS y todos los dems subsistemas de GSM. Las tareas del BSS son: La sealizacin de las interfases A y de Aire, establecimiento de la conexin entre MS y NSS, control de movilidad, codificacin y transmisin de la voz,

procesamiento y coleccin de estadsticas. Como todas las entidades del sistema GSM, el BSS est basado en elementos de red, cada uno de los cuales mantiene una tarea especial en la operacin de la red.

21

Estos elementos son: Transmisor-codificador (TC), la estacin base transmisora-receptora (BTS) y el controlador de estacin base (BSC). La Figura 2.3 muestra los elementos del BSS.

El Transmisor-codificador (TC) es el elemento de BSS que se ocupa de la transmisin y codificacin de la voz; este es capaz de convertir voz de un formato de codificacin digital a otro y viceversa.

La estacin base transceptora (BTS) se preocupa de la sealizacin en la interfase de aire, procesamiento de voz; es decir, de todos los mtodos utilizados para garantizar una conexin libre de errores con el mvil. En GSM, el trmino BTS no se refiere a una sola unidad transceptora, sino que dentro de una misma BTS se tienen varias unidades transceptoras, ms comnmente conocidas como TRX.

El controlador de estacin base (BSC) es el elemento central del BSS; y controla todo lo concerniente a la red de radio. Las tareas del BSC son: Establecimiento de conexin entre MS y NSS, control de movilidad, coleccin de datos estadsticos y soporte en la sealizacin de las interfases A y de Aire.

22

Figura 2.3: Elementos del BSS (6).

2.1.3 El Subsistema de Conmutacin de Red (NSS)

La principal tarea del NSS es el control de las llamadas. Esto tambin incluye las bases de datos necesarias para la informacin del subscriptor y el control de la movilidad. La Figura 2.4 muestra los componentes del NSS.

Figura 2.4: Elementos del NSS y sus funciones (6).

23

El centro de conmutacin de servicios mviles (MSC) es el elemento principal del NSS desde el punto de vista de control de llamada. El MSC es responsable del control de llamadas, funciones de control del BSC, carga de valores por servicios, estadsticas y sealizacin hacia las interfases A y la red telefnica pblica conmutada (PSTN).

El registro de ubicacin inicial (HLR) es el lugar donde la informacin del subscriptor es almacenada permanentemente. El HLR tambin provee una ubicacin conocida y fija para la informacin variable de enrutamiento. Las principales funciones del HLR son la manipulacin de servicios movilidad. e informacin de subscriptores, control de estadsticas y

El registro de ubicacin de visitante (VLR) provee un almacenamiento local para todas las variables y funciones necesarias para el manejo de las llamadas hacia y desde subscriptores mviles en el rea relacionada al VLR. La informacin relativa a un subscriptor permanece en el VLR el mismo tiempo que el subscriptor visita el rea. Las principales funciones del VLR son: manejo de servicios e informacin del subscriptor, control de movilidad y seguridad. Una solucin tpica es integrar el VLR junto con el MSC, en cuyo caso el rea de MSC es la misma que el rea de VLR, lo cual facilita el direccionamiento del subscriptor.

24

El centro de autenticacin (AC) y el registro de identidad de equipo (EIR) son elementos de red de NSS encargados de la seguridad. El AC mantiene la informacin relativa a la identidad del subscriptor junta con el VLR, mientras que el EIR mantiene la informacin relativa a la seguridad del equipo mvil (ME) junta con el VLR.

2.1.4 El Subsistema de Administracin de la Red (NMS)

Las principales funciones del subsistema de administracin de la red son las siguientes: Mantenimiento y operacin centralizada (O&M), cambios en la configuracin de la red, observacin de la calidad de la red.

El NMS consiste de cuatro partes: La parte de comunicacin (CP), la parte de base de datos (DP), la parte de aplicaciones (AP) y la interfase de usuario (UI). Todas estas partes se muestran en la Figura 2.5. La parte de operacin y mantenimiento establece conexiones a los elementos de red (NE) ubicados en el BSS y NSS. La parte de base de datos almacena el modelo de la red, esto es, todos los parmetros e informacin de configuracin de los elementos de red. La parte de aplicaciones mantiene las conexiones a las estaciones de trabajo. La

25

interfase de usuario prcticamente est en las estaciones de trabajo, las cuales son empleadas por el operador para controlar toda la red.

Figura 2.5: Partes del NMS (6).

2.2

Interfase de aire de GSM

La primera especificacin de GSM utilizaba inicialmente dos bandas de 25 MHZ. La banda de 890-915 MHZ, usada para el enlace ascendente, esto es comunicacin desde el MS hacia la BTS; mientras que la banda de 935-960 MHZ empleada para enlace descendente, es decir transmisin desde la BTS hacia el MS.

26

Figura 2.6: Enlace ascendente y descendente.

Despus de la primera especificacin se han hecho muchas extensiones a estas bandas, teniendo actualmente las que se muestran en la Tabla I.

Enlace ascendente GSM 450 GSM 480 GSM 850 GSM 900 Primario GSM 900 Extendido GSM 900 Railways DCS 1800 PCS 1900 450,4 - 457,6 MHZ 478,8 - 486 MHZ 824 - 849 MHZ 890 - 915 MHZ 880 - 915 MHZ 876 - 915 MHZ 1710 - 1785 MHZ 1850 - 1910 MHZ

Enlace descendente 460,4 - 467,6 MHZ 488,8 - 496 MHZ 869 - 894 MHZ 935 - 960 MHZ 925 - 960 MHZ 921 - 960 MHZ 1805 - 1880 MHZ 1930 - 1990 MHZ

Tabla I: Bandas de frecuencias de GSM (7).

27

2.2.1 Estructura de acceso mltiple

En la estructura de acceso mltiple por divisin de frecuencia (FDMA), el espectro de radio frecuencia es dividido en frecuencias de portadora que son posicionadas cada 200 KHZ. Dicha separacin provee 124 canales de radio para la interfase de aire en ambas direcciones: ascendente y descendente para la banda de 900 MHz.

El acceso mltiple por divisin de tiempo establece un escenario donde muchos mviles pueden usar la misma frecuencia fsica para trfico y sealizacin. En los sistemas anlogos una frecuencia fsica es un canal de trfico y sealizacin al mismo tiempo. TDMA permite ocho canales de trfico y sealizacin en la misma frecuencia fsica. Estos ocho canales son llamados canales fsicos. En la especificacin de GSM estos canales fsicos se denominan ranuras de tiempo (TSL), cada TSL tiene una duracin de 576.92 s y contiene 156.25 bits, de los cuales 8.25 bits son de seguridad y 6 bits de inicio y parada que son empleados para prevenir traslape con ranuras de tiempo adyacentes (8). Los ocho canales fsicos juntos constituyen una trama TDMA con una duracin de 4.615 ms. La estructura de acceso mltiple se muestra en la Figura 2.7. La siguiente seccin describe la divisin de los canales en GSM.

28

Figura 2.7: Estructura FDMA y TDMA (9).

2.2.2 Configuracin de canales

En el sistema GSM hay dos tipos de canales: fsicos y lgicos. Un canal fsico es la combinacin de una ranura de tiempo y una frecuencia especfica, por lo que se dispone de ocho canales fsicos por frecuencia, o por trama TDMA. La informacin contenida en un canal fsico se denomina rfaga. Un canal lgico es contenido dentro de una rfaga y transmite informacin de un tipo particular. La manera en la cual estos canales son organizados parcialmente depende de la

aplicacin, pero tambin depende de si la informacin es ascendente o

29

descendente (2). Los canales lgicos de GSM se muestran en la Figura 2.8.

Hay 12 canales lgicos que son mapeados en los canales fsicos, la mayora de ellos manejan informacin de sealizacin. Los canales lgicos se dividen en canales comunes y dedicados. Los canales comunes son usados para difundir informacin a las estaciones mviles y establecer canales de sealizacin entre el MSC/VLR y la estacin mvil.

En el enlace de radio diferentes tipos de canales de sealizacin son usados para facilitar la comunicacin entre el MS y la BTS, BSC y MSC/VLR. Todos estos canales de sealizacin son llamados canales dedicados de control.

Los canales de trfico son tambin canales dedicados, ya que cada canal es dedicado para un usuario solamente.

30

CANALES LGICOS

CANALES COMUNES

CANALES DEDICADOS

CANALES DE BROADCAST

CANALES DE CONTROL COMUNES

CANALES DE CONTROL DEDICADOS

CANALES DE TRFICO

FCCH

PCH

SDCCH

TCH/FR

SCH

RACH

SACCH

TCH/HR

BCCH

AGCH

FACCH

TCH/ EFR

Figura 2.8: Canales lgicos.

Existen tres tipos de canales de trfico (TCH) que son utilizados para portar ya sea voz o datos, por lo que son bidireccionales.

El canal de trfico de tasa completa (TCH/FR) permite transmisiones de voz de 13 Kbps o de datos a 12.6 o 3.6 Kbps.

El canal de trfico de tasa media (TCH/HR) permite transmitir voz codificada a una tasa de 6.5 Kbps y datos a una tasa de 6 o 3.6 Kbps.

31

El canal de trfico de tasa completa mejorado (TCH/EFR) permite la transmisin de voz a 13 Kbps pero el mecanismo de codificacin es diferente, brindando mejor calidad de voz para la misma tasa de bit que TCH/FR.

Los canales de control dedicados son de tres tipos:

El canal de control dedicado aislado (SDCCH) es bidireccional y es usado para el procedimiento de establecimiento de llamada y autenticacin. Este canal es usado para asignar un TCH en particular al mvil.

El canal de control de asociamiento lento (SACCH) es asociado con cada SDCCH y tambin con cada TCH. Por medio de este canal el mvil reporta sus mediciones a la BTS. Tambin es usado para regular la potencia del MS y para mantener un alineamiento de tiempo correcto de un mvil desplazndose en una celda.

El canal de control de asociamiento rpido (FACCH) es usado en lugar del SACCH para intercambiar informacin en una escala de tiempo mucho ms rpida que usando SACCH. Generalmente

32

este canal se usa para transmitir sealizacin requerida para transferir una llamada de una celda a otra.

Los canales de difusin (BCH) son

utilizados para transmitir

informacin de enlace descendente, esto es una celda enva informacin general acerca de ella a todos los mviles. Dentro de los canales de difusin hay tres tipos de canales lgicos:

El Canal de Correccin de Frecuencia (FCCH) porta informacin necesaria para que el mvil sintonice la frecuencia usada por la BTS. El FCCH es una onda sinusoidal pura que el mvil busca luego de ser encendido.

El Canal de Sincronizacin (SCH) contiene informacin ms detallada para continuar con los procesos de sealizacin. La informacin de difusin incluye el cdigo de identidad de estacin base (BSIC) de la BTS que transmite y el nmero de trama TDMA actual que el mvil necesita.

El canal de control de difusin (BCCH) contiene ms informacin requerida por el mvil, como la frecuencia usada, la secuencia de

33

salto de frecuencia, los grupos de paging, la combinacin de canales e informacin de las celdas vecinas.

Los canales de control comn (CCCH) tambin contienen tres tipos de canales lgicos que son usados para acceder la BTS y el MS.

El canal de paging (PCH) es usado por la BTS para intentar acceder a un mvil si hay una llamada entrante para este. Este es un canal de enlace descendente.

El canal de acceso aleatorio (RACH) es usado por el mvil para solicitar un SDCCH con el objetivo de establecer una llamada o responder a un paging.

El canal de garanta de acceso (AGCH) es usado para asignar un SDCCH a un mvil para proceder con la llamada. Este es una transmisin de BTS a MS.

Las especificaciones de GSM describen que canal fsico usar para cada canal lgico. La trama GSM completa y la estructura de rfagas es mostrada en la Figura 2.9.

34

Figura 2.9: Estructura jerrquica de las tramas de GSM (6).

La unidad bsica de tiempo en GSM es la trama TDMA compuesta por 8 ranuras de tiempo, por lo que cuando hablamos de una red no sincronizada nos referimos a una red en la que los sectores tienen relojes independientes y por lo tanto existe una diferencia aleatoria entre las tramas y ranuras de tiempo como lo podemos ver en la Figura 2.10.

Figura 2.10: Alineamiento aleatorio de tramas TDMA.

35

Mientras que al hablar de redes sincronizadas nos referimos a redes en las que todos los sectores tienen un reloj maestro, permitiendo de esta manera tener un alineamiento tanto de tramas como de ranuras de tiempo, como se muestra en la Figura 2.11. Normalmente la sincronizacin se consigue con la seal de reloj disponible para los Sistemas de Posicionamiento Global GPS (4).

Figura 2.11: Alineamiento sincronizado de tramas TDMA.

2.3 La capa BCCH y la capa de saltos

En la seccin anterior se describieron los diferentes canales lgicos que se especifican para GSM. Si bien es cierto que todos son importantes, resaltan dos por la utilidad que prestan al momento de establecer un enlace y mientras dura el mismo, estos son: El canal de control de difusin BCCH y los canales de trfico TCH.

36

Ya en la arquitectura de GSM, y en particular en la de la BTS, estos canales ocupan transceptores con caractersticas muy bien

diferenciadas. Por un lado, siempre se tiene un transceptor exclusivo para el canal de BCCH y los canales de sealizacin como SDCCH, el mismo que opera con una frecuencia fija; esto es, no vara en el tiempo. Esto se debe a que el mvil determina el nivel de seal de la celda servidora y de las celdas vecinas midiendo la potencia recibida de las frecuencias de BCCH de cada una. Adems durante una llamada el mvil mide los niveles en enlace descendente de las celdas vecinas usando las frecuencias de BCCH. Para poder determinar el nivel de seal correcto, la potencia de transmisin de las frecuencias de BCCH debe permanecer constante y continua; es decir, no se puede emplear control de potencia ni transmisin discontinua en el TRX de BCCH.

Por otro lado, los canales de TCH; es decir, los canales exclusivos para voz y datos, emplean transceptores cuyas frecuencias varan seudo aleatoriamente en el tiempo. Estos transceptores emplean lo que se conoce como saltos de frecuencia.

Considerando esta gran diferencia entre los transceptores de BCCH y de TCH se definen dos capas en la interfase de aire de una red GSM. Por un lado tenemos la capa de BCCH compuesta por todos los

37

transceptores que emplean frecuencias fijas y por otro tenemos la capa de saltos, que la componen los transceptores que utilizan los saltos de frecuencia. El planeamiento de frecuencia es muy diferente entre una capa y otra. La capa de BCCH emplea frecuencias fijas, por lo que la creacin de un plan de frecuencias de BCCH no es otra cosa que la asignacin de una canal constante a cada celda. Recordemos que cada celda contiene un transceptor de BCCH, mientras que el diseo de planes de frecuencia para la capa de saltos involucra la asignacin de una serie de parmetros que sirven como entrada a un algoritmo seudo aleatorio que es el que finalmente se encarga de asignar la frecuencia a utilizar por un TRX durante un tiempo determinado.

Es preciso resaltar que el presente trabajo se concentra en la capa de saltos solamente, y ms especficamente en la asignacin de uno de los parmetros que forman el plan de frecuencias para esta capa.

2.4 Saltos de frecuencia en GSM

Los saltos de frecuencia consisten en un cambio peridico de la frecuencia de transmisin. Una seal que se transmite usando esta tcnica puede ser considerada como una secuencia de rfagas de informacin modulada con frecuencias de portadora variantes en el

38

tiempo y seudo aleatorias con el objetivo de disminuir la interferencia promedio que sufre la seal (10).

F1 F2 F3 F4 Time Tiempo

Figura 2.12 : Salto de frecuencias

Los saltos de frecuencia pueden ser clasificados como rpidos o lentos. Saltos rpidos de frecuencia ocurren si hay ms de un salto durante cada smbolo transmitido; mientras que los saltos lentos de frecuencia ocurren si uno o ms smbolos son transmitidos en el intervalo de tiempo entre saltos de frecuencia.

La interfase de radio de GSM usa los saltos lentos de frecuencia (SFH), lo cual significa que la frecuencia por ranura de tiempo de radio (RTSL) se cambia rfaga por rfaga; es decir se tiene la misma frecuencia mientras dure una rfaga (0.577 ms).

39

Tres

esquemas

diferentes

de

saltos

son

definidos

en

las

especificaciones de GSM: no saltos, saltos cclicos y saltos seudo aleatorios. Los primeros dos esquemas son casos especiales del ltimo. La secuencia de saltos es determinada por un conjunto de parmetros transmitidos por la estacin base (9):

Nmero de Trama (FN): Este nmero es cclico en el rango de 0 a 2715,647. Este ciclo se lo conoce como una hipertrama de 3 horas 28 minutos y 53.76 segundos de duracin. El nmero de trama es difundido en el canal de sincronizacin (SCH).

Lista de canales para asignacin mvil (MAL): Define el conjunto de canales de radio frecuencia a ser usados en la secuencia de salto. Esta lista contiene N canales de radio frecuencia, donde 1 N < 64 .

Nmero de secuencia de salto (HSN): Puede estar entre 0 y 63. Si es 0 se emplea saltos cclicos, para cualquier otro nmero tenemos saltos aleatorios de frecuencias. Este nmero es usado para distinguir las diferentes celdas, dando a todos los canales dentro de una misma celda el mismo HSN; pero a diferentes celdas, diferentes HSN.

40

ndice de desplazamiento en la MAL (MAIO): Es usado para la asignacin de diferentes frecuencias para diferentes portadoras que tienen la misma MAL y HSN en la misma celda; puede estar entre 0 y N -1.

MAL, MAIO y HSN constituyen en conjunto lo que se conoce como el plan de frecuencias para la capa de saltos y son utilizados junto con el nmero de trama TDMA como entradas al algoritmo de saltos de GSM que se utiliza para la asignacin de la misma portadora momentnea tanto en la BTS como en el mvil, permitiendo de esta manera que la frecuencia cambie sin la necesidad de una sealizacin explcita de la frecuencia a transmitir en la prxima ranura de tiempo. La salida del algoritmo de saltos es un ndice, MAI, para la MAL; es decir la frecuencia apuntada por el MAI es la frecuencia a ser usada en la prxima ranura de tiempo. El algoritmo mencionado se describe en el Apndice A y se ilustra en la Figura 2.13.

41

Figura 2.13: Algoritmo de Saltos de frecuencia en GSM.

Las especificaciones de GSM dan la posibilidad de usar dos alternativas diferentes de saltos de frecuencia: Salto de frecuencias en banda base (BB-FH) y saltos de frecuencia sintetizados (RF-FH).

2.4.1 Saltos de frecuencia en banda base

En este mtodo los transceptores transmiten en una frecuencia fija y la trama TDMA es conmutada a travs de los mismos (8). Las ranuras de tiempo en las estaciones base son divididas en dos grupos separados: Las ranuras de tiempo 0 de todos los transceptores, excepto del BCCH, estn en el grupo 1 y todas las dems ranuras de tiempo 1 7 de todos los transceptores estn en el grupo 2. El nmero de frecuencias sobre las cuales se realizan los saltos es igual al nmero de transceptores en

42

el grupo de salto. Los saltos de frecuencia en banda base se ilustran en la Figura 2.14.

Figura 2.14: Saltos de frecuencia en banda base (9).

2.4.2 Saltos de frecuencia sintetizados

A diferencia del mtodo anterior, en este los transceptores no usan una frecuencia fija sino que ellos cambian su frecuencia entre tramas TDMA (8). El nmero de frecuencias sobre las cuales se realizan los saltos es igual al nmero de frecuencias que contiene la MAL, por lo que la eficiencia de los saltos no depende del nmero de transceptores en una celda pero si del nmero de frecuencias en la MAL. El TRX de BCCH no realiza saltos ya que la frecuencia de BCCH debe ser transmitida continuamente en una celda. La Figura 2.15 muestra el salto de frecuencias sintetizado. La Figura 2.16 compara ambos modos de saltos de frecuencia.

43

Figura 2.15: Saltos de frecuencia sintetizados (9).

Figura 2.16: Saltos de frecuencia banda base y sintetizado (4).

Por lo general siempre se utilizan los Saltos de frecuencia sintetizados. Las frecuencias para una celda que utiliza este mtodo de saltos estn definidas en la MAL y son asignadas por el operador. De igual manera parmetros como MAIO y HSN son dados por el operador. La asignacin de ambos requiere de un proceso de planeacin.

44

2.5 Indicadores de calidad

El desempeo de las redes celulares y en particular la calidad de la voz pueden ser medidos empleando mltiples indicadores de calidad (KPI). Estos indicadores son estadsticas que se obtienen por medio del subsistema de administracin de la red (NMS). Los operadores manejan una gran cantidad de indicadores para controlar el buen rendimiento del sistema, siendo los ms importantes los que reflejan la calidad de la voz. El algoritmo propuesto en el presente trabajo ser evaluado con los siguientes indicadores: Tasa de llamadas cadas (DCR), Calidad de recepcin (RX QUAL), y Tasa de error de trama (FER). A continuacin se describe que representan y como se miden cada uno de estos indicadores.

2.5.1 Tasa de llamadas cadas (DCR)

El DCR mide el porcentaje de conexiones que no fueron completadas satisfactoriamente con respecto al nmero de llamadas iniciadas. Matemticamente se puede definir como:

DCR(%) =

DC 100% (2.1) SC

45

Donde DC representa el nmero de llamadas no completadas satisfactoriamente y SC el nmero de llamadas iniciadas.

La Tasa de llamadas cadas es uno de los KPI ms importantes para evaluar la calidad de enlace que se consigue en un sistema ya que una llamada cada tiene un impacto negativo que es percibido notoriamente por el usuario final. En GSM la cada de una llamada depende principalmente de dos factores. Por un lado del contador RLT que incrementa o decrece dependiendo de una recepcin satisfactoria de la trama SACCH. Cuando RLT disminuye hasta cero la llamada se cae, de ah que el DCR a ms de medir la calidad del sistema constituye tambin un indicador de la sealizacin de SACCH. Por otro lado una llamada tambin puede caerse por fallas en la sealizacin de handover, esto es cuando una llamada no es transferida de una celda a otra por fallas de sealizacin en la capa de enlace; es decir, por fallas en la sealizacin de la trama FACCH, el nivel de seal decrece por debajo del umbral permitido por lo que el enlace se cae.

Hoy en da se han planteado algunas frmulas para el DCR. Unas solo consideran el RLT, otra las fallas en la sealizacin de cambio de celdas y otras ms consideran otros factores. Para el presente trabajo calcularemos el DCR con la siguiente ecuacin:

46

DCR = DCR _ UL + DCR _ DL + DCR _ HOS (2.2)

Donde DCR_UL es el porcentaje de llamadas cadas con respecto al RLT en enlace ascendente, DCR_DL representa el porcentaje de

llamadas cadas con respecto al RLT en enlace descendente, y por ltimo DCR_HOS indica el porcentaje de llamadas cadas con respecto a fallas en la sealizacin de cambio de celdas.

2.5.2 Calidad de recepcin (RX QUAL)

La calidad de recepcin no es ms que una manera de representar la tasa de error de bit (BER). Segn (11) el RX QUAL se divide en 8 clases, cada una representando un rango de BER como se muestra en la Tabla II.

Clase de RX QUAL 0 1 2 3 4 5 6 7

BER < 0.2 % 0.2 - 0.4 % 0.4 - 0.8 % 0.8 - 1.6 % 1.6 - 3.2 % 3.2 - 6.4 % 6.4 -12.8 % > 12.8 %

Calidad

Buena calidad

Mala calidad

Tabla II: Clases de RX QUAL (11).

47

El sistema evala el BER sobre una multitrama SACCH en cada bloque TCH (en cada TSL) y asigna la clase de RX QUAL segn la tabla.

La calidad de recepcin se mide tanto en el enlace ascendente (UL) como en el descendente (DL), por lo que constituye uno de los indicadores que permite comparar el desempeo del enlace en ambas direcciones. La estadstica empleada ms comnmente con este indicador es el porcentaje de muestras que tuvieron una calidad de recepcin buena; es decir, que se encontraron entre la clase 0 y la 5 inclusive. Matemticamente se define por:

%Good _ RX _ QUAL =

# Muestras _ en _ clases _ 0 5 (2.3) # Total _ de _ muestras

En el presente trabajo calcularemos el %Good_RX_QUAL para enlace ascendente y descendente mediante la ecuacin (5.6) considerando las muestras de toda la red.

2.5.3 Tasa de error de trama (FER)

De todos los indicadores evaluados en esta tesis, la tasa de error de trama (FER) es el ms importante ya que est altamente correlacionado

48

con la calidad de voz final que el usuario percibe. La calidad de voz es inversamente proporcional a los valores de FER. Para medir esta tasa de error se evala una muestra durante un periodo de 1.92 s, correspondientes a 4 multitramas SACCH. Este indicador evala el porcentaje de muestras que tuvieron un FER mayor o igual a umbrales especificados, estos umbrales pueden ser 1%, 2.1% y 4.2% (4).

Un problema en particular que se presenta en la vida real al medir el FER es que desde el NMS solo se pueden obtener mediciones para el enlace ascendente, ya que en este la informacin la recibe la BTS, mientras que en el descendente la informacin queda en el mvil, siendo imposible para la BSC colectar estas estadsticas. Ya que los resultados que mostramos en este trabajo se obtuvieron con el simulador SMART no tendremos este inconveniente y presentaremos estadsticas tanto de enlace descendente como ascendente.

En esta tesis se evala el porcentaje de muestras con FER < 4.2%, que es lo que comnmente se conoce como Porcentaje de muestras con buen FER, y que matemticamente se puede definir como:

%Good _ FER =

# Muestras _ con _ FER < 4.2% (2.4) # Total _ de _ muestras

49

El umbral para evaluar el FER lo fija el operador. En el caso de esta tesis, el operador tiene establecido 4.2% como umbral para la Tasa de Error de Tramas.

2.6 Carga efectiva de frecuencia (EFL)

EFL es una medida de la utilizacin promedio de las frecuencias en el sistema, representa cuan cargada se encuentra cada frecuencia en la red. Es proporcional a la eficiencia espectral y al trfico cargado en la red (4). La carga efectiva de frecuencia est definida por la ecuacin 2.5: EFL = Traf / NTS _ AVG N freqs / NTRX _ AVG (2.5)

Donde Traf es el trfico promedio por sector en Erlangs, NTS _AVG es el nmero promedio de ranuras de tiempo con trfico por sector, Nfreqs es el nmero total de frecuencias en la red y NTRX_AVG es el nmero

promedio de unidades de transmisin recepcin (TRX) por sector.

EFL es una medida de la carga del sistema, independiente del reuso de frecuencias o de la configuracin de transceptores. Para ilustrar como se calcula veamos el siguiente ejemplo: Consideremos una banda de

50

1.2 MHz (6 portadoras x 200 KHz) para la capa de saltos en la que se tiene un TRX en promedio por sector (ver Figura 2.17); asumiendo que en promedio se tienen cinco usuarios simultneamente en cada portadora; esto es, 5 Erlangs de trfico, tenemos un EFL de 5 Erlangs / (6 Frecuencias x 8 Ranuras de tiempo) = 10.4 %.

Figura 2.17: Sistema con 6 portadoras y 5 ranuras de tiempo de trfico.

Teniendo en cuenta que el EFL es una medida de la eficiencia espectral que se tiene en una red, lo ms conveniente es tener un EFL bien alto; sin embargo el nivel de EFL que se alcance en una red estar limitado por la calidad de la misma, ya que no se puede obtener una Carga Efectiva de Frecuencia alta si los indicadores de calidad sobrepasan los niveles permitidos por las entidades reguladoras.

51

2.7 Criterio para evaluar Indicadores de Calidad (KPI)

Para poder medir la capacidad de optimizacin que se consigue en la capa de saltos con el algoritmo propuesto, se evaluaron los indicadores de calidad descritos anteriormente comparando los resultados del plan obtenido con el algoritmo contra el plan que el operador mantiene actualmente en la red. Es decir, se compar dos posibles soluciones para cada indicador de calidad. Esta seccin describe el procedimiento a seguir para medir porcentajes relativos de ganancias tomando como ejemplo la Figura 2.18, que muestra dos posibles soluciones para la Tasa de Llamadas Cadas (DCR) de un sistema.

Figura 2.18: Evaluacin de ganancias en calidad y capacidad.

52

Primero que todo, el lector debe notar que en el eje de las absisas est la Carga Efectiva de Frecuencia (EFL) mientras que en el eje de las ordenadas tenemos el valor del DCR, por lo que la ganancia de calidad que la solucin alternativa produce con respecto a la de referencia se mide en el eje vertical, mientras que el incremento de capacidad se mide en el eje horizontal. Para medir la ganancia en calidad tomaremos como referencia un EFL de 10%, ya que este es un valor promedio del EFL que tienen las redes actualmente (4), y lo que hacemos es interpolar los valores de DCR que cada curva solucin tiene para este EFL. En el ejemplo, la solucin referencia (KPIREF) tiene un DCR de 1.3 mientras que la solucin alternativa (KPIALT) tiene 0.82, para calcular la ganancia en calidad empleamos la ecuacin 2.6, que nos una ganancia en calidad de 37%.

QG =

KPI REF KPI ALT KPI REF

100% (2.6)

Un procedimiento similar se emplea para medir la ganancia en capacidad, tomando en cuenta que ahora se medir en el eje de las absisas, por lo que es necesario establecer el umbral de cada KPI en el que se interpolarn los valores del EFL. Comnmente estos umbrales los establece el operador y deben ser mejores que los impuestos por el

53

organismo regulador del estado, que en nuestro pas sera la Superintendencia de Telecomunicaciones. En el ejemplo se evalu la ganancia de capacidad para un DCR de 1%, obteniendo 8.2% de EFL para la curva de referencia y 11.6% de EFL para la curva alternativa, para calcular la ganancia en capacidad empleamos la ecuacin 2.7, de la que obtenemos una ganancia de 41%.

CG =

EFLREF EFLALT EFLREF

100% (2.7)

Este mismo procedimiento se aplicar a los dems indicadores de calidad evaluados.

54

CAPTULO 3

3. OPTIMIZACIN DE LA CAPA DE SALTOS DE UNA RED GSM

Desde la aparicin de GSM, los operadores han optado por trabajar con redes no sincronizadas; sin embargo, el nmero de usuarios ha crecido tanto en los ltimos aos al punto que los saltos de frecuencias no es suficiente para evitar problemas de interferencia en las redes. La nica manera de tener un control total sobre la interferencia es sincronizando la red (1); es decir, tener un alineamiento en las tramas y ranuras de tiempo que se transmiten en cada sitio. Con una red sincronizada es posible preveer estadsticamente el nmero de colisiones que habr en la misma, con lo que se puede optimizar su rendimiento simplemente con una adecuada asignacin de los parmetros que forman el plan de frecuencias para la capa de saltos, como se demuestra en (12). Tanto la asignacin de MAL como MAIO son procedimientos estudiados muy ampliamente por lo que hoy en da resulta muy sencillo asignar estos

55

parmetros y bsicamente se lo hace siguiendo un patrn establecido. Sin embargo muy poco es lo que se ha dicho hasta ahora sobre el HSN, por lo que este captulo describe el plan de frecuencias de la capa de saltos, hace un anlisis de la necesidad que existe de optimizar la capa de saltos, resalta el impacto que tiene en el desempeo de una red GSM el Nmero de Secuencia de Saltos (HSN) y finalmente se plantea el problema de asignacin del mismo

3.1 Descripcin del plan de frecuencias para la capa de saltos

La seccin 2.3, que describe los saltos de frecuencia en GSM, detalla los dos tipos de saltos de frecuencia que existen: banda base y sintetizado. En la gran mayora de los casos las redes GSM emplean los saltos de frecuencia sintetizados. Para este tipo de saltos se requiere un conjunto de parmetros que juntos constituyen lo que se denomina Plan de frecuencias para la capa de saltos, recordemos que la asignacin de canales se realiza por medio de un algoritmo seudo aleatorio que toma como entrada este conjunto de parmetros. La intencin de la presente seccin es familiarizar al lector con el procedimiento de asignacin de canales mediante la tcnica de saltos de frecuencia.

56

En los saltos de frecuencia sintetizados, el canal utilizado por cada TRX cambia en cada trama TDMA, el canal a emplearse en la prxima lo determina un algoritmo (13). Los tres parmetros requeridos para fijar el canal son el nmero de trama TDMA, el HSN, y el MAIO. A partir de los tres el algoritmo calcula un ndice (MAI) que constituye un puntero del arreglo MAL. Recordemos que la MAL es el conjunto de frecuencias asignadas para la capa de saltos de una determinada celda. Dado que cada sector puede tener varios transceptores, la manera de diferenciar los canales que emplea cada TRX es mediante el MAIO, cuyo valor representa un desplazamiento relativo con respecto al MAI, por lo que para cada nueva trama TDMA, se deben asignar canales a todos los transceptores de la capa de saltos de un sector, recordemos que el TRX del canal de BCCH emplea una frecuencia fija.

Para ilustrar este procedimiento fijmonos en el siguiente ejemplo: Se tiene el sector ESPOLX, el mismo que cuenta con 4 transceptores para la capa de saltos y desde luego uno para BCCH, este sector tiene configurado los parmetros que se muestran en la Tabla III.

57

Parmetros del sector ESPOLX MAL HSN Parmetros por TRX TRX 1 2 3 4 5 MAIO BCCH, No salta 0 2 4 6 128, 129, 130, 131, 132, 133 34

Tabla III: Parmetros de la capa de saltos para el sector ESPOLX.

Si en una trama en particular el algoritmo determin un MAI igual a 1 para el primer transceptor de la capa de saltos, esto implicara que la frecuencia a utilizar por este sera el elemento uno del arreglo MAL, es decir, se empleara la frecuencia 129 enumerando desde cero los elementos del arreglo. Las frecuencias utilizadas por los dems transceptores se muestran en la Tabla IV.

TRX 1 2 3 4 5

MAIO BCCH, No salta 0 2 4 6

FRECUENCIA 120 129 131 133 128

Tabla IV: Frecuencias usadas por los transceptores del sector ESPOLX.

58

Teniendo el MAI para el primer transceptor, los ndices de los dems transceptores se determinan con la operacin MODULO (MAI + MAIO, N), donde N es el nmero de frecuencias disponibles en la MAL. Por esta razn el lector notar que el transceptor cinco emplea la frecuencia 128, primer elemento de la MAL, a pesar de tener un MAIO de 6.

Ntese que el TRX de BCCH emplea una frecuencia que se encuentra fuera del rango de las frecuencias definidas en la MAL, esto se debe a la restriccin de que ningn TRX empleado para el canal de TCH puede usar la misma frecuencia que aquel usado para BCCH. En este ejemplo el sector ESPOLX tiene asignado una MAL de longitud 6, en las redes reales la longitud de la MAL depende primeramente del espectro disponible por el operador y del patrn de reuso que emplee. Por ello se puede tener una sola lista para toda una red, o varias de igual longitud, cada una con canales diferentes. Incluso se puede tener una lista para cada sector con diferentes longitudes, que constituye lo que se conoce como plan de frecuencia AdHoc.

De este ejemplo, podemos resumir como est formado un plan de frecuencias para la capa de saltos. En primer lugar tenemos la lista de canales (MAL) y el nmero de secuencia de saltos (HSN) que se definen para cada sector. Otro factor importante es el nmero de

59

transceptores del que dispone cada sector, por cada TRX se debe tener un MAIO, el cual se asigna de manera tal que dos transceptores dentro de un mismo sector no usen la misma frecuencia en la misma trama TDMA. Si hablamos de un sitio, que puede tener hasta tres sectores, lo nico que puede variar es que todos los sectores de un mismo sitio tengan igual HSN; si ocurre esto, se debe procurar asignar el MAIO de manera tal que dos transceptores que pertenezcan al mismo sitio no empleen la misma frecuencia simultneamente. La siguiente seccin explica al lector la necesidad que se tiene de optimizar la capa de saltos de una red.

3.2 Por qu optimizar la capa de saltos de una red?

En las redes no sincronizadas es muy poco, o casi nada, lo que se puede hacer para controlar las colisiones en la capa de saltos, ya que no existe un alineamiento en las tramas TDMA y ranuras de tiempo usadas por las celdas, y para ser ms concretos, en la actualidad las diferencias son completamente aleatorias, por lo que no hay manera alguna de anticipar cuando y en que celdas se darn las colisiones. Hasta ahora la mayora de operadores han mantenido sus redes sin sincronizacin debido principalmente al factor econmico, ya que como fue explicado en el Captulo 2 es necesario contar con un GPS en cada BTS para que exista un sincronismo total en la red, pero ciertamente

60

sincronizando una red es la nica manera de controlar totalmente la interferencia producida por el reuso de frecuencias, con lo que se puede mejorar significativamente el desempeo de la red; as lo demuestran varios estudios como el realizado en (12). La Figura 3.1 muestra la Tasa de Error de Trama (FER) para una red real en la que se ha evaluado un plan AdHoc sin sincronismo y un plan con un reuso de 1/1 pero con la red sincronizada. Como vemos el ltimo produce un menor FER; es decir, el plan con sincronismo tiene mejor rendimiento que cuando la red no estaba sincronizada y usaba un plan AdHoc.

Figura 3.1 : UL FER para una red real (12).

Ahora, mejorando la calidad de la capa de saltos de una red lo que conseguimos indirectamente es aumentar la capacidad de la misma. Recordemos que hoy en da se utilizan dos modos de canales para

61

trfico, AMR FR y AMR HR, siendo la ventaja del primero tener una mejor robustez ante la interferencia y la del segundo ofrecer una mayor capacidad del Hardware. Para ser ms precisos, si con AMR FR se puede soportar cuatro usuarios, con AMR HR se podran soportar hasta ocho, ya que con AMR HR se ocupa la mitad de cada ranura de tiempo. Desde luego, el uso de AMR HR tiene una consecuencia y es que degrada la calidad del enlace. Justamente lo que se gana mejorando los ndices de calidad es que se puede aumentar la penetracin de HR (capacidad del sistema) y compensar los valores de tal manera que se mantengan dentro de umbrales establecidos. Para explicar esto, veamos la Figura 3.2, en la cual se grafican dos soluciones alternativas para el DCR en una red. Si establecemos un umbral de 1%, observamos que la lnea verde alcanza este valor para un EFL de 8%, mientras que la lnea azul lo alcanza en 11.6% aproximadamente. Es decir, con la solucin azul se logra una mayor eficiencia espectral, o lo que es lo mismo se soporta un mayor nmero de usuarios antes de llegar al umbral establecido. Podemos concluir que mientras se mejore la calidad de la capa de saltos de una red, mayor ser la capacidad que consigamos en el sistema.

62

Figura 3.2: DCR vs. EFL para una red.

Teniendo en cuenta que el principal objetivo de todo operador es aumentar la capacidad de su red y as incrementar el nmero de usuarios, se vuelve imprescindible la optimizacin de la capa de saltos para mejorar el desempeo de la misma y en especial a travs de una correcta asignacin de HSN como se plantea en la siguiente seccin.

3.3 Influencia del HSN en el desempeo de la capa de saltos

A pesar de que el algoritmo de asignacin de canales de GSM genera ndices seudo aleatoriamente a partir del HSN, este ltimo es quien establece el nmero de colisiones co-canal y adyacentes que hay en un sector en una determinada trama. Quizs se podr pensar que como

63

una trama dura 4.615 ms el hecho de que dos transceptores empleen la misma frecuencia al mismo tiempo no es muy relevante. Pero si tenemos presente que cada trama est numerada de 0 a 2715,657, debemos tener en cuenta que si en la mitad de estas tramas existen colisiones, estamos hablando de que durante una hora y 45 minutos habr interferencia entre los sectores en los que se producen las colisiones, lo cual se reflejara en una psima calidad de servicio que incluso sera percibida notablemente por el usuario. Es por este motivo que el HSN se debe asignar de una manera tal que se minimicen las colisiones co-canal entre los sectores que constituyen una red. El anlisis realizado en (1) demuestra que es preferible reducir las colisiones co-canal an a cuestas de aumentar las colisiones por canales adyacentes, ya que son las primeras las que ms influyen en el rendimiento de la red.

Muchas de las personas que se dedican al planeamiento de redes manejan el criterio de que el HSN se puede asignar aleatoriamente a los sitios de una red teniendo como nica restriccin el hecho de que dos sitios vecinos no pueden tener el mismo HSN, otros van un poco ms all y asignan el HSN de una manera tal que se maximice la distancia mnima de reuso en la red (1); si bien es cierto que con ambos criterios se pueden generar planes con los que la red opere, debemos

64

indicar que se puede optimizar mucho ms el funcionamiento a travs de un plan de HSN que minimice las colisiones co-canal entre celdas potencialmente interferentes. La Figura 3.3 ilustra la influencia que tiene el HSN en el nmero de colisiones que se pueden producir entre dos sectores. El sector 1 tiene una HSN de 5, mientras que el HSN del sector 2 se ha variado de 1 a 63. De esta grfica podemos concluir que en el sector 2 se debe asignar 18 como HSN, ya que produce el menor de nmero de colisiones.

Figura 3.3: Colisiones co-canal entre dos sectores en funcin del HSN.

La Figura 3.4 muestra que diferentes combinaciones de HSN en tres sectores pertenecientes a diferentes sitios producen diferentes nmeros de colisiones co-canal.

65

Figura 3.4: Colisiones co-canal entre tres sectores.

La figura ilustra el caso de tres sectores, pero de la misma manera se puede encontrar la combinacin adecuada para una red completa, de tal manera que se minimicen las colisiones entre sectores con una gran interferencia mutua. Precisamente esto constituye el punto de partida del presente trabajo. El objetivo es disponer de una herramienta que permita crear un plan de HSN para una red sincronizada de cualquier tamao a partir de cierta informacin. La siguiente seccin describe analticamente el problema de asignacin de HSN en una red real.

66

3.4 Planteamiento del problema de asignacin de HSN

El HSN es un parmetro que se puede asignar por sector o por sitio dependiendo del patrn de reuso que se tenga en la red (ver Figuras 3.5 y 3.6). Para el segundo caso todos los sectores de un mismo sitio tendran igual HSN. La asignacin del Nmero de Secuencia de Salto en una red no es otra cosa que distribuir los 63 HSN disponibles entre todos los sectores que conforman la red, desde luego se debe recurrir al reuso, ya que por lo general en una red se tienen ms de 63 sectores o sitios segn sea el caso. Dicha planeacin se realiza procurando minimizar colisiones, es decir se procura asignar HSN que eviten las colisiones co-canal entre los sectores.

Figura 3.5: Asignacin de HSN por sector.

67

Figura 3.6: Asignacin de HSN por sitio.

La asignacin de HSN por sitio se utiliza cuando se tiene una sola MAL para toda la red, ya que las colisiones co-canal en un mismo sitio se evitan mediante una correcta planeacin de MAIO, y las colisiones entre sectores de diferentes sitios se evitan asignando diferentes HSN a los sitios. De manera general, la asignacin de HSN se la realiza por sector en el presente trabajo, ya que dependiendo del factor de reuso que se tiene en la red se pueden conseguir planes en los que a sectores de un mismo sitio se les asigna igual HSN.

Esto concluye este captulo, como el lector se habr dado cuenta se ha analizado la influencia que tiene el HSN en el nmero de colisiones que hay en una red y se ha presentado de manera muy general en que consiste la asignacin de HSN. En el siguiente captulo se detalla por

68

completo el algoritmo para asignar el HSN, empezando por delinear las bases de dicha solucin y luego presentando el funcionamiento del algoritmo.

69

CAPITULO 4

4. ALGORITMO PROPUESTO PARA ASIGNACIN DE HSN

Este captulo propone un algoritmo de optimizacin que encuentra una combinacin de HSN para todos los sectores de una red, de tal manera que minimiza la interferencia entre las celdas; por lo que constituye una gua descriptiva y funcional del algoritmo, detallando los requisitos de informacin, mediciones de campo, el funcionamiento y finalmente las fortalezas y debilidades que tiene el algoritmo.

4.1 Informacin requerida y mediciones de campo realizadas

El algoritmo realiza los clculos a partir de informacin netamente estadstica. Bsicamente se alimenta de dos archivos. En primera instancia se tiene un archivo con la configuracin del plan de frecuencias para la capa de saltos de cada sector de la red, en el que

70

constan todos los parmetros con excepcin, desde luego, del HSN. El formato de este archivo se muestra en la Tabla V.

SITE 1RODEMAYO 1RODEMAYO 1RODEMAYO AGUIRRE AGUIRRE AYACUCHO AYACUCHO AYACUCHO BIBLIOTECA BIBLIOTECA BIBLIOTECA BOLIVAR BOLIVAR BOLIVAR BOULEVARD BOULEVARD

CELL 1RODEMAYOX 1RODEMAYOY 1RODEMAYOZ AGUIRREX AGUIRREY AYACUCHOX AYACUCHOY AYACUCHOZ BIBLIOTECAX BIBLIOTECAY BIBLIOTECAZ BOLIVARX BOLIVARY BOLIVARZ BOULEVARDX BOULEVARDY

TRX 4 4 3 2 2 4 5 4 4 4 3 5 5 5 5 5

MAIO OFFSET 0 5 10 0 5 0 0 0 0 0 10 0 5 0 0 5

MAIO STEP 3 3 3 3 3 2 1 2 3 2 3 3 3 1 3 3

MAL 128 131 151 154 129 132 152 155 130 133 153 156 129 132 152 155 130 133 153 156 128 131 151 154 129 132 152 155 130 133 153 156 128 131 151 154 129 132 152 155 130 133 153 156 128 131 151 154 129 132 152 155 130 133 153 156 128 131 151 154 129 132 152 155

Tabla V: Configuracin de la capa de saltos de los sectores.

Donde los campos representan: SITE: El nombre del sitio. CELL: El nombre del sector. TRX: Nmero de transceptores que posee el sector MAIO_OFFSET y MAIO_STEP: Juntos son empleados para determinar el ndice de Desplazamiento Relativo (MAIO) para cada TRX dentro de una celda.

71

MAL: Vector que contiene la lista de frecuencias disponibles para cada celda.

Para la implementacin realizada, la Tabla V debe estar en un archivo de texto en el que los campos se delimitan con comas.

Por otro lado, el segundo archivo en el que consta de las relaciones de interferencia entre las celdas de la red. Dichas relaciones se presentan en forma de matriz, de ah que se denomina Matriz de Interferencia y para poder obtenerla es necesario recolectar mediciones de campo por medio de alguna herramienta del Subsistema de Administracin de Red (NMS).

Para el presente trabajo, se obtuvo la Matriz de Interferencia empleando la herramienta Optimizer, propietaria de Nokia, sin embargo las relaciones de interferencia entre las celdas a partir de las cuales Optimizer genera la matriz por lo general no estn disponibles, razn por la cual es necesario recolectar mediciones de campo durante dos o tres das al menos para obtenerlas. Estas estadsticas se obtienen activando dos mediciones denominadas Channel Finder y DAC.

Dichas mediciones se activan mediante comandos MML en el

72

Subsistema de Administracin de la red. MML es un lenguaje que emplea comandos genricos, por lo que no dependen de la plataforma.

La activacin de estas mediciones permite retener, a ms de los reportes de los mviles, informacin adicional en la BSC que comnmente no es almacenada, ya que para generar una matriz de interferencia completa, Optimizer necesita los reportes de mediciones de los mviles para cada frecuencia de BCCH de la red. Como es conocido, el mvil mide la potencia recibida de las seis celdas vecinas con mejor seal y las reporta a la BSC, lo que permite determinar las celdas ms interferentes a la servidora, ver Figuras 4.1 y 4.2.

Figura 4.1: El mvil reporta celdas interferentes.

73

Figura 4.2: Flujo de las mediciones reportadas por el mvil.

Las relaciones de interferencia entre las celdas se basan ms que nada en los niveles de potencia, razn por la cual en la Matriz de Interferencia se reflejan factores geogrficos de entorno de los sectores; es decir, la distancia, alteraciones del terreno, etc.

Para medir la relacin de interferencia entre dos sectores se evala la relacin Portadora a Interferencia, C/I, de los mismos. Optimizer en particular da como resultado la probabilidad de que la relacin Portadora a Interferencia entre dos celdas cualesquiera sea menor de 12 dB, esto simplemente es una manera de expresar la relacin de interferencia entre las celdas. La herramienta evala las relaciones C/I entre la celda servidora y las interferentes en el rea de dominancia de

74

la primera y con todas las muestras recolectadas calcula la probabilidad de interferencia.

Una vez que las mediciones han sido recolectadas en el Sistema de Administracin de Red, el procedimiento, para generar la matriz de interferencia en la herramienta Optimizer es el siguiente:

En men Tools, se escoge la opcin Network Statistics dentro de la cual se selecciona Interferente Matrix. Ver Figura 4.3.

Figura 4.3: Generacin de la Matriz de Interferencia.

Luego aparece una ventana como la de la Figura 4.4, en la que se debe presionar el botn Retrieve e ingresar el periodo en el

75

cual se hicieron las mediciones. Para el resto de opciones se usaron los valores preestablecidos.

Figura 4.4: Ingreso de periodo de mediciones.

Es muy importante que en la opcin de Interferente Type se escoja la opcin de CIP, esto es Probabilidad de Interferencia.

Figura 4.5: Seleccin del tipo de matriz.

76

Finalmente se deben seleccionar las BSC para las cuales se activaron las mediciones y exportar la Matriz de Interferencia para cada una.

Figura 4.6 : Seleccin de BSC.

De este ltimo paso se obtiene una matriz por cada BSC. Luego de procesar esta informacin en una base de datos y filtrar solo las celdas que pertenecen al rea escogida para realizar las pruebas se obtuvo un archivo con un formato similar a la Tabla VI.

77

VSITE 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO 1RODEMAYO

VCELL_NAME 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOX 1RODEMAYOY 1RODEMAYOY 1RODEMAYOY 1RODEMAYOY 1RODEMAYOY 1RODEMAYOY 1RODEMAYOY 1RODEMAYOY 1RODEMAYOY

INTSITE 1RODEMAYO LUQUE ROCA PIEDRAHITA PCENTENARIO PJUSTICIA 1RODEMAYO PJUSTICIA ROCA NAVALNORTE COLON LUQUE VELEZ PIEDRAHITA VELEZ NUEVOCARMEN PCENTENARIO ROCA 1RODEMAYO LUQUE 1RODEMAYO QUISQUIS PJUSTICIA PIEDRAHITA MSALADO PJUSTICIA PIEDRAHITA

INTCELL_NAME 1RODEMAYOZ LUQUEX ROCAZ PIEDRAHITAX PCENTENARIOZ PJUSTICIAX 1RODEMAYOY PJUSTICIAY ROCAX NAVALNORTEY COLONY LUQUEZ VELEZX PIEDRAHITAY VELEZZ NUEVOCARMENX PCENTENARIOY ROCAY 1RODEMAYOZ LUQUEX 1RODEMAYOX QUISQUISY PJUSTICIAX PIEDRAHITAY MSALADOX PJUSTICIAY PIEDRAHITAX

CIP 39.71 23.42 22.89 18.99 18.51 17.84 13.62 9.12 8.26 3.57 3 3 2.34 2.13 1.74 1.49 1.32 1.01 56.79 43.86 30.48 28.11 20.63 16.17 11.99 9.93 9.31

Tabla VI: Ejemplo de matriz de interferencia.

Donde: VSITE representa el sitio en el que se encuentra el sector que sufre la interferencia, VCELL_NAME es el sector que sufre la interferencia, INTSITE indica el sitio en el que se encuentra el sector que provoca la interferencia. INTCELL_NAME es el sector que provoca la interferencia y CIP representa la probabilidad de que la relacin C/I entre VCELL_NAME e INTCELL_NAME sea menor a 12 dB.

78

Esta Probabilidad de Interferencia se puede graficar para cada celda, permitiendo visualizar todos los interferentes a una celda en particular, como se muestra en la Figura 4.7.

Figura 4.7: Grfico de Probabilidad de Interferencia para una celda.

4.2 Bases para el desarrollo del algoritmo

El problema de asignacin de frecuencias se ha estudiado por varias dcadas, muchos son los mtodos que se han propuesto para asignar frecuencias fijas a las celdas de una red celular, una gran mayora se basa en algoritmos de optimizacin, en los que se plantea una funcin objetivo y una serie de restricciones, que no son otra cosa que separaciones mnimas que deben cumplir las frecuencias que se

79

asignen a celdas que pertenecen a un mismo sitio o celdas que son vecinas. Para la teora de optimizacin la funcin objetivo se denomina funcin de costos y el objetivo de los algoritmos es encontrar un conjunto solucin de frecuencias que constituya el mnimo de la funcin. En las redes celulares el costo viene dado por la interferencia que dos celdas se pueden causar mutuamente por el uso de determinadas frecuencias y por las violaciones a las restricciones requeridas, por lo que un algoritmo de asignacin de frecuencias debe asignarlas de tal manera que se minimicen las violaciones y por consiguiente la interferencia entre los sectores de la red.

El mismo concepto se puede aplicar a la asignacin de parmetros de un plan de frecuencias para la capa de saltos; y como es el caso del presente trabajo, se emplear el mismo fundamento para disear un algoritmo de asignacin de HSN, considerando que ahora no se asigna una frecuencia por sector sino una por cada TRX del sector y en cada trama TDMA. Hasta ahora el criterio ms usado para la asignacin de HSN haba sido el de maximizar la distancia mnima de reuso de HSN entre las celdas de la red, pero como se describi en la Seccin 3.2 esto no garantiza que se est minimizando las colisiones en la red. La nica manera de tener una idea de la cantidad de colisiones co-canal que hay en una red es simular el proceso de asignacin de canales, lo

80

cual permite generar informacin estadstica del nmero de colisiones que hay entre cada par de celdas, y como tenemos la matriz de interferencia el objetivo es eliminar las colisiones entre celdas que son interferentes potenciales. Desde luego, esto no siempre ser posible por lo que definimos la funcin de costos a minimizar, la cual est compuesta por dos factores: En primer lugar se tiene la Probabilidad de Colisin que viene dada por la ecuacin 4.1:

Pco =

CO 64

(4.1)

Donde, CO = Nmero de tramas en las que hubo al menos una colisin co-canal.

Se decidi evaluar la Probabilidad de Colisin cada 64 tramas TDMA, porque como veremos ms adelante en total se evalan 128,000 tramas, por lo que 64 da un nmero entero y considerable de muestras para calcular la probabilidad.

El objetivo es que los HSN que se asignen a dos celdas deben minimizar la Probabilidad de Colisin entre ellos. Pero si pensamos en una red entera, resulta prcticamente imposible obtener una

combinacin de HSN que minimice la Pco en toda la red, es por ese

81

motivo que aparece otro factor en la funcin de costo, la Probabilidad de Interferencia, que es una mtrica del nivel del interferencia que existe entre dos celdas, esta probabilidad se obtiene de la Matriz de Interferencia en la que para cada par de celdas j, k se tiene la probabilidad de que la relacin portadora a interferencia desde la celda k hacia la celda j sea menor a 12 dB esta dada por P (C / I < 12dB )( j , k ) . Se seleccion 12 dB como umbral para evaluar esta probabilidad siguiendo las recomendaciones del estndar de GSM en el que se especifica que se debe utilizar 9dB ms un margen de 3dB como umbral para la relacin Portadora a Interferencia.

La funcin de costo a minimizar es una sumatoria del producto de estos dos factores para cada par de celdas y viene dada por la ecuacin 4.2:

Costo =

j =1,k =1, j k

Pco( j , k )P (C / I < 12dB )( j, k )

(4.2)

Donde m representa el nmero de sectores que existen en la red. La ecuacin 4.2 se determin a partir de las funciones de costos empleadas por los algoritmos de optimizacin genricos, en los que se suman los productos de los factores que afectan directamente el costo de la funcin objetivo.

82

Se podra pensar que la Probabilidad de Colisin Co-canal se evala cada 64 tramas hasta completar los 2715,647 nmeros de tramas TDMA posibles, pero desde luego eso resultara en un algoritmo pobre en eficiencia que le tome varios das terminar un plan, para evitar esto, lo que se propone es tomar una muestra de esas tramas y en ellas evaluar las colisiones, especficamente se evaluar una muestra de 10 minutos de enlace, que son suficientes para obtener una tendencia en el nmero de colisiones (1).

El algoritmo que se describe en la siguiente seccin tiene como objetivo encontrar el mnimo de la ecuacin 4.2.

4.3 Diagramas de flujo

El algoritmo propuesto en el presente trabajo es detallado en esta seccin a travs de diagramas de flujo. La implementacin del mismo se hizo en lenguaje C, pero el cdigo se resume en los siguientes diagramas.

83

INICIO

LEER ARCHIVO CON LISTA DE SECTORES, PLAN DE FRECUENCIA Y TRFICO

ASIGNAR HSN ALEATORIO A CADA SECTOR ALMACENAR CONFIGURACIN EN LISTA ENLAZADA

LEER ARCHIVO CON MATRIZ DE INTERFERENCIA

ALMACENAR MATRIZ EN LISTA ENLAZADA

PONDERAR MATRIZ DE INTERFERENCIA

CALCULO DEL COSTO INICIAL

OPTIMIZACION DE LA FUNCIN DE COSTOS

FIN

Figura 4.8: Programa principal.

84

INICIO

NoTrama

ASIGNAR FRECUENCIAS

LINEA IM

LEER SECTOR VICTIMA Y SECTOR INTERFERENTE DE LINEA IM

COSTO DE TODOS LOS SECTORES

CONTAR TRAMAS EN LAS QUE HUBO AL MENOS UNA COLISION CO-CANAL

NO NO

COSTO 1 = # TRAMAS CON COLISONES X PROB. INTERFERENCIA

COSTO SECTOR VICTIMA

COSTO SECTOR VICTIMA + COSTO 1

LINEA IM

LINEA IM + 1

LINEA IM > TOTAL DE LINEAS EN IM

SI NoTramas NoTramas + 1

NoTramas > 128,000

SI

Figura 4.9: Clculo del costo parte 1.

85

NoSitio

NoSector

COSTO PROMEDIO NoSitio.NoSector

COSTO NoSitio.NoSector / 2000

COSTO TOTAL

COSTO TOTAL + COSTO PROMEDIO NoSitio.NoSector

NO

NO

NoSector

NoSector + 1

NoSectores > NoSitio.NoSector

SI

NoSitio

NoSitio + 1

NoSitio > NUMERO TOTAL DE SITIOS

SI FIN

Figura 4.10: Clculo del costo parte 2.

86

INICIO

NoSitio

NoSector

NoTRX

MAIO

MAIO_OFFSET + MAIO_STEP x (NoTRX 2)

FRECUENCIA NO NO

ALGORITMO GSM_FH (NoTrama, MAIO, NoSitio.NoSector.HSN, NoSitio.NoSector.LongitudMAL)

NoTRX

NoTRX + 1

NO NoTRX > NoSitio.NoSector.NoTRX

SI

NoSector

NoSector + 1

NoSectores > NoSitio.NoSector

SI NoSitio NoSitio + 1

NoSitio > NUMERO TOTAL DE SITIOS

SI FIN

Figura 4.11: Asignacin de frecuencias.

87

INICIO

NoIntentosdeOptimizacin

NoSectoresOptimizados

SELECCIONAR SECTOR NO OPTIMIZADO CON MAYOR COSTO

HSN_AUX

SECTOR_CON_MAYOR_COSTO.HSN

HSN_AUX

CALCULAR NUEVO_COSTO

NUEVO_COSTO < COSTO_ACTUAL

SI

HAY COLSION PERMANENTE ENTRE DOS SECTORES

NO NO

NO NO SECTOR_CON_MAYOR_COSTO.HSN_OPTIMO HSN_AUX SI

NO

HSN_AUX

HSN_AUX + 1

HSN_AUX > 63
SI

MARCAR SECTOR SECTOR COMO OPTIMIZADO

NoSectoresOptimizados

NoSectoresOptimizados + 1

NoSectoresOptimizados > NoTotalSectores

SI

NoIntentosdeOptimizacin

NoIntentosdeOptimizacin + 1

NoIntentosdeOptimizacin > 3

SI

FIN

Figura 4.12: Optimizacin de la funcin de costos.

88

INICIO

NoSECTOR

PEOR_COSTO

NoSECTOR.COSTO > PEOR_COSTO

NO PEOR_COSTO NO

SI

NoSECTOR.COSTO

SECTOR_CON_MAYOR_COSTO

NoSECTOR

NoSECTOR

NoSECTOR +1

NoSECTOR > NoTOTALSECTORES

SI

FIN

Figura 4.13: Seleccin del sector con mayor costo.

89

Como podemos observar en el diagrama mostrado en la Figura 4.11, se utiliza el algoritmo de asignacin de canales para saltos de frecuencia de GSM, el lector encontrar este algoritmo en el Apndice A.

4.4 Descripcin funcional

Como se observa en los diagramas de flujo mostrados en la seccin anterior, el algoritmo propuesto consta de dos etapas claramente diferenciadas:

En primer lugar se tiene una etapa en la que se carga toda la informacin de la red y de la matriz de interferencia en memoria para luego evaluar la funcin de costos.

La segunda etapa consiste en una bsqueda de un conjunto de HSN que minimice la funcin de costos.

La Figura 4.14 muestra una descripcin grfica de los procesos involucrados en el algoritmo. A continuacin se detalla cada uno:

90

Figura 4.14: Diagrama de bloques del proceso inicial del algoritmo.

A.

El algoritmo comienza leyendo toda la informacin referente a la configuracin de la red, parmetros del plan de frecuencia para la capa de saltos y las relaciones de interferencia entre los sectores. Esta informacin debe constar en archivos de texto cuyo formato fue descrito en la seccin 4.1. Toda esta informacin es cargada

91

en listas enlazadas. El algoritmo maneja dos listas, una con informacin particular de cada celda y otra con las relaciones de interferencia entre las mismas.

B.

Una vez que toda la informacin se ha cargado en memoria, se procede a una ponderacin de las relaciones de interferencia entre los sectores. Para esto, para cada sector se ordenan sus interferentes descendentemente con respecto a la Probabilidad de Interferencia y se realiza el siguiente procedimiento:

1) Los diez primeros interferentes se multiplican por el factor [100 (Posicin -1) x 10] / 100; esto es, el mayor interferente se multiplica por 1, el segundo mayor interferente se multiplica por 0.9 y as sucesivamente hasta llegar a un factor de 0.1.

2) El resto de interferentes se multiplican por un factor de 0.05.

C.

El algoritmo tiene como primer objetivo calcular la funcin de costos, para ello se realiza una asignacin aleatoria de HSN a todos los sectores de la red. Teniendo ya todos los parmetros que conforman el plan de frecuencias de la capa de saltos, la

92

evaluacin de la funcin de costos se realiza de la siguiente manera:

1) Para cada trama TDMA se obtienen las frecuencias a usar por cada sector de la red.

2) Para cada par de celdas de la lista que contiene la matriz de interferencia, se evala cada 64 tramas el nmero de las

mismas en las que hay al menos una colisin co-canal, es decir, se determina la Probabilidad de Colisin entre los dos sectores, procedimiento que se repite hasta completar 128,000 tramas, que corresponden a 10 minutos de enlace

aproximadamente. Luego se obtiene una Probabilidad de Colisin promedio sobre las 128,000 tramas.

3) Dado que en la Probabilidad de Interferencia, P (C / I < 12dB ) , la portadora C representa la celda vctima y la Interferencia I la celda interferente, para determinar el costo entre un par de sectores la Probabilidad de Colisin se multiplica con la Probabilidad de Interferencia . Este proceso se repite para cada par de celdas de la matriz de interferencia.

93

4)

El valor de la funcin de costos se determina sumando todos los costos evaluados en el punto 3.

Figura 4.15: Diagrama de bloques de la etapa de optimizacin.

D.

El objetivo final del algoritmo es encontrar el mnimo de la funcin evaluada en el punto 4. Por lo que esta etapa constituye un proceso de optimizacin en el que se tienen como variables libres los HSN de cada sector. El proceso de optimizacin representa en s un proceso cclico que se repite un determinado nmero de veces hasta que ya no sea posible minimizar la funcin.

94

1)

Se selecciona el sector que tiene el mayor costo entre todos y que no se le haya optimizado el HSN.

2)

Se cambia el HSN de este sector de 1 a 63. Para cada uno de los cuales se recalcula el valor de la funcin de costos con el procedimiento descrito en el punto C.

3)

Si el HSN evaluado produce un costo total menor al actual se lo asigna a la celda en cuestin, caso contrario se deja el HSN que tena la celda antes del cambio.

4)

Se marca el sector como optimizado. Se regresa al punto 1 hasta completar todos los sectores.

5)

El procedimiento descrito en 1- 4 se repite tres veces. La Figura 4.16 muestra como disminuye el costo total conforme se aumentan los intentos de optimizacin; el lector notar claramente que a partir del tercer intento de optimizacin no se consigue reduccin alguna en el costo total de la funcin objetivo.

95

Costo total en funcin del intento de optimizacin

5000 4500 4000

Costo total

3500 3000 2500 2000 1500 1000 0 1 2 3 4 5 6

Intentos de optimizacin

Figura 4.16: Costo total en funcin del intento de optimizacin.

Es preciso dar ms detalles sobre dos puntos de este procedimiento. Primero, en el punto 2 se indica que se prueban los 63 HSN posibles para una celda, pues bien, esto se debe a que el HSN es una de las entradas al algoritmo seudo aleatorio de asignacin de canales de GSM por lo que la nica manera de conocer el que produce menor nmero de colisiones en el rea es evaluando cada uno. Por otro lado, en el punto 5 se indica que todo el proceso de optimizacin se repite 3 veces. Este nmero se determin luego de una serie de pruebas en las que observ que a partir del cuarto intento de minimizar el costo ya no se consegua ninguna disminucin en el mismo.

96

4.5 Fortalezas y debilidades del algoritmo propuesto

El algoritmo que describimos tiene cuatro ventajas potenciales sobre otras herramientas que permiten tambin asignar HSN:

El algoritmo realiza la optimizacin para una red con N sectores, es decir no establece un lmite en cuanto al nmero de sectores que pueden conformar la red.

No existe restriccin alguna en cuanto al patrn de reuso que se emplea en la red, esto es, no hay limitacin para el nmero de listas de canales de salto (MAL). El algoritmo trabaja con planes de frecuencia que emplean desde una sola lista para todos los sectores, hasta planes AdHoc en los que se tiene una lista por cada sector.

A pesar de ser una herramienta de planeacin el tiempo que le toma a la herramienta obtener un plan es relativamente pequeo. Para la red evaluada, que se describe en el Captulo 6, al algoritmo le tom aproximadamente una hora con treinta minutos encontrar un plan de HSN que minimice la funcin de costos.

97

El algoritmo asigna el HSN ptimo para una celda mediante una simulacin del proceso de asignacin de canales de GSM, a partir de la cual genera informacin estadstica de la cantidad de colisiones que hay en la red, por lo que se analiza primero el impacto en la red del HSN a asignar. Esto representa una ventaja ante las dems herramientas que brindan la posibilidad de crear planes de HSN, ya que el nico criterio que utilizan estas es el de maximizar la distancia mnima de reuso entre las celdas.

Si bien es cierto que estas fortalezas hacen ver al algoritmo como una potente herramienta de planeacin, debemos admitir que tambin tiene una debilidad, misma que se presenta por el hecho de que la optimizacin por ahora solo es posible en redes sincronizadas. Es decir, si el operador mantiene una red no sincronizada seguramente no se obtendr una reduccin notable de la interferencia en la red, no queriendo decir con esto que el algoritmo no sirve para redes no sincronizadas, sino ms bien que en estas redes no presentara ganancias con respecto a otras herramientas de planeacin. Esto se debe al hecho de que en las redes no sincronizadas no se conoce la diferencia entre los nmeros de trama que utiliza cada celda, por lo que resulta imposible mantener un control sobre la interferencia, lo que se

98

traduce en una poca influencia del HSN en el nmero de colisiones cocanal en la red.

Con esto se concluye este captulo, en el cual se describi muy detalladamente como opera el algoritmo que propone esta tesis, se analizaron tambin los puntos fuertes y dbiles del algoritmo, dejando al lector en libertad de hacer las modificaciones que considere pertinente en el mismo con el objetivo de adaptarlo a sus necesidades. En los captulos posteriores el lector podr ver los resultados de las pruebas realizadas con el algoritmo y comprobar las ventajas que ofrece el mismo.

99

CAPITULO 5

5. DESCRIPCIN DEL SIMULADOR SMART

Siendo el SMART la herramienta seleccionada para evaluar el algoritmo propuesto en este trabajo, no se poda dejar de lado una presentacin al lector de este poderoso simulador. El presente captulo no pretende ser un manual de usuario del simulador, sino ms bien presenta una descripcin general de las principales caractersticas que posee, resaltando desde luego las funcionalidades empleadas en el presente trabajo. Para una referencia completa del simulador el lector puede consultar (14).

5.1 Generalidades del SMART

SMART es un simulador dinmico a nivel de capa de red utilizado para evaluar el desempeo de sistemas GSM/EDGE. SMART modela las

100

conexiones lgicas (llamadas) y los enlaces fsicos (radio canales) entre las estaciones base y los mviles. Por ser dinmico, los mviles se mueven en el ambiente de red escogido, simulando el movimiento de los usuarios en una red real, haciendo posible estudiar las funcionalidades de los algoritmos empleados en el control de los enlaces de igual manera que los algoritmos que controlan los recursos de radio en la BSC que son modelados con un alto nivel de detalle.

SMART se enfoca ampliamente en el rendimiento de los canales de trfico. Los canales de sealizacin y control eran asumidos ideales en las primeras versiones del simulador, pero con los aos de desarrollo se ha modelado algunos canales como SACCH, FACCH y PACCH.

SMART es la herramienta de simulacin ms usada dentro de

la

multinacional de telecomunicaciones Nokia. La mayora de libros relacionados con GERAN/EDGE estn basados en simulaciones del SMART; esto se debe al alto nivel de confiabilidad que brindan sus resultados, producto del alineamiento que tiene el simulador con las especificaciones del 3GPP. El apndice B muestra una lista de las diferentes publicaciones cientficas cuyos resultados fueron obtenidos con SMART.

101

Este simulador funciona bajo el sistema operativo Linux y fue escrito en lenguaje C++ siguiendo el estndar ANSI. La ltima versin disponible de SMART es la 6.5 que contiene 268 clases y 156,694 lneas de cdigo fuente. Desde luego, a ms de las librera tpicas del lenguaje C++ emplea otras relacionadas con movilidad, propagacin, geometra, nmeros aleatorios, lectura de parmetros, trfico y estadsticas; por tal motivo SMART se basa en el ambiente de simulador de sistemas WISE que contiene libreras relacionadas con las anteriores funciones mencionadas.

El simulador trabaja junto con otras herramientas grficas, de ellas la ms usada es NuSpede (Ver Figura 5.1) la misma que permite graficar las celdas, su propagacin, canales que usan, etc.

102

Figura 5.1: Propagacin de una red real en NuSpede.

5.2 Funcionalidades de GSM modeladas

Actualmente GSM especifica decenas de funcionalidades y algoritmos para el control y la administracin del sistema; gracias al alineamiento que tiene SMART con las especificaciones de 3GPP, el simulador incorpora gran parte de estas funcionalidades permitiendo simular redes reales con resultados muy aproximados a los que se consiguen en mediciones de campo reales. SMART modela detalladamente la red celular, an la topologa de una red real junto con los parmetros reales de BSS pueden ser importados usando la herramienta de importacin

103

de datos NetAct y la interfase para generar los archivos de prediccin de propagacin. Tanto en enlace ascendente como descendente, las capas de BCCH y NO-BCCH pueden ser simuladas. El simulador usa nmeros seudo aleatorios como parmetros de entrada

predeterminados, como por ejemplo el nmero de terminales en la red, de tal manera que cada simulacin puede ser reproducida dado que los parmetros son los mismos. En la Figura 5.2 se muestra un diagrama que describe las acciones realizadas durante cada simulacin. paso de la

Figura 5.2: Procedimiento para cada paso de simulacin.

104

El clculo de interferencia se realiza evaluando la ecuacin 2.1 para todos los enlaces activos en la red.

Las llamadas son generadas de acuerdo a procesos Poisson para toda la red, con tiempos de servicio exponenciales (conmutacin de circuitos) con los siguientes parmetros:

Tasa de arribo de llamadas: Longitud promedio de la llamada: Longitud mnima de la llamada:

5 llamadas/hora/Terminal 120 segundos 1 segundo

Con estos valores, cada Terminal produce 0.17 Erlangs (trfico de conmutacin de circuitos). Para servicios de conmutacin de paquetes los Erlangs/Terminal no pueden ser estimados con precisin debido a que la duracin de la llamada depende de las condiciones de radio y la carga.

Los algoritmos de administracin de recursos de radio permiten que los terminales se muevan libremente por toda la red manteniendo la comunicacin activa en todo momento. SMART modela todos estos algoritmos, que consisten en tres grupos con funciones claramente definidas (14):

105

Procedimiento para establecer la llamada: Normalmente la celda con mejor nivel de recepcin es escogida.

Seleccin de la celda vecina: Usado en el proceso de handover. Hay tres mtodos en SMART:

1) Establecer todas las celdas como vecinas. 2) Seleccionar a partir de un criterio (ms cercana). 3) Escogerlas a partir de una lista.

Control de potencia y handover: Todos los algoritmos de control de potencia y handover especificados por 3GPP estn

disponibles, aunque comnmente se usa el algoritmo DX200.

En cuanto a las funcionalidades especiales que actualmente GSM considera en el estndar, SMART implementa algoritmos para las siguientes (14):

DTX: Que consiste en una transmisin discontinua para los servicios de voz; es decir cuando uno de los usuarios no habla, el mvil deja de transmitir ahorrando de esta manera recursos del sistema.

106

Administracin avanzada de varias capas: Funcionalidad que puede ser empleada con los servicios de voz para balancear la carga en la red, el objetivo de esta funcionalidad es distribuir el trfico uniformemente en toda la red.

Asignacin dinmica de frecuencias y canales: Optimiza la asignacin de canales para los servicios de voz solamente, requiere la sincronizacin de la red. Este algoritmo selecciona los parmetros de MAIO ms apropiados, ranura de tiempo y cdigo de secuencia de acuerdo a los niveles de interferencia y de trfico que hay en la red.

Saltos de frecuencia: El algoritmo de saltos de frecuencia es implementado como se lo describe en GSM 05.02. SMART soporta todos los modos de saltos. Para simular saltos de frecuencia SMART debe correr en una resolucin de trama TDMA y al menos una BTS debe tener los parmetros de la capa de saltos propiamente definidos.

107

5.3 Descripcin de los servicios simulados

Bsicamente todos los servicios incluidos en la especificacin de GSM Versin 99 son modelados por SMART (12). En adicin a estos se incluyen muchos servicios de 3GPP versin 5, como por ejemplo: AMR de banda ancha, voz para EDGE, etc. En esta seccin describimos los principales servicios que SMART permite simular.

5.3.1 Servicios de voz

El modelamiento del servicio de voz se compone bsicamente de los siguientes procesos: Asignacin de canales, seleccin del modo del canal y codificacin del canal.

Para la asignacin de canales se dispone de cuatro mtodos:

1. Simple: El primer canal libre es seleccionado. 2. Seudo aleatorio: Se escoge un canal libre aleatoriamente. 3. Asignacin de canales por ranura de tiempo sencilla de

Nokia: Tal como se implementa en la BSS toma en cuenta la interferencia de enlace ascendente.
4. DFCA: Basado en la interferencia que hay en el momento

en la red.

108

En cuanto a los modos de canal disponibles, SMART modela la adaptacin multitasa (AMR) tanto FR como HR, adems ofrece la posibilidad de realizar simulaciones combinando FR/HR,

incluyendo los algoritmos de adaptacin de modo de canal.

La mayora de los esquemas de codificacin de canal estn disponibles adems de varios algoritmos de adaptacin de enlace.

5.3.2 Servicios de datos GPRS

A ms de simular los servicios de voz, el simulador tambin incorpora servicios mviles de datos, permitiendo realizar anlisis conjuntos de voz y datos en una red. El modelamiento de GPRS en SMART est basado en las especificaciones de 3GPP versin 99. A continuacin se muestra una lista de las funcionalidades modeladas:

Servicios combinados: Voz y datos. Protocolo RLC. Protocolo LLC. Procedimiento de reseleccin de celda. Establecimiento de TBF y procedimientos de liberacin.

109

Mecanismos de control de flujo de SGSN modelados para racionalizar la generacin de trfico.

Implementacin de EQoS. Control de potencia para enlace ascendente y descendente. Adaptacin de enlace con algoritmos alternativos. Modelamiento dinmico de la interfase Abis simulando el impacto de una tasa de transferencia limitada a travs de esta interfase.

Handover por conmutacin de paquetes con una completa sealizacin de MAC.

5.3.3 Modo de transferencia dual (DTM)

DTM se refiere a la posibilidad de transmitir voz sobre una conexin de conmutacin de circuitos (CS) y al mismo tiempo tener un flujo con bloqueo temporal (TBF) en GPRS. Este en un servicio nuevo que recientemente se ha empezado a implementar en las redes GSM. La idea es que al mismo tiempo que el usuario atiende una llamada tenga servicios de datos, como navegar en Internet por ejemplo.

110

5.3.4 Calidad de Servicio Mejorada (EQoS)

Esta es una funcionalidad que permite manejar una calidad variable de un servicio a otro; esto es, tener diferentes tasas de transferencia, diferentes retrasos, diferentes tasas de llamadas cadas, etc. La idea de esta funcionalidad es optimizar la transmisin de informacin, ya que los servicios tienen diferentes requerimientos para su correcto

funcionamiento; es as, que por ejemplo el retraso para datos puede ser mayor que el retraso para voz. EQoS toma en cuenta todo estos factores y lo que procura es que todos los servicios siempre cumplan al menos con los requerimientos mnimos y as se le de prioridad a otros con exigencias mayores.

5.4 Simulacin de una red real

Sin lugar a dudas la mayor ventaja del SMART ante otros simuladores es el hecho de permitir simular redes GSM reales. El simulador brinda la posibilidad de importar toda la informacin relacionada con la BSC, desde la propagacin de los sectores hasta los parmetros establecidos para los algoritmos de control de recursos de radio.

111

5.4.1 Informacin requerida

Para poder simular una red GSM en SMART es necesario importar la informacin de la BSC. Bsicamente esta informacin comprende: Archivos de prediccin de propagacin, configuracin de los sitios (ubicacin geogrfica, planes de frecuencia, potencia, etc.) y valores de los parmetros usados por los algoritmos de control.

Los archivos de propagacin de las celdas se obtienen a travs de la herramienta NetAct Planner. Esta herramienta contiene bases de datos muy detalladas del lugar geogrfico donde se encuentra la red; es decir, en esta base consta informacin como altura del terreno, edificios, estructuras notables, montaas, etc. Para generar la prediccin de la propagacin la herramienta divide el terreno en cuadrados de una determinada resolucin, que normalmente son de 25 metros, y calcula el nivel de seal para cada uno, teniendo al final un archivo con datos binarios que contiene la potencia en cada cuadrado de una determinada celda. El clculo del nivel de seal es realizado empleando un modelo de propagacin que ha sido ajustado con mediciones de drive test, por lo que estos archivos de prediccin son muy aproximados a la propagacin real de las celdas.

112

Desde luego, la informacin ms importante para simular una red real es la configuracin de la misma, la siguiente tabla resume toda la informacin relacionada con configuracin que SMART necesita:

Nombre del sector Longitud y latitud Tipo de BTS Potencia de TX Altura de la antena Tipo de antena Azimuth Tilt Frecuencia BCCH NCC HSN MAIO MALIST Nmero de transceptores

Con respecto a los parmetros de los algoritmos de control SMART requiere que el usuario le provea de tres grupos de parmetros:

113

Control de Handover Control de Potencia Adaptacin Multi-tasa (AMR)

Estos parmetros son bsicamente umbrales y valores de histresis para estos algoritmos. El lector encontrar una lista completa de los mismos en (13).

5.4.2 Proceso para simular una red real

La simulacin de una red real en SMART agrupa tres tareas: Obtener la informacin de la red, importarla en el simulador y finalmente correr las simulaciones. Los pasos que involucran estas tres tareas se representan grficamente en la Figura 5.3.

La informacin de la red que se debe obtener fue detallada en la seccin anterior. Los archivos de prediccin se generan con la herramienta de planeacin NetAct Planner, mientras que el archivo ndice de los mismos se obtiene por medio de una consulta SQL desde una base de datos que se encuentra en el Sistema de Administracin de la Red, este archivo relaciona el nombre de estos archivos con el nombre de la respectiva celda en la red.

114

Figura 5.3: Proceso para simular una red real.

El archivo ndice es procesado por la macro netact2smart, que es parte del simulador. Esta macro genera un archivo en un formato especial que ser ledo por el SMART durante las simulaciones. Los archivos de prediccin de propagacin son colocados en un directorio especial para que el simulador los pueda leer.

115

La informacin de configuracin de los sectores y plan de frecuencia es provista por el operador de la red, normalmente esta informacin se tiene a la mano por lo que no es necesario realizar alguna consulta especial en el sistema de administracin. Al igual que en el caso anterior esta informacin es procesada por la macro file2smart, que se encarga de generar archivos con el formato apropiado para el simulador.

La informacin relacionada con el plan de frecuencias, tanto de la capa de saltos como de la capa BCCH, debe copiarse manualmente en el archivo indicado.

La ltima informacin que falta importar es la relacionada con los parmetros para los algoritmos de administracin de recursos de radio. Debemos decir que hasta la versin 6.5 de SMART, la nica manera de importar esta informacin es llenando los respectivos archivos manualmente, pero se ha anunciado oficialmente que la prxima versin del simulador incluir un macro que automatice este proceso. SMART agrupa todos los parmetros de un mismo tipo en archivos individuales, de ah que todos los parmetros para handover se encuentran en un solo archivo y de igual manera ocurre con los parmetros para control de potencia y de AMR.

116

Para poder correr una simulacin se debe editar un archivo especial desde el cual se indica al simulador que archivos incluir; es decir, SMART lee este archivo para saber que plan de frecuencia utilizar, de cuantas celdas se compone la red, que funcionalidades tiene la red, etc. Una vez editado este archivo denominado se puede iniciar la simulacin por medio del comando respectivo en un terminal de Linux.

5.5 Estadsticas que ofrece el simulador SMART

Teniendo SMART la capacidad de simular una red real, tambin ofrece la posibilidad de evaluar la calidad de la misma por medio de estadsticas e indicadores como se lo hace comnmente. Desde luego no genera estadsticas tan detalladas como las que se podran obtener a travs del NMS pero si permite analizar las estadsticas ms relevantes de una red y adems tres indicadores de calidad: Tasa de llamadas cadas (DCR), Calidad de Recepcin (RXQUAL) y Tasa de error de trama (FER). SMART calcula estos indicadores bajo las mismas definiciones detalladas en la seccin 1.3. Entre las estadsticas ms importantes que genera SMART tenemos: Nmero y causas de handover, porcentaje de uso de los modos de transmisin, Tasa de error de trama, Tasa de error de bloques, entre otras. A continuacin se

117

muestra el contenido del archivo de resultados con estas estadsticas (14).

SIMULATION STATISTICS: !!!! You had 17 WARNING(S) during the simulation. Check the log file! Simulation start time: Estimated end time: Current time: Remaining time: Simulated steps: Remaining steps: Elapsed simulation time: Wed Dec 20 18:47:46 2006 Thu Dec 21 04:06:41 2006 Thu Dec 21 04:06:41 2006 00:00:00 100000 0 00:07:41 77.3089 % 77.6357 % 9.27707 % 9.27707 %

Average CS timeslot occupation: Average all timeslot occupation: Mean Erlang frequency load: Mean speech channel occupancy:

GLOBAL STATISTICS: Number of started calls: Number of ended calls: Max number of active calls: Number of handovers: Number of dropped calls: Number of blocked calls: Current number of active calls: Mean number of active calls:

9619 9619 2452 13174 0 318 0 1665.04

Periodical BLER of speech blocks (period: 1.92 s): - DL blocks with 1.04167 % BLER: 4.34058 % - DL blocks with 2.08334 % BLER: 2.3466 % - DL blocks with 4.16667 % BLER: 1.12335 % - UL blocks with 1.04167 % BLER: - UL blocks with 2.08334 % BLER: - UL blocks with 4.16667 % BLER: 1.56175 % 0.792044 % 0.40503 %

HOPC_STAT STATISTICS: HO reasons interference_dl_ho: interference_ul_ho: power_budget_ho: psw_pool_upgrade: psw_pool_downgrade_ps: psw_pool_forced_ps_release: PC reasons

attempts 27 1 8135 1249 4134 791 attempts

failures 3 0 369 0 791 0 failures

118

pc_l_rxqual_dl: pc_u_rxqual_dl: pc_l_rxqual_ul: pc_u_rxqual_ul:

283848 254086 357399 184887

0 0 0 0

SpeechAMR STATISTICS: Number of started calls: Number of ended calls: Max number of active calls: Number of handovers: Number of dropped calls: Number of blocked calls: Current number of active calls: Mean number of active calls:

2888 2888 702 3103 0 165 0 536.855 attempts/call 0.2361 0.9034 0.2321 0 0 0

HO types attempts failures Intra-cell handovers: 643 0 Inter-cell handovers: 2460 188 Handovers due to pool updates: 632 NaN underlay-overlay handovers: 0 0 Umbrella handovers: 0 0 Traffic-reason HOs due to AMH: 0 0 HO reasons attempts failures interference_dl_ho: 10 0 interference_ul_ho: 1 0 power_budget_ho: 2648 188 psw_pool_upgrade: 632 0 PC reasons attempts failures pc_l_rxqual_dl: 142672 0 pc_u_rxqual_dl: 105548 0 pc_l_rxqual_ul: 177772 0 pc_u_rxqual_ul: 79117 0 Number of rejected connections: 0

Ratio of blocked calls to started calls: 5.713 % (blocked calls: 165) Ratio of dropped calls to ended calls: - when including only dropped calls due to downlink radio link failure: - when including only dropped calls due to uplink radio link failure: - when including only dropped calls due to handover signalling failure: 0 % (dropped calls: 0) 0 % (dropped calls: 0) 0 % (dropped calls: 0) 0 % (dropped calls: 0)

Ratio of bad quality calls to ended calls (FER criteria): - calls with 0.6 % FER: 6.856 % (198 calls) - calls with 1 % FER: 3.082 % (89 calls) - calls with 3 % FER: 0.8657 % (25 calls) Ratio of satisfied users to all users: 87.43 % Average call length: 90.98 seconds

119

Minutes Per Dropping: inf minutes System load: 7.158 users/cell Capacity: 1.432 users/cell/MHz = 18.61 kbit/s/cell/MHz Quality of service: - calls with 0.6 % FER: 87.43 % - calls with 1 % FER: 91.2 % - calls with 3 % FER: 93.42 % Mean DTX silence time: 3.558 seconds Mean DTX talking time: 3.302 seconds CODEC MODE RATIO STATISTICS - GMSK - FULL RATE: - AMR122 DL: 79.17 % UL: 80.12 % - AMR740 DL: 14.49 % UL: 13.81 % - AMR590 DL: 4.816 % UL: 4.561 % - AMR475 DL: 1.526 % UL: 1.518 % CHANNEL MODE STATISTICS: Full rate ratio: 100 % SpeechRadioBlock STATISTICS: TCH: DOWNLINK UPLINK Number of blocks transmitted: 14765647 13580326 - of which were erroneous: 43330 16121 -> bad block ratio (%): 0.29 0.12 SACCH: Number of blocks transmitted: - of which were erroneous: -> bad block ratio (%): DOWNLINK 1027433 20802 2.02 UPLINK 1027433 9448 0.92

TOTAL 28345973 59451 0.21 TOTAL 2054866 30250 1.47

A ms de estas estadsticas el simulador tambin evala tres indicadores de calidad: Tasa de llamadas cadas (DCR), Calidad de Recepcin (RXQUAL) y Tasa de error de trama (FER), los cuales son calculados bajo las mismas definiciones detalladas en la seccin 2.5. Tanto las estadsticas como los indicadores de calidad se evalan para una determinada carga efectiva de frecuencia, lo cual es indicado implcitamente por el usuario por medio del nmero de terminales a simular.

120

CAPTULO 6

6. EVALUACIN DE RESULTADOS
El algoritmo propuesto se evalu simulando un conjunto de celdas de una red real en SMART. El presente captulo describe las

caractersticas de dicho cluster, detalla las consideraciones tomadas en cuenta para realizar las simulaciones, muestra grficos en los que se comparan los indicadores de calidad obtenidos con el algoritmo propuesto con los que se obtienen con el plan actual del operador, mismo que fue generado con la herramienta de planeacin ASSET, cuyo proceso de asignacin de HSN se basa en la maximizacin de la distancia mnima de reuso. Al final del captulo el lector encontrar un resumen de los resultados que se obtuvieron de las comparaciones realizadas tanto en calidad como en capacidad.

121

6.1 Descripcin de la red evaluada

Para evaluar el plan de HSN que se obtiene con el algoritmo propuesto se escogi un cluster de celdas de una red real de la ciudad de Guayaquil.

Las caractersticas del rea evaluada son: Banda de frecuencia: Tramas y ranuras de tiempo: Espectro de capa de saltos: Espectro total: Patrn de reuso: TRX BCCH: Nmero de sitios: Nmero de sectores: 850 MHz Sincronizados 3.6 MHz 7 MHz 1/1 y 1/3 Bloqueado 41 112

Trfico promedio por sector en hora pico: 20 Erlangs Tipo de zona: Densa Urbana

El cluster completo se muestra en la Figura 6.1. Dos son los motivos por los que se seleccion esta rea para evaluar los resultados del algoritmo, en primer lugar, de toda la red del operador es la zona que tiene mayor densidad de celdas, y segundo, tiene la mayor penetracin

122

de trfico, por lo que se presenta como un rea ideal para evaluar el verdadero alcance del algoritmo.

Figura 6.1: rea en la que se evaluaron los resultados.

6.2 Simulaciones realizadas

Las simulaciones fueron realizadas en base a los siguientes puntos:

Se import informacin de configuracin de los sitios, archivos de prediccin de propagacin y parmetros para algoritmos de

123

control de recursos de radio de todas las celdas que se encuentran en el rea seleccionada.

Para poder evaluar el potencial del algoritmo propuesto hemos bloqueado el transceptor de BCCH de todas las celdas de la red. Esto se debe a que el plan de HSN afecta directamente a la capa de saltos de una red, por lo que para darle mayor validez a los resultados hemos asignado que todo el trfico se cargue en la capa de saltos.

Como fue descrito en el captulo anterior, SMART realiza cada simulacin con un determinado nmero de terminales

movindose en el rea geogrfica de la red; los terminales generan una carga especfica a la red, lo que se traduce en un porcentaje de EFL; es decir, para cada nmero de terminales que se define, se obtiene un valor de EFL y por ende un valor de cada indicador de calidad. Tomando esto en consideracin y para poder aplicar el procedimiento de evaluacin descrito en la Seccin 2.7 hemos evaluado cada plan para 11 cantidades diferentes de terminales, por lo que al final obtenemos una tabla con un esquema similar al de la Tabla VII.

124

Indicadores de Calidad (%) Nmero de terminales (%) 2 3 4 5 6 7 8 9 10 11 12 EFL (%) X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 Plan Operador Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 Y11 Plan Optimizado Z1 Z2 Z3 Z4 Z5 Z6 Z7 Z8 Z9 Z10 Z11

Tabla VII: Esquema en el que se generaron resultados.

La resolucin de simulacin en SMART esta definida por una trama TDMA. Para cada nmero de terminales se evaluaron los dos planes durante 200,000 tramas TDMA lo que corresponde a 15 minutos de comunicacin aproximadamente. Cada 5000 tramas se evalan los indicadores de calidad, por lo que al final de las 200,000 tramas se obtiene un valor promedio para cada KPI.

6.3 Resultados de las simulaciones

Las simulaciones fueron realizadas con dos planes diferentes de HSN, por un lado el plan actual del operador de la red y por otro el plan

125

generado con el algoritmo propuesto. Los planes de HSN se muestran en la Tabla VIII.

CELL_NAME 1RODEMAYOX 1RODEMAYOY 1RODEMAYOZ AGUIRREX AGUIRREY AYACUCHOX AYACUCHOY AYACUCHOZ BIBLIOTECAX BIBLIOTECAY BIBLIOTECAZ BOLIVARX BOLIVARY BOLIVARZ BOULEVARDX BOULEVARDY CARCHIX CARCHIY CARCHIZ CENTROPARKX CENTROPARKY CHILEX CHILEY CHILEZ COLONX COLONY COLONZ CONTINENTALX CONTINENTALY CONTINENTALZ ELIZALDEY ELIZALDEZ ESCOBEDOX ESCOBEDOY LAS_PENASX LAS_PENASY LAS_PENASZ LUQUEX

MAIO OFFSET 0 5 10 0 5 0 0 0 0 0 10 0 5 0 0 5 0 1 0 0 5 0 0 0 0 5 10 0 5 10 0 0 0 5 0 0 0 0

MAIO STEP 3 3 3 3 3 2 1 2 3 2 3 3 3 1 3 3 2 2 2 3 3 1 2 2 3 3 3 3 3 3 2 2 3 3 2 1 2 3

HSN OPERADOR 31 31 31 21 21 45 48 33 18 30 18 35 35 27 19 19 32 43 32 57 57 10 33 37 4 4 4 25 25 25 2 39 5 5 17 55 56 7

HSN ALGORITMO 50 50 50 14 50 13 63 5 31 34 31 23 23 1 60 60 42 46 40 50 11 38 42 43 26 26 26 63 63 63 40 53 39 39 60 3 25 49

126

LUQUEY LUQUEZ MALECON2KX MALECON2KY MALECON2X MALECON2Y MARTESANALX MARTESANALY MARTESANALZ MEGACENTROX MEGACENTROY MEGACENTROZ METROSALADOX METROSALADOY MSALADOX MSALADOY MSALADOZ NAVALNORTEX NAVALNORTEY NAVALNORTEZ NUEVOCARMENX NUEVOCARMENY NUEVOCARMENZ OLMEDOX OLMEDOY OLMEDOZ PARKINGX PARKINGY PARKINGZ PCENTENARIOX PCENTENARIOY PCENTENARIOZ PIEDRAHITAX PIEDRAHITAY PIEDRAHITAZ PJUSTICIAX PJUSTICIAY QUISQUISX QUISQUISY QUISQUISZ RAMADAX RAMADAY ROCAFUERTEX ROCAFUERTEY ROCAFUERTEZ ROCAX

5 10 0 0 0 0 0 5 10 10 5 0 1 0 0 5 0 0 0 0 0 5 10 0 0 0 0 5 10 0 5 10 0 5 0 0 5 0 5 0 0 0 0 5 10 0

3 3 1 1 2 1 2 3 3 3 3 3 2 2 3 3 2 2 2 2 3 3 3 2 2 2 3 3 3 3 3 3 3 3 2 3 3 1 3 1 2 2 3 3 3 3

7 7 6 18 26 29 30 6 6 35 35 35 8 46 23 23 20 53 20 57 61 61 61 28 3 9 52 52 52 26 26 26 8 8 3 15 15 55 29 27 32 37 44 44 44 11

49 49 63 9 34 18 16 51 51 16 16 28 28 1 42 42 61 3 46 55 19 16 16 62 16 54 11 50 11 16 16 16 34 34 28 59 59 59 42 59 44 46 50 11 11 21

127

ROCAY ROCAZ SUCREX SUCREY SUCREZ TMARTINEZX TMARTINEZY TMARTINEZZ UNAMUNOX UNAMUNOY UNAMUNOZ UNICENTROX UNICENTROY UNICENTROZ UNIPARKX UNIPARKY UNIPARKZ VELEZX VELEZY VELEZZ VENEGUAYASX VENEGUAYASY VENEGUAYASZ VICTORIAX VICTORIAY VICTORIAZ VISTAZOX VISTAZOY

5 10 0 0 0 0 0 10 0 0 0 0 5 10 0 5 10 0 5 10 0 0 0 0 5 10 0 5

3 3 2 2 2 3 2 3 2 2 2 3 3 3 3 3 3 3 3 3 2 2 2 3 3 3 3 3

11 11 3 17 7 17 24 17 57 55 59 60 60 60 45 45 45 28 28 28 35 60 14 12 12 12 47 47

21 21 63 15 5 51 54 19 46 55 22 52 52 52 44 44 44 14 14 14 50 44 51 40 40 40 20 20

Tabla VIII: Planes de HSN simulados.

Como fue explicado al final del captulo 1, se evalu el desempeo de la red por medio de tres indicadores de calidad: Tasa de llamadas cadas (DCR), Calidad de Recepcin (RXQUAL) y Tasa de error de trama (FER). La Tabla IX, muestra los resultados de las simulaciones, adems en esta seccin se muestran grficos con dos curvas para cada indicador; la curva color azul fue obtenida con plan de HSN del

128

operador, mientras que la curva color rosa fue la que se obtuvo con el plan generado por el algoritmo propuesto. Para cada indicador de calidad se realiz una comparacin entre los dos planes, evaluando las ganancias que se consiguen tanto en calidad como en capacidad. Se seleccion un EFL de 8% como umbral para evaluar las ganancias en calidad por cuanto este es un valor promedio del EFL que se consigue comnmente en las redes GSM (4). Las ganancias en capacidad se evalan para diferentes umbrales dependiendo del KPI.

Plan

Term. 2K 3K 4K 5K 6K 7K 8K 9K 10K 11K 12K 2K 3K 4K 5K 6K 7K 8K 9K 10K 11K 12K

EFL 2.1960 3.2937 4.4531 5.5981 6.7787 7.8054 8.9598 10.0703 11.0727 12.0840 13.0695 2.1734 3.2768 4.4574 5.6046 6.7901 7.8318 8.9686 10.0334 11.0738 12.1230 13.0687

%DCR 0.3883 0.6307 0.7471 0.8704 0.9336 1.0823 1.2286 1.3620 1.4919 1.5552 1.7722 0.2118 0.3439 0.5146 0.6634 0.8286 0.9521 1.0949 1.2110 1.2988 1.3905 1.5289

%Good DL RXQUAL 99.2363 98.7925 98.5813 98.3027 98.0673 97.8256 97.6720 97.4787 97.1267 96.8024 96.5119 99.6760 99.2841 99.0506 98.8922 98.6231 98.5375 98.2163 97.8661 97.7544 97.4821 97.2105

%Good UL RX QUAL 98.5192 98.2092 98.0698 97.8074 97.5063 97.3184 97.2023 97.0956 96.9301 96.7790 96.5476 98.9289 98.7222 98.4449 98.3105 98.0819 98.0101 97.7343 97.6363 97.4627 97.2401 97.0561

%Good DL FER 98.6468 97.3931 95.8368 93.0395 90.1142 87.5058 85.3030 82.8146 81.3438 80.0443 78.6441 99.6104 98.4363 96.9231 94.3078 91.2799 88.7814 86.5397 84.3438 82.6071 81.2049 79.9802

%Good UL FER 99.2086 98.6185 97.5421 95.7097 93.7477 91.7656 90.1057 88.4513 87.2435 86.2816 85.4566 99.6797 99.2760 98.7463 96.4482 94.7825 92.9625 91.1208 89.4675 88.0863 86.9522 86.1039

OPTIMIZADO

OPERADOR

Tabla IX: Resultados de las simulaciones.

129

6.3.1 Resultados en DCR

La Figura 6.2 muestra los resultados con respecto a la

tasa de

llamadas cadas. Para evaluar la ganancia en calidad observamos que para un porcentaje de EFL de 8% tenemos un DCR de 1.12 % con el Plan Actual de HSN del operador, mientras que con el Plan Optimizado se consigue disminuir el DCR a 0.95 %.

DCR _ QG =

1.12 0.95 1.12

100% = 15.2% (6.1)

Por lo que el algoritmo propuesto consigue mejorar el DCR de la red en 15.2% con respecto al plan original.

Para evaluar la ganancia en capacidad tomamos como referencia un umbral de 1% de DCR. Del grfico vemos que para el plan actual del operador se tiene 6.9% de EFL, mientras que con el plan optimizado se llega a 8.4 %.

DCR _ CG =

6 .9 8 . 4 6 .9

100% = 21.74% (6.2)

130

Teniendo como resultado un aumento de 21.74% de capacidad en la red con respecto al DCR.

Figura 6.2: DCR vs. EFL.

6.3.2 Resultados en RXQUAL

Como ya se explic, la calidad de recepcin se evala tanto en enlace ascendente como descendente, por lo que para este indicador se obtuvieron dos grficos.

La Figura 6.3 muestra los resultados para el enlace ascendente. Como vemos, para un EFL de 8% tenemos un GOOD UL RXQUAL de 97.3 %

131

con el Plan Actual de operador, mientras que con el Plan Optimizado se consigue aumentar a 97.9 %. Para evaluar la ganancias consideramos el porcentaje de BAD UL RXQUAL = 100GOOD UL RXQUAL.

UL _ RXQUAL _ QG =

(100 97.3) (100 97.9) (100 97.3)

100% = 22.2% (6.3)

Por lo que el algoritmo propuesto consigue una mejora de 22.2% en UL RXQUAL con respecto al plan original.

Para evaluar la ganancia en capacidad tomamos un umbral de 97% de GOOD RXQUAL. Del grfico observamos que para el Plan Actual del se tiene 10.4% de EFL, mientras que con el plan optimizado se llega a 13.7%.

UL _ RXQUAL _ CG =

10.4 13.7 10.4

100% = 31.73% (6.4)

Por lo que se consigue un aumento de 31.73% de capacidad en la red con respecto al UL RXQUAL.

132

Figura 6.3: UL RXQUAL vs. EFL.

En la Figura 6.4 se muestran los resultados para el enlace descendente. Se observa que para un EFL de 8% tenemos un GOOD DL RXQUAL de 97.8 % con el Plan Actual, mientras que con el Plan Optimizado se consigue 98.35%.

DL _ RXQUAL _ QG =

(100 97.8) (100 98.35) (100 97.8)

100% = 25% (6.5)

Por lo que para el DL RXQUAL el algoritmo propuesto consigue una mejora en calidad de 25% con respecto al plan original

133

Para un 97% de GOOD DL RXQUAL, del grfico observamos que para el Plan Actual del operador se tiene 11.5% de EFL, mientras que con el Plan Optimizado se llega a 14.4%.

DL _ RXQUAL _ CG =

11.5 14.4 11.5

100% = 25.22% (6.6)

Por lo que se consigue un aumento de 25.22% de capacidad en la red con respecto al DL RXQUAL.

Figura 6.4: DL RXQUAL vs. EFL.

134

6.3.3 Resultados en FER

Al igual que para la Calidad de Recepcin, la Tasa de Error de Trama se evala tanto en enlace ascendente como descendente, por lo que se obtuvieron dos grficos para este indicador.

Los resultados para el enlace ascendente se muestran en la Figura 6.5. Para un EFL de 8% se obtiene un GOOD UL FER de 91.8 % con el Plan Actual, mientras que con el Plan Optimizado se consigue aumentar a 93.8 %. Para evaluar la ganancias consideramos el porcentaje de BAD UL FER que es igual a 100 GOOD UL FER.

UL _ FER _ QG =

(100 91.8) (100 92.8) (100 91.8)

100% = 12.2% (6.7)

Por lo que el algoritmo propuesto consigue una ganancia de 12.2% en GOOD UL RXQUAL con respecto al plan original.

Evaluamos la ganancia de capacidad para un umbral de 92% de GOOD FER, consiguiendo para el Plan Actual 7.9% de EFL, mientras que con el plan optimizado se llega a 8.7%.

135

UL _ FER _ CG =

7 .9 8 . 7 7 .9

100% = 10.13% (6.8)

Por lo que se consigue un aumento de 10.13% de capacidad en la red con respecto al GOOD UL FER.

Figura 6.5: UL FER vs. EFL.

La Figura 6.6 se muestra los resultados para el enlace descendente. Se observa que para un EFL de 8% tenemos un GOOD DL FER de 87.8 % con el Plan Actual, mientras que indicador a 89%. el Plan Optimizado aumenta el

136

DL _ FER _ QG =

(100 87.8) (100 89) (100 87.8)

100% = 9.83% (6.9)

Por lo que para el GOOD DL FER el algoritmo propuesto consigue una mejora en calidad de 9.83% con respecto al plan original.

Evaluando la ganancia de capacidad para un 92% de GOOD DL FER, del grfico observamos que para el Plan Actual se tiene 5.9% de EFL, mientras que con el Plan Optimizado se consigue un 6.5%.

DL _ FER _ CG =

5 .9 6 .5 5 .9

100% = 10.17% (6.10)

Esto nos indica que el plan generado con el algoritmo propuesto consigue una ganancia de 10.17% de capacidad en la red en lo que se relaciona al DL FER.

137

Figura 6.6: DL FER vs. EFL.

6.4 Conclusiones de las simulaciones

Se ha evaluado el rendimiento de un cluster de celdas de un sector denso urbano con dos planes diferentes de HSN, uno generado con el algoritmo propuesto y otro que es el que tiene el operador actualmente en la red. Los indicadores de calidad analizados fueron: La Tasa de Llamadas cadas, Calidad de recepcin y Tasa de error de trama, estos ltimos tanto para enlace ascendente como descendente; como podemos observar en las Figuras 6.2 6.6, con el algoritmo propuesto se consigue mejorar notablemente el desempeo de la red,

aumentando la calidad de la misma e incrementando tambin su

138

capacidad con respecto a la interferencia. La Tabla X resume las ganancias obtenidas con el plan propuesto al compararlo con el plan del operador.

Indicador de Calidad DCR GOOD DL RXQUAL GOOD UL RXQUAL GOOD DL FER GOOD UL FER

Ganancia en Calidad 15.18% 25.00% 22.22% 9.83% 12.20%

Ganancia en Capacidad 21.74% 25.22% 31.73% 10.17% 10.13%

Tabla X: Resumen de ganancias obtenidas.

Resulta importante resaltar que los porcentajes de ganancia para la Tasa de Error de Trama son menores que para los otros indicadores de calidad. Esto se debe a que el rea evaluada presenta problemas en cuanto al FER, ya que como se puede observar en los grficos, los valores llegan a ser inferiores al 90%.

CONCLUSIONES Y RECOMENDACIONES

Es preciso iniciar esta parte final indicando al lector que esta es la primera herramienta de planeacin exclusiva para asignacin de HSN en redes GSM. Si bien es cierto que existen muchas herramientas para crear planes de frecuencia, se debe aclarar que todas generan planes completos, es decir no solo se enfocan en el HSN, sino tambin en los dems parmetros como MAIO y canales de la MAL. Justamente la mayor fortaleza del algoritmo propuesto en esta tesis radica en el hecho de que se concentra en la asignacin de HSN nicamente, conociendo los dems parmetros que conforman el plan de frecuencias para la capa de saltos. Como fue demostrado en el Captulo 3 la interferencia co-canal se ve afectada directamente por los Nmeros de Secuencia de Salto que tienen las celdas, es decir diferentes combinaciones de HSN generan diferentes cantidades de colisiones co-canal.

El algoritmo que se propuso en el Captulo 4 minimiza el nmero de colisiones co-canal entre los interferentes potenciales de una red GSM, con lo que disminuye la interferencia producida por el reuso de frecuencias en la

capa de saltos, a travs de una combinacin ptima de HSN para las celdas de la red. Este algoritmo simula la asignacin de frecuencias en GSM y realiza una bsqueda exhaustiva en cada celda del HSN que minimiza la interferencia total en la red.

Si bien se afirm al final del Captulo 4 que con el algoritmo propuesto, la optimizacin actualmente solo es posible en redes sincronizadas, no debemos descartar la posibilidad de que en un futuro cercano sea posible conocer la diferencia que existe entre los nmeros de trama y ranuras de tiempo que maneja cada celda en una red no sincronizada, por lo que resultara muy sencillo ingresar estas diferencias al algoritmo y as adaptarlo para que permita tambin optimizar este tipo de redes.

En el Captulo final se evalu el algoritmo en un conjunto de celdas de un sector denso urbano de la ciudad Guayaquil. El plan de HSN obtenido se compar con el plan del operador de la red realizando simulaciones dinmicas en SMART y evaluando Tasa de llamadas cadas, Calidad de Recepcin y Tasa de Error de Trama como indicadores de calidad. En el Captulo 6 se mostraron los resultados de dichas simulaciones, de los cuales se obtuvo que con el algoritmo propuesto se consiguen ganancias de entre 9.8% y 31.7% tanto en calidad como en capacidad de la red, permitiendo de

esta manera tener una red con soporte para un mayor nmero de usuarios pero sin degradacin de la calidad de la misma.

Este algoritmo puede ser el complemento ideal para herramientas de planeacin ms sofisticadas que se usan en la actualidad, pero que sin embargo hasta ahora no le han dado el enfoque que se le ha dado aqu a la asignacin de HSN. Una de estas herramientas puede ser Optimizer, propietaria de Nokia, que sirve para generar planes de frecuencias completos, pero que con la incorporacin de este algoritmo aumentara cuantiosamente su potencial.

APNDICES

APNDICE

A:

ALGORITMO

DE

SALTO

DE

FRECUENCIAS DE GSM

Si HSN = 0 (Saltos cclicos) entonces: - MAI, Entero (0 ... (N - 1)) - MAI = (FN + MAIO) modulo N Sino: - M, Entero (0... 152) - S, Entero (0... (N - 1)) - MAI, Entero (0 ... (N - 1)) - M = T2 + RNTABLE((HSN XOR T1R) + T3) - M = M modulo (2
NBIN

- T = T3 modulo (2NBIN) - Si M < N entonces: S = M - Sino: S = (M + T) modulo N - MAI = (S + MAIO) modulo N

Donde:

N: Nmero de frecuencias disponibles en la MAL T1R: Parmetro de tiempo, T1 modulo 64 (6 bits) T2: Parmetro de tiempo de 0 a 25 (5 bits) T3: Parmetro de tiempo de 0 a 50 (6 bits) NBIN: Nmero de bits requeridos para representar N RNTABLE: Arreglo de 114 nmeros enteros

Direccin Contenido 000...009 010...019 020...029 030...039 040...049 050...059 060...069 070...079 48 0 10 80 55 87 82 77 98 64 47 34 111 19 58 63 25 118 127 75 3 40 1 81 85 13 38 68 107 37 90 79 24 123 36 76 18 6 95 78 102 23 86 103 29 31 92 42 94 73

59 124 56 89 96 57

104 100 54 12 11 8 62 51 2 74 88 45 67 126 72 97 70

109 71 112 110 26 32 60 43 5 33 106

108 122 4 7 21 12

66 121 52 53 22 93

080...089 117 114 090...099 100...109 16 91 49 15 99

113 120 84 105 9 65

119 61 46 39

110...113 125

Arreglo RNTABLE

APNDICE B: LISTA DE PUBLICACIONES BASADAS EN SMART

La siguiente es una lista de las publicaciones cientficas cuyos resultados fueron evaluados con el simulador SMART:

Enhanced circuit switched data for real time services over GSM. Hamiti,

S.; Hakaste, M.; Moisio, M.; Nefedov, N.; Nikula, E.; Vilpponen, H.; Vehicular Technology Conference, 1999. VTC 1999 - Fall. IEEE VTS 50th, Volume: 1 , Septiembre 19-22 1999. pginas: 578 - 582 vol.1.

EDGE circuit switched data-an enhancement of GSM data services.

Hamiti, S.; Hakaste, M.; Moisio, M.; Nefedov, N.; Nikula, E.; Vilpponen, H.; Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE , Septiembre 21-24 1999. pginas: 1437 - 1441 vol.3.

Capacity of Voice over EGPRS Service under Different Operational Scenarios. Jrvel, R.; Moisio M.; Finnish Wireless Communications

Workshop, 2000.

Capacity Evaluation of EGPRS in a Frequency Hopping Network. M.

Moisio, S. Nikkarinen. Wireless Personal Multimedia Communications, 2002.

The 5th International Symposium on, Volume: 2 , Octubre 27-30 2002, pginas:843 - 847 vol.2.

Network level performance evaluation of EGPRS. Nikkarinen, S.; Moisio,

M. Vehicular Technology Conference, 2002. Proceedings. VTC 2002-Fall. 2002 IEEE 56th, Volume: 3, Septiembre 24-28 2002, pginas: 1811 - 1815 vol.3.

TCP/IP performance over EGPRS network. Sanchez, R.; Martinez, J.;

Romero,

J.;

Jarvela,

R.;

Vehicular

Technology

Conference,

2002.

Proceedings. VTC 2002-Fall. 2002 IEEE 56th , Volume: 2 , Septiembre 2428 2002, pginas: 1120 - 1124 vol.2.

Speech Capacity Enhancements in the GSM/EDGE Radio Access Network (GERAN), Bellier, T.; Moisio, M.;Sbire; International Conference

on Telecommunications, ICT 2002, Junio 2002.

GPRS radio network performance simulation and optimization with dynamic simulator. Xiangguang Che; Hamalainen, S.; Ryynanen, J.; Moisio,

M.;Communication Technology Proceedings, ICCT 2003. International Conference, Volume: 2 , Abril 9 - 11 2003, pginas:935 939.

Capacity gain from transmit diversity methods in limited bandwidth GSM/EDGE networks. Hulkkonen, J.; Kahkonen, T.; Hamalainen, J.; Korpi,

T.; Saily, M.;Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual, Volume 4, Abril 22-25 2003, pginas: 2413 - 2417 vol.4.

On the Performance of GSM/EDGE transmit diversity schemes when employing dual-polarized antennas. Hamalainen, J.; Wichman, R.;

Hulkkonen, J.; Kahkonen, T.; Korpi, T.; Saily, M.; Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual, Volume 4, Abril 22-25 2003, pginas: 2418 - 2422 vol.4.

System performance evaluation of GERAN flexible layer one concept.

Hulkkonen, J.; Moisio, M.;Wireless Communication Systems, 2004. 1st International Symposium on, September 20-22 2004, pginas: 149 153.

Performance of Streaming Services in GERAN A/Gb mode. Rexhepi V.;

Moisio M.; Hamiti S.; Vaittinen R.; Vehicular Technology Conference, 2004.

Capacity Gains of Single Antenna Interference Cancellation in GSM.

Moisio,

M.;

Nikkarinen,

M.;

Personal,

Indoor

and

Mobile

Radio

Communications, 2004.

The Effect of Single-antenna interference Cancellation on GPRS Performance. Moisio, M.; Aschan, K.; Wireless Communication Systems,

2004.

Handover of Packet-Switched Services in GERAN A/Gb mode. Rexhepi,

V. ; Bohaty , D.; Hamiti, S.; Sebire, G.; Global Telecommunications Coenference, 2005. Globecom 2005, Volume: 5, pginas 2589 - 2593.

Variable bandwidth for GERAN evolution with regular frequency planning. Piirainen, O.; Hulkkonen, J.; Niemela, K.; Saily, M.; Vehicular

Technology Conference, 2006. VTC 2006-Spring. IEEE 63rd, Volume 4, 2006, pginas: 1797 1801.

Dual symbol rate for GERAN uplink evolution. Saily, M.; Piirainen, O.;

Hulkkonen, J.; Niemela, K.; PIMRC 2006.

COSIME: "Real-life Cellular Network on the Desktop, Nikkarinen S.;

Shemyak K; International Conference on Networking and Services 2005 in Papeete, Tahiti; Octubre 2005.

EQoS Call Admission and Scheduler Parameter Evaluation for GERAN,

Vieira, R.D.; Aguayo,L.; Costa, G.W.O., PIMRC 2006.

Capacity Increase in GSM Networks Using Source-Adaptive AMR,

Barreto, A.N.; Pirhonen, R.; Vehicular Technology Conference, VTC 2006Spring. IEEE 63rd; Volume 2, pginas: 553 - 557, Melbourne, Australia, Mayo 2006.

BIBLIOGRAFA
1. NYBERG HENRIK, CRAIG STEPHEN, MAGNUSSON SVERKER Y EDGREN ERIK, Synchronization Strategies for GSM/EDGE Networks, IEEE Vehicular Technology Proceedings, Estocolmo, Suecia, Enero 2001, pginas 2670 2674.

2. NYBERG HENRIK, CRAIG STEPHEN, MAGNUSSON SVERKER Y EDGREN ERIK, Collision Properties of GSM Hopping Sequences, IEEE Vehicular Technology Proceedings, Estocolmo, Suecia, Mayo 2000, pginas 1004 1008.

3. RAPPAPORT THEODORE S., Wireless Communications: Principles and Practice, Prentice Hall, 1995, pginas 78 92.

4. HALONEN TIMO, ROMERO JAVIER y MELERO JUAN, GSM, GSPRS and EDGE Performance, Evolution towards 3G/UMTS, Wiley, Mlaga, 2003, pginas 104-146, 188-193.

5. JRVEL RAULI, Smart GSM Network Simulator Release 6.5 Functional Description, Nokia Research Center, Dallas, Enero 2007, pginas 22 32.

6. NOKIA, GSM Systra: Training Material, 1998, pginas 6-17, 68-71.

7. 3GPP, Technical specification Group GSM/EDGE TS 05.01, Radio Access Network, Radio Transmission and Reception, April 2005, pginas 3 -4.

8. 3GPP, Technical specification Group GSM/EDGE TS 05.08, Radio Access Network, Radio Transmission and Reception, October 2005, pginas 7 - 9.

9. RANTALA TIMO, Implementation of Synthesized Radio Frequency Hopping Handling in Base Station Controller, Department of Information Technology at Tampere, University of Technology, Noviembre 1996, pginas 13-22, 25-32.

10. SALMENKAITA MATTI, Planning Methodology for frequency hopping solutions in GSM networks, Department of Electrical and

Communications Engineering, Helsinki University of Technology, Mayo 1998, pginas 18 32, 73 102.

11. 3GPP, Technical specification Group GSM/EDGE TS 05.02, Radio Access Network, Radio Transmission and Reception, Noviembre 2005, pginas 8 -10.

12. SHI JAMES Y HUANG DONGJIE, Frequency Hopping Plan with Radio Network Synchronization, IEEE Vehicular Technology Proceedings, Plano, USA, Mayo 2005, pginas 2163 2166.

13. 3GPP, Technical specification Group GSM/EDGE TS 05.05, Radio Access Network, Radio Transmission and Reception, Mayo 2006, pginas 13 -15.

14. JRVEL RAULI, Smart GSM Network Simulator Release 6.5 User Guide Description, Nokia Research Center, Dallas, Enero 2007, pginas 2 28.