Markov Modelling of the IEEE 802.11 DCF for Real-Time Applications with Periodic Traffic

Popular wireless network standards, such as IEEE 802.11/15/16, are increasingly adopted in real-time control systems. However, they are not designed for real-time applications. Therefore, the performance of such wireless networks needs to be carefully evaluated before the systems are implemented and deployed. While efforts have been made to model general wireless networks with completely random traffic generation, there is a lack of theoretical investigations into the modelling of wireless networks with periodic real-time traffic. Considering the widely used IEEE 802.11 standard, with the focus on its distributed coordination function (DCF), for soft-real-time control applications, this paper develops an analytical Markov model to quantitatively evaluate the network quality-of-service (QoS) performance in periodic real-time traffic environments. Performance indices to be evaluated include throughput capacity, transmission delay and packet loss ratio, which are crucial for real-time QoS guarantee in real-time control applications. They are derived under the critical real-time traffic condition, which is formally defined in this paper to characterize the marginal satisfaction of real-time performance constraints.

[1]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

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

[3]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[4]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[5]  Reinhard German,et al.  Performance modeling of IEEE 802.11 wireless LANs with stochastic Petri nets , 2001, Perform. Evaluation.

[6]  K.-E. Arzen,et al.  How does control timing affect performance? Analysis and simulation of timing using Jitterbug and TrueTime , 2003, IEEE Control Systems.

[7]  隆克平,et al.  IEEE 802.11 Distributed Coordination Function: Enhancement and Analysis , 2003 .

[8]  A. Jayasuriya,et al.  Performance Analysis of IEEE 802.11 DCF under Limited Load , 2005, 2005 Asia-Pacific Conference on Communications.

[9]  Periklis Chatzimisios,et al.  Performance analysis of the IEEE 802.11 MAC protocol for wireless LANs , 2005, Int. J. Commun. Syst..

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

[11]  Hongqiang Zhai,et al.  How well can the IEEE 802.11 wireless LAN support quality of service? , 2005, IEEE Transactions on Wireless Communications.

[12]  Abed Ellatif Samhat,et al.  Performance analysis of the IEEE 802.11 DCF with imperfect radio conditions , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[13]  Gianluca Cena,et al.  Evaluation of Response Times in Industrial WLANs , 2007, IEEE Transactions on Industrial Informatics.

[14]  Hai Le Vu,et al.  MAC Access Delay of IEEE 802.11 DCF , 2007, IEEE Transactions on Wireless Communications.

[15]  George W. Irwin,et al.  Wireless networked control systems with QoS-based sampling , 2007 .

[16]  S. Dharmaraja,et al.  Performance analysis of IEEE 802.11 DCF with stochastic reward nets , 2007, Int. J. Commun. Syst..

[17]  Matti Latva-aho,et al.  Finite Load Analysis of IEEE 802.11 Distributed Coordination Function , 2008, 2008 IEEE International Conference on Communications.

[18]  A. Krishnan,et al.  Nonsaturation throughput analysis of IEEE 802.11 distributed coordination function , 2008 .

[19]  Fred Daneshgaran,et al.  Unsaturated Throughput Analysis of IEEE 802.11 in Presence of Non Ideal Transmission Channel and Capture Effects , 2008, IEEE Transactions on Wireless Communications.

[20]  G. Boggia,et al.  Toward wireless Networked Control Systems: An experimental study on real-time communications in 802.11 WLANs , 2008, 2008 IEEE International Workshop on Factory Communication Systems.

[21]  Biplab Sikdar,et al.  Modeling Queueing and Channel Access Delay in Unsaturated IEEE 802.11 Random Access MAC Based Wireless Networks , 2008, IEEE/ACM Transactions on Networking.

[22]  Magnus Jonsson,et al.  Meeting reliability and real-time demands in wireless industrial communication , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[23]  Michael D. Logothetis,et al.  Performance behaviour of IEEE 802.11 distributed coordination function , 2008, IET Circuits Devices Syst..

[24]  Peter Key,et al.  Performance Analysis of Contention Based Medium Access Control Protocols , 2009, IEEE Trans. Inf. Theory.