Stability and Queueing Analysis of IEEE 802.11 Distributed Coordination Function

Details Stability and Queueing Analysis of IEEE 802.11 Distributed Coordination Function Stability and Queueing Analysis of IEEE 802.11 Distributed Coordination Function

2011-03-11

arxiv.org/abs/1103.2212v2

Computer Science

Networking and Internet Architecture

26 pages, 7 figures, and 2 table

Scientific paper

A widely adopted two-dimensional Markov chain model of the IEEE 802.11 DCF was introduced by Bianchi to characterize the backoff behavior of a single node under a saturated traffic condition. Using this approach, we propose a queuing model for the 802.11 DCF under a non-saturated traffic environment. The input buffer of each node is modeled as a Geo/G/1 queue, and the packet service time distribution is derived from Markov state space of 802.11 DCF with the underlying scheduling algorithm. The DCF defines two access mechanisms, namely the Basic access mechanism and the request-to-send/clear-to-send (RTS/CTS) access mechanism. Based on our model, performance analyses of both schemes are studied with probabilistic exponential backoff scheduling. We obtain the characteristic equation of network throughput and expressions of packet queueing delay. Specifically, we obtain the stable throughput and bounded delay regions with respect to the retransmission factor according to the basic queueing analysis. For both access schemes, the bounded delay region is a subset of the stable throughput region. Our results show that the RTS/CTS access mechanism is more stable and performs better than the Basic access mechanism. The analysis in this paper is verified by simulation results.

Affiliated with

Also associated with

No associations

Rating

Stability and Queueing Analysis of IEEE 802.11 Distributed Coordination Function does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stability and Queueing Analysis of IEEE 802.11 Distributed Coordination Function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stability and Queueing Analysis of IEEE 802.11 Distributed Coordination Function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-430046