Optimitzación multi-objetivo de redes de sensores basada en simulates annealing

Abstract

[spa] El propósito principal de este trabajo es desarrollar una solución al problema de la planificaci´n de la topología de una red de sensores paramonitorización ambiental, con el fin de satisfacer varios objetivos de diseño. En particular, se han abordado conjuntamente la maximización del tiempo de vida de la red y la minimización del número de nodos repetidores adicionales, mediante la técnica heurística consistente en la extensión multi¡objetivo de Simulated Annealing. Este trabajo permite sumergir al lector en el mundo de las redes de sensores, cuya descripción se aborda en el primer capítulo. A continuación, se explican con detalle las bases del algoritmo Simulated Annealing, en su versión original, y su extensión multi¡objetivo conocida comoMulti¡Objective Simulated Annealing, para los objetivos de diseño seleccionados. Después de comentar los resultados obtenidos al ejecutar la versión extendida para topologías genéricas, finalmente toda la teoría expuesta es ilustrada con una aplicación a un caso de uso relacionado con los incendios forestales.