David Kotz
Calvin Newport
Jason Liu
Chip Elliott
ABSTRACT
All analytical and simulation research on ad~hoc wireless networks must necessarily model radio propagation using simplifying assumptions. We provide a comprehensive review of six assumptions that are still part of many ad hoc network simulation studies, despite increasing awareness of the need to represent more realistic features, including hills, obstacles, link asymmetries, and unpredictable fading. We use an extensive set of measurements from a large outdoor routing experiment to demonstrate the weakness of these assumptions, and show how these assumptions cause simulation results to differ significantly from experimental results. We close with a series of recommendations for researchers, whether they develop protocols, analytic models, or simulators for ad~hoc wireless networks.
- K. Fall and K. Varadhan. The ns Manual, April 14 2002. www.isi.edu/nsnam/ns/ns-documentation.html.Google Scholar
- G. Gaertner and V. Cahill. Understanding link quality in 802.11 mobile ad hoc networks. IEEE Internet Computing, Jan/Feb 2004. Google ScholarDigital Library
- D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report UCLA/CSD-TR 02-0013, UCLA Computer Science, 2002.Google Scholar
- R. S. Gray, D. Kotz, C. Newport, N. Dubrovsky, A. Fiske, J. Liu, C. Masone, S. McGrath, and Y. Yuan. Outdoor experimental comparison of four ad hoc routing algorithms. In Proceedings of the MSWiM 2004, Oct. 2004. Google ScholarDigital Library
- J. Heidemann, N. Bulusu, J. Elson, C. Intanagonwiwat, K. chan 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, pages 3--11, Phoenix, Arizona, January 2001. Society for Computer Simulation.Google Scholar
- D. Kotz, C. Newport, R. S. Gray, J. Liu, Y. Yuan, and C. Elliott. Experimental evaluation of wireless simulation assumptions. Technical Report TR2004-507, Dept. of Computer Science, Dartmouth College, June 2004.Google ScholarDigital Library
- W. C. Y. Lee. Mobile communications engineering. McGraw-Hill, 1982. Google ScholarDigital Library
- 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 PADS'04, pages 7--16, May 2004. Google ScholarDigital Library
- M. K. Marina and S. R. Das. Routing performance in the presence of unidirectional links in multihop wireless networks. In MobiHoc'02, pages 12--23, Lausanne, Switzerland, June 2002. Google ScholarDigital Library
- K. Pawlikowski, H.-D. Jeong, and J.-S. Lee. On credibility of simulation studies of telecommunication networks. IEEE Communications, 40(1):132--139, January 2002. Google ScholarDigital Library
- T. S. Rappaport. Wireless Communications, Principles and Practice. Prentice Hall, 1996. Google ScholarDigital Library
- M. Takai, J. Martin, and R. Bagrodia. Effects of wireless physical layer modeling in mobile ad hoc networks. In MobiHoc '01, pages 87--94, Oct. 2001. Google ScholarDigital Library
- G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic. Impact of radio irregularity on wireless sensor networks. In MobiSys '04, pages 125--138, June 2004. Google ScholarDigital Library
Index Terms
- Experimental evaluation of wireless simulation assumptions
Recommendations
Outdoor experimental comparison of four ad hoc routing algorithms
MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systemsMost comparisons of wireless ad hoc routing algorithms involve simulated or indoor trial runs, or outdoor runs with only a small number of nodes, potentially leading to an incorrect picture of algorithm performance. In this paper, we report on an ...
A Comparative Study of Directional Node-Disjoint Multipath Routing in Wireless Ad Hoc Network
ICCSA '08: Proceedings of the international conference on Computational Science and Its Applications, Part IIThis paper compares the performance of on-demand Directional Node-Disjoint Multipath Routing (DNDMR) protocol with those of contemporary wireless ad hoc network routing protocols. DNDMR protocol especially performs well for grid-style network topology. ...
Experimental Evaluation of Wireless Simulation Assumptions
All analytical and simulation research on ad hoc wireless networks must necessarily model radio propagation using simplifying assumptions. A growing body of research, however, indicates that the behavior of the protocol stack may depend significantly on ...
Comments