Optimización de la topología de una red wifi mediante un proceso Heurístico

Abstract

Los servicios de la luz, el agua y el gas en España están sometidos a distintas leyes de carácter europeo en las que se intenta inmiscuir a los usuarios en el mercado. A razón de esto, se han fomentado políticas que someten a los distribuidores de dichos servicios a un conocimiento de los distintos consumos y obtención general de los datos de forma automatizada y telemática. La Ley que incumbe a las redes de agua aún no ha entrado en vigor, (entrará en vigor en 2017) sin embargo con el conocimiento previo que se tiene hasta ahora de esta ley, las compañías procurarán adaptarse a las políticas que en ella se exigen (como implantación de un sistema telemático para obtener las facturas) buscando diversas alternativas y evaluando cuál de ellas es la mejor. Entre dichas alternativas, se encuentra el desarrollo de un sistema telemático que comunica los datos almacenados en los distintos contadores de agua hacia la oficina central o local de la empresa suministradora mediante el uso de routers, terminales y concentradores como se explicará más adelante. El sistema telemático recogerá los consumos de los contadores que estarán instalados en cada vivienda. Los consumos serán emitidos desde los terminales (instalados en las viviendas) hacia a los routers mediante señales. A través de una red de routers conectados entre sí, las señales se irán repitiendo hasta llegar a los concentradores, destino final de dichas señales. Las condiciones de este problema vienen dadas por otro proyecto (ver Caro 2014) en el que se estudió de forma exacta las distintas soluciones a partir de tres modelos distintos. El problema a estudiar es la situación óptima de los routers, los cuales recogen la lectura de unos terminales cuya localización no es variable ya que los terminales están situados en los edificios de las localidades. Dichos routers tendrán que hallar un camino hacia los distintos concentradores que de antemano tampoco están localizados. Los objetivos de este Trabajo Fin de Grado son ver cuáles son las mejores rutas a seguir por las señales de los routers así como cuál es el mínimo número necesario de routers y concentradores. En este Trabajo de Fin de Grado, se va a elaborar un modo constructivo para obtener una solución inicial porque los tiempos de ejecución de los modelos lineales enteros son excesivamente lentos y en cambio, con el método constructivo aquí propuesto, los tiempos de ejecución son mínimos.