skip to main content
10.1145/1287748.1287754acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

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

Published: 10 September 2007 Publication History

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," in Communications of the ACM, vol. 21, no. 9., pp. 718--723, Sept. 1978.
[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]
S. Eichler, B. Ostermaier, C. Schroth, and T. Kosch, "Simulation of car-to-car messaging: analyzing the impact on road traffic," in Proc. 13th IEEE Int. Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), Atlanta, GA, USA, pp. 507--510, Sept. 2005.
[6]
C. Lochert, M. Caliskan, B. Scheuermann, A. Barthels, A. Cervantes, and M. Mauve, "Multiple simulator interlinking environment for inter vehicle communication," in Proc. 2nd ACM Int. Workshop on Vehicular Ad Hoc Networks (VANET), Cologne, Germany, pp. 87--88, Sept. 2005.
[7]
R. G. Sargent, "A historical view on hybrid simulation/analytic models," in Proc. 1994 Winter Simulation Conference (WSC), Lake Buena Vista, FL, USA, pp. 383--386, Dec. 1994.
[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]
R. G. Sargent, "Validation and verification of simulation models," in Proc. 2004 Winter Simulation Conference (WSC), Washington, D.C., USA, pp. 17--28, Dec. 2004.
[11]
V. Taliwal, D. Jiang, H. Mangold, C. Chen, and R. Sengupta, "Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication," in Proc. 1st ACM Int. Workshop on Vehicular Ad Hoc Networks (VANET), Philadelphia, PA, USA, p. 88, Oct. 2004.
[12]
Q. Chen, D. Jiang, V. Taliwal, and L. Delgrossi, "IEEE 802.11 based vehicular communication simulation design for NS-2," in Proc. 3rd Int. Workshop on Vehicular Ad Hoc Networks (VANET), Los Angeles, CA, USA, pp. 50--56, Sept. 2006.
[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]
Q. Chen, F. Schmidt-Eisenlohr, D. Jiang, M. Torrent-Moreno, L. Delgrossi, and H. Hartenstein, "Overhaul of IEEE 802.11 modeling and simulation architecture in NS-2," appears in Proc. 10th ACM/IEEE Int. Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), Chania, Greece, Oct. 2007.
[15]
T. Rappaport, Wireless Communications, 2nd ed., Prentice Hall, 2002.
[16]
W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C The Art of Scientific Computing, 2nd ed., Cambridge University Press, 1992.
[17]
A.M. Law, Simulation Modeling and Analysis, 4th ed., McGraw-Hill, 2007.
[18]
M. K. Simon and M.-S. Alouini, Digital Communication over Fading Channels, Wiley & Sons, 2004.

Cited By

View all

Index Terms

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

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
        September 2007
        90 pages
        ISBN:9781595937391
        DOI:10.1145/1287748
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 10 September 2007

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. modeling
        2. simulation
        3. traffic management
        4. vehicular networks

        Qualifiers

        • Article

        Conference

        MobiCom/MobiHoc '07
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 26 of 64 submissions, 41%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)15
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 01 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media