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.
Type de document :
Communication dans un congrès
David and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.1-4, 2008
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00374445
Contributeur : David Coudert <>
Soumis le : mercredi 8 avril 2009 - 17:01:48
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:16:46

Fichier

05.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. David and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.1-4, 2008. 〈inria-00374445〉

Partager

Métriques

Consultations de la notice

339

Téléchargements de fichiers

1671