GrooveSim: a topography-accurate simulator for geographic routing in vehicular networks

ABSTRACT

Vehicles equipped with wireless communication devices are poised to deliver vital services in the form of safety alerts, traffic congestion probing and on-road commercial applications. Tools to evaluate the performance of vehicular networks are a fundamental necessity. While several traffic simulators have been developed under the Intelligent Transport System initiative, their primary focus has been on modeling and forecasting vehicle traffic flow and congestion from a queuing perspective. In order to analyze the performance and scalability of inter-vehicular communication protocols, it is important to use realistic traffic density, speed, trip, and communication models. Studies on multi-hop mobile wireless routing protocols have shown the performance varies greatly depending on the simulation models employed. We introduce GrooveSim, a simulator for geographic routing in vehicular networks to address the need for a robust, easy-to-use realistic network and traffic simulator. GrooveSim accurately models inter-vehicular communication within a real street map-based topography. It operates in five modes capable of actual on-road inter-vehicle communication, simulation of traffic networks with thousands of vehicles, visual playback of driving logs, hybrid simulation composed of real and simulated vehicles and easy test-scenario generation. Our performance results, supported by field tests, establish geographic broadcast routing as an effective means to deliver time-bounded messages over multiple-hops.

REFERENCES

• 1: Schrank, D., Lomax, T. The 2005 Annual Urban Mobility Report. Texas Transportation Institute. http://mobility.tamu.edu
• 2: Murph, T. "Do or Die", Ward's AutoWorld. Volume 38, Number 10, page 56. Oct 2002.
• 3: E. Royer and C.-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Communications Magazine, vol. 6, no. 2, pp. 46--55, April 1999.
• 4: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 5: Mauve, M., Widmer, J., Hartenstein, H. "A Survey on Position-Based Routing" Mobile Ad-Hoc Networks. IEEE Network. Vol. 15 (2001), Nr. 6, S. 30--39
• 6: J. Blum and A. Eskandarian and L Hoffman. "Challenges of Intervehicle Ad Hoc Networks." IEEE Transaction on Intelligent Transportation Systems, 5(4):347--351. 2004.
• 7: T. Camp, J. Boleng, and V. Davies. "A survey of mobility models for ad hoc network research" Wireless Communications & Mobile Computing, 2(5):483--502, 2002.
• 8: J. Yoon, M. Liu, and B. Noble. "Random waypoint considered harmful" Proceedings of Infocom '03, pp. 1312--1321, San Francisco, USA, April 2003.
• 9: "Sound Mobility Models," J. Yoon, M. Liu, B. Noble, ACM Mobicom, San Diego, California, 2003
• 10: Boxill S. A. and Yu L., "An Evaluation of Traffic Simulation Models for Supporting ITS Development", Technical Report 167602-1. Texas Southern University, October 2000.
• 11: Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
• 12: TIGER/Line 2004. US Geological Survey (USGS) topographic maps http://www.census.gov/geo/www/tiger
• 13: Speed Trend Characteristics, http://www.ibiblio.org/rdu/gov-stat/speed-tr.html
• 14: "Traffic Speeds on English Trunk Roads: 2003", Transport Statistics, Department of Transport, U.K.
• 15: C. Maihöfer, "A Survey of Geocast Routing Protocols," IEEE Communications Surveys & Tutorials, vol. 6, no. 2, pp. 32--42, 2004.
• 16: Lynch, R., "Roadnav", http://roadnav.sourceforge.net
• 17: Qt Cross-platform GUI Development, http://trolltech.com
• 18: IEEE 802.11a, Part 11: High-speed Physical Layer in the 5 GHz Band, Supplement to IEEE 802.11 Standard, September 1999.
• 19: H. Lundgren, D. Lundberg, J. Nielsen, E. Nordstrom, C. Tschudin, "A Large-scale Testbed for Reproducible Ad hoc Protocol Evaluations"?, WCNC 2002.
• 20: OpenH323 project, http://www.openh323.org/

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Discrete event

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Visual

General Terms:
Design, Experimentation, Performance

Keywords:
multi-hop wireless networks, vehicular networking modeling and simulation