• Langue : Français
• Discipline : Informatique
• Identifiant : Inconnu
• Type de thèse : Doctorat
• Date de soutenance : 01/01/2006

Résumé en langue originale

Parmi les problèmes communs que l'on rencontre à la fois dans les réseaux ad hoc et de capteurs se trouve la diffusion d'informations (broadcast en anglais). Dans ce type de communication, un message est envoyé depuis un hôte quelconque vers l'ensemble du réseau ; les applications de ce processus, parmi lesquelles la découverte de routes ou la synchronisation, sont multiples. L'utilisation d'ondes radio limite grandement la portée de chaque hôte, et impose l'utilisation d'un mécanisme de communication multi-sauts : chaque objet devient donc alternativement terminal et routeur selon les besoins du protocole considéré. Dans ces travaux, nous étudions des mécanismes existants de diffusion capables de fonctionner de manière localisée, c'est-à-dire ne nécessitant qu'une connaissance à un ou deux sauts de chaque objet. Ces protocoles étant particulièrement bien adaptés aux réseaux décentralisés, nous proposons de nouvelles solutions de ce type, notamment dans le cas où les objets peuvent adapter leur puissance de communication. Nous montrons par expérimentations que nos solutions sont particulièrement efficaces, même comparées à un algorithme centralisé (et donc omniscient).