A fast simulation framework for IEEE 802.11-operated wireless LANs

Hwangnam Kim, Jennifer C. Hou

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

7 Citations (Scopus)

Abstract

In this paper, we develop a fast simulation framework for IEEE 802.11-operated wireless LANs (WLANs), in which a large number of packets are abstracted as a single fluid chunk, and their behaviors are approximated with analytic fluid models and figured into the simulation. We first derive the analytical model that characterizes data transmission activities in IEEE 802.11-operated WLANs with/without the RTS/CTS mechanism. All the control overhead incurred in the physical and MAC layers, as well as system parameters specified in IEEE 802.11 are faithfully figured in. We validate the model with simulation in cases in which the network is and is not saturated. We then implement, with the use of the time stepping technique, the fast simulation framework for WLANs in ns-2, and conduct a comprehensive simulation study to evaluate the framework in terms of speed-up and errors incurred under a variety of network configurations. The simulation results indicate that the proposed framework is indeed effective in simulating IEEE 802.11-operated WLANs. It achieves as much as two orders of magnitude improvement in terms of execution time as compared to packet-level simulation. The performance improvement is more pronounced when the number of wireless nodes, the number of applications running on each wireless node, or the number of WLANs increases. The relative error, on the other hand, falls within 2 % in all cases, as long as the value of the time step is appropriately determined.

Original languageEnglish
Title of host publicationPerformance Evaluation Review
Pages143-154
Number of pages12
Volume32
Edition1
Publication statusPublished - 2004
Externally publishedYes
EventSIGMETRICS 2004/Performance 2004: Joint International Conference on Measurement and Modeling of Computer Systems - New York, NY, United States
Duration: 2004 Jun 122004 Jun 16

Other

OtherSIGMETRICS 2004/Performance 2004: Joint International Conference on Measurement and Modeling of Computer Systems
CountryUnited States
CityNew York, NY
Period04/6/1204/6/16

Fingerprint

Local area networks
Fluids
Data communication systems
Analytical models

Keywords

  • Fast simulation
  • IEEE 802.11
  • Throughput analysis
  • Wireless LANs

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Kim, H., & Hou, J. C. (2004). A fast simulation framework for IEEE 802.11-operated wireless LANs. In Performance Evaluation Review (1 ed., Vol. 32, pp. 143-154)

A fast simulation framework for IEEE 802.11-operated wireless LANs. / Kim, Hwangnam; Hou, Jennifer C.

Performance Evaluation Review. Vol. 32 1. ed. 2004. p. 143-154.

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

Kim, H & Hou, JC 2004, A fast simulation framework for IEEE 802.11-operated wireless LANs. in Performance Evaluation Review. 1 edn, vol. 32, pp. 143-154, SIGMETRICS 2004/Performance 2004: Joint International Conference on Measurement and Modeling of Computer Systems, New York, NY, United States, 04/6/12.
Kim H, Hou JC. A fast simulation framework for IEEE 802.11-operated wireless LANs. In Performance Evaluation Review. 1 ed. Vol. 32. 2004. p. 143-154
Kim, Hwangnam ; Hou, Jennifer C. / A fast simulation framework for IEEE 802.11-operated wireless LANs. Performance Evaluation Review. Vol. 32 1. ed. 2004. pp. 143-154
@inproceedings{955efb1637414100999623c851bcaf98,
title = "A fast simulation framework for IEEE 802.11-operated wireless LANs",
abstract = "In this paper, we develop a fast simulation framework for IEEE 802.11-operated wireless LANs (WLANs), in which a large number of packets are abstracted as a single fluid chunk, and their behaviors are approximated with analytic fluid models and figured into the simulation. We first derive the analytical model that characterizes data transmission activities in IEEE 802.11-operated WLANs with/without the RTS/CTS mechanism. All the control overhead incurred in the physical and MAC layers, as well as system parameters specified in IEEE 802.11 are faithfully figured in. We validate the model with simulation in cases in which the network is and is not saturated. We then implement, with the use of the time stepping technique, the fast simulation framework for WLANs in ns-2, and conduct a comprehensive simulation study to evaluate the framework in terms of speed-up and errors incurred under a variety of network configurations. The simulation results indicate that the proposed framework is indeed effective in simulating IEEE 802.11-operated WLANs. It achieves as much as two orders of magnitude improvement in terms of execution time as compared to packet-level simulation. The performance improvement is more pronounced when the number of wireless nodes, the number of applications running on each wireless node, or the number of WLANs increases. The relative error, on the other hand, falls within 2 {\%} in all cases, as long as the value of the time step is appropriately determined.",
keywords = "Fast simulation, IEEE 802.11, Throughput analysis, Wireless LANs",
author = "Hwangnam Kim and Hou, {Jennifer C.}",
year = "2004",
language = "English",
volume = "32",
pages = "143--154",
booktitle = "Performance Evaluation Review",
edition = "1",

}

TY - GEN

T1 - A fast simulation framework for IEEE 802.11-operated wireless LANs

AU - Kim, Hwangnam

AU - Hou, Jennifer C.

PY - 2004

Y1 - 2004

N2 - In this paper, we develop a fast simulation framework for IEEE 802.11-operated wireless LANs (WLANs), in which a large number of packets are abstracted as a single fluid chunk, and their behaviors are approximated with analytic fluid models and figured into the simulation. We first derive the analytical model that characterizes data transmission activities in IEEE 802.11-operated WLANs with/without the RTS/CTS mechanism. All the control overhead incurred in the physical and MAC layers, as well as system parameters specified in IEEE 802.11 are faithfully figured in. We validate the model with simulation in cases in which the network is and is not saturated. We then implement, with the use of the time stepping technique, the fast simulation framework for WLANs in ns-2, and conduct a comprehensive simulation study to evaluate the framework in terms of speed-up and errors incurred under a variety of network configurations. The simulation results indicate that the proposed framework is indeed effective in simulating IEEE 802.11-operated WLANs. It achieves as much as two orders of magnitude improvement in terms of execution time as compared to packet-level simulation. The performance improvement is more pronounced when the number of wireless nodes, the number of applications running on each wireless node, or the number of WLANs increases. The relative error, on the other hand, falls within 2 % in all cases, as long as the value of the time step is appropriately determined.

AB - In this paper, we develop a fast simulation framework for IEEE 802.11-operated wireless LANs (WLANs), in which a large number of packets are abstracted as a single fluid chunk, and their behaviors are approximated with analytic fluid models and figured into the simulation. We first derive the analytical model that characterizes data transmission activities in IEEE 802.11-operated WLANs with/without the RTS/CTS mechanism. All the control overhead incurred in the physical and MAC layers, as well as system parameters specified in IEEE 802.11 are faithfully figured in. We validate the model with simulation in cases in which the network is and is not saturated. We then implement, with the use of the time stepping technique, the fast simulation framework for WLANs in ns-2, and conduct a comprehensive simulation study to evaluate the framework in terms of speed-up and errors incurred under a variety of network configurations. The simulation results indicate that the proposed framework is indeed effective in simulating IEEE 802.11-operated WLANs. It achieves as much as two orders of magnitude improvement in terms of execution time as compared to packet-level simulation. The performance improvement is more pronounced when the number of wireless nodes, the number of applications running on each wireless node, or the number of WLANs increases. The relative error, on the other hand, falls within 2 % in all cases, as long as the value of the time step is appropriately determined.

KW - Fast simulation

KW - IEEE 802.11

KW - Throughput analysis

KW - Wireless LANs

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

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

M3 - Conference contribution

AN - SCOPUS:8344270331

VL - 32

SP - 143

EP - 154

BT - Performance Evaluation Review

ER -