BEZAHAF Mohamed el Mehdi

doctorant à Sorbonne Université
Équipe : NPA
https://perso.lip6.fr/Mehdi.Bezahaf

Direction de recherche : Serge FDIDA

Co-encadrement : IANNONE Luigi

Gestion Transparente de la Mobilité dans un Environnement Maillé Sans-Fil Réel

Les communications sans-fil ont fait l'objet durant la dernière décennie d'importantes avancées, poussées par l'expansion d'Internet et par la baisse de prix des appareils électroniques. D'autant plus que ces derniers sont de plus en plus dotés de technologie sans-fil, permettant ainsi aux utilisateurs d'être plus mobile et pervasif. Ces nouveaux besoins de connectivité ubiquitaire ont souligné l'importance des systèmes auto-organisables et des architectures distribuées pour les réseaux sans fil. Avec leur architecture à deux niveaux, les réseaux maillés sans-fil font partie de cette catégorie de réseaux, où le routage est concentré sur une partie stable (le premier niveau), qui offre une connectivité à des clients mobiles (le deuxième niveau). Dans ce contexte, le challenge est de préserver d'une façon transparente, les connexions ouvertes d'un client mobile quelque soit le type de ses déplacements. Cette thèse contribue à comprendre mieux la problématique de micro-mobility des clients dans les réseaux maillés sans-fil, et de proposer des approches plus adéquates à ce type de réseau. Les contributions sont au nombre de trois: - Gestion de mobilité avancée. En dépit des efforts déployés dans le domaine de la mobilité dans le contexte des réseaux maillés sans-fil, la plupart des solutions existantes se basent sur une variante de l'inondation totale ou partielle, ce qui provoque des problèmes d'interférences et de passage à l'échelle. D'autant plus que très souvent ces solutions nécessitent une collaboration des dispositifs des utilisateurs finaux. Pour faire face à cette dernière question, nous avons proposé EMM, une nouvelle solution efficace qui ne demande aucune modification ou installation logiciel supplémentaire de la part des clients. EMM se base sur l'utilisation du cache NDP (Neighbor Discovery Protocol) des clients afin de garder une trace de leur dernière association au cours de leurs déplacements. Cette trace est utilisée pour rediriger correctement les paquets à la nouvelle position des clients. Les mesures que nous avons effectuées montrent que l'approche EMM est capable d'améliorer sensiblement les performances de gestion de mobilité en réduisant considérablement le temps de déconnexion et donc les pertes de paquets. - Gestion de localisation distribuée. Nous avons conçu et mis en oeuvre LORD, une nouvelle approche de localisation distribuée, basée sur un mécanisme DHT. Nous avons testé ses performances sur une plateforme réelle en procédant à une évaluation logique et expérimentale. Notre approche est principalement caractérisée par l'exclusivité d'utilisation des paquets unicast (pas d'inondation) et par un service de localisation totalement transparent aux yeux des clients. Nous avons comparé LORD à notre précédente approche basée sur l'inondation (EMM). Les résultats montrent une amélioration des performances tant en termes de perte de paquets qu'en termes de latence nécessaire pour rétablir les sessions ouvertes après le déplacement d'un client. - Stabilité des liens. Comme dernière contribution, et afin d'étudier la stabilité de notre approche LORD, nous avons étudié la stabilité des liens dans un environnement sans-fil. Nous avons abordé quelques questions intéressantes liées à la persistance et la prévalence de la route dominante et les routes sous-dominantes entre les noeuds dans un environnement sans-fil réel. Nous avons remarqué que la plupart des paires source-destination utilisent la route dominante et les deux premières routes sous-dominantes pour communiquer. Nous avons également étudié comment la distance séparant une source et une destination peut-elle impacter la stabilité des routes. Il s'avère que plus la distance est grande, plus le nombre de route sous-dominante augmente.

Soutenance : 09/12/2010

Membres du jury :

Thomas NOEL, Professeur, Université Louis Pasteur de Strasbourg [Rapporteur]
Vania CONAN, Chercheur, Thales Communications [Rapporteur]
Pierre SENS, Professeur, UPMC Sorbonne Universités
Djamal ZEGHLACHE, Professeur, INT
Henrik LUNDGREN, Chercheur, Technicolor Lab
Serge FDIDA, Professeur, UPMC Sorbonne Universités
Luigi IANNONE, Chercheur, Deutsche Telekom Laboratories -- Berlin

Date de départ : 30/05/2011

Publications 2008-2017