Mobility models for vehicular ad hoc networks: A survey and taxonomy

IEEE Communications Surveys and Tutorials

Volumn 11, Issue 4, 2009, Pages 19-41

  Harri, Jerome ^a   Filali, Fethi ^b   Bonnet, Christian ^b  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b EURECOM   (France)

Author keywords

Architecture; Car 2 X Communication; Classification; Inter Vehicle Communications (IVC); Survey; Taxonomy; Traffic Simulator; Traffic Telematics; Vehicle Ad Hoc Networks; Vehicular Mobility Models

Indexed keywords

CLASSIFICATION; INTER VEHICLE COMMUNICATIONS; INTER-VEHICLE COMMUNICATIONS (IVC); MOBILITY MODEL; TRAFFIC SIMULATORS; TRAFFIC TELEMATICS; VEHICLE AD-HOC NETWORKS;

COMMUNICATION; INDUSTRIAL RESEARCH; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; SIMULATORS; SURVEYS; TAXONOMIES; TELECOMMUNICATION NETWORKS; VEHICLE ACTUATED SIGNALS; VEHICLES; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 72949110193     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2009.090403     Document Type: Article

References (96)

1. Vehicle Infrastructure Integration (VII), http://www.its.dot.gov/vii/.
2. Car-2-Car Communication Consortium (C2C-CC),http://www. car-to-car.org/.
3. Wireless Access for the Vehicular Environment (WAVE), http://grouper. ieee.org/groups/802/11/Reports/tgp update.htm.
4. M. Fiore, "Vehicular Mobility and Network Simulation", to be published in Handbook on Vehicular Networks, S. Olariu and M. C. Weigle Eds., Taylor and Francis, 2008.
5. A. Rojas, P. Branch, and G. Armitage, "Experimental validation of the random waypoint mobility model through a real world mobility trace for large geographical areas", in Proc. 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, Montreal, Canada, October 2005.
6. W. Hsu, K. Merchant, H. Shu, C. Hsu, and A. Helmy, "Weighted Waypoint Mobility Model and its Impact on Ad Hoc Networks", in Proc. ACM Mobile Computer Communications Review (MC2R), Jan 2005.
7. The Fleetnet Project - Internet on the Road, http://www.et2.tu-harburg. de/fleetnet
8. The Network on Wheels Project, http://www.network-on-wheels.de
9. The HWGui Project - Visualizing, Evaluating and Transforming Movement Patterns of Vehicles on Highways, http://www.informatik. uni-mannheim.de/pi4. data/content/projects/hwgui
10. M. Musolesi and C. Mascolo, "A Community Based Mobility Model for Ad Hoc Network Research" In Proc. 2nd ACM/SIGMOBILE International Workshop on Multi-hop Ad Hoc Networks: From theory to reality (REALMAN'06), Florence, Italy, May 2006.
11. UDel Models For Simulation of Urban Mobile Wireless Networks, http: //udelmodels.eecis.udel.edu/
12. Q. Zheng, X. Hong, and J. Liu, "An Agenda-based Mobility Model" in Proc. 39th IEEE Annual Simulation Symposium (ANSS-39-2006), Huntsville AL , April 2006.
13. Community Resource for Archiving Wireless Data At Dartmouth (Crawdad), http://crawdad.cs.dartmouth.edu
14. Realistic Vehicular Traces http://lst.inf.ethz.ch/ad-hoc/car-traces
15. UMass Diverse Outdoor Mobile Environment (DOME), http://prisms.cs.umass. edu/dome
16. The Cabspotting Project, http://cabspotting.org
17. MIT Media Lab: Reality Mining, http://reality.media.mit.edu
18. Community-wide Library of Mobility and Wireless Networks Measurements, http://nile.usc.edu/MobiLib
19. C. Tuduce and T. Gross, "A Mobility Model Based on WLAN Traces and its Validation", in Proc. 25th Annual IEEE Conference on Computer Communications (INFOCOM'05), Miami, March 2005.
20. J. Yoon, B. D. Noble, M. Liu, and M. Kim, "Building realistic mobility models from coarse-grained traces", in Proc. ACM International Conference On Mobile Systems, Applications And Services (MobiSys'06), pp. 177-190, 2006.
21. M. Kim, D. Kotz, and S. Kim, "Extracting a Mobility Model from Real User Traces", in Proc. 26th Annual IEEE Conference on Computer Communications (INFOCOM'06), Barcelona, April 2006.
22. J-K. Lee and J. Hou, "Modeling Steady-state and Transient Behaviors of User Mobility: Formulation, Analysis, and Application", in Proc. 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC'06), Florence, May 2006.
23. A. Chaintreau, P. Hui, C. Diot, R. Gass, and J. Crowcroft, "Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms" in Proc. 26th Annual IEEE Conference on Computer Communications (INFOCOM'06), Barcelona, April 2006.
24. V. Srinivasan, M. Motani, and W. T. Ooi, "Analysis and Implications of Student Contact Patterns Derived from Campus Schedules", in Proc. The 12th ACM International Conference on Mobile Computing and Networking (MOBICOM'06), Los Angeles, 2006.
25. Paramics: Microscopic Traffic Simulation, http://www.paramics-online. com/
26. CORSIM: Microscopic Traffic Simulation Model, http://www-mctrans. ce.ufl.edu/featured/TSIS/Version5/corsim.htm
27. ptv simulation - VISSIM, http://www.english.ptv.de/cgi-bin/traffic/traf vissim.pl
28. TRANSIMS, transims.tsasa.lanl.gov
29. VanetMobiSim Project Home Page, http://vanet.eurecom.fr.
30. J. Härri, F. Filali, and C. Bonnet, "On Meaningful Parameters for Routing in VANETs Urban Environments under Realistic Mobility Patterns", in Proc. 1st IEEE Workshop on Automotive Networking and Applications (AutoNet'06, in conjunction with IEEE Globecom 2006), December 2006.
31. M. Fiore, J. Härri, F. Filali, and C. Bonnet, "Understanding Vehicular Mobility in Network Simulation", in Proc. 1st IEEE Workshop on Mobile Vehicular Networks (MoveNet'07, in conjunction with IEEE MASS'07), October 2007.
32. L. Bononi, M. Di Felice, M. Bertini, and E. Croci, "Parallel and Distributed Simulation of Wireless Vehicular Ad Hoc Networks", in Proc. ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Torresmolinos, Spain, 2006.
33. S.Y. Wang and C.L. Chou, "NCTUns Simulator for Wireless Vehicular Ad Hoc Network Research", to appear in Ad Hoc Networks: New Research, Nova Science Publishers, 2008. Project website: Http://nsl10. csie.nctu.edu.tw.
34. C. Gorgorin, V. Gradinescu, R. Diaconescu, V. Cristea, and L. Ifode, "An Integrated Vehicular and Network Simulator for Vehicular Ad-Hoc Networks", in Proc. European Simulation and Modeling Conference (ESM), Bonn, Germany, May 2006.
35. SUMO - Simulation of Urban Mobility, http://sumo.sourceforge.net
36. F. Karnadi, Z. Mo, and K.-C. Lan, "Rapid Generation of Realistic Mobility Models for VANET", in Proc. IEEE Wireless Communication and Networking Conference (WCNC'07), March 2007.
37. H. Wu, J. Lee, M. Hunter, R. M. Fujimoto, R. L. Guensler, and J. Ko, "Simulated Vehicle-to-Vehicle Message Propagation Efficiency on Atlanta's I-75 Corridor," in Transportation Research Board Conference Proceedings, Washington D.C., 2005.
38. The Federated Simulations Development Kit (FDK), http://www-static. cc.gatech.edu/computing/pads/fdk.html
39. Vehicular Grid Computing (VGrid), http://wwwcsif.cs.ucdavis.edu/ ?VGrid
40. R. Vuyyuru and K. Oguchi, "Vehicle-to-Vehicle Ad Hoc Communication Protocol Evaluation using Simulation Framework", in Proc. 4th IEEE/IFIP Wireless On demand Networks and Services, pp. 100-106, Austria 2007.
41. Traffic and Network Simulation Environment http://wiki.epfl.ch/trans/
42. Multiple Simulator Interlinking Environment for C2CC in VANETs, http://www.cn.uni-duesseldorf.de/projects/MSIE
43. C. Schroth, F. Dötzer, T. Kosch, B. Ostermaier, and M. Strassberger, "Simulating the traffic effects of vehicle-to-vehicle messaging systems", in Proc. 5th International Conference on ITS Telecommunications, Brest, France, 2005.
44. M. Killat, F. Schmidt-Eisenlohr, G. Göbel, T. Kosch, and H. Hartenstein, "On the Accuracy of Coupling a Mobility and a Communication Simulator for VANETs", in Proc. 4th International Workshop on Intelligent Transportation (WIT), pp. 137-142, 2007.
45. A. Wegener, M. Piorkowski, M. Raya, H. Hellbruck, S. Fischer, and J. P. Hubaux, "TraCI: An Interface for Coupling Road Traffic and Network Simulators", in Proc. 11th Communications and Networking Simulation Symposium (CNS'08), Ottawa, Canada, 2008.
46. M. Brackstone and M. McDonald, "Car-following: A historical review", Transportation Research Part F: Traffic Psychology and Behaviour, Volume 2, Number 4, pp. 181-196, 1999.
47. S. Panwai and H. Dia, "Comparative Evaluation of Microscopic Car Following Behavior", in IEEE Trans. Intell. Transport. Syst., Vol.6 No.3, pp. 314-325, September 2005.
48. S. Krauss, P. Wagner, and C. Gawron, "Metastable States in a Microscopic Model of Traffic Flow" Physical Review E, volume 55, number 304, pages 55-97; May, 1997.
49. K. Nagel and M. Schreckenberg, "A cellular automaton model for freeway traffic" Journal de Physic I, vol.1992, no.2, pp. 2221-2229, 1992.
50. R. Wiedemann, "Simulation des Straenverkehrsflusses", in Schriftenreihe Heft 8, Institute for Transportation Science, University of Karlsruhe, Germany, 1974.
51. R. E. Chandler, R. Herman, and E. W. Montroll, "Traffic Dynamics: Studies in Car Following", Operations Research, Vol.6, No.2, pp. 165- 184, 1958.
52. P. G. Gipps, "A behavioral car following model for computer simulation", Transportation Research Board 15, pp. 105-111, 1981.
53. M. Trieber, A. Hennecke, and D. Helbing, "Congested traffic states in empirical observations and microscopic simulations", Phys. Rev. E 62, Issue 2, August 2000.
54. P. G. Gipps, "A Model for the Structure of Lane Changing Decisions", Transportation Research Board 20, pp. 107-120. 1986.
55. D. Chowdhury, D.E. Wolf, and M. Schreckenberg, "Particle hopping models for two-lane traffic with two kinds of vehicles:Effects of lanechanging rules", Physica A, pp. 235-687, 1997.
56. K. Ahmed, "Modeling Drivers' Acceleration and Lane Changing Behavior", Ph.D Thesis, MIT Press, USA, 1999.
57. M. Treiber and D. Helbing, "Realistische Mikrosimulation von Strassenverkehr mit einem einfachen Modell", 16th Symposium Simulationstechnik ASIM 2002, Rostock, September 2002.
58. R. Wiedemann, "Modeling of RTI-Elements on multi-lane roads", in Advanced Telematics in Road Transport, edited by the Commission of the European Community, vol.DG XIII, 1991.
59. M. Fiore, J. Härri, F. Filali, and C. Bonnet, "Vehicular Mobility Simulation for VANETs", in Proc. 40th IEEE Annual Simulation Symposium (ANSS-40 2007), March 2007.
60. J. Yin, T. ElBatt, G.Yeung, B. Ryu, and S. Habermas, "Performance Evaluation of Safety Applications over DSRC Vehicular Ad Hoc Networks", in Proc. 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET), October 2004.
61. H. Wu, R. Fujimoto, R. Guensler, and M. Hunter, "MDDV: Mobility- Centric Data Dissemination Algorithm for Vehicular Networks", in Proc. 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET), October 2004.
62. S. Boxill and L. Yu, "An Evaluation of Traffic Simulation Models for Supporting ITS Development", Technical Report 167602-167611, Texas Southern University, October 2000.
63. D. Helbing, "Traffic and Related Self-driven Many-particles Systems", Rev. Modern Physics, Vol.73, pp. 1067-1141, 2001.
64. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Noc Network Research", Wireless Communications and Mobile Computing, Vol.2, Issue 5, pp. 483-502, September 2002.
65. F. Bai and A. Helmy, "A Survey of Mobility Modeling and Analysis in Wireless Ad Hoc Networks", Book chapter in Wireless Ad Hoc and Sensor Networks, Kluwer academic Publishers, June 2004.
66. J.-Y. Le Boudec and M. Vojnovic, "Perfect Simulation and Stationarity of a Class of Mobility Models", in Proc. 25th Annual IEEE Conference on Computer Communications (INFOCOM'05), Miami, FL, March 2005.
67. J. Härri, F. Filali, and C. Bonnet, "A Framework for Mobility Models Generation and its Application to Inter-Vehicular Networks", 3rd IEEE International Workshop on Mobility Management and Wireless Access (MobiWac'05), Maui, Hawaii, U.S.A., June 2005
68. The network simulator ns-2, http://www.isi.edu/nsnam/ns.
69. Q. Chen, F. Schmidt-Eisenlohr, D. Jiang, M. Torrent-Moreno, L. Delgrossi, and H. Hartenstein, "Overhaul of IEEE 802.11 Modeling and Simulation in NS-2", http://dsn.tm.uni-karlsruhe.de/english/Overhaul NS-2.php
70. Global Mobile Information Systems Simulation Library, http://pcl.cs. ucla.edu/projects/glomosim.
71. QualNet Developer http://www.scalable-networks.com
72. The OPNET Modeler, http://www.opnet.com/products/modeler/home. html.
73. Scalable Wireless Ad-hoc Network Simulator (SWANS), http://jist.ece. cornell.edu/
74. The Georgia Tech Network Simulator (GTNetS), http://www.ece.gatech. edu/research/labs/MANIACS/GTNetS/
75. F. Bai, N. Sadagopan, and A. Helmy, "The important Framework for Analyzing the Impact of Mobility on Performance of Routing for Ad Hoc Networks", AdHoc Networks Journal - Elsevier Science, Vol.1, Issue 4, pp. 383-403, November 2003.
76. BonnMotion, http://web.informatik.uni-bonn.de/IV/BonnMotion
77. M.J. Feeley, N.C. Hutchinson, and S. Ray, "Realistic mobility for mobile ad hoc network simulation", in Lecture Notes in Computer Science (LNCS), Vol.3158, pp. 324-329, 2004.
78. A. K. Saha and D. Johnson, "Modeling Mobility for Vehicular Ad Hoc Networks", Poster Session, 1st ACM Workshop on Vehicular Ad Hoc Networks (VANET 2004), October 2004.
79. U.S. Census Bureau - Topologically Integrated Geographic Encoding and Referencing (TIGER) system, http://www.census.gov/geo/www/ tiger.
80. Ertico, http://www.ertico.com/en/links/links/gdf - geographic data files.htm
81. ESRI Shape Files, http://www.esri.com/library/whitepapers/pdfs/ shapefile.pdf
82. The Obstacle Mobility Model moment.cs.ucsb.edu/mobility/
83. The SHIFT Traffic Simulator, http://path.berkeley.edu
84. D. Choffnes and F. Bustamante, STreet RAndom Waypoint (STRAW), http://www.aqualab.cs.northwestern.edu/projects/STRAW/index.php
85. GrooveNet: Vehicular Network Virtualization Platform, http://www. andrew.cmu.edu/user/rahulm/Research/GrooveNet.
86. CANU Project Home Page, http://canu.informatik.uni-stuttgart.de.
87. Radio Propagation Modeling http://www.ipvs.uni-stuttgart.de/ abteilungen/vs/abteilung/mitarbeiter/eigenes/stepania/start/downloads
88. S. Jaap, M. Bechler, and L. Wolf, "Evaluation of Routing Protocols for Vehicular Ad Hoc Networks in City Traffic Scenarios", in Proc. 5th International Conference on Intelligent Transportation Systems Telecommunications (ITST), June 2005.
89. A. Mahajan, N. Potnis, K. Gopalan, and A. Wang, "Evaluation of Mobility Models for Vehicular Ad-hoc Network Simulations", Technical Report N.051220, Florida State University, 2005.
90. P. Sommer, R. Baumann, F. Legendre, and B. Plattner, "Generic Mobility Simulation Framework", http://polar9.ethz.ch/gmsf/
91. H. M. Zimmermann and I. Gruber, "A Voronoi-based Mobility Model for Urban Environments", in Proc. European Wireless 2005 (EW'05), April 2005.
92. MobiREAL - A Realistic Network Simulator, http://www.mobireal.net
93. ARTIS: Advanced Runtime Infrastructure, http://pads.cs.unibo.it/ dokuwiki/doku.php?id=pads:artis-doc
94. GPS TrackMaker, http://www.gpstm.com
95. A. Jardosh, E. Belding-Royer, K. C. Almeroth, and S. Suri, "Toward realistic mobility models for mobile ad hoc networks", in Proc. 9th Annual International Conference on Mobile Computing and Networking (MobiCom 2003), September 2003.
96. B. Zhou, K. Xu, and M. Gerla "Group and Swarm Mobility Models for Ad Hoc Network Scenarios Using Virtual Tracks", in Proc. of IEEE MILCOM'04, 2004.