Measurement-based approaches for accurate simulation of 802.11-based wireless networks

ABSTRACT

In this work, we address the issue of unrealistic simulations of wireless networks using a measurement-based approach. The idea is to use empirical modeling using measurement data as a mechanism to model physical layer behavior. We demonstrate the power of this approach for 802.11-based networks using ns2, a packet-level network simulator. Specifically, we develop two versions of the ns2 simulator that model the wireless physical layer with different levels of fidelity. In both versions, the deferral and reception model are built using measurements. For propagation modeling, one version uses direct measurements and the other uses an empirically derived model. In validation experiments with a 12-node mesh testbed, both these versions were found to be reasonably accurate (85 percentile errors within about 10% of the capacity) relative to regular simulations (85 percentile errors within 50% of capacity).

References

1. Multiband Atheros Driver for WiFi (MADWIFI). http://sourceforge.net/projects/madwifi/.
2. OpNet. http://opnet.com.
3. QualNet. http://scalable-networks.com.
4. The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns.
5. HFA3863 Data Sheet: Direct Sequence Spread Spectrum Baseband Processor with Rake Receiver and Equalizer. Intersil Corporation, 2000.
6. TR Andel and A. Yasinsac. On the credibility of manet simulations. Computer, 39(7):48--54, 2006.
7. Joseph Camp, Joshua Robinson, Christopher Steger, and Edward Knightly. Measurement driven deployment of a two-tier urban mesh access network. In Proc. ACM MobiSys Conference, 2006.
8. S. Das, D. Koutsonikolas, Y. Hu, and D. Peroulis. Characterizing multi-way interference in wireless mesh networks. In Proc. ACM WINTECH Workshop, 2005.
9. J. Heidemann, N. Bulusu, J. Elson, C. Intanagonwiwat, K. Lan, Y. Xu, W. Ye, D. Estrin, and R. Govindan. Effects of detail in wireless network simulation. In Proceedings of the SCS Multiconference on Distributed Simulation, 2001.
10. D. Johnson. Validation of wireless and mobile network models and simulation. In Proceedings of the DARPA/NIST Network Simulation Validation Workshop, Fairfax, Virginia, USA, 1999.
11. Glenn Judd and Peter Steenkiste. Repeatable and realistic wireless experimentation through physical emulation. SIGCOMM Comput. Commun. Rev., 34(1):63--68, 2004.
12. Anand Kashyap, Samrat Ganguly, and Samir R. Das. A measurement-based approach to modeling link capacity in 802.11-based wireless networks. In Proceedings of ACM MobiCom, pages 242--253, 2007.
13. D. Kotz, C. Newport, R.S. Gray, J. Liu, Y. Yuan, and C. Elliott. Experimental evaluation of wireless simulation assumptions. Proc. ACM MSWiM Symposium, pages 78--82, 2004.
14. J. Liu, Y. Yuan, D.M. Nicol, R.S. Gray, C.C. Newport, D. Kotz, and L.F. Perrone. Simulation validation using direct execution of wireless Ad-Hoc routing protocols. In Proc. PADS Workshop, pages 7--16, 2004.
15. J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Estimation of link interference in static multi-hop wireless networks. In IMC, 2005.
16. Theodore S. Rappaport. Wireless Communications: Principles and Practice. IEEE Press, Piscataway, NJ, USA, 1996.
17. Charles Reis, Ratul Mahajan, Maya Rodrig, David Wetherall, and John Zahorjan. Measurement-based models of delivery and interference in static wireless networks. In SIGCOMM, 2006.
18. D. Son, B. Krishnamachari, and J. Heidemann. Experimental study of concurrent transmission in wireless sensor networks. In Proc. ACM SenSys, 2006.
19. Mineo Takai, Jay Martin, and Rajive Bagrodia. Effects of wireless physical layer modeling in mobile ad hoc networks. In Proc. ACM MobiHoc, 2001.
20. J. Zhou, Z. Ji, M. Varshney, Z. Xu, Y. Yang, M. Marina, and R. Bagrodia. WHYNET: a hybrid testbed for large-scale, heterogeneous and adaptive wireless networks. In Proc. WINTECH, 2006.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Model development and analysis

      • Modeling methodologies

• Networks

  • Network types

    • Mobile networks

    • Wireless access networks