Вы находитесь на странице: 1из 89

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/298448056

DISEÑO DE UNA RED WIMAX DE SERVICIO A UN CONJUNTO DE PUNTOS


GEOGRÁFICAMENTE DISTANTES (Design of a Wimax Network for a set of
geographically disperse facilities) - Spanish-

Technical Report · July 2013


DOI: 10.13140/RG.2.1.1094.8249

CITATIONS READS

0 975

2 authors, including:

David Canca
Universidad de Sevilla
121 PUBLICATIONS   494 CITATIONS   

SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Methodologies for the Design, Robust Planning and interoperability of rail transportation networks. Intermodal aspects and convergence with EU policies View project

Electricity distribution in Spain View project

All content following this page was uploaded by David Canca on 16 March 2016.

The user has requested enhancement of the downloaded file.


MODELO DE OPTIMIZACION DEL DISEÑO DE UNA RED WiMAX PARA
DAR COBERTURA A UN CONJUNTO DE PUNTOS GEOGRAFICAMENTE
DISTANTES

Máster en organización industrial y Gestión de empresas

Trabajo fin de máster

Por:

Leonela Carolina Morales Flores

Tutor: Dr. David Canca Ortíz

E.S.T. Ingenieros

Universidad de Sevilla
1 Introducción
El imparable y continuo avance de la tecnología, así como una sociedad
cada vez más móvil y dependiente de las nuevas tecnologías, son algunos de
los motivos que inducen a profundos cambios y que, al mismo tiempo,
provocarán la adopción de nuevos estándares en los actuales sistemas
inalámbricos.

Históricamente, por diversa razones, los operadores no han conseguido


encontrar un modelo de negocio viable para las comunicaciones en entornos
rurales. La población de dichas zonas requiere comunicaciones competitivas,
pero éstas no se han logrado y en muchos sus ubicaciones siguen sufriendo
problemas de conexión.

Tecnologías como el LMDS o el WiFi en combinación con el satélite


parecían muy prometedoras pero no nos constan modelos generalizados de
éxito en entornos rurales. De hecho, siguen existiendo muchos pueblos con
comunicaciones deficientes en países desarrollados que contrastan con
entornos urbanos donde se dispone de fibra óptica, comunicaciones móviles,
etc.

En este entorno, surge una tecnología llamada WIMAX que parece poder
aportar soluciones prometedoras al problema de las comunicaciones en
entornos rurales. WiMAX es una norma de transmisión de datos que utiliza las
ondas de radio en las frecuencias de 2.3 a 3.5 Ghz.

La tecnología WiMAX está estandarizada por el grupo IEEE 802.16. El


primer motivo para la creación de WiMAX fue el acceso inalámbrico a hogares
y a centros de negocio situados en localizaciones que no disponen de
infraestructura técnica que permita la conexión a red de una forma económica.
El acceso vía enlaces de radio con anchos de banda elevados supone un
ahorro importante en el despliegue de infraestructuras, dotando a muchos
edificios, tanto de oficinas como residenciales, de un acceso de banda ancha.

A pesar de esto, la gran expectación que ha creado este estándar está más
centrada en su uso como enlace troncal (backhaul) y de conexión de las
actuales instalaciones Wi-Fi (hotspots) entre sí o, incluso, la sustitución total de
esta tecnología para poder tener mayor cobertura con menos puntos de

17
acceso. Si se tiene en cuenta que el radio de cobertura de WiMAX es bastante
amplio, que no es necesaria la visión directa y que además integra Wi-Fi en su
estructura en vez de excluirla, se puede llegar a la conclusión de la alta
conveniencia de un despliegue masivo de esta tecnología con el fin de
conseguir cobertura en zonas de área extensa (MANs) como, por ejemplo,
ciudades.

1.1 Objetivos
El objetivo principal de la presente investigación es el de optimizar la
planificación de una red WiMAX basado en 802.16-2004 para puntos
geográficamente distantes en una red de transmisión de datos de calidad del
agua en la provincia de Córdoba.

Se propone realizar un estudio que involucre los cálculos de cobertura y


capacidad del sistema, acatando las recomendaciones del estándar IEEE
802.16-2004, para diseñar un modelo que optimice las localizaciones de las
estaciones base BS y siwtching center SC, cubriendo las necesidades de
cobertura de un conjunto de puntos de consumo con el menor coste posible.

En primer lugar trataremos de familiarizar al lector con el concepto de red,


su evolución y sus diferentes tipos, para luego entrar en el mundo de las redes
inalámbricas comentando las diferentes generaciones que han surgido a través
de los años y finalmente en la sección 4, abordar en la materia de redes
WiMAX.

Posteriormente se darán a conocer parámetros y elementos necesarios


para la optimización y planificación de una red WiMAX basada en IEEE
802.16-2004, para posteriormente exponer varios casos de estudio, analizando
la optimización de la red con diferentes variantes, todas con un mismo objetivo
de minimización de los costes.

18
2 Redes de comunicación
Una red es un conjunto de dispositivos (a menudo denominados nodos)
conectados por enlaces de un medio físico, ya sea guiado (cables), o no
guiados (de conexión inalámbrica). Un nodo puede ser una computadora, una
impresora o cualquier otro dispositivo capaz de enviar y/o recibir datos
generados por otros nodos de la red (Forouzane, 2007).

2.1 Redes según su tecnología

2.1.1 Punto a punto


Es aquella que proporciona un enlace dedicado entre dos dispositivos,
reservando toda la capacidad del canal para la transmisión entre estos dos
elementos. Estas redes, por lo general, están conectadas por cable, pero
también es posible la conexión vía microondas (Forouzane, 2007).

Figura 1. Enlace punto a punto (Hillar, 2009)

2.1.2 Multipunto
También denominada multiconexión, es una configuración en la que
varios dispositivos comparten el mismo enlace y la capacidad de transmisión
del canal en el espacio o el tiempo. Si los dispositivos pueden usar el enlace
de forma simultánea se dice que hay una configuración de línea compartida
espacialmente, pero si tienen que compartir la línea por turnos se trata de una
configuración de tiempo compartido (Forouzane, 2007).

19
 
       

2.2 Redes según su alcance

2.2.1 Redes de área local (LAN)


LAN son las siglas de Local Área Network, Red de área local. Una LAN
es una red que conecta los ordenadores en un área relativamente pequeña y
predeterminada (como una habitación, un edificio, o un conjunto de edificios)
(Hillar, 2009).

Las LAN´s más conocidas son Ethernet a 10Mb/s, la IEEE 802.5 o


Token Ring a 4 y a 16 Mb/s, la FDDI a 100 Mb/s. Este tipo de redes
permanecen prácticamente sin cambios desde los ochenta.

Las topologías básicas usadas suelen ser bus o de anillo, sin embargo,
pueden utilizarse topologías más complejas utilizando elementos adicionales,
como repetidores, puentes, conmutadores, etc. (Morillas, 2010).

20
Figura 3. Ejemplos de redes LAN (computacionunouah.blogspot.com).

2.2.2 Redes de área metropolitana (MAN)


Las redes de área metropolitana, comprenden una ubicación geográfica
determinada "ciudad o municipio" y su distancia de cobertura es mayor de 4
Km. Son redes con dos buses unidireccionales, cada uno de ellos es
independiente del otro en cuanto a la transferencia de datos.

Un caso de éxito de redes tipo MAN son las redes CATV o redes de
televisión por cable. Al principio eran sistemas de carácter local con fines
específicos, posteriormente, tras el impulso que supusieron para el desarrollo
de importantes negocios de difusión, se inicia el cableado de ciudades enteras
bajo concesión de los gobiernos. Con la llegada del internet, los operadores de
las redes se dieron cuenta de que con algunos cambios en el sistema, podrían
también proporcionar este servicio (Tanenbaum, 2012).

21
Figura 4. Red MAN (Forouzane, 2007).

2.2.3 Redes de área extensa (WAN)


Una red de área amplia puede ser descrita como un grupo de redes
individuales conectadas a través de extensas distancias geográficas. Los
componentes de una red WAN típica incluyen:

• Dos o más redes de área local (LANs) independientes.

• Routers conectados a cada LAN.

• Dispositivos de acceso al enlace (Link access devices, LADs)


conectados a cada router.

• Enlaces inter-red de área amplia conectados a cada LAD.

Estas redes se caracterizaban por su lentitud, coste y alta tasa de


errores, pero con la aparición de la fibra óptica y de las líneas digitales en las
infraestructuras de las compañías portadoras, se ha conseguido reducir estas
malas características de forma considerable (Morillas, 2010).

22
Figura 5. Red WAN (Forouzane, 2007).

2.3 Redes según su topología física

2.3.1 Topología estrella


La topología estrella es una red de conexión punto a punto. Utiliza un
dispositivo de cableado central llamado concentrador. Cada equipo se conecta
utilizando un cable independiente. Utiliza cables de par trenzado, tales como
10BaseT y 100BaseT (estándares para la conexión Ethernet vía cable par
trenzado).

La mayoría de las redes de área local usan la topología estrella. Aunque


cada equipo se conecta al concentrador con un cable independiente, el
concentrador transmite todas las señales que entran a cualquiera de sus
puertos al resto de los puertos. Por tanto, todas las señales que transmite cada
equipo de la red llegan al resto de equipos (Bigelow, 2003).

El inconveniente de esta topología y su máxima vulnerabilidad se


encuentra precisamente en el nodo central, ya que si este falla toda la red falla.
Sin embargo, como gran ventaja, presenta una gran modularidad, lo que
permite aislar una estación defectuosa con bastante sencillez y sin perjudicar al
resto de la red (Morillas, 2010).

Figura 6. Topología estrella (Hillar, 2009).


23
2.3.2 Topología bus
Esta es una red de conexión multipunto donde un cable largo actúa
como troncal conectando todos los dispositivos a la red (Morillas, 2010).

Todas las señales que se transmiten en la red, pasan por el troncal en


ambas direcciones, a través de todos los sistemas, hasta llegar a su destino.

Esta arquitectura, siempre tiene dos extremos abiertos, como muestra la


Figura 7. Los dos extremos deben terminar en resistencias eléctricas para que
las señales no vuelvan en dirección contraria, lo que provocaría interferencias
con las señales más recientes. Si no se termina el cable en uno o en los dos
extremos los equipos conectados a la topología no se comunican
correctamente (Bigelow, 2003).

Figura 7. Topología bus (ecured.cu)

Entre sus ventajas se incluye la sencillez de instalación. Y entre sus


desventajas más notables la dificultad de su reconfiguración y del aislamiento
de los fallos. Además de que un fallo o ruptura en el cable interrumpiría todas
las transmisiones, incluso entre los dispositivos que no se encuentran en la
parte de la red que está fallando (Forouzane, 2007).

2.3.3 Topología anillo


En una topología anillo cada dispositivo posee una línea de conexión
dedicada y punto a punto con los dos dispositivos que están a sus lados. Un
anillo es relativamente fácil de instalar. Para añadir o quitar dispositivos solo
hay que mover dos conexiones.

24
Las únicas restricciones están relacionadas con aspectos del medio
físico de tráfico. Además los fallos se pueden aislar de forma sencilla
(Forouzane, 2007).

Este tipo de topología provoca que las señales se propaguen de un


equipo al siguiente de modo circular, de manera que, al final, vuelven a su
punto de inicio.

Figura 8. Topología anillo (Hillar, 2009)

2.3.4 Topología mallada


En este caso todos los nodos están conectados con los demás. Esta es
una topología poco utilizada para medios guiados, debido al elevado coste que
supondría. Sin embargo es la más robusta frente al fallo de cualquier nodo
(Morillas, 2010).

Figura 9. Topología malla (Bigelow, 2003)

2.3.5 Topologías híbridas


Son las más frecuentes y se derivan de la unión de topologías puras, es
decir, bus – estrella, estrella – anillo, entre otras (Morillas, 2010).

25
Figura 10. Topología hibrida (Hillar, 2009)

2.4 Redes según la direccionalidad de los datos

2.4.1 Simplex
En el modo simplex, la comunicación es unidireccional, como en una
calle de sentido único, de forma que una de las dos estaciones de enlace
puede transmitir y la otra solo recibir (Forouzane, 2007).

Figura 11. Simplex (Forouzane, 2007)

2.4.2 Semi-Dúplex
En este caso cada estación puede tanto enviar como recibir, pero no al
mismo tiempo. Así, cuando un dispositivo está enviando, el otro solo puede
recibir y viceversa. La capacidad total del canal es usada por aquel de los
dispositivos que está transmitiendo. Los walkie-talkies son un ejemplo de estos
sistemas (Forouzane, 2007).

26
Figura 12. Semi-dúplex (es.wikipedia.org)

2.4.3 Full-Dúplex
También llamado Dúplex, es un modo donde ambas estaciones pueden
enviar y recibir simultáneamente.

En el modo Full-Dúplex, las señales que van en cualquier dirección


deben compartir la capacidad del enlace. Este reparto se puede dar de dos
maneras: o bien el enlace tiene que tener caminos de transmisión físicamente
separados, uno para enviar y otro para recibir, o es necesario dividir la
capacidad del canal entre las señales que viajan en direcciones opuestas. Un
ejemplo de este sistema es la red telefónica. Cuando dos personas están
hablando por teléfono, ambas pueden hablar y escuchar al mismo tiempo
(Forouzane, 2007).

Figura 13. Full-dúplex (emagister.com)

27
2.5 Redes según su tipo de conexión

2.5.1 Medios guiados

2.5.1.1 Cable de par trenzado


Un cable de par trenzado, como su nombre indica, está compuesto por
cuatro pares de cables de cobre aislados, trenzados en forma helicoidal. Es
decir, tiene ocho cables, agrupados de dos en dos. Es el tipo de cable más
popular tanto para las comunicaciones de voz (línea telefónica convencional),
como para las de datos. Esto se debe a que es uno de los más sencillos de
instalar, de menor coste y soporta altas velocidades.

Los cables de par trenzado se puede dividir a su vez en tres grandes


variantes; UTP (Unshielded Twisted Pair – Par trenzado sin blindaje), también
conocido como par trenzado sin apantallar.

Figura 14. Cable par trenzado UPT categoría 5 (Hillar, 2009)

STP (Shielded Twisted Pair – Par trenzado con blindaje), también


