Direction de recherche : Pierre SENS
Co-encadrement : LEJEUNE Jonathan, SOPENA Julien

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 couteux 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 couteuses 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 capables de répartir plus équitablement la charge des retransmissions, sans dégrader le taux de couverture, et pour un cout 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

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
Jonathan LEJEUNE, Maître de conférences, LIP6, Sorbonne Université
Julien SOPENA, Maître de conférences, LIP6, Sorbonne Université
Pierre SENS, Professeur des universités, LIP6, Sorbonne Université

Publications 2022-2025

• 2025
  • A. Agon‑Rambosson : “Primitives de communication pour les réseaux dynamiques : diffusion globale et diffusion convergente”, soutenance de thèse, soutenance 16/09/2025, direction de recherche Sens, Pierre, co-encadrement : Lejeune, Jonathan, Sopena, Julien (2025)
• 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)