Effects of Detail in Wireless Network Simulation

Experience with wired networks has provides guidance about what level of detail is appropriate for simulation-based protocol studies. Wireless simulations raise many new questions about appropriate levels of detail in simulation models for radio propagation and energy consumption. This paper describes the trade-offs associated with adding detail to simulation models. We evaluate the effects of detail in fi ve case studies of wireless simulations for protocol design. Ultimately the researcher must judge what level of detail is required for a given question, but we suggest two approaches to cope with varying levels of detail. When error is not correlated, networking algorithms that are robust to a range of errors are often stressed in similar ways by random error as by detailed models. We also suggest visualization techniques that can help pinpoint incorrect details and manage detail overload.

[1]  J. Heidemann,et al.  Expanding confidence in network simulations , 2001, IEEE Netw..

[2]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[3]  Scott Shenker,et al.  Best-effort versus reservations: a simple comparative analysis , 1998, SIGCOMM '98.

[4]  Satish Kumar,et al.  Improving Simulation for Network Research , 1999 .

[5]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[6]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[7]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[8]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[9]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[10]  Deborah Estrin,et al.  Network Visualization with the VINT Network Animator Nam , 1999 .

[11]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[12]  J.H. Cowie,et al.  Modeling the global Internet , 1999, Comput. Sci. Eng..

[13]  Nick Jakobi,et al.  Evolutionary Robotics and the Radical Envelope-of-Noise Hypothesis , 1997, Adapt. Behav..

[14]  David Wetherall,et al.  Next century challenges: RadioActive networks , 1999, MobiCom.

[15]  Deborah Estrin,et al.  Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks , 2000 .

[16]  John A. Tufarolo,et al.  A case study of verification, validation, and accreditation for advanced distributed simulation , 1997, TOMC.

[17]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[18]  Svante Carlsson,et al.  Small forwarding tables for fast routing lookups , 1997, SIGCOMM '97.

[19]  Deborah Estrin,et al.  Hybrid technique for simulating high bandwidth delay computer networks , 1993, SIGMETRICS '93.

[20]  Kevin L. Mills,et al.  Expand-ing confidence in network simulation , 2000 .

[21]  Deborah Estrin,et al.  Enabling large-scale simulations: selective abstraction approach to the study of multicast protocols , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[22]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[23]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1993, SIGCOMM '93.