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

ISBN-13: 9786204180014 / Francuski / Miękka / 112 str.

Zuleyha Akusta Dagdeviren; M. Serdar Korukoglu

Opis

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é.

O autorze

Akusta Dagdeviren, ZuleyhaZuleyha A. Dagdeviren a obtenu un BSc en Comp. Eng. de l'Izmir Inst. of Tech. en 2010 et son MSc et PhD en Comp. Science de l'Université Ege, Int'l Comp. Inst. en 2012 et 2017.Serdar Korukoglu a obtenu son BSc en Indust. Eng, MSc en statistiques appliquées et PhD en Comp. Eng. de l'université d'Ege en 1978, 1980 et 1984, respectivement.