conocido como par trenzado apantallado. Son más costosos que los UTP,
puesto que los pares de cobre se rodean con una malla metálica para reducir
las interferencias y alrededor del cable interior se añade un trenzado de hilo de
cobre, consiguiendo así mejorar las características de transmisión de datos.

28
Figura 15. Par trenzado blindado (Forouzane, 2007)

FTP (Foiled Twisted Pair – Par trenzado encintado). Cada uno de los
pares de cobre está cubierto por una lámina para reducir las interferencias
entre éstos, también utiliza otra lámina para recubrir todos los pares. Es una
variante que generalmente resulta más conocida que los STP (Hillar, 2009).

2.5.1.2 Cable coaxial


El cable coaxial, tiene un blindaje superior al de los cables de par
trenzado, por lo cual puede alcanzar mayores distancias. Está compuesto por
un alambre de cobre incrustado en un material aislante interno (dieléctrico), que
a su vez está cubierto con un conductor externo de aluminio o de cobre
entrelazado (malla), encargado de proteger al medio contra el ruido y las
interferencias de radiofrecuencia (RF). Todo esto queda envuelto en una funda
exterior de plástico ver Figura 16 (Hillar, 2009).

Figura 16. Cable coaxial (Hillar, 2009)

Se pueden encontrar diversos tipos de cable coaxial pero los más


usados son los de 50 ohms, que se usan por lo general para transmisiones

29
digitales y el de 75 ohms, que se utiliza para las transmisiones analógicas y de
televisión por cable, pero que se ha vuelto muy popular
popular gracias al advenimiento
de internet a través de cable (Tanenbaum, 2012).

2.5.1.3 Fibra óptica


La fibra óptica es una delgada hebra de vidrio o silicio
si fundido que
conduce la luz.

La luz es una forma de energía electromagnética que viaja a 300.000


km/seg en el vacio (aproximadamente 186.000 Millas/seg).
Millas/

Se requieren dos filamentos para una


un comunicación bi--direccional. El
grosor del filamento es comparable al grosor de un cabello humano, es decir,
aproximadamente de 0,1 mm.

Un cable de fibra óptica está compuesto por: Núcleo,


Núcleo manto,
recubrimiento, tensores y chaqueta. Estos cables presentan
presentan la mayor
inmunidad al ruido y a las interferencias de radiofrecuencia
radiofrecuencia (RF), mientras que
alcanzan las mayores distancias de transmisión. Esto
Esto se debe a que, a
diferencia de los cables de cobre, conduce señales de luz en vez de señales
eléctricas (Hillar, 2009).

Las fibras ópticas utilizadas actualmente en el áre


área de las
telecomunicaciones se clasifican fundamentalmente en
en dos grupos, según el
modo de propagación: Fibras Multimodo y Fibras Monomodo.
Mono

Las fibras Multimodo son aquellas


aquellas que pueden guiar y transmitir varios
rayos de luz por sucesivas reflexiones (modos de propagación)
propagación) y lo pueden
hacer de dos maneras, por índice gradual o por índice
índice escalonado.

Figura 17.
17 Fibra Multimodo de índice gradual

30
Figura 18.. Fibra Multimodo de índice escalonado

Por otro lado las fibras Monomodo son aquellas que por su especial
diseño pueden guiar y transmitir un solo rayo de luz
luz (un modo de propagación)
y tiene la particularidad de poseer un ancho de banda elevadísimo. En este
caso, el aprovechamiento es menor, el coste es más elevado, la fabricación
difícil y los acoples deben ser perfectos. (Forouzane, 2007). 

Figura 19. Fibra Monomodo


2.5.2 Medios no guiados

2.5.2.1 El espectro electromagnético


