Todos los estudiantes de la Universidad Simón Bolívar desearían tener internet en todo el campus. Sin embargo, para lograr esto, es necesario tomar en cuenta la planificación de las antenas de manera de optimizar la señal, permitir la mayor cantidad de usuarios por área y reducir el costo en lo posible en la compra de antenas.
Es importante tomar en cuenta la serie de restricciones que vienen a la hora de enfrentar este problema. Una de las más importantes es la interferencia de señal entre las estaciones base. Para dicha restricción, se toma en cuenta el número de estaciones base y la cantidad de canales disponibles en dicha base(De hecho, se tomará en cuenta que cada estación base solo tendrá una frecuencia asignada). Otra restricción importante es la densidad de usuarios. La densidad de usuarios (concentración de muchos usuarios de la red en puntos acceso específicos), “degrada” el rendimiento de la red, afectando la velocidad de conexión.
Finalmente, las estrategias a utilizar en este problema será en primer lugar hacer uso de un planteamiento de programación lineal entera(Vista en el curso de Modelos 2). Para lograr aplicar programación lineal, se hará una “relajación” de dicho problema, haciendo uso del algoritmo de randomized rounding. La relajación significa que en lugar de tratar con variables booleanas, trataremos con probabilidades que oscilen de 0 a 1.
Referencias:
Es importante tomar en cuenta la serie de restricciones que vienen a la hora de enfrentar este problema. Una de las más importantes es la interferencia de señal entre las estaciones base. Para dicha restricción, se toma en cuenta el número de estaciones base y la cantidad de canales disponibles en dicha base(De hecho, se tomará en cuenta que cada estación base solo tendrá una frecuencia asignada). Otra restricción importante es la densidad de usuarios. La densidad de usuarios (concentración de muchos usuarios de la red en puntos acceso específicos), “degrada” el rendimiento de la red, afectando la velocidad de conexión.
Finalmente, las estrategias a utilizar en este problema será en primer lugar hacer uso de un planteamiento de programación lineal entera(Vista en el curso de Modelos 2). Para lograr aplicar programación lineal, se hará una “relajación” de dicho problema, haciendo uso del algoritmo de randomized rounding. La relajación significa que en lugar de tratar con variables booleanas, trataremos con probabilidades que oscilen de 0 a 1.
Referencias:
- Rodriguez, Ricardo, et al. “On the Design and Capacity Planning of a Wireless Local Area Network”. En http://www.forth.gr/ics/mobile/Bibliography/LoadBalancing/LB/Design_Capacity_Planning_WLAN.pdf
- Zhang, Yan, et al. “Wireless Mesh Networking: Arquitecture, protocols, standard”. Pag 312-317.
- “Linear Programming Relaxation”. En http://en.wikipedia.org/wiki/Linear_programming_relaxation
- “Randomized Rounding”. En http://en.wikipedia.org/wiki/Randomized_rounding
