Diseño Optimo de Redes Inalámbricas utilizando Oscilación Estratégica

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. El objetivo de este trabajo es resolver este problema a través de la utilización de metaheurísticas basadas en búsqueda tabú, enriquecidas a través de la técnica denominada oscilación estratégica que han resultado exitosas en la resolución de otros problemas en el campo de la optimización combinatoria. Se presenta un ejemplo de aplicación del problema y se analizan los resultados obtenidos para comprobar la eficiencia del método propuesto.