Cuando los electrones se mueven crean ondas electromagnéticas
electro que
se puedan propagar por el espacio libre (aun en el vacio). Si
S las ondas
electromagnéticas se organizan en un esquema continuo
continuo de acuerdo a sus
longitudes de onda, obtenemos el espectro electromagnético, en el que las
l
ondas más largas (longitudes desde metros a kilómetros)
kilómetros) se encuentran en un
extremo (Radio) y las más cortas en el otro (longitudes
(longitudes de onda de una
billonésima de metros) (Gamma).

31
Figura 19. Espectro electromagnético (Forouzane, 2007)

Estas ondas son:

Ondas de Radio. En el año 1887, Heinrich Hertz (1857-1894), consiguió


detectar ondas de radio que tenían una longitud del orden de un metro. La
región de ondas de radio se extiende desde algunos Hertz hasta 109 Hz con
longitudes de onda desde muchos kilómetros hasta menos de 30 cm.

Microondas. La región de las microondas se encuentra entre los


10 hasta aproximadamente 3x1011 Hz (con longitud de onda entre 30 cm a 1
9

mm).

Rayos infrarrojos. La radiación infrarroja se localiza en el espectro


entre 3x1011 Hz. hasta aproximadamente los 4x1014 Hz. La banda infrarroja se
divide en tres secciones de acuerdo a su distancia a la zona visible: próxima
(780 - 2500 nm), intermedia (2500 - 50000 nm) y lejana (50000 - 1mm). Toda
molécula que tenga un temperatura superior al cero absoluto (-273º K) emite
rayos infrarrojos y su cantidad está directamente relacionada con la
temperatura del objeto.

Radiación Ultravioleta. Sus longitudes de onda se extienden entre 10 y


400 nm, son por tanto menores que las de la luz visible.

32
Rayos X. En 1895 Wilhelm Röntgen inventó una máquina que producía
radiación electromagnética con una longitud de onda menor a 10 nm. Debido a
que no conocía la naturaleza de estas ondas las bautizó como X.

Rayos Gamma. Se localizan en la parte del espectro que tiene las


longitudes de onda más pequeñas entre 10 y 0.01 nm (Tanenbaum, 2012).

El espectro electromagnético se divide en 8 rangos regulados


normalmente autoridades gubernamentales (Forouzane, 2007).

Los términos LF (frecuencias bajas) MF (frecuencias medias) HF


(frecuencias altas) fueron los primeros en ser usados para explicar el espectro.
Como se puede observar cuando se asignaron los nombres nadie esperaba
que se sobre pasarían los 10MHz, por lo que posteriormente las bandas más
altas se redenominaron como, HF (frecuencias altas), VHF (frecuencias muy
alta), UHF (frecuencias ultra altas), SHF (frecuencias súper altas) y EHF
(frecuencias extremadamente altas).

2.5.2.2 Propagación de las ondas de radio


Las ondas de radio son fáciles de generar, pueden viajar distancias
largas, penetrar edificios sin problemas y su uso está muy generalizado en la
comunicación. También son omnidireccionales, lo que significa que viajan en
todas direcciones a partir de la fuente, por lo que no es necesario que el
transmisor y el receptor estén alineados físicamente.

Las propiedades de las ondas de radio dependen de la frecuencia. A


bajas frecuencias, estas ondas cruzan casi cualquier obstáculo, pero la
potencia se reduce de manera drástica a medida que se alejan de la fuente. A
frecuencias altas las ondas tienden a viajar en línea recta y a rebotar en los
obstáculos.

También son absorbidas por la lluvia, y están sujetas a interferencias por


motores y otros equipos eléctricos. Por la capacidad de viajar a largas
distancias, la interferencia entre usuarios es un problema, por esta razón los
gobiernos reglamentan estrictamente el uso de radiotransmisores (Tanenbaum,
2012).

33
2.5.2.3 Microondas terrestres
Las microondas terrestres se ven afectadas por la forma curva de la
tierra y por lo tanto necesitan equipos de transmisión y recepción por visión
directa.

La distancia que se puede cubrir por visión directa depende de la altura


de la antena, cuanta más altas sean las antenas mayor es la distancia a la que
se puede transmitir sin que interfiera la curvatura del planeta, sin mencionar
que se elevaría la señal por encima de muchos obstáculos de la superficie,
como colinas bajas y edificios altos. Por lo general las antenas se montan en
torres que a su vez se encuentran en lo alto de colinas o montañas.

Con el fin de incrementar el alcance de las microondas terrestres, se


usan sistemas de repetidores. La señal recibida por una antena se puede
convertir de nuevo a una forma transmisible y entregarla a la antena siguiente.
La distancia mínima entre repetidores varía con la frecuencia de la señal y el
entorno en el cual se encuentran las antenas.

Figura 20. Microondas terrestres (Forouzane, 2007)

2.5.2.4 Comunicación vía satélite


Los enlaces entre las estaciones terrestres y los satélites, o entre
satélites, están formados por radiación electromagnética, dirigida en línea
recta, en haces de mayor o menor concentración semejantes a los enlaces
entre estaciones ubicadas sobre la superficie terrestre.

34
Para lograr que las transmisiones por satélite cumplan con los requisitos
de una determinada red de comunicación deben considerarse las
características de los equipos para las estaciones terrestres, la de los
transpondedores de los satélites, las del medio de propagación y las
radiaciones no deseadas de origen externo.

La señal emitida por la estación transmisora debe llegar a la receptora


con la potencia suficiente para garantizar la calidad esperada de la
comunicación (Rosado, 2003).

Estas transmisiones usan los mismos principios de las transmisiones de


microondas terrestres, excepto que estando el satélite en órbita, actúa como
una antena súper alta que reduce las limitaciones impuestas sobre la distancia
por la curvatura de la tierra, aun cuando la transmisión se haga igualmente en
línea recta. De esta forma, los satélites retransmisores permiten que las
señales de microondas se puedan transmitir a través de continentes y océanos,
con un único salto (Forouzane, 2007).

Figura 21. Comunicaciones por satélite (Forouzane, 2007)

2.5.2.5 Telefonía celular


Se diseñó para proporcionar conexiones de comunicaciones estables
entre dos dispositivos móviles, o entre una unidad móvil y una estacionaria
(tierra).

Un proveedor de servicios debe de ser capaz de localizar y seguir el


dispositivo móvil, asignando un canal a la llamada y transfiriendo la señal de un

35
canal a otro a medida que el dispositivo se mueve fuera del rango de un canal y
dentro del rango de otro.

Para que este seguimiento sea posible, cada área de servicio celular se
divide en regiones pequeñas denominadas células. Cada célula contiene una
antena y es controlada por una pequeña central, denominada central de célula.
A su vez, cada central de célula está controlada por una central conmutada
llamada MTSO (Mobile Telephone Switching Office).

La MTSO coordina las comunicaciones entre todas las centrales de


células telefónicas. Es un centro computarizado que se encarga de conectar las
llamadas y de grabar la información sobre la misma, así como de su
facturación, ver Figura 22.

Figura 22. Sistema celular (Forouzane, 2007)

La dimensión de la célula no es fija y puede ser mayor o menor,


dependiendo del tamaño de la población del área. El típico radio de una célula
está entre 2 a 20 Km. Las áreas con alta densidad de población necesitan
células geográficamente más pequeñas para satisfacer la demanda de tráfico
(Forouzane, 2007).

2.6 Parámetros de caracterización de las redes

2.6.1 Velocidad de transmisión


Es la relación que hay entre la información transmitida a través de la red
y el tiempo que se tarda en realizarla. Así cuanto mayor sea esta velocidad
mayor será la anchura de la red (Morillas, 2010).

36
2.6.2 Ancho de banda
El ancho de banda se indica generalmente en bites por segundo (bps),
kilobites por segundo (kbps) o megabites por segundo (mps) y constituye una
medida de la capacidad.

Por ejemplo, para conexiones de Internet, el ancho de banda es la


cantidad de información o de datos que se pueden enviar a través de una
conexión de red en un período de tiempo dado, es decir, cuanto mayor sea el
ancho de banda de la red, mayor será la cantidad de información que está
soportaría durante un periodo de tiempo.

En las redes de ordenadores, el ancho de banda a menudo se utiliza


como sinónimo de la tasa de transferencia de datos - la cantidad de datos que
se puedan llevar de un punto a otro en un período dado (generalmente un
segundo). Un módem que funciona a 57.600 bps tiene dos veces el ancho de
banda de un módem que funcione a 28.800 bps.

Debe recordarse que una comunicación consiste generalmente en una


sucesión de conexiones, cada una con su propio ancho de banda. Si una de
estas conexiones es mucho más lenta que el resto actuará como cuello de
botella haciendo que la comunicación sea lenta (Morillas, 2010).

2.6.3 Capacidad efectiva y nominal


Es la capacidad que tiene la red para recibir información, es decir, la
cantidad de bits por segundo que se puede introducir en el punto extremo de la
red, dicha capacidad depende del estado de la red en el instante de introducir
información en ella (Morillas, 2010).

37
3 Redes inalámbricas
Una de las tecnologías más interesantes de la industria actual
probablemente sea la de las comunicaciones inalámbricas. Esta afirmación no
se basa en el hecho de ser el último avance de las comunicaciones, sino en
que es el más significativo (Bates, 2003).

Una red inalámbrica no es más que un grupo de ordenadores o nodos,


comunicados entre sí, que no requieren el uso de cables de interconexión
(Caballar, 2004).

La ventaja más evidente de las redes inalámbricas es la movilidad.


Asimismo, ésta libera a los usuarios de las ataduras de una mesa de oficina, ya
que estos pueden trabajar en una biblioteca, en una sala de conferencias, en
un aparcamiento o incluso en una cafetería al otro lado de la calle.

Normalmente las redes inalámbricas tienen mucha flexibilidad, que se


traduce en una implementación rápida. Esto puede ser muy importante para
diversos casos, por ejemplo, a la hora de la construcción de una red en un
edificio antiguo, el uso de conexiones inalámbricas reduce la necesidad de
tocar la infraestructura de este, manteniéndolo intacto (Gast, 2006).

3.1 Tipos de redes inalámbricas

3.1.1 Redes de área personal (WPAN)


También conocidas como WPAN (Wireless Personal Area Network). Son
pequeñas redes que nos permiten conectar dispositivos. Habitualmente
trabajan a distancias de 10 metros (Garcia, 2008).

3.1.1.1 Bluetooth
De todas las redes WPAN, la más extendida es Bluetooth (IEEE
802.15.1). Es un estándar de conectividad inalámbrica basado en terminales de
bajo coste y pequeño alcance (10 metros). La tecnología Bluetooth se está
extendiendo muy rápidamente, al tiempo que pone de manifiesto el incremento
del números de dispositivos que la soportan (Roldán, 2004).

3.1.1.2 DECT
La norma DECT (Digital Enhanced Cordless Telecomunications),
estandarizada por la ETSI (European Telecommunications Standards Institute),
38
en 1992, es una especificación para telefonía inalámbrica de corto alcance,
servicios de acceso público y bucles locales inalámbricos (Roldán, 2004).

El objetivo de DECT es facilitar las comunicaciones entre terminales


telefónicos (teléfonos inalámbricos y centralitas inalámbricas) (Caballar, 2004).

3.1.1.3 Infrarrojos
Los sistemas de comunicaciones con infrarrojo se basan en la emisión y
recepción de haces de luz infrarroja. La mayoría de los mandos a distancia de
los aparatos domésticos la utilizan, como por ejemplo, televisión, vídeo y
equipos de música, entre otros. Por otro lado, este sistema se usa para la
mayoría de PDA´s (Personal Data Assistant). Algunos modelos de teléfonos
móviles y muchos ordenadores portátiles incluyen un dispositivo infrarrojo como
medio de comunicación entre ellos (Caballar, 2004).

3.1.2 Redes de área local (WLAN) ó WiFi


El progreso y el desarrollo de la tecnología del silicio acompañado de los
bajos precios y de la interoperabilidad del producto han conducido a la
especificación de la LAN inalámbrica de alta velocidad denominada 802.11b ó
WiFi.

Cuando hablamos de WiFi nos referimos a una de las tecnologías de


comunicación inalámbrica mediante ondas más utilizada hoy en día. WIFI no es
una abreviatura de Wireless Fidelity, simplemente es un nombre comercial y
un sistema de comunicación de datos flexible, implementado como una
extensión o una alternativa de una LAN cableada dentro de un edificio o un
campus universitario. Estas redes utilizan ondas electromagnéticas para
transmitir y recibir datos, por ejemplo: radio, luz, infrarrojos. 

La tecnología IEEE 802.11 b ofrece una velocidad de datos de 11Mbps y


opera en la banda de frecuencia sin licencia de 2,4 – 2,485 GHz, compitiendo
por el espectro de frecuencias con los teléfonos a 2,4 GHz y los hornos
microondas.

39
3.1.2.1 Home RF e Híper LAN
Además de Wi-Fi, hay otros tecnologías propietarias basadas en
transmisión por radiofrecuencia, algunas de ellas son Home RF inalámbrica e
Híper LAN (Garcia, 2008).

La primera, Home RF, fue creada en 1998 con el objetivo de desarrollar


y promover sistemas de red inalámbrica para el hogar. Su versión 1.0 permite
transmitir datos a 1,6 Mbps y mantener hasta cuatro comunicaciones dúplex de
voz. Utiliza protocolos parecidos a IEEE 802.11 para datos y otro similar al
DECT para la voz. En la versión 2.0 se puede transmitir en 10 Mbps y se
espera que para la versión 3.0 alcance 40 Mbps, para llegar a 100 Mbps en
versiones posteriores.

La Híper LAN es el resultado de ETSI (European Telecomunications


Standards Institute) para conseguir un estándar de red de área local
inalámbrica vía radio. En su primera versión, Híper LAN/1, publicada en 1996,
trabaja en la banda de 5 GHz y alcanza velocidades de hasta 24 Mbps. En su
segunda versión, Híper LAN/2, ofrece velocidades de 24 Mbps y las
frecuencias utilizadas son 5,25 a 5,35 GHz, para sistemas de interior a 200 mW
de potencia y a 5,47 a 5,725 GHz para sistemas de exterior a 1000 mW de
potencia. En 1999 se creó una asociación, Híper LAN/2 Global Forum, formada
por Nokia, Tenovis, Dell, Ericsson, Telia y Texas Instrument, para promover el
uso de este estándar. A pesar de ello, este sistema sigue sin alcanzar el éxito
deseado (Caballar, 2004).

3.1.3 Redes de área extensa (WMAN)


Cuando el área a cubrir es mayor que lo que nos permite Wi-Fi, se
recurre a otros tipos de tecnologías. Las redes WMAN (Wireless Metropilotan
Area Network) establecen grandes redes en las áreas metropolitanas y existen
dos tipo de tecnologías que permiten la implementación de estos tipo de redes:
LMDS y WiMax (Garcia, 2008). Estas están limitadas a distancias de 50 Km
entre las estaciones base, pero en la realidad se usan de 20 a 30 Km de
distancia para evitar interferencias.

40
3.1.3.1 LMDS
LMDS (Local Multipoint Distribution Service) integra los servicios de voz,
datos y vídeo sobre una red de radio en la banda de los 22 a los 42 GHz
(microondas) (Roldán, 2004).

En LMDS, cuando se establece una transmisión, la comunicación no


puede transferirse de una célula a otra como ocurre en la redes de telefonía
tradicional. La distancia entre la estación base y la colocación del usuario viene
limitada precisamente por la elevada frecuencia de la señal y por la estructura
punto a multipunto.

El emplazamiento del usuario, está formado por una serie de antenas de


baja potencia ubicadas en la parte superior de los edificios. Las señales
recibidas en la banda de 26 – 28 GHz son trasladadas a una frecuencia
intermedia compatible con los equipos del usuario y convertidas por la unidad
de red en vídeo, voz y datos.

La estación base está constituida por la propia estación omnidireccional


o sectorizada y permite reutilizar frecuencias, posibilitando incrementar
sensiblemente la capacidad global del sistema y soportar un gran número de
emplazamientos de usuarios (Huindobro, 2010).

3.1.3.2 WiMax
WiMax (World Interoperability for Microwave Access) es una familia de
estándares IEEE 802.16 que trata de suministrar datos inalámbricos a un gran
número de usuarios en un área extensa, a velocidades capaces de competir
con los módems por cables y las redes ADSL (Kurose & Ross, 2010).

3.1.4 Redes globales (WWAN)


Las redes WWAN (Wireless Wide Area Network) son redes inalámbricas
que permiten la transmisión de datos entre dos puntos lejanos que pueden
hallarse a cientos o miles de kilómetros. Las actuales redes de telefonía son un
ejemplo de este tipo de redes (Garcia, 2008).

3.1.4.1 GSM
El sistema GSM (Global Systems for Mobile Communications) nace en
Europa con el fin de estandarizar un sistema de comunicaciones móviles

41
celulares destinado a un mercado potencial de unos 10 millones de usuarios
(Roldán, 2004).

3.1.4.2 2,5G
Aunque los sistemas 2G (Segunda generación) tienen ciertas
capacidades de transmisión de datos, se trata fundamentalmente de un
sistema que da soporte a servicios de voz. Para ofrecer servicios de datos se
presenta una nueva generación de redes celulares 3G (Tercera generación).
No obstante para ofrecer servicios 3G se ha desarrollado una ampliación de la
tecnología 2G a la que se le ha llamado 2,5G. (Generación 2.5). Esta
tecnología de transmisión de datos añade nuevas capacidades de transmisión
a las infraestructuras de redes celulares existentes.

3.1.4.3 3G
Actualmente se han desarrollado otros estándares que aumentan la
capacidad de transmisión de datos, fase previa a la introducción de los
sistemas de tercera generación 3G, conocidos en Europa como UMTS
(Huindobro, 2010).

Se presenta la convergencia de varios de los sistemas de 2G y de 2,5G en


un único sistema global que incluye componentes tanto terrestres como de
satélites. En efecto uno de los aspectos más importantes de la 3G es la de
unificar los estándares de telefonía móvil celular existentes, como el acceso de
banda ancha de transmisión a 2Mbps para uso fijo, 384 Kbps garantizados,
transmisión en tiempo real y que el usuario este permanentemente conectado
son algunas de las mejoras de este estándar.

Entre los servicios que ofrecen están, videostreaming y videoconferencia,


servicios multimedia, internet de alta velocidad, personalización y adaptación
con perfil, lugar y tiempo.

Esta es una de las tecnologías más resistentes a interferencias, lo que


indica un índice menor de error para aplicaciones de datos y ofrece la
posibilidad de transmisión de datos y voz en paralelo (Roldán, 2004).

42
4 Redes WiMax
Existe cierta confusión entre la tecnología WiMAX y las tecnologías
Wireless Local Area Network (WLAN) estandarizadas por el grupo IEEE
802.11. Estas dos tecnologías, en un principio, se han pensado como
complementarias, aunque la realidad es que WiMAX está empezando a asumir
funcionalidades propias de WLAN y podría finalmente sustituirla.

Con el fin de obtener compatibilidad e interoperabilidad de los productos de


IEEE 802.16, en el año 2001 se crea el WiMAX Forum, definiendo un pequeño
número de perfiles de sistemas y perfiles de certificación (Nuaymi, 2007).

Un perfil de sistema define el subconjunto de características obligatorias y


opcionales para los niveles físicos y de enlace que el WiMAX Forum ha
seleccionado para los estándares IEEE 802.16d-2004 y el IEEE 802.16e-2005.
Actualmente el WiMAX fórum ha definido dos perfiles de sistema: uno basado
en el estándar 802.16d-2004 llamado perfil de sistema fijo que utiliza OFDM en
la capa física y otro basado en el estándar 802.16e-2005 llamado perfil de
sistema móvil que utiliza un tipo de acceso OFDMA escalable (SOFDMA).

En la actualidad en España existen despliegues comerciales en el estándar


802.16e, en concreto en la zona de Galicia y Asturias. En el sur de España, la
empresa de telecomunicaciones y operadora Solis Multimedia S.L.U bajo la
marca comercial WI-NET ofrece servicios de voz y datos de hasta 20 Mbps.
Nostracom Telecomunicaciones, operador andaluz de telecomunicaciones,
presta servicios de voz y datos hasta 10Mbps en las zonas rurales donde no
existen alternativas o servicios muy limitados, sobre todo en las provincias de
Granada, Málaga, Almería y Jaén, pero también en Sevilla y Córdoba.

En Granada, Málaga, Jaén y Córdoba, CableSur ofrece servicios de


telefonía y banda ancha simétrica o asimétrica con tecnología WiMAX.
En Valencia, Esystel ofrece en la actualidad servicio en tres poblaciones de la
Ribera Alta. En Mallorca, WifiBaleares, operador de comunicaciones, ofrece
conexiones de banda ancha de calidad en zona rural y urbana, así como
llamadas a través de tecnología VoIP.

43
4.1 Funcionamiento básico
En términos prácticos, WiMAX podría operar de una forma similar a Wi-Fi
pero a velocidades más altas, a más distancia y con un número mayor de
usuarios. Podría cubrir las áreas rurales que en la actualidad no tienen acceso
a Internet de banda ancha.

Una estación WiMAX se conecta a una red de comunicaciones pública,


usando fibra óptica, enlaces de microondas, o cualquier tipo de conexión de
alta velocidad punto a punto (P-P), a lo que se le llama Backhaul o redes de
retorno. Solo en pocos casos, como el de las redes malladas, se usan
conexiones punto a multipunto como Backhaul.

Figura 23. Funcionamiento de WiMAX (sx-de-tx.wikispaces.com)

4.1.1 Enlaces y zonas de Fresnel


Existen tres tipos de enlace en función de la visibilidad line of sight (LOS)
cuando hay línea de vista directa entre el transmisor y el receptor y la zona de
Fresnel está despejada, Near line of sight (nLOS) si hay visibilidad directa pero
la zona de Fresnel está parcialmente obstruida y Non line of sight (NLOS)
cuando no hay visibilidad directa y por consiguiente la zona de Fresnel está
totalmente obstruida.

Las zonas de Fresnel son elipsoides concéntricos formados por la


revolución de la Figura 24, alrededor del eje TxRx. Sus focos son los puntos Tx

44
y Rx. Las secciones de los elipsoides normales al trayecto de propagación
TxRx son círculos concéntricos.

El análisis de la influencia de los obstáculos se realiza mediante los


elipsoides de Fresnel, considerando que la propagación se efectúa en
condiciones de visibilidad directa si no existe ningún obstáculo dentro del
primer elipsoide. Debido al carácter oscilatorio del campo, es necesario que el
trayecto pase muy por encima de los obstáculos. Basta trabajar en el entorno
de la primera zona de Fresnel, por lo que utilizaremos como parámetros de
referencia el ܴଵ , radio de la primera zona de Fresnel, haciendo ݊ ൌ ͳ en la
ecuación:

݊݀ଵ ݀ଶ
ܴ௡ ൌ ͷͶͺඨ
݂݀

Dónde:

ܴ௡ : Radio de la n-sima zona de Fresnel.

݂: Frecuencia en (MHz).

݀ଵ : Distancia del transmisor Tx al obstáculo (Km).

݀ଶ : Distancia desde el obstáculo al receptor Rx (Km).

݀: Distancia del transmisor Tx al receptor RX (Km).

Figura 24. Zona de Fresnel

45
Es decir para conseguir comunicarnos a una distancia ݀ con una señal
portadora de frecuencia ݂ debemos conseguir que la altura ‫( ݎ‬Figura 24) de la
primera zona de Fresnel, o que al menos el 80% de ‫ݎ‬, esté libre de obstáculos.

Una explicación breve y sencilla del papel que desempeñan las zonas o
elipsoides de Fresnel en la propagación de la radiación consiste en imaginar
una tubería virtual por donde viaja la mayor parte de la energía entre el
transmisor y el receptor. Con el objetivo de evitar pérdidas no debería haber
obstáculos dentro de esta zona ya que un obstáculo perturbaría el flujo de
energía, por ejemplo, si la mitad de la zona de Fresnel está enmascarada por
un obstáculo, la antena se encuentra en el límite de visión directa, y se
producirán unas pérdidas de potencia en la señal de 6 db.

Figura 25. Línea de vista y zona de Fresnel

4.2 Estándares WiMAX


WiMAX es una tecnología basada en estándares que permite al abonado
la conectividad de banda ancha inalámbrica en uso fijo, nómada, portátil y móvil
sin necesidad de visión directa de la estación base. En la tabla 1 veremos un
resumen de las características de los estándares más relevantes:

Estándar Descripción
802.16 WiMAX, rango de frecuencia 10 GHz
a 66HGz.
802.16ª WiMAX para estaciones de usuarios
fijas, frecuencias menores a 11 GHz.
802.16b Frecuencias exentas de licencia,
rango de frecuencia de 5-6 GHz.
802.16c Detalles del sistema para la banda de
10-66GHz.
802.16d Estándar.

46
802.16-2004 Reemplaza a los estándares
802.16/.16a/16d (incluye OFDMA).
802.16e WiMAX para estaciones de usuarios
en movimiento (velocidad limitada a
120 Km/h).
802.16f Gestión MIB (Base de Información de
gestión).
802.16g Gestión de niveles.
802.16-1 Interfaz aérea, rango de frecuencia
10-66 GHz.
802.16.2 Coexistencia de sistemas de acceso
inalámbricos de banda ancha.
802.16.2-2004 Reemplaza a la 802.16.2.
802.16.2ª Recomendaciones para la
coexistencia de los sistemas de
acceso fijo inalámbrico de banda
ancha.
802.16.3 Interfaz aérea para sistemas de
acceso fijo inalámbricos de banda
ancha operando por debajo de los 11
GHz.
Tabla 1. Descripción estándares WiMAX

Una vez nombrados los distintos estándares de WiMAX, pasaremos a


explicar los más importantes:

¾ IEEE 802.16: estándar publicado en abril de 2002 que se refería a


enlaces fijos de radio con línea de visión directa entre el transmisor y el
receptor utilizando frecuencias dentro de la banda de 10 a 66GHz para
proporcionar velocidades de transmisión de hasta 134Mbps y sin movilidad.
¾ IEEE 802.16a: estándar que se publicó un año más tarde, en marzo del
2003. Esta modificación también estaba pensada para enlaces fijos, cubriendo
una distancia de operatividad de 40 a 70 kilómetros y operando en la banda de
2 a 11GHz, parte de la cual es de uso común y no requiere licencia para su

47
operación. Es válido para topologías punto a punto, punto a multipunto y
opcionalmente para redes en malla; no requiere línea de visión directa y
permite transmitir con velocidades teóricas de hasta 75Mbps.
¾ IEEE 802.16c: es una ampliación del estándar 802.16 para definir las
características y las especificaciones en la banda de 10-66 GHZ. Publicado en
Enero del 2003.
¾ IEEE 802.16-2004: todos los estándares anteriormente mencionados
confluyen en el definitivo para WiMAX Fijo el 802.16d o también denominado
802.16d-2004, del que los principales fabricantes tienen ya productos
certificados por el WiMAX Forum. Este estándar final soporta numerosos
elementos obligatorios y opcionales. Teóricamente podría transmitir hasta para
un rango de datos de 70Mbps en condiciones ideales, aunque el rendimiento
real podría ser superior a 40Mbps.
¾ IEEE 802.16e: este estándar fue ratificado en Diciembre de 2005. Pero
como bien indicaba el grupo de trabajo, que el estándar haya sido aprobado
por el IEEE es una cosa y que el mercado disponga de productos certificados
es otra muy diferente, de manera que los primeros equipos certificados no han
aparecido hasta Abril de 2008. 802.16e añade a 802.16d soporte para
movilidad basado en tecnología OFDMA, permitiendo división en múltiples sub-
canales para combatir la interferencia multicamino y según necesidades de
ancho de banda y distancia.
¾ WIBRO: los japoneses suelen estar al frente en telefonía móvil y los
coreanos en acceso a Internet de banda ancha. WiBRO es un estándar basado
en una versión de OFDMA en la banda de 2.3 GHz que ya dispone de
productos comerciales.

802.16 802.16-2004 802.16e


Espectro 10-66 GHz 2-11 GHz 2-11 GHz fijo
2-6 GHZ móvil
Funcionamiento Fijo, sólo con Fijo, sin línea de Fijo y móvil sin
línea de vista vista NLOS línea de vista
LOS NLOS
Modulación QPSK, 16QAM, QPSK, 16QAM, QPSK, 16QAM,
64QAM 64QAM 64QAM

48
Tasa de 32 Mbps - 134,4 1 Mbps - 75 Mbps 1 Mbps - 75 Mbps
transmisión Mbps
bruta
Ancho de banda 20 MHz, 25MHz, 1.75 MHz, 3.5 1.75 MHz, 3.5
de canales 28MHz MHz, 7 MHz, 14 MHz, 7 MHz, 14
MHz, 1.25 MHz, 5 MHz, 1.25 MHz, 5
MHz, 10 MHz, 15 MHz, 10 MHz, 15
MHz, 8.75 MHz MHz, 8.75 MHz
Radio de celdas 2 – 5 Km aprox. 2 -10 Km aprox. 2 – 5 Km aprox.
típicos

Tabla 2. Datos básicos de los estándares WiMAX. (Morillas, 2010)

Se observa que estos estándares ofrecen una amplia variedad de


opciones de diseño. Los diferentes estándares están desarrollados para
diferentes tipos de aplicaciones y despliegue de escenarios, facilitando el
diseño de diferentes tipos de sistemas. De hecho, se podría decir que IEEE
802.16 es una colección de estándares, no un simple estándar de
interoperabilidad (Jeffrey, et al., 2007).

4.3 Uso del espectro


Las redes WiMAX, al contrario que WLAN, deberán por lo general operar
en bandas de frecuencia de uso licenciado, presentando políticas de QoS
(Calidad de Servicio) y permitiendo mayor protección y calidad en las
comunicaciones. El espectro accesible para WiMAX depende del área
geográfica en la que se encuentre la red. Esto es así debido a las políticas
heterogéneas nacionales, que han saturado en diferente manera las bandas de
operación de WiMAX.

Para España, todas las competencias en materia de uso del dominio


público radioeléctrico las tiene la Secretaría de Estado de Telecomunicaciones
y para la Sociedad de la Información (SETSI).

49
Figura 26. Distribución mundial de bandas de frecuencias

Los beneficios de las soluciones basadas en WiMAX, tanto en espectro


con licencia como de uso libre, en comparación con las soluciones cableadas,
son la eficiencia en costes, escalabilidad y flexibilidad. En los siguientes
apartados nos centraremos en ver cuáles son las diferencias, dentro de
WiMAX, entre la utilización de espectro libre o bandas licenciadas. En general,
veremos que en las bandas de licencia se obtiene una mayor calidad de
servicio con un mayor coste de entrada (por la compra del espectro), mientras
que las bandas libres de licencia presentan una menor calidad, pero tiene un
menor coste y una mayor interoperabilidad.

4.3.1 Bandas con licencias


Para emplear una solución con licencia es preciso que el operador
adquiera espectro, que es un proceso muy variable en función del país en el
que se quiera operar, teniendo que pasar por subastas, elevados precios y
retardos considerables. Por contra, esta barrera de entrada, acompañada del
uso exclusivo de una banda, permite conseguir una gran calidad y una
interferencia muy baja.

Las frecuencias bajas asociadas a bandas licenciadas (2,5 GHz y 3,5


GHz) permiten conseguir una mejor característica NLoS. Según se incremente
el despliegue de los operadores aparecerán las primeras interferencias dentro
de las propias redes, que se deberán reducir con un diseño apropiado de la
red.

50
4.3.2 Bandas de uso libre
Los proveedores de servicio en mercados emergentes, como países en
desarrollo o países maduros con áreas subdesarrolladas, pueden reducir el
tiempo necesario para llevar al mercado el servicio y los costes iniciales si
optan por usar soluciones basadas en licencias abiertas. Además, también es
posible usar estas soluciones en el caso de operadores con licencia, como
backup de su red habitual.

Las soluciones en bandas de libre uso están limitadas en términos de la


potencia de salida transmitida, a pesar de que no sea precisa licencia. Esta
potencia es el único condicionante para los proveedores, que pueden usar el
espectro tanto como deseen. Otra limitación es la calidad de servicio, que
vendrá dada también por el número de señales interferentes de otros
operadores.

No obstante lo anterior, el mercado del equipamiento WiMAX en banda


sin licencia ha tenido cierta relevancia en algunos países, entre ellos España,
donde se han realizado numerosos proyectos, especialmente para despliegues
municipales y pequeños operadores.

4.4 Características principales de WiMAX


WiMAX es una tecnología de banda ancha inalámbrica que ofrece una
gran cantidad de características con bastante flexibilidad en términos de
opciones de despliegue y de servicio. Algunos de las características más
importantes se enumeran a continuación:

4.4.1 Capa física basada en OFDM


La modulación OFDM (Orthogonal Frecuency-Division Multiplexing)
presenta muchos beneficios que no presentan otras modulaciones previas a
ésta y permite que las redes inalámbricas transmitan eficientemente en
pequeños anchos de banda. Esta modulación se caracteriza por dividir la señal
de banda ancha en un número de señales de banda reducida. Este esquema
consigue un buen comportamiento ante interferencias multicamino (multipath) y
permite operar en condiciones carentes de visión directa (NLOS).

51
4.4.2 Máximo de tasas de transferencia de datos
WiMAX es capaz de soportar elevados picos de tasa de datos. De
hecho, las velocidades que puede alcanzar la capa física (PHY) llegan a ser de
74Mbps cuando opera con un espectro de frecuencia de 20MHz de ancho.
Estas velocidades de pico de datos son alcanzadas cuando se usa una
codificación 64QAM con un índice de corrección de error de 5/6. Bajo
condiciones buenas para la señal se podrían alcanzar velocidades mayores,
así como usando múltiples antenas y multiplexación espacial.

4.4.3 Anchos de banda escalables


WiMAX tiene una arquitectura de capa física escalable que permite
adecuar la transferencia de datos a los diferentes anchos de banda de canal
disponibles. Esta escalabilidad está disponible en el modo OFDMA de WiMAX
móvil, donde el tamaño de la FFT (transformada rápida de Fourier) puede ser
escalada en función del tamaño del ancho de banda de canal disponible.

4.4.4 Modulación y codificación adaptativa (AMC)


WiMAX soporta un número de esquemas de modulación y de
mecanismos de corrección de errores (FEC) y permite cambiar el esquema por
usuario y por estructura básica, en función de las condiciones del canal (SNR
(Signal-to-Noise-Ratio)). AMC es un mecanismo efectivo para maximizar el
caudal en un canal variable en el tiempo.

4.4.5 Retransmisiones en el nivel de enlace


WiMAX soporta petición automática de retransmisión (Automatic Repeat
reQuest(ARQ)) en el nivel de enlace para conexiones que requieran una
fiabilidad elevada.

4.4.6 Soporte de duplexiones TDD y FDD


Tanto el estándar IEEE 802.16d-2004 como el IEEE 802.16e-2005
soportan duplexión por división en el tiempo (TDD) y duplexión por división en
frecuencia (FDD), además también está definida la half duplex-FDD diseñada
para sistemas de implementación más barata.

52
4.4.7 Uso de OFDMA
El estándar 802.16e (WiMAX móvil) usa OFDMA (Orthogonal Frequency
Division Multiple Access), que de forma similar a OFDM divide la señal en
múltiples sub-portadoras. OFDMA, sin embargo, va un paso más allá
agrupando sub-portadoras en sub canales. Una sola estación de abonado
podría usar todos los sub-canales dentro del periodo de la transmisión, o los
múltiples clientes podrían transmitir simultáneamente usando cada uno una
porción del número total de sub-canales.

4.4.8 Técnicas avanzadas de antenas


WiMAX permite el uso de técnicas basadas en múltiples antenas como
beamforming, codificación espacio-tiempo, y multiplexación. Estos esquemas
pueden ser usados para mejorar la capacidad total del sistema y su eficiencia
espectral mediante el uso de múltiples antenas en el transmisor y/o receptor.

4.4.9 Calidad del servicio (QOs)


La capa MAC de WiMAX está orientada a una conexión diseñada para
admitir una amplia variedad de aplicaciones, incluyendo servicios multimedia y
de voz. El sistema soporta tasas de bit constantes y tasas de bit variables,
soporta flujos de tráfico en tiempo real así como los que no lo son. WiMAX está
diseñado para soportar un gran número de usuarios, con múltiples conexiones
por terminal, cada uno con sus propios requisitos de calidad de servicio.

4.4.10 Alto nivel de seguridad


WiMAX soporta una fuerte encriptación, usando Advanced Encryption
Standard (AES) y además tiene un protocolo de gestión de claves. El sistema
también ofrece una arquitectura de autenticación bastante flexible basada en el
protocolo Extensible Authentication Protocol (EAP) que permite una amplia
variedad de identificaciones de usuario tales como nombres de usuario con
contraseña, certificados digitales o tarjetas inteligentes (smart cards).

4.4.11 Soporte para movilidad


La variante de WiMAX móvil tiene un mecanismo para soportar
traspasos (handover) seguros y ahorro de energía para alargar la duración de
las baterías de los dispositivos portátiles. También se añaden mejoras en el

53
nivel físico como una estimación más frecuente del canal, sub-canalización del
enlace de subida y control de energía.

4.4.12 Arquitectura basada en IP


Todos los servicios usuario a usuario están desarrollados sobre
protocolos basados en IP logrando diferentes opciones de QoS, gestión de
sesiones, seguridad y movilidad. Este planteamiento permite a WiMAX facilitar
el procesado IP de los datos y la convergencia con otro tipo de redes. El
WiMAX Forum ha definido una arquitectura de red de referencia basada en el
“all- IP”.

4.5 Arquitecturas
El NWG (Network Working Group); encargado de crear las
especificaciones de las redes, ha desarrollado un modelo de red de referencia
que se debe cumplir al desplegar sistemas WiMAX para asegurar la
interoperabilidad entre equipamientos y operadores diferentes. El modelo de
referencia de red prevé una arquitectura de red unificada para dar soporte a
despliegues de red fija, nómada y móvil, basándose todas ellas en servicios IP.
La siguiente ilustración muestra una imagen simplificada de una arquitectura de
red WiMAX típica.

Figura 27. Arquitectura de Red característica de un sistema WiMAX


basada en IP (vidateleco.wordpress.com)

La arquitectura global de la red se divide en tres partes, (1) las estaciones


de abonados sean fijas o móviles (MS ó SS), (2) la red de acceso al servicio

54
(Access Service Network (ASN)), la cual consta de varias estaciones base y
una o más pasarelas ASN (ASN Gateways) formando la parte de acceso radio
de la red y (3) la red de conectividad al servicio (Conectivity Service Network
(CSN)), que se encarga de proporcionar conectividad IP.

El modelo de referencia de redes WiMAX define varios puntos de


referencia entre las distintas entidades que componen la arquitectura de esta
red. Esos puntos de referencia logran puntos de interoperabilidad entre equipos
de diferentes fabricantes. Hay seis puntos de referencias obligatorios (del R1 al
R6) y dos opcionales (R7 y R8).

Figura 28. Puntos de referencia entre entidades funcionales de un modelo


WiMAX

R1. Definido entre la estación de usuario y la ASN. Incluye protocolos en


el plano de gestión además de definir el interfaz aire.

R2. Definido entre la estación de usuario y la CSN. Proporciona


autentificación, autorización de servicio, configuración IP y gestión de la
movilidad.

R3. Definido entre la ASN y la CSN. Soporta la gestión de la movilidad.

R4. Definido entre una ASN y otra ASN. Soporta la movilidad entre
diferentes ASNs.

55
R5. Definido entre una CSN y otra CSN. Soporta el roaming entre
diferentes NSPs.

R6. Definido entre una estación base y una ASN-GW. Gestiona túneles IP
para eventos de movilidad.

R7. Interfaz lógica opcional entre la función de decisión y la función de


aplicación en la ASN-GW.

R8. Interfaz opcional definida entre una estación base y otra. Facilita la
existencia de handovers rápidos y sin fallos.

4.5.1 Red de acceso al servicio (ASN)


Esta red, dentro de la red global, comprende las entidades estación base
(BS) y la interfaz ASN Gateway (ASN-GW). La arquitectura de red WiMAX
permite a su vez la composición y/o descomposición de las entidades
funcionales en entidades físicas. También será posible combinar en una única
entidad física la estación base y la pasarela ASN.

4.5.2 Estación base (BS)


Implementa la capa física y MAC tal como se define en el estándar IEEE
802.16. En una red de acceso WiMAX, una BS está definida por un sector y
una frecuencia asignada. En el caso de la asignación multi-frecuencia de un
sector, este incluye tantas BS como frecuencias asignadas haya. La BS es
responsable de proporcionar el interfaz aire con la red a las estaciones de
usuario. Otras funciones adicionales de la estación base serán aquellas
relacionadas con la gestión de la movilidad de los usuarios, como por ejemplo
la realización de los handovers, la gestión de los recursos radio, la aplicación
de la política de QoS, la gestión de los diferentes flujos de tráfico y la gestión
de claves y sesiones.

4.5.3 Pasarela de red de acceso al servicio (ASN-Gateway)


La ASN-GW actúa típicamente como un punto de agregación de tráfico
de capa MAC dentro del ASN. Otras funciones adicionales que llevará a cabo
la pasarela será la gestión de la localización de usuarios, el control de admisión
al ASN y la gestión de recursos radio, almacenamiento de la información de los
suscriptores y sus claves de encriptado, la funcionalidad del cliente

56
Authentication Authorization and Accounting (AAA), el establecimiento y gestión
de la movilidad en colaboración con las estaciones base, la aplicación de la
política de QoS considerada, funcionalidad de agente externo para IP móvil y el
enrutado para la CSN seleccionada.

4.5.4 Red de conectividad al servicio (CSN) ó Switching Center (SC)


El CSN está formado por un conjunto de funciones y equipos que
permiten la conectividad IP a los suscriptores WiMAX. Incluye funciones como
autorización de conexión de usuario en la capa de acceso 3, administración de
la QoS, soporte de movilidad basado en Mobile IP, facturación de los
suscriptores WiMAX, servicios WiMAX (acceso a Internet, servicios de
localización, conexión de servicios Peer-To-Peer, aprovisionamiento,
autorización y/o conexión a gestores de bases de datos o IMS).

4.6 Topologías
La topología de las redes basadas en 802.16 depende de varios factores,
entre ellos la asignación del espectro, la capacidad necesaria, servicios
prestados y por supuesto los problemas relacionados con la implementación
física. Las dos topologías principalmente usadas, son de estrella y mallada y se
muestran en la Figura 29.

En el primer caso para la topología estrella se observa una potencial


configuración backhaul para sistemas inalámbricos móviles usando tecnología
2,5G o 3G.

Figura 29. Topologías estrellas y mallada

57
Mientras que la topología mallada, está asociada con más frecuencia a
los sistemas inalámbricos móviles como 802.16e.

Ambas configuraciones tienen ventajas y desventajas. La configuración


estrella tiene mayor capacidad Mbps/km2. Sin embargo la configuración
mallada permite un despliegue más rápido, actuando sin línea de vista NLOS,
colocando las antenas principales en las zonas en las que se concentra el
tráfico (Smith & Meyer, 2004).

4.7 Capas del modelo de red WiMAX


El grupo IEEE 802.16 ha definido un estándar centrado en las capas
físicas y de enlace del modelo Open Systems Interconnection (OSI), para un
sistema de comunicaciones inalámbricas de banda ancha fija de alcance
metropolitano.

Figura 30. Torre de protocolos 802.11 y capa PHY y MAC 802.16

4.7.1 Capa física (PHY)


Esta capa física, llamada PHY, está basada en los estándares 802.16-
2004 y 802.16e-2005 y para su diseño se basaron en las especificaciones de
Wi-Fi, especialmente en la norma del IEEE 802.11a. A pesar de que muchos
aspectos de estas dos tecnologías son diferentes, algunos de sus pilares
básicos son muy similares.

Como Wi-Fi, WiMAX está basado en los principios de la multiplexación


por división de frecuencias ortogonales (OFDM), la cual es una técnica de
modulación/acceso conveniente para condiciones de ausencia de visión directa

58
NLOS con altas tasas de datos. En WiMAX, sin embargo, los parámetros
dentro de la capa física son muy diferentes a los de Wi-Fi, ya que ambas
tecnologías van a trabajar en entornos muy diferentes.

4.7.1.1 OFDM
Wimax es la tecnología más puntera en soluciones inalámbricas y frente
a un escenario electromagnético que cambia, se basa en OFDM (Orthogonal
Frequency Division Multiplex) con un esquema de modulación adaptativa: 8
niveles de modulación (BPSK, QPSK, 16QAM y 64 QAM). El throughput se
optimiza en función de la robustez del enlace.

OFDM es el esquema de transmisión elegido para conseguir


transferencia de datos de alta velocidad, video y comunicaciones multimedia.

Enfocando OFDM a WiMAX fijo, 802.16-2004 utiliza OFDM con 256 sub-
portadoras fijas, entre las que se usan 192 sub-portadoras de datos, 8 sub-
portadoras piloto por temas de sincronización y estimación de canal y 56 sub-
portadoras de banda de guarda.

Figura 31. OFDM. Modulación adaptativa

En la Figura 31. OFDM. Modulación adaptativa, se observa el esquema


OFDM, donde:

BPSK (Binario Phase Shift Keying): corresponde a la modulación de


desplazamiento de fase de 2 símbolos. También se la conoce como 2-PSK o
PRK (Phase Reversal Keying). Es el método más sencillo de todos, puesto que

59
solo emplea 2 símbolos, con 1 bit de información cada uno. Es también la que
presenta mayor inmunidad al ruido, puesto que la diferencia entre símbolos es
máxima (180º). Dichos símbolos suelen tener un valor de salto de fase de 0º
para el 1 y 180º para el 0. En cambio, su velocidad de transmisión es la más
baja de las modulaciones de fase.

QPSK (Quadrature Phase-Shift Keying): se refiere a PSK con 4 estados o


cuatro fases en el que el transportista se envía en QPSK: 45, 135, 225, y 315
grados.

QAM (Quadrature amplitude modulation): puesto que en las


telecomunicaciones digitales los datos son binarios, el número de puntos del
diagrama es normalmente una potencia de 2. Ya que el número de
cuantizaciones en QAM es generalmente un número cuadrado, las formas más
comunes son de 16-QAM, 64-QAM y 256 QAM. Al cambiar a una constelación
de orden superior, es posible transmitir más bits por símbolo. Sin embargo, si la
"energía promedio" de la constelación sigue siendo la misma, los puntos deben
estar más cercanos y son por lo tanto más susceptibles al ruido y la distorsión,
lo que resulta en una tasa de bits de error más alta y así la QAM de orden
superior puede ofrecer datos menos confiables que la QAM de orden inferior.

4.7.2 Capa MAC


El punto focal de la capa MAC consiste en administrar los recursos de
enlaces aéreos de una manera eficiente. Sus características son las siguientes:

• Proporciona accesos para redes punto a multipunto.


• Soporta redes de áreas metropolitanas.
• Posee una conexión orientada.
• Apoya a los usuarios en entornos difíciles:
¾ Alto ancho de banda, cientos de usuarios por canal
¾ Trafico continuo y descargas
¾ Eficiente uso del espectro
• Ofrece flexibilidad QoS.

60
4.8 Aplicaciones
La utilización de sistemas de comunicaciones inalámbricas WiMAX
proporciona grandes posibilidades para entornos en situaciones muy diversas,
entre las que podemos mencionar las siguientes:

• Tecnología de última milla para provisión de banda ancha


• Conectividad en zonas rurales o con alta dispersión geográfica
• Interconexión de infraestructuras de telecomunicaciones
• Despliegue de instalaciones distribuidas de seguridad o industriales
• Puesto de trabajo móvil en entorno laboral
• Internet Móvil
• Servicios de Movilidad
• Soporte para entrenamientos militares
• Proporciona sistemas de seguridad fronterizas
• Conectividad para catástrofes y situaciones provisionales
• Conectividad dentro del campus universitario
• Sistemas de seguridad bancarios

 

61
5 Estado del arte. Optimización de redes inalámbricas
Diseñar, implementar y administrar cualquier sistema celular inalámbrico
requiere identificar claramente los objetivos desde el principio. Esto incluye la
definición de la cobertura, la estimación del número de usuarios, distribución de
la carga de tráfico, la estimación del índice de crecimiento y el acceso a redes
de internet y Roaming.
El objetivo de las actividades de diseño y dimensionamiento de redes de
radio consiste en la estimación del número equipos requeridos, su localización
y capacidad con el fin de proporcionar cobertura a las áreas de servicios a las
que van dirigidas, así como la realización del pronóstico del número de
subscriptores.
Este proceso está basado en muchas suposiciones tales como el uso
de una distribución uniforme de los abonados, la consideración de una
morfología homogénea y de un conjunto de sitios ideales para la localización
de equipos.
Las principales herramientas requeridas para el dimensionamiento,
diseño y optimización de una red inalámbrica son, parámetros específicos de
los equipos, parámetros específicos de mercado, licencias de regulación y
modelos de propagación, así como diferentes algoritmos heurísticos y meta-
heurísticos para la resolución de los diferentes tipos de modelos y programas.

5.1 Optimización de redes inalámbricas

5.1.1 Optimización del diseño


(Yang, et al., 2007) Proponen un modelo matemático para la planificación
de redes UMTS, considerando: control rápido de potencia, soft handover y la
potencia de la señal piloto en ambas direcciones de transmisión de
información. La investigación para las estrategias de optimización se basaron
en tres meta-heurísticas: algoritmos genéticos, recocido simulado y recocido
simulado evolutivo.

(Amaldi, et al., 2008) Presenta modelos de programación matemática


para respaldar las decisiones sobre la localización de las estaciones base y su
configuración (altura de la antena, sectorización, señal piloto, emisión de la
máxima potencia, etc), tratando de mantener una relación de compromiso entre

62
maximizar la cobertura y minimizar los costes. Los autores utilizan un algoritmo
de búsqueda tabú para resolver el problema.

(Gordejuela-Sanchez, et al., 2009) Presentan un problema multi-objetivo.


El primer objetivo fue la selección de la localización de las estaciones base de
entre un grupo de localizaciones candidatas. El segundo objetivo propone una
función de coste que contiene indicadores clave de rendimiento (calidad de la
red de en cada iteración). Para la resolución del problema se usó una
estrategia de optimización basada en el algoritmo de búsqueda tabú, adaptada
a la optimización de problemas multi-objetivo.

5.1.2 Optimización de localización


(Kyu, et al., 2001) Proponen algoritmos genéticos para la optimización de
la localización de las estaciones base, así como la optimización del número de
estaciones base a ser instaladas, considerando la cobertura y los costes en un
ambiente de densidad de tráfico no homogénea.

(Bahri & Chamberland, 2004) Plantean un modelo para el diseño de redes


de área local inalámbrica (WLAN), con garantía de rendimiento. Este problema
consiste en seleccionar la localización de los puntos de acceso (AP), así como
su potencia y canalización. Las garantías de rendimiento se refieren al hecho
de garantizar una cobertura y ancho de banda mínimos. Se propone un
algoritmo de búsqueda tabú para encontrar soluciones a problemas de tamaño
real, en un periodo de tiempo razonable.

(Wu, 2006) Presenta la optimización del diseño de la infraestructura y la


expansión de redes de banda ancha con conexiones inalámbricas, sujeto a
limitaciones como demanda de los usuarios y capacidad del sistema. Este
problema se modela mediante programación lineal y se plantea su solución
mediante un algoritmo heurístico y relajación lagrangiana.

(Amaldi, et al., 2008) Proponen la planificación de redes inalámbricas


malladas. Su objetivo fue minimizar los costes de instalación de la red
proporcionando una cobertura completa a los clientes. El modelo de
programación permite seleccionar el número y las posiciones de los routers y
puntos de acceso, considerando también el enrutamiento del tráfico,

63
interferencias, velocidad de adaptación y asignación de canales. Ofrecen las
soluciones óptimas para tres casos reales (con un máximo de 60 dispositivos).

(Nahle & Malouch, 2008) Proponen conectar las estaciones de abonado


y las estaciones base en configuración mallada, para extender la cobertura de
las estaciones base. El rendimiento de esta red se ve afectado por el
enrutamiento, la planificación del espectro y la localización de las estaciones de
abonado. Para dar cobertura a un área determinada utilizan un heurístico para
optimizar la localización de las estaciones de abonado, logrando una mejora en
el rendimiento de la red mallada. Presentan una heurística con dos variantes, la
cual encuentra el menor número de estaciones de abonado garantizando una
velocidad de transferencia de datos mínima.

(Yu, et al., 2009) Proponen un modelo de optimización para determinar


la localización óptima de las estaciones base y las estaciones relay, aplicando
tres técnicas de solución diferentes. Para la primera se utilizó un mecanismo
estándar de Branch and Bound. En la segunda se aplican técnicas de
reducción de espacio-estado previos al método Branch and Bound. Por último
mediante el uso del Clustering se dividió el problema en un conjunto de sub
problemas, que se resolvieron por separado. Al final de cada una de las
técnicas se realiza una etapa final de optimización global.

5.1.3 Enrutamiento en redes


(Kubat, et al., 2000) Proponen tres modelos matemáticos para el diseño
de redes celulares. El primer modelo se planteó considerando una demanda y
una capacidad de enlaces fija. En el segundo modelo la capacidad de los
enlaces era variable. El tercer modelo se presentó como un problema de
demanda multi–periodo. Se desarrollaron los modelos uno y dos y se
plantearon varios algoritmos heurísticos para su solución. Se proponen
enfoques para resolver el tercer modelo.

(Mathar & Niessen, 2000) Consideran un problema de optimización


matemática que busca la localización óptima de las estaciones base en una red
celular. El problema se formuló como un programa lineal y en la mayoría de los
casos se pudieron obtener soluciones óptimas. Dada la complejidad del

64
problema se usó recocido simulado como una técnica de optimización
aproximada.

(D`Andreagiovanni & Mannino, 2009) Muestran un modelo MILP (Mixed-


integer linear programming) para la planificación de redes WiMAX. El modelo
incluyó como variables de decisión los principales parámetros físicos y radio
eléctricos, es decir, ubicación de las estaciones base, potencia de emisión,
frecuencias de transmisión y áreas de servicio. La solución óptima para este
modelo asigna valores adecuados a todos los parámetros con el objetivo de
maximizar el beneficio total esperado.

(El-Najjar, et al., 2009) Consideran un modelo de enrutamiento y


planificación del uso espectral de red (scheduling) para redes WiMax malladas.
El modelo consideró nodos móviles, que provocan frecuentes cambios en la
topología de la red (ej. fracaso de vínculos existentes que llevan a la creación
de nuevas líneas de transmisión). Se modeló el enrutamiento y la planificación
(scheduling) conjunta y se presentó como un problema de optimización cuyos
objetivos fueron, minimizar el tiempo de asignación del espectro maximizando
la reutilización del mismo ó maximizar la vida de la red evitando enrutar los
radioenlaces menos estables, al tiempo que se compensaron las demandas de
extremo a extremo.

(El-Najjar, et al., 2010) Consideran un modelo de enrutamiento y


planificación del uso espectral de la red (scheduling) para redes WiMax mesh.
Su objetivo fue minimizar el tiempo de asignación del espectro, tomando en
cuenta la maximización de la reutilización del mismo, activando el mayor
número de enlaces posibles. Debido a la complejidad del problema se utilizó el
enfoque de generación de columnas para resolver el problema.

A continuación se muestra una tabla con el resumen del estado del arte
de los artículos expuestos anteriormente.

65
Tabla 3. Resumen del estado del arte. Optimización de redes inalámbricas

DISEÑO
AUTOR TITULO CRITERIO VARIABLES A MÉTODOS TAMAÑO DEL
DETERMINAR PROBLEMA
Yang, Aydin, UMTS base station Minimizar costes • Localización. Genetic • Se considera un área
Zhang y Maple, location planning: a • Estado de Algorithm, rectangular de 18 x 16
2007 mathematical model detección de la Simulated Km2.
and heuristic señal CIPCH. Annealing, • 19 estaciones base.
optimization • Mejor BS. Evolutionary • 57 celdas en total.
algorithms • Mejor Bs en Simulated • 3600 estaciones
SHO con dos vías. Annealing. móviles.
MS en SHO.
Amaldi, Capone y Radio Planning and Maximizar el tráfico • Localización de Tabu Search En el caso de
Malucelli, 2008 coverage total de cobertura las BS y su configuración de las
optimization of 3G minimizando el coste configuración. estaciones
cellular networks total de instalación. • Asignación de • 55 sitios candidatos.
TP (Test Point) a • 881 test point.
las BS. • Área de 1005 x 1005
m, divididos en

66
cuadrados de 67 x 67
m.
• Configuración y
localización de las
estaciones base.
• 20 sitios candidatos.
• 39 test point.
• Área de 500 x 500 m.
Gordejuela- A multiobjective Función multi- • Localización. Tabu Search • 20 puntos de
Sanchez, Jüttner optimization objetivo, minimizar: • Estado de consumo
y Zhang, 2009 framework for IEEE Costes. transmisión. • 3 sectores por
802.16e network Cobertura e • Estado de puntos de consumos
design and interferencia. recepción. 3.
performance QoS representado • Asignación de • 48 sub-canales de
analysis por la eficiencia de la recursos a los transmisión
red. usuarios. ascendente.
• 48 sub-canales de
transmisión
descendente.
• 320 usuarios

67
aproximados en
determinado periodo.
LOCALIZACION
AUTOR TITULO CRITERIO VARIABLES A METODOS TAMAÑO DEL
DETERMINAR PROBLEMA

Han, Seong Park, Genetic approach Maximizar cobertura • Localización. Genetic • Tráfico distribuido
Seok Choi y Kyu with a new minimizando costes. Approach uniformemente en
Park, 2001 representation for celdas hexagonales de
base station 2.5 Km de radios.
placement in mobile
communication
Bahri y On the wireless Minimizar el número • Localización de Tabu Search, IEEE 802.16a.
Chamberland, local area network de AP (access point), los AP. • Para velocidades de
2004 design problem with instalados en la red. • Asociación de un datos de 6, 18, y 54
performance punto de demanda Mbps, se instalaran
guarantees con un AP. 10, 26 y 58 estaciones
• Asignación de base respectivamente.
potencia para los IEEE 802.11b.
AP. • Para velocidades de

68
• Asignación de datos 1, 5,5, y 11
canal para los AP. Mbps, se instalaran 2,
7 y 10 estaciones base
respectivamente.
Wu, 2006 Optimal Minimizar costes • Localización de Relajación Para los 10 casos de
infrastructure las BS. Lagrangiana estudios:
design and • Localización de • Puntos de consumo
expansion of las SC (switching a ser servidos de 9 a
broadband wireless center). 1000.
access networks • Asignación de • Posibles
los puntos de localizaciones para
demandas. nuevas estaciones
• Conexión entre base de 5 a 16.
SC y BS.
Amaldi, Capone, Optimization Minimizar costes • Conexión de Algoritmos • Área cuadrada de
Filippini y models and enlaces. heurísticos 1000 m.
Malucelli, 2008 methods for • Asignación de • La cobertura se
planning wireless los TP. asume de manera
mesh networks • Instalación de circular con un radio de
los MAP (Mesh 100 m.

69
Access Point) o • Rango para los
MR (Mesh enlaces de conexión
Routers). inalámbrica con radio
• Conexión de de 250 m.
enlaces
inalámbricos.
Nahle y Malouch, Placement Maximizar el área de • Localización. Algoritmos • Trayectoria de un
2008 algorithms for cobertura de las heurísticos, tren en movimiento
WiMAX mesh estaciones de Routing and entre 10 y 20 Km.
network abonados, Scheduling
minimizando su
número, para cada
iteración.
Yu, Genc, Murphy Network planning Minimizar los costes, • Localización de Clustering • La ubicación de
y Murphy, 2009 for IEEE 802.16j y las pérdidas de las BS. approach, cada una de las
relay network información en las • Localización de branch and estaciones base, relay
transmisiones. las RS (Realy bound y TP fueron elegidas al
Station). azar en un área del
• Asignación de tamaño de 3 x 3 km.
los TP a las BS. • Las coordenadas (x,

70
• Asignación de y) de cada nodo se
los TP a RS. eligieron al seleccionar
• Asignación de dos variables aleatorias
RS a BS. con una distribución U
(0, 3000).
ENRUTAMIENTO DE LA RED

AUTOR TITULO CRITERIO VARIABLES A METODOS TAMAÑO DEL


DETERMINAR PROBLEMA

Kubat, MacGrego Design of cellular Minimizar los costes Modelo1: Para los Modelo1
Smith y Yum, networks with • Asignación de modelos 1 y 2 • Numero de celdas
2000 diversity and rutas. algoritmos entre 8 y 15.
capacity constraints heurísticos. • Numero de
Modelo2: El modelo 3 se concentradores entre 2
• Asignación de plantea pero y 4.
rutas. no se resuelve. • Número de
• Capacidad de conexiones árbol entre
los enlaces. 1 y 4.

Modelo3: Modelo2

71
• Asignación de • Numero de celdas
rutas por periodo. entre 16 y 30.
• Capacidad de • Número de
los enlaces. concentradores entre 4
y 6.
• Número de
conexiones árbol entre
1 y 2.

Modelo3
• Número de celdas
entre 31 y 50.
• Número de
concentradores entre 6
y 9.
• Número de
conexiones árbol entre
1 y 3.

72
Mathar y Niessen, Optimum • Maximizar el • Configuración de Simulated • 540 configuraciones
2000 positioning of base tráfico servido. BS. Annealing de estaciones base.
stations for cellular • Maximizar el • Demanda • 974 nodos de
radio networks tráfico servido, servida por BS. demandas que son
minimizando la • Interferencia servidos por al menos
cobertura entre las BS. una estación base.
redundante.
• Minimizar las
interferencias entre
estaciones base.
• Minimizar las
coberturas
redundantes.
• Maximizar el
tráfico servido,
minimizando el
número de canales
bloqueados.
• Maximizar el
tráfico servido,

73
minimizando el
número de
conexiones de
descarga
bloqueadas.
D`Andreagiovanni An optimization Maximizar los • Servicio a un TP. Todos los • Se desarrolla en un
y Mannino, 2009 model for WiMAX ingresos, minimizando • Activación de un MILPs se escenario urbano,
network planning los costes. canal para la resolvieron distrito de Montesacro
transmisión de los mediante el al nordeste de roma.
TRX solver • Área de
(transceptores). comercial aproximadamente 3.6 x
• Selección de ILOG CPLEX 3.6 Km de amplitud.
servicios de 10.0. • Promedio de
transceptores y demanda de 22
perfiles de enlaces Mbps/km2.
El-Najjar, Assi y Maximizing the Minimizar el tiempo de • Activación de Column • Una estación base.
Jaumard, 2009 network stability in asignación del enlaces para generation. • 22 estaciones de
mobile WiMAX espectro transmisiones abonados.
mesh networks maximizando la ascendentes y • 58 radioenlaces
reutilización del descendentes. bidireccionales (116

74
mismo. • Activación de unidireccionales).
ó enlaces para los • 23 nodos para la
Maximizar la vida de grupos de red mesh.
la red mediante el transmisión.
enrutamiento de los • Enrutamiento de
radioenlaces menos los camino para
estables, al tiempo los enlaces.
que se satisface las
demandas de extremo
a extremo.

El-Najjar, Assi y Joint routing and Minimizar el tiempo de • Estado de los Column • Una estación base.
Jaumard, 2010 scheduling in asignación del canales generation. • 22 estaciones de
WiMAX-based espectro ascendentes y abonados.
mesh networks maximizando la descendentes. • 58 radioenlaces
reutilización del • Flujo de bidireccionales (116
mismo, manteniendo enrutamiento por unidireccionales).
la conexión de los un camino, para 23 nodos para la red
grupos de los enlaces mesh.

75
transmisión. ascendentes y • Total del espectro
descendentes de 56 MHz.
las SS.

76
6 Descripción y enfoque del problema
Las redes inalámbricas de banda ancha basadas en tecnologías WiMAX
constituyen una atractiva solución para los despliegues de redes de
telecomunicaciones en zonas rurales o con baja densidad de población ya que
estas ofrecen cobertura de última milla, es decir, acceso inalámbrico al
suscriptor o abanado como alternativa al cable o fibra, allí donde la opción del
cable no es accesible. Entre otras cosas, las redes WiMAX ofrecen mayor
versatilidad en cuanto a la ubicación de terminales, dimensiones de antenas y
reducción de potencia, inmunidad frente a interferencias y resistencia a los
multi-trayectos, frutos de la modulación OFDM.

Las redes WiMAX fijas de estándar IEEE 802.16d-2004, proporcionan


técnicas avanzadas de transmisión que permiten llegar a velocidades de
75Mbps/s para un ancho de banda de 20 MHz logrando una propagación de
hasta 50 Km de conexiones LOS y hasta 10Km en conexiones NLOS.

6.1 Descripción del problema


En los últimos años no se han atendido correctamente las necesidades de
conexión en lugares geográficamente distantes a las grandes ciudades, debido
en gran parte al coste de conexión que estas suponen. En esta problemática no
sólo se incluyen usuarios domésticos con necesidades de comunicación,
también se incluyen necesidades y problemáticas a nivel de usuarios
empresariales.

Los sistema de medición para industrias como tratamiento de aguas o


electricidad, han sufrido cambios y mejoras debido a las nuevas tecnologías de
redes, sin embargo, en algunos casos, los puntos de medición son muy
remotos y se ven inmersos en la problemática de transmisión de datos descrita.
Esto supone para muchas empresas un punto de reducida eficiencia, ya que se
ven obligados a emplear muchos recursos humanos y económicos sin que
esto se traduzca en una mejora del servicio.

La comunicación de los puntos críticos donde se realizan mediciones de


balance, análisis y evaluación continua, tienen habitualmente la característica
de estar geográficamente muy distantes de los centros de control y

77
tradicionalmente esta comunicación se realiza de forma directa mediante
teléfono, radio o en muchos casos por fibra óptica, lo que supone un importante
aumento de los costes de explotación.

La aparición de nuevas tecnologías como las redes de banda ancha


inalámbrica WiMAX supone una solución a este problema, asegurando una
comunicación de calidad y fiabilidad del servicio, proporcionando el flujo
adecuado de la información y facilitando que los centros de control sean
capaces de manejar la entrada de los datos que llegan desde todos los puntos
de consumo de la red, con la mayor rentabilidad posible.

El diseño de una red inalámbrica WIMAX puede formularse como un


problema de optimización lineal entero. Para nuestro caso particular se
considera el estándar IEEE 802.16-2004, perteneciente a la familia de
estándares WiMAX, debido a que los puntos de consumo sólo precisan
transmisión y recepción de datos y además se trata de ubicaciones fijas en la
red. El modelo presenta un conjunto de restricciones que definirán las
características de la localización de las estaciones base, conexión entre las
estaciones base y los centros de medición o puntos de consumo y la
localización de los SC, o centros de control, con la finalidad de minimizar el
coste de la instalación de la red. Transmitiendo los datos a la frecuencia de 3.5
GHz y con una canalización de 3.5 MHz

6.2 Enfoque
La programación lineal del modelo mostrará una formulación del
problema de optimización de redes WiMAX basada en 802.16-2004.

6.2.1 Optimización para la planificación de redes inalámbricas


Para modelar la planificación de una red inalámbrica, en primer lugar se
identifica a ésta como un conjunto de antenas transmisoras y receptoras
dispersas en un territorio. Estas antenas se caracterizan por su posición
(elevación y coordenadas geográficas) y por un número de parámetros radio-
eléctricos. El proceso de diseño consiste básicamente en establecer la
localización y los parámetros radio-eléctricos adecuados para las antenas. Se
evalúan dos indicadores básicos de rendimiento, la cobertura y la capacidad
del sistema.

78
El modelo optimiza en primer lugar las localizaciones de las antenas o
estaciones base, asegurando la cobertura para todos los puntos de consumo y
simultáneamente asigna los puntos de consumo, asegurando que la suma de
los anchos de banda requeridos no sobrepasen la capacidad del sistema.

Al final, se simula el diseño de la red inalámbrica, para comprobar que


esta cumpla con los requerimientos mínimos.

Cobertura
 (Cálculos y localización de BS y

SC)

 Capacidad de las antenas


(Asignación de recursos)

Optimización

(Minimizar los costes de la red)

No Conforme con

los resultados

Si

 Fin del plan

Figura 32. Modelo de optimización de redes inalámbricas

El proceso de planificación de redes requiere una adecuada


representación territorial. A los efectos del modelo, las coordenadas
geográficas se encuentran medidas en kilómetros. También se consideran
datos de la visibilidad que existe entre ellos, tomando en cuenta los cálculos de
la zona de Fresnel.
79
El modelo de optimización considera tres conjuntos de posibles
localizaciones que representan al mismo tiempo conjunto de puntos de
consumo, sitios candidatos para las estaciones base y sitios candidatos para
los switching centers (SC) respectivamente, así como las variables de decisión
y restricciones de cobertura y capacidad, que serán definidas a continuación.

6.2.2 Elementos del sistema


En esta sección se describen los elementos tecnológicos del modelo. Se
considera el diseño de una red WiMAX basada en 802.16-2004. Para el modelo
de optimización, la arquitectura comprende los siguientes elementos, un
conjunto de puntos de consumo o abonados, estaciones base y switching
centers (SC) o centros de control.

6.2.2.1 Puntos de consumo


Son aquellos puntos que necesitan ser conectados, en nuestro caso,
para enviar y recibir información. Cada uno de estos tiene una necesidad de
ancho de banda, que se expresa como    , donde  representan el
conjunto total de puntos de consumo. Los puntos de consumo responden a
estaciones de medición de calidad de agua en la provincia de Córdoba.

6.2.2.2 Estaciones base


Son las que realizan la administración de los recursos de radio y el
control de admisión de los usuarios en función de los requisitos de cobertura y
densidad de los mismos. El conjunto  representa el conjunto de localizaciones
admisibles. En este caso   .

La variable de decisión  es una variable binaria que tomara el valor 1 si


una estación base es instalada en la localización    y 0 en otro caso.

Cada estación base posee una capacidad máxima de ancho de banda


expresada como    , lo que significa que cada estación base puede
atender tantos puntos de consumo como su ancho de banda permita.

Para la asignación de los puntos de consumo a las estaciones base


usaremos una variable       , que es una variable de decisión
binaria que valdrá 1 si un punto de consumo  es asignado a una estacion base
localizada en  y 0 en otro caso.

80
6.2.2.3 Switching centers (SC)
Los SC proporcionan los servicios de gestión de direcciones IP,
autenticación de usuarios, autorización de acceso, aprovisionamiento de
recursos y traspaso entre redes.

Al igual que las estaciones base, para estudiar la ubicación de los SC, se
usará una variable binaria  que valdra 1 si un SC es instalado en la
localización   , y 0 en otro caso. , al igual que  , posee un tamaño
igual a , lo que indica que tanto las estaciones base como los SC pueden
estar ubicados en cualquiera de las localizaciones de los puntos de consumo.

Los SC se caracterizan por un valor máximo de capacidad !"  


, que indica el ancho de banda máximo que puede ofrecer cada SC.

6.2.3 Servicios de cobertura


Se consideran restricciones de demanda y de capacidad de transmisión
de los enlaces dependiendo de la modulación utilizada, para la optimización de
una red WiMAX basada en 802.16-2004, también sencillos cálculos de radio
enlaces fundamentados en las características de las antenas y las pérdidas del
espacio libre.

6.2.3.1 Cálculo de radioenlaces


Un radioenlace es el conjunto de equipos de transmisión y recepción
necesarios para el envío de una señal electromagnética de uno a otro nodo de
una red.

Un radioenlace consta de un equipo transmisor/receptor en ambos


lados, más los accesorios necesarios (fuentes de alimentación o baterías,
torres, cables y accesorios menores). Un radioenlace puede trasladar sólo una
señal o varias de forma simultánea, según su diseño.

Su cálculo toma en cuenta la potencia de transmisión, pérdidas del


cable y de conectores en el transmisor y receptor, ganancia de las antenas
transmisora y receptora y pérdidas de la trayectoria en el espacio libre.

Las pérdidas en el espacio libre son las pérdidas producidas sólo en el


aire en condiciones de línea vista LOS y sin problemas producidos por el
ambiente (multi-trayectoria), es decir, pérdidas que existen entre dos antenas
81
enfrentadas sin obstáculo alguno. Se calcula de la siguiente manera:
#$ %  &' ( ') *+, #$-.% ( ') *+, /$01%

Donde # es la frecuencia de la portadora en MHz y D es la distancia de


un punto a otro en Km y #$ % (Free Space Loss) representa la perdida en el
espacio libre en dB.

A continuación se realiza el cálculo de radio-enlace.

2$ %  34 5$ 1% 6 3 5$ % ( 7 5$ % 6 #$ % ( 75$ % 6


35$ %

Dónde: 34 5$ 1% es la potencia de la antena receptora, 3 5$ % y


35$ % son las pérdidas de los conductores en las antenas transmisoras y
receptoras. 7 5$ % y 75$ % son las ganancias de las antenas transmisora
y receptora y #$ % las perdidas en el espacio libre, tomando en cuente que
este cálculo se realiza en ambas direcciones.

El resultado del cálculo de un radioenlace supone la relación de potencia


transmitida/recibida entre un punto y otro punto, expresado en el modelo como
8      , que se refiere a los cálculos del radio-enlaces entre un
punto de consumo localizado en  y una estacion base localizada en .

6.2.4 Cálculo de la matriz de modulación


En el modelo se denota la sensibilidad del receptor como 9, siendo
este un parámetro del problema dependiente del tipo de modulación utilizada
entre la estación base y un punto de demanda.

Modulación Bits/símbolo Codificación Sen (dBm) Tasa binaria


útil
BPSK 1 1/2 -90,70 1,20 Mbps
QPSK 2 1/2 -87,70 2,40 Mbps
2 3/4 -85,90 3,60 Mbps
16-QAM 4 1/2 -80,70 4,80 Mbps
4 3/4 -78,90 7,20 Mbps
64-QAM 6 2/3 -74,40 9,60 Mbps
6 3/4 -72,70 10,80 Mbps

Tabla 4. Sensibilidad Vs ancho de banda.

82
La Tabla 4 es para canalización de 3,5MHz, considerando un tiempo útil
de símbolo de 64ms y un período de símbolo entre 66µs y 80µs.

La matriz de modulación representada en el modelo por 8 , no es más


que la máxima tasa de transmisión que puede ser utilizada entre dos puntos,
una vez definido el tipo de modulación que se pueda ofrecer desde una
estación base.

Para que un radio enlace sea útil es necesario que la sensibilidad sea
mayor que el valor del RE, además según la recomendación del estándar
802.16-2004 se asigna un margen de seguridad de 10 dB. Lo anterior es
posible expresarlo mediante la siguiente ecuación:

:8 6 ;9 < = )     

Para asignar el tipo de modulación, se toma la ecuación anterior y se


evalúan los siete tipos de sensibilidad característica de cada modulación:

:8 6 9 < = )   

Donde 8 es el valor del radio-enlace en función de la distancia entre el


punto de consumo  y la estación base y 9 será la sensibilidad
correspondiente a la primera modulación BPSK, siendo esta modulación la de
mayor distancia a la que puede estar sometido un radio enlace. Si esta
ecuación se cumple 8  '>";, que es el valor de la tasa de
transferencia para la modulación BPSK, mostrada en la Tabla 4, y si no se
cumple será 0.

La actualización de la matriz 8 , se obtiene entonces evaluando las


sensibilidades restantes con la misma ecuación, 9 y 9? para la
modulación QPSK, 9@ y 9A para la modulación 16-QAM y por último la
9B y 9C para la modulación 64-QAM, para el mismo valor de 8 ,
obteniendo una matriz que expresa las máximas tasas de transferencias de
datos que puede haber entre cada uno de los puntos de consumo de la red.

6.2.5 Visibilidad
Para este modelo la visibilidad es un parámetro que nos proporciona
información sobre la ausencia de obstáculos en la línea de vista entre dos

83
antenas, tomando en cuenta los cálculos de la zona de Fresnel, expuestos
anteriormente.

Se representa como D      . En el modelo se ha usado una


matriz binaria de datos que proporciona la información de si hay o no visibilidad
entre un punto de consumo localizado en  y una estacion base localizada en ,
tomará valor 1 si entre dos puntos de consumo hay línea de vista directa y 0 si
hay obstáculos (montañas, edificaciones, etc).

84
7 Formulación del problema. Objetivo
En esta sección se describe un modelo de programación lineal mixta -
entera para la optimización del diseño de una red inalámbrica WiMAX.

Para el modelado del problema se presentan conjuntos de valores  que


expresan la localización de coordenadas geográficas de los puntos de
consumo, representa los lugares geográficos donde una estación base puede
ser instalada y representa las coordenadas geográficas de los puntos donde
se puede localizar un SC. A efectos del modelo propuesto, estos tres conjuntos
poseen el mismo tamaño, ya que tanto las estaciones base como los SC
pueden ser instalados en cualquier localización de los puntos de consumo.

Se tienen cuatro grupos de variables de decisión:

;F!F9G!9;H!IJ>!;99;;H!K! !9K!K8I!K.!IJ  L


 E
) 98H!1!9!

