The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2004)
Kufstein, Austria
May 16, 2004 to May 19, 2004
ISSN: 1087-4097
ISBN: 0-7695-2111-8
pp: 7-16
Calvin C. Newport , Dartmouth College
David Kotz , Dartmouth College
Jason Liu , University of Illinois at Urbana-Champaign
Robert S. Gray , Dartmouth College
Yougu Yuan , University of Illinois at Urbana-Champaign
David M. Nicol , University of Illinois at Urbana-Champaign
Luiz Felipe Perrone , Bucknell University,
ABSTRACT
Computer simulation is the most common approach to studying wireless ad-hoc routing algorithms. The results, however, are only as good as the models the simulation uses. One should not underestimate the importance of validation, as inaccurate models can lead to wrong conclusions. In this paper, we use direct-execution simulation to validate radio models used by ad-hoc routing protocols, against real-world experiments. This paper documents a common testbed that supports direct execution of a set of ad-hoc routing protocol implementations in a wireless network simulator. The testbed reads traces generated from real experiments, and uses them to drive direct-execution implementations of the routing protocols. Doing so we reproduce the same network conditions as in real experiments. By comparing routing behavior measured in real experiments with behavior computed by the simulation, we are able to validate the models of radio behavior upon which protocol behavior depends. We conclude that it is possible to have fairly accurate results using a simple radio model, but the routing behavior is quite sensitive to one of this model?s parameters. The implication is that one should i) use a more complex radio model that explicitly models point-to-point path loss, or ii) use measurements from an environment typical of the one of interest, or iii) study behavior over a range of environments to identify sensitivities.
INDEX TERMS
null
CITATION
Calvin C. Newport, David Kotz, Jason Liu, Robert S. Gray, Yougu Yuan, David M. Nicol, Luiz Felipe Perrone, "Simulation Validation Using Direct Execution of Wireless Ad-Hoc Routing Protocols", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 7-16, 2004, doi:10.1109/PADS.2004.1301280
89 ms
(Ver 3.3 (11022016))