Markov Modeling Methods for Performance Analysis of IEEE 802.11 Protocol

As the mainstream standard of WLANs, analyzing the performance of IEEE 802.11 protocol has been a research hotspot in the field of communication. In many research methods, the mathematical model based on Markov chain is one of the most popular methods for performance analysis of IEEE 802.11 DCF. This paper classifies Markov chains as one-dimension, two-dimension and three-dimension, introduces their application in analyzing the performance of 802.11 DCF respectively and summarizes their characteristic. The results proposed in this paper show that the appropriate dimension of Markov chain needs to be selected according to the complexity of the improved MAC protocol and considered communication scenarios.

[1]  Jesus Alonso-Zarate,et al.  Performance analysis of a persistent relay carrier sensing multiple access protocol , 2009, IEEE Transactions on Wireless Communications.

[2]  David Malone,et al.  Modeling the 802.11 distributed coordination function in non-saturated conditions , 2005, IEEE Communications Letters.

[3]  Ilenia Tinnirello,et al.  Remarks on IEEE 802.11 DCF performance analysis , 2005, IEEE Communications Letters.

[4]  Athanasios V. Vasilakos,et al.  A backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF , 2017, Wirel. Networks.

[5]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[6]  Xiangming Wen,et al.  An Enhanced MAC Backoff Algorithm for Heavy User Loaded WLANs , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Srikant Kuppa,et al.  IEEE 802.11 DCF performance evaluation using one-dimensional discrete time chains , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[8]  Pravin Varaiya,et al.  Throughput Analysis and Admission Control for IEEE 802.11a , 2005, Mob. Networks Appl..

[9]  Bernhard Walke,et al.  IEEE 802.11e wireless LAN - resource sharing with contention based medium access , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..