OSERENA, an Optimized Coloring Algorithm for Dense or Large Scale Wireless Networks

Ichrak Amdouni 1 Minet Pascale 1 Cédric Adjih 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Résumé : Le but de ce rapport de recherche est de présenter OSERENA "Optimized SchEduling RoutEr Node Activity", un algorithme de coloriage distribué optimisé pour les réseaux sans fil denses. Avec cette optimisation, la densité du réseau a un impact extrêmement réduit sur la taille des messages échangés pour colorier le réseau. Par ailleurs, le nombre de couleurs utilisé pour colorer le réseau n'est pas affecté par cette optimisation. Nous décrivons dans ce rapport de recherche les propriétés de l'algorithme et prouvons sa correction et sa terminaison. Les résultats des simulations mettent en évidence les gains considérables en bande passante.
Type de document :
Rapport
[Research Report] RR-7785, INRIA. 2011, pp.29
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-00637875
Contributeur : Ichrak Amdouni <>
Soumis le : jeudi 3 novembre 2011 - 11:08:21
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : jeudi 15 novembre 2012 - 11:01:25

Fichiers

RR-7785.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00637875, version 1
  • ARXIV : 1111.0855

Collections

Citation

Ichrak Amdouni, Minet Pascale, Cédric Adjih. OSERENA, an Optimized Coloring Algorithm for Dense or Large Scale Wireless Networks. [Research Report] RR-7785, INRIA. 2011, pp.29. 〈inria-00637875〉

Partager

Métriques

Consultations de la notice

296

Téléchargements de fichiers

254