Академический Документы
Профессиональный Документы
Культура Документы
net/publication/298448056
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
All content following this page was uploaded by David Canca on 16 March 2016.
Por:
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.
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.
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.
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.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
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).
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).
22
Figura 5. Red WAN (Forouzane, 2007).
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).
25
Figura 10. Topología hibrida (Hillar, 2009)
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).
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.
27
2.5 Redes según su tipo de conexión
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).
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).
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).
31
Figura 19. Espectro electromagnético (Forouzane, 2007)
mm).
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.
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.
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.
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).
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.
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).
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).
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).
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).
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).
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.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).
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.
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.
44
y Rx. Las secciones de los elipsoides normales al trayecto de propagación
TxRx son círculos concéntricos.
݊݀ଵ ݀ଶ
ܴ ൌ ͷͶͺඨ
݂݀
Dónde:
݂: Frecuencia en (MHz).
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.
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
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.
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
49
Figura 26. Distribución mundial de bandas de frecuencias
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.
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.
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.
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.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.
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.
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.
R8. Interfaz opcional definida entre una estación base y otra. Facilita la
existencia de handovers rápidos y sin fallos.
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.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.
57
Mientras que la topología mallada, está asociada con más frecuencia a
los sistemas inalámbricos móviles como 802.16e.
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.
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.
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.
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:
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.
62
maximizar la cobertura y minimizar los costes. Los autores utilizan un algoritmo
de búsqueda tabú para resolver el problema.
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).
64
problema se usó recocido simulado como una técnica de optimización
aproximada.
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
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.
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.
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.
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.
Cobertura
(Cálculos y localización de BS y
SC)
Optimización
(Minimizar los costes de la red)
No Conforme con
los resultados
Si
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.
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.
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:
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.
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.
;FF9G89;;H!K!89K!K8I!K.!IJ L
E
)98H!1!9!
O Ancho de banda requerido por los puntos de consumo .
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 .
86
Para asegurar la visibilidad entre estación base y puntos de consumos
asignados tenemos las siguientes restricciones:
Pasa igual con las estaciones base servidas por los SC.
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:
Sujeto a:
88
R $%
T
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.
90
Figura 33. Distribución de los puntos de consumos
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
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
92
El máximo ancho de banda soportado por una estación base y un
Switching Center se representa en la siguiente tabla:
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
94
Figura 35. Costes Vs aumento del ancho de banda de los puntos de
consumos (factor multiplicativo del ancho de banda)
95
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
97
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.
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.
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.
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.
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.
103