;FF9G89;;H!K! 89K!K8I!K.!IJ  L
 E 
) 98H!1!9!

;F"FH8 9 91! !  9;!;M! 8!F!9;H!IJ>!;9K8I!K.! !9  L


 E
) 98H!1!9!

;FK8I!K.! 89  ;9I89IHJI8K!9;H!IJ>!;9K8I!K.! !9  L


N E 
) 98H!1!9!

Los parámetros del modelo son los siguientes:

O Conjunto de puntos de consumo.

O Sitios candidatos para las estaciones base.

O Sitios candidatos para la ubicación de los SC.

 O Ancho de banda requerido por los puntos de consumo   .

- O Coste de instalación de un SC (Switching Center) localizado en     .

!" O Capacidad de ancho de banda de SC en la localizado en     .

P O Coste de conexión entre el SC ubicado en  y la estación base ubicada en


       .

85
 O Ancho de banda máximo que pueden ser servidos por una estación base
localizada en  a los puntos de consumo que le sean asignados   .

Q O Coste de instalación de una estación base localizada en     .


Tomando en cuenta el coste de la estación base así como la construcción de
torreta y electrificación.

D O Visibilidad entre la estación base localizada en  y un punto de consumo


localizado en        .

8 : Matriz de máxima tasa de transferencia de datos, entre un punto de


