We are currently experiencing intermittent issues impacting performance. We apologize for the inconvenience.
By Topic

On optimizing the backoff interval for random access schemes

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

2 Author(s)
Haas, Z.J. ; Wireless Networks Lab., Cornell Univ., Ithaca, NY, USA ; Jing Deng

To improve channel throughput and the fairness of random access channels, we propose a new backoff algorithm, namely, the sensing backoff algorithm (SBA). A novel feature of the SBA scheme is the sensing mechanism, in which every node modifies its backoff interval according to the results of the sensed channel activities. In particular, every active node sensing a successful transmission decreases its backoff interval by an additive factor of the transmission time of a packet. In order to find the optimum parameters for the SBA scheme, we have studied the optimum backoff intervals as a function of different numbers of active nodes (N) in a single transmission area with pure ALOHA-type channels. We find that the optimum backoff interval should be 4N times the packet transmission time when the random access channel operates under a pure ALOHA scheme. Based on this result, we have calculated numerically the optimum values of the parameters for SBA, which are independent of N. The SBA scheme operates close to the optimum backoff interval. Furthermore, its operation does not depend on a knowledge of N. The optimum backoff interval and the SBA scheme have been studied also by simulation. It is shown that the SBA scheme out-performs other backoff schemes, such as binary exponential backoff (BEB) and multiplicative increase linear decrease (MILD). As a point of reference, the SBA scheme offers a channel capacity of 0.19 when N is 10, while the MILD scheme can only offer 0.125. The performance gain is about 50%.

Published in:

Communications, IEEE Transactions on  (Volume:51 ,  Issue: 12 )