Research Article Open Access

History Based Probabilistic Backoff Algorithm

Narendran Rajagopalan1 and C. Mala1
  • 1 National Institute of Technology, India


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.

American Journal of Engineering and Applied Sciences
Volume 5 No. 3, 2012, 230-236


Submitted On: 12 March 2012 Published On: 29 August 2012

How to Cite: Rajagopalan, N. & Mala, C. (2012). History Based Probabilistic Backoff Algorithm. American Journal of Engineering and Applied Sciences, 5(3), 230-236.

  • 1 Citations



  • Wide Area Networks (WANs)
  • Local Area Networks (LANs)
  • Wireless Fidelity (WiFi)
  • Institution of Electrical and Electronics Engineers (IEEE)
  • Carrier Sense Multiple Access with Collision Detection (CSMA/CD)