consumo localizado en  y una estación base localizada en ,       .

El objetivo es minimizar los costes totales de construcción y conexión de


la red, expresada mediante la siguiente función lineal:

1 R -  ( R R P N ( R Q 


S S T T

El primer término se refiere a los costes de los SC colocados en las


localizaciones , el segundo término expresa el coste de conexión entre un SC
y una estación base.

El tercer término representa el coste de la infraestructura, expresado por


Q   , el cual engloba los costes de la estación base, coste de la
construcción de una torreta para una estación base localizada en  y el coste
de electrificación.

7.1 Restricciones del modelo


La máxima tasa de transferencia entre los puntos de consumo,
representada por la matriz 8 , no debería ser excedida por el ancho de
banda de un punto de consumo asignado a una estación base, esta condición
se expresa:

  U 8      $%

Lo que asegura que el ancho de banda de un punto de consumo ubicado


en , asignado a una estacion base en , no sea mayor que la máxima tasa de
transferencia de datos 8 .

86
Para asegurar la visibilidad entre estación base y puntos de consumos
asignados tenemos las siguientes restricciones:

 U D      $'%

La cual garantiza que el punto de consumo asignado a la estación base


en , tenga visión directa.

Ya que las demandas de los puntos de consumo no pueden ser servidas


por una estación base inexistente, es necesario relacionar las variables  y
las  :

 U       $&%

Lo que asegura que al asignar un punto de consumo a una estación


base en , ésta exista.

Pasa igual con las estaciones base servidas por los SC.

N U       $%

La restricción anterior asegura que el SC ubicado en  que sirve a una


estación base ubicada en , exista.

Para asegurar que los puntos de consumo en  siempre sean asignados


a alguna estación base, se escribe la siguiente ecuación:

R     $%


T

Esta combinación asegura además, que los puntos de consumo


asignados sean servidos por sólo una estación base en evitando la
redundancia.

Para asegurar que la estación base en  sea asignada a un solo SC en


se tiene la siguiente restricción:

R N     $V%


S

Siempre y cuando la estación base en exista.

87
La suma del ancho de banda de los puntos de consumo asignados a una
estación base en  debe de ser menor o igual a la capacidad del ancho de
banda de la estación base, para ello se formula la siguiente restricción:

R   U    $X%


W

Y por último se tiene la siguiente restricción:

R R  Y U !"  $ %


T W

Que asegura que la suma del ancho de banda de los puntos de


consumo asignados a las estaciones base, asignadas a un SC sea menor o
igual a la capacidad del ancho de banda de los SC.

Donde Y         se define a partir del producto de 


por N , con el fin de mantener la linealidad del problema, por tanto necesita de
la inclusión de las siguientes restricciones:

6Y U )        $Z%

Y 6  U )        $)%

