By Topic

Design and performance evaluation of an asymptotically optimal backoff algorithm for IEEE 802.11 Wireless LANs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
L. Bononi ; Dept. of Comput. Sci., Bologna Univ., Italy ; M. Conti ; E. Gregori

This paper presents and evaluates a distributed mechanism for the contention control in IEEE 802.11 Wireless LANs. Specifically, our mechanism named Asymptotically Optimal Backoff (AOB), dynamically adapts the backoff window size to the current load. AOB guarantees that an IEEE 802.11 WLAN asymptotically (i.e. for a large number of active stations) achieves its optimal channel utilization. The proposed mechanism merges the ideas on adaptive backoff presented previously with some properties derived from the IEEE 802.11 capacity analysis. AOB can be used on top of the standard 802.11 access mechanism without requiring any modification to the standard or additional hardware. The AOB mechanism adapts the backoff to the network contention level by using two simple load estimates: the slot utilization and the average size of transmitted frames. These estimates are simple and can be obtained with no additional costs or overheads. The performance of the IEEE 802.11 protocol with or without the AOB mechanism is investigated in the paper via simulation. Simulative results indicate that our mechanism is very effective and brings the utilization of the system close to the optimal level for a wide range of load and network configurations.

Published in:

System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on

Date of Conference:

4-7 Jan. 2000