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.
- X.A. Dimitropoulos and G. F. Riley. Creating realistic BGP models. MASCOTS'03, October 2003.Google ScholarCross Ref
- P. Gupta and P. R. Kumar. A system and traffic dependent adaptive routing algorithm for ad hoc networks. 36th IEEE Conference on Decision and Control, pages 2375-2380, December 1997.Google ScholarCross Ref
- J. Heidemann, N. Bulusu, J. Elson, C. Intanagonwiwat, K. Lan, Y. Xu, W. Ye, D. Estrin, and R. Govindan. Effects of details in wireless network simulation. SCS Multiconference on Distributed Simulation, pages 3-11, January 2001.Google Scholar
- D. B. Johnson. Validation of wireless and mobile network models and simulation. DARPA/NIST Network Simulation Validation Workshop, May 1999.Google Scholar
- B. Karp and H. T. Kung. Dynamic neighbor discovery and loopfree, multi-hop routing for wireless, mobile networks. Hardvard University, May 1998.Google Scholar
- B. Karp and H. T. Kung. Greedy perimeter stateless routing for wireless networks. MobiCom'00, pages 243-254, August 2000. Google ScholarDigital Library
- S. J. Lee, M. Gerla, and C. C. Chiang. On-demand multicast routing protocol in multihop wireless mobile networks. Mobile Networks and Applications, 7(6):441-453, December 2002. Google ScholarDigital Library
- J. Liu, L. F. Perrone, D. M. Nicol, M. Liljenstam, C. Elliott, and D. Pearson. Simulation modeling of large-scale adhoc sensor networks. European Simulation Interoperability Workshop (Euro-SIW'01), June 2001.Google Scholar
- M. Neufeld, A. Jain, and D. Grunwald. Nsclick: bridging network simulation and deployment. MSWiM'02, pages 74-81, September 2002. Google ScholarDigital Library
- C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, February 1999. Google ScholarDigital Library
- T. S. Rappaport. Wireless Communications, Principles and Practice. Prentice Hall, 1996. Google ScholarDigital Library
- M. Takai, R. Bagrodia, K. Tang, and M. Gerla. Efficient wireless network simulations with detailed propagation models. Wireless Networks, 7(3):297-305, May 2001. Google ScholarDigital Library
- M. Takai, J. Martin, and R. Bagrodia. Effects of wireless physical layer modeling in mobile ad hoc networks. Mobi-Hoc'01, pages 87-94, October 2001. Google ScholarDigital Library
- Simulation validation using direct execution of wireless Ad-Hoc routing protocols
Recommendations
Empirical Validation of Wireless Models in Simulations of Ad Hoc Routing Protocols
Computer simulation has been used extensively as an effective tool in the design and evaluation of systems. One should not, however, underestimate the importance of validation--the process of ensuring whether a simulation model is an appropriate ...
Simulation of Ad Hoc Routing Protocols using OMNeT++
Mobile Ad Hoc Networks (MANETs) have evolved in the last years into standards in the communication world. By definition, they do not need any network infrastructure to facilitate communication between participating nodes. Therefore, MANETs are dealing ...
Routing protocols in mobile ad hoc network
ICWET '10: Proceedings of the International Conference and Workshop on Emerging Trends in TechnologyAd Hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any centralized administration, in which individual nodes cooperate by forwarding packets to each other to allow nodes to communicate beyond direct ...
Comments