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 <>
Submitted on : Thursday, August 13, 2015 - 1:34:24 PM
Last modification on : Saturday, May 1, 2021 - 3:41:34 AM
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

  • HAL Id : hal-01184210, version 1

Collections

CNRS | X | INSMI | INRIA | TDS-MACS | GS-COMPUTER-SCIENCE

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. ⟨hal-01184210⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

283

Files downloads

751

 

Contact                    Legal Notice                    Personal Data