Partage de données en environnements mobiles Ad hoc

Abstract

Les avancées dans le domaine de l’informatique personnelle et des technologies sans fil a permet l’apparition d’un nouveau type de réseaux qui est "les réseaux mobiles en mode Ad hoc". Ces derniers et comme tous les réseaux sans fil ont rendu les utilisateurs d’aujourd’hui mobiles et indépendants de la localisation, en leur offrant de nombreuses opportunités qui ne sont pas toujours prises en compte par les systèmes distribuées existants. Les réseaux mobiles en mode Ad hoc sont caractérisés par des de connexions fréquentes ce qui peut engendrer des problèmes de partage de données surtout qu’il s’agit des réseaux (Ad Hoc) où il n’existe aucune infrastructure. La disponibilité des données est un problème fondamental dans tout système, et notamment dans les réseaux mobiles Ad hoc. Une approche possible pour palier à ce problème est de répliquer l’information au niveau des dispositifs mobiles du réseau. Toute fois, cette solution introduit un nouveau problème qui est celui de l’incohérence des copies de données. Nous proposons un protocole épidémique pour la convergence des copies de données répliquées dans un réseau mobile en mode Ad hoc. Ce protocole est basé sur la journalisation des écritures. Il permet la réconciliation de plusieurs serveurs en même temps ce qui réduit le nombre de message émis et par conséquence la consommation d’énergie. Nous avons validé notre proposition par simulation, et montré son impact positif sur la cohérence des données, et l’utilisation efficace des ressources.

The personal computing evolution and wireless technology enable the development of a new category of networks: the mobile networks in Ad hoc mode. In effect, with these networks without wire connections, the users are mobiles too and independent of any localization. Many other novel opportunities are not always considered by existing distributed systems. The mobile Ad hoc networks are characterized by the frequent disconnections which can generate network partition problems. As a result, accessibility to shared data is reduced, especially when there isn’t any infrastructure. The availability of the data is a fundamental problem in any system, and in particular in the Ad hoc mobile networks. A possible approach to resolve this problem is the data replication on some mobile devices. But, this solution introduces the data inconsistency problem of the replicas. We propose an epidemic protocol for the data convergence of replicated data on a mobile Ad hoc network. This protocol is based on the journalizing of the writing operations. It allows the reconciliation of several servers at the same time what reduces the number of transmitted message and the consumption of energy too. We evaluated our proposal by simulation, and showed its positive impact on the coherence of the data, and the effective use of the resources.