Y 6 N U )        $%

 ( N 6 Y 6  U )        $'%

Finalmente se presenta completa la formulación general del problema:

1 R -  ( R R P N ( R Q 


S S T T

Sujeto a:

  U 8      $%

 U D      $'%

 U       $&%

N U       %

88
R     $%
T

R N     $V%


S

R   U    $X%


W

R R  Y U !"   $ %


T W

6Y U )        $Z%

Y 6  U )        $)%

Y 6 N U )        $%

 ( N 6 Y 6  U )        $'%

La restricción (1) asegura que el ancho de banda del punto de consumo


, asignado a una estacion base en  no sea mayor que la máxima tasa de
transferencia de datos 8 entre los puntos de consumo. La restricción
número (2) asegura que el punto de consumo  asignado a a la estación base
tenga visión directa. La restricción (3) asegura que las demandas de los puntos
de consumos en , puedan ser servidas por una estación base existente en ,
mientras que la restricción (4) asegura que las estaciones bases en  sean
servidas por un SC existente en . La restricción (5) asegura que cada punto
de demanda  es servido por sólo una estación base y la restricción (6) asegura
la conexión entre la estación base localizada en  y un SC localizado en . La
restricción (7) asegura que la suma del ancho de banda requerido por los
puntos de consumo, asignados a las estación base en , sea menor o igual a la
capacidad de la estación base en  y la restricción (8) asegura que no se
sobrepase el ancho de banda máximo que pueda soportar el SC ubicado en .
Las restricciones (9-12) definen a las variables Y , para mantener la linealidad
del problema.

