Algoritmos de conjuntos dominantes ponderados para redes de sensores inalámbricas

El conjunto dominante es una de las estructuras teóricas de los grafos y tiene muchas aplicaciones importantes, como la agrupación, la detección de intrusiones y la formación de redes troncales en redes de sensores inalámbricas; la colocación de puertas de enlace en redes de malla inalámbricas; el resumen de múltiples documentos y la selección de consultas para la recuperación de información en Internet. Encontrar el conjunto dominante mínimo ponderado es un problema NP-Hard. Por ello, los algoritmos de aproximación y los algoritmos meta-heurísticos pueden dar resultados efectivos en tiempo polinómico. En este libro se estudian diferentes algoritmos meta-heurísticos para el problema del conjunto dominante mínimo ponderado.