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
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.
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

dmAD0134.pdf
Publisher files allowed on an open archive

Identifiers

  • 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. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.365-370. ⟨hal-01184210⟩

Share

Metrics

Record views

283

Files downloads

751