Quelques contributions à l'algorithmique distribuée : réseaux de capteurs et génération de nombres premiers

par Gabriel Antoine Louis Paillard

Thèse de doctorat en Informatique

Sous la direction de Christian Lavault.

Soutenue en 2005

à Paris 13 .


  • Résumé

    Ce travail présente quelques contributions en algorithmique distribuée. Premièrement , nous proposons deux algorithmes distribués du crible de la roue (qui à notre connaissance semblent les premières versions distribuées de ce crible). Ensuite, un nouvel algorithme de génération de nombres premiers en distribué est présenté ; il s'appuie sur la méthode de multiples inversions d'arêtes dans un multigraphe. Enfin, sur le thème des réseaux ad-hoc, nous traitons le problème de l'attribution de codes pour des stations appartennant à un réseau de capteurs sans fils. Un nouvel algorithme complètement distribué d'affectation de codes est introduit, ainsi que ses propriétés.

  • Titre traduit

    Items in distributed computing : sensor networks and prime nember generation


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 106 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p.103-106

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris 13 (Villetaneuse, Seine-Saint-Denis). Bibliothèque universitaire. Section Sciences.
  • Non disponible pour le PEB
  • Cote : TH 2005 038
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.