SBA : un algorithme simple de backoff pour les réseaux ad hoc - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

SBA : un algorithme simple de backoff pour les réseaux ad hoc

Abstract

Les performances d'un réseau ad hoc utilisant 802.11 se dégradent quand la charge du réseau augmente. Cette surcharge du réseau peut provenir de sa densité ou du trafic généré. La perte de performance vient essentiellement du protocole MAC (Medium Access Control) mis en place dans le mode DCF du standard 802.11. On trouve dans la littérature plusieurs solutions au niveau MAC permettant de maintenir les performances telles que l'équité ou l'efficacité mais peu de ces solutions n'abordent le problème de l'équité et de l'efficacité conjointement. Dans cet article nous proposons un algorithme de backoff, SBA (Simple Backoff Algorithm), permettant d'obtenir un bon compromis équité-efficacité quand le réseau est surchargé. De plus, notre algorithme est simple car il ne s'appuie que sur des informations locales. L'analyse et les simulations montrent que SBA permet d'obtenir un meilleur compromis entre équité, efficacité et simplicité comparé à certains protocoles décrits dans la littérature.
Fichier principal
Vignette du fichier
05.pdf (59.39 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00374445 , version 1 (08-04-2009)

Identifiers

  • HAL Id : inria-00374445 , version 1

Cite

Tahiry Razafindralambo, Isabelle Guérin-Lassous. SBA : un algorithme simple de backoff pour les réseaux ad hoc. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.1-4. ⟨inria-00374445⟩
219 View
1882 Download

Share

Gmail Facebook Twitter LinkedIn More