Peer To Peer Data Sharing Over Mobile Ad Hoc Networks
Partage De Données En Mode Pair A Pair Sur Réseaux Mobiles Ad Hoc
Résumé
Designing software for mobile ad hoc networks presents news challenges : in a manet, devices are mobile, resources are scarce and in absence of infrastructure, everything is decentralized. Therefore, a new algorithmic, adapted to manet, has to be defined. This thesis proposes a set of algorithms for developing a distributed data sharing system for manets: - a clustering algorithm to create groups of terminals stable over time. This algorithm's main advantage is that it does not create any network load since it uses cross-layering information from the routing layer to know which terminals are reachable. - a proactive replication algorithm, which, for each data, creates and maintains a number of replica proportional to the number of terminals, that it places on the devices where they are most likely to be used. This algorithm enhances data availability and data sharing reliability. - a cache management algorithm which tries to regulate the best number of replica so as to optimize the use of the network, while maintaining data availability. First of all, when a cache replacement is needed, the algorithm eliminates data less recently used, and for which the number of replica is high enough to maintain availability. It also reduces the network load by removing useless replica which generate network traffic (not used by their host).
Le développement d'applications sur réseaux mobiles ad hoc présente des contraintes liées à la mobilité des terminaux, à la nature décentralisée des manets, et aux ressources limitées, et nécessite donc la mise en place d'une algorithmique nouvelle. Cette thèse propose des algorithmes permettant la mise en place d'un système de partage de données sur manet : - un algorithme de création de grappes de terminaux mobiles stables dans le temps, qui présente l'avantage de ne pas utiliser de ressources réseaux (utilisation informations inter-couches). - un algorithme de réplication de données pro-actif, qui maintien un nombre de répliques k proportionnel au nombre de terminaux présents et les place sur les terminaux les plus susceptibles de les utiliser. Cela augmente la disponibilité et la fiabilité du service. - un algorithme de gestion de cache, qui maintient le nombre de répliques au minimum permettant un usage efficace du réseau et offrant une bonne disponibilité. D'une part, il élimine les données utilisées le moins récemment et dont le nombre de répliques est supérieur à k. D'autre part, il diminue la charge réseau en éliminant les répliques de données non utilisées par leur hôte.
Domaines
Informatique mobile
Loading...