Enabling efficient and accurate large-scale simulations of VANETs for vehicular traffic management

ABSTRACT

To study the impact of inter-vehicle communications on (vehicular) transport efficiency, e.g., for traffic management purposes, there is a need for efficient and accurate large-scale simulations that jointly consider both, the vehicular traffic and the communication system. To overcome the scalability limitations of current discrete event-based network simulators like NS-2, we propose a hybrid simulation approach that can significantly reduce the number of scheduled events by making use of statistical models. Basically, we treat some data traffic, which is not the primary concern of the simulation study, as 'noise' (e.g., beaconing of nodes). While accurately modeling this background traffic we only need to simulate via discrete event-based simulation the actual application we are interested in (e.g., a data dissemination protocol). We outline how the characterization of the background traffic is gained, statistically validated and used. The achievable speed-up is demonstrated in a first application study where a speed funnel is built using inter-vehicle communications. In this scenario, the conservatively estimated speed-up factor is about 500 compared to a pure discrete event-based simulation.

REFERENCES

• 1: "Network Simulator ns-2," http://www.isi.edu/nsnam/ns/
• 2: H. D. Schwetman, Hybrid simulation models of computer systems, Communications of the ACM, v.21 n.9, p.718-723, Sept. 1978 [doi>10.1145/359588.359594]
• 3: "PTV AG traffic mobility logistics," http://www.ptv.de
• 4: C. Gorgorin, V. Gradinescu, R. Diaconescu, V. Cristea, and L. Iftode, "An integrated vehicular and network simulator for vehicular ad-hoc networks," in Proc. 20th European Simulation and Modelling Conference (ESM), Toulouse, France, Oct. 2006.
• 5: Stephan Eichler , Benedikt Ostermaier , Christoph Schroth , Timo Kosch, Simulation of Car-to-Car Messaging: Analyzing the Impact on Road Traffic, Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, p.507-510, September 27-29, 2005 [doi>10.1109/MASCOT.2005.65]
• 6: Christian Lochert , Andreas Barthels , Alfonso Cervantes , Martin Mauve , Murat Caliskan, Multiple simulator interlinking environment for IVC, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080754.1080771]
• 7: Robert G. Sargent, A historical view of hybrid simulation/analytic models, Proceedings of the 26th conference on Winter simulation, p.383-386, December 11-14, 1994, Orlando, Florida, United States
• 8: J. G. Shantikumar and R. Sargent, "A unifying view of hybrid simulation/analytic models and modeling," in Operations Research, vol. 31, no. 6, pp. 1030--1052, Nov.-Dec. 1983.
• 9: Y. Guo, W. Gong, and D. Towsley, "Time-stepped hybrid simulation (TSHS) for large scale networks," in Proc. 19th Annual IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel, pp. 441--450, March 2000.
• 10: Robert G. Sargent, Validation and verification of simulation models, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
• 11: Vikas Taliwal , Daniel Jiang , Heiko Mangold , Chi Chen , Raja Sengupta, Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023890]
• 12: Qi Chen , Daniel Jiang , Vikas Taliwal , Luca Delgrossi, IEEE 802.11 based vehicular communication simulation design for NS-2, Proceedings of the 3rd international workshop on Vehicular ad hoc networks, September 29-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161064.1161073]
• 13: F. Schmidt-Eisenlohr, M. Torrent-Moreno, J. Mittag, and H. Hartenstein, "Simulation platform for inter-vehicle communications and analysis of periodic information exchange," in Proc. 4th Conference on Wireless On demand Network Systems and Services (WONS), Obergurgl, Austria, pp. 50--58, Jan. 2007.
• 14: Qi Chen , Felix Schmidt-Eisenlohr , Daniel Jiang , Marc Torrent-Moreno , Luca Delgrossi , Hannes Hartenstein, Overhaul of ieee 802.11 modeling and simulation in ns-2, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece [doi>10.1145/1298126.1298155]
• 15: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 16: William H. Press , Saul A. Teukolsky , William T. Vetterling , Brian P. Flannery, Numerical recipes in C (2nd ed.): the art of scientific computing, Cambridge University Press, New York, NY, 1992
• 17: Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
• 18: M. K. Simon and M.-S. Alouini, Digital Communication over Fading Channels, Wiley & Sons, 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.3 Applications

General Terms:
Design, Performance

Keywords:
modeling, simulation, traffic management, vehicular networks