Matrix method to study IEEE 802.11 network

In this paper, we estimate characteristics of the IEEE 802.11 DCF (Distributed Coordination Function) in non-saturation mode. We take into account two significant features inherent to the non-saturated 802.11 DCF: (i) the possibility of asynchronous transmission performed without preceding backoff for the first packet arriving at the idle staion; and (ii) so-called post backoff meaning that a station must perform a backoff once after any of its transmissions even if its queue becomes empty. We derive the probability generating function (PGF) of Head-of-Line delay (HoL-delay). Our method to find PGF of HoL-delay is quite intuitive and straightforward. Also, we obtain the packet loss probability and non-saturation throughput. Numerical results show that these two features inherent to the non-saturated 802.11 DCF influence on the performance measures of DCF such as delay considerably and it should be taken into account for accurate modeling of DCF.

[1]  Bong Dae Choi,et al.  Performance Analysis of IEEE 802.11 DCF and IEEE 802.11e EDCA in Non-saturation Condition , 2008, IEICE Trans. Commun..

[2]  Sumit Roy,et al.  Stochastic modelling and analysis of 802.11 DCF with heterogeneous non-saturated nodes , 2007, Comput. Commun..

[3]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[4]  Biplab Sikdar,et al.  A queueing model for finite load IEEE 802.11 random access MAC , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Moshe Zukerman,et al.  Performance Analysis of the IEEE 802.11 MAC Protocol , 2007 .

[6]  David Malone,et al.  Modeling the 802.11 distributed coordination function in non-saturated conditions , 2005, IEEE Communications Letters.

[7]  Suresh Subramaniam,et al.  A Finite Load Analytical Model for the IEEE 802.11 Distributed Coordination Function MAC , 2003 .

[8]  Erik M. M. Winands,et al.  A finite-source feedback queueing network as a model for the IEEE 802.11 distributed coordination function , 2003 .

[9]  B. Choi,et al.  Analysis of IEEE 802.11 non-saturated DCF by matrix analytic methods , 2008, Ann. Oper. Res..

[10]  Chuan Heng Foh,et al.  Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters , 2005, IEEE Communications Letters.

[11]  Andrey Lyakhov,et al.  Estimating Performance of Arbitrarily Loaded Wireless Local-area Networks with IEEE 802.11 Protocol , 2005 .

[12]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[13]  Frank Roijers,et al.  Performance analysis of wireless LANs: an integrated packet/flow level approach , 2003 .

[14]  Ilenia Tinnirello,et al.  Remarks on IEEE 802.11 DCF performance analysis , 2005, IEEE Communications Letters.

[15]  Biplab Sikdar,et al.  Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks , 2004, IEEE INFOCOM 2004.

[16]  Vladimir M. Vishnevsky,et al.  IEEE 802.11 Wireless LAN: Saturation Throughput Analysis with Seizing Effect Consideration , 2002, Cluster Computing.

[17]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.