Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

An Approach for Improving Performance of Back off Algorithm

International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 46 - Number 5
Year of Publication: 2012
Swati Bhagoria
W. U Khan

Swati Bhagoria and W u Khan. Article: An Approach for Improving Performance of Back off Algorithm. International Journal of Computer Applications 46(5):45-49, May 2012. Full text available. BibTeX

	author = {Swati Bhagoria and W.u Khan},
	title = {Article: An Approach for Improving Performance of Back off Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {46},
	number = {5},
	pages = {45-49},
	month = {May},
	note = {Full text available}


In the field of wireless networks one of the arduous assignments is to design an efficient MAC scheme. The key aspect in the design of any contention-based medium access control (MAC) protocol is the mechanism to measure and resolve simultaneous contention because of dynamic topology IEEE 802. 11 suffers from high collision rate which affects the performance of WLAN to overcome this many back off schemes have been proposed. IEEE 802. 11, which provides technical specifications for wireless interfaces, uses DCF (Distributed Coordinated Function) as the MAC scheme. DCF uses BEB (Binary Exponential Back off) algorithm for Contention resolution among the stations. it performed well at the beginning but researchers found that DCF's main limitation is as the number of stations increases, number of collisions also increases to a great extent. Increased collision rate has affected other performance metrics such as decreased throughput. This has led to the DCF's performance degradation hence a back off scheme is needed to improve the performance of the network. it is found that to improve the performance of a MAC protocol, the back off algorithm play an important role. Hence, we have modified a BEB algorithm suitable for a MANET. The entire enhancement done to this algorithm is studied in depth. In this paper we discuss about the Sensing Back off algorithm which has been integrated with MAC protocol this algorithm greatly reduces the end to end delay and collision rate the important factor here is the proposed algorithm simulated at different data rate.


  • Jochen Schiller, Mobile Communications, Pearson Education
  • Tanen baum A. S computer networks 4th edn prentice-hall redwood city,CA(2003). .
  • Chaudet, C. , Dhoutaut,D. , Guerin-Lassous,I:Performance Issues with IEEE802. 11 in Adhoc Networking. IEEE Communications Magazine 43(7),110-116(2005).
  • IEEE 802. 11 Working Group, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY)Specifications," ANSVIEEE Std. 802. 11 (1999).
  • . Hongi WU, Yi Pan"Medium Access Control in Wireless Network, Nova publishers
  • V. Bhargavan, A. Demers, S. Shenker,and L. Zhang,"MACAW:a media access protocol for wireless LANs,"in Proc. ACM SIGCOMM'94,1994,PP. 212-225.
  • S. XU and T. saadawi"Does the IEEE802. 11 MAC protocol work well in multihop wireless adhoc network"IEEE Commun Mag vol. 39
  • R. Jain, the Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
  • Jain,R. ,Durresi,A. ,Babic,G:Throughput Fairness Index:An Explanation. In ATM forum document number:ATM forum/990045.
  • IEEE Standard for Wireless LAN Medium Access Control MAC) and Physical Layer (PHY) speci?cations, ISO/IEC8802-11: 1999(E), August 1999.
  • Z. Abhichar and J. M chang "CONTI constant-Time contention Resolution for WLAN
  • Shie-Yuan Wang, Chih-Liang Chou, and Chih-Che Lin ," The GUI User Manual for the NCTUns 6. 0 Network Simulator and Emulator