Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

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

Résumé

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.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Combinatoire [math.CO] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
dmAD0134.pdf (101.2 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184210

Soumis le : jeudi 13 août 2015-13:34:24

Dernière modification le : jeudi 1 août 2024-13:48:06

Archivage à long terme le : samedi 14 novembre 2015-10:22:08

Télécharger pour visualiser

Dates et versions

hal-01184210 , version 1 (13-08-2015)

Identifiants

Citer

Philippe Jacquet, Amina Meraihi Naimi, Georgios Rodolakis. Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.365-370, ⟨10.46298/dmtcs.3375⟩. ⟨hal-01184210⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA INRIA2 TDS-MACS UNIV-PARIS-SACLAY
162 Consultations
797 Téléchargements

Altmetric

Partager

More