Loading...

Modeling IEEE 802.11 DCF using parallel space-time Markov chain

Ghaboosi, K ; Sharif University of Technology | 2008

474 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TVT.2007.909304
  3. Publisher: 2008
  4. Abstract:
  5. Many performance evaluations for the IEEE 802.11 Distributed Coordination Function (DCF) have been previously reported in the literature; most studies are based on saturation analysis, and a few models under a finite-load condition adopt an M/G/1 queuing system. However, using M/G/1 queuing only considers the first moment of the frame service time to derive the probability of the transmission queue being vacant. In this paper, we model the DCF using the parallel space-time Markov chain, where the frame arrivals are tracked by monitoring the transmission queue during transitions between successive states of the space-time Markov chain. The proposed framework provides the possibility of simultaneously modeling the contention phase, the backoff and post-backoff procedures, and the transmission queue status. The proposed framework is also validated by simulation results. © 2008 IEEE
  6. Keywords:
  7. Ad hoc networks ; Dispersion compensation ; Queueing theory ; Risk assessment ; Standards ; Wireless local area networks (WLAN) ; Backoff ; Backoff procedures ; IEEE 802.11 DCF ; IEEE 802.11 distributed coordination function (DCF) ; Load conditions ; Markov chains ; Performance evaluation (PE) ; Queuing systems ; Service time ; Simulation results ; Markov processes
  8. Source: IEEE Transactions on Vehicular Technology ; Volume 57, Issue 4 , 2008 , Pages 2404-2413 ; 00189545 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/5426279