Study of distributed services manager in ad hoc networks
Contributions à l'étude des gestionnaires de services distribués dans les réseaux ad hoc
Résumé
Ad hoc networks are distributed, self-organized networks which do not need fixed infrastructure. Entities in such networks must collaborate to make network services such as routing functional. In such environment, many algorithms from wired networks can not be naively adapted without jamming the network. We focus our work on the study of services management protocols. Indeed, without application, ad hoc networks technologies are useless. Managing services consists in providing a reliable and easy way to develop distributed applications. Our work contributes to this study in two specific points. First, we provide an algorithm which achieves an efficient dissemination of an information among the nodes of the network. This algorithm can then be used to publish the description of a service among the network to make its research easy. Second, we study the disconnection prediction induced by the mobility of the nodes. We propose three methods, based on disjoint paths, critical links and critical nodes. The algorithms depicted in our work are only based on localized data and are working in a distributed manner. Our results provide a settlement for the design of a distributed services manager. Moreover, ours results can be used in other application fields such as QoS multi-path routing.
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, tel que le routage. Dans un tel environnement, de nombreux algorithmes développés pour le monde filaire ne peuvent être adaptés de façon naïve sans entraîner une congestion importante du réseau qui va réduire son efficacité. Notre travail de thèse se penche sur l'étude de la gestion de services. En effet, sans application, le développement d'une architecture comme les réseaux ad hoc est inutile. La gestion de services consiste à fournir tout les moyens possibles pour faciliter et rendre fiable l'utilisation d'applications distribuées. Nos travaux contribuent à l'étude de deux points précis de la gestion de services. Premièrement, nous fournissons un algorithme permettant de répartir efficacement une information dans le réseau en sélectionnant certains objets du réseau pour être des réplicats de l'information. Cet algorithme peut alors être utilisé pour publier les informations relatives à un service afin de permettre sa recherche. Deuxièmement, nous avons étudié la prédiction de déconnexion entrainé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 (comme la recherche d'ensembles de chemins disjoints) peuvent être réutilisés dans d'autres applications, comme le routage QoS multi-chemins.
Loading...