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

fYear

2011

fDate

18-20 April 2011

Firstpage

531

Lastpage

534

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Mobile Computing (CMC), 2011 Third International Conference on

Conference_Location

Qingdao

Print_ISBN

978-1-61284-312-4

Type

conf

DOI

10.1109/CMC.2011.17

Filename

5931284