Improving Protocol Capacity with Model-Based Frame Scheduling in IEEE 802.11-operated WLANs

Hwangnam Kim, Jennifer C. Hou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

68 Citations (Scopus)

Abstract

In this paper, we develop a model-based frame scheduling scheme, called MFS, to enhance the capacity of IEEE 802.11-operated wireless LANs (WLANs). In MFS each node estimates the current network status by keeping track of the number of collisions it encounters between its two consecutive successful frame transmissions, and, based on the the estimated information, computes the current network utilization. The result is then used to determine a scheduling delay that is introduced (with the objective of avoiding collision) before a node attempts for transmission of its pending frame. In order to accurately calculate the current utilization in WLANs, we develop an analytical model that characterizes data transmission activities in IEEE 802.11-operated WLANs with/without the RTS/CTS mechanism, and validate the model with ns-2 simulation. All the control overhead incurred in the physical and MAC layers, as well as system parameters specified in IEEE 802.11 are figured in. We have conducted a comprehensive simulation study to evaluate MFS in perspective of number of collisions, achievable throughput, and inter-transmission delay. The simulation results indicate that the performance improvement with respect to protocol capacity can be as high as 20% with RTS/CTS and 150% without RTS/CTS, in a WLAN of up to 300 nodes. In addition, the inter-transmission delay in MFS is smaller and exhibits less variation than that in IEEE 802.11.

Original languageEnglish
Title of host publicationProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
Pages190-204
Number of pages15
Publication statusPublished - 2003 Dec 1
Externally publishedYes
EventProceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003 - San Diego, CA., United States
Duration: 2003 Sep 142003 Sep 19

Other

OtherProceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003
CountryUnited States
CitySan Diego, CA.
Period03/9/1403/9/19

Fingerprint

Local area networks
Scheduling
Network protocols
Data communication systems
Analytical models
Throughput

Keywords

  • IEEE 802.11
  • Performance analysis
  • Protocol enhancement
  • Wireless LANs (WLANs)

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Kim, H., & Hou, J. C. (2003). Improving Protocol Capacity with Model-Based Frame Scheduling in IEEE 802.11-operated WLANs. In Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM (pp. 190-204)

Improving Protocol Capacity with Model-Based Frame Scheduling in IEEE 802.11-operated WLANs. / Kim, Hwangnam; Hou, Jennifer C.

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2003. p. 190-204.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, H & Hou, JC 2003, Improving Protocol Capacity with Model-Based Frame Scheduling in IEEE 802.11-operated WLANs. in Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. pp. 190-204, Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003, San Diego, CA., United States, 03/9/14.
Kim H, Hou JC. Improving Protocol Capacity with Model-Based Frame Scheduling in IEEE 802.11-operated WLANs. In Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2003. p. 190-204
Kim, Hwangnam ; Hou, Jennifer C. / Improving Protocol Capacity with Model-Based Frame Scheduling in IEEE 802.11-operated WLANs. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2003. pp. 190-204
@inproceedings{6e2a0accb0db409cbe58f1c15efb9e86,
title = "Improving Protocol Capacity with Model-Based Frame Scheduling in IEEE 802.11-operated WLANs",
abstract = "In this paper, we develop a model-based frame scheduling scheme, called MFS, to enhance the capacity of IEEE 802.11-operated wireless LANs (WLANs). In MFS each node estimates the current network status by keeping track of the number of collisions it encounters between its two consecutive successful frame transmissions, and, based on the the estimated information, computes the current network utilization. The result is then used to determine a scheduling delay that is introduced (with the objective of avoiding collision) before a node attempts for transmission of its pending frame. In order to accurately calculate the current utilization in WLANs, we develop an analytical model that characterizes data transmission activities in IEEE 802.11-operated WLANs with/without the RTS/CTS mechanism, and validate the model with ns-2 simulation. All the control overhead incurred in the physical and MAC layers, as well as system parameters specified in IEEE 802.11 are figured in. We have conducted a comprehensive simulation study to evaluate MFS in perspective of number of collisions, achievable throughput, and inter-transmission delay. The simulation results indicate that the performance improvement with respect to protocol capacity can be as high as 20{\%} with RTS/CTS and 150{\%} without RTS/CTS, in a WLAN of up to 300 nodes. In addition, the inter-transmission delay in MFS is smaller and exhibits less variation than that in IEEE 802.11.",
keywords = "IEEE 802.11, Performance analysis, Protocol enhancement, Wireless LANs (WLANs)",
author = "Hwangnam Kim and Hou, {Jennifer C.}",
year = "2003",
month = "12",
day = "1",
language = "English",
pages = "190--204",
booktitle = "Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM",

}

TY - GEN

T1 - Improving Protocol Capacity with Model-Based Frame Scheduling in IEEE 802.11-operated WLANs

AU - Kim, Hwangnam

AU - Hou, Jennifer C.

PY - 2003/12/1

Y1 - 2003/12/1

N2 - In this paper, we develop a model-based frame scheduling scheme, called MFS, to enhance the capacity of IEEE 802.11-operated wireless LANs (WLANs). In MFS each node estimates the current network status by keeping track of the number of collisions it encounters between its two consecutive successful frame transmissions, and, based on the the estimated information, computes the current network utilization. The result is then used to determine a scheduling delay that is introduced (with the objective of avoiding collision) before a node attempts for transmission of its pending frame. In order to accurately calculate the current utilization in WLANs, we develop an analytical model that characterizes data transmission activities in IEEE 802.11-operated WLANs with/without the RTS/CTS mechanism, and validate the model with ns-2 simulation. All the control overhead incurred in the physical and MAC layers, as well as system parameters specified in IEEE 802.11 are figured in. We have conducted a comprehensive simulation study to evaluate MFS in perspective of number of collisions, achievable throughput, and inter-transmission delay. The simulation results indicate that the performance improvement with respect to protocol capacity can be as high as 20% with RTS/CTS and 150% without RTS/CTS, in a WLAN of up to 300 nodes. In addition, the inter-transmission delay in MFS is smaller and exhibits less variation than that in IEEE 802.11.

AB - In this paper, we develop a model-based frame scheduling scheme, called MFS, to enhance the capacity of IEEE 802.11-operated wireless LANs (WLANs). In MFS each node estimates the current network status by keeping track of the number of collisions it encounters between its two consecutive successful frame transmissions, and, based on the the estimated information, computes the current network utilization. The result is then used to determine a scheduling delay that is introduced (with the objective of avoiding collision) before a node attempts for transmission of its pending frame. In order to accurately calculate the current utilization in WLANs, we develop an analytical model that characterizes data transmission activities in IEEE 802.11-operated WLANs with/without the RTS/CTS mechanism, and validate the model with ns-2 simulation. All the control overhead incurred in the physical and MAC layers, as well as system parameters specified in IEEE 802.11 are figured in. We have conducted a comprehensive simulation study to evaluate MFS in perspective of number of collisions, achievable throughput, and inter-transmission delay. The simulation results indicate that the performance improvement with respect to protocol capacity can be as high as 20% with RTS/CTS and 150% without RTS/CTS, in a WLAN of up to 300 nodes. In addition, the inter-transmission delay in MFS is smaller and exhibits less variation than that in IEEE 802.11.

KW - IEEE 802.11

KW - Performance analysis

KW - Protocol enhancement

KW - Wireless LANs (WLANs)

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

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

M3 - Conference contribution

AN - SCOPUS:1542329033

SP - 190

EP - 204

BT - Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

ER -