By Topic

Performance Analysis of the Binary Exponential Backoff Algorithm for IEEE 802.11 Based Mobile Ad Hoc Networks

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
$31 $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)
Yi-hua Zhu ; Sch. of Comput. Sci. & Technol., Zhejiang Univ. of Technol., Hangzhou, China ; Xian-Zhong Tian ; Jun Zheng

In an IEEE 802.11 based mobile ad hoc network (MANET), a network node accesses a common wireless channel through the distributed coordinate function (DCF), which is provided at the medium access control (MAC) layer of the IEEE 802.11 standard. The binary exponential backoff (BEB) algorithm, which uses slotted contention windows, plays an important role in the DCF. This paper develops a mathematical model for analyzing the performance of the BEB algorithm, which takes into account the packet loss probability of a wireless link. Based on the developed mathematical model, we derive the backoff probability distribution of a node, the average number of backoffs of a node, the average size of a contention window, and the average packet delay. Moreover, we attempt to find the optimal value of the initial contention window size, to which a node resets its contention window size after a successful transmission, in order to avoid the oscillation of the contention window size and thus maximize the utilization of the wireless channel.

Published in:

Communications (ICC), 2011 IEEE International Conference on

Date of Conference:

5-9 June 2011