Performance of CSMA in multi-channel wireless networks

Abstract :

We analyze the performance of CSMA in multi-channel wireless networks, accounting for the random nature of traffic. Specifically, we assess the ability of CSMA to fully utilize the radio resources and in turn to stabilize the network in a dynamic setting with flow arrivals and departures. We prove that CSMA is optimal in ad-hoc mode but not in infrastructure mode, when all data flows originate from or are destined to some access points, due to the inherent bias of CSMA against downlink traffic. We propose a slight modification of CSMA, that we refer to as flow-aware CSMA, which corrects this bias and makes the algorithm optimal in all cases. The analysis is based on some time-scale separation assumption which is proved valid in the limit of large flow sizes.

Type de document :
Article dans une revue
Queueing Systems, Springer Verlag, 2012, 72 (1-2), pp.139-160
Liste complète des métadonnées

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

https://hal-imt.archives-ouvertes.fr/hal-00781104
Contributeur : Admin Télécom Paristech <>
Soumis le : vendredi 25 janvier 2013 - 13:19:11
Dernière modification le : jeudi 9 février 2017 - 15:20:18
Document(s) archivé(s) le : vendredi 26 avril 2013 - 03:56:39

Fichier

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

Identifiants

  • HAL Id : hal-00781104, version 1
  • ARXIV : 1011.5317

Citation

Thomas Bonald, Mathieu Feuillet. Performance of CSMA in multi-channel wireless networks. Queueing Systems, Springer Verlag, 2012, 72 (1-2), pp.139-160. 〈hal-00781104〉

Partager

Métriques

Consultations de
la notice

310

Téléchargements du document

147