Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
SONIA, Yassa
Directeur de thèse
Hammamache, Kheddouci (Professeur)
Filière
Informatique
Diplôme
Magister
Titre
Graphes et services..........
Mots clés
Communauté d’intérêt, Réseaux ad hoc, topologie virtuelle, ensemble Independent maximal, Arbre couvrant.
Résumé
Les communautés d’intérêt constituent une nouvelle piste de recherche dans les réseaux mobiles tels que les réseaux ad hoc. Les mobiles constituant ces réseaux sont détenus par des individus ayant tendance à partager des centres d’intérêts communs ainsi formant des communautés d’intérêts. La découverte de communauté représente un problème majeur dans ces réseaux. Dans ce rapport, nous présentons un nouvel algorithme distribué pour la découverte de communautés d’intérêts dans les réseaux ad hoc. L’idée principale de cet algorithme consiste en l’adaptation de certains concepts de la théorie de graphe : le concept de l’ensemble indépendant maximal et de l’arbre couvrant en vue de construire une topologie virtuelle dynamique adaptée à la découverte de communauté.
Date de soutenance
2008
Cote
004M/144
Pagination
58 f.
Illusatration
schém.;graph.
Format
30 cm
Notes
Bibliogr.f.55-58
Statut
Soutenue