Vers une meilleure disponibilité des données dans les réseaux ad-hoc mobiles : Proposition d’une méthodologie de réplication fondée sur la notion de communauté d’intérêt et le contrôle des ressources

A Mobile Ad-hoc Network is a self-configured infrastructure-less network. It consists of autonomous mobile nodes that communicate over bandwidth-constrained wireless links. Nodes in a MANET are free to move randomly and organize themselves arbitrarily. They can join/quit the network in an unpredictable way; such rapid and untimely disconnections may cause network partitioning. In such cases, the network faces multiple difficulties. One major problem is data availability. Data replication is a possible solution to increase data availability. However, implementing replication in MANET is not a trivial task due to two major issues: the resource-constrained environment and the dynamicity of the environment makes making replication decisions a very tough problem. In this thesis, we propose a fully decentralized replication model for MANETs. This model is called CReaM: “Community-Centric and Resource-Aware Replication Model”. It is designed to cause as little additional network traffic as possible. To preserve device resources, a monitoring mechanism are proposed. When the consumption of one resource exceeds a predefined threshold, replication is initiated with the goal of balancing the load caused by requests over other nodes. The data item to replicate is selected depending on the type of resource that triggered the replication process. The best data item to replicate in case of high CPU consumption is the one that can better alleviate the load of the node, i.e. a highly requested data item. Oppositely, in case of low battery, rare data items are to be replicated (a data item is considered as rare when it is tagged as a hot topic (a topic with a large community of interested users) but has not been disseminated yet to other nodes). To this end, we introduce a data item classification based on multiple criteria e.g., data rarity, level of demand, semantics of the content. To select the replica holder, we propose a lightweight solution to collect information about the interests of participating users. Users interested in the same topic form a so-called “community of interest”. Through a tags analysis, a data item is assigned to one or more communities of interest. Based on this framework of analysis of the social usage of the data, replicas are placed close to the centers of the communities of interest, i.e. on the nodes with the highest connectivity with the members of the community. The results of evaluating CReaM show that CReaM has positive effects on its main objectives. In particular, it imposes a dramatically lower overhead than that of traditional periodical replication systems (less than 50% on average), while it maintains the data availability at a level comparable to those of its adversaries.Les réseaux ad hoc mobiles sont des réseaux qui se forment spontanément grâce à la présence de terminaux mobiles. Ces réseaux sans fil sont de faible capacité. Les nœuds se déplacent librement et de manière imprévisible et ils se déchargent très rapidement. En conséquence, un réseau MANET est très enclin à subir des partitionnements fréquents. Les applications déployées sur de tels réseaux, souffrent de problèmes de disponibilité des données induits par ces partitionnements. La réplication des données constitue un mécanisme prometteur pour pallier ce problème. Cependant, la mise en œuvre d’un tel mécanisme dans un environnement aussi contraint en ressources constitue un réel défi. L’objectif principal est donc de réaliser un mécanisme peu consommateur en ressources. Le second objectif de la réplication est de permettre le rééquilibrage de la charge induite par les requêtes de données. Le choix des données à répliquer ainsi que celui des nœuds optimaux pour le placement des futurs réplicas est donc crucial, spécialement dans le contexte du MANET. Dans cette thèse, nous proposons CReaM (Community-Centric and Resource-Aware Replication Model”) un modèle de réplication adapté à un réseau MANET. CReaM fonctionne en mode autonomique : les prises de décisions se basent sur des informations collectées dans le voisinage du nœud plutôt que sur des données globalement impliquant tous les nœuds, ce qui permet de réduire le trafic réseau lié à la réplication. Pour réduire l’usage des ressources induit par la réplication sur un nœud, les niveaux de consommation des ressources sont contrôlés par un moniteur. Toute consommation excédant un seuil prédéfini lié à cette ressource déclenche le processus de réplication. Pour permettre le choix de la donnée à répliquer, une classification multi critères a été proposée (rareté de la donnée, sémantique, niveau de demande); et un moteur d’inférence qui prend en compte l’état de consommation des ressources du nœud pour désigner la catégorie la plus adaptée pour choisir la donnée à répliquer. Pour permettre de placer les réplicas au plus près des nœuds intéressés, CReaM propose un mécanisme pour l’identification et le maintien à jour des centres d’intérêt des nœuds. Les utilisateurs intéressés par un même sujet constituent une communauté. Par ailleurs, chaque donnée à répliquer est estampillée par le ou les sujets au(x)quel(s) elle s’apparente. Un nœud désirant placer un réplica apparenté à un sujet choisira le nœud ayant la plus grande communauté sur ce sujet. Les résultats d’expérimentations confirment la capacité de CReaM à améliorer la disponibilité des données au même niveau que les solutions concurrentes, tout en réduisant la charge liée à la réplication. D’autre part, CReaM permet de respecter l’état de consommation des ressources sur les nœuds

Replica Update Strategy in Mobile Ad Hoc Networks

International audienceIn mobile ad hoc networks, partitioning occurs frequently. Data replication techniques are used to improve data accessibility but require data consistency to be maintained in case of update. In this paper, we propose hybrid push-pull data update propagation. The idea is to divide replica holders into SH(Push) and LL(Pull) categories. Updates are pushed to SH nodes whenever they occur. LL nodes pull the updates from SH nodes in a frequency suitable for their needs. The novelty of this method that it minimizes communication cost when saving an adapted level –to mobile hosts needs- for data consistenc

CoFFee: Cooperative and InFrastructure-Free Peer-To-Peer System for VANET

International audiencenter vehicle communication in ad hoc networks becomes the scope of research of the last few years. In this paper, we present CoFFee, Cooperative and Infrastructure-Free peer-to-peer system that aims to exchange multimedia files between mobile vehicles in VANET. The cooperative behavior of the nodes during the file sharing process is the main contribution of CoFFee. We tested and evaluated our approach in Omnet++ simulation environment. The first simulation results when applying our content distribution algorithm are very promising

User Centric Replication Approach to Maintain Data Availability in MANET

International audienceThe deployment of applications in mobile networks is hindered by limited resources and frequent network disconnection. Data replication can improve data availability in mobile networks but also introduces the challenge of adequately disseminating data without abusing user and network resources. In this context, we present CReaM, a user-Centric REplicAtion Model for mobile environment that gives priority to the users by letting them determine the amount of resources they assign to the system. In this paper, we focus on CReaM’s autonomic behavior that generates replication requests based on resource monitoring and user settings. Then, we present a simulation-based evaluation of CReaM, which shows its efficiency comparing with a periodicalmodel; indeed, CReaM gives the same rate of data availability while it causes 50 less overhead

Performance Evaluation for CReaM: User-Centric Replication Model

International audienceThe deployment of applications in mobile networks is hindered by limited resources and frequent network disconnection. Data replication can improve data availability in mobile networks but also introduces the problem of adequately disseminating data without abusing user and network resources. In this context, we present CReaM, a user-Centric REplicAtion Model for mobile environment that privileges the users by letting them determine the amount of resources they assign to the system. In this paper, we focus on CReaM’s autonomic behavior that generates replication requests based on resource monitoring and user settings. Then, we present a simulation-based evaluation of CReaM, which shows the efficiency of the mode