Hétérogénéités et Routages dans les Réseaux à Connectivité Intermittente - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2007

Heterogeneity and routing in delay tolerant networks

Hétérogénéités et Routages dans les Réseaux à Connectivité Intermittente

Jérémie Leguay

Résumé

There is a growing interest in Delay Tolerant Networking (DTN). This research field aims at providing communication means to extend the current Internet architecture for the support of challenged networks. These networks are mainly characterized by the fact that connectivity between entities suffers from disruptions. We examine in this thesis the problem of routing by using knowledge about network connectivity. In this thesis, we make several contributions to DTN routing. We investigate particularly scenarios where network entities are mobile (e.g., mobile phones, PDAs) and carried by people sharing social relationships. First, we show, with the analysis of real traces, that there is heterogeneity in interactions between participants of such networks and we demonstrate that this heterogeneity could be taken into account to propose efficient routing schemes. Second, moving in sich direction, we propose routing algorithms based on the use of a high-dimensional Euclidean space, that we call MobySpace, constructed upon nodes' mobility patterns. We have shown, through the replay of real mobility traces, that MobySpace-based routing schemes can applied to DTNs and that it can bring benefits in terms of enhanced bundle delivery and reduced communication costs. Finally, to contribute to the on-going data collection effort, we present an analysis of contact traces that we collected in an experiment we conducted in Cambridge, UK. This experiment allowed us to study the feasibility of a city-wide content distribution architecture composed of short range wireless access points.
Dans cette thèse, nous présentons plusieurs contributions pour le routage dans les réseaux tolérants aux délais (DTN). D'abord, nous démontrons, à l'aide d'une analyse de traces réelles, la présence d'hétérogénéité dans les interactions entre les noeuds et que celle-ci peut être prise en compte pour proposer le routage. Deuxièmement, nous proposons l'utilisation d'un formalisme générique basé sur un espace virtuel euclidien, appelé MobySpace, construit à partir d'informations sur les habitudes de mobilité des noeuds. Nous démontrons, avec le rejeux de traces de mobilité réelles, que ce formalisme peut s'appliquer au routage DTN et qu'il permet de créer des stratégies performantes en terme de taux de livraison et de coût de communication. Enfin, nous étudions une architecture de distribution de contenu en environnement urbain à l'aide de bornes courte portée Bluetooth. Nous étudions plusieurs stratégies de distribution en rejouant des traces collectées lors d'une expérience inédite.
Fichier principal
Vignette du fichier
These-Leguay.pdf (1.44 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00809771 , version 1 (09-04-2013)

Identifiants

  • HAL Id : tel-00809771 , version 1

Citer

Jérémie Leguay. Hétérogénéités et Routages dans les Réseaux à Connectivité Intermittente. Système multi-agents [cs.MA]. Université Pierre et Marie Curie - Paris VI, 2007. Français. ⟨NNT : 2007PA066158⟩. ⟨tel-00809771⟩
181 Consultations
359 Téléchargements

Partager

Gmail Facebook X LinkedIn More