The Community for Technology Leaders
RSS Icon
Issue No.01 - January (2011 vol.10)
pp: 3-15
Christoph Sommer , University of Erlangen, Germany
Reinhard German , University of Erlangen, Germany
Falko Dressler , University of Erlangen, Germany
Recently, many efforts have been made to develop more efficient Inter-Vehicle Communication (IVC) protocols for on-demand route planning according to observed traffic congestion or incidents, as well as for safety applications. Because practical experiments are often not feasible, simulation of network protocol behavior in Vehicular Ad Hoc Network (VANET) scenarios is strongly demanded for evaluating the applicability of developed network protocols. In this work, we discuss the need for bidirectional coupling of network simulation and road traffic microsimulation for evaluating IVC protocols. As the selection of a mobility model influences the outcome of simulations to a great extent, the use of a representative model is necessary for producing meaningful evaluation results. Based on these observations, we developed the hybrid simulation framework Veins (Vehicles in Network Simulation), composed of the network simulator OMNeT++ and the road traffic simulator SUMO. In a proof-of-concept study, we demonstrate its advantages and the need for bidirectionally coupled simulation based on the evaluation of two protocols for incident warning over VANETs. With our developed methodology, we can advance the state-of-the-art in performance evaluation of IVC and provide means to evaluate developed protocols more accurately.
Inter-Vehicle Communication, Vehicular Ad Hoc Network, road traffic simulation, network simulation, Veins.
Christoph Sommer, Reinhard German, Falko Dressler, "Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis", IEEE Transactions on Mobile Computing, vol.10, no. 1, pp. 3-15, January 2011, doi:10.1109/TMC.2010.133
[1] J.J. Blum, A. Eskandarian, and L.J. Hoffman, "Challenges of Intervehicle Ad Hoc Networks," IEEE Trans. Intelligent Transportation Systems, vol. 5, no. 4, pp. 347-351, Dec. 2004.
[2] H. Hartenstein and K.P. Laberteaux, "A Tutorial Survey on Vehicular Ad Hoc Networks," IEEE Comm. Magazine, vol. 46, no. 6, pp. 164-171, June 2008.
[3] M.L. Sichitiu and M. Kihl, "Inter-Vehicle Communication Systems: A Survey," IEEE Comm. Surveys and Tutorials, vol. 10, no. 2, pp. 88-105, 2008.
[4] T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing, special issue on mobile ad hoc networking: research, trends and applications, vol. 2, no. 5, pp. 483-502, 2002.
[5] J. Yoon, M. Liu, and B. Noble, "Random Waypoint Considered Harmful," Proc. IEEE INFOCOM, vol. 2, pp. 1312-1321, Mar. 2003.
[6] A. Mahajan, N. Potnis, K. Gopalan, and A. Wang, "Urban Mobility Models for VANETs," Proc. Second IEEE Int'l Workshop Next Generation Wireless Networks (IEEE WoNGeN '06), Dec. 2006.
[7] A.K. Saha and D.B. Johnson, "Modeling Mobility for Vehicular Ad-Hoc Networks," Proc. First ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '04), pp. 91-92, Oct. 2004.
[8] C. Sommer, Z. Yao, R. German, and F. Dressler, "On the Need for Bidirectional Coupling of Road Traffic Microsimulation and Network Simulation," Proc. ACM MobiHoc: First Int'l Workshop Mobility Models for Networking Research (MobilityModels '08), pp. 41-48, May 2008.
[9] A. Varga, "The OMNeT++ Discrete Event Simulation System," Proc. European Simulation Multiconf. (ESM '01), June 2001.
[10] D. Krajzewicz, G. Hertkorn, C. Rössel, and P. Wagner, "SUMO (Simulation of Urban MObility); An Open-Source Traffic Simulation," Proc. Fourth Middle East Symp. Simulation and Modelling (MESM '02), pp. 183-187, Sept. 2002.
[11] C. Sommer, Z. Yao, R. German, and F. Dressler, "Simulating the Influence of IVC on Road Traffic Using Bidirectionally Coupled Simulators," Proc. IEEE INFOCOM: Mobile Networking for Vehicular Environments (MOVE '08), Apr. 2008.
[12] C. Sommer and F. Dressler, "Progressing Towards Realistic Mobility Models in VANET Simulations," IEEE Comm. Magazine, vol. 46, no. 11, pp. 132-137, Nov. 2008.
[13] D. Li, H. Huang, X. Li, M. Li, and F. Tang, "A Distance-Based Directional Broadcast Protocol for Urban Vehicular Ad Hoc Network," Proc. Int'l Conf. Wireless Comm. Networking and Mobile Computing (WiCom '07), pp. 1520-1523, Sept. 2007.
[14] H.-Y. Huang, P.-E. Luo, M. Li, D. Li, X. Li, W. Shu, and M.-Y. Wu, "Performance Evaluation of SUVnet With Real-Time Traffic Data," IEEE Trans. Vehicular Technology, vol. 56, no. 6, pp. 3381-3396, Nov. 2007.
[15] N. Wisitpongphan, F. Bai, P. Mudalige, V. Sadekar, and O. Tonguz, "Routing in Sparse Vehicular Ad Hoc Wireless Networks," IEEE J. Selected Areas in Comm., vol. 25, no. 8, pp. 1538-1556, Oct. 2007.
[16] C. Lochert, A. Barthels, A. Cervantes, M. Mauve, and M. Caliskan, "Multiple Simulator Interlinking Environment for IVC," Proc. Second ACM Int'l Workshop Vehicular Ad hoc Networks (VANET '05), Poster Session, pp. 87-88, Sept. 2005.
[17] M. Killat, F. Schmidt-Eisenlohr, H. Hartenstein, C. Rössel, P. Vortisch, S. Assenmacher, and F. Busch, "Enabling Efficient Accurate Large-Scale Simulations of VANETs for Vehicular Traffic Management," Proc. ACM MobiCom: Fourth Int'l Workshop Vehicular Ad Hoc Networks (VANET '07), pp. 29-38, Sept. 2007.
[18] C. Sommer and F. Dressler, "The DYMO Routing Protocol in VANET Scenarios," Proc. 66th IEEE Vehicular Technology Conf. (VTC '07-Fall), pp. 16-20, Sept./Oct. 2007.
[19] S.Y. Wang, C.L. Chou, Y.H. Chiu, Y.S. Tseng, M.S. Hsu, Y.W. Cheng, W.L. Liu, and T.W. Ho, "NCTUns 4.0: An Integrated Simulation Platform for Vehicular Traffic Communication, Network Researches," Proc. First IEEE Int'l Symp. Wireless Vehicular Comm. (WiVec '07), Oct. 2007.
[20] M. Piorkowski, M. Raya, A.L. Lugo, M. Grossglauser, and J.-P. Hubaux, "Joint Traffic and Network Simulator for VANETs," Proc. Mobile Information and Comm. Systems (MICS '06), Poster Session, Oct. 2006.
[21] J. Heidemann, N. Bulusu, J. Elson, C. Intanagonwiwat, K.-c. Lan, Y. Xu, W. Ye, D. Estrin, and R. Govindan, "Effects of Detail in Wireless Network Simulation," Proc. SCS MultiConf. Distributed Simulation, pp. 3-11, Jan. 2001.
[22] L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu, "Advances in Network Simulation," Computer, vol. 33, no. 5, pp. 59-67, May 2000.
[23] A. Sobeih, J.C. Hou, L.-C. Kung, N. Li, H. Zhang, W.-P. Chen, H.-Y. Tyan, and H. Lim, "J-Sim: A Simulation and Emulation Environment for Wireless Sensor Networks," IEEE Wireless Comm., vol. 13, no. 4, pp. 104-119, Aug. 2006.
[24] R. Barr, Z.J. Haas, and R. van Renesse, "JiST: Embedding Simulation Time into a Virtual Machine," Proc. EuroSim Congress on Modelling and Simulation, 2004.
[25] N. Elloumi, H. Haj-Salem, and M. Papageorgiou, "METACOR: A Macroscopic Modeling Tool for Urban Corridors," Proc. Triennal Symp. Transportation Analysis (TRISTAN II), vol. 1, pp. 135-150, June 1994.
[26] N.B. Taylor, "The CONTRAM Dynamic Traffic Assignment Model," Networks and Spatial Economics, vol. 3, pp. 297-322, 2003.
[27] K. Nagel and M. Schreckenberg, "A Cellular Automaton Model for Freeway Traffic," J. Physique I France, vol. 2, pp. 2221-2229, 1992.
[28] O.K. Tonguz, W. Viriyasitavat, and F. Bai, "Modeling Urban Traffic: A Cellular Automata Approach," IEEE Comm. Magazine, vol. 47, no. 5, pp. 142-150, May 2009.
[29] S. Krauß, "Microscopic Modeling of Traffic Flow: Investigation of Collision Free Vehicle Dynamics," PhD thesis, Univ. of Cologne, 1998.
[30] M. Treiber, A. Hennecke, and D. Helbing, "Congested Traffic States in Empirical Observations and Microscopic Simulations," Physical Rev. E, vol. 62, p. 1805, 2000.
[31] M. Treiber and D. Helbing, "Realistische Mikrosimulation Von Straßenverkehr Mit Einem Einfachen Modell," Proc. 16th Symp. Simulationstechnik (ASIM '02), Sept. 2002.
[32] E. Brockfeld and P. Wagner, "Testing and Benchmarking of Microscopic Traffic Flow Simulation Models," Proc. 10th World Conf. Transport Research (WCTR), July 2004.
[33] A. Wegener, M. Piorkowski, M. Raya, H. Hellbrück, S. Fischer, and J.-P. Hubaux, "TraCI: An Interface for Coupling Road Traffic and Network Simulators," Proc. 11th Comm. and Networking Simulation Symp. (CNS '08), Apr. 2008.
[34] L. Wischhof, A. Ebner, and H. Rohling, "Information Dissemination in Self-Organizing Intervehicle Networks," IEEE Trans. Intelligent Transportation Systems, vol. 6, no. 1, pp. 90-101, Mar. 2005.
[35] F. Hui and P. Mohapatra, "Experimental Characterization of Multi-Hop Communications in Vehicular Ad Hoc Network," Proc. Second ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '05), Sept. 2005.
[36] H. Wu, M. Palekar, R. Fujimoto, J. Lee, J. Ko, R. Guensler, and M. Hunter, "Vehicular Networks in Urban Transportation Systems," Proc. Nat'l Conf. Digital Gov't Research (DGO '05), May 2005.
[37] C. Sommer, I. Dietrich, and F. Dressler, "A Simulation Model of DYMO for Ad Hoc Routing in OMNeT++," Proc. First ACM/ICST Int'l Conf. Simulation Tools and Techniques for Comm. Networks and Systems (SIMUTools '08): First ACM/ICST Int'l Workshop OMNeT++ (OMNeT++ '08), Mar. 2008.
[38] C. Gawron, "Simulation-Based Traffic Assignment—Computing User Equilibria in Large Street Networks," PhD thesis, Univ. of Cologne, 1999.
[39] A. Cappiello, I. Chabini, E. Nam, A. Lue, and M. Abou Zeid, "A Statistical Model of Vehicle Emissions and Fuel Consumption," Proc. Fifth IEEE Int'l Conf. Intelligent Transportation Systems (ITSC), pp. 801-809, 2002.
8 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool