KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

A Generalized Markov Chain Model for IEEE 802.11 Distributed Coordination Function

  • Zhong, Ping (School of Information Science and Technology, Xiamen University) ;
  • Shi, Jianghong (School of Information Science and Technology, Xiamen University) ;
  • Zhuang, Yuxiang (School of Information Science and Technology, Xiamen University) ;
  • Chen, Huihuang (School of Information Science and Technology, Xiamen University) ;
  • Hong, Xuemin (School of Information Science and Technology, Xiamen University)
  • Received : 2011.09.07
  • Accepted : 2012.02.15
  • Published : 2012.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

To improve the accuracy and enhance the applicability of existing models, this paper proposes a generalized Markov chain model for IEEE 802.11 Distributed Coordination Function (DCF) under the widely adopted assumption of ideal transmission channel. The IEEE 802.11 DCF is modeled by a two dimensional Markov chain, which takes into account unsaturated traffic, backoff freezing, retry limits, the difference between maximum retransmission count and maximum backoff exponent, and limited buffer size based on the M/G/1/K queuing model. We show that existing models can be treated as special cases of the proposed generalized model. Furthermore, simulation results validate the accuracy of the proposed model.

Keywords

References

  1. LAN MAN Standards Committee of the IEEE Computer Society, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification," IEEE Std. 802.11-2007, 2007.
  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, Mar.2000.
  3. H. Wu, Y. Peng, S. Cheng, K. Long and J. Ma, "Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement," in Proc. IEEE INFOCOM 2002, vol.1, pp.599-607, Jun.2002.
  4. H. Zhai, Y. Kwon and Y. Fang, "Performance analysis of IEEE 802.11 MAC protocols in wireless LANs," Wireless Communications and Mobile Computing, vol.4, pp.917-931, Dec.2004. https://doi.org/10.1002/wcm.263
  5. Q. Ni, T. Li, T. Turletti and Y. Xiao, "Saturation throughput analysis of error-prone 802.11 wireless networks," Wireless Communications and Mobile Computing, vol. 5, no. 8, pp. 945-956, Dec.2005. https://doi.org/10.1002/wcm.358
  6. K. Szczypiorski and J. Lubacz, "Performance analysis of IEEE 802.11 DCF networks," Journals of Zhejiang University Science A, vol.9, no.10, pp.1309-1317, Oct.2008. https://doi.org/10.1631/jzus.A0720128
  7. W. K. Kuo, "Energy Efficiency Modeling for IEEE 802.11 DCF System without Retry Limits," Computer Communications, vol.30, no.4, pp. 856-862, February 2007. https://doi.org/10.1016/j.comcom.2006.10.005
  8. L. Y. Shyang, A. Dadej and A. Jayasuriya, "Performance analysis of IEEE 802.11 DCF under limited load," in Proc. Asia-Pacific Conference on Communications, vol.1, pp. 759-763, Oct. 2005.
  9. G. Prakash and P. Thangaraj, "Non saturation throughput analysis of IEEE 802.11 distributed coordination function," European Journal of Scientific Research., vol.51, no.2, pp.157-167, Mar.2011.
  10. W. Yang, J. Ma and Q. Pei, "Performance analysis and optimization for lEEE 802.11 DCF in finite load," Acta Electronica Sinica, vol.28, no.5, pp.948-952, May.2008.
  11. C. Xu, K. Liu, G. Liu and J. He, "Accurate queuing analysis of IEEE 802.11 MAC layer," in Proc. IEEE GLOBECOM'08, pp. 1-5, November 2008.
  12. Q. Zhao, D. K. Tsang and T. Sakurai, "Modeling nonsaturated IEEE 802.11 DCF networks utilizing an arbitrary buffer size," IEEE Transactions on Mobile Computing, vol.10, no.9, pp. 1248-1263, Sep.2011.
  13. F. Daneshgaran, M. Laddomada, F. Mesiti and M. Mondin, "Unsaturated throughput analysis of IEEE 802.11 in presence of non ideal transmission channel and capture effects," IEEE Transaction on Wireless Communications, vol.7, no.4, pp.1276-1286, Apr.2008.
  14. C.-X. Wang, D. Yuan, H.-H. Chen and W. Xu, "An improved deterministic SoS channel simulator for efficient simulation of multiple uncorrelated Rayleigh fading channels," IEEE Transaction on. Wireless Communications, vol.7, no.9, pp.3307-3311, Sep.2008.
  15. C.-X. Wang, M. Patzold and Q. Yao, "Stochastic modeling and simulation of frequency correlated wideband fading channels," IEEE Transaction on Vehicular Technology, vol.56, no.3, pp.1050-1063, May.2007.
  16. C.-X. Wang, M. Patzold and D. Yuan, "Accurate and efficient simulation of multiple uncorrelated Rayleigh fading waveforms," IEEE Transaction on Wireless Communications, vol.6, no.3, pp.833-839, Mar.2007.
  17. C.-X. Wang and W. Xu, "A new class of generative models for burst error characterization in digital wireless channels," IEEE Transaction on Communications, vol.55, no.3, pp.453-462, Mar.2007.
  18. The network simulator ns-3, URL http://www.nsnam.org/ index.html.