Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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 [12] 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 [21], the fast simulation framework for WLANs in ns-2 [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.

REFERENCES

• 1: I. Aad and C. Castelluccia. Differentiation Mechanism for IEEE 802.11. In Proceedings of IEEE INFOCOM 2001, (Anchorage, Alaska), April 2001.
• 2: U. Berkeley, LBL, USC/ISI, and X. PARC. The ns Manual. http://www-mash.cs.berkeley.edu/ns/, April 2002.
• 3: V. Bharghavan. Performance Evaluation of Algorithms for Wireless Medium Access. In Proceedings of IEEE International Computer Performance and Dependability Symposium, 1998.
• 4: G. Bianchi. Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications, 18(3), March 2000.
• 5: Frederico Calì , Marco Conti , Enrico Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking (TON), v.8 n.6, p.785-799, Dec. 2000 [doi>10.1109/90.893874]
• 6: J. Deng and R.-S. Chang. A Priority Scheme for IEEE 802.11 DCF Access Method. IEICE Transactions on Communications, E82-B(1), 1999.
• 7: A. Dugar, N. Vaidya, and P. Bhal. Priority and Fair Scheduling in a Wireless LAN. In Proceedings of MILCOM 2001, (Vienna, Virginia), October 2001.
• 8: C. H. Foh and M. Zukerman. Performance Analysis of the IEEE 802.11 MAC Protocol. In Proceedings of the EW 2002 Conference, (Italy), February 2002.
• 9: Jonathan Goodman , Albert G. Greenberg , Neal Madras , Peter March, Stability of binary exponential backoff, Journal of the ACM (JACM), v.35 n.3, p.579-602, July 1988 [doi>10.1145/44483.44488]
• 10: Y. Guo, W. Gong, and D. Towsley. Time-Stepped Hybrid Simulation (TSHS) for Large Scale Networks. In Proceedings of IEEE INFOCOM 2000, (Tel-Aviv, Israel), March 2000.
• 11: T. S. Ho and K. C. Chen. Performance Evaluation and Enhancement of CSMA/CA MAC Protocol for 802.11 Wireless LANs. In Proceedings of IEEE PIMRC 1996, (Taipei, Taiwan), October 1996.
• 12: IEEE. IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification. IEEE, 1990.
• 13: D. Liu, D. R. Figueiredo, Y. Guo, J. Kurose, and D. Towsley. A Study of Networks Simulation Efficiency: Fluid Simulation vs. Packet-level Simulation. In Proceedings of INFOCOM 2001, (Anchorage, Alaska), April 2001.
• 14: Yong Liu , Francesco Lo Presti , Vishal Misra , Don Towsley , Yu Gu, Fluid models and solutions for large-scale IP networks, Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 11-14, 2003, San Diego, CA, USA
• 15: N. Milidrag, G. Kesidis, and M. Devetsikiotis. An Overview of Fluid-based Quick Simulation Techniques for Large Packet Switched Communication Networks. In Proceedings of SPIE ITCom 2001, (Denver, Colorado), August 2001.
• 16: V. Misra, W. Gong, and D. Towsley. Differential Equation Modeling and Analysis of TCP Window Size Behavior. In Proceedings of Performance 1999, (Istanbul, Turkey), October 1999.
• 17: D. Nicole, M. Goldsby, and M. Johnson. Fluid-based Simulation of Communication Networks using SSF. In Proceedings of European Simulation Symposium (Erlangen-Nuremberg, Germany), October 1999.
• 18: Jitendra Padhye , Victor Firoiu , Don Towsley , Jim Kurose, Modeling TCP throughput: a simple model and its empirical validation, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.303-314, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 19: S. Shakkottai and R. Srikant. How Good are Deterministic Fluid Models of Internet Congestion Control? In Proceedings of IEEE INFOCOM 2002, (New York, New York), June 2002.
• 20: H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma. Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement. In Proceedings of IEEE INFOCOM 2002, (New York, New York), June 2002.
• 21: Y. Wu and W. Gong. Time Stepped Simulation of Queuing Systems. In Technical Report, Department of Electrical and Computer Engineering, University of Massachusetts, 2001.
• 22: A. Yan and W. Gong. Time-Driven Fluid Simulation for High-Speed Networks. IEEE Transactions on Information Theory, 45(5), 1999.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Algorithms, Design, Performance

Keywords:
IEEE 802.11, fast simulation, throughput analysis, wireless LANs