Abstract
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 backoff algorithms, a new variant called History based Probabilistic Backoff Algorithm is proposed. Mathematical analysis and simulation results using NS-2 with parameters like retransmission counts, saturated throughput, transmission delay, different data sizes and different traffic patterns was carried out. It is seen that proposed History based Probabilistic Backoff algorithm outperforms the other backoff algorithms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Jochen Schiller M (2008) Mobile Communications, 2nd edn. Pearson Education
Peng WH, Long KY, Cheng S (2001) A simple model of IEEE 802.11 Wireless LAN. ICII 2001-Beijing
HaiTao WU, Yu CL, ShiDuan P, KePing YL (2003) IEEE 802.11 distributed coordination function, enhancement and analysis. J Comput Sci Technol
Eustathia Z, Theodore A (2003) The IEEE 802.11distributed coordination function in small-scale ad-hoc wireless LANs. Int J Wirel Inf Netw
Qassim N, Maali A (2009) Improved backoff algorithm for IEEE 802.11 networks. Proceedings of the IEEE international conference on networking, sensing and control, Okayama
Rajagopalan N, Mala C (2010) Analysis and comparative study of different backoff algorithms with probability based backoff algorithm. LNCS CCIS Proceedings of CNSA 2010, Chennai, India
Shin H-J, Shin D-R, Youn H-Y (2004) An efficient backoff scheme for IEEE 802.11 DCF. PWC-2004, LNCS 3260, 180u2013193
Chatzimisios P (2005) A simple and effective backoff scheme for the IEEE 802.11 MAC protocol. Proceedings on CITSA
Moura JA, Marinheiro RN (2005) MAC approaches for QoS enhancement in wireless LANs. Proceedings on JETC
Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Area Commun 18:514–519
Bianchi G (1998) IEEE 802.11-saturation throughput analysis. IEEE Commun Lett 2:318–320
Network Simulator. http://www.isi.edu/nsnam/ns
Lee G, Kim HJ, Lee JY, Kim BC (2006) Design of an adaptive DCF algorithm for TCP performance enhancement in IEEE 802.11Based Mobile Ad Hoc Networks, LNCS, vol 4331, pp 1063–1072
Bruno R, Conti M, Gregori E (2001) A simple protocol for the dynamic tuning of the backoff mechanism in IEEE 802.11 Networks. Comput Netw J 33-44
Cal F, Conti M, Gregori E (2000) IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism. IEEE J Sel Areas Commun 18(9):1774–1786
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rajagopalan, N., Mala, C. An efficient and dynamic backoff algorithm for IEEE 802.11 networks. Int J Syst Assur Eng Manag 3, 73–83 (2012). https://doi.org/10.1007/s13198-012-0099-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-012-0099-4