Electronica

Optimización de cobertura inalámbrica en interiores mediante
Revista en Telecomunicaciones algoritmos evolutivos multiobjetivo
e Informática, Vol. 1, No. 2 p. 11 - 21
Medellín - Colombia. Julio - Octubre de 2011, ISSN 0120-131X

Optimización de cobertura
inalámbrica en interiores
mediante algoritmos
evolutivos multiobjetivo
Optimization of indoor wireless
coverage by multiobjectiveevolutionary algorithms
Sebastián Ortiz Ruiz Est., Óscar Ortega PhD
Facultad de Ingeniería informática y Telecomunicaciones
UPB, Universidad de Antioquia
sebas.or@hotmail.com, oolobo@gmail.com

Resumen
Hoy en día existen varios modelos que simulan la radio
propagación en interiores, de manera muy aproximada
al fenómeno real. Con estos modelos se ha realizado la
planeación de redesinalámbricas durante mucho tiempo. El
problema surge cuando la necesidad de cobertura crece, la
infraestructura de las edificaciones es compleja y las sombras
de señal representan un obstáculo. Para optimizar la cobertura
y el costo en este tipo de escenarios, se evalúa una metodología
de solución mediante algoritmos evolutivos multi-objetivo
y con una metodología de simulación se obtiene un altoredndimiento basado en las métricas definidas.
Palabras Clave— Computación evolutiva, Inteligencia
Artificial, Optimización, Redes Inalámbricas, Teoría de
Pareto.

Revista en telecomunicaciones e informática, Vol. 1, No. 2 (2011)

11

SEBASTIÁN ORTIZ RUIZ EST., ÓSCAR ORTEGA PHD

Abstract
Nowdays there are some indoor radio propagation simulation models, so accurate
with the realphenomenon. These models have helped to plan the wireless networks
installation for a long time. The problem is when the coverage need grows, the
buildings infrastructure is too complex and the signal shadows become an obstacle.
In this article the optimization of the coverage and cost in this kind of sceneries
is evaluated based on a multiobjective evolutionary algorithms method solution
and asimulation method, the resulting performance so high based on the defined
metrics.
Keywords— Artificial Intelligence, Evolutionary Computation, Optimization,
Pareto´s Theory, Wireless Networks.

1. Introducción
La necesidad de conectividad en los campus universitarios y en los ambientes
empresariales, de modo omnipresente, crece cada vez más y para tratar directamente
esta necesidad secomenzaron a implementar soluciones basadas en redes inalámbricas
y desde entonces su crecimiento ha aumentado considerablemente en los últimos
años. “Según una investigación realizada por ABI Research, compañía que asesora a
fabricantes del mundo de los semiconductores sin cable, en 2006 el número de puntos
Wi-Fi comerciales aumentará en un 47% en todo el mundo, hasta llegar a los 143.700.
Aunquetres cuartas partes de estos puntos (el 74%) aún se encuentran repartidos
entre el norte de América y Europa, lo cierto es que en la región del Asia Pacífico el
número aumenta muy rápidamente. De acuerdo a un comunicado de ABI Research
en 2010 esta área del mundo superará a Europa y Norteamérica en el número de
puntos Wi-Fi” [1]. Con la implementación de redes inalámbricas surge el problema
decobertura que en recintos cerrados se vuelve complicado de manejar debido a la
variedad estructural del edificio en cuestión que se desea conectar. Para la solución
del problema existen varias metodologías que se utilizan actualmente; la primera, y
en muchos entornos la más común, es la planeación intuitiva, en la que no se utilizan
herramientas de simulación, simplemente mediante laintuición en espacios muy
pequeños se logra tener una muy buena cobertura con un costo mínimo [2]. También
existen metodologías que se apoyan únicamente de herramientas de simulación como
el modelo CMW, que permite simular con un bajo costo computacional y resultados
muy admisibles [3] mediante las cuales, por prueba y error, se encuentran posiciones
adecuadas para los Puntos de Acceso. Existen...