Fast performance assessment of IEEE 802.11-based wireless networks

Hwangnam Kim, Eun Chan Park, Suk Kyu Lee, Chunyu Hu

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In this paper, we introduce a brand new analytical perspective for analyzing and evaluating the IEEE 802.11-based networks. We identify a tightly-coupled relationship between the number of contending nodes and their contention window sizes in the networks. Based on the relationship, we propose a downsizing model for reducing the computational complexity and for improving the simulation performance in the evaluation of the IEEE 802.11-based networks. We first formally prove that the proposed model preserves the operational characteristics of the original networks in their downsized networks through well-known analytical frameworks, such as the models proposed by Bianchi (2000) [7], Calí et al. (2000) [2], and Hu et al. (2006) [8]. We then demonstrate that the proposed model speeds up the simulation by maximally two orders of magnitude. Even though the simulation shows some difference between the results from an original network and those in its corresponding downsized networks in a wide range of network sizes and traffic patterns, the difference is acceptable since it has minimal values of 1% in most cases and maximum values of 10% in a very few cases. We also present the effectiveness of both the downsizing model and the downsizing-model-based simulation in comparison with other performance models and simulation techniques. As the size and complexity of wireless networks are increasing nowadays, we vision that the new proposed model will be of great advantage in conducting fast and accurate packet-level wireless simulations, as well as being a helpful tool for performing the numerically tractable theoretical studies for extensive performance evaluations, such as determining the network-wide throughput or end-to-end delays.

Original languageEnglish
Pages (from-to)2173-2191
Number of pages19
JournalMathematical and Computer Modelling
Volume53
Issue number11-12
DOIs
Publication statusPublished - 2011 Jun 1

Fingerprint

Performance Assessment
IEEE 802.11
Wireless Networks
Wireless networks
Simulation
Model
End-to-end Delay
Performance Model
Contention
Computational complexity
Performance Evaluation
Throughput
Computational Complexity
Speedup
Traffic
Model-based
Evaluation

Keywords

  • Fast performance evaluation
  • IEEE 802.11
  • Wireless lAN

ASJC Scopus subject areas

  • Computer Science Applications
  • Modelling and Simulation

Cite this

Fast performance assessment of IEEE 802.11-based wireless networks. / Kim, Hwangnam; Park, Eun Chan; Lee, Suk Kyu; Hu, Chunyu.

In: Mathematical and Computer Modelling, Vol. 53, No. 11-12, 01.06.2011, p. 2173-2191.

Research output: Contribution to journalArticle

Kim, Hwangnam ; Park, Eun Chan ; Lee, Suk Kyu ; Hu, Chunyu. / Fast performance assessment of IEEE 802.11-based wireless networks. In: Mathematical and Computer Modelling. 2011 ; Vol. 53, No. 11-12. pp. 2173-2191.
@article{e7331246a61848abbdd827dc19ec0308,
title = "Fast performance assessment of IEEE 802.11-based wireless networks",
abstract = "In this paper, we introduce a brand new analytical perspective for analyzing and evaluating the IEEE 802.11-based networks. We identify a tightly-coupled relationship between the number of contending nodes and their contention window sizes in the networks. Based on the relationship, we propose a downsizing model for reducing the computational complexity and for improving the simulation performance in the evaluation of the IEEE 802.11-based networks. We first formally prove that the proposed model preserves the operational characteristics of the original networks in their downsized networks through well-known analytical frameworks, such as the models proposed by Bianchi (2000) [7], Cal{\'i} et al. (2000) [2], and Hu et al. (2006) [8]. We then demonstrate that the proposed model speeds up the simulation by maximally two orders of magnitude. Even though the simulation shows some difference between the results from an original network and those in its corresponding downsized networks in a wide range of network sizes and traffic patterns, the difference is acceptable since it has minimal values of 1{\%} in most cases and maximum values of 10{\%} in a very few cases. We also present the effectiveness of both the downsizing model and the downsizing-model-based simulation in comparison with other performance models and simulation techniques. As the size and complexity of wireless networks are increasing nowadays, we vision that the new proposed model will be of great advantage in conducting fast and accurate packet-level wireless simulations, as well as being a helpful tool for performing the numerically tractable theoretical studies for extensive performance evaluations, such as determining the network-wide throughput or end-to-end delays.",
keywords = "Fast performance evaluation, IEEE 802.11, Wireless lAN",
author = "Hwangnam Kim and Park, {Eun Chan} and Lee, {Suk Kyu} and Chunyu Hu",
year = "2011",
month = "6",
day = "1",
doi = "10.1016/j.mcm.2010.08.024",
language = "English",
volume = "53",
pages = "2173--2191",
journal = "Mathematical and Computer Modelling",
issn = "0895-7177",
publisher = "Elsevier Limited",
number = "11-12",

}

