Definition and validation of a communication model that supports content-based communication in disconnected mobile ad hoc networks
Définition et validation d'un modèle de communication supportant la communication basée contenus dans les réseaux mobiles ad hoc discontinus
Résumé
Research activity in the area of mobile ad hoc networks (MANETs) has aimed mainly at defining dynamic routing methods within these networks. Most proposals assume that communication between two mobile devices is possible only if a message delivery route can be established between devices when necessary. This approach is equivalent to considering that communication between two mobile devices can only be achieved in a fully-connected network. More recently, the field has been extended to consider the specificities of disconnected MANETs, that is MANETs appearing as collections of subnets (referred to as islands of connectivity) within which terminals can communicate using dynamic routing, but among which no communication is possible. Routing in such networks is a research area that is gaining attention. The approach generally adopted, called opportunistic networking, is to leverage mobile devices as data mules, able to store, carry, and forward messages among disconnected islands in order to deliver messages to their destinations. In this thesis I am interested in supporting content-based communication in disconnected MANETs. Content-based communication is a communication model in which information flows towards interested terminals rather than towards specifically set destinations. I believe that many applications can benefit from this communication model, such as file sharing, news articles distribution, service advertisement and discovery, etc. In this manuscript I present the communication protocol I have designed to provide this style of communication in disconnected MANETs ; I also present the experiments I conducted to validate my approach. This protocol relies on a combination of content-based communication, opportunistic networking, and multi-hop communication concepts to take into account the characteristics of disconnected mobile ad hoc networks.
L'activité de recherche des dernières décennies dans le domaine des réseaux mobiles ad hoc (MANETs) a essentiellement visé à définir des méthodes de routage dynamique au sein de ces réseaux. La plupart des propositions faites dans cette optique reposent sur l'hypothèse que la communication entre deux terminaux mobiles n'est possible que si une route pour l'acheminement des messages peut être établie entre ces terminaux lorsque cela est nécessaire. Cette approche équivaut à considérer que la ommunication entre deux terminaux ne peut être réalisée que dans un réseau totalement connexe. Depuis quelques années, l'activité de recherche dans le domaine des MANETs a été étendue afin de prendre en compte les spécificités des MANETs discontinus, c'est-à-dire des MANETs apparaissant sous la forme d'une collection de sous-réseaux connexes (on parlera d'îlots de connectivité) au sein desquels les terminaux peuvent communiquer (éventuellement en utilisant du routage dynamique), mais entre lesquels aucune communication n'est a priori possible. Le routage de messages dans ce type de réseau est un sujet de recherche qui suscite un intérêt grandissant. L'approche généralement adoptée, dite de "communication opportuniste", consiste à exploiter les terminaux mobiles comme des mules de données capables de stocker, transporter et relayer des messages entre des îlots non connectés du réseau afin qu'ils puissent à terme être remis à leur destinataire. Dans cette thèse nous nous intéressons au support de la communication basée contenus dans les MANETs discontinus. La communication basée contenus est un modèle de communication dans lequel l'information circule dans le réseau en fonction de l'intérêt que les terminaux y portent plutôt que vers une destination bien établie. Nous pensons que de nombreuses applications peuvent bénéficier d'un tel modèle de communication, comme par exemple des applications de partage de fichiers, de distribution d'articles thématique, d'annonce et de découverte de services, etc. Dans ce manuscrit nous présentons le protocole de communication que nous avons conçu afin d'offrir ce style particulier de communication dans les MANETs discontinus ainsi que les résultats d'expérimentations que nous avons réalisées pour valider notre approche. Ce protocole repose sur une combinaison des concepts de communication basée contenus, de communication opportuniste et de communication multi-sauts pour prendre en compte les caractéristiques des MANETs discontinus.
Loading...