Title :
A Markov Model of the 802.11 Distributied Coordination Function: Part I -- The Characteristic Equation of Network Throughput
Author :
Yin, Dongjie ; Wong, Pui King ; Lee, Tony T.
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
Abstract :
This two-part paper series is devoted to a comprehensive study of IEEE 802.11 DCF protocol. Part I focuses on the derivation of throughput characteristic equation. Part II presents the stability analysis of 802.11 DCF protocol. In Part I, a Markov model of the protocol with K-Exponential Back off scheduling algorithms is proposed. The input buffer of each access node is modeled as a Geo/G/1 queue, and the service time distribution of each individual head-of-line packet is derived from the Markov chain of underlying scheduling algorithm, from which we obtain the throughput expression of 802.11 DCF networks.
Keywords :
Markov processes; queueing theory; scheduling; wireless LAN; Geo/G/1 queue; IEEE 802.11 distributed coordination function protocol; K-exponential back off scheduling algorithm; Markov model; head-of-line packet; network throughput; service time distribution; stability analysis; throughput characteristic equation; Delay; IEEE 802.11 Standards; Markov processes; Mathematical model; Protocols; Sensors; Throughput; IEEE 802.11 DCF; service time distribution Exponential Backoff; throughput;
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.17
