American Journal of Engineering and Applied Sciences

History Based Probabilistic Backoff Algorithm

Narendran Rajagopalan and C. Mala

DOI : 10.3844/ajeassp.2012.230.236

American Journal of Engineering and Applied Sciences

Volume 5, Issue 3

Pages 230-236


Performance of Wireless LAN can be improved at each layer of the protocol stack with respect to energy efficiency. The Media Access Control layer is responsible for the key functions like access control and flow control. During contention, Backoff algorithm is used to gain access to the medium with minimum probability of collision. After studying different variations of back off algorithms that have been proposed, a new variant called History based Probabilistic Backoff Algorithm is proposed. Through mathematical analysis and simulation results using NS-2, it is seen that proposed History based Probabilistic Backoff algorithm performs better than Binary Exponential Backoff algorithm.


© 2012 Narendran Rajagopalan and C. Mala. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.