Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Performance of binar ...
Conference paper

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

Philippe Jacquet ORCID (1) (2), Amina Meraihi Naimi (1) (2), Georgios Rodolakis (1) (2)
(1) High performance communication
(2) École polytechnique
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2004
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
Proceedings
DOI
10.46298/dmtcs.3375
License
https://about.hal.science/hal-authorisation-v1
Indicators
462
Views
490
Downloads

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

Philippe Jacquet ORCID (1) (2), Amina Meraihi Naimi (1) (2), Georgios Rodolakis (1) (2)
(1) High performance communication
(2) É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
  • [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
  • protocol performance
  • power law
  • delay routing
  • mobile ad hoc networks
Cited by

Source: OpenCitations

  • Mathematical performance analysis for HCoP-B reactive fast handover mechanisms for the nested mobile networks

    Engineering Computations

    Authors : Ing-Chau Chang ORCID, Ciou-Song Lu, Sheng-Chih Wang

    Journal reference : Volume 31, 2014, pp. 127-148

    DOI : 10.1108/ec-01-2013-0012
Preview
Loading PDF preview...