The Analysis of Performance of IEEE 802 . 11 MAC Protocol Using Markov Chain

Analyzing the effect of transmission errors on the performance of IEEE 802.11 is important since wireless channels are error-prone. Most of the existing work on the performance analysis of IEEE 802.11 distributed coordination function (DCF) assumes ideal channel condition. Although a few recent papers consider the impact of packet error rate, they assume the same packet error rate for all the nodes in the system. Obviously, this is an unreasonable assumption for practical environments. In this paper, a new analytical work is developed to evaluate the performance of DCF, in which nodes incur different transmission error rates. An improved Markov chain model is presented to analyze the transmission probability. Meanwhile, a novel approach is adopted to account for the impacts of the packet error rates incurred by different nodes. Furthermore, the stationary performance is derived by modeling the system state transition matrix. Our results substantiate the intuition that in a contention based system like 802.11 DCF, the channel variations of any single node in the system not only impact the throughput of the whole system, but also affect the throughput of other nodes. Our work is validated via simulations using ns-2.

[1]  Zoran Hadzi-Velkov,et al.  Saturation throughput - delay analysis of IEEE 802.11 DCF in fading channel , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[2]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[3]  Dharma P. Agrawal,et al.  Optimal packet size in error-prone channel for IEEE 802.11 distributed coordination function , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[4]  Yang Xiao,et al.  Saturation performance metrics of the IEEE 802.11 MAC , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[5]  Ashok K. Agrawala,et al.  Packet error model for the IEEE 802.11 MAC protocol , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[6]  Zongkai Yang,et al.  Performance evaluation of distributed access scheme in error-prone channel , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[7]  Kang G. Shin,et al.  MiSer: an optimal low-energy transmission strategy for IEEE 802.11a/h , 2003, MobiCom '03.

[8]  Shang Zhi,et al.  A proof of the queueing formula: L=λW , 2001 .

[9]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Dharma P. Agrawal,et al.  Impact of channel conditions on the throughput optimization in 802.11 DCF , 2005, Wirel. Commun. Mob. Comput..

[11]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[12]  Yu Wang,et al.  Performance of collision avoidance protocols in single-channel ad hoc networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[13]  Dharma P. Agrawal,et al.  Introduction to Wireless and Mobile Systems , 2002 .

[14]  Sunghyun Choi,et al.  Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[15]  Theodore Antonakopoulos,et al.  CSMA/CA performance under high traffic conditions: throughput and delay analysis , 2002, Comput. Commun..

[16]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[17]  Fouad A. Tobagi,et al.  Distributions of packet delay and interdeparture time in slotted ALOHA and carrier sense multiple access , 1982, JACM.