Formulation of distributed coordination function of IEEE 802.11 for asynchronous networks: Mixed data rate and packet size

Mustafa Ergen; Pravin Varaiya

doi:10.1109/TVT.2007.901887

Formulation of distributed coordination function of IEEE 802.11 for asynchronous networks: Mixed data rate and packet size

Mustafa Ergen^*, Pravin Varaiya

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

20 Citations (Scopus)

Abstract

In carrier-sense-multiple-access/collision-avoidance networks in which stations have different data rates, some stations are penalized because slow stations receive more time to transmit. Thus, a single low data-rate station unfairly brings down the throughput of the high data-rate stations. We introduce a simple and standard-compliant algorithm to fairly utilize the channel. We first provide a formulation for the throughput with mixed data-rate connections. To alleviate the low performance of the high data-rate stations, we introduce a mechanism that implements an adaptive scheme to adjust the packet size according to the data rate. With this scheme, stations occupy the channel for equal amounts of time. We then extend the scheme to a frame-aggregation scheme to show how different packet sizes affect performance.

Original language	English
Pages (from-to)	436-447
Number of pages	12
Journal	IEEE Transactions on Vehicular Technology
Volume	57
Issue number	1
DOIs	https://doi.org/10.1109/TVT.2007.901887
Publication status	Published - Jan 2008
Externally published	Yes

Funding

Manuscript received March 16, 2006; revised July 28, 2006, December 12, 2006, and February 5, 2007. This work was supported in part by the ARO-MURI UCSC-WN11NF-05-1-0246-VA-09/05 and in part by National Semiconductor. The review of this paper was coordinated by Prof. X. Shen. M. Ergen is with Wichorus, San Jose, CA 95134 USA. (e-mail: ergen@ eecs.berkeley.edu). P. Varaiya is with the Department of Electrical Engineering and Computer Sciences, University of California Berkeley, Berkeley, CA 94720 USA (e-mail: [email protected]). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TVT.2007.901887

Funders	Funder number
ARO-MURI	UCSC-WN11NF-05-1-0246-VA-09/05

Keywords

Distributed coordination function
Fairness
Frame aggregation
IEEE 802.11
Markov model
QoS
Wireless voice over Internet protocol (VoIP)

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/TVT.2007.901887

Cite this

@article{17ae4a71f2f247ce8c9c60ed0f0cfe32,

title = "Formulation of distributed coordination function of IEEE 802.11 for asynchronous networks: Mixed data rate and packet size",

abstract = "In carrier-sense-multiple-access/collision-avoidance networks in which stations have different data rates, some stations are penalized because slow stations receive more time to transmit. Thus, a single low data-rate station unfairly brings down the throughput of the high data-rate stations. We introduce a simple and standard-compliant algorithm to fairly utilize the channel. We first provide a formulation for the throughput with mixed data-rate connections. To alleviate the low performance of the high data-rate stations, we introduce a mechanism that implements an adaptive scheme to adjust the packet size according to the data rate. With this scheme, stations occupy the channel for equal amounts of time. We then extend the scheme to a frame-aggregation scheme to show how different packet sizes affect performance.",

keywords = "Distributed coordination function, Fairness, Frame aggregation, IEEE 802.11, Markov model, QoS, Wireless voice over Internet protocol (VoIP)",

author = "Mustafa Ergen and Pravin Varaiya",

year = "2008",

month = jan,

doi = "10.1109/TVT.2007.901887",

language = "English",

volume = "57",

pages = "436--447",

journal = "IEEE Transactions on Vehicular Technology",

issn = "0018-9545",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

TY - JOUR

T1 - Formulation of distributed coordination function of IEEE 802.11 for asynchronous networks

T2 - Mixed data rate and packet size

AU - Ergen, Mustafa

AU - Varaiya, Pravin

PY - 2008/1

Y1 - 2008/1

N2 - In carrier-sense-multiple-access/collision-avoidance networks in which stations have different data rates, some stations are penalized because slow stations receive more time to transmit. Thus, a single low data-rate station unfairly brings down the throughput of the high data-rate stations. We introduce a simple and standard-compliant algorithm to fairly utilize the channel. We first provide a formulation for the throughput with mixed data-rate connections. To alleviate the low performance of the high data-rate stations, we introduce a mechanism that implements an adaptive scheme to adjust the packet size according to the data rate. With this scheme, stations occupy the channel for equal amounts of time. We then extend the scheme to a frame-aggregation scheme to show how different packet sizes affect performance.

AB - In carrier-sense-multiple-access/collision-avoidance networks in which stations have different data rates, some stations are penalized because slow stations receive more time to transmit. Thus, a single low data-rate station unfairly brings down the throughput of the high data-rate stations. We introduce a simple and standard-compliant algorithm to fairly utilize the channel. We first provide a formulation for the throughput with mixed data-rate connections. To alleviate the low performance of the high data-rate stations, we introduce a mechanism that implements an adaptive scheme to adjust the packet size according to the data rate. With this scheme, stations occupy the channel for equal amounts of time. We then extend the scheme to a frame-aggregation scheme to show how different packet sizes affect performance.

KW - Distributed coordination function

KW - Fairness

KW - Frame aggregation

KW - IEEE 802.11

KW - Markov model

KW - QoS

KW - Wireless voice over Internet protocol (VoIP)

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

U2 - 10.1109/TVT.2007.901887

DO - 10.1109/TVT.2007.901887

M3 - Article

AN - SCOPUS:39549084782

SN - 0018-9545

VL - 57

SP - 436

EP - 447

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

IS - 1

ER -

Formulation of distributed coordination function of IEEE 802.11 for asynchronous networks: Mixed data rate and packet size

Abstract

Funding

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this