Direction de recherche : Pierre SENS
Co-encadrement : LEJEUNE Jonathan

Primitives de communication pour les réseaux dynamiques : diffusion globale et diffusion convergente

Cette thèse a pour objectif de proposer des primitives de communication pour les réseaux dynamiques sans infrastructure qui soient suffisamment performantes pour permettre l'implémentation de services de support très coûteux en messages, comme le consensus, l'élection de coordinateur ou le verrou distribué.

Ces services sont habituellement implémentés dans des réseaux filaires et fixes typiques de l'informatique en nuage. Ils requièrent l'utilisation de deux primitives de communications, la diffusion globale (un pour tous) et la diffusion convergente (tous pour un), qui sont particulièrement coûteuses en énergie et sensibles aux collisions fréquentes dans les réseaux dynamiques sans infrastructure.

Cette thèse présente donc deux contributions : - MPR alternant, une variante de l'algorithme de diffusion globale MPR. Celui-ci, s'il est capable de bien restreindre l'ensemble des nœuds chargés de retransmettre les messages, ce qui permet des économies en nombre de messages et en énergie, a tendance a toujours solliciter les mêmes nœuds, amenant leur mort prématurée. Notre contribution, MPR alternant, construit plusieurs ensembles de relais et les utilise à tour de rôle. De cette manière, nous sommes capable de répartir plus équitablement la charge des retransmissions, sans dégrader le taux de couverture, et pour un coût en messages très faible. - Convergecast distribué, un algorithme de diffusion convergente complètement distribué utilisant uniquement des informations de voisinage locales. Là où des algorithmes de diffusion point-à-point populaires comme OLSR perdent énormément de messages quand les transmissions sont synchronisées et convergent vers un unique nœud, notre algorithme utilise les informations de voisinage pour ordonnancer les messages convergents localement et les agréger sur le chemin de la destination. Notre algorithme cause beaucoup moins de collisions que OLSR, tout en étant moins cher en messages et présentant une meilleure latence.

Soutenance : 16/09/2025 - 14h - Campus Pierre et Marie Curie, salle Jacques Pitrat (25-26/105)

Membres du jury :

Stefano SECCI, Professeur des universités, CEDRIC, CNAM - Rapporteur
Guillaume PIERRE, Professeur des universités, IRISA, Université de Rennes - Rapporteur
Fabienne BOYER, Professeur des universités, LIG, UGA - Examinatrice
Jonathan LEJEUNE, Maître de conférences, LIP6, Sorbonne Université - Encadrant
Julien SOPENA, Maître de conférences, LIP6, Sorbonne Université - Encadrant
Pierre SENS, Professeur des universités, LIP6, Sorbonne Université - Directeur de thèse

Publications 2022

• 2022
  • A. Agon‑Rambosson, J. Lejeune, J. Sopena, P. Sens : “Alternating MPR: a balanced broadcast algorithm for MANETs”, 2022 IEEE 21^st International Symposium on Network Computing and Applications (NCA), vol. 21, Boston, MA, United States, pp. 19-26, (IEEE), (ISBN: 979-8-3503-9730-7) (2022)
  • A. Agon‑Rambosson, J. Lejeune, J. Sopena, P. Sens : “MPR alternant : un algorithme de diffusion MANET équilibré”, COMPAS 2022 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Amiens, France (2022)