Fast performance assessment of IEEE 802.11-based wireless networks

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

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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
StatePublished - Jun 2011

Keywords

  • Fast performance evaluation
  • IEEE 802.11
  • Wireless lAN

Fingerprint

Dive into the research topics of 'Fast performance assessment of IEEE 802.11-based wireless networks'. Together they form a unique fingerprint.

Cite this