Accurate queuing analysis of IEEE 802.11 MAC layer

Changchun Xu; Kezhong Liu; Gan Liu; Jianhua He

doi:10.1109/GLOCOM.2008.ECP.66

Accurate queuing analysis of IEEE 802.11 MAC layer

Changchun Xu, Kezhong Liu, Gan Liu, Jianhua He

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

19 Citations (Scopus)

Abstract

In this paper, we develop an analytical model for IEEE 802.11 MAC protocol with arbitrary buffer size in unsaturated conditions. The model comprises of a generalized Markov chain model and an M/G/1/K queuing model. We give the thorough and accurate queuing analysis of IEEE 802.11 MAC layer. It's shown that for practical 802.11 WLAN (i.e., buffer size larger than one and number of stations comparatively large) under the optimal offered load, the total throughput is maximized, the packet blocking probability (due to limited buffer size) and the average queuing delay tends to zero, the average MAC service delay as well as its standard deviation is much lower than that in saturated conditions. The simulations show the analytical model is highly accurate.

Original language	English
Title of host publication	2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Place of Publication	United States
Pages	303-307
Number of pages	5
DOIs	https://doi.org/10.1109/GLOCOM.2008.ECP.66
Publication status	Published - 8 Dec 2008
Event	2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 - New Orleans, LA, United States Duration: 30 Nov 2008 → 4 Dec 2008

Publication series

Name	GLOBECOM - IEEE Global Telecommunications Conference

Conference

Conference	2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Country/Territory	United States
City	New Orleans, LA
Period	30/11/08 → 4/12/08

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/GLOCOM.2008.ECP.66

Cite this

@inproceedings{a938cb119fc140f080266f9d6c88dcf6,

title = "Accurate queuing analysis of IEEE 802.11 MAC layer",

abstract = "In this paper, we develop an analytical model for IEEE 802.11 MAC protocol with arbitrary buffer size in unsaturated conditions. The model comprises of a generalized Markov chain model and an M/G/1/K queuing model. We give the thorough and accurate queuing analysis of IEEE 802.11 MAC layer. It's shown that for practical 802.11 WLAN (i.e., buffer size larger than one and number of stations comparatively large) under the optimal offered load, the total throughput is maximized, the packet blocking probability (due to limited buffer size) and the average queuing delay tends to zero, the average MAC service delay as well as its standard deviation is much lower than that in saturated conditions. The simulations show the analytical model is highly accurate.",

author = "Changchun Xu and Kezhong Liu and Gan Liu and Jianhua He",

year = "2008",

month = dec,

day = "8",

doi = "10.1109/GLOCOM.2008.ECP.66",

language = "English",

isbn = "9781424423248",

series = "GLOBECOM - IEEE Global Telecommunications Conference",

pages = "303--307",

booktitle = "2008 IEEE Global Telecommunications Conference, GLOBECOM 2008",

note = "2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 ; Conference date: 30-11-2008 Through 04-12-2008",

}

Xu, C, Liu, K, Liu, G & He, J 2008, Accurate queuing analysis of IEEE 802.11 MAC layer. in 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008., 4697841, GLOBECOM - IEEE Global Telecommunications Conference, United States, pp. 303-307, 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008, New Orleans, LA, United States, 30/11/08. https://doi.org/10.1109/GLOCOM.2008.ECP.66

TY - GEN

T1 - Accurate queuing analysis of IEEE 802.11 MAC layer

AU - Xu, Changchun

AU - Liu, Kezhong

AU - Liu, Gan

AU - He, Jianhua

PY - 2008/12/8

Y1 - 2008/12/8

N2 - In this paper, we develop an analytical model for IEEE 802.11 MAC protocol with arbitrary buffer size in unsaturated conditions. The model comprises of a generalized Markov chain model and an M/G/1/K queuing model. We give the thorough and accurate queuing analysis of IEEE 802.11 MAC layer. It's shown that for practical 802.11 WLAN (i.e., buffer size larger than one and number of stations comparatively large) under the optimal offered load, the total throughput is maximized, the packet blocking probability (due to limited buffer size) and the average queuing delay tends to zero, the average MAC service delay as well as its standard deviation is much lower than that in saturated conditions. The simulations show the analytical model is highly accurate.

AB - In this paper, we develop an analytical model for IEEE 802.11 MAC protocol with arbitrary buffer size in unsaturated conditions. The model comprises of a generalized Markov chain model and an M/G/1/K queuing model. We give the thorough and accurate queuing analysis of IEEE 802.11 MAC layer. It's shown that for practical 802.11 WLAN (i.e., buffer size larger than one and number of stations comparatively large) under the optimal offered load, the total throughput is maximized, the packet blocking probability (due to limited buffer size) and the average queuing delay tends to zero, the average MAC service delay as well as its standard deviation is much lower than that in saturated conditions. The simulations show the analytical model is highly accurate.

UR - http://www.scopus.com/inward/record.url?scp=67249110475&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2008.ECP.66

DO - 10.1109/GLOCOM.2008.ECP.66

M3 - Conference contribution

AN - SCOPUS:67249110475

SN - 9781424423248

T3 - GLOBECOM - IEEE Global Telecommunications Conference

SP - 303

EP - 307

BT - 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008

CY - United States

T2 - 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008

Y2 - 30 November 2008 through 4 December 2008

ER -

Accurate queuing analysis of IEEE 802.11 MAC layer

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this