89
8 Casos de estudio y resultados
La formulación del problema lineal para la optimización de una red
inalámbrica WiMAX basada en el estándar IEEE 802.16-2004, expuesta en la
sección 7, se presenta para una instancia real con puntos geográficamente
distantes con necesidades de conexión y transmisión de datos
correspondientes a un conjunto de estaciones de control de calidad de agua en
la provincia de Córdoba.

Para la solución del problema se utilizó el programa LINGO versión 9.0,


una herramienta sencilla para realizar la optimización de problemas lineales y
no lineales, ver Anexo I LINGO .

El escenario es un entorno rural, donde los puntos de consumo se


encuentran a distancias de entre unos 3 a 15 Km, dentro de un área de 400
1 correspondiente a la provincia de Córdoba, lo que lleva a pensar en la
selección de la tecnologías de redes inalámbricas de banda ancha WiMAX,
dado sus novedosas y potentes características especialmente indicadas
desarrollas para estos tipos de entornos.

A continuación se presentan tres casos de estudio, el primero llamado


“caso base” busca la optimización de la planificación de la red WiMAX. En el
segundo caso se evalúa la tendencia del coste ante el aumento del ancho de
banda de los puntos de consumo, analizando simultáneamente el cambio de la
configuración de la red. Para el tercer caso se disminuye el porcentaje de
visibilidad de la red para analizar la robustez de la solución y el efecto de la
visibilidad sobre el coste.

