Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A New IEEE 802.11 DCF Utilizing Freezing Experiences in Backoff Interval and Its Saturation Throughput

  • Sakakibara, Katsumi (Department of Communication Engineering, Okayama Prefectural University) ;
  • Taketsugu, Jumpei (Department of Communication Engineering, Okayama Prefectural University)
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

IEEE 802.11 defines distributed coordination function (DCF), which is characterized by CSMA/CA and binary exponential backoff (BEB) algorithm. Most modifications on DCF so far have focused on updating of the contention window (CW) size depending on the outcome of own frame transmission without considering freezing periods experienced in the backoff interval. We propose two simple but novel schemes which effectively utilize the number of freezing periods sensed during the current backoff interval. The proposed schemes can be applied to DCF and its family, such as double increment double decrement (DIDD). Saturation throughput of the proposed schemes is analyzed by means of Bianchi's Markovian model. Computer simulation validates the accuracy of the analysis. Numerical results based on IEEE 802.11b show that up to about 20% improvement of saturation throughput can be achieved by combining the proposed scheme with conventional schemes when applied to the basic access procedure.

Keywords

References

  1. IEEE Standard 802.11. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Aug. 1999.
  2. V. Bharghavan, A. Demers. S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LAN's," ACM SIGCOMM Comput. Commun. Review, vol. 24, no. 4, pp. 212-225, Oct. 1994. https://doi.org/10.1145/190809.190334
  3. M. Natkaniec and A. R. Pach, "An analysis of the modified backoffmechanism for IEEE 802.11 networks," in Proc. PGTS 2000, Dresden, Germany, Sept. 2000.
  4. M. Natkaniec and A. R. Pach, "PUMA - A new channel access protocol for wireless LANs," in Proc. WPMC 2002, Honolulu, HI, Oct. 2002.
  5. H. Wu, S. Cheng, Y. Peng, K. Long, and J. Ma, "IEEE 802.11 distributed coordination function (DCF): Analysis and enhancement," in Proc. IEEE ICC 2002, New York, NY, Apr. 2002.
  6. 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 Proc. IEEE VTC 2003-Spring, Jeju, Korea, Apr. 2003.
  7. Q. Ni, I. Aad, C. Barakat, and T. Turletti, "Modeling and analysis of slow CW decrease for IEEE 802.11 WLAN," in Proc.IEEE PlMRC 2003, Beijing, China, Sept. 2003.
  8. 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," in Proc. MSN 2006, Hong Kong, China, Dec. 2006.
  9. C. Wang, B. Li, and L. Li, "A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF," IEEE Trans. Veh. Technol., vol. 53, no. 4, pp. 1235-1246, July 2004. https://doi.org/10.1109/TVT.2004.830951
  10. F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEEIACM Trans. Network., vol. 8, no. 6, pp. 785-799, Dec. 2000. https://doi.org/10.1109/90.893874
  11. G. Bianchi, "Performance analysis of the IEEE 802.11 distribution coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000. https://doi.org/10.1109/49.840210
  12. S. Tasaka, Performance Analysis of Multiple Access Protocols, MIT Press, Cambridge, MA, 1986.
  13. C. E. Koksal, H. Kassab, and H. Balakrishnan, "An analysis of short-term fairness in wireless media access protocols," in Proc. ACM SIGMETRICS 2000, Santa Clara, CA, June 2000.