Self-stabilizing Deterministic Gathering

Abstract : In this paper, we investigate the possibility to deterministically solve the gathering problem (GP) with weak robots (anonymous, autonomous, disoriented, deaf and dumb, and oblivious). We introduce strong multiplicity detection as the ability for the robots to detect the exact number of robots located at a given position. We show that with strong multiplicity detection, there exists a deterministic self-stabilizing algorithm solving GP for n robots if, and only if, n is odd.
Type de document :
Rapport
[Research Report] 2009
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00381582
Contributeur : Yoann Dieudonné <>
Soumis le : mardi 5 mai 2009 - 23:13:11
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : jeudi 10 juin 2010 - 22:47:58

Fichiers

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00381582, version 1
  • ARXIV : 0905.0747

Collections

Citation

Yoann Dieudonné, Franck Petit. Self-stabilizing Deterministic Gathering. [Research Report] 2009. 〈inria-00381582〉

Partager

Métriques

Consultations de la notice

254

Téléchargements de fichiers

247