Philippe Jacquet ; Amina Meraihi Naimi ; Georgios Rodolakis
-
Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks
dmtcs:3375 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2005,
DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
-
https://doi.org/10.46298/dmtcs.3375
Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks
Philippe Jacquet;Amina Meraihi Naimi;Georgios Rodolakis
1 High performance communication
2 École polytechnique
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.