Contributions à l'étude des gestionnaires de services distribués dans les réseaux ad hoc

Les réseaux ad hoc sont des réseaux distribués, auto-organisés ne nécessitant pas d'infrastructure. Les entités formant un tel réseau doivent collaborer afin d'assurer le bon fonctionnement des services réseaux. Dans un tel environnement, de nombreux algorithmes développés pour le monde filaire ne peuvent être adaptés sans entraîner une congestion du réseau. Notre travail se penche sur l'étude de la gestion de service qui consiste à fournir tous les moyens possibles pour faciliter et rendre fiable l'utilisation d'applications distribuées. Nos travaux contribuent à l'étude de deux aspects. Premièrement, nous fournissons un algorithme permettant de répartir efficacement une information en sélectionnant certains objets pour être des réplicats de l'information. Cet algorithme peut alors être utilisé pour publier un service afin d'en permettre la recherche. Deuxièmement, nous étudions la prédiction de déconnexion entraînée par la mobilité des noeuds. Nous proposons trois solutions basées sur la recherche d'ensemble de chemins disjoints, la recherche de liens critiques et la recherche de noeuds critiques. Les recherches que nous proposons sont entièrement réalisées à partir d'informations locales. Les résultats obtenus fournissent une base au développement d'un gestionnaire de services distribués. De plus, certains de nos algorithmes peuvent être réutilisés dans d'autres applications, comme le routage QoS multi -chemins.Les réseaux ad hoc sont des réseaux distribués, auto-organisés ne nécessitant pas d'infrastructure. Les entités formant un tel réseau doivent collaborer afin d'assurer le bon fonctionnement des services réseaux. Dans un tel environnement, de nombreux algorithmes développés pour le monde filaire ne peuvent être adaptés sans entraîner une congestion du réseau. Notre travail se penche sur l'étude de la gestion de service qui consiste à fournir tous les moyens possibles pour faciliter et rendre fiable l'utilisation d'applications distribuées. Nos travaux contribuent à l'étude de deux aspects. Premièrement, nous fournissons un algorithme permettant de répartir efficacement une information en sélectionnant certains objets pour être des réplicats de l'information. Cet algorithme peut alors être utilisé pour publier un service afin d'en permettre la recherche. Deuxièmement, nous étudions la prédiction de déconnexion entraînée par la mobilité des noeuds. Nous proposons trois solutions basées sur la recherche d'ensemble de chemins disjoints, la recherche de liens critiques et la recherche de noeuds critiques. Les recherches que nous proposons sont entièrement réalisées à partir d'informations locales. Les résultats obtenus fournissent une base au développement d'un gestionnaire de services distribués. De plus, certains de nos algorithmes peuvent être réutilisés dans d'autres applications, comme le routage QoS multi -chemins.LILLE1-BU (590092102) / SudocVILLEURBANNE-DOC'INSA LYON (692662301) / SudocSudocFranceF