SBA : un algorithme simple de backoff pour les réseaux ad hoc - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

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.
Fichier principal
Vignette du fichier
05.pdf (59.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00374445 , version 1

Citer

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⟩
220 Consultations
1955 Téléchargements

Partager

Gmail Facebook X LinkedIn More