Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

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
2 X - École polytechnique
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.
Keywords : protocol performance power law delay routing mobile ad hoc networks
Document type :
Conference papers
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download
https://hal.inria.fr/hal-01184210
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Thursday, August 13, 2015 - 1:34:24 PM
Last modification on : Sunday, June 26, 2022 - 12:03:57 PM
Long-term archiving on: : Saturday, November 14, 2015 - 10:22:08 AM

File

Vignette du document
dmAD0134.pdf
Publisher files allowed on an open archive

Identifiers

Collections

X | CNRS | INRIA | INSMI | INRIA2 | TDS-MACS

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

145

Files downloads

533

 

Contact                    Legal Notice                    Personal Data