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

Résumé : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/inria-00374445
Contributor : David Coudert <>
Submitted on : Wednesday, April 8, 2009 - 5:01:48 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on : Thursday, June 30, 2011 - 11:16:46 AM

File

05.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00374445, version 1

Citation

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⟩

Share

Metrics

Record views

376

Files downloads

1858