Geodesic
Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2005_special_249_a23,
     author = {Jacquet, Philippe and Naimi, Amina Meraihi and Rodolakis, Georgios},
     title = {Performance of binary exponential backoff {CSMA} in {WiFi} and optimal routing in mobile ad hoc networks},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms},
     year = {2005},
     doi = {10.46298/dmtcs.3375},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3375/}
}
TY  - JOUR
AU  - Jacquet, Philippe
AU  - Naimi, Amina Meraihi
AU  - Rodolakis, Georgios
TI  - Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3375/
DO  - 10.46298/dmtcs.3375
LA  - en
ID  - DMTCS_2005_special_249_a23
ER  - 
%0 Journal Article
%A Jacquet, Philippe
%A Naimi, Amina Meraihi
%A Rodolakis, Georgios
%T Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3375/
%R 10.46298/dmtcs.3375
%G en
%F DMTCS_2005_special_249_a23
Jacquet, Philippe; Naimi, Amina Meraihi; Rodolakis, Georgios. Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005). doi : 10.46298/dmtcs.3375. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3375/

Cité par Sources :