A fast simulation framework for IEEE 802.11-operated wireless LANs

Hwangnam Kim, Jennifer C. Hou

Research output: Contribution to journalConference article

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
Pages (from-to)143-154
Number of pages12
JournalPerformance Evaluation Review
Volume32
Issue number1
DOIs
Publication statusPublished - 2004
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

Keywords

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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

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