Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks

Philippe Jacquet 1, 2 Amina Meraihi Naimi 1, 2 Georgios Rodolakis 1, 2
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : In this paper we show that the CSMA IEEE 802.11 protocol (Wifi) provides packet access delays asymptotics in power law. This very feature allows us to specify optimal routing via polynomial algorithm while the general case is NP-hard.
Type de document :
Communication dans un congrès
Conrado Martìnez. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, pp.365-370, 2005, DMTCS Proceedings
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01184210
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 13 août 2015 - 13:34:24
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : samedi 14 novembre 2015 - 10:22:08

Fichier

dmAD0134.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01184210, version 1

Collections

Citation

Philippe Jacquet, Amina Meraihi Naimi, Georgios Rodolakis. Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks. Conrado Martìnez. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, pp.365-370, 2005, DMTCS Proceedings. 〈hal-01184210〉

Partager

Métriques

Consultations de la notice

214

Téléchargements de fichiers

221