Rahul Mangharam
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.
- Schrank, D., Lomax, T. The 2005 Annual Urban Mobility Report. Texas Transportation Institute. http://mobility.tamu.eduGoogle Scholar
- Murph, T. "Do or Die", Ward's AutoWorld. Volume 38, Number 10, page 56. Oct 2002.Google Scholar
- 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. Google ScholarDigital Library
- J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proceedings of ACM MobiCom, Dallas, TX, USA, pp. 85--97, October 1998. Google ScholarDigital Library
- 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 Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- J. Yoon, M. Liu, and B. Noble. "Random waypoint considered harmful" Proceedings of Infocom '03, pp. 1312--1321, San Francisco, USA, April 2003.Google Scholar
- "Sound Mobility Models," J. Yoon, M. Liu, B. Noble, ACM Mobicom, San Diego, California, 2003 Google ScholarDigital Library
- 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.Google Scholar
- B. Karp and H. T. Kung. "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks" Proceedings of MobiCom. ACM Press, 2000. Google ScholarDigital Library
- TIGER/Line 2004. US Geological Survey (USGS) topographic maps http://www.census.gov/geo/www/tigerGoogle Scholar
- Speed Trend Characteristics, http://www.ibiblio.org/rdu/gov-stat/speed-tr.htmlGoogle Scholar
- "Traffic Speeds on English Trunk Roads: 2003", Transport Statistics, Department of Transport, U.K.Google Scholar
- C. Maihöfer, "A Survey of Geocast Routing Protocols," IEEE Communications Surveys & Tutorials, vol. 6, no. 2, pp. 32--42, 2004. Google ScholarDigital Library
- Lynch, R., "Roadnav", http://roadnav.sourceforge.netGoogle Scholar
- Qt Cross-platform GUI Development, http://trolltech.comGoogle Scholar
- IEEE 802.11a, Part 11: High-speed Physical Layer in the 5 GHz Band, Supplement to IEEE 802.11 Standard, September 1999.Google Scholar
- H. Lundgren, D. Lundberg, J. Nielsen, E. Nordstrom, C. Tschudin, "A Large-scale Testbed for Reproducible Ad hoc Protocol Evaluations"?, WCNC 2002.Google Scholar
- OpenH323 project, http://www.openh323.org/Google Scholar
Index Terms
- GrooveSim: a topography-accurate simulator for geographic routing in vehicular networks
Recommendations
Performance evaluation of routing protocols in vehicular ad-hoc networks
This paper presents a reactive location routing algorithm that uses cluster-based flooding for Vehicular Ad-hoc Networks (VANET). We compare both position-based and non-position-based routing strategies in typical urban and motorway traffic scenarios. A ...
A high-throughput path metric for multi-hop wireless routing
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networkingThis paper presents the expected transmission count metric (ETX), which finds high-throughput paths on multi-hop wireless networks. ETX minimizes the expected total number of packet transmissions (including retransmissions) required to successfully ...
Capacity of practical wireless multihop broadcast networks
In a wireless multihop broadcasting scenario, a number of relay nodes may cooperate the source node in order to improve the capacity of the network. However, the imposition of total energy and maximum hop constraints to this system in a practical ...
Comments