An Improved Analytical Model for IEEE 802.11 Distributed Coordination Function under Finite Load

Rama Krishna CHALLA, Saswat CHAKRABARTI, Debasish DATTA

Department of Computer Science, National Institute of Technical Teachers’ Training and Research, Chandigarh, India.
Department of Electronics and Electrical Communication Engineering, Indian Institute of Technology, Kharagpur, India.
G. S. Sanyal School of Telecommunications, Indian Institute of Technology, Kharagpur, India.

DOI: 10.4236/ijcns.2009.23026                

Abstract

In this paper, an improved analytical model for IEEE 802.11 distributed coordination function (DCF) under finite load is proposed by closely following the specifications given in IEEE 802.11 standard. The model is investigated in terms of channel throughput under perfect and slow Rayleigh fading channels. It is shown that the proposed model gives better insight into the operation of DCF.

Keywords

IEEE 802.11, Markov, DCF, Wireless LANs, Backoff, Perfect Channel, Rayleigh Fading Channel, Saturation, Finite Load, Throughput

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	“Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications,” IEEE Standard, 2007 Edition.
[2]	G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J-SAC, Vol. 18, No. 3, pp. 535-547, March 2000.
[3]	O. Tickoo and B. Sikdar, “A queue model for finite load IEEE 802.11 random access MAC,” Proceedings of ICC 2004, Vol. 1, pp. 175-179, June 20-24, 2004.
[4]	Y. S. Liaw, A. Dadej, and A. Jayasuriya, “Performance analysis of IEEE 802.11 DCF under limited load,” Pro-ceedings of IEEE 2005 Asia-Pacific Conference on Communications, Perth, Western Australia, pp. 759- 763, October 3-5, 2005.
[5]	R. K. Challa, S. Chakrabarti, and D. Datta, “Modeling of IEEE 802.11 DCF for transient state conditions,” Journal of Networks, Vol. 2, No. 4, pp. 14-19, August 2007.
[6]	T.-S. Ho and K.-C. Chen, “Performance analysis of IEEE 802.11 CSMA/CA medium access control protocol,” Proceedings of 7th IEEE International Symposium on PIMRC 1996, Vol. 2, pp. 407-411, October 15-18, 1996.
[7]	H. S. Chhaya and S. Gupta, “Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol,” Wireless Networks, Vol. 3, pp. 217-234, August 1997.
[8]	B. P. Crow, “Performance evaluation of the IEEE 802.11 wireless local area networking protocol,” Master’s thesis, Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ, 1996.
[9]	R. K. Challa, S. Chakrabarti, and D. Datta, “A modified backoff algorithm for IEEE 802.11 DCF based MAC protocol in a mobile ad hoc network,” Proceedings of IEEE TENCON 2004, Vol. B. 2, pp. 664-667, November 21-24, 2004.
[10]	Z. H. Fu, P. Zerfos, K. X. Xu, H. Y. Luo, S. W. Lu, L. X. Zhang, and M. Gerla, “On TCP performance in multihop wireless networks,” UCLA, WiNG Technical Report, 2002.
[11]	F. Daneshgaran, M. Laddomada, F. Mesiti, and M. Mondin, “Unsaturated throughput analysis of IEEE 802.11 in the presence of non ideal transmission channel and capture effects,” in IEEE Transactions on Wireless Communications, 2008.
[12]	F. Daneshgaran, M. Laddomada, F. Mesiti, and M. Mondin, “A model of the IEEE 802.11 DCF in the pres-ence of non ideal transmission channel and capture ef-fects,” Proceedings of IEEE GLOBECOM’07, pp. 5112-5116, November 26-30, 2007.
[13]	D. Malone, K. Duffy, and D. J. Leith, “Modeling the 802.11 distributed coordination function in non-saturated heterogeneous conditions,” IEEE ACM Transactions on Networking, Vol. 15, No. 1, pp. 159-172, February 2007.
[14]	P. P. Pham, “Comprehensive analysis of the IEEE 802.11,” Mobile Networks and Applications, Vol. 10, No. 5, pp. 691-703, 2005.
[15]	L. Kleinrock, “Queueing systems,” Wiley, New York, 1975.
[16]	T. S. Rappaport, “Wireless communication: Principles and practice,” Prentice Hall, 1996.