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

DMTCS Proceedings, 2005 International Conference on Analysis of Algorithms

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

Philippe Jacquet, Amina Meraihi Naimi, Georgios Rodolakis

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.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page