Title :
A Markov Model of the 802.11 Distributed Coordination Function: Part II -- Stablility Analysis
Author :
Wong, Pui King ; Yin, Dongjie ; Lee, Tony T.
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
Abstract :
We propose a queueing model of the 802.11 distributed coordination function in a non-saturated traffic environment, and obtain the characteristic equation of the network throughput in the Part I of this paper series. In the part II, we explore the stable throughput region and the bounded delay region of the retransmission factor based on this model. We find that both regions are highly dependent on the input traffic rate as well as the back off scheduling algorithm. In general, the bounded delay region is a subset of the stable throughput region. The exponential back off algorithm can be stable under certain conditions even if the population is very large.
Keywords :
Markov processes; protocols; queueing theory; stability; wireless LAN; IEEE 802.11 distributed coordination function protocol; Markov model; back off scheduling algorithm; bounded delay region; characteristic equation; network throughput; nonsaturated traffic environment; queueing model; retransmission factor; stablility analysis; Analytical models; Delay; IEEE 802.11 Standards; Markov processes; Mathematical model; Protocols; Throughput; 802.11; performance evaluation; queueing analysis; scheduling;
Conference_Titel :
Communications and Mobile Computing (CMC), 2011 Third International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-61284-312-4
DOI :
10.1109/CMC.2011.16