OSERENA, an Optimized Coloring Algorithm for Dense or Large Scale Wireless Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2011

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

Ichrak Amdouni
  • Function : Author
  • PersonId : 898418
Minet Pascale
Cédric Adjih

Abstract

The goal of this research report is to present OSERENA "Optimized SchEduling RoutEr Node Activity", a distributed coloring algorithm optimized for dense wireless networks. Network density has an extremely reduced impact on the size of the messages exchanged to color the network. Furthermore, the number of colors used to color the network is not impacted by this optimization. We describe in this research report the properties of the algorithm and prove its correctness and termination. Simulation results point out the considerable gains in bandwidth.
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.
Fichier principal
Vignette du fichier
RR-7785.pdf (304.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00637875 , version 1 (03-11-2011)

Identifiers

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

Cite

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⟩
381 View
174 Download

Altmetric

Share

Gmail Facebook X LinkedIn More