Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2016 (2016), Article ID 8967281, 11 pages
http://dx.doi.org/10.1155/2016/8967281
Research Article

Adaptive Backoff Algorithm for Contention Window for Dense IEEE 802.11 WLANs

Department of Computer Engineering, Ajou University, Suwon-si, Gyeonggi-do 16499, Republic of Korea

Received 5 December 2015; Accepted 15 May 2016

Academic Editor: Pedro M. Ruiz

Copyright © 2016 Ikram Syed and Byeong-hee Roh. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. IEEE Standard, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications,” IEEE Standard 802.11-1999, 1999. View at Google Scholar
  2. 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. View at Publisher · View at Google Scholar · View at Scopus
  3. F. Calì, M. Conti, and E. Gregori, “Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit,” IEEE/ACM Transactions on Networking, vol. 8, no. 6, pp. 785–799, 2000. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, “New insights from a fixed point analysis of single cell IEEE 802.11 WLANs,” in Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM '05), vol. 3, pp. 1550–1561, Miami, Fla, USA, March 2005. View at Publisher · View at Google Scholar · View at Scopus
  5. K. Medepalli and F. A. Tobagi, “Towards performance modeling of IEEE 802.11 based wireless networks: a unified framework and its applications,” in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06), April 2006. View at Publisher · View at Google Scholar · View at Scopus
  6. P. Chatzimisios, V. Vitsas, and A. C. Boucouvalas, “Throughput and delay analysis of IEEE 802.11 protocol,” in Proceedings of the IEEE 5th International Workshop on Networked Appliances, pp. 168–174, Liverpool, UK, October 2002. View at Publisher · View at Google Scholar
  7. G. Bianchi, L. Fratta, and M. Oliveri, “Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs,” in Proceedings of the 17th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC '96), Taipei, Taiwan, October 1996. View at Publisher · View at Google Scholar
  8. N. I. Sarkar, “Improving WLAN performance by modifying an IEEE 802.11 protocol,” International Journal of Wireless Networks and Broadband Technologies, vol. 1, pp. 15–31, 2011. View at Google Scholar
  9. N. O. Song, B. J. Kwak, J. Song, and L. E. Miller, “Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm,” in Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC '03), vol. 4, pp. 2775–2778, Jeju, South Korea, April 2003.
  10. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: a media access protocol for wireless LAN,” in Proceedings of the ACM Conference on Communications Architectures, Protocols and Applications (SIGCOMM '94), vol. 24, no. 4, pp. 212–225, London, UK, October 1994.
  11. J. Deng, P. K. Varshney, and Z. J. Haas, “A new backoff algorithm for the IEEE 802.11 distributed coordination function,” in Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference, San Diego, Calif, USA, 2004.
  12. Y. He, R. Yuan, J. Sun, and W. Gong, “Semi-random backoff: towards resource reservation for channel access in wireless LANs,” in Proceedings of the 17th IEEE International Conference on Network Protocols (ICNP '09), pp. 21–30, IEEE, Princeton, NJ, USA, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. Q. Nasir and M. Albalt, “History based adaptive backoff (HBAB) IEEE 802.11 MAC protocol,” in Proceedings of the 6th Annual Communication Networks and Services Research Conference (CNSR '08), pp. 533–538, IEEE, Halifax, Canada, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. C.-H. Ke, C.-C. Wei, K. W. Lin, and J.-W. Ding, “A smart exponential-threshold-linear backoff mechanism for IEEE 802.11 WLANs,” International Journal of Communication Systems, vol. 24, no. 8, pp. 1033–1048, 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. F. Cali, M. Conti, and E. Gregori, “IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 9, pp. 1774–1786, 2000. View at Publisher · View at Google Scholar · View at Scopus
  16. Y. Kwon, Y. Fang, and H. Latchman, “Design of MAC protocols with fast collision resolution for wireless local area networks,” IEEE Transactions on Wireless Communications, vol. 3, no. 3, pp. 793–807, 2004. View at Publisher · View at Google Scholar · View at Scopus
  17. Y. Kwon, Y. Fang, and H. Latchman, “A novel MAC protocol with fast collision resolution for wireless LANs,” in Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '03), pp. 853–862, April 2003. View at Scopus
  18. 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. View at Publisher · View at Google Scholar · View at Scopus
  19. L. Romdhani, Q. Ni, and T. Turletti, “Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication (WCNC '03), pp. 1373–1378, IEEE, New Orleans, La, USA, March 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. L. Chen, S. H. Low, and J. C. Doyle, “Random access game and medium access control design,” IEEE/ACM Transactions on Networking, vol. 18, no. 4, pp. 1303–1316, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. X. Tian, X. Chen, T. Ideguchi, and Y. Fang, “Improving throughput and fairness in WLANs through dynamically optimizing backoff,” IEICE Transactions on Communications, vol. E88-B, no. 11, pp. 4328–4338, 2005. View at Publisher · View at Google Scholar · View at Scopus
  22. T. Vercauteren, A. L. Toledo, and X. Wang, “Batch and sequential Bayesian estimators of the number of active terminals in an IEEE 802.11 network,” IEEE Transactions on Signal Processing, vol. 55, no. 2, pp. 437–450, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  23. G. Bianchi and I. Tinnirello, “Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network,” in Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '03), vol. 2, pp. 844–852, April 2003. View at Scopus
  24. S.-W. Kang, J.-R. Cha, and J.-H. Kim, “A novel estimation-based backoff algorithm in the IEEE 802.11 based wireless network,” in Proceedings of the 7th IEEE Consumer Communications and Networking Conference (CCNC '10), pp. 1–5, IEEE, Las Vegas, Nev, USA, January 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. M. Ibrahim and S. Alouf, “Design and analysis of an adaptive backoff algorithm for IEEE 802.11 DCF mechanism,” in Proceedings of the 5th International IFIP-TC6 Networking Conference (NETWORKING '06), pp. 184–196, Coimbra, Portugal, May 2006.
  26. X. Tian, T. Sanada, T. Okuda, and T. Ideguchi, “A novel MAC protocol of wireless LAN with high throughput and fairness,” in Proceedings of the 38th Annual IEEE Conference on Local Computer Networks (LCN '13), pp. 671–674, Sydney, Australia, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  27. J.-S. Kim, E. Serpedin, and D.-R. Shin, “Improved particle filtering-based estimation of the number of competing stations in IEEE 802.11 networks,” IEEE Signal Processing Letters, vol. 15, pp. 87–90, 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. Y. Peng, H. Wu, S. Cheng, and K. Long, “A new self-adapt DCF algorithm,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '02), pp. 87–91, Taipei, Taiwan, November 2002. View at Scopus
  29. P. Starzetz, M. Heusse, F. Rousseau, and A. Duda, “Hashing backoff: a collision-free wireless access method,” in NETWORKING 2009: 8th International IFIP-TC 6 Networking Conference, Aachen, Germany, May 11–15, 2009. Proceedings, vol. 5550 of Lecture Notes in Computer Science, pp. 11–15, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  30. 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. View at Publisher · View at Google Scholar · View at Scopus
  31. S. Pudasaini, M. Kang, S. Shin, and J. A. Copeland, “COMIC: intelligent contention window control for distributed medium access,” IEEE Communications Letters, vol. 14, no. 7, pp. 656–658, 2010. View at Publisher · View at Google Scholar · View at Scopus
  32. M. Heusse, F. Rousseau, R. Guillier, and A. Duda, “Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs,” in Proceedings of the ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '05), pp. 121–132, August 2005.
  33. S. Chun, D. Xianhua, L. Pingyuan, and Z. Han, “Adaptive access mechanism with optimal contention window based on node number estimation using multiple thresholds,” IEEE Transactions on Wireless Communications, vol. 11, no. 6, pp. 2046–2055, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. C. Quan, M. H. Sook, and C. G. Young, “Estimation for the number of tags in the slotted-ALOHA based RFID systems,” in Proceedings of the 6th International Conference on Computers, Communications and System, pp. 203–206, November 2005.
  35. G. B. Thomas, M. D. Weir, and J. Hass, Thomas' Calculus: Early Transcendentals, Addison-Wesley, New York, NY, USA, 12th edition, 2010.
  36. M. Adnan and E.-C. Park, “Hybrid control of contention window and frame aggregation for performance enhancement in multirate WLANs,” Mobile Information Systems, vol. 2015, Article ID 383081, 16 pages, 2015. View at Publisher · View at Google Scholar · View at Scopus
  37. E. Ziouva and T. Antonakopoulos, “CSMA/CA performance under high traffic conditions: throughput and delay analysis,” Computer Communications, vol. 25, no. 3, pp. 313–321, 2002. View at Publisher · View at Google Scholar · View at Scopus