Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.uci.cu/jspui/handle/ident/8649
Título : Algoritmo de optimización multiobjetivo para el posicionamiento de enrutadores en redes inalámbricas de sensores y actuadores
Autor : Martínez Padrón, Jorge
Nodarse Mora, Ismael Armando
Palabras clave : REDES INALÁMBRICAS DE SENSORES Y ACTUADORES;POSICIONAMIENTO DE ENRUTADORES;ALGORITMOS EVOLUTIVOS;ALGORITMOS MEMÉTICOS;WSANs;NP-Hard
Fecha de publicación : 24-ene-2015
Resumen : El despliegue de redes inalámbricas de sensores y actuadores (WSANs, por sus siglas en inglés) en entornos interiores representa un reto para los diseñadores; requiere experiencia en el tema y varias iteraciones de ensayo y error para encontrar un diseño optimizado. Como parte del grupo de investigación Andrómeda, se está desarrollando una herramienta que sugiera el diseño optimizado de WSANs; tomando como criterios de optimización el número de enrutadores, el consumo de energía por concepto de transmisión/recepción y la tolerancia a fallos. Uno de los principales problemas identificados en el desarrollo de la herramienta es optimizar, siguiendo los criterios definidos, el posicionamiento de los enrutadores a partir de las posiciones candidatas de los mismos; garantizando además la presencia de los dispositivos terminales (sensores y actuadores) y el coordinador, así como la conectividad entre ellos. El objetivo de esta investigación es desarrollar un algoritmo de optimización multiobjetivo que dé solución al problema planteado. Para lograrlo, luego de analizar soluciones similares, definir indicadores para la estimación de los criterios de optimización y analizar la complejidad del problema, se propusieron cinco algoritmos de optimización multiobjetivo: cuatro algoritmos evolutivos (NSGA-II, SPEA2, PAES y PESA-II) y un algoritmo memético (mNSGA-II) desarrollado como parte de esta investigación. Teniendo en cuenta los indicadores Épsilon y Radio de error se seleccionó el algoritmo mNSGA-II por sus resultados frente a una muestra de instancias reales del problema. Para validar la efectividad del mNSGA-II se compararon los valores de los indicadores de los criterios de optimización y las restricciones antes y después de aplicado el algoritmo a la muestra.
Descripción : Tesis presentada en opción al título de Máster en Informática Aplicada.
URI : https://repositorio.uci.cu/jspui/handle/ident/8649
Aparece en las colecciones: Tesis de Maestría

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Jorge Martínez Padrón-TM.pdf2.24 MBAdobe PDFVisualizar/Abrir


Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.