8.1 Caso I (Base)


En este caso base se busca el diseño óptimo de una red WiMAX para
puntos de consumo geográficamente distantes distribuida como se muestra en
la Figura 33. Los puntos corresponden a estaciones reales de toma de datos de
calidad del agua en la provincia de Córdoba.

90
Figura 33. Distribución de los puntos de consumos

Cuyas coordenadas son (datos proporcionados por la empresa municipal


de Córdoba):

NOMBRE UTM X UTM Y

Ubicación 1 380200,7041 4210805,8540


Ubicación 2 366178,8954 4208488,5970
Ubicación 3 366504,0000 4211390,0000
Ubicación 4 370617,0000 4208359,0000
Ubicación 5 382141,6485 4193962,1640
Ubicación 6 378752,6281 4194438,8430
Ubicación 7 378921,0000 4195679,0000
Ubicación 8 378904,6133 4204742,7660
Ubicación 9 385097,0000 4192465,0000
Ubicación 10 367368,7526 4201930,0810
Ubicación 11 366834,0000 4199742,0000
Ubicación 12 370710,0000 4199579,0000

91
Ubicación 13 377892,2517 4208567,0860
Ubicación 14 383818,8700 4207801,5580
Ubicación 15 365524,5939 4201435,8930
Ubicación 16 364679,8723 4200966,6250
Tabla 5. Ubicaciones de puntos de consumo

Estos puntos de consumo poseen una necesidad de ancho de banda a


satisfacer representada en la siguiente tabla (los datos proceden de la empresa
municipal de aguas de Córdoba)

NOMBRE BW
necesario
(Mbps)
Ubicación 1 0,960
Ubicación 2 0,960
Ubicación 3 0,640
Ubicación 4 0,576
Ubicación 5 0,960
Ubicación 6 0,576
Ubicación 7 0,576
Ubicación 8 0,576
Ubicación 9 0,576
Ubicación 10 0,960
Ubicación 11 0,640
Ubicación 12 0,640
Ubicación 13 0,960
Ubicación 14 0,960
Ubicación 15 0,960
Ubicación 16 0,960
Tabla 6. Anchos de banda requeridos por los puntos de consumo

El cálculo de radio enlace realizado para cada uno de los puntos de


consumo se encuentra reflejado en la Tabla 9 mostrada en el Anexo II.

92
El máximo ancho de banda soportado por una estación base y un
Switching Center se representa en la siguiente tabla:

Máximo ancho de banda [\ (Mbps)


Estación base $]^ % 11,63333333
Switching Center $_`ab % 58,16666665
Tabla 7. Restricciones de capacidad del sistema

Por último se presentan los parámetros económicos utilizados en el


problema, obtenidos a partir de precios de mercado.

Costes de equipamiento de la red


Costes del Switching Center 21000 €
Coste de la estación base 7000 €
Costes de conexión entre la 10 € por metros
estación base y el SC
Coste de instalación eléctrica solar 5000 €
solar
Costes de construcción de torreta 700€
(10 metros)
Tabla 8. Costes de equipamiento de la red

Para el caso base, la solución que minimiza los costes arrojó un valor
óptimo de 65,03780 K€, siendo su configuración la mostrada a continuación:

93
Figura 34. Configuración de la red caso base

Esta configuración ratifica la viabilidad de las redes WiMAX para su


aplicación en entornos rurales con puntos de consumo que se encuentran
geográficamente distantes. El modelo de optimización genera una
configuración de red cumpliendo con las restricciones y dando servicio a todos
los puntos de consumo, el programa encuentra el óptimo global para la
minimización de los costes.

8.2 Caso II (Aumento de demanda)


Considerando los resultados del caso base se evalúa el aumento del ancho
de banda de los puntos de consumo, con el fin de observar el comportamiento
de los costes y la nueva configuración de la red.

Partiendo desde el coste del caso base, se observa que al aumentar el


ancho de banda requerido por los puntos de consumo, el coste de la red
aumenta tal cómo se muestra en el siguiente gráfico:

94
Figura 35. Costes Vs aumento del ancho de banda de los puntos de
consumos (factor multiplicativo del ancho de banda)

Se observa que el comportamiento es el esperado, obteniendo un


aumento en los costes de manera escalonada, lo que es conveniente desde el
punto de vista de la escalabilidad de la red ya que se puede triplicar el ancho
de banda requerido por los puntos de consumo, antes de que se deba hacer
una nueva inversión.

La Figura 35 muestra el aumento de los anchos de banda de los puntos de


consumo hasta ser multiplicados por 10, para valores superiores no se
encuentra solución posible, ya que al multiplicar los anchos de banda de los
puntos de consumo por la necesidad de nacho de banda 11 se sobrepasa el
máximo ancho de banda que puede manejar una estación base.

Los diferentes cambios en la configuración de la red se muestran en las


siguientes figuras.

95
 



Figura 36. Configuración la red según el coste Vs el aumento del ancho de


banda. a) incremento por 1. b) incremento por 2. c) incremento por 3

Donde el apartado a) de la
Figura  muestra el caso base, y b) y c) son las nuevas configuraciones
de la red que el modelo adopta para los nuevos requerimientos de anchos de
banda sin necesitar un aumento del coste hasta, que la necesidad de ancho de
banda 4, en cuyo caso se observa lo siguiente:

96
 

 
Figura 37. Configuraciones de red según el coste Vs el aumento del ancho
de banda. a) incremento por 4. b) incremento por 5. c) incremento por 6.
d) incremento por 7

En la Figura 37 se muestra la configuración de red para el primer


incremento del coste, a) y de nuevo el modelo propone para cada aumento
respectivo del ancho de banda en las redes b), c) y d), una nueva configuración
sin aumento en el coste.

Para un incremento del ancho de banda por 8 se propone una nueva


configuración con un nuevo incremento de coste, y posteriormente el coste
aumenta de nuevo para un incremento de ancho de banda por 9 como se
observa en las configuraciones a) y b) de la Figura 38.

97
 

Figura 38. Configuración de red según los costes Vs el aumento de ancho


de banda. a) incremento 8. b) incremento 9

A continuación se muestra el incremento que multiplica por 10 los anchos


de banda de los puntos de consumo y que da lugar a un nuevo aumento en el
coste.

Figura 39. Configuración de red para el aumento del ancho de banda por
10

98
Para todas las configuraciones se observó una configuración totalmente
nueva con respecto al caso base, cumpliendo en cada caso con las
restricciones, sirviendo a todos los puntos de consumo y afianzando la
escalabilidad de las redes WiMAX.

8.3 Caso III (degradación de la Visibilidad)


De nuevo partiendo de los resultados del caso base se desea observar el
comportamiento de los costes con respecto a la degradación de la visibilidad de
la red.

La matriz de visibilidad D , fue generada aleatoriamente. Por lo que se


estudiaron seis matrices diferentes, disminuyendo cada vez el porcentaje de
visibilidad de la red.

El porcentaje de visibilidad representa el número de enlaces visibles entre


sí, con respecto al número total de enlaces. Por ejemplo el 100% en la
visibilidad de la red significa una matriz donde la totalidad de sus elementos
son 1, si por el contrario se dice que la red posee un 80% de visibilidad, se
referirá a que la matriz posee unos en un 80% de sus elementos y ceros en un
20%.

Figura 40. Costes medios Vs disminución de la visibilidad de la red

99
Contando con las seis matrices de visibilidad generadas aleatoriamente se
obtuvo el siguiente grafico de la tendencia del coste con respecto a la
disminución del porcentaje de visibilidad de la red Figura 40.

El coste de cada uno de los seis casos se ha representado mediante un


punto en el eje x para cada porcentaje de visibilidad. Para cada porcentaje se
muestra también el valor medio del coste en línea continua.

A efectos de representación de las soluciones, se ha seleccionado una de


las soluciones para cada uno de los porcentajes de visibilidad.

 

Figura 41. Configuración de redes para una matriz generada


aleatoriamente de coste Vs disminución de la visibilidad. a) 90% de
visibilidad. b) 80% de visibilidad. c) 70% de visibilidad. d) 60% de
visibilidad

100
En nuestro caso, se observa que el modelo de optimización permitió
realizar conexiones con un porcentaje de visibilidad de hasta un 60%, aunque
con un aumento significativo de los costes.

Podemos observar que el modelo corrobora que la tecnología WiMAX


puede hacer frente a problemas complicados de visibilidad entre dos puntos
que requieran ser conectados de manera LOS.

101
9 Conclusiones
Para finalizar este trabajo fin de máster, se muestran a continuación las
conclusiones más relevantes del estudio de los casos llevado a cabo para la
optimización en el diseño de una red WiMAX para un conjunto de puntos
geográficamente distantes.

• Viabilidad de WiMAX para aplicación en la planificación de redes con


puntos geográficamente distantes.

Mediante el análisis del caso base se refleja la viabilidad técnica que


tienen las redes WiMAX para su aplicación para redes de datos, sobre un área
extensa, en nuestro caso 400 01 , con enlaces de entre 3 y 15 Km de largo,
para una tasa de transferencia de información de alrededor de 1Mbps lo que
sitúa a nuestra red en el ámbito de las redes de banda ancha.

• Escalabilidad de las redes WiMAX.

Los modelos permiten diseñar topologías de redes totalmente nuevas o la


expansión de una red ya existente utilizando de manera óptima los recursos
disponibles.

En el caso dos, el modelo diseñó una red nueva, se observa que el


aumento del coste de la red que depende del ancho de banda de los puntos de
consumo, no es lineal, más bien tiene un comportamiento escalonado, lo que
quiere decir que podemos aumentar el consumo de la red en cierto porcentaje
sin tener que realizar inversiones adicionales.

En nuestro caso se puede incrementar en un 300% la demanda de ancho


de banda requerida por los puntos de consumo, antes de que esta requiera
nuevas inversiones. Esto se debe a que una vez realizada la inversión inicial en
el equipamiento de la red, los equipos de enrutamiento y transmisión de la
información, siguen estando disponibles para su uso en nuevos enlaces o para
un uso más intensivo en los enlaces existentes.

• Robustez de las redes WiMAX.

102
La debilidad de este sistema es que requiere línea de vista LOS entre dos
puntos de conexión para que los enlaces puedan transmitir a grandes
distancias, lo cual resulta inconveniente para la instalación de redes en zonas
con relieves muy accidentados o cuando un punto de la red está dentro de
pequeñas poblaciones con presencia de edificios que pueden obstruir la línea
de vista LOS.

Para probar la robustez de la red se generaron casos donde el porcentaje


de visibilidad de la red disminuía, alcanzando el tope técnico en un 60% de
visibilidad, con lo cual podemos concluir que la visibilidad de las redes es un
factor decisivo en la viabilidad técnico/económica de las redes inalámbricas.

103

View publication stats

Вам также может понравиться