KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptive Binary Negative-Exponential Backoff Algorithm Based on Contention Window Optimization in IEEE 802.11 WLAN

  • Choi, Bum-Gon (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Lee, Ju-Yong (KAIST Institute for Information Technology Convergence) ;
  • Chung, Min-Young (School of Information and Communication Engineering, Sungkyunkwan University)
  • Received : 2010.03.05
  • Accepted : 2010.08.27
  • Published : 2010.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

IEEE 802.11 medium access control (MAC) employs the distributed coordination function (DCF) as the fundamental medium access function. DCF operates with binary exponential backoff (BEB) in order to avoid frame collisions. However it may waste wireless resources because collisions occur when multiple stations are contending for frame transmissions. In order to solve this problem, a binary negative-exponential backoff (BNEB) algorithm has been proposed that uses the maximum contention window size whenever a collision occurs. However, when the number of contending stations is small, the performance of BNEB is degraded due to the unnecessarily long backoff time. In this paper, we propose the adaptive BNEB (A-BNEB) algorithm to maximize the throughput regardless of the number of contending stations. A-BNEB estimates the number of contending stations and uses this value to adjust the maximum contention window size. Simulation results show that A-BNEB significantly improves the performance of IEEE 802.11 DCF and can maintain a high throughput irrespective of the number of contending stations.

Keywords

References

  1. G. R. Hiertz, D. Denteneer, L. Stibor, Y. Zang, X. P. Costa and B. Walke, "The IEEE 802.11 universe," IEEE Communications Magazine, vol. 48, no. 1, pp. 62-70, 2010.
  2. B. A. H. S. Abeysekera, T. Matsuda, and T. Takine, "Dynamic contention window control mechanism to achieve fairness between uplink and downlink flows in IEEE 802.11 wireless LANs," IEEE Transactions on Wireless Communications, vol. 7, no. 9, pp. 3517-3525, 2008. https://doi.org/10.1109/TWC.2008.070304
  3. C. Wang, B. Li and L. Li, "A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF," IEEE Transactions on Vehicular Technology, vol. 53, no. 4, pp. 1235-1243, 2004. https://doi.org/10.1109/TVT.2004.830951
  4. IEEE Std. 802.11, "Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," 2007.
  5. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, 2000.
  6. H. J. Ki, S.-H. Choi, M. Y. Chung and T.-J. Lee, "Performance evaluation of binary negative-exponential backoff algorithm in IEEE 802.11 WLAN," Lecture Notes in Computer Science 4325, pp.294-303, 2006.
  7. B.-G. Choi, S. J. Bae, T.-J. Lee and M. Y. Chung, "Performance analysis of binary negative-exponential backoff algorithm in IEEE 802.11a WLAN under erroneous channel condition," Lecture Notes in Computer Science 5593, pp. 237-249, 2009.
  8. B.-G. Choi, J. Y. Lee and M. Y. Chung, "Adaptive binary negative-exponential backoff algorithm based on estimated number of stations in IEEE 802.11 WLAN," in Proc. of International Conf. on Internet, pp. 255-259, 2009.
  9. G. Bianchi, "IEEE 802.11 saturation throughput analysis," IEEE Communications Letters, vol.2, no. 12, pp. 318-320, 1998. https://doi.org/10.1109/4234.736171
  10. Y. Xiao and J. Rosdahl, "Throughput and delay limits of IEEE 802.11," IEEE Communications Letters, vol. 6, no. 8, pp.355-357, 2002. https://doi.org/10.1109/LCOMM.2002.802035
  11. P. Chatzimisios, A. C. Boucouvalas and V. Vitsas, "Influence of channel BER on IEEE 802.11 DCF," Electronics Letters, vol. 39, no. 23, pp. 1687-1689, 2003. https://doi.org/10.1049/el:20031081
  12. P. Chatzimisios, A. C. Boucouvalas and V. Vitsas, "Performance analysis of IEEE 802.11 DCF in presence of transmission errors," in Proc. of IEEE International Conf. on Communications, vol. 7, pp. 3854-3858, 2004.
  13. B. Li and R. Battiti, "Analysis of the IEEE 802.11 DCF with service differentiation supporting in non-saturation conditions," Lecture Notes in Computer Science 3266, pp. 64-73, 2004.
  14. T. O. Kim, K. J. Kim and B. D. Choi, "Performance analysis of IEEE 802.11 DCF and IEEE 802.11e EDCA in non-saturation condition," IEICE Transactions on Communications, vol. E91-B, no. 4, pp. 1122-1131, 2008. https://doi.org/10.1093/ietcom/e91-b.4.1122
  15. Y. Lee, M. Y. Chung and T.-J. Lee, "Performance analysis of IEEE 802.11 DCF under nonsaturation condition," Mathematical Problems in Engineering, vol. 2008, 17 pages, 2008.
  16. Y. Kwon, Y. Fang and H. Latchman, "A novel MAC protocol with fast collision resolution for wireless LANs," in Proc. of IEEE International Conf. on Computer Communications, vol. 2, pp. 853-862, 2003.
  17. M. Y. Chung, M.-S. Kim, T.-J. Lee and Y. Lee, "Performance evaluation of an enhanced GDCF for IEEE 802.11," IEICE Transactions on Communications, vol. E88-B, no. 10, pp. 4125-4128, 2005. https://doi.org/10.1093/ietcom/e88-b.10.4125
  18. J. Lee and I. Yeom, "Avoiding collision with hidden nodes in IEEE 802.11 wireless networks," IEEE Communications Letters, vol. 13, no. 10, pp. 743-745, 2009. https://doi.org/10.1109/LCOMM.2009.090975
  19. L. Bononi, M. Conti, and E. Gregori, "Runtime optimization of IEEE 802.11 wireless LANs performance," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 1, pp. 66-80, 2004. https://doi.org/10.1109/TPDS.2004.1264787
  20. D.-J. Deng, C.-H. Ke, H.-H. Chen and Y.-M. Huang, "Contention window optimization for IEEE 802.11 DCF access control," IEEE Transactions on Wireless Communications, vol. 7, no. 12, pp. 5129-5135, 2008. https://doi.org/10.1109/T-WC.2008.071259
  21. P. Chatzimisios, A. C. Boucouvalas and V. Vitsas, "Effectiveness of RTS/CTS handshake in IEEE 802.11a wireless LANs," Electronics Letters, vol. 40, no. 14, pp. 915-916, 2004. https://doi.org/10.1049/el:20040510
  22. B. Raffaele and C. Marco, "IEEE 802.11 optimal performances: RTS/CTS mechanism vs. basic access," in Proc. of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 4, pp. 1747-1751, 2002.

Cited by

  1. Adaptive Packet Scheduling Scheme to Support Real-time Traffic in WLAN Mesh Networks vol.5, pp.9, 2011, https://doi.org/10.3837/tiis.2011.09.001