Comparación de Estrategias para el Diseño Optimo Multiobjetivo de Redes Inalámbricas

Abstract

La determinación de la infraestructura de redes inalámbricas involucra como tarea principal la ubicación de las antenas. Esto es especialmente importante en las redes de tipo celular, ya que el emplazamiento de una antena determina la celda que cubre y en definitiva la cobertura que ofrecerá la red. El problema de diseño óptimo que se plantea entonces, es encontrar aquellas localizaciones candidatas que permitan cubrir la mayor área posible, considerando las diferentes demandas de cada una de las áreas involucradas, al tiempo que se minimiza el número de antenas que deben instalarse y la interferencia resultante entre ellas. Uno de los rasgos distintivos de dicho problema de diseño es su carácter multiobjetivo, ya que deben atenderse simultáneamente criterios de desempeño en conflicto.
El objetivo de este trabajo es resolver este problema a través de la utilización de dos enfoques metaheurísticos diferentes. En el primero de ellos, basado en búsqueda tabú, los objetivos del problema son combinados en una sola función objetivo, parametrizada, que puede incluir implícitamente información adicional sobre la preferencia o peso dado a cada objetivo. El segundo enfoque utiliza técnicas de optimización multiobjetivo basadas en algoritmos evolutivos, en este caso la optimización se lleva a cabo sin ninguna información de preferencia dada, El resultado es un conjunto de soluciones, que son idealmente Pareto-óptimas, a partir del cual se realiza la selección final Se presenta un ejemplo de aplicación del problema y se analizan los resultados obtenidos para comparar la eficiencia y desempeño de los métodos propuestos, como herramientas válidas en la toma de decisiones en la etapa de diseño de redes inalámbricas.