Algorithmes d'ensembles dominants pondérés pour les réseaux de capteurs sans fil

L'ensemble dominant est l'une des structures de la théorie des graphes et a de nombreuses applications importantes, telles que le regroupement, la détection des intrusions et la formation de la dorsale dans les réseaux de capteurs sans fil, le placement de passerelles dans les réseaux maillés sans fil, le résumé de plusieurs documents et la sélection de requêtes pour la recherche d'informations sur Internet. La recherche de l'ensemble dominant connecté et pondéré minimum est un problème NP-Hard. Par conséquent, les algorithmes d'approximation et les algorithmes méta-heuristiques peuvent donner des résultats efficaces en temps polynomial. Dans ce livre, différents algorithmes méta-heuristiques sont étudiés pour le problème de l'ensemble dominant connecté minimum pondéré.