IEEE 802.11 Distributed Coordination Function service time and queuing delay analysis using Parallel Space - Time Markov Chain

In this paper, using the so-called parallel space-time Markov chain (PSTMC) framework we analyze the IEEE 802.11 Distributed Coordination Function (DCF) frame service time, jitter, and queuing delay in a single-hop non-saturated wireless network. PSTMC framework provides the possibility of simultaneous modeling of backoff and post-backoff procedures, in addition to the transmission queue status of a non-saturated 802.11 station. To the best of our knowledge, the presented contribution is the first analysis of service time, i.e., access delay and retransmission delay, plus queuing delay at the same time, when the precise modeling of binary exponential backoff (BEB) scheme in medium access control (MAC) layer is the main issue of concern. The model is validated by extensive simulations, showing its remarkable level of accuracy.