An efficient and dynamic backoff algorithm for IEEE 802.11 networks

Original Article
First Online:
Received:
Revised:

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.

Keywords

Media Access Control Backoff algorithm Contention Window Local Area Networks Efficiency 
This is a preview of subscription content, log in to check access.

References

  1. Jochen Schiller M (2008) Mobile Communications, 2nd edn. Pearson EducationGoogle Scholar
  2. Peng WH, Long KY, Cheng S (2001) A simple model of IEEE 802.11 Wireless LAN. ICII 2001-BeijingGoogle Scholar
  3. HaiTao WU, Yu CL, ShiDuan P, KePing YL (2003) IEEE 802.11 distributed coordination function, enhancement and analysis. J Comput Sci TechnolGoogle Scholar
  4. Eustathia Z, Theodore A (2003) The IEEE 802.11distributed coordination function in small-scale ad-hoc wireless LANs. Int J Wirel Inf NetwGoogle Scholar
  5. Qassim N, Maali A (2009) Improved backoff algorithm for IEEE 802.11 networks. Proceedings of the IEEE international conference on networking, sensing and control, OkayamaGoogle Scholar
  6. 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, IndiaGoogle Scholar
  7. Shin H-J, Shin D-R, Youn H-Y (2004) An efficient backoff scheme for IEEE 802.11 DCF. PWC-2004, LNCS 3260, 180u2013193Google Scholar
  8. Chatzimisios P (2005) A simple and effective backoff scheme for the IEEE 802.11 MAC protocol. Proceedings on CITSAGoogle Scholar
  9. Moura JA, Marinheiro RN (2005) MAC approaches for QoS enhancement in wireless LANs. Proceedings on JETCGoogle Scholar
  10. Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Area Commun 18:514–519Google Scholar
  11. Bianchi G (1998) IEEE 802.11-saturation throughput analysis. IEEE Commun Lett 2:318–320CrossRefGoogle Scholar
  12. Network Simulator. http://www.isi.edu/nsnam/ns
  13. 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–1072Google Scholar
  14. 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-44Google Scholar
  15. 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–1786CrossRefGoogle Scholar

Copyright information

© The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2012

Authors and Affiliations

  1. 1.Computer Science and Engineering DepartmentNational Institute of TechnologyTrichyIndia

Personalised recommendations