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

8 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

Keywords

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

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'A fast simulation framework for IEEE 802.11-operated wireless LANs'. Together they form a unique fingerprint.

  • 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)