Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2005

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

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.
Fichier principal
Vignette du fichier
dmAD0134.pdf (101.2 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01184210 , version 1 (13-08-2015)

Identifiers

Cite

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⟩
162 View
797 Download

Altmetric

Share

More