TY - JOUR

T1 - Fast performance assessment of IEEE 802.11-based wireless networks

AU - Kim, Hwangnam

AU - Park, Eun Chan

AU - Lee, Suk Kyu

AU - Hu, Chunyu

PY - 2011/6/1

Y1 - 2011/6/1

N2 - In this paper, we introduce a brand new analytical perspective for analyzing and evaluating the IEEE 802.11-based networks. We identify a tightly-coupled relationship between the number of contending nodes and their contention window sizes in the networks. Based on the relationship, we propose a downsizing model for reducing the computational complexity and for improving the simulation performance in the evaluation of the IEEE 802.11-based networks. We first formally prove that the proposed model preserves the operational characteristics of the original networks in their downsized networks through well-known analytical frameworks, such as the models proposed by Bianchi (2000) [7], Calí et al. (2000) [2], and Hu et al. (2006) [8]. We then demonstrate that the proposed model speeds up the simulation by maximally two orders of magnitude. Even though the simulation shows some difference between the results from an original network and those in its corresponding downsized networks in a wide range of network sizes and traffic patterns, the difference is acceptable since it has minimal values of 1% in most cases and maximum values of 10% in a very few cases. We also present the effectiveness of both the downsizing model and the downsizing-model-based simulation in comparison with other performance models and simulation techniques. As the size and complexity of wireless networks are increasing nowadays, we vision that the new proposed model will be of great advantage in conducting fast and accurate packet-level wireless simulations, as well as being a helpful tool for performing the numerically tractable theoretical studies for extensive performance evaluations, such as determining the network-wide throughput or end-to-end delays.

AB - In this paper, we introduce a brand new analytical perspective for analyzing and evaluating the IEEE 802.11-based networks. We identify a tightly-coupled relationship between the number of contending nodes and their contention window sizes in the networks. Based on the relationship, we propose a downsizing model for reducing the computational complexity and for improving the simulation performance in the evaluation of the IEEE 802.11-based networks. We first formally prove that the proposed model preserves the operational characteristics of the original networks in their downsized networks through well-known analytical frameworks, such as the models proposed by Bianchi (2000) [7], Calí et al. (2000) [2], and Hu et al. (2006) [8]. We then demonstrate that the proposed model speeds up the simulation by maximally two orders of magnitude. Even though the simulation shows some difference between the results from an original network and those in its corresponding downsized networks in a wide range of network sizes and traffic patterns, the difference is acceptable since it has minimal values of 1% in most cases and maximum values of 10% in a very few cases. We also present the effectiveness of both the downsizing model and the downsizing-model-based simulation in comparison with other performance models and simulation techniques. As the size and complexity of wireless networks are increasing nowadays, we vision that the new proposed model will be of great advantage in conducting fast and accurate packet-level wireless simulations, as well as being a helpful tool for performing the numerically tractable theoretical studies for extensive performance evaluations, such as determining the network-wide throughput or end-to-end delays.

KW - Fast performance evaluation

KW - IEEE 802.11

KW - Wireless lAN

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

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

U2 - 10.1016/j.mcm.2010.08.024

DO - 10.1016/j.mcm.2010.08.024

M3 - Article

AN - SCOPUS:79953104263

VL - 53

SP - 2173

EP - 2191

JO - Mathematical and Computer Modelling

JF - Mathematical and Computer Modelling

SN - 0895-7177

IS - 11-12

ER -