VANET Simulation - Jamal Toutouh

Slide 1: 1 of 13 Introduction Measurement VANET Simulation Alternatives Jamal Toutouh El Alamin Mobility Modeling Suggestions Conclusions 25/10/07

Slide 2: 2 of 13 Introduction and Motivation The problem Introduction  The existence of VANETs arouses great interest: Measurement -large range of applications  but the changing nature (environment, topology,…) of this kind of networks, Alternatives makes difficult to implement and evaluate them Mobility Modeling  The first choice for evaluation of VANETs protocols and applications is doing them in outdoor experiments, but this solution has a lot of kind of drawbacks: Suggestions -neither easy nor cheap to have a high number of vehicles and real scenario -difficult to analyze their performance in a inherently distributed and complex environment like VANETs. Conclusions -reproduction all kind of situations where they must act properly  After that, it seems that an appropriate choice is the use of simulation tools for this kind of networks 25/10/07

Slide 3: 3 of 13 Introduction and Motivation The solution Introduction  The tools for VANET simulation are not easy available, but this kind of networks are a subclass of MANETs. The different simulators for MANETs are Measurement been able to use taking into account some factors: -the network topology changes more frequently Alternatives -node mobility are restricted (lanes, traffic signs, …) -traffic rules must be simulated Mobility Modeling Suggestions  A realistic mobility model implementation is as relevant as a realistic ad-hoc network model in order to obtain good quality simulation results Conclusions 25/10/07

Slide 4: 4 of 13 Measurement Data analysis Introduction  When the simulators are used to evaluation of VANETs protocols and applications, large amount of data is obtained, but for analysis of the network we Measurement need some specific measures (average and standard deviation):  Connection time Alternatives  Number of disconnections  Number of attempts per packet Mobility Modeling  Throughput Suggestions  Simulation time Conclusions  And this data is used to compare the different kind of implementations and environments 25/10/07

Slide 5: 5 of 13 Exploring Simulation Alternatives Alternative options for VANET simulation Introduction  Three kind approaches in VANET simulation for this project have been researched: Measurement - Using an specially-designed VANET simulator Alternatives - Integrating a new vehicular mobility model into an existing MANET simulator - Developing a new VANET simulator Mobility Modeling Suggestions Conclusions 25/10/07

Slide 6: 6 of 13 Exploring Simulation Alternatives Alternative options for VANET simulation  Using an existing VANET simulator Introduction  Option 1: Traffic simulator  traces  MANET simulator  Advantage: Vehicle mobility is generated once, and simulated many Measurement times for different applications  Drawback: Vehicle mobility CANNOT depend on the network Alternatives events  applications: difficult to implement  Alternative systems: TraNS, MOVE, VanetMobiSim  Discard: commercial software (Videlio, CARISMA, VISSIM, etc.) Mobility Modeling  Option 2: Traffic simulator integrated into an MANET simulator  Advantage: Software reuse by sing an existing MANET simulator Suggestions  Drawback: Traffic is hard to simulate with a generic MANET sim.  Alternative systems: STRAW Conclusions  Option 3: VANET simulator  Advantage: specialized software which simulates only what is needed for the particular application  Drawbacks: none of them is publicly downloadable  Alternative systems: IVNS 25/10/07

Slide 7: 7 of 13 Exploring Simulation Alternatives Alternative options for VANET simulation Introduction  Integrate a new vehicular mobility model into an existing MANET simulator Advantages Measurement  Developing complex vehicular mobility models  Reusing software: widely accepted MANET simulators Alternatives  Drawbacks  Integrate a mobility model into a MANET simulator is a hard task Mobility Modeling  Simulating unnecessary wireless network events  Alternative: integrate a vehicle mobility model into NS2 (not done yet!) Suggestions  Develop a new VANET simulator  One big drawback: improve the state-of-the-art would require a very large Conclusions effort! 25/10/07

Slide 8: 8 of 13 Exploring Simulation Alternatives Alternative options for VANET simulation Introduction  After a quick review this three groups of applications will be researched more deeply because they adjust to this project: Measurement  Mobility model generator  Network simulators  NS  SUDO Alternatives  GlomoSim  CanuMobiSim (MANET) Mobility Modeling  QualNet  OpNet Suggestions  VANET and MANET simulators Conclusions  TraNS  MOVE  VanetMobiSim  CARISMA  STRAW 25/10/07

Slide 9: 9 of 13 Mobility modeling Mobility model desirable features Introduction  Macro-mobility features:  Road topology Measurement Random generated User defined Alternatives Extracted from real maps Multilane possibility Mobility Modeling The initial and destination point may be either random, random restricted or based on a set of attraction or repulsion points. A trip may be generated randomly or according to a sequence of activities. Suggestions The path between the points is computed using different algorithms. The simulated velocity may be uniform, smooth or road-dependant. Conclusions Micro-mobility features: The car’s motion and interactions based on human mobility patterns Different lane changing models Real-life intersection management 25/10/07

Slide 10: 10 of 13 Suggestions for VANETs Simulation Choosing tool for VANET simulation Introduction  Possible elections Using an existing VANET simulator free and publicly available Measurement [Traffic Generator + Network Simulator] Alternatives + TraNS + MOVE Mobility Modeling + VanetMobiSim (+ NS2, GloMoSim, QualNet, NET ) Suggestions - STRAW is based on JiST/SWANS discrete-event simulator Conclusions Drawback: Network simulator not really tested and verified 25/10/07

Slide 11: 11 of 13 Suggestions for VANETs Simulation Alternative chosen for VANET simulation Introduction  Our choice and Macro-mobility features Measurement MOVE / TraNS VanetMobiSim STRAW Graph – User defined Yes Yes Yes Alternatives Graph – Random Grid, Spider Vornoi No Mobility Modeling Graph – Map TIGER TIGER, GDF TIGER Graph – Multilane Yes Yes No Suggestions Random, Attraction Random, Attraction Init/Dest position Random point point Conclusions Random source- Random source- Random source- Trip destination destination, Activity destination RWalk, Dijkstra, Path RWalk, Dijkstra RWalk, Dijkstra Density, Speed Velocity Smooth, Road depend. Smooth, Road depend. Smooth 25/10/07

Slide 12: 12 of 13 Suggestions for VANETs Simulation Alternative chosen for VANET simulation Introduction  Our choice and Micro-mobility features Measurement MOVE / TraNS VanetMobiSim STRAW IDM, IDM_IM, Human patterns CFM CFM IDM_LC Alternatives Intersection Stochastic turns Traffic signs and lights Traffic signs and lights Mobility Modeling Lane changing No MOBIL No Radio obstacles No Yes No Suggestions Conclusions Our choice and other features MOVE / TraNS VanetMobiSim STRAW Visualization tool Yes Yes Yes NS-2, GlomoSim, NS-2, GlomoSim, Output Swans QualNet QualNet, NET 25/10/07

Slide 13: 13 of 13 Conclusions After having a quick look at simulation tools Introduction  The VANET simulation is problem with not a trivial solution Measurement  Different kind of approaches are been able to find - but none is able to simulate the complex world of VANETs Alternatives  A realistic mobility modeling of the nodes is as important as a realistic ad-hoc network modeling Mobility Modeling  After a quick look at the different tools and studying their features, it has been decided that the simulators based on NS (Network Simulator) will be studied more deeply because they offer a network simulation well tested and verified Suggestions + TraNS Conclusions + MOVE + VanetMoviSim but GloMoSim will not be forgotten until a comparison with NS-2 will